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

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

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

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

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

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

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

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

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

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