[操作系統]內存調度，磁盤調度算法

一、內存調度算法 頁面置換：在地址映射過程中，若在頁面中發現所要訪問的頁面不再內存中，則產生缺頁中斷(page fault)。當發生缺頁中斷時操作系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面讓出空間。 1、OPT：最佳替換算法（optional replacement）： 替換下次訪問距當前時間最長的頁。opt算法需要知道操作系統將來的事件，顯然不可能實現，只作爲一種衡量其他算法的

>>阅读原文<<