软设之操作系统

1 磁头的调度算法

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

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

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

猜你喜欢

转载自yinger-fei.iteye.com/blog/1965659