首页 > 试题广场 >

假设4个作业到达系统的时刻和运行时间如下表所示。

[单选题]
假设4个作业到达系统的时刻和运行时间如下表所示。

系统在t=2时开始作业调度。若分別采用先来先服务和短作业优先调度算法，则选中的作业分别是（） 

  • J2、J3
  • J1、J4
  • J2、J4
  • J1、J3
添加回答
是萌萌的前辈呀头像 是萌萌的前辈呀
短作业优先不是应该是J4吗？？？
发表于 2018-07-27 10:29:33 回复(6)
更多回答
推荐
zsw3头像 zsw3

解析：

先来先服务调度算法是作业来得越早，优先级越高，因此会选择J1。短作业优先调度算法是作业运行时间越短，优先级越高，因此会选择J3。所以D正确。

发表于 2018-06-16 11:00:58 回复(0)
dragonlogin头像 dragonlogin
注意，t=2时，作业4还没有到来
发表于 2019-10-14 13:58:09 回复(1)
百步穿杨常无敌头像 百步穿杨常无敌
t=2时开始调度 等到j1运行完（此时t为3） 是对j2/3/4进行调度 应该选j2/4
发表于 2018-09-23 23:56:14 回复(0)
wit_1905121404头像 wit_1905121404
*注意* 王道在讲调度算法时特地说明了作业调度（高级调度）和进程调度（低级调度）的区别，本题容易让人混淆以为t=2时作业1已经运行了2时间，但是本题题干说的是作业调度，即在t=2时间到来的所有作业在外存的后备队列中竞争分配内存和建立PCB的机会，所有的作业都没有开始。
发表于 2023-11-09 21:39:44 回复(0)
想上岸的炸酱面头像 想上岸的炸酱面
为啥一次性调度两个啊 不应该J1运行完再调度吗 那时候J4已经到了啊
发表于 2023-08-15 17:47:54 回复(1)
糖湖鹿儿头像 糖湖鹿儿
t＝0时刻j1到达，后备作业队列中只有j1。 t＝1时刻j2,j3到达，后备作业队列中包含j1j2j3三个作业。 t＝2时刻进行调度，准备从后备队列这三个中选一个进行调度，注意此时j4还没到达，只能从123中选一个。 用FIFO，那么j1先来的，就选j1。 用SJF，那么123中3最短，就选j3(我一开始以为t0时刻j1就已经开始运行了，以为j1在t2时刻已经运行了2分钟了。但这是作业调度，j1应该老老实实在后备队列里待着）。
发表于 2022-10-20 09:58:50 回复(0)
牛的永远的大鲨鱼头像 牛的永远的大鲨鱼
我选择了J4是因为我只看到了它的运行时间最短，但是忽略了系统在t=2的时候才开始进行调度，而这个时候J4还没有到达
发表于 2021-06-11 19:35:30 回复(0)
哦豁起飞？头像 哦豁起飞？
我猜题意是这样的： t=2时开始调度，此时j1 j2 j3都已到达，调用短作业优先，顺序变成j3 j1 j2，t=3时j4到达，按先到先处理排在第四。
发表于 2020-08-01 17:46:51 回复(0)
Jeff_Lui头像 Jeff_Lui
好坑 t2的时候J4还没有来
发表于 2019-12-18 20:34:43 回复(0)
不土不豆头像 不土不豆
t=2时刻，作业J4还没有到吧！
发表于 2018-08-22 09:15:54 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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