Examly題庫立即開始練習
普考-資訊處理計算機概要110 年第 29 題單選題

某電腦系統支援虛擬記憶體(Virtual Memory)管理(以下文字中的數字均以十進制表示):1 個分頁(Page)大小為 50 個位元組(Byte),亦即分頁 0 的位址範圍是 0-49,分頁 1 位址範圍是 50-99,以此類推。若追蹤一程序的執行,其存取記憶體的位址順序如下:0100, 0542, 0131, 0921, 0151, 0289, 0599, 0274, 0169, 0999, 0949, 0900, 0250。分配給該程序的實體記憶體固定為 3 個框(Frame),且分別採取先進先出(First In First Out, FIFO)以及近來最沒有使用(Least Recently Used, LRU )兩個演算法來進行分頁置換(Page Replacement ),則這二個演算法所產生之分頁錯誤(page fault)次數總和為何?

A15
B16
C17
D18正確答案
答案與詳解
D
正確答案
將位址除以50轉成頁號後,FIFO與LRU均產生9次page fault,總和為18。

逐選項解析

A15✕ 錯誤
15錯誤,低於實際缺頁總數。
B16✕ 錯誤
16錯誤,與實際缺頁總數不符。
C17✕ 錯誤
D18✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly