2、编写并调度一个多道程序系统的作业调度模拟程序。
作业调度算法:采用基于先来先服务的调度算法。
对于多道程序系统,要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。
本程序中,我设定CPU最大可运行资源数为10,时间片为0.5,如果输入的作业(单个)占用CPU时间大于10,程序终止,无法调度。
测试样例:
作业名 提交时间 CPU运行时间 IO时间
1 5 2 1
2 2 5 3
3 2 4 2
FCFS:
按照提交时间排序:2,3,1
leave time 的次行才是上一行完成的作业。
由于微观上是轮转调度,从作业2开始,运行0.5后交给作业3,再运行0.5后交给作业1,由于作业1的CPU占用时间比较短,因此先运行结束,完成时间是开始时间,CPU服务时间和IO时间的总和。
时间从2开始运行,每个作业使用CPU 0.5后交给下个作业,到作业1完成时,共需要轮转4次,每次相当于消耗1.5,这个作业不占用CPU的时间相当于2(整个开始时间)+ 4*1.5(占用CPU时间完成) = 8。
ex:作业1 先完成,完成时间 2 + 4*1.5(4轮,每轮1.5) + 1(IO时间) = 9
周转时间