普通考試
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 / Dirty bit)是 $1$,這就像你寫完了一份重要的報告,但是還沒存檔!這份報告(分頁)在記憶體裡已經是全新的版本,跟磁碟上的舊版本不一樣囉。所以,如果我們要請它離開,就得先乖乖地把它寫回磁碟(Write-back),才能確保資料不遺失。這就像需要花一點時間「存檔」一樣,會產生一點點 I/O 延遲。強化的二次機會演算法就是個貼心的管家,它會盡量先讓那些已經「存檔好」(乾淨)的分頁先離開,這樣就不用多花時間存檔了,是不是很棒呢?主要目的就是為了大幅減少分頁置換時,那等待資料寫回的時間喔!
▼ 還有更多解析內容