操作系統(tǒng)第17講 習(xí)題三new

第十七講習(xí)題課（三）存儲(chǔ)器管理2一、存儲(chǔ)器管理的目標(biāo)1、多級存儲(chǔ)結(jié)構(gòu)

CPU寄存器主存（高速緩存、主存、磁盤緩存）輔助存儲(chǔ)器（磁盤、可移動(dòng)介質(zhì)）2、程序的裝入和鏈接程序裝入：絕對裝入方式、可重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)裝入方式程序的鏈接：靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接、運(yùn)行時(shí)動(dòng)態(tài)鏈接31、從下列存儲(chǔ)器管理功能的論述中，選出兩條正確的論述。（1）即使在多道程序設(shè)計(jì)的環(huán)境下，用戶也能夠設(shè)計(jì)用物理地址直接訪問內(nèi)存的程序。（2）內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其追求的目標(biāo)是提高存儲(chǔ)空間的利用率。（3）為了提高內(nèi)存保護(hù)的靈活行，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)（4）交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的技術(shù)。（5）地址映射指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。（6）虛擬存儲(chǔ)器是物理上擴(kuò)充內(nèi)存容量42、靜態(tài)重定位是在作業(yè)的（A）中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)（B）中進(jìn)行的。

A，B（1）編譯過程；（2）裝入過程；（3）修改過程；（4）執(zhí)行過程3、靜態(tài)鏈接是在（A）進(jìn)行的；而動(dòng)態(tài)鏈接是在（B）或（C）進(jìn)行的，其中（C）進(jìn)行鏈接，可使內(nèi)存利用率提高。

A，B，C（1）編譯時(shí)；（2）裝入某段程序時(shí)（3）調(diào)用某段程序時(shí)（4）緊湊時(shí)（5）裝入程序之前54、存儲(chǔ)器管理的基本任務(wù)是為多道程序的并發(fā)執(zhí)行提供良好的存儲(chǔ)環(huán)境?！傲己玫拇鎯?chǔ)環(huán)境”應(yīng)包含哪幾個(gè)方面？（1）能讓每道程序“各得其所”，并在不受干擾的環(huán)境中運(yùn)行；還可以使用戶從存儲(chǔ)空間的分配、保護(hù)等瑣碎事物中解脫出來。（2）向用戶提供更大的存儲(chǔ)空間，使更多的作業(yè)能同時(shí)投入運(yùn)行；或使更大的作業(yè)能在較小的內(nèi)存空間中運(yùn)行。（3）為用戶對信息的訪問、保護(hù)、共享以及動(dòng)態(tài)鏈接等方面提供方便。（4）能使存儲(chǔ)器有較高的利用率。6二、存儲(chǔ)器管理之連續(xù)分配方式1、單一分配方式2、固定分區(qū)分配3、動(dòng)態(tài)分區(qū)分配首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法、快速適應(yīng)算法4、可重定位分區(qū)分配1、在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分的空閑區(qū)的算法是（A）；能使內(nèi)存空間中空閑分區(qū)分布得較均勻的算法是（B）；每次分配時(shí)，把即能滿足需要，又能最小的空間區(qū)分配給進(jìn)程的算法是（C）

A，B，C：（1）最佳適應(yīng)算法；（2）最壞適應(yīng)算法；（3）首次適應(yīng)算法（4）循環(huán)首次適應(yīng)算法782、在首次適應(yīng)算法中，要求空閑分區(qū)按（A）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（B）的順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按（C）的順序形成空閑鏈。

A，B，C：（1）空閑區(qū)起始地址遞增；（2）空閑區(qū)起始地址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小遞減3、在回收內(nèi)存時(shí)能出現(xiàn)下述幾種情況（1）釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰，此時(shí)應(yīng)（A）；（2）釋放區(qū)與插入點(diǎn)后一分區(qū)F2相臨界，此時(shí)應(yīng)（B）；（3）釋放區(qū)不與F1和F2相鄰接，此時(shí)應(yīng)（C）。

A，B，C：（1）為回收分區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和起始地址；（2）以F1分區(qū)的表項(xiàng)為新表項(xiàng)，且不做任何修改；（3）以F1分區(qū)的表象為新表項(xiàng)，但修改新表項(xiàng)的大??；（4）以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和起始地址。104、對外存對換區(qū)的管理應(yīng)以（A）為主要目標(biāo)，對外存文件區(qū)的管理應(yīng)以（B）為主要目標(biāo)。

A，B（1）提高系統(tǒng)吞吐量（2）提高存儲(chǔ)空間的利用率（3）降低存儲(chǔ)費(fèi)用（4）提高換入換出的速度。5、對重定位存儲(chǔ)管理方式，應(yīng)（A），當(dāng)程序執(zhí)行時(shí)，是由（B）與（A）中的（C）相加得到（D），用（D）來訪問內(nèi)存。

A（1）在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器；（2）為每道程序設(shè)置一個(gè)重定位寄存器；（3）為每道程序設(shè)置兩個(gè)重定位寄存器；（4）為每個(gè)程序段和數(shù)據(jù)段都設(shè)置一個(gè)重定位寄存器

B，C，D（1）物理地址；（2）有效地址；（3）間接地址；（4）起始地址三、存儲(chǔ)器管理之離散分配方式1、基本分頁存儲(chǔ)管理方式2、基本分段存儲(chǔ)管理方式3、段頁式管理方式4、虛擬存儲(chǔ)器請求分頁管理方式5、虛擬存儲(chǔ)器請求分頁管理方式

1、由連續(xù)分配方式發(fā)展為分頁存儲(chǔ)管理方式的主要推動(dòng)力是（A）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而發(fā)展為段頁式系統(tǒng)的主要?jiǎng)恿Ψ謩e是（B）（C）

A，B，C（1）提高內(nèi)存利用率（2）提高系統(tǒng)吞吐量（3）滿足用戶需要（4）更好的滿足多道程序運(yùn)行的需要（5）即滿足用戶需要，又提高內(nèi)存的利用率142、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（A）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（B）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（C）次內(nèi)存。

A，B，C（1）1；（2）2；（3）3；（4）43、虛擬存儲(chǔ)器最基本的特征是（A）；該特征主要是基于（B）；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是（C）。

A（1）一次性（2）多次性（3）交換性；（4）離散性；（5）駐留性

B（1）計(jì)算機(jī)的高速性（2）大容量的內(nèi)存（3）大容量的硬盤（4）循環(huán)性原理（5）局部性原理

C（1）內(nèi)存分配（2）置換算法（3）請求分頁（段）（4）對換空間管理164、一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由（A）確定的，其實(shí)際容量是由（B）確定的。

A，Ｂ（1）計(jì)算機(jī)字長；（2）內(nèi)存容量；（3）硬盤容量；（4）內(nèi)存和硬盤容量之和；（5）計(jì)算機(jī)的地址結(jié)構(gòu)5、請求調(diào)頁系統(tǒng)中，內(nèi)存物理塊分配有（A）和（B）兩種策略，（A）的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷而造成CPU利用率下降

A，B（1）首次適應(yīng)（2）最佳適應(yīng)（3）固定分配（4）可變分配186、在請求調(diào)頁系統(tǒng)中有著多種置換算法（1）選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為（A）；（2）選擇在以后不再使用的頁面予以淘汰的算法稱為（B）；（3）選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘汰的算法稱為（C）；（4）選擇某時(shí)刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱其為（D）

A，B，C，D（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法197、若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁，則下列選項(xiàng)中，操作系統(tǒng)可能執(zhí)行的操作是（）I.處理越界錯(cuò)II.置換頁III.分配內(nèi)存A.僅I、IIB.僅II、IIIC.僅I、IIID.I、II和III208、下列關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是()A.虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)B.虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)C.虛擬存儲(chǔ)容量只受外存容量的限制D.虛擬存儲(chǔ)容量只受內(nèi)存容量的限制219、在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）Ⅰ.修改頁表Ⅱ．磁盤I/OⅢ．分配頁框A．僅Ⅰ、ⅡB．僅ⅡC．僅ⅢD．Ⅰ、Ⅱ和Ⅲ2210．當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可用采取的有效措施是（）Ⅰ.撤銷部分進(jìn)程Ⅱ．增加磁盤交換區(qū)的容量Ⅲ．提高用戶進(jìn)程的優(yōu)先級A．僅ⅠB．僅ⅡC．僅ⅢD．僅Ⅰ、Ⅱ2311．在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）A．編輯B．編譯C．鏈接D．裝載12.系統(tǒng)為某進(jìn)程分配了4個(gè)頁框，該進(jìn)程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,3,8,4,5，若進(jìn)程要訪問的下一頁的頁號為7，依據(jù)LRU算法，應(yīng)淘汰頁的頁號是（）A．2 B．3C．4

D．813、某系統(tǒng)采用頁式存儲(chǔ)管理策略，擁有邏輯地址空間32頁，每頁2K，擁有物理空間1M。

（1）寫出邏輯地址的格式（2）如果不考慮訪問權(quán)限等，進(jìn)程的頁表有多少項(xiàng)？每項(xiàng)至少有多少位？ （3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？

答（1）該系統(tǒng)擁有邏輯空間32頁，故邏輯地址中頁號必須用5位來描述：而每頁為2K，因此，頁內(nèi)地址必須用11位來描述。 （2）每個(gè)進(jìn)程最多有32個(gè)頁面，因此，進(jìn)程的頁表項(xiàng)最多為32項(xiàng)；若不考慮訪問權(quán)限等，則頁表項(xiàng)中只需要給出頁所對應(yīng)的物理塊號，1M的物理空間可分為29

個(gè)內(nèi)存塊，故每個(gè)頁表項(xiàng)至少有9位。 （3）如果物理空間減少一半，則頁表項(xiàng)中也表項(xiàng)數(shù)目仍不變，但每項(xiàng)的長度可減少1位。2615某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個(gè)4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。 將十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換為物理地址答（1）邏輯地址1023：1023/1K，得到頁號為0，頁內(nèi)地址為1023，查頁表找到對應(yīng)的物理頁號為2，故物理地址為2×1K+1023=3071。（2）邏輯地址2500：2500/1K，得到頁號為2，頁內(nèi)地址為452，查頁表找到對應(yīng)的物理塊號為6，故物理地址為6×1K+452=6596。（3）邏輯地址3500：3500/1K，得到頁號為3，頁內(nèi)地址為428，查頁表找到對應(yīng)的物理塊