进程调度例题解析

例题1 一个四道作业的操作系统中，设在一段时间内先后到达6个作业，它们的提交时间和运行时间见表

作业号	提交时间	运行时间
JOB1	8:00	60
JOB2	8:20	35
JOB3	8:25	20
JOB4	8:30	25
JOB5	8:35	5
JOB6	8:40	10

系统采用最短作业优先的调度算法，作业被调度进入运行后不再退出，但当一作业进入运行时，可以调整运行的优先次序。

1.按照所选择的调度算法，请分别给出上述6个作业执行时间次序

8:00 JOB1进入 当前无作业使用处理机 JOB1进入使用 运行到9:00
9:00 JOB2-6均已进入，按照运行时间长短，那么JOB5先运行，接着是JOB6,JOB3,JOB4,JOB2

则有下表

作业号	提交时间	运行时间	开始时刻	完成时刻	周转时间
JOB1	8:00	60	8:00	9:00	60
JOB2	8:20	35	10:00	10:35	135
JOB3	8:25	20	9:15	9:35	70
JOB4	8:30	25	9:35	10:00	90
JOB5	8:35	5	9:00	9:05	30
JOB6	8:40	10	9:05	9:15	35

2.计算在上述调度算法下作业的平均周转时间

周转时间 = 完成时间-提交时间

平均周转时间 = （60+135+70+90+30+35）/ 6 = 70

例题2 一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，如下表的作业序列（表中所有作业优先数即为进程优先数，数值越小优先级越高）

作业名	到达时间	估计运算时间	优先数
A	10:00	40	5
B	10:20	30	3
C	10:30	50	4
D	10:50	20	6

1.列出所有作业进入内存时间及结束时间

10:00 A先进入，当前处理机无任务，A开始使用处理机
10:20 B进入，B的优先级比A高，所以B进入，此时A已经运转20分钟
10:30 C来到，C的时间最长，等待，此时B运转10分钟
10:50 D来到，此时B已运转30分钟，B已结束，D进入内存，A开始运转
11:10 A结束运转，C进入内存，C比D优先级高，C运行
12:00 C结束运行，D运行
12:20 D结束

则有下表

作业号	提交时间	运行时间	开始时刻	完成时刻	周转时间
A	10:00	40	10:00	11:10	70
B	10:20	30	10:20	10:50	30
C	10:30	50	11:10	12:00	90
D	10:50	20	12:00	12:20	90

2.计算平均周转时间

平均周转时间 = （70+30+90+90）/4 = 70

例题3 有5个批处理作业（A,B,C,D,E）几乎同时到达一个计算中心，估计的运行时间分别为2,4,6,8,10分钟，它们的优先级数分别为1,2,3,4,5（1为最低优先级），对下面的每种调度算法，分别计算作业的平均周转时间

1.最高优先级优先

E 10 D 18 C 24 B 28 A 30

平均周转时间 = (10+18+24+28+30)/5 = 110/5 = 22

2.时间片轮转（时间片为两分钟）

A 2 B 4 C 6 D 8 E 10 B 12 C 14 D 16 E 18 C 20 D 22 E 24 D 26 E 28 E 30

平均周转时间 = （2+12+20+26+30）/ 5 = 90/5 = 18

3.FIFO（作业到达顺序为C、D、B、E、A）

C 6 D 14 B 18 E 28 A 30

平均周转时间 = （6+14+18+28+30）/ 5 = 96/5 = 19.2

4.短作业优先

A 2 B 6 C 12 D 20 E 30

平均周转时间 = （2+6+12+20+30）/5 = 70/5 = 14