第3章 存儲管理同步練習及答案.doc

第3章 存儲管理一、單項選擇題1為避免主存中各種作業(yè)相互干擾，必須進行（ ）A 重定位 B 地址映射 C 地址轉換 D 存儲保護2固定分區(qū)存儲管理中，CPU在執(zhí)行作業(yè)的指令時，均為核對不等式（ ）是否成立，若不成立，則產生地址越界中斷事件，終止該指令的執(zhí)行。A 界限地址絕對地址最大地址 B 下限地址絕對地址上限地址C 基址寄存器內容絕對地址限長寄存器內容 D 基址寄存器內容 基址寄存器區(qū)末址=限長寄存器絕對地址=邏輯地址+基址寄存器基址寄存器絕對地址限長寄存器頁式動態(tài)建立頁表表中設置訪問標志絕對地址=塊長x塊號+頁內地址核對訪問權8.（1）主存地址應該用20位來表示。 (2)每一頁的長度為4K字節(jié)，頁內地址占12位。 （3）邏輯頁號起始地址08K116K24K320K五、綜合題答：地址總長度是16位，其中由于頁內地址用了10位，頁的大小就是210B，即1024個字節(jié)，由于頁號用了6位，所以邏輯地址可有26（即64），一個作業(yè)的最大空間是64*1024=65536=64K字節(jié)。對于一個邏輯地址N，將它除以頁大小的商是頁號，而余數就是頁內地址，所以對于邏輯地址2058，它的頁號是2058/1024=2,頁內地址是2056mod1024=10；邏輯地址3072的頁號是3072/1024=3，頁內地址是3072mod1024=0；邏輯地址1023的頁號為0，頁內地址為1023.2.答：（1）因為邏輯頁號有8個，故需要3位二進制數來表示（23=8）。每頁有1024個字節(jié)數故需要10位二進制表示（210=1024），因此，邏輯地址需要3+10=13位。 （2）主存有32位，需要5位二進制數來表示，塊大小和頁的大小一樣，所以需要10位二進制。因此絕對地址需要15位二進制來表示。3.首先要由邏輯地址得到頁號和頁內地址，然后查表得到塊號，再根據絕對地址=塊號*塊長+頁內地址，得到絕對地址。 （1）邏輯地址100的頁號是100/2048=0,頁內地址是100mod2048=100；查表得到塊號為4，絕對地址=4*2048+100=8292。 （2）邏輯地址2617的頁號是2617/2048=1,頁內地址是2617mod2048=569；查表得到塊號為7，絕對地址=7*2048+569=14905。（3）邏輯地址5196的頁號是5196/2048=2,頁內地址是5196mod2048=1100；查表得到塊號為1，絕對地址=1*2048+1100=3148。4.答：（1） 作業(yè)被裝入主存的次序是：A、B、D、E、C （2）每個作業(yè)被裝入主存的時間如下：作業(yè)名ABCE裝入時間10.1時10.3時10.9時10.6時10.7時作業(yè)名進入系統(tǒng)時間進入主存時間開始執(zhí)行時間執(zhí)行結束時間主存需求量需執(zhí)行時間A10.1時10.1時10.1時10.4時15K0.3小時B10.3時10.3時10.410.9時60K0.5小時C10.5時10.911.511