先來先服務

最短作業(yè)優(yōu)先

高響應比優(yōu)先 (等待時間+服務時間)/服務時間, 其實就是高服務比

時間片輪轉(zhuǎn)

最高優(yōu)先級

多級反饋隊列 是「時間片輪轉(zhuǎn)算法」和「最高優(yōu)先級算法」的綜合和發(fā)展

• 「多級」表示有多個不同優(yōu)先級級別的隊列，優(yōu)先級越小 越優(yōu)先運行

• 「反饋」新的進程會被放入到第?級隊列的末尾，按先來先服務的原則排隊等待被調(diào)度;

  ? 如果在第?級隊列規(guī)定的時間片內(nèi)沒運行完成，則將其轉(zhuǎn)?到第二級隊列的末尾，以此類推，直至完成；

最佳頁面置換算法（OPT）

置換在「未來」最長時間不訪問的頁面

這種算法不可能實現(xiàn), 因為無法預測哪個頁面將許久不會再次被訪問

先進先出置換算法（FIFO）

簡單

有可能把經(jīng)常緩存的頁面置換出去

最近最久未使用的置換算法（LRU）

較優(yōu), 但不易實現(xiàn)

最不常用置換算法（LFU）

較優(yōu), 但不易實現(xiàn)

最近一段時間經(jīng)常訪問, 不代表當前一小段時間還被經(jīng)常訪問

時鐘頁面置換算法（Lock）

是一個環(huán)形鏈表, 同時具有 LRU + FIFO 的優(yōu)點

流程:

檢查表針指向的頁面:

先來先服務

最短尋道時間優(yōu)先

貪心算法

掃描算法

磁頭在一個方向上移動 訪問所有未完成的請求，直到磁頭到達該方向上的最后的磁道 才調(diào)換方向

循環(huán)掃描算法

在循環(huán)掃描算法的基礎(chǔ)上, 磁道只響應?個方向上的請求 返回中途不處理任何請求

LOOK

磁頭在一個方向上移動 訪問所有未完成的請求，直到磁頭到達該方向上的最后的請求 才調(diào)換方向

C-LOOK

在 LOOK 算法的基礎(chǔ)上, 磁道只響應?個方向上的請求 返回中途不處理任何請求