一、單項選擇題

1、存儲管理的目的是( ) 。

A、方便用戶 　　　　 B、提高主存空間利用率

C、方便用戶和提高主存利用率 D、增加主存實際容量

存儲管理的目的有兩個：一個是方便用戶，二是提高內存利用率。

2、存儲器管理中，下列說法正確的是（ ）

A、無論采用哪種存儲管理方式，用戶程序的邏輯地址均是連續的

B、地址映射需要有硬件支撐地址變換

C、段表和頁表都是由用戶根據進程情況而建立的

D、采用靜態重定位可實現程序浮動

靜態重定位 當用戶程序被裝入內存時，一次性實現邏輯地址到物理地址的轉換，以後不再轉換（一般在裝入內存時由軟件完成），直到該程序完成退出內存為止。

動態重定位（邏輯地址變換為物理地址是在執行指令時）。

3、動態重定位是在作業的( )中進行的。

A、編譯過程 　　B、裝入過程 　　C、修改過程 　　D、執行過程

動態重定位是在作業運行時執行到一條訪存指令時再把邏輯地址轉換為主存中的物理地址，實際中是通過硬件地址轉換機制實現的。

動態重定位（邏輯地址變換為物理地址是在執行指令時）。

4、( )要求存儲分配時具有連續性。

A、固定分區存儲管理　　 B、頁式存儲管理

C、段式存儲管理 　　　　D、段頁式存儲管理

連續分配方式：是指為一個用戶程序分配一個連續的內存空間。 具體的分為四種方式： 單一連續分配 、固定分區分配 、動態分區分配 、動態重定位分區分配。

固定分區分配是一種最簡單的可運行多道程序的存儲管理方式。

頁式存儲管理是離散分配方式。能較好解決外部碎片問題的存儲管理方法。

段式存儲管理是離散分配方式。將作業的地址空間劃分為若幹個段，每個段定義一組邏輯信息,都有自己的名字,且都是首地址為零、連續的一維線性空間。系統以段為單位分配主存，每一段分配連續的分區。同一進程所包含的各段不要求連續。

段頁式存儲將用戶程序分成若幹個段（並賦予段名），再把每個段分成若幹個頁。

5、( )存儲管理支持多道程序設計，算法簡單，但內部碎片多。

A、段式 　　B、頁式 　　C、固定分區 　　D、段頁式

固定分區分配是最簡單的多道程序的存儲管理方式。在此方式中，由於每個分區的大小固定，必然會存儲空間的浪費。

6、提高主存利用率主要是通過( )實現的。

A、內存分配 　　B、內存保護 　　C、地址轉換　　 D、內存擴充

7、動態分區管理方式按作業需求量分配主存分區，所以( )。

A、分區的長度是固定

B、分區的個數是確定的

C、分區長度和個數都是確定

D、分區的長度不是預先固定的，分區的個數是不確定的

可變分區分配 方法：系統不預先建立分區，分區的建立是在作業處理時進行，這樣做的目的是使分區的大小正好滿足用戶作業的需要，分區的大小及個數都是不固定的。

8、( )存儲管理不適合多道程序系統。

A、單一連續分配 　　B、固定分區 　　C、可變分區　　 D、段頁式

單一連續分配管理方式只能適用於單用戶、單任務的操作系統中，不適合多道程序設計。內存利用率很低。

9、碎片現象的存在使( )。

A、主存空間利用率降低 　　B、主存空間利用率提高

C、主存空間利用率得以改善 D、主存空間利用率不受影響

由於碎片現象，使得部分內存因為太小而不能被利用，使得內存空間利用率降低。

10、較好地解決了外部碎片問題的存儲管理方法是（）。

A、動態分區管理 　　B、段式存儲管理

C、固定分區管理 　　D、頁式存儲管理

分頁存儲管理器方式的優缺點： 優點：由於這種內存分配方式不要求程序或進程的程序段和數據在內存中連續存放，消除了外部碎片，從而能在一定程度提高內存的利用率，又有利於組織多道程序執行。 缺點：易產生頁內碎片

11、下列選項中，不會產生內部碎片問題的存儲管理方法是（）。

A、分頁存儲管理 　　B、分段存儲管理

C、固定分區存儲管理 D、段頁式存儲管理

段則是信息的邏輯單位，它含有一組其意義相對完整的信息。 分段的目的是為了能更好地滿足用戶的需要。段的長度卻不固定， 決定於用戶所編寫的程序，通常由編譯程序在對源程序進行編譯時，根據信息的性質來劃分。

12、最佳適應分配算法把空閑區()。

A、按地址遞增順序登記在空閑區表中

B、按地址遞減順序登記在空閑區表個

C、按長度以遞增順序登記在空閑區表中

D、按長度以遞減順序登記在空閑區表中

最佳適應算法 方法：為作業選擇分區時總是尋找其大小最接近於作業所要求的存儲區域的分區。 特點：用最小空間滿足要求，較大的空閑區被保留，有利於滿足長作業的 要求。 缺點：分配後剩下的空閑區難以滿足別的用戶作業的需要。最佳適應算法要求從剩余的空閑分區中選出最小且滿足存儲要求的分區，空閑區應按長度遞增登記在空閑區表中。

13、某基於動態分區存儲管理的計算機，其主存容量為 55MB（初始為空閑），采用最佳適配算法，分配和釋放的順序為：分配 15MB，分配 30MB，釋放 15MB，分配 8MB，分配 6MB，此時主存中最大空閑分區的大小是（）。

A、7MB 　　B、9MB　　 C、10MB 　　D、15MB

最佳適配算法是指：每次為作業分配內存空間時，總是找到能滿足空間大小需要的最小的空閑分區給作業。可以產生最小的內存空閑分區。

下圖顯示了這個過程的主存空間的變化。

圖中，灰色部分為分配出去的空間，白色部分為空閑區。這樣，容易發現，此時主存中最大空閑分區的大小為9MB。

14、在未引入快表的分頁存儲管理時，每讀寫一個數據，要訪問( )主存。

A、1次 　　B、2次 　　C、3次 　　D、4次

若頁表全部放在主存，則要取一個數據(一條指令)至少要訪問二次主存，第一次是訪問頁表，確定所取數據(或指令)的物理地址，第二次是根據該地址取數(或指令)。

15、動態分區存儲管理的( )總是按作業要求挑選一個最大的空閑區。

A、順序分配算法 　　 B、最先適應分配算法

C、最優適應分配算法 D、最壞適應分配算法

首次適應法： 方法：為作業選擇分區時總是按地址從低到高搜索，只要找到可以容納該作業的空白塊，就把該空白塊分配給該作業。 特點：先利用低址部分的空閑區，保存了高址的大空閑區，為大作業分配創造了條件 缺點：低址部分被不斷劃分，有很多碎片；每次都從低址部分查找，增加查找開銷。

循環首次適應法 方法：類似首次適應法每次分區時，總是從上次查找結束的地方開始，找到一個足夠大的空白區分配。 特點：空閑區域分布得均勻，減少查找開銷 缺點：缺乏大的空閑區域。

最佳適應算法 方法：為作業選擇分區時總是尋找其大小最接近於作業所要求的存儲區域的分區。 特點：用最小空間滿足要求，較大的空閑區被保留，有利於滿足長作業的 要求。 缺點：分配後剩下的空閑區難以滿足別的用戶作業的需要。

最壞適應算法 方法：與最佳適應法相反，它在作業選擇存儲塊時，總是尋找最大的空白區。 特點：當分割後空閑塊仍為較大空塊 缺點：空閑區均勻減少，工作一段時間後，難以滿足大作業的需要。

16、一個分段存儲管理系統中，地址長度為 32 位，其中段號占 8 位，則最大段長是 （）。

A、2⁸ B 　　B、2¹⁶B 　　C、2²⁴B 　　D、2³²B

段地址為32位二進制數，其中8位表示段號，則段內偏移量占用32-8=24位二進制數，故最大段長為224B。

17、抖動是指( )。

A、使用機器時，造成屏幕閃爍的現象

B、剛被調出的頁面又立即被裝入所形成的頻繁裝入\調出的現象

C、系統盤有問題，造成系統不穩定的現象

D、由於主存分配不當，偶然造成主存不夠的現象

不適當的算法可能會導致進程發生抖動，即剛被換出的頁很快又被訪問需要將它重新調入，如此頻繁的頁面更換，以致一個進程在運行中把大部分時間都花費在頁面置換工作上，我們稱進程發生了“抖動”。

18、虛擬存儲管理系統的基礎是程序的( )理論。

A、動態性 B、全局性

C、局部性 D、虛擬性

19、在段式存儲管理中，( )。

A、段間絕對地址一定不連續

B、段間邏輯地址必定連續

C、以段為單位分配，每段分配一個連續主存區

D、每段是等長的

基本段式管理方式 將作業的地址空間劃分為若幹個段，每個段定義一組邏輯信息,都有自己的名字,且都是首地址為零、連續的一維線性空間。系統以段為單位分配主存，每一段分配連續的分區。同一進程所包含的各段不要求連續. 分配方式：離散分配

20、虛擬存儲技術不能以( )為基礎。

A、分區存儲管理 　　B、段式存儲管理 　　C、頁式存儲管理 　　D、段頁式存儲管理

虛擬存儲技術是將內存和外存結合起來管理，為用戶提供一個比內存空間大得多的虛擬存儲器。其思想是：當進程要求執行時，將它的一部分程序或數據調入內存，另一部分暫時存放在外存，進程在運行時，如果要使用的信息不在內存時，發中斷，由系統將它們從外存調入內存。虛擬存儲管理分為虛擬頁式、虛擬段式和虛擬段頁式。在分區管理中，可以通過覆蓋和交換技術來擴充內存，但由於各個進程對應不同的分區以及在分區內各個進程連續連續存放，進程的大小仍然受分區大小或內存可用空間的限制，不能實現虛擬存儲。

21、在動態分區存儲管理中的拼接技術可以（）。

A、集中空閑區 　　　B、增加主存容量

C、縮短訪問周期 　　D、加速地址轉換

動態重定位分區分配方式= “緊湊”技術+重定位+動態分區分配方式。

可重定位分區的優缺點 優點：解決了可變分區分配所引入的“外零頭”問題。消除內存碎片，提高內存利用率。 缺點：提高硬件成本，緊湊時花費CPU時間。

22、在分頁系統環境下，程序員編制的程序，其地址空間是連續的，分頁是由（ ）完成的。

A、程序員 　　B、編譯地址 　　C、用戶 　　D、系統

分頁是由操作系統自動完成的，一個操作系統一旦設計完成，其存儲管理系統的結構就已經確定，分頁還是分段，頁面大小等在設計操作系統的過程中已經確定，當一個程序被創建為進程，並分配資源，其頁面的大小自動分割完成，對用戶是透明的，對編譯程序和鏈接裝配程序透明(在相同的系統裏)。只有操作系統可以感知頁面的存在，在內存管理過程中，操作系統要為用戶進程分配內存，回收內存。所以操作系統是頁面最直接的接觸者，它將頁面從計算機系統中到用戶(包括程序員)進行了隔離。

23、下列關於虛擬存儲器的敘述中，正確的是（ ）。

A．虛擬存儲只能基於連續分配技術 　　 B．虛擬存儲只能基於非連續分配技術

C．虛擬存儲容量只受外存容量的限制 　　D．虛擬存儲容量只受內存容量的限制

虛擬存儲器只能基於非連續分配技術。虛擬存儲容量是虛擬的空間，與邏輯地址的位數相關，不會只受到內存或外存容量的限制。

24、請求分頁系統中的頁表項中，訪問位供（ ）時參考。

A、分配頁面 　　B、置換算法 　　C、程序訪問 　　 D、換出頁面

狀態位P： 指示該頁是否已調入內存，以供程序在運行時參考；

訪問字段A：記錄該頁在一段時間內被訪問的次數，或記錄該頁最近有多長時間未被訪問，以供系統在換出頁面時參考。

修改位M： 表示該頁在調入內存後是否被修改過。

外存地址：指出該頁在外存上的地址，通常是物理塊號/盤塊號。

25、請求分頁系統中的頁表項中，外存地址供（ ）時參考。

A、分配頁面 　　B、調入頁面 　　C、程序訪問 　　 D、換出頁面

26、在段頁式存儲管理系統中，內存等分成（A），程序按邏輯模塊劃分成若幹（D）。

A、塊 　　B、分區 　　C、段長 　　D、段

27、下述（ ）頁面淘汰算法會產生Belady現象。

A、先進先出　　B、最近最少使用 　　C、最近最久未使用 　　D、最佳

先進先出(FIFO)頁面置換算法 系統將最先進入到內存中的頁面換出到外存的對換區中，即選擇在內存中停留時間最長的的頁面予以淘汰。

這種算法比較容易實現，系統只要將進程在內存中的頁面按照進入內存時間的先後順序排序，並組織成一個隊列，另外再設置一個指針，使這個指針總執行最早進入到內存的那個頁面。 性能差，頁面調入的先後並不能反映頁面的使用情況。它有一種異常現象，即在增加存儲塊的情況下，反而使缺頁中斷率增加了。

28、考慮一個分頁系統，其頁表存放在內存。

（1）如果內存讀寫周期為1.0微秒，則CPU從內存取一條指令或一個操作數需時間為（D） 微秒。

因為頁表放在內存，故取一條指令（或一個操作數）須訪問兩次內存，所以需1.0us×2 = 2.0us的時間。

（2）如果設立一個可存放8個頁表項的快表，80%的地址變換可通過快表完成，內存平均存取時間為（C）微秒。（假設快表訪問時間可忽略）

A、1.0 　　B、1.1 　　C、1.2 　　D、2.0

二、計算題

1、在一分頁存儲管理系統中，某作業的邏輯地址空間為4頁（頁面大小為2048字節），且第0、1、2、3頁依次存放在物理塊2、4、6、7中，現有邏輯地址為4865和10020，將它們轉換成物理地址。

2、現有一個作業，在段式存儲管理的系統中已為主存分配建立了如下表示的段表。

請回答下列問題：

(1)段式存儲管理如何完成重定位?

(2)計算該作業訪問[0，550],[2，186]，[1，300]和[3，655](方括號中第一個元素為段號，第二個元素為段內地址)時的絕對地址。

3、在頁式虛擬存儲管理的計算機系統中，運行一個共有8頁的作業，且作業在主存中分配到4塊主存空間，作業執行時訪問頁面順序為7，0，1，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6，7。請問用FIFO和LRU調度算法時，它們的缺頁中斷率分別是多少？

4、某操作系統采用可變分區分配存儲管理方法，用戶區為512K且始址為0，且初始時用戶區的512K空間空閑，用戶請求下列操作：

Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)

回答下列問題：

（1） 采用首次適應算法，空閑分區中有哪些空閑塊（給出圖示，並給出始址、大小）？

（2） 采用最佳適應算法，空閑分區中有哪些空閑塊（給出圖示，並給出始址、大小）？

.

計算機操作系統第四、五章自測題-存儲管理