存儲管理練習(帶答案版)

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

2、適應算法，分（初始為空），采用最佳適應算法，分配和釋放的順序為：分配配和釋放的順序為：分配15MB，分配，分配30MB，釋放釋放15MB，分配，分配6MB，此時主存最大空閑區(qū)的，此時主存最大空閑區(qū)的大小是（大小是（ ）。）。 A、7MB B、9MB C、10MB D、15MBD2010年真題年真題2、某計算機采用二級頁表的分頁存儲管理方式，按、某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁的大小為字節(jié)編址，頁的大小為210字節(jié)，頁表項大小為字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構為：字節(jié)，邏輯地址結構為： 邏輯地址空間大小為邏輯地址空間大小為216頁，則表示整個邏輯地頁，則表示整個邏輯地

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

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

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

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

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

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