存儲(chǔ)管理練習(xí)(帶答案版)

1、存儲(chǔ)管理練習(xí)存儲(chǔ)管理練習(xí)2009年真題年真題1、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（ ）。）。 A、地址界限保護(hù)、地址界限保護(hù) B、程序代碼保護(hù)、程序代碼保護(hù) C、數(shù)據(jù)保護(hù)、數(shù)據(jù)保護(hù) D、棧保護(hù)、棧保護(hù)2、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，位，其中段號(hào)占其中段號(hào)占8位，則最大段長(zhǎng)是（位，則最大段長(zhǎng)是（ ）。）。 A、28B B、216B C、224B D、232BAC2010年真題年真題1、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為為55MB（初始為空），采用最佳

2、適應(yīng)算法，分（初始為空），采用最佳適應(yīng)算法，分配和釋放的順序?yàn)椋悍峙渑浜歪尫诺捻樞驗(yàn)椋悍峙?5MB，分配，分配30MB，釋放釋放15MB，分配，分配6MB，此時(shí)主存最大空閑區(qū)的，此時(shí)主存最大空閑區(qū)的大小是（大小是（ ）。）。 A、7MB B、9MB C、10MB D、15MBD2010年真題年真題2、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)的大小為字節(jié)編址，頁(yè)的大小為210字節(jié)，頁(yè)表項(xiàng)大小為字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：字節(jié)，邏輯地址結(jié)構(gòu)為： 邏輯地址空間大小為邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地頁(yè)，則表示整個(gè)邏輯地

3、址空間的一級(jí)頁(yè)表中包含表項(xiàng)的個(gè)數(shù)至少是址空間的一級(jí)頁(yè)表中包含表項(xiàng)的個(gè)數(shù)至少是（ ）。）。 A、64 B、128 C、256 D、512一級(jí)頁(yè)號(hào)一級(jí)頁(yè)號(hào)二級(jí)頁(yè)號(hào)二級(jí)頁(yè)號(hào)頁(yè)內(nèi)偏移量頁(yè)內(nèi)偏移量B2011年真題年真題1、在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是、在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是（ ）。）。 、修改頁(yè)表、修改頁(yè)表 、磁盤、磁盤I/O 、分配頁(yè)框、分配頁(yè)框 A、僅、僅和和 B、僅、僅 C、僅、僅 D、 、 和和2、當(dāng)系統(tǒng)發(fā)生抖動(dòng)時(shí)，可以采取的有效措施是（、當(dāng)系統(tǒng)發(fā)生抖動(dòng)時(shí)，可以采取的有效措施是（ ） 、撤銷部分進(jìn)程、撤銷部分進(jìn)程 、增加磁盤交換區(qū)的容量、增加磁盤交換區(qū)的容量 、

4、提高用戶進(jìn)程的優(yōu)先級(jí)、提高用戶進(jìn)程的優(yōu)先級(jí) A、僅、僅 B、僅、僅 C、僅、僅 D、僅、僅和和DA20092009年真題年真題v 請(qǐng)求分頁(yè)管理系統(tǒng)中，設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示，頁(yè)面大小為請(qǐng)求分頁(yè)管理系統(tǒng)中，設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示，頁(yè)面大小為4KB，一次內(nèi)存訪問(wèn)的時(shí)間為，一次內(nèi)存訪問(wèn)的時(shí)間為100ns，一次快表訪問(wèn)的時(shí)間是，一次快表訪問(wèn)的時(shí)間是10ns，處理一次缺頁(yè)需時(shí)處理一次缺頁(yè)需時(shí)108ns（已含更新快表和頁(yè)表時(shí)間），進(jìn)程的駐留（已含更新快表和頁(yè)表時(shí)間），進(jìn)程的駐留集大小固定為集大小固定為2，采用最近最少使用頁(yè)面置換算法和局部置換策略。假，采用最近最少使用頁(yè)面置換算法和局部置換策略

5、。假設(shè)快表初始為空，設(shè)快表初始為空， 地址轉(zhuǎn)換時(shí)先訪問(wèn)快表，若快表未命中，再訪地址轉(zhuǎn)換時(shí)先訪問(wèn)快表，若快表未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的快表更新時(shí)間），問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的快表更新時(shí)間）， 有效位為有效位為0表示頁(yè)表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)虛地址訪問(wèn)序列的指令處重新執(zhí)行。設(shè)虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：請(qǐng)問(wèn)： （1）依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。）依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。 （2）基于上述

6、訪問(wèn)序列，虛地址）基于上述訪問(wèn)序列，虛地址1565H的物理地址是多少？請(qǐng)說(shuō)明的物理地址是多少？請(qǐng)說(shuō)明理由。理由。頁(yè)號(hào)頁(yè)號(hào)塊號(hào)塊號(hào)有效位有效位0101H11-02254H120092009年真題年真題答：答：（1）由于每頁(yè)）由于每頁(yè)4KB，頁(yè)內(nèi)偏移位數(shù)為低，頁(yè)內(nèi)偏移位數(shù)為低12位（二進(jìn)制位），頁(yè)號(hào)為高位（二進(jìn)制位），頁(yè)號(hào)為高4位位（二進(jìn)制位）。（二進(jìn)制位）。 邏輯地址邏輯地址2362H的頁(yè)號(hào)為前四位（二進(jìn)制位），即對(duì)應(yīng)此地址的第一個(gè)的頁(yè)號(hào)為前四位（二進(jìn)制位），即對(duì)應(yīng)此地址的第一個(gè)16進(jìn)制位，因此頁(yè)號(hào)為進(jìn)制位，因此頁(yè)號(hào)為2。由進(jìn)程頁(yè)表可知該頁(yè)已在內(nèi)存，但快表初始為空，。由進(jìn)程頁(yè)表可知該頁(yè)已在內(nèi)存，

7、但快表初始為空，因此因此2362H的訪問(wèn)時(shí)間為的訪問(wèn)時(shí)間為10ns（訪快表）（訪快表）+100ns（訪頁(yè)表）（訪頁(yè)表）+100ns（訪數(shù)據(jù)單元）（訪數(shù)據(jù)單元）=210ns。 邏輯地址邏輯地址1565H對(duì)應(yīng)頁(yè)號(hào)為對(duì)應(yīng)頁(yè)號(hào)為1，快表中無(wú)此頁(yè)信息，再查詢頁(yè)表，發(fā)現(xiàn)此，快表中無(wú)此頁(yè)信息，再查詢頁(yè)表，發(fā)現(xiàn)此頁(yè)不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理完成返回?cái)帱c(diǎn)處繼續(xù)執(zhí)行，此時(shí)需頁(yè)不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理完成返回?cái)帱c(diǎn)處繼續(xù)執(zhí)行，此時(shí)需要再訪問(wèn)一次頁(yè)表才能生成物理地址，因此要再訪問(wèn)一次頁(yè)表才能生成物理地址，因此1565H的訪問(wèn)時(shí)間為的訪問(wèn)時(shí)間為10ns（訪（訪快表）快表）+100ns（訪頁(yè)表）（訪頁(yè)

8、表）+108ns（缺頁(yè)處理）（缺頁(yè)處理）+100ns（訪頁(yè)表）（訪頁(yè)表）+100ns（訪數(shù)據(jù)單元）（訪數(shù)據(jù)單元） 108ns 邏輯地址邏輯地址25A5H位于位于2號(hào)頁(yè)，該頁(yè)在內(nèi)存，快表可命中，因此訪問(wèn)時(shí)間號(hào)頁(yè)，該頁(yè)在內(nèi)存，快表可命中，因此訪問(wèn)時(shí)間為為10ns（訪快表）（訪快表）+100ns（訪數(shù)據(jù)單元）（訪數(shù)據(jù)單元）=110ns（2）按照題目要求的訪問(wèn)序列，在訪問(wèn)）按照題目要求的訪問(wèn)序列，在訪問(wèn)1565H時(shí)產(chǎn)生缺頁(yè)中斷，此時(shí)內(nèi)存中該時(shí)產(chǎn)生缺頁(yè)中斷，此時(shí)內(nèi)存中該進(jìn)程的駐留集中已經(jīng)有了兩個(gè)頁(yè)面進(jìn)程的駐留集中已經(jīng)有了兩個(gè)頁(yè)面0號(hào)和號(hào)和2號(hào)，因此需要進(jìn)行一次頁(yè)面置換，號(hào)，因此需要進(jìn)行一次頁(yè)面置換，而根據(jù)而根據(jù)LRU算法，應(yīng)將剛訪問(wèn)過(guò)的算法，應(yīng)將剛訪問(wèn)