首页 > 试题广场 >

对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动

[单选题]
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是
  • 先来先服务
  • 最短寻找时间优先
  • 电梯调度
  • 优先级高者优先
如题意,来往过程都在做任务。
发表于 2020-02-27 19:47:42 回复(0)
更多回答
电梯调度算法:SCAN算法,假设从里到外扫描结束之后再从外到里如此反复
循环SCAN算法:磁头只单一移动
先来先服务:按请求顺序跳动,排除
最短寻找时间:寻找当前磁头最近的任务执行,没有考虑磁头方向频繁变动,排除
优先级高者:排除
如果有说错的,请指正(最近刚学)……
发表于 2018-01-21 11:25:01 回复(4)
主要的磁盘调度算法有: 1).FCFS算法:根据进程请求访问磁盘的先后次序来调度 2).最短寻道时间优先SSTF算法:访问的磁道与当前所在的磁道距离最短 3).扫描SCAN算法,即电梯调度算法:与当前磁道“距离最近”并且是“在当前扫描方向上”的 4).循环扫描CSCAN算法:规定磁头单向扫描,然后立即返回重新开始。
发表于 2022-04-19 17:50:04 回复(0)

SCAN算法
磁臂仅移动到请求的最外道就回转。反方向查找服务。磁头从53号磁道开始移动,按照65, 67, 98, 122, 124, 183, 37,14 的顺序依次查找,并将数据输入内存。

发表于 2019-10-09 15:28:07 回复(0)