首页 > 试题广场 >

下列调度算法属于非抢占调度方式的是（）

[不定项选择题]
下列调度算法属于非抢占调度方式的是（） 
  • 先来先服务算法
  • 时间片轮转算法
  • 短进程作业优先算法
  • 剩余时间最短者优先算法
查看答案及解析
添加回答
啦啦滴头像 啦啦滴
短进程优先算法（Shortest Process Next, SPN） 本身是一种非抢占式的调度算法。但是，它有一个变体叫做最短剩余时间优先算法（Shortest Remaining Time Next, SRTN），这是一种抢占式的调度算法。

短进程优先算法（SPN）

非抢占式：

  • 在 SPN 中，调度器选择当前就绪队列中运行时间最短的进程，并将 CPU 分配给它。

  • 一旦进程开始执行，它会一直运行到完成，不会被其他进程抢占。

  • 这种调度方式是非抢占式的。
最短剩余时间优先算法（SRTN）

抢占式：

  • SRTN 是 SPN 的抢占式版本。

  • 调度器总是选择剩余运行时间最短的进程来执行。

  • 如果有新进程到达，且其运行时间比当前正在运行的进程的剩余时间更短，则当前进程会被抢占，CPU 分配给新进程。




发表于 2025-03-20 20:42:01 回复(0)
小小果头像 小小果
不理解为啥短作业优先不是抢占
发表于 2024-12-23 15:36:41 回复(1)
提交观点

问题信息

前端开发 数据 运维/技术支持 测试 后端开发 客户端开发
难度：
2条回答 819浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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