pscan和fscan的区别

pscan和fscan的区别

这是两种磁盘调度算法。

PSCAN算法,也就是很形象的电梯调度算法。先按照一个方向(比如从外向内扫描),扫描的过程中依次访问要求服务的序列。当扫描到最里层的一个服务序列时反向扫描,这里要注意,假设最里层为0号磁道,最里面的一个要求服务的序列是5号,访问完5号之后,就反向了,不需要再往里扫。结合电梯过程更好理解,在电梯往下接人的时候,明知道最下面一层是没有人的,它是不会再往下走的。

FSCAN算法,也就是分步电梯调度算法。算法思想是,在扫描的过程中所有新产生的序列放在另外的一个队列中,当访问完当前队列之后,再访问新产生的一个队列。这种算法可以有效防止磁壁粘着现象。

常见的磁盘调度算法有以下几种:

1、FIFO:先来先服务算法

2、SSTF: 最短寻道时间算法

3、PSCAN:电梯调度算法(这样命名很形象)

4、CSCAN: 循环扫描算法

5、FSCAN:分步电梯调度算法(分两个队列)