電大計算機本科《操作系統(tǒng)》作業(yè)4及答案

1、.操作系統(tǒng)課程作業(yè)（四）姓名班級學號一、選擇題（選擇一個正確答案的代碼填入括號中）1. 通常，用戶編寫的程序中所使用的地址是（ ）。A邏輯地址 B物理地址 C絕對地址 D內存地址2. 可由CPU調用執(zhí)行的程序所對應的地址空間為（ ）。A符號名空間 B虛擬地址空間 C物理空間 D邏輯地址空間3. 把邏輯地址轉變?yōu)閮却嫖锢淼刂返倪^程稱作（ ）。 A編譯 B連接 C運行 D重定位4. 經過（ ），目標程序可以不經過任何改動而裝入物理內存單元。A靜態(tài)重定位 B動態(tài)重定位C編譯或匯編 D存儲擴充5. 動態(tài)重定位是在程序（ ）期間，每次訪問內存之前教學重定位。 A執(zhí)行 B編譯 C裝入 D修改6. 在分時系

2、統(tǒng)中，可將進程不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數據，稱為（ ）。A覆蓋技術 B對換技術 C虛擬技術 D物理擴充7. 分區(qū)管理中進行分區(qū)的是主存的（ ）。A系統(tǒng)區(qū)域 B用戶區(qū)域 C程序區(qū)域 D整個區(qū)域8. 分區(qū)管理要求對每一個作業(yè)都分配（ ）的內存單元。A地址連續(xù) B若干地址不連續(xù)C若干連續(xù)的頁面 D若干不連續(xù)的頁面9. 固定分區(qū)中各分區(qū)的大小是（ ）。A相同的 B相同或者不同，但預先固定C根據進程要求確定 D隨進程個數而定10. 動態(tài)分區(qū)管理方式下，分配作業(yè)的主存空間根據（ ）。A 一張分區(qū)說明表B 一張分區(qū)說明表和一張空閑分區(qū)表C 一張“位示圖”構成的分區(qū)說明表D

3、 由系統(tǒng)自定11. 在存儲管理中，為實現地址映射，硬件應提供兩個寄存器，一個是基址寄存器。另一個是（ ）。A控制寄存器 B程序狀態(tài)字寄存器C限長寄存器 D通用寄存器12. 可重定位分區(qū)存儲管理采用的地址轉換公式是（ ）。A 絕對地址=界限寄存器值+邏輯地址B 絕對地址=下限寄存器值+邏輯地址C 絕對地址=基址寄存器值+邏輯地址D 絕對地址=塊號塊長+頁內地址13. 最先適應分配算法把空閑區(qū)（ ）A 按地址順序從小到大登記在空閑區(qū)表中B 按地址順序從大到小登記在空閑區(qū)表中C 按長度以遞增順序登記在空閑區(qū)表中D 按長度以遞減順序登記在空閑區(qū)表中14. 最容易形成很多小碎片的可變分區(qū)算法是（ ）。A

4、最先適應算法 B最佳適應算法C位示圖法 D以上都不是15. 下列存儲管理方案中，不采用動態(tài)重定位的是（ ）。A頁式管理 B可變分區(qū) C固定分區(qū) D段式管理16. 在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（ ）實現的。 A段表 B頁表 CPCB DJCB17. 在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數是（ ）個。A1個 B2個 C與頁面數相同 D和裝入主存的進程個數相同18. 虛擬存儲技術是（ ）。A擴充內存空間的技術 B擴充相對地址空間的技術C擴充外存空間的技術 D擴充輸入輸出緩沖區(qū)的技術19. 虛擬存儲器的容量是由計算機的地址結構決定的，若CPU有32位地址，則它的虛擬地址空間

5、為（ ）。 A100K B640K C2G D4G20. 在請求分頁虛擬存儲管理中，若所需頁面不在內存中，則會引起（ ）。A輸入輸出中斷 B時鐘中斷C越界中斷 D缺頁中斷21. 下列存儲管理方案中，不要求將進程全部調入并且也不要求連續(xù)存儲空間的是（ ）。A固定分區(qū) B可變分區(qū)C頁式存儲管理 D請求分頁式存儲管理22. 存儲管理中，頁面抖動是指（ ）。A 使用機器時，屏幕閃爍的現象B 被調出的頁面又立刻被調入所形成的頻繁調入調出現象C 系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現象D 由于主存分配不當，偶然造成主存不夠的現象23. 在頁式虛擬存儲管理系統(tǒng)中，LRU算法是指（ ）。A 最早進入內存的頁先淘汰B

6、 近期最長時間以來沒被訪問的頁先淘汰C 近期被訪問次數最少的頁先淘汰D 以后再也不用的也先淘汰二、判斷題（正確的劃，錯誤的劃。）1. 在現代操作系統(tǒng)中，不允許用戶干預內存的分配。（ ）2. CPU可以直接訪問外存（如磁盤）上的數據。（ ）3. 固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設計系統(tǒng)。（ ）4. 可重定位分區(qū)存儲管理可以對作業(yè)分配不連續(xù)的內存單元。（ ）5. 采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經任何改動，而裝入物理內存。（ ）6. 動態(tài)存儲分配時，要靠硬件地址變換機構實現重定位。（ ）7. 在頁式存儲管理方案中，為了提高內存的利用效率，允許同時使用不同大

7、小的頁面。（ ）8. 虛擬存儲器是利用操作系統(tǒng)產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。（ ）9. 虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（ ）10. 虛擬存儲空間實際上就是輔存空間。（ ）11. 在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（ ）12. 頁式存儲管理系統(tǒng)不利于頁面的共享和保護。（ ）三. 思考題（1） 為了提高內存的利用率，在可重定位分區(qū)分配方式中可通過什么技術來減少內存碎片？ （2） 請求分頁技術與簡單分頁技術之間的根本區(qū)別是

8、什么？（3） 某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437計算邏輯地址0A5C(H)所對應的物理地址。參考答案：一、ACDBA BBABB CCABC BDBDD DBB二、1，5，6，8，9，12是正確的。2. （）。CPU不能直接訪問外存上的數據，需要放入內存后才可以存取。3. （）。固定分區(qū)管理方式支持多道程序設計。4. （）。分區(qū)存儲管理要求對作業(yè)分配連續(xù)的內存單元。7. （）。頁式存儲管理中使用的頁面均大小相同。10. （）。虛擬存儲空間不是一個實際存在的存儲空

9、間，是操作系統(tǒng)對邏輯內存的擴充。11. （）。虛擬存儲器的容量不是無限大的，它受到指令的地址字長和外存容量的限制。三. 思考題（1） 為了提高內存的利用率，在可重定位分區(qū)分配方式中可通過什么技術來減少內存碎片？ 在可重定位分區(qū)分配方式中采用緊縮技術來減少內存碎片。 （2） 請求分頁技術與簡單分頁技術之間的根本區(qū)別是什么？請求分頁技術與簡單分頁技術之間的根本區(qū)別是：請求分頁提供虛擬存儲器，而簡單分頁系統(tǒng)并未提供虛擬存儲器。 （3） 某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437計算邏輯地址0A5C(H)所對應的物理地址。解：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知內頁地址占10位。由“內存為16KB”，可知有16塊，塊號為4位。邏輯地址0A5C（H）所對應的二進制表示形式是：