（21）在乙個虛擬儲存系統中，分配給某個程序3 頁記憶體，開始時這3 頁記憶體為空。頁面訪問序列是
l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若採用最近最久未使用（lru）頁面淘汰算
法，缺頁次數為（ ）。
a）10 b）12 c）14 d）16，選擇什麼為什麼
匿名回答:1人氣:11解決時間:2010-09-16 14:34
檢舉滿意答案
好評率：100%
初始3頁記憶體為空
1時報缺頁 ，序列為1缺頁1次
2時報缺頁，序列為1，2缺頁2次
3時報缺頁，序列為1，2，3 缺頁3次
4時報缺頁，淘汰1，序列為 2，3，4 缺頁4次
2時正常，序列為3，4，2
1時報缺頁，淘汰3，序列為4，2，1 缺頁5次
5時報缺頁，淘汰4，序列為2，1，5 缺頁6次
6時報缺頁，淘汰2，序列為1，5，6 缺頁7次
2時報缺頁，淘汰1，序列為5，6，2 缺頁8次
1時報缺頁，淘汰5，序列為6，2，1 缺頁9次
2時正常，序列為 6，1，2
3時報缺頁，淘汰6，序列為1，2，3 缺頁10次
7時報缺頁，淘汰1，序列為2，3，7 缺頁11次
6時報缺頁，淘汰2，序列為3，7，6 缺頁12次
3時正常，序列為 7，6，3
正確答案為b 12次
檢舉提問人的追問 2010-09-16 13:49 初始3頁記憶體為空
1時報缺頁 ，序列為1缺頁1次
2時報缺頁，序列為1，2缺頁2次
3時報缺頁，序列為1，2，3 缺頁3次
4時報缺頁，淘汰1，序列為 2，3，4 缺頁4次
2時正常，序列為3，4，2
這個詳細解釋下
檢舉回答人的補充 2010-09-16 14:32 剛開始不是空的嘛，需要呼叫頁面1時，肯定報缺頁了，以此類推，當呼叫頁面4的時候記憶體裡只有，1，2，3這三個頁面，也會報缺頁，這時候1肯定是久沒有使用的頁面了，把它淘汰掉，頁面4進入記憶體，當呼叫頁面2的時候，2已經在記憶體裡了，不會報缺頁，但是2變成剛剛使用的頁面。
頁面置換演算法
首先了解頁面置換演算法 在位址對映過程中，若在頁面中發現所要訪問的頁面不在記憶體中，則產生缺頁中斷。當發生缺頁中斷時，作業系統必須在記憶體中選擇乙個頁面將其移除記憶體，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。1 分類 最佳置換演算法 opt 所選擇的被淘汰頁面將是...
頁面置換演算法模擬設計
課程設計報告 課程名稱作業系統 課題名稱頁面置換演算法模擬設計 專業通訊工程 班級學號 姓名指導教師 2014年 6 月 29 日 湖南工程學院 課程設計任務書 課程名稱作業系統 課題頁面置換演算法模擬設計 專業班級 學生姓名 學號指導老師 審批任務書下達日期 2014 年 6 月 23 日 任務完...
頁面置換演算法問題實驗報告
作業系統實驗報告 實驗五頁面置換演算法問題 最佳頁面置換演算法與先進先出fifo頁面置換算法學號 班級 姓名 成績 一實驗目的 了解最佳頁面置換演算法與先進先出fifo頁面置換演算法，並掌握其基本原理二實驗目標 用c語言模擬最佳頁面置換演算法與先進先出fifo頁面置換演算法三實驗步驟 第一步，輸入系...