第四章存儲(chǔ)器管理習(xí)題

第四章存儲(chǔ)器管理習(xí)題1．內(nèi)存儲(chǔ)器管理的主要任務(wù)是(A)，其中(B)是指作業(yè)裝入到一與其地址空間不一致的存儲(chǔ)空間而做的地址部分的調(diào)整過(guò)程，而(B)的類(lèi)型分為(C)和(D)。(C)是在裝入作業(yè)時(shí)由裝配程序進(jìn)行的(B)，(D)是在作業(yè)的執(zhí)行過(guò)程中，而進(jìn)行的(B)，(D)是靠(E)機(jī)構(gòu)來(lái)實(shí)現(xiàn)的。擴(kuò)充內(nèi)存的方法有(F)，其中(G)是一個(gè)地址空間。虛擬地址空間的最大容量是(H)來(lái)決定。A：(1)內(nèi)存管理、內(nèi)存保護(hù)、內(nèi)存擴(kuò)展、重定位(2)內(nèi)存管理、地址變化、內(nèi)存擴(kuò)充、重定位

(3)內(nèi)存分配、內(nèi)存回收、內(nèi)存保護(hù)、內(nèi)存擴(kuò)展、重定位(4)內(nèi)存分配、內(nèi)存回收、內(nèi)存保護(hù)、內(nèi)存擴(kuò)展、重定位、動(dòng)態(tài)聯(lián)接B：(1)內(nèi)存分配(2)地址定位(3)地址重定位

(4)內(nèi)存保護(hù)C：(1)預(yù)先方式(2)執(zhí)行方式(3)動(dòng)態(tài)方式(4)靜態(tài)方式(5)實(shí)時(shí)方式D：(1)預(yù)先方式(2)執(zhí)行方式(3)動(dòng)態(tài)方式

(4)靜態(tài)方式(5)實(shí)時(shí)方式E：(1)硬件

(2)軟件F：(1)交換(2)擴(kuò)展(3)覆蓋(4)虛擬存儲(chǔ)器(5)以上所有(6)(1)、(3)和(4)(7)(1)、(2)和(3)(8)(2)、(3)和(4)G：(1)交換(2)擴(kuò)展(3)覆蓋(4)虛擬存儲(chǔ)器H：(1)內(nèi)存加外存的總?cè)萘?2)內(nèi)存容量(3)外存容量(4)計(jì)算機(jī)的地址結(jié)構(gòu)2．假定某采用分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存的容量為1M，被分成256塊，塊號(hào)為0，1，2，……，255。某作業(yè)的地址空間占用4頁(yè)，其頁(yè)號(hào)為0，1，2，3，被分配到主存中的第2，4，1，5塊中。主存地址應(yīng)該用（A）位來(lái)表示，作業(yè)中的每一頁(yè)長(zhǎng)度為（B），邏輯地址中的頁(yè)內(nèi)地址應(yīng)占用（C）位來(lái)表示，邏輯地址空間至小是（D）位，作業(yè)中第2頁(yè)在分到的主存塊中的起始地址是（E）。A，（1）8（2）10（3）12（4）20B：（1）512字（2）1024字節(jié)（3）2048字節(jié)（4）4096字節(jié)C，（1）8（2）10（3）12（4）20D：（1）8（2）10（3）12（4）20E：（1）2（2）1024（3）4096（4）409514．虛擬存儲(chǔ)器是（）A．可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B．容量擴(kuò)大了的主存C．實(shí)際上不存在的存儲(chǔ)器D．可以容納總和超過(guò)主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間1M=1024k=1024*1024B=210*210=2201M/256=4k=4096B4k=22*210=212256=28（3）

D3、對(duì)于一個(gè)利用快表且頁(yè)表存于內(nèi)存的分頁(yè)系統(tǒng)，假定CPU一次訪問(wèn)內(nèi)存時(shí)間為1us，訪問(wèn)快表的時(shí)間可以忽略不記。如果85%的地址影射可直接通過(guò)快表完成，那么進(jìn)程完成一次內(nèi)存讀寫(xiě)的平均有效時(shí)間是多少？解：0.85*1μ+0.15*2μ=1.15μs4．存儲(chǔ)器的段頁(yè)式管理中，每次從主存中取出一條指令一個(gè)操作數(shù)，需要（

）次訪問(wèn)主存。A．一B．二C．三D．四5．分區(qū)管理是對(duì)主存的（）進(jìn)行分區(qū)。A用戶區(qū)域B系統(tǒng)區(qū)域C程序區(qū)域D整個(gè)區(qū)域6．固定分區(qū)中各分區(qū)的大小是（）A．相同的B．相同或者不同，但預(yù)先固定C．根據(jù)作業(yè)要求確定D．隨作業(yè)個(gè)數(shù)而定7．在可變分區(qū)的存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)，反而會(huì)使空閑分區(qū)個(gè)數(shù)減一的情況是（

）A．既無(wú)上鄰又無(wú)下鄰B)只有上鄰C．只有下鄰D)既有上鄰又有下鄰

CAB

D8、某分頁(yè)系統(tǒng)的邏輯地址結(jié)構(gòu)采用１６位，其中高６位用于頁(yè)號(hào)，低１０位用于頁(yè)內(nèi)地址，問(wèn)：這樣的地址結(jié)構(gòu)下每一頁(yè)有多少字節(jié)？邏輯地址可有多少頁(yè)？一個(gè)作業(yè)最大空間是多少？有一個(gè)程序，訪問(wèn)的邏輯地址分別是２０５８，３０７２，和１０２３，請(qǐng)問(wèn)它們的頁(yè)號(hào)是多少，頁(yè)內(nèi)地址是多少？（4）對(duì)于一個(gè)邏輯地址Ｎ，將它除以頁(yè)大小的商就是頁(yè)號(hào)，余數(shù)就是頁(yè)內(nèi)地址，所以對(duì)于邏輯地址２０５８，它的頁(yè)號(hào)是２０５８／１０２４＝２，頁(yè)內(nèi)地址是２０５８MOD1024=10；邏輯地址３０７２的頁(yè)號(hào)是３０７２／１０２４＝３，頁(yè)內(nèi)地址是３０７２ＭＯＤ１０２４＝０；邏輯地址１０２３的頁(yè)號(hào)為１０２３／１０２４＝０；頁(yè)內(nèi)地址為１０２３ＭＯＤ１０２４＝１０２３。（1）地址總長(zhǎng)是１６位，其中由于頁(yè)內(nèi)地址用了１０位，頁(yè)的大小就是２的１０次方Ｂ，即１０２４字節(jié)（2）由于頁(yè)號(hào)用了６位，所以邏輯地址可有６４。（3）一個(gè)作業(yè)的最大空間是６４＊１０２４＝６５５３６＝６４Ｋ字節(jié)9.什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？答：分頁(yè)是將一個(gè)進(jìn)程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁(yè)面。分段是一組邏輯信息的集合，即一個(gè)作業(yè)中相對(duì)獨(dú)立的部分。

分頁(yè)和分段的主要區(qū)別是：頁(yè)是信息的物理單位，段是信息的邏輯單位：頁(yè)的大小是由系統(tǒng)固定的，段的長(zhǎng)度因段而異，由用戶決定；分頁(yè)的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的10、設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的順序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。(假設(shè)開(kāi)始的