概念
提高磁盘的访问性能,一般是通过优化磁盘的访问请求顺序来做到的。
可能存在某些请求的饥饿,产生饥饿的原因是磁头在一小块区域来回移动。
扫描(Scan)算法
磁头在一个方向上移动,访问所有未完成的请求,直到磁头到达该方向上的最后的磁道,才调换方向,这就是扫描(Scan)算法。
电梯算法
也就是说每个磁道的响应频率存在差异。
循环扫描(Circular Scan, CSCAN )
循环扫描(Circular Scan, CSCAN )规定:只有磁头朝某个特定方向移动时,才处理磁道访问请求,而返回时直接快速移动至最靠边缘的磁道,也就是复位磁头,这个过程是很快的,并且返回中途不处理任何请求,该算法的特点,就是磁道只响应一个方向上的请求
是磁头在移动到「最远的请求」位置,然后立即反向移动。
反向移动的途中会响应请求。?????
磁头在每个方向上仅仅移动到最远的请求位置,然后立即反向移动,而不需要移动到磁盘的最始端或最末端,反向移动的途中不会响应请求。