一个多道批处理系统中仅有p1和p2两个作业,p2比p1晚5ms到达,它们的计算和i/o操作顺序如下。\np1:计算60ms,i/o 80ms,计算20ms。\np2:计算120ms,i/o 40ms,计算
时间: 2023-05-31 13:20:08 浏览: 4215
多道批处理系统两级调度的模拟
### 回答1:
40ms。
根据先来先服务(FCFS)调度算法,p1先到达,先执行计算60ms,然后因为有i/o操作需要等待80ms,再执行计算20ms,总共耗时160ms。
p2后到达,需要等待p1执行完毕后才能开始执行。p2执行计算120ms,然后因为有i/o操作需要等待40ms,最后执行计算40ms,总共耗时200ms。
因此,p1的完成时间为160ms,p2的完成时间为200ms。
### 回答2:
这是一个多道批处理系统中只有两个作业的例子,p1和p2。p2比p1晚5ms到达,它们的计算和I/O操作顺序分别是:
P1:计算60ms,I/O 80ms,计算20ms。
P2:计算120ms,I/O 40ms,计算。
在执行这两个作业时,多道批处理系统会将它们插入到相应的队列中。然后系统通过调度算法从队列中选择作业进行执行。
在这个例子中,p2到达时间比p1晚5ms,这意味着在p1开始执行前,p2已经到达并等待执行。因此,p2将被放入就绪队列,并在p1执行完后被系统选择执行。
首先,p1被选择执行。它需要执行的操作是计算60ms,然后进行I/O操作,消耗80ms,最后再计算20ms。在这个计算过程中,p2被放置在就绪队列中等待执行。
当p1执行I/O操作时,系统会选择一个新的就绪作业执行。在这种情况下,p2已经准备好执行计算,因此系统将p2从就绪队列中选择出来并分配资源。
p2需要执行120ms的计算操作,然后进行40ms的I/O操作。在此期间,p1被放入就绪队列中等待执行。
当p2执行I/O操作时,系统会再次选择一个新的就绪作业进行执行。在这种情况下,p1已经准备好执行计算,因此系统将p1从就绪队列中选择出来并分配资源。
p1需要执行的操作是计算20ms。在此期间,p2被放入就绪队列中等待执行。
最后,在p1完成操作后,p2被选择执行最后的计算操作。
在这个过程中,系统使用调度算法来选择就绪队列中的作业,并为它们分配资源。这个例子中的调度算法没有明确说明,但在实际系统中,常用的调度算法包括先来先服务(FCFS)、最短作业优先(SJF)、轮转法(RR)和优先级调度等。选择适当的调度算法可以使系统更加高效地运行。
### 回答3:
这是一个多道批处理系统,其中只有两个作业p1和p2,p2比p1晚5毫秒到达。我们需要考虑这两个作业的计算和I/O操作顺序,以确定它们在系统中的执行顺序。
根据题目的描述,p1先到达并开始执行。p1的操作顺序如下:计算60毫秒,I/O操作80毫秒,然后再计算20毫秒。整个p1作业执行的时间是60+80+20=160毫秒。
而在p1执行的期间,p2也到达了系统,并等待执行。p1的I/O操作需要80毫秒,因此p2可以在80毫秒后开始执行计算。p2的操作顺序如下:计算120毫秒,I/O操作40毫秒,然后再计算。所以p2的执行时间是120+40=160毫秒。
由于p1和p2的执行时间相等,因此它们可以以任意顺序执行,不会影响总执行时间。根据题目的描述,p2比p1晚5毫秒到达,因此p1应该先执行,然后是p2。
综上所述,这两个作业的执行顺序应该是p1先执行,然后是p2。它们的总执行时间是160+160=320毫秒。
阅读全文