假設計算機中的主記憶體總共有三個分頁框（page frames），而三個分頁框在起始狀態時皆無任何資料，現在依序去存取編號4、8、5、7、4、8、4分頁中的資料。如果採用最佳分頁置換（optimal page replacement）機制，總共會發生幾次分頁錯誤（page faults）？
A4次正確答案
B5次
C6次
D7次
答案與詳解
逐選項解析
A4次Optimal 正解✓ 正確
起始 3 個空框，存取 4→miss、8→miss、5→miss（框=4,8,5）；存取 7→miss，需換出未來最晚用到者，5 之後不再用 → 換掉 5（框=4,8,7）；之後 4→hit、8→hit、4→hit。共 4 次 page fault。
B5次演算法混淆✕ 易錯陷阱
若用 FIFO：4,8,5,7(換4),4(換8),8(換5),4 → 6 次；若用 LRU 也會得到不同答案。5 次常是計算中誤把某次 hit 算成 miss 的結果。
C6次✕ 易錯陷阱
D7次✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
