一个多道批处理系统中仅有p1和p2两个作业,p2比p1晚5ms到达,它们的计算和i/o操作顺序如下。 p1:计算60ms,i/o 80ms,计算20ms。 p2:计算120ms,i/o 40ms,计算40ms。 不考虑调度和切换时间,请计算完成两个作业需要的最少时间。
时间: 2023-05-31 18:20:47 浏览: 442
### 回答1:
根据题目所给的信息,需要设计一个多道批处理系统,其中只有p1和p2两个作业,p2比p1晚5ms到达,它们的计算i/o操作顺序如下:
p1:计算60ms,i/o操作80ms,计算20ms。
p2:计算120ms,i/o操作40ms,计算40ms。
不考虑调度和切换时间,请计算完成两个作业需要的最少时间。
### 回答2:
在一个多道批处理系统中,p1和p2两个作业的完成时间取决于它们的计算和I/O操作顺序,以及它们的到达时间。我们可以使用Gantt图法来计算完成两个作业需要的最少时间。
首先,我们需要按照它们的到达时间排列它们在Gantt图里的位置。p2比p1晚5ms到达,所以p1将首先在Gantt图中显示。此外,我们需要合并每个作业的计算和I/O操作,以便通过Gantt图来计算完成时间。
根据题目条件,p1的计算时间为60ms,I/O操作时间为80ms,计算时间为20ms。将这些操作合并后,p1需要的时间为60+80+20=160ms。
同样地,p2的计算时间为120ms,I/O操作时间为40ms,计算时间为40ms。将这些操作合并后,p2需要的时间为120+40+40=200ms。
因此,我们可以使用Gantt图来计算完成两个作业需要的最少时间。从p1开始,p1需要160ms完成所有操作,然后p2需要200ms完成所有操作。所以,完成这两个作业需要的最少时间为160+200=360ms。
最后,需要提醒的是,在实际情况中,除了作业的完成时间,还需要考虑调度和切换时间。但在这道题目中,由于不考虑调度和切换时间,所以我们可以简单地使用Gantt图法来计算完成时间。
### 回答3:
在这个批处理系统中仅有两个作业p1和p2,根据作业的计算和I/O操作顺序,p1需要计算60ms,进行80ms的I/O操作,再进行20ms的计算;p2则需要120ms的计算,进行40ms的I/O操作,再进行40ms的计算。因此,p2的运行时间是p1的两倍。
同时,p2晚了5ms到达,因此p1会先被处理。p1需要在计算和I/O操作之间切换,耗费了80ms的时间。在这段时间里,p2已经到达,所以系统会马上安排p2开始运行。p2需要进行40ms的I/O操作,期间p1可以开始进行20ms的计算。
当p1再次进行计算时,p2也在进行计算,但p2还需要完成另外的40ms计算和120ms总计算时间中的剩余部分。假设在p2完成所有操作和计算后,p1还剩下5ms的计算时间,那么p1最终完成需要的总时间为60ms计算+80ms I/O操作+20ms计算+5ms计算=165ms。
p2总共需要进行120ms计算+40msI/O操作+40ms计算=200ms。即使我们没有考虑调度和切换时间,p2由于需要进行更多的计算,也需要更长的时间来完成。
因此,两个作业完成需要的最少时间是200ms。
阅读全文