第3章存儲(chǔ)管理同步練習(xí)及答案

1、第3章 存儲(chǔ)管理一、單項(xiàng)選擇題1為避免主存中各種作業(yè)相互干擾，必須進(jìn)行（ ）A 重定位 B 地址映射 C 地址轉(zhuǎn)換 D 存儲(chǔ)保護(hù)2固定分區(qū)存儲(chǔ)管理中，CPU在執(zhí)行作業(yè)的指令時(shí)，均為核對(duì)不等式（ ）是否成立，若不成立，則產(chǎn)生地址越界中斷事件，終止該指令的執(zhí)行。A 界限地址絕對(duì)地址最大地址 B 下限地址絕對(duì)地址上限地址C 基址寄存器內(nèi)容絕對(duì)地址限長(zhǎng)寄存器內(nèi)容 D 基址寄存器內(nèi)容 基址寄存器區(qū)末址=限長(zhǎng)寄存器絕對(duì)地址=邏輯地址+基址寄存器基址寄存器絕對(duì)地址限長(zhǎng)寄存器頁(yè)式動(dòng)態(tài)建立頁(yè)表表中設(shè)置訪問(wèn)標(biāo)志絕對(duì)地址=塊長(zhǎng)x塊號(hào)+頁(yè)內(nèi)地址核對(duì)訪問(wèn)權(quán)8.（1）主存地址應(yīng)該用20位來(lái)表示。 (2)每一頁(yè)的長(zhǎng)度為4K

2、字節(jié)，頁(yè)內(nèi)地址占12位。 （3）邏輯頁(yè)號(hào)起始地址08K116K24K320K五、綜合題答：地址總長(zhǎng)度是16位，其中由于頁(yè)內(nèi)地址用了10位，頁(yè)的大小就是210B，即1024個(gè)字節(jié)，由于頁(yè)號(hào)用了6位，所以邏輯地址可有26（即64），一個(gè)作業(yè)的最大空間是64*1024=65536=64K字節(jié)。對(duì)于一個(gè)邏輯地址N，將它除以頁(yè)大小的商是頁(yè)號(hào)，而余數(shù)就是頁(yè)內(nèi)地址，所以對(duì)于邏輯地址2058，它的頁(yè)號(hào)是2058/1024=2,頁(yè)內(nèi)地址是2056mod1024=10；邏輯地址3072的頁(yè)號(hào)是3072/1024=3，頁(yè)內(nèi)地址是3072mod1024=0；邏輯地址1023的頁(yè)號(hào)為0，頁(yè)內(nèi)地址為1023.2.答：（1

3、）因?yàn)檫壿嬳?yè)號(hào)有8個(gè)，故需要3位二進(jìn)制數(shù)來(lái)表示（23=8）。每頁(yè)有1024個(gè)字節(jié)數(shù)故需要10位二進(jìn)制表示（210=1024），因此，邏輯地址需要3+10=13位。 （2）主存有32位，需要5位二進(jìn)制數(shù)來(lái)表示，塊大小和頁(yè)的大小一樣，所以需要10位二進(jìn)制。因此絕對(duì)地址需要15位二進(jìn)制來(lái)表示。3.首先要由邏輯地址得到頁(yè)號(hào)和頁(yè)內(nèi)地址，然后查表得到塊號(hào)，再根據(jù)絕對(duì)地址=塊號(hào)*塊長(zhǎng)+頁(yè)內(nèi)地址，得到絕對(duì)地址。 （1）邏輯地址100的頁(yè)號(hào)是100/2048=0,頁(yè)內(nèi)地址是100mod2048=100；查表得到塊號(hào)為4，絕對(duì)地址=4*2048+100=8292。 （2）邏輯地址2617的頁(yè)號(hào)是2617/2048

4、=1,頁(yè)內(nèi)地址是2617mod2048=569；查表得到塊號(hào)為7，絕對(duì)地址=7*2048+569=14905。（3）邏輯地址5196的頁(yè)號(hào)是5196/2048=2,頁(yè)內(nèi)地址是5196mod2048=1100；查表得到塊號(hào)為1，絕對(duì)地址=1*2048+1100=3148。4.答：（1） 作業(yè)被裝入主存的次序是：A、B、D、E、C （2）每個(gè)作業(yè)被裝入主存的時(shí)間如下：作業(yè)名ABCE裝入時(shí)間10.1時(shí)10.3時(shí)10.9時(shí)10.6時(shí)10.7時(shí)作業(yè)名進(jìn)入系統(tǒng)時(shí)間進(jìn)入主存時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間主存需求量需執(zhí)行時(shí)間A10.1時(shí)10.1時(shí)10.1時(shí)10.4時(shí)15K0.3小時(shí)B10.3時(shí)10.3時(shí)10.410.9時(shí)60K0.5小時(shí)C10.5時(shí)10.911.511