大項 1 of 4 - 選擇題 24.0/ 24.0 得分
題目 1 of 274.0/ 4.0 得分
Belady現象是指（ ）。
A. 淘汰頁很可能是一個馬上要用的頁
B. 當分配到的內存塊數增加時，缺頁中斷的次數有可能反而增加
C. 缺頁次數與系統的頁面大小正相關
D. 引起系統抖動的現象
答案:B
題目 2 of 274.0/ 4.0 得分
作業在執行中發生了缺頁中斷，經操作系統處理後，應讓其執行（ ）指令。
A. 啓動時的第一條
B. 被中斷的後一條
C. 被中斷的
D. 被中斷的前一條
答案:C
題目 3 of 274.0/ 4.0 得分
在頁面置換算法中，存在Belady現象的算法是（ ）。
A. NRU
B. LRU
C. FIFO
D. OPT
答案:C
題目 4 of 274.0/ 4.0 得分
實現虛擬存儲器的目的是（ ）。
A. 實現程序浮動
B. 擴充主存容量
C. 實現存儲保護
D. 擴充輔存容量
答案:B
題目 5 of 274.0/ 4.0 得分
虛擬存儲器管理系統的基礎是程序的局部性原理，局部性有兩種表現形式，分別是時間的局部性和（ ）。
A. 訪問的局部性
B. 指令的局部性
C. 空間的局部性
D. 數據的局部性
答案:C
題目 6 of 274.0/ 4.0 得分
在請求分頁存儲管理中，若採用FIFO頁面淘汰算法，則當分配的頁面數增加時，缺頁中斷的次數（ ）。
A. 減少
B. 無影響
C. 可能增加也可能減少
D. 增加
答案:C
大項 2 of 4 - 填空題 26.0/ 26.0 得分
題目 7 of 274.0/ 4.0 得分
假設某程序的頁面訪問序列爲1 2 3 4 1 2 5 1 2 3 4 5。且開始執行時主存中沒有頁面，則在分配給該程序的物理塊數是3且採用FIFO方式時缺頁次數是 9 ；在分配給程序的物理塊數是4且採用最佳置換算法方式時，缺頁次數是 6 。
答案:9, 6
題目 8 of 278.0/ 8.0 得分
虛擬存儲器的基本特徵是 多次性 和 對換性 ，因而決定了實現虛擬存儲器的關鍵技術是 請求調入 和 置換 。
答案:多次性, 對換性, 請求調入, 置換
題目 9 of 274.0/ 4.0 得分
在請求調頁系統中，反覆進行頁面換進換出的現象稱爲 抖動 ，它產生的原因主要是 置換算法選擇不當 。
答案:抖動, 置換算法選擇不當
題目 10 of 274.0/ 4.0 得分
在請求調頁系統中，調頁的策略有 預調頁 和 請求調頁 兩種方式。
答案:預調頁, 請求調頁
題目 11 of 276.0/ 6.0 得分
實現虛擬存儲器，除了需要有一定容量的內存和相當容量的外存外，還需要有 頁表機制 、 地址變換機構 和 缺頁中斷機構 。
答案:頁表機制, 地址變換機構, 缺頁中斷機構
大項 3 of 4 - 判斷題 20.0/ 20.0 得分
題目 12 of 272.0/ 2.0 得分
在請求段頁式系統中，以頁爲單位管理用戶的邏輯地址空間，以段爲單位管理內存空間。
是
非
答案:非
題目 13 of 272.0/ 2.0 得分
分段的尺寸受內存空間的限制，但作業的總的尺寸不受內存空間的限制。
是
非
答案:是
題目 14 of 272.0/ 2.0 得分
爲了提高請求分頁系統中內存的利用率，允許用戶使用不同大小的頁面。
是
非
答案:非
題目 15 of 272.0/ 2.0 得分
實現虛擬存儲器的最常用的算法，是最佳適應算法。
是
非
答案:非
題目 16 of 272.0/ 2.0 得分
分段的尺寸不受內存空間的限制，但作業的總的尺寸受內存空間的限制。
是
非
答案:非
題目 17 of 272.0/ 2.0 得分
虛擬存儲器要求作業在運行前，不必全部裝入內存，且在運行過程中不必一直駐留內存。
是
非
答案:是
題目 18 of 272.0/ 2.0 得分
在請求段頁式系統中，以段爲單位管理用戶的邏輯地址空間，以頁爲單位管理內存空間。
是
非
答案:是
題目 19 of 272.0/ 2.0 得分
非虛擬存儲器要求作業在運行前，必須全部裝入內存，且在運行過程中也必須一直駐留內存。
是
非
答案:是
題目 20 of 272.0/ 2.0 得分
在虛擬存儲器中，對了能讓更多的作業同時運行，通常只應裝入10%～30%的作業後便啓動運行。
是
非
答案:非
題目 21 of 272.0/ 2.0 得分
因爲有了虛擬存儲器，於是允許用戶使用比內存更大的地址空間。
是
非
答案:是
大項 4 of 4 - 簡答題 0.0/ 30.0 得分
題目 22 of 270.0/ 5.0 得分
在請求分頁系統中，常用的頁面置換算法有哪些？採用的頁面置換算法有:
最佳置換算法和先進先出置換算法,
最近最久未使用(LRU)置換算法,
Clock置換算法,
最少使用置換算法,
頁面緩衝算法等
題目 23 of 270.0/ 5.0 得分
在請求分頁系統中，爲什麼說一條指令執行期間可能產生多次缺頁中斷？在請求調頁系統中,一條指令可能跨了兩個頁,而其中要訪問的操作數可能
與指令不在同一個頁上,且操作數本身也可能跨兩個頁。當要執行這類指令,而
相應的頁都不在內存時,就將產生多次缺頁中斷
題目 24 of 270.0/ 5.0 得分
請簡述LRU頁眉置換算法。
LRU算法的提出，是基於這樣一個事實：在前面幾條指令中使用頻繁的頁面很可能在後面的幾條指令中頻繁使用。反過來說，已經很久沒有使用的頁面很可能在未來較長的一段時間內不會被用到。這個，就是著名的局部性原理——比內存速度還要快的cache，也是基於同樣的原理運行的。因此，我們只需要在每次調換時，找到最近最少使用的那個頁面調出內存
題目 25 of 270.0/ 5.0 得分
什麼是虛擬存儲器？它有哪些特徵？定義：是指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種存儲器系統。
特點：多次性，對換性，虛擬性
題目 26 of 270.0/ 5.0 得分
請簡述先進先出頁面置換算法。當需要淘汰一個頁面時，總是選擇駐留主存時間最長的頁面進行淘汰，即先進入主存的頁面先淘汰。其理由是：最早調入主存的頁面不再被使用的可能性最大
題目 27 of 270.0/ 5.0 得分
實現虛擬存儲器的關鍵技術是什麼？請求分頁系統（請求分頁的頁表機構、缺頁中斷機構、地址變換機構）
請求分段系統（請求分段的段表機構、缺段中斷機構、地址變換機構）