文件名称:磁盘调度算法
-
所属分类:
- 标签属性:
- 上传时间:2011-05-30
-
文件大小:19.68kb
-
已下载:1次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
2.最短寻道时间优先算法(Shortest Seek Time First,SSTF)
最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序。
采用最短寻找时间优先算法决定等待访问者执行操作的次序时,与先来先服务算法比较,大幅度地减少了寻找时间,因而缩短了为各访问者请求服务的平均时间,也就提高了系统效率。
但最短查找时间优先(SSTF)调度,FCFS会引起读写头在盘面上的大范围移动,SSTF查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向,会推迟一些请求的服务,甚至引起无限拖延(又称饥饿)。
最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序。
采用最短寻找时间优先算法决定等待访问者执行操作的次序时,与先来先服务算法比较,大幅度地减少了寻找时间,因而缩短了为各访问者请求服务的平均时间,也就提高了系统效率。
但最短查找时间优先(SSTF)调度,FCFS会引起读写头在盘面上的大范围移动,SSTF查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向,会推迟一些请求的服务,甚至引起无限拖延(又称饥饿)。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 磁盘调度算法.rar 列表 磁盘调度算法/cipandiaodu/cipandiaodu.c 磁盘调度算法/cipandiaodu/CIPAND~1.EXE 磁盘调度算法/cipandiaodu/CIPAND~1.OBJ 磁盘调度算法/cipandiaodu/cscan.h 磁盘调度算法/cipandiaodu/fcfs.h 磁盘调度算法/cipandiaodu/sstf.h 磁盘调度算法/cipandiaodu 磁盘调度算法
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.