首页 > 试题广场 >

一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5m

[单选题]

一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:

P1:计算60ms,I/O 80ms,计算20ms

P2:计算120ms,I/O 40ms,计算40ms

若不考虑调度和切换时间,则完成两个作业需要的时间最少是()。

  • 240ms
  • 260ms
  • 340ms
  • 360ms
推荐
由于P2比P1晚5ms到达,P1先占用CPU,作业运行的甘特图如下:

发表于 2018-09-03 20:14:45 回复(0)
P2比P1晚到达,所以P1先执行,占用计算60ms,然后P1的计算结束,P1的IO和P2的计算不冲突,所以会同时执行。经过80ms后,P1的IO结束,但是P2的计算还没结束,阻塞P1接下来的计算,经过40ms后,P2计算结束。P1的计算和P2的IO不冲突,同时执行,经过20ms后P1计算结束,P1结束,再经过20ms后P2的IO结束,最后经过40ms后,P2的计算结束,P2结束。 总共时间是60+80+40+20+20+40=260ms
发表于 2022-03-09 10:42:25 回复(0)
单核cpu同时只能处理一个任务,但可以和其他任务的I/O同时进行。p2晚到则p2先占用。
发表于 2020-08-23 13:03:33 回复(0)
这种题把图画出来就可以了
发表于 2023-04-09 22:43:49 回复(0)