pscan和fscan的區別

pscan和fscan的區別

這是兩種磁盤調度算法。

PSCAN算法,也就是很形象的電梯調度算法。先按照一個方向(比如從外向內掃描),掃描的過程中依次訪問要求服務的序列。當掃描到最裏層的一個服務序列時反向掃描,這裏要注意,假設最裏層為0號磁道,最裏面的一個要求服務的序列是5號,訪問完5號之後,就反向了,不需要再往裏掃。結合電梯過程更好理解,在電梯往下接人的時候,明知道最下面一層是沒有人的,它是不會再往下走的。

FSCAN算法,也就是分步電梯調度算法。算法思想是,在掃描的過程中所有新產生的序列放在另外的一個隊列中,當訪問完當前隊列之後,再訪問新產生的一個隊列。這種算法可以有效防止磁壁粘着現象。

常見的磁盤調度算法有以下幾種:

1、FIFO:先來先服務算法

2、SSTF: 最短尋道時間算法

3、PSCAN:電梯調度算法(這樣命名很形象)

4、CSCAN: 循環掃描算法

5、FSCAN:分步電梯調度算法(分兩個隊列)