電大計(jì)算機(jī)本科操作系統(tǒng)作業(yè)及答案

1、電大計(jì)算機(jī)本科操作系統(tǒng)作業(yè)及答案Last updated at 10:00 am on 25th December 2020操 作 系 統(tǒng)課 程 作 業(yè)姓名 班級(jí) 學(xué)號(hào)一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）1. 通常，用戶編寫的程序中所使用的地址是（）。A. 邏輯地址B.物理地址C.絕對(duì)地址D.內(nèi)存地址2. 可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（）。A. 符號(hào)名空間B.虛擬地址空間C.物理空間D.邏輯地址空間3. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）。A.編譯B.連接C.運(yùn)行D.重定位4. 經(jīng)過(guò)（），目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。A. 靜態(tài)重定位B.動(dòng)態(tài)重定

2、位C.編譯或匯編D.存儲(chǔ)擴(kuò)充5. 動(dòng)態(tài)重定位是在程序（）期間，每次訪問(wèn)內(nèi)存之前教學(xué)重定位。A.執(zhí)行B.編譯C.裝入D.修改B.對(duì)換技術(shù)D.物理擴(kuò)充OB.用戶區(qū)域D.整個(gè)區(qū)域）的內(nèi)存單元。B.若干地址不連續(xù)D.若干不連續(xù)的頁(yè)面B.相同或者不同，但預(yù)先固定D.隨進(jìn)程個(gè)數(shù)而定6. 在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（）。A. 覆蓋技術(shù)C.虛擬技術(shù)7. 分區(qū)管理中進(jìn)行分區(qū)的是主存的（A. 系統(tǒng)區(qū)域C.程序區(qū)域8. 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A.地址連續(xù)C.若干連續(xù)的頁(yè)面9. 固定分區(qū)中各分區(qū)的大小是（）。A.相同的C.根據(jù)進(jìn)程要求確定10

3、. 動(dòng)態(tài)分區(qū)管理方式下，分配作業(yè)的主存空間根據(jù)（）。A. 一張分區(qū)說(shuō)明表B. 一張分區(qū)說(shuō)明表和一張空閑分區(qū)表C. 一張“位示圖”構(gòu)成的分區(qū)說(shuō)明表D. 山系統(tǒng)自定11. 在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器。另一個(gè)是（）。A.控制寄存器B.程序狀態(tài)字寄存器C.限長(zhǎng)寄存器D.通用寄存器12. 可重定位分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（）。A. 絕對(duì)地址二界限寄存器值+邏輯地址B. 絕對(duì)地址二下限寄存器值+邏輯地址C. 絕對(duì)地址二基址寄存器值+邏輯地址D. 絕對(duì)地址二塊號(hào)塊長(zhǎng)+頁(yè)內(nèi)地址13. 最先適應(yīng)分配算法把空閑區(qū)（）A. 按地址順序從小到大登記在空閑區(qū)表中B. 按

4、地址順序從大到小登記在空閑區(qū)表中C. 按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D. 按長(zhǎng)度以遞減順序登記在空閑區(qū)表中14. 最容易形成很多小碎片的可變分區(qū)算法是（）。A.最先適應(yīng)算法B.最佳適應(yīng)算法C.越界中斷D.缺頁(yè)中斷15. 下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是（）。A.頁(yè)式管理B.可變分區(qū)C.固定分區(qū)D.段式管理16. 在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從貝號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。A.段表B.頁(yè)表C. PCBD. JCB17. 在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（）個(gè)。A1個(gè)B. 2個(gè)C.與頁(yè)面數(shù)相同D.和裝入主存的進(jìn)程個(gè)數(shù)相同18. 虛擬存儲(chǔ)技術(shù)是（）。A.擴(kuò)充內(nèi)存空間的技術(shù)B

5、.擴(kuò)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)19. 虛擬存儲(chǔ)器的容量是山訃算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬 地址空間為（）。A. 100KB. 640KC. 2GD. 4G20. 在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。A.輸入輸岀中斷B 時(shí)鐘中斷21. 下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（ ）。A.固定分區(qū)B.可變分區(qū)C.頁(yè)式存儲(chǔ)管理D.請(qǐng)求分頁(yè)式存儲(chǔ)管理22. 存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（）。A. 使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B. 被調(diào)出的頁(yè)面乂立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 系

6、統(tǒng)盤有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D. 山于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象23. 在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指（）。A. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰B. 近期最長(zhǎng)時(shí)間以來(lái)沒被訪問(wèn)的頁(yè)先淘汰C. 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D. 以后再也不用的也先淘汰二、判斷題（正確的劃錯(cuò)誤的劃X。）1. 在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（2. CPU可以直接訪問(wèn)外存（如磁盤）上的數(shù)據(jù)。（）3. 固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（）4. 可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（）5. 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何

7、改動(dòng)，而裝入物理內(nèi)存。（ ）6. 動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠碩件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（）7. 在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁(yè)面。（ ）8. 虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）9. 虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的喬吐量在很大程度上依賴于主存儲(chǔ)器的容量。（）10. 虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。（）11. 在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。（）12. 頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。（）三

8、. 思考題(1) 為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過(guò)什么技術(shù)來(lái)減少內(nèi)存碎 片(2) 請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么？(3) 某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB,內(nèi)存為16KBo假定某時(shí) 刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437汁算邏輯地址0A5C (H)所對(duì)應(yīng)的物理地址。參考答案：_、ACDBA BBABB CCABC BDBDD DBB二、1, 5, 6, 8, 9, 12 是正確的。2. (X)。CPU不能直接訪問(wèn)外存上的數(shù)據(jù)，需要放入內(nèi)存后才可以存取。3. (X)。固定分區(qū)管理方式支持多

9、道程序設(shè)計(jì)。4. (X)。分區(qū)存儲(chǔ)管理要求對(duì)作業(yè)分配連續(xù)的內(nèi)存單元。7.(X)。頁(yè)式存儲(chǔ)管理中使用的頁(yè)面均大小相同。10. (X)。虛擬存儲(chǔ)空間不是一個(gè)實(shí)際存在的存儲(chǔ)空間，是操作系統(tǒng)對(duì)邏輯內(nèi)存的擴(kuò) 充。11. (X)。虛擬存儲(chǔ)器的容量不是無(wú)限大的，它受到指令的地址字長(zhǎng)和外存容量的限 制。三.思考題(1)為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過(guò)什么技術(shù)來(lái)減少內(nèi)存碎 片在可重定位分區(qū)分配方式中采用緊縮技術(shù)來(lái)減少內(nèi)存碎片。(2) 請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么？請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁(yè)提供虛擬存儲(chǔ)器，而簡(jiǎn)單 分頁(yè)系統(tǒng)并未提供虛擬存儲(chǔ)器。(3) 某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB,內(nèi)存為16KBo假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437訃算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址。解:頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。山已知條件“用戶編程空間 共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K二2“，可知內(nèi)頁(yè)地址占10 位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A3C (H)所對(duì)應(yīng)的二進(jìn)制表示形式是