软设之操作系统

1 磁头的调度算法

 

 1扫描调度算法（又称电梯调度法），当磁头正在由里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。这样由里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向，由外向里移动。

即在返程时响应用户请求。旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。

 2 单向扫描调度算法（CSCAN）又称循环扫描算法，扫描调度算法（SCAN）存在这样的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待，待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。为了减少这种延迟，CSCAN算法规定磁头只做单向移动。即在返程时是不响应用户请求的。