假设一个单核CPU上有5个进程,其起始时间和运行时间如下所示,请回答当使用先到先服务调度策略时各进程的完成时间: 进程 创建时间 运行时间 P1 0 3 P2 2 6 P3 4 4 P4 6 5 P5 8 2
时间: 2023-12-27 09:05:05 浏览: 115
在xv6的基础下改进单核调度算法和多核调度算法C语言实现源码.zip
根据先到先服务调度策略,先创建的进程先运行,因此按照创建时间排序,进程的执行顺序为:P1 -> P2 -> P3 -> P4 -> P5。
进程P1的完成时间为0+3=3。 进程P2在进程P1结束后开始运行,完成时间为3+6=9。 进程P3在进程P2结束后开始运行,完成时间为9+4=13。 进程P4在进程P3结束后开始运行,完成时间为13+5=18。 进程P5在进程P4结束后开始运行,完成时间为18+2=20。
因此,各进程的完成时间分别为:P1(3)、P2(9)、P3(13)、P4(18)、P5(20)。
阅读全文