操作系统中磁盘调度算法(FIFO,SSTF,SCAN,C-SCAN)

来源:互联网 发布:淘宝网秋冬裙子 编辑:程序博客网 时间:2024/05/19 09:09

FIFO:先进先出的调度策略,这个策略具有公平的优点,因为每个请求都会得到处理,并且是按照接收到的顺序进行处理

SSTF:选择使磁头从当前位置开始移动最少的磁盘I/O请求,所以SSTF总是选择导致最小寻道时间的请求

SCAN:SCAN要求磁头仅仅沿一个方向移动,并在途中满足所有未完成的请求,知道它到达这个方向上的最后一个磁道,或者在这个方向上没有其他请求为止

C-SCAN:把扫描限定在一个方向,当访问到某个方向的最后一个磁道时,磁道返回磁盘相反方向磁道的末端,并再次开始扫描。



磁盘调度算法的数据比较




 磁盘调度算法的描述




磁盘调度算法的直观比较


0 1
原创粉丝点击