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

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

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

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

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

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

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

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

CAB

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

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