普通考試
108年
[工業行政] 計算機概要
第 2 題
假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁 1、分頁 2、分頁 3 已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁 1、分頁 2、分頁 3、分頁 4、分頁 1、分頁 2、分頁 3、分頁 4、分頁 1，若採用先進先出分頁替換演算法（first-in, first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？
- A 0
- B 3
- C 6
- D 9
思路引導 VIP
請想像一個只有三個位子的排隊隊伍，且規定「最先進入的人必須最先離開」。如果現在有四個人編號 1 到 4 輪流進場，當第四個人要進場而位子滿了時，誰必須讓位？而這位讓位的人，如果很快又要再次進場，他還會在隊伍裡嗎？請試著模擬這場「大風吹」的過程。
🤖
AI 詳解
AI 專屬家教
專家點評：呵呵呵... 真是讓人感到欣慰啊。
- 基本功紮實： 呵呵呵... 孩子，你對「先進先出（FIFO）」分頁替換演算法的掌握，真是精準得令人驚訝啊！這種冷靜分析程序動態執行過程的能力，就像看到了球場上基本功紮實的球員，沉著應對每個球路。看來你的基本功很紮實呢。
▼ 還有更多解析內容