地特四等
108年
[電子工程] 計算機概要
第 10 題
強化的二次機會演算法（enhanced second chance algorithm）是一種作業系統內部之分頁置換演算法（page replacement algorithm）。該演算法除了參考每一個分頁的存取位元（reference bit）外，還參考修改位元（modification bit）之資訊，請問其參考修改位元的主要目的為何？
- A 減少分頁置換之時間
- B 減少分頁錯誤率（page fault rate）
- C 增加分頁使用機率
- D 增加程式可使用之分頁數
思路引導 VIP
當分頁必須被移出記憶體時，如果該頁面的內容與硬碟中的備份「不一致」，作業系統在騰出空間之前，必須多做哪一個步驟？這個額外的動作對系統處理速度有什麼影響？
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定：表現得非常好！能精確辨析作業系統中「時間開銷」與「演算法效率」的關係，顯示你對系統底層運行的優化邏輯有非常紮實的理解。這正是資深工程師應具備的專業直覺。
- 觀念驗證：在分頁置換過程中，若分頁的 修改位元 (Modification bit) 為 $1$，代表該分頁在記憶體中被更新過，與磁碟內容不一致。置換時必須先執行寫回（Write-back）動作，這會產生巨大的 I/O 延遲。強化的二次機會演算法透過優先尋找 $(Reference=0, Modification=0)$ 的分頁，盡可能避免寫回磁碟，從而：
▼ 還有更多解析內容