一．判斷題(正確的在括號中記√,錯誤的記×)
1.為了減少內部碎片,頁應偏小為好
2.為了減少缺頁中斷率,頁應該小一些
8.lru頁面排程演算法總是選擇在主存駐留時間最長的頁面被淘汰
二．單項選擇題，在每小題的四個備選答案中選出乙個正確答案，並將其**寫在題幹後面的括號內。不選、錯選或多選者該題無分。
1.在可變式分割槽管理中,最佳適應演算法是將空白區在空白區表中按______次序排列。
a.位址遞增 b.位址遞減c.容量遞增d.容量遞減
3.請求分頁儲存管理方案的主要特點是
a.不要求將作業裝入記憶體b.不要求將作業全部裝入記憶體
c.不要求使用聯想儲存器d.不要求缺頁中斷的處理
8.在虛擬儲存系統中,若程序在記憶體中佔3塊(開始時為空〉,採用先進先出頁面淘汰演算法,當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時,將產生次缺頁中斷。
a.7b.8c.9d.10
9.下面對計算機儲存器體系中的各個部分按速度從快到慢排列,其中正確的是______。
a.暫存器 cache 主儲存器後援儲存器磁碟裝置磁帶裝置
b.cache 暫存器後援儲存器主儲存器磁碟裝置磁帶裝置
c.主儲存器 cache 暫存器後援儲存器磁碟裝置磁帶裝置
d.磁碟裝置主儲存器暫存器 cache 後援儲存器磁帶裝置
13.靜態重定位是在作業的裝入過程中進行的,動態重定位是在作業_________中進行的。
a.編譯過程 b.裝入過程 c.修改過程 d.執行過程
14.在可變式分割槽儲存管理中的拼接技術可以________。
a.集中空閒區 b.增加主存容量 c.縮短訪問週期 d.加速位址轉換
15.在請求調頁系統中,若邏輯位址中的頁號超過頁表控制暫存器中的頁表長度,則會引起越界中斷；否則,若所需的頁不在記憶體中,則會引起
a.輸入/輸出中斷 b.時鐘中斷 c.越界中斷 d.缺頁中斷。
18.實現虛擬儲存器的目的是________。
a.實現儲存保護 b.實現程式浮動 c.擴充輔存容量 d.擴充主存容量
20.在固定分割槽分配中,每個分割槽的大小是
a.相同b.隨作業長度變化
c.可以不同但預先固定d.可以不同但根據作業長度固定
21.虛擬儲存器最基本的特徵是多次性，該特徵主要是基於區域性性原理，實現虛擬儲存器最關鍵的技術是
a.記憶體分配 b.置換演算法 c.請求調頁(段) d.對換空間管理。
22.作業在執行中發生了缺頁中斷,經作業系統處理後,應讓其執行_____指令。
a.被中斷的前一條 b.被中斷的 c被中斷的後一條 d.啟動時的第一條
23.把作業位址空間中使用的邏輯位址變成記憶體中實體地址的過程稱為______。
a.重定位 b.物理化 c.邏輯化 d.載入
24.在分頁系統環境下,程式設計師編制的程式,其位址空間是連續的,分頁是由________完成的。
a.程式設計師 b.編譯位址 c.使用者d.系統
26.虛擬儲存管理系統的基礎是程式的_______理論。
a.區域性性 b.全域性性 c.動態性 d.虛擬性
28.如果乙個程式為多個程序所共享,那麼該程式的**在執行的過程中不能被修改,即程式應該是
a.可執行碼 b.可重入碼 c.可改變碼 d.可再現碼
四、填空題
1.將作業位址空間中的邏輯位址轉換為主存中的實體地址的過程稱為______.
7.重定位的方式有_______和_________兩種。
9.頁表表目的主要內容包括______和_______.
11. 分割槽管理中採用"首次適應"分配演算法時,應將空閒區按_______次序登記在空閒區表中。
12.在請求調頁系統中有著多種置換演算法;選擇最先進入記憶體的頁面予以淘汰的演算法稱為______;選擇在以後不再使用的頁面予以淘汰的演算法稱為______；選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的演算法稱為_________
17.在頁式和段式管理中,指令的位址部分結構形式分別為________和
18.段表表目的主要內容包括
19.假設某程式的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執行時主存中沒有頁面,則在分配給該程式的物理塊數是3且採用fifo方式時缺頁次數是______；在分配給程式的物理塊數是4且採用fifo方式時,缺頁次數是______。在分配給該程式的物理塊數是3且採用lru方式時,缺頁次數是________。
在分配給該程式的物理塊數為4且採用lru方式時,缺頁次數是
20.把_________位址轉換為位址的工作稱為位址對映。
21.靜態重定位在_________時進行;而動態重定位在_________時進行。
27.在虛擬段式儲存管理中,若邏輯位址的段內位址大於段表中該段的段長,則發生______.
二．演算法題
2.己知某分頁系統,主存容量為64k,頁面大小為1k,對乙個4頁大的作業;其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。將十進位制的邏輯位址1023、2500、3500、4500轉換成實體地址。
7.某段式儲存管理系統中,有一作業的段表(**t)如下表所示,求邏輯位址[0,65],[1,55],[2,90],[3,20]對應的主存位址(按十進位制)。
9.在乙個請求分頁儲存管理系統中,乙個作業的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業的物理塊數分別為3、4時,試計算採用下述頁面淘汰演算法時的缺頁率(假設開始執行時主存中沒有頁面),並比較所得結果。
(1)最佳置換淘汰演算法
(2)先進先出淘汰演算法
(3)最近最久未使用淘汰演算法
11.設有一頁式儲存管理系統,向使用者提供的邏輯位址空間最大為16頁,每頁節,記憶體總共有8個儲存塊,試問邏輯位址至少應為多少位?記憶體空間有多大?
12.在乙個段式儲存管理系統中,其段表為:
試求下述邏輯位址對應的實體地址是什麼?
15.若在一分頁儲存管理系統中,某作業的頁表如下所示。已知頁面大小為節,試將邏輯位址1011,2148,3000,4000,5012轉化為相應的實體地址。
18.考慮下面的頁訪問串:
1,2,3,4,2,1,3,4,2,1
假定分別有3個頁塊,應用下面的頁面替換演算法,各會出現多少次缺頁中斷?
(1)lru:
(2)fifo:
(3)optima1.
19. 對於所給定的如表4.2所示的段表,下面邏輯位址所對應的實體地址是什麼?
(1)0,430； (2)1,10； (3)1,11； (4)2,500； (5)3,400； (6)4,112
表4-2
4.4自測練習答案
一、判斷題
1.√ 2. × 3.× 4. √ 5.√ 6. × 7. √ 8.× 9. × 10. √
二、選擇題
1.c 2.b 3.
b 4.d 5.d 6.
a 7.c 8.d 9.
a 10.a 11.a 12.
a 13.d
14.a 15.d 16.
a 17.d 18.d 19.
c 20.a 21.b 22.
b 23.a 24.d 25.
d 16.a 27.a 28.
b 29.a 30.b
一、 填空題
1.位址變換
7.靜態重定位動態重定位 9.頁號塊號
11.位址遞增 12.fifo演算法 opt演算法 lru演算法 lfu演算法
16.先進先出最近最久未使用
17.頁號及頁內位移段號及段內位移 18.段號、段在記憶體的起始位址、段長度
19.13 14 14 12 20.邏輯物理 21.程式裝入記憶體程式執行
27.位址越界中斷
二．演算法題
第4章儲存管理習題教案
第 13 次課教案 作業系統課程計本081 4 班級年月日 1.某系統採用固定分割槽儲存管理，除作業系統程式占用分割槽外，其餘分割槽大小為8kb，20kb，25kb，70kb，126kb。現有作業序列1kb，21kb，2kb，103kb。試畫出主存分布圖並說明系統主存浪費有多大。2.在分割槽分配中，...
第4章儲存管理習題及答案
第四章儲存器管理習題分析 一 判斷改錯題 判斷敘述是否正確，正確的打 錯誤的打 並改正。1.進行程式的相對位址到實體地址的轉換，就是位址重定位。2.在分頁管理中所產生的記憶體碎片，最多小於幀的大小。3.段頁式儲存管理是通過請求調入和替換功能，對內外存進行統一管理，為使用者提供了比實際記憶體容量大的多...
第4章儲存管理作業題答案
第四章儲存管理 一 單項選擇題 1.在儲存管理方案中，可與覆蓋技術配合。a.頁式管理b.段式管理 c.段頁式管理d.可變分割槽管理 2.在儲存管理中，採用覆蓋與交換技術的目的是 a.節省儲存空間b.物理上擴充主存容量 c.提高cpu利用率d.實現主存共享 3 動態重定位技術依賴於 a.重定位裝入程式...