系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求,这种现象称为磁臂黏着。下列磁盘调度算法中,不会导致磁臂粘着的是
A. 先来先服务 (FCFS)
B. 最短寻道时间优先 (SSTF)
C. 扫描算法 (SCAN)
D. 循环扫描算法 (CSCAN)
磁臂黏着原因是有源源不断的对某个磁...
用户登录可进行刷题及查看答案
磁臂黏着原因是有源源不断的对某个磁道的访问请求到来,导致对其他磁道的请求无法被响应,导致饥饿,或者某个磁道频繁被请求导致磁头长时间停留在该磁道上。
选项 A:先来先服务 (FCFS) 算法按照磁道请求到达的顺序进行服务。由于它不考虑磁道间的距离,只是简单地按照请求到达的顺序来处理,因此不会长时间停留在某个磁道上处理连续到来的对该磁道的请求。因此,FCFS 算法不会导致磁臂黏着。
选项 B:最短寻道时间优先 (SSTF) 算法选择与当前磁头距离最近的磁道进行范围,以使每次寻道时间最短。如果某个磁道频繁被请求,且其位置与磁头当前位置较近,磁头可能会长时间停留在该磁道上,导致磁臂黏着。因此,SSTF 算法有可能导致磁臂黏着。
选项 C:扫描算法 (SCAN) 也称为电梯算法,当磁头正在由里向外移动时,它会选择最近的外部磁道进行处理。完成外部磁道的处理后,磁头会反向移动,处理内部的磁道。如果在某个磁道频繁被请求,磁头可能会长时间停留在该磁道上,导致磁臂黏着。因此,SCAN 算法有可能导致磁臂黏着。
选项 D:循环扫描算法 (CSCAN) 算法与 SCAN 算法类似,但规定磁头只能单向访问磁道,若只是自里向外移动,当磁头移到最外的磁道并访问后,磁头立即返回到最里的欲访问磁道,进行循环扫描。如果在某个磁道频繁被请求,磁头可能会长时间停留在该磁道上,导致磁臂黏着。因此,CSCAN 算法有可能导致磁臂黏着。
上述选项中只有选项 A 的调度与时间顺序有关,和位置顺序无关,因此 FCFS 不会导致磁臂粘着。
本题选 A。
登录后提交答案
暂无评论,来抢沙发