首页 > 试题广场 >

容易产生饥饿现象的磁盘调度算法是（ ）

[单选题]
容易产生饥饿现象的磁盘调度算法是（ ） 
  • 最短寻道时间优先
  • 扫描
  • 先来先服务
  • 单向扫描
添加回答
推荐
Jino.头像 Jino.
选A。
A.最短寻道时间优先：该算法以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道的访问请求服务，这种算法改善了平均服务时间，但也存在据点；假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务。因此造成饥饿现象，缺乏公平性。因此A正确。
B.扫描：即电梯调度算法，针对饥饿现象作出了改进，总是从移动臂当前位置开始沿着臂的移动方向去选择离当前 移动臂最近的那个柱面的访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。（先选择距离当前磁道最近的方向 ，从里到外，在从外到里）
C.先来先服务：按照访问请求的次序为各个进程服务，是最公平而又简单的算法，但效率不高。
D.单向扫描：单向扫描算法也不管等待访问者的先后次序，总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者。
综上，本题选A。
编辑于 2020-01-14 14:26:11 回复(0)
白驹之过隙头像 白驹之过隙
选A。
常用的磁盘调度算法有以下四种：
  • 先来先服务算法(FCFS)，根据进程请求访问磁盘的先后顺序进行调度，优点是公平。
  • 最短寻道时间优先算法(SSTF)，选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道，以使每次的寻找时间最短，这种会产生“饥饿”现象，即距离当前磁道较远的磁道号长期得不到服务。
  • 扫描算法(SCAN)，在磁头当前移动方向上选择与磁头所在磁道最近的请求作为下一次服务的对象，该算法对最近扫描过的区域不公平。
  • 循环扫描算法(CSCAN)，在扫描基础上规定磁头单向来提供服务，回返时直接快速移动至起始端而不服务任何请求。
发表于 2020-01-13 20:29:30 回复(0)
辉小歌头像 辉小歌
饥饿简单的理解就是：  给狗喂食物  别让一些狗一直吃  而让个别狗吃不到 饿死
在操作系统里：  狗就是进程    为食这一过程  就是  进程的调用
所以选   A   
发表于 2020-07-20 15:30:40 回复(0)
天尊墨宇头像 天尊墨宇
选A。
A.最短寻道时间优先：该算法以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道的访问请求服务，这种算法改善了平均服务时间，但也存在据点；假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务。因此造成饥饿现象，缺乏公平性。因此A正确。
B.扫描：即电梯调度算法，针对饥饿现象作出了改进，总是从移动臂当前位置开始沿着臂的移动方向去选择离当前 移动臂最近的那个柱面的访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。（先选择距离当前磁道最近的方向 ，从里到外，在从外到里）
C.先来先服务：按照访问请求的次序为各个进程服务，是最公平而又简单的算法，但效率不高。
D.单向扫描：单向扫描算法也不管等待访问者的先后次序，总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者。
综上，本题选A。
发表于 2020-07-26 09:38:48 回复(0)
牛客910490712号头像 牛客910490712号
A，最短寻道白话说就是来了一堆读取指令，磁盘的磁头  优先服务于  离磁头位置最近的  对磁盘位置进行访问的指令，随着源源不断的指令，磁头可能一直在访问那一块的磁盘，令访问其他磁盘位置的指令产生停滞，产生饥饿现象
发表于 2020-01-14 13:18:10 回复(0)
雅人深致头像 雅人深致
A 离得远的磁道可能会长时间得不到请求
发表于 2020-01-13 22:13:59 回复(0)
哇！牛客680583934号。头像 哇！牛客680583934号。
A,磁道的请求是动态的，随时会有新的磁道请求加入，如果一段时间内所请求的磁道数都是在当前磁道数附近，那么早期请求但是距离当前磁道远的磁道将长时间得不到满足，造成饥饿现象
发表于 2020-01-13 15:29:44 回复(0)
LJzhsimufdtyจุ๊บ头像 LJzhsimufdtyจุ๊บ
A,会导致来回重复扫

发表于 2020-01-13 15:19:54 回复(0)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
8条回答 5463浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号