pscan和fscan的区别

问题描述

精选答案

这是两种磁盘调度算法。

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

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

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

1.FIFO：先来先服务算法；

2.SSTF： 最短寻道时间算法；

3.PSCAN：电梯调度算法；(这样命名很形象)

4.CSCAN： 循环扫描算法

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