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

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

2、的（A系 地址連續(xù)C若干連續(xù)的 C根據(jù)進(jìn)程要求確定動(dòng)態(tài)分區(qū)管理方 張分區(qū)說明表和一張空在分時(shí)系統(tǒng)中，可將進(jìn)程干需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其 他所需數(shù)據(jù)，稱為（A 覆蓋技術(shù)C 虛擬技術(shù)筆.閑分區(qū)表統(tǒng)區(qū)域C 程序區(qū)域分區(qū)管理要求對(duì)每一個(gè)作峙? 頁面 固定分區(qū)中各分區(qū)的大小是（A甲回的 式下，分配作業(yè)的主存空間根據(jù)（A 匕噸分冒解長(zhǎng)就D整個(gè)區(qū)域的內(nèi)存單元。B若干地址不連續(xù)D若干不連續(xù)的頁B相同或者不同，但預(yù)先固 定C 一張“位示圖”構(gòu)成的分區(qū)說明表D 由系統(tǒng)自定在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器。另 一個(gè)是（）。A控制寄存器B程序狀態(tài)字寄存器

3、C限長(zhǎng)寄存器D通用寄存器可重定位分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（）。A絕對(duì)地址=界限寄存器值+邏輯地址B絕對(duì)地址二下限寄存器值+邏輯地址C絕對(duì)地址=基址寄存器值+邏輯地址 D絕對(duì)地址二塊號(hào)塊長(zhǎng)+頁內(nèi)地址最先適應(yīng)分配算法把空閑區(qū)（）A 按地 址順序從小到大登記在空閑區(qū)表中B按地址順序從大到小登記在空閑區(qū)表中 C按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D按長(zhǎng)度以遞減順序登記在空閑區(qū)表 中最容易形成很多小碎片的可變分區(qū)算法是（A最先適應(yīng)算法C 位示圖法 下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是A頁式管理C固定分區(qū) 在頁式存儲(chǔ)管理系統(tǒng)中整個(gè)系統(tǒng)的頁表個(gè)數(shù)是（）個(gè)。C與頁面數(shù)相同虛擬存儲(chǔ) 技術(shù)是（）。A 擴(kuò)充

4、內(nèi) 存空間的技術(shù)C 擴(kuò)充外存 空間的技術(shù)虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決 定的，D卿裝入主存的進(jìn)程個(gè)數(shù)相S1最佳適應(yīng)算法By扌廠為御暫也址空間的技術(shù)變分區(qū)D段式管理在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過（）實(shí)現(xiàn)A 段表B頁表CPCB的13.14.15.16.17.18.19.20.21.22.23. 1.址空間為（）。A 100KB 640KC2GD4G若CPU有32位地址，則它的虛擬地在請(qǐng)求分頁虛擬存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（）。A輸入輸出中斷B時(shí)鐘中斷C越界中斷D缺頁中斷下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（）。A 固定

5、分區(qū)B可變分區(qū)C頁式存儲(chǔ)管理D請(qǐng)求分頁式存儲(chǔ)管理存儲(chǔ)管理中，頁面抖動(dòng)是指（）。 A 使用機(jī)器時(shí)，屏幕閃爍的現(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)象在頁式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算 法是指（）。A最早進(jìn)入內(nèi)存的頁先淘汰B近期最長(zhǎng)時(shí)間以來沒被訪問的頁先淘汰C近期被訪問次數(shù)最少的頁先淘汰D 以后再也不用的也先淘汰判斷題（正確的劃Z，錯(cuò)誤的劃x。）在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。2. CPU可以直接訪問外存（如磁盤）上的數(shù)據(jù)。（）3. 固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多

6、道程序設(shè)計(jì)系統(tǒng)。（）4. 可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（）5. 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（）6. 動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（）7. 在頁式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面。（）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)中，操

7、作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可 以不受任何限制。（）12. 頁式存儲(chǔ)管理系統(tǒng)不利于頁面的共享和保護(hù)。（）三思考題（1 ）為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過什么技術(shù)來減少內(nèi)存碎（2 ）請(qǐng)求分頁技術(shù)與簡(jiǎn)單分頁技術(shù)之間的根本區(qū)別是什么？（3）某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)051102437計(jì)算邏輯地址0A5C （H）所對(duì)應(yīng)的物理地址。0X7笏芳合條一、AC DBA BBABB CCABC BDBDD DBB 二、1，5,6,8,9,

8、12 是正確的。2. （x） oCPU不能直接訪問外存上的數(shù)據(jù)，需要放入內(nèi)存后才可以存取。3. (x)。固定分區(qū)管理方式支持多道程序設(shè)計(jì)。4. (x)。分區(qū)存儲(chǔ)管理要求對(duì)作業(yè)分配連續(xù)的內(nèi)存單元。7. (x)。頁式存儲(chǔ)管理中使用的頁面均大小相同。10. (X)。虛擬存儲(chǔ)空間不是一個(gè)實(shí)際存在的存儲(chǔ)空間，是操作系統(tǒng)對(duì)邏輯內(nèi)存的擴(kuò)充。11. (x)。虛擬存儲(chǔ)器的容量不是無限大的，它受到指令的地址字長(zhǎng)和外存容量的限制。三思考題(1 )為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過什么技術(shù)來減少內(nèi)存碎片？在可重定位分區(qū)分配方式中采用緊縮技術(shù)來減少內(nèi)存碎片。(2) 請(qǐng)求分頁技術(shù)與簡(jiǎn)單分頁技術(shù)之間的根本

9、區(qū)別是什么？請(qǐng)求分頁技術(shù)與簡(jiǎn)單分頁技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁提供虛擬存儲(chǔ)器，而簡(jiǎn)單分頁系統(tǒng)并未提供虛擬存儲(chǔ)器。(3) 某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定 某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)051102437計(jì)算邏輯地址0A5C (H)所對(duì)應(yīng)的物理地址。解：頁式存儲(chǔ)管理的邏輯地址分為兩部分：頁號(hào)和頁內(nèi)地址。由已知條件用戶編程空間共32個(gè)頁面可知頁號(hào)部分占5位；由“每頁為1KB”，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C (H )所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010