操作系统复习资料

调度算法

1. 有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间分别为0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少？

解：响应比=1+作业等待时间/作业运行时间

9:00时，作业A的响应比=1+2/0.8=3.5

作业B的响应比=1+0.5/0.1=6

所以9:00时作业调度程序选中作业B

9:06作业B结束，调度作业A，此时作业A的响应比=1+2.1/0.8=3.625

综上可知，在单道系统中A、B两个作业被选中时的响应比分别为3.625和6

1. 作业调度算法。在一个单道批处理系统中，作业A、B、C和D的到达时间和运行时间如下表所示，采用短作业优先调度算法，请分析该系统作业的调度过程，并计算4个作业的平均周转时间和平均带权周转时间。

作业	到达时间	运行时间（分钟）
A	7:00	40
B	7:15	35
C	7:30	30
D	8:10	10

解：7:00的时候系统中只有作业A到达，其他三个作业还没到达，作业A开始运行，40分钟后（7:40）作业A完成，此时作业B和C均已到达，根据短作业优先原则，作业C开始运行，30分钟后（8:10）作业C完成，此时作业D也已经到达，根据短作业优先原则，作业D开始运行，10分钟后（8:20）作业D完成，此时系统中只有作业B在等待调度，因此作业B在8:20开始运行，35分钟后（8:55）作业B完成，至此，四个作业全部执行完毕。

按照短作业优先原则，四个作业的调度情况如下表：

作业	提交时间	运行时间	开始时间	结束时间	周转时间	带权周转时间
A	7:00	40	7:00	7:40	40	40/40=1
B	7:15	35	8:20	8:55	100	100/35=2.86
C	7:30	30	7:40	8:10	40	40/30=1.33
D	8:10	10	8:10	8:20	10	10/10=1

平均周转时间T =（40+100+40+10）/ 4 = 47.5

平均带权周转时间W =（1+2.86+1.33+1）/ 4 = 1.55

1. 作业调度算法。在一个单道批处理系统中，作业A、B、C和D的到达时间和运行时间如下表所示，采用先来先服务调度算法，请分析该系统作业的调度过程，并计算4个作业的平均周转时间和平均带权周转时间。

作业	到达时间	运行时间（分钟）
A	8:05	15
B	8:25	10
C	8:30	45
D	9:10	20

解：8:05系统中只有作业A到达，其他三个作业均为到达，作业A开始运行，15分钟后（8:20）作业A完成，此时B、C、D还没到达，CPU空闲，8:25作业B到达，它开始运行，10分钟后（8:35）作业B完成，此时系统只有作业C等待调度，它开始运行，45分钟后（9:20）作业C完成，此时作业D在等待调度，它开始运行，20分钟后（9:40）作业D完成，至此，四个作业全部执行完毕。

按照先来先服务的原则，四个作业的调度情况如下：

作业	提交时间	运行时间	开始时间	结束时间	周转时间	带权周转时间
A	8:05	15	8:05	8:20	15	15/15=1
B	8:25	10	8:25	8:35	10	10/10=1
C	8:30	45	8:35	9:20	50	50/45=1.11
D	9:10	20	9:20	9:40	30	30/20=1.5

平均周转时间T =（15+10+50+30）/ 4 = 26.25

带权周转时间W =（1+1+1.11+1.5）/ 4 = 1.15