一、選擇題
儲存分配解決多道作業(a)的劃分問題。為了解決靜態和動態儲存分配,需採用位址重定位
,即把(b)變換成(c),靜態重定位由(d)實現,動態重定位由(e)實現。
a:① 位址空間 ② 符號名空間
主存空間 ④ 虛擬空間
b、c:① 頁面位址 ② 段位址 ③ 邏輯位址
④ 實體地址 ⑤ 外存位址 ⑥ 裝置位址
d~e:① 硬體位址變換機構 ② 執行程式
③ 匯程式設計序連線裝入程式
⑤ 除錯程式編譯程式
⑦ 解釋程式
2、提高主存利用率主要是通過(a)功能實現的。(a)的基本任務是為每道程式做(b);使每道程式能在不受干擾的環境下執行,主要是通過(c)功能實現的。
a、c:① 主存分配 ② 主存保護 ③ 位址對映
④ 主存擴充
b:① 邏輯位址到實體地址的變換;
② 記憶體與外存間的交換;
③ 允許使用者程式的位址空間大於記憶體空間;
④ 分配記憶體
3、由固定分割槽方式發展為分頁儲存管理方式的主要推動力是(a);由分頁系統發展為分段系統,進而以發展為段頁式系統的主要動力分別是(b)。
a~b:① 提高主存的利用率;
② 提高系統的吞吐量;
③ 滿足使用者需要;
④ 更好地滿足多道程式執行的需要;
⑤ 既滿足使用者要求,又提高主存利用率。
4、靜態重定位是在作業的(a)中進行的,動態重定位是在作業的(b)中進行的。
a、b:① 編譯過程; ② 裝入過程; ③ 修改過程; ④ 執行過程
8、對外存對換區的管理應以(a)為主要目標,對外存檔案區的管理應以(b)為主要目標。
a、b:① 提高系統吞吐量; ② 提高儲存空間的利用率;③ 降低儲存費用; ④ 提高換入換出速度。
9、從下列關於虛擬儲存器的論述中,選出一條正確的論述。
① 要求作業執行前,必須全部裝入記憶體,且在執行中必須常駐記憶體;
② 要求作業執行前,不必全部裝入記憶體,且在執行中不必常駐記憶體;
③ 要求作業執行前,不必全部裝入記憶體,但在執行中必須常駐記憶體;
④ 要求作業執行前,必須全部裝入記憶體,且在執行中不必常駐記憶體;
在請求分頁系統中有著多種置換演算法:⑴ 選擇最先進入記憶體的頁面予以淘汰的演算法稱為(a);⑵
選擇在以後不再使用的頁面予以淘汰的演算法稱為(b);⑶ 選擇自上次訪問以來所經歷時間最長的頁面予淘汰的演算法稱為(c);
fifo演算法; ② opt演算法; ③ lru演算法; ④ nrn演算法; ⑤ lfu演算法。
14、靜態鏈結是在(a)到某段程式時進行的,動態鏈結是在(b)到某段程式時進行的。
編譯; ② 裝入; ③ 呼叫; ④ 緊湊。
15、乙個計算機系統的虛擬儲存器的最大容量是由(a)確定的,其實際容量是由(b)確定的。
a、b:① 計算機字長; ② 記憶體容量; ③ 硬碟容量;④ 記憶體和硬碟容量之和; ⑤ 計算機的位址結構。
18、以動態分割槽式記憶體管理中,傾向於優先使用低址部分空閒區的演算法是(a);能使記憶體空間中空閒區分布較均勻的演算法是(b);每次分配時把既能滿足要求,又是最小的空閒區分配給程序的演算法是(c)。
最佳適應法; ② 最壞適應法;
首次適應法; ④ 迴圈適應法。
某虛擬儲存器的使用者程式設計空間共32個頁面,每頁1kb,主存為16kb。假定某時刻該使用者頁表中已調入主存的頁面的虛頁號和物理頁號對照表如下:
虛頁號物理頁號
則下面與虛位址相對應的實體地址為(若主存中找不到,即為頁失效)
虛位址實體地址
0a5c(h) (a)
1a5c(h) (b)
這裡,(h)表示十六進製制。虛擬儲存器的功能由(c)完成。
頁失效; ② 1e5c(h); ③ 2a5c(h);
165c(h); ⑤ 125c(h); ⑥ 1a5c(h)。
硬體; ② 軟體; ③ 軟硬體結合。
二、填空題
1、使每道程式能在記憶體中「各得其所」是通過_記憶體分配_功能實現的;保證每道程式在不受干擾的環境下執行,是通過記憶體保護_功能實現的;為緩和記憶體緊張的情況而將記憶體中暫時不能執行的程序調至外存,這是通過_對換_功能實現的;能讓較大的使用者程式在較小的記憶體空間中執行,是通過_記憶體擴充_功能實現的。
3、在連續分配方式中可通過_緊湊_來減少記憶體零頭,但此時必須將有關程式和資料進行_重定位_;而_動態重定位_是一種允許作業在執行中、在記憶體中進行移動的技術。
4、分段保護中的越界檢查是通過_段表暫存器_中存放的_段表長度_和段表中的_段長_實現。
8、在分頁系統中若頁面較小,雖有利於_提高記憶體利用率_,但會引起_頁表太長_;而頁面較大,雖有利於_頁表長度_,但會引起_頁內碎片增大_。
9、在分頁系統中的位址結構可分為_頁號_和_頁內偏移量_兩部分;在分段系統中的位址結構可分為_段號_和_段內偏移量_兩部分。
10、在分頁系統中,必須設定頁表,其主要作用是實現_頁號_到_物理塊號_的對映。
11、在分頁系統中進行位址變換時,應將頁表暫存器中的_頁表起始位址_和_頁號_進行相加,得到該頁的頁表項位置,從中可得到_物理塊號_。
12、在兩級頁表結構中,第一級是_頁表目錄_,其中每一項用於存放相應的_頁表首址_。
13、在分頁系統中為實現位址變換而設定了頁表暫存器,其中存放了
_頁表起始位址_和_頁表長度_。
15、在頁表中最基本的資料項是_物理塊號_;在段表中最基本的資料項是_段的記憶體起始位址_和_段長_。
20、在作業_裝入_時進行的鏈結稱為靜態鏈結;在作業執行中_呼叫_時進行的鏈結稱為動態鏈結。
22、為實現儲存器的虛擬,除了需要有一定容量的記憶體和相當容量的外存外,還需有_位址變換機構_和_缺頁中斷機構_的硬體支援。
25、在請求分頁系統中的調頁策略有_預調頁策略_,它是以**為基礎;另一種是_請求調頁策略_,由於較易實現,故目前用得較多。
三、問答題
1、 儲存管理的主要功能是什麼?
2、 解釋下列與儲存管理有關的名詞:位址空間與儲存空間;邏輯位址與實體地址;虛位址與實位址;位址再定位;虛擬儲存器。
3、什麼是請求頁式管理?能滿足使用者那些需要?
4、 請求頁式管理中有哪幾種常用的頁面淘汰演算法?試比較它們的優缺點。
5、什麼是虛擬儲存器,其特點是什麼?為什麼從邏輯上說採用虛擬儲存器能擴大記憶體儲存空間?
6、簡述什麼是記憶體的覆蓋和交換技術?兩者有什麼區別?
7、你認為記憶體管理和外存管理有哪些異同點?
8、 用哪些方式將程式裝入記憶體?它們分別適用於什麼場合?
9、 在進行程式鏈結時,應完成哪些工作?
11、 為什麼要引入動態重定位?如何實現?
12、 分頁式和分段式記憶體管理有什麼區別?怎樣才能實現共享和保護?
13、 在系統中引入對換後帶有哪些好處 ?
14、對於如下的頁面訪問序列:
1 , 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5
當記憶體塊數量分別為 3 和 4 時,試問:使用 fifo 、 lru
置換演算法產生的缺頁中斷是多少?(所有記憶體開始時都是空的,凡第一次用到的頁面都產生一次缺頁中斷)
15、某虛擬儲存器的使用者程式設計空間共 321kb,記憶體為16kb。假定某時刻一使用者頁表中已調入記憶體的頁面的頁號和物理塊號的對照表如下:
頁號物理塊號
1 52 10
3 44 7則邏輯位址 0a5c(h)所對應的實體地址是什麼?
16、某段表內容如下:
段號段首位址段長度
0 120k 40k
1 760k 30k
2 480k 20k
3 370k 20k
一邏輯位址為(2,154)的實際實體地址為多少?
答案一、選擇題
第四章習題儲存器管理
三 簡答題 1 試述缺頁中斷與一般中斷的主要區別。答 在計算機系統中,由於某些事件的出現,打斷了當前程式的執行,而使cpu去處理出現的事件,這稱為 中斷 通常,計算機的硬體結構都是在執行完一條指令後,去檢查有無中斷事件發生的。如果有,那麼就暫停當前程式的執行,而讓cpu去執行作業系統的中斷處理程式,...
第四章儲存管理習題和答案
第四章程序管理 1 乙個由3個頁面每頁有2048個位元組組成的程式,將它裝入乙個8個物理塊組成的儲存器中,裝入的情況如下表所示 給出下列邏輯位址,請計算出2617對應的實體地址 答 1 p int 2617 2048 1 d 569 邏輯位址 實體地址 7 2048 569 8761 2 某請求頁式...
第四章,儲存器管理
1.使每道程式能在記憶體中 各得其所 是通過記憶體分配功能實現的 保證每道程式在不受干擾的環境下執行是通過記憶體保護功能實現的 為緩和記憶體緊張而將記憶體中暫時不能執行的程序調至外存是通過對換功能實現的 能讓較大的使用者程式在較小的記憶體空間中執行是通過記憶體擴充 或虛擬儲存器 功能實現的。2.把作...