在一个多道程序系统中采用程序不可移动的可变分区存储管理法,供用户使用的主存连续空间有l00K,今有一作业序列,它们的作业号、进入输入井的时间、需计算的时间、调度的优先级和对主存要求的量在下面的表格中描述。假定都是仅作计算的作业,当第一个作业8:00时进入系统立即开始调度,并忽略系统开销的时间。
要求: (1)当计算对,计算时间短的作业优先分配CPU,在下面的表格中为每个作业填入开 始时间、完成时间和周转时间。
(2)进程调度时,采用最高优先级调度算法(优先数大,则优先级高),为每个作业填入开始时间、完成时间和周转时间到下面的表格中。并在表格下面的空自行处,写出这批作业的平均周转时间。
(1)计算时间短的作业优先调度算法:
(2)最高优先级调度算法:
作业平均周转时间=(30+42+66-36)/=174/4=43分钟30秒