首页 > 试题广场 >

以下( )磁盘调度算法可能导致某些进程发生“饥饿”现象。

[单选题]

以下( )磁盘调度算法可能导致某些进程发生“饥饿”现象。

  • FCFS
  • SSTF
  • SCAN
  • CSCAN
    FCFS(First Come First Served )先来先服务,英语谚语。在计算机领域中,有时被用以描述数据结构中的队列性质,类似于FIFO(先进先出)。
    SSTF即最短寻道时间优先(ShortestSeekTimeFirst),该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。
    SCAN电梯调度算法;(这样命名很形象)
     CSCAN循环扫描算法
详细引用链接:https://blog.csdn.net/jaster_wisdom/article/details/52345674

发表于 2018-03-23 17:51:12 回复(0)
B 是最短优先    长的就会长时间不能运行
发表于 2017-05-24 11:27:36 回复(0)
这种英文缩写也要记忆吗?我也是醉了
发表于 2017-05-22 01:23:42 回复(0)
b
发表于 2023-05-11 20:40:02 回复(0)
SSTF,最短寻道时间算法。这种算法的本质是利用贪心算法来实现,假设当前磁道在某一位置,接下来处理的是距离当前磁道最近的磁道号,处理完成之后再处理离这个磁道号最近的磁道号,直到所有的磁道号都服务完了程序结束。这样做的优点是性能会优于FIFO算法,但是会产生距离当前磁道较远的磁道号长期得不到服务,也就是“饥饿”现象,因为要求访问的服务的序列号是动态产生的,即各个应用程序可能不断地提出访问不同的磁道号的请求。
就近处理,远的可能长时间得不到服务,就会饿
发表于 2021-07-19 19:20:05 回复(0)

sstf shortest seektime first 最短寻址时间优先

发表于 2019-09-03 16:14:02 回复(0)
    FCFS先来先服务     SSTF即最短寻道时间优先算法     SCAN电梯调度算法      CSCAN循环扫描算法
发表于 2019-03-19 09:17:13 回复(0)