計(jì)算機(jī)操作系統(tǒng)存儲(chǔ)管理練習(xí)題

1、一、  選擇1分頁存儲(chǔ)管理的存儲(chǔ)保護(hù)是通過(      )完成的.A.頁表（頁表寄存器） B.快表  C.存儲(chǔ)鍵   D.索引動(dòng)態(tài)重定2把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（  ）。A、加載      B、重定位     C、物理化      D、邏輯化

2、3在可變分區(qū)存儲(chǔ)管理中的緊湊技術(shù)可以-。A.集中空閑區(qū)           B.增加主存容量C.縮短訪問時(shí)間         D.加速地址轉(zhuǎn)換4在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是(  )。A.減少程序占用的主存空間    B.物理上擴(kuò)充主存容量C.提高CPU效率      

3、       D.代碼在主存中共享5存儲(chǔ)管理方法中，(  )中用戶可采用覆蓋技術(shù)。A單一連續(xù)區(qū)       B. 可變分區(qū)存儲(chǔ)管理C段式存儲(chǔ)管理     D. 段頁式存儲(chǔ)管理6把邏輯地址轉(zhuǎn)換成物理地址稱為（  ）。A.地址分配  B.地址映射  C.地址保護(hù)  D.地址越界7在內(nèi)存分配的“

4、最佳適應(yīng)法”中，空閑塊是按（  ）。A.始地址從小到大排序    B.始地址從大到小排序C.塊的大小從小到大排序  D.塊的大小從大到小排序8下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（  ）。A.首次適應(yīng)法          B.最佳適應(yīng)法C.最壞適應(yīng)法          D.循環(huán)首次適

5、應(yīng)法9那么虛擬存儲(chǔ)器最大實(shí)際容量可能是(      ) 。      A.1024K   B.1024M   C.10G   D.10G+1M10用空白鏈記錄內(nèi)存空白塊的主要缺點(diǎn)是（  ）。A.鏈指針占用了大量的空間B.分配空間時(shí)可能需要一定的拉鏈時(shí)間C.不好實(shí)現(xiàn)“首次適應(yīng)法”D.不好實(shí)現(xiàn)“最佳適應(yīng)法”11一般而言計(jì)算機(jī)中（   

6、;）容量(個(gè)數(shù))最多.A.ROM       B.RAM      C.CPU   D.虛擬存儲(chǔ)器12分區(qū)管理和分頁管理的主要區(qū)別是（  ）。A.分區(qū)管理中的塊比分頁管理中的頁要小B.分頁管理有地址映射而分區(qū)管理沒有C.分頁管理有存儲(chǔ)保護(hù)而分區(qū)管理沒有D.分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁管理沒有這種要求。13靜態(tài)重定位的時(shí)機(jī)是（  ）。A.程序編譯時(shí)   

7、     B.程序鏈接時(shí)C.程序裝入時(shí)        D.程序運(yùn)行時(shí)14通常所說的“存儲(chǔ)保護(hù)”的基本含義是（  ）A.防止存儲(chǔ)器硬件受損       B.防止程序在內(nèi)存丟失C.防止程序間相互越界訪問   D.防止程序被人偷看15能夠裝入內(nèi)存任何位置的代碼程序必須是(      )。A.可重

8、入的         B.可重定位C.可動(dòng)態(tài)鏈接       D.可靜態(tài)鏈接16虛存管理和實(shí)存管理的主要區(qū)別是（  ）。A.虛存區(qū)分邏輯地址和物理地址，實(shí)存不分；B.實(shí)存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存；C.實(shí)存要求一程序必須全部裝入內(nèi)存才開始運(yùn)行，虛存允許程序在執(zhí)行的過程中逐步裝入；D.虛存以邏輯地址執(zhí)行程序，實(shí)存以物理地址執(zhí)行程序；17在下列有關(guān)請求分頁管理的敘述中，正確的是（  

9、;）。A.程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的B.產(chǎn)生缺頁中段一定要淘汰一個(gè)頁面C.一個(gè)被淘汰的頁面一定要寫回外存D.在頁表中要有“中段位”.“訪問位”和“改變位”等信息18LRU置換算法所基于的思想是（  ）。A.在最近的過去用得少的在最近的將來也用得少B.在最近的過去用得多的在最近的將來也用得多C.在最近的過去很久未使用的在最近的將來會(huì)使用D.在最近的過去很久未使用的在最近的將來也不會(huì)使用19在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（  ）。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不

10、必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存20在請求分頁系統(tǒng)中，頁表中的改變位是供（  ）參考的。A.頁面置換              B.內(nèi)存分配C.頁面換出              D

11、.頁面調(diào)入21在請求分頁系統(tǒng)中，頁表中的訪問位是供（  ）參考的。A.頁面置換              B.內(nèi)存分配C.頁面換出              D.頁面調(diào)入22在請求分頁系統(tǒng)中，頁表中的輔存始地址是供（  ）參考的？A.頁面置換   &

12、#160;          B.內(nèi)存分配C.頁面換出              D.頁面調(diào)入23適應(yīng)于請求段的內(nèi)存分配方法是（  ）。A.首次適應(yīng)和最佳適應(yīng)      B.固定分區(qū)和可變分區(qū)C.首次適應(yīng)和固定分區(qū)     

13、60;C.最佳適應(yīng)和可變分區(qū)24在請求分頁管理中，已修改過的頁面再次裝入時(shí)應(yīng)來自（  ）。A.磁盤文件區(qū)              B.磁盤對換區(qū)C.后備作業(yè)區(qū)              D.I/O緩沖池25選擇在最近的過去使用次數(shù)最少的頁面予以淘汰的算法稱為（  ）。A.Opt

14、.     B.LRU    C.MFU       D.LFU26選擇在最近的過去最久未訪問的頁面予以淘汰的算法稱為（  ）。A.Opt.     B.LRU    C.MFU       D.LFU27程序動(dòng)態(tài)鏈接的時(shí)刻是（  ）。A.

15、編譯時(shí)   B.裝入時(shí)    C.調(diào)用時(shí)    D.緊湊時(shí)28虛存的可行性基礎(chǔ)是（  ）。A.程序執(zhí)行的離散性    B.程序執(zhí)行的順序性C.程序執(zhí)行的局部性    D.程序執(zhí)行的并發(fā)性29虛存最基本的特征是（  ）。A.一次性   B.多次性   C.交換性   D.離散性30

16、在下列關(guān)于虛存實(shí)際容量的說法中，正確的是（  ）。A.等于外存（磁盤）的容量B.等于內(nèi).外存容量之和C.等于CPU邏輯地址給出的空間的大小之中取小者31實(shí)現(xiàn)虛存最主要的技術(shù)是（  ）A.整體覆蓋   B.整體對換  C.部分對換   D.多道程序設(shè)計(jì)32首次適應(yīng)算法的空閑區(qū)是（  ）。A.按地址遞增順序連在一起B(yǎng).始端指針表指向最大空閑區(qū)C.按大小遞增順序連在一起D.尋找從最大空閑區(qū)開始33采用（  ）不會(huì)產(chǎn)生內(nèi)部碎片。A.分頁式存儲(chǔ)管

17、理         B.分段式存儲(chǔ)管理C.固定分區(qū)式存儲(chǔ)管理     D.段頁式存儲(chǔ)管理34下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接？A.分段存儲(chǔ)管理        B.分頁存儲(chǔ)管理C.可變分區(qū)分配        D.固定分區(qū)分配35在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出

18、頁面淘汰算法，當(dāng)執(zhí)行訪問頁號(hào)序列為1，2，3，4，1，2，5，1，2，3，4，5，6時(shí)，將產(chǎn)生（  ）次缺頁中斷？A.7     B.8     C.9      D.1036系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（  ）引起的？A.置換算法選擇不當(dāng)   B.交換的信息量過大C.內(nèi)存容量充足       D.請

19、求頁式管理方案37采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長度是（ ）。A.224       B.216       C.28       D.23238實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（  ）。A.實(shí)現(xiàn)存儲(chǔ)保護(hù)        B.實(shí)現(xiàn)程序浮動(dòng)C.

20、擴(kuò)充輔存容量        D.擴(kuò)充主存容量39在請求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)進(jìn)程分配到的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)（  ）。A.減少    B.增加    C.無影響   D.可能增加也可能減少40在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（  ）。A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定41在可變式分區(qū)分配方

21、案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（  ）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)42如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是（ ）。A.可執(zhí)行碼          B.可重入碼C.可改變碼      &

22、#160;   D.可再現(xiàn)碼43下述（  ）頁面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。A.先進(jìn)先出        B.最近最少使用C.最不經(jīng)常使用    D.最佳44某段表的內(nèi)容如下圖所示，現(xiàn)執(zhí)行某條指令Load 1, 2/154，邏輯地址2/154（其中段號(hào)為2，段內(nèi)地址為154），它對應(yīng)的物理地址為（  ）。A.120K+2       &

23、#160;B.480K154C.30K+154       D.2480K段號(hào)段首址段長度0120K40K1760K30K2480K20K3370K20K45在一頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下圖所示。若頁的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為（  ）。A.8192   B.4096   C.2048   D.1024頁號(hào)塊號(hào)0211263347  47下面哪種內(nèi)存管理方法不能實(shí)

24、現(xiàn)虛存？A.動(dòng)態(tài)頁式管理         B.靜態(tài)頁式管理C.分段存儲(chǔ)管理         D.段頁式存儲(chǔ)管理48在請求頁式存儲(chǔ)管理中，若頁面尺寸變小，則缺頁中斷的次數(shù)（  ）。A.減少                  

25、;B.增加C.無影響                D.可能增加也可能減少49解決碎片問題，以及使程序可浮動(dòng)的最好的辦法是采用（  ）技術(shù)。A.靜態(tài)重定位           B.動(dòng)態(tài)重定位C.內(nèi)存靜態(tài)分配        

26、0;D.內(nèi)存動(dòng)態(tài)分配50在可變分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（  ）。A.集中空閑區(qū)            B.增加主存容量C.縮短訪問周期          D.加速地址轉(zhuǎn)換51設(shè)主存容量為1MB，輔存容量為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（  ）。A.1MB   B.401M

27、B   C.1MB+224B   D.224B52在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較就可以判定系統(tǒng)是能否滿足作業(yè)對主存空間要求的是（  ）。A.最先適應(yīng)算法        B.最佳適應(yīng)算法C.最差適應(yīng)算法        D.固定式分區(qū)方法53虛存的基礎(chǔ)是（  ）。A.局部性理論    

28、60; B.程序執(zhí)行時(shí)對內(nèi)存訪問不均勻C.指令局部性      D.變量的連續(xù)訪問54頁式虛擬存儲(chǔ)管理的主要特點(diǎn)是（  ）。A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域C.不要求進(jìn)行缺頁中斷處理D.不要求進(jìn)行頁面置換55在請求分頁存儲(chǔ)管理中，當(dāng)所訪問的頁面不在內(nèi)存時(shí)，便產(chǎn)生缺頁中斷，缺頁中斷是屬于（  ）。A.I/O中斷           

29、   B.程序中斷C.訪管中斷              D.外中斷56采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（  ）將其移動(dòng)。A.用戶有條件地           B.用戶無條件地C.操作系統(tǒng)有條件地       D.操作系

30、統(tǒng)無條件地57虛存是（  ）。A.容量擴(kuò)大了的內(nèi)存     B.提高運(yùn)算速度的設(shè)備C.不存在的存儲(chǔ)器       D.充分利用了地址空間58分頁式虛擬存儲(chǔ)系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（  ）。A.成正比   B.成反比   C.無關(guān)  D.成固定比例   59在硬件條件和環(huán)境條件相同的條件下,一個(gè)作業(yè)在( 

31、;     )存儲(chǔ)管理系統(tǒng)中執(zhí)行的時(shí)間最多。    A.分區(qū)     B.分頁        C.分段       D.段頁 二、  判斷正誤，錯(cuò)誤的簡要說明理由1請求分頁存儲(chǔ)管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)會(huì)減少一倍。2虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。3交

32、換可以解決內(nèi)存不足的問題，因此，交換也實(shí)現(xiàn)了虛擬存儲(chǔ)器。4為了使程序在內(nèi)存中浮動(dòng)，編程時(shí)都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址。5在請求分頁式存儲(chǔ)管理中，頁面的調(diào)入.調(diào)出只能在內(nèi)存和對換區(qū)之間進(jìn)行。6請求分頁存儲(chǔ)管理中，頁面置換算法很多，但只有最佳置換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。其他（如改進(jìn)型CLOCK）算法雖然也能避免進(jìn)程的抖動(dòng)，但其效率一般很低。7虛擬存儲(chǔ)器的實(shí)現(xiàn)是基于程序局部性原理，其實(shí)質(zhì)是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯地址空間。8虛存容量僅受外存容量的限制。9UNIX操作系統(tǒng)沒有提供虛擬存儲(chǔ)器，為了使容量有限的內(nèi)存能支持較大規(guī)模的

33、程序，系統(tǒng)除采用正文段共享和自我覆蓋技術(shù)外，主要采用了程序?qū)Q技術(shù)來擴(kuò)充存儲(chǔ)容量，使其具有類似于虛擬存儲(chǔ)器的作用。10靜態(tài)頁式管理可以實(shí)現(xiàn)虛存。11. 用可變分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。12頁表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射。13系統(tǒng)中內(nèi)存不足，程序就無法執(zhí)行。14用絕對地址編寫的程序不適合多道程序系統(tǒng)。三、 簡答題1什么是動(dòng)態(tài)鏈接？用何種內(nèi)存分配方法可以實(shí)現(xiàn)這種鏈接技術(shù)？2為什么靜態(tài)重定位后的程序在內(nèi)存中不能移動(dòng)？動(dòng)態(tài)地址重定位的程序在內(nèi)存中可以移動(dòng)什么？3在什么時(shí)候只能使用交換的方法，而不能使用覆蓋的方法？4虛擬存儲(chǔ)器的理論容量與什么有關(guān)

34、，實(shí)際容量與什么有關(guān)？5考慮一個(gè)由8個(gè)頁面，每頁1K字節(jié)組成的邏輯空間，把它映射到由32個(gè)物理塊組成的存儲(chǔ)器。問：（1）有效的邏輯地址有多少位？（2）有效的物理地址有多少位？6程序員如何識(shí)別系統(tǒng)采用的是分頁式虛存還是段式虛存？7設(shè)某進(jìn)程分得的內(nèi)存頁面數(shù)為m，其需訪問的頁面?zhèn)€數(shù)為p，其中有n個(gè)不相同的頁面，對于任意置換算法，（1）求頁面失效次數(shù)的下限（2）求頁面失效次數(shù)的上限8在某分頁虛存系統(tǒng)中，測得CPU和磁盤的利用率如下，試指出每種情況下的問題和措施。(1)    CPU的利用率為15，盤利用率為95；(2)   

35、0;CPU的利用率為88，盤利用率為3；(3)    CPU的利用率為13，盤利用率為5。9對訪問串：1，2，3，4，1，2，5，1，2，3，4，5，指出在駐留集大小分別為3，4時(shí)，使用FIFO和LRU替換算法的缺頁次數(shù)。結(jié)果說明了什么？10存儲(chǔ)管理的主要任務(wù)是什么？11實(shí)現(xiàn)虛擬存儲(chǔ)器的物質(zhì)基礎(chǔ)是什么？12分頁存儲(chǔ)管理如何克服分區(qū)存儲(chǔ)管理的缺點(diǎn)的？13快表的引入為何能明顯改進(jìn)系統(tǒng)的性能？14操作系統(tǒng)中存儲(chǔ)管理的主要對象是什么？15覆蓋技術(shù)的基本思想是什么？四、  解答題1分頁存儲(chǔ)管理與分段管理的主要區(qū)別是什么？提出分頁管理和分段管理的

36、目的分別是什么？2考慮一個(gè)分頁存儲(chǔ)器，其頁表存放在內(nèi)存。（1）若內(nèi)存的存取周期為0.6us，則CPU從內(nèi)存取一條指令（或一個(gè)操作數(shù)）需多少時(shí)間？（2）若使用快表且快表的命中率為75，則內(nèi)存的平均存取周期為多少？3虛存管理與實(shí)存管理的根本區(qū)別是什么？4就虛存回答以下問題：(1)    虛存的應(yīng)用背景是什么？(2)    虛存的可行性基礎(chǔ)是什么？(3)    實(shí)現(xiàn)虛存的主要技術(shù)是什么？(4)    虛存可以有多大？5設(shè)某進(jìn)程訪問內(nèi)存的頁面走

37、向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6則在局部置換的前提下，分別求當(dāng)該進(jìn)程分得的頁面數(shù)為1，2，3，4，5，6，7時(shí)，下列置換算法的缺頁數(shù)：LRU   FIFO   Optimal6考慮一個(gè)有快表的請求分頁系統(tǒng)，設(shè)內(nèi)存的讀寫周期為1us,內(nèi)外存之間傳送一個(gè)頁面的平均時(shí)間為5ms，快表的命中率為80%，頁面實(shí)效率為10，求內(nèi)存的有效存取時(shí)間。7對于一個(gè)使用快表的頁式虛存，設(shè)快表的命中率為70，內(nèi)存的存取周期為1us；缺頁處理時(shí)，若內(nèi)存有可用空間或被置換的頁面在內(nèi)存未被修改過，則處理一個(gè)

38、缺頁中斷需8ms，否則需20ms。假定被置換的頁面60是屬于后一種情況，則為了保證有效存取時(shí)間不超過2us，問可接受的最大缺頁率是多少？8. 為什么要引入動(dòng)態(tài)鏈接 ?9在分頁存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是8us，查詢一次快表的時(shí)間是1us，缺頁中斷的時(shí)間是20us。假設(shè)頁表的查詢與快表的查詢同時(shí)進(jìn)行，當(dāng)查詢頁表時(shí)，如果該頁在內(nèi)存但快表中沒有頁表項(xiàng)，系統(tǒng)將自動(dòng)把該頁頁表項(xiàng)送入快表。一個(gè)作業(yè)最多可保留3個(gè)頁面在內(nèi)存。現(xiàn)開始執(zhí)行一作業(yè)，系統(tǒng)連續(xù)對作業(yè)的、5、7、6、4、2各頁面的數(shù)據(jù)進(jìn)行1次存取，如分別采用FIFO算法和最優(yōu)頁面置換算法，求每種算法下存取這些數(shù)據(jù)需要的總時(shí)間

39、  ？習(xí)題解答要點(diǎn)一、選擇1.B    2.B   3.A   4. A  5.A      6.B  7. C   8.A   9.B  10.B11.D  12.D  13.C  14.C  15.B &#

40、160;   16.C  17.D  18.D  19.B  20.C21.A  22.D  23.D  24.B  25.D     26.B  27.C  28.C  29.C  30.D31.C  32.A  33.B &#

41、160;34.A  35.D     36.A  37.B  38.D  39.D  40.C41.D  42.B  43.A  44.B  45.A     46.C  47.B  48.D  49.B  50.A51.D &#

42、160;52.C  53.A  54.B  55.B     56.C  57.D  58.B  59.D  60.B二、 判斷正誤，錯(cuò)誤的簡要說明理由1錯(cuò)誤產(chǎn)生頁面中斷的次數(shù)與頁面大小的關(guān)系不是絕對的，它還和訪問頁面的蹤跡P、主存的容量M、以及淘汰算法有關(guān)。2錯(cuò)誤虛地址是作業(yè)的邏輯地址，只有經(jīng)過地址轉(zhuǎn)換機(jī)構(gòu)后得到的物理地址才是程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。1  錯(cuò)誤交換技術(shù)與

43、非連續(xù)存放技術(shù)相結(jié)合，才構(gòu)成虛擬存儲(chǔ)器。4正確2  錯(cuò)誤頁面的調(diào)入、調(diào)出應(yīng)在內(nèi)存與文件區(qū)及對換區(qū)。調(diào)入可以從文件區(qū)和交換區(qū)，調(diào)出到交換區(qū)。3  錯(cuò)誤首先，最佳置換算法（OPT算法）不能實(shí)用，只可作為一種評價(jià)標(biāo)準(zhǔn)，因此目前很少在實(shí)際中使用。另外，改進(jìn)型CLOCK算法能相對避免進(jìn)程的抖動(dòng)，并且效率較高。4  正確5  錯(cuò)誤虛存容量不僅受外存容量的限制，還受到CPU邏輯地址所能表示范圍的限制。9正確10錯(cuò)誤靜態(tài)頁式管理不能實(shí)現(xiàn)虛存，這是因?yàn)殪o態(tài)頁式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被裝入內(nèi)存，作業(yè)或進(jìn)程的大小仍然受內(nèi)存可用頁

44、面數(shù)的限制。11錯(cuò)誤采用可變分區(qū)，可以消除內(nèi)部碎片，但極易產(chǎn)生外部碎片，可以通過緊縮辦法消除外部碎片。12. 正確13. 錯(cuò)誤可采用虛擬存儲(chǔ)器、覆蓋、交換解決。14正確三、 簡答題1動(dòng)態(tài)鏈接就是指當(dāng)程序運(yùn)行到需要調(diào)用某一模塊時(shí)，再去鏈接，對于未使用的模塊就可以不必鏈接。采用段式內(nèi)存分配方法可以實(shí)現(xiàn)這種技術(shù)。2靜態(tài)重定位后的程序的代碼已經(jīng)發(fā)生了變化，由原來邏輯地址的程序已經(jīng)變?yōu)槲锢淼刂返某绦?，按物理地址的方式運(yùn)行，因此不能再進(jìn)行移動(dòng)。動(dòng)態(tài)重定位是在程序運(yùn)行過程中由硬件進(jìn)行地址變換，變換的結(jié)果存放在內(nèi)存地址寄存器中，程序代碼并沒有發(fā)生變化，仍然是邏輯地址的代碼，按邏輯

45、地址的方式運(yùn)行，因此，在內(nèi)存中移動(dòng)程序代碼之后，僅需要根據(jù)代碼新的啟始位置，重新設(shè)定基地址寄存器的值。3當(dāng)需要覆蓋的內(nèi)容在以前程序的執(zhí)行過程中修改過，并且在以后的執(zhí)行中仍然需要，這時(shí)就必須采用交換的方式。4理論容量由邏輯地址位長決定。實(shí)際容量由邏輯地址位長以及內(nèi)外存容量綜合決定。5（1）邏輯地址有13位（2）物理地址有15位說明：解此題的關(guān)鍵是要知道在分頁管理中，“頁”和“塊”是一樣大小的，這樣才知道物理存儲(chǔ)器是32K。6頁式虛存面向程序員的邏輯地址是1維的，而段式虛存面向程序員的邏輯地址是2維。7（1）下限是n（2）上限是p說明：因?yàn)轫撁嫘蛄兄杏衝個(gè)不同的頁號(hào)，這n個(gè)頁面可定是要通過頁面失效

46、中斷裝入內(nèi)存的，故失效數(shù)的下限是n；因?yàn)轫撁嫘蛄械拈L度是p，即使每個(gè)頁面都失效，其次數(shù)也不會(huì)超過p，故上限是p。8（1）可能已出現(xiàn)了抖動(dòng)現(xiàn)象，應(yīng)減少系統(tǒng)的進(jìn)程數(shù)；（2）系統(tǒng)比較正常，可考慮適當(dāng)增加進(jìn)程數(shù)以提高資源利用率；（3）CPU和磁盤的利用率都較低，必須增加并發(fā)進(jìn)程數(shù)。9首先采用FIFO，當(dāng)m=3時(shí)，缺頁次數(shù)9；m=4時(shí)，缺頁次數(shù)10。采用LRU算法，當(dāng)m=3時(shí)，缺頁次數(shù)10；m=4時(shí)，缺頁次數(shù)8。結(jié)果說明：FIFO有Belady奇異現(xiàn)象，即不滿足駐留集增大，缺頁次數(shù)一定減小的規(guī)律；另在m=3時(shí)，LRU的缺頁次數(shù)比FIFO要多，所以LRU算法并不總優(yōu)于FIFO，還要看當(dāng)前訪問串的特點(diǎn)。10

47、存儲(chǔ)管理的主要研究內(nèi)容是主存存儲(chǔ)分配、地址再定位、存儲(chǔ)保護(hù)和存儲(chǔ)擴(kuò)充。11實(shí)現(xiàn)虛擬存儲(chǔ)器的物質(zhì)基礎(chǔ)是：一定容量的主存、足夠的輔存和地址變換機(jī)構(gòu)。12(1)    通過分頁處理，使程序可以不需要占用連續(xù)的內(nèi)存空間；(2)    通過實(shí)現(xiàn)虛擬存儲(chǔ)器，解決程序大小不能超過內(nèi)存的容量的問題。13(1)    存儲(chǔ)器訪問具有時(shí)間和空間的“局部性”，因此快表的命中率一般可達(dá)70%到90%；(2)    頁表是在系統(tǒng)執(zhí)行過程中，每時(shí)每刻都需要訪問的，

48、因此，訪問時(shí)間的微小縮短，其累計(jì)節(jié)約的時(shí)間卻可以達(dá)到很大。14OS中存儲(chǔ)管理的主要對象是內(nèi)存儲(chǔ)器的用戶空間，以及作為內(nèi)存用戶空間的擴(kuò)展和延伸的磁盤對換區(qū)（Unix）。內(nèi)存的系統(tǒng)空間是存放OS內(nèi)核的，不存在多道程序之間進(jìn)行分配的問題，故不屬存儲(chǔ)管理的范圍；在Unix中，磁盤對換區(qū)是用于進(jìn)程映象對換的，因而從概念上講是內(nèi)存用戶空間的擴(kuò)充，故將它的管理也納入存儲(chǔ)管理之中。當(dāng)然，不是所有的系統(tǒng)都有磁盤對換區(qū)，因而也不是所有系統(tǒng)的存儲(chǔ)管理都有此管理對象。15 覆蓋技術(shù)的基本思想是什么？解 覆蓋技術(shù)的基本思想是，若一個(gè)大的程序是由多個(gè)相對獨(dú)立的程序模塊組成，且有些模塊是相互排斥的，即執(zhí)

49、行甲就不會(huì)執(zhí)行乙，則在這種情況下，就沒有必要將該程序的所有模塊裝入內(nèi)存，而是將那些二者（或多者）執(zhí)行時(shí)取其一的模塊處理成“覆蓋”，讓它們共享內(nèi)存的一個(gè)“覆蓋區(qū)”。這樣就可大大節(jié)省內(nèi)存空間，達(dá)到用小內(nèi)存運(yùn)行大程序的目的。 四、 解答題1總結(jié)出的區(qū)別如下表所示： 分頁分段單一連續(xù)邏輯地址空間二維邏輯地址空間頁是信息的物理單位頁是面向系統(tǒng)的頁內(nèi)的信息邏輯上可能不完整的段是信息的邏輯單位段是面向用戶的段內(nèi)的信息在邏輯上是完整的頁的大小固定由系統(tǒng)劃分對用戶透明段長度可變增長用戶可見便于動(dòng)態(tài)鏈接和存儲(chǔ)保護(hù)修改和共享以頁面為單位分配空間存在內(nèi)零頭不需要緊湊技術(shù)以段大小為單位分配

50、的空間存在外零頭需采用緊湊技術(shù) 提出分頁管理的目的是為了提高內(nèi)存空間的利用率；提出分段管理的目的除了也可以提高內(nèi)存空間的利用率（相對分區(qū)管理而言）外，主要是為了更好地實(shí)現(xiàn)程序的共享和動(dòng)態(tài)鏈接，并方便用戶編程。2（1）因?yàn)轫摫矸旁趦?nèi)存，故取一條指令（或一個(gè)操作數(shù)）須訪問兩次內(nèi)存，所以需0.6us×2 = 1.2us的時(shí)間。（2）這里假定訪問快表的時(shí)間可以忽略不計(jì)，命中快表時(shí)取數(shù)只要一次訪存，故此時(shí)的平均存取周期為0.6us×0.75+1.2us×(1-0.75)=0.75us說明：解此題的關(guān)鍵是要知道訪問快表的時(shí)間可以忽略不計(jì)和平均存取周期的概念。3根本區(qū)別就在于，虛存管理允許部分裝入和部分對換，而實(shí)存管理不允許這樣做。所謂“部分裝入”，指的是一道應(yīng)用程序不是全部裝入內(nèi)存以后才開始執(zhí)行而是只裝入其一部分（甚至一點(diǎn)都不裝）就開始運(yùn)行，然后在運(yùn)行的過程中根據(jù)需要逐步地裝入其余部分；“部分對換”，指的是當(dāng)內(nèi)存已滿而又有新的將“部分”需要裝入時(shí)，要把已在內(nèi)存的某一“部分”換出去，以騰出空間存放新來者。部分裝入和部分對換的結(jié)果是可以用小的內(nèi)存運(yùn)行大的程序。實(shí)存管理則不同，它所要求的是整體裝入。4（1）虛存的運(yùn)行背景是用小內(nèi)存運(yùn)行大程序。這里的“大程序