调度例题

1、在一个单道的程序设计系统中，有3个作业A、B、C，它们分别在7：50、8：00和8：30达到输入井，它们需要执行的时间是1.5小时、1小时和0.4小时。系统在9：00开始按响应比高者优先算法对它们进行调度。请回答下列问题：

（1）作业被选中执行的次序是什么？

（2）三个作业被选中时的响应比分别是什么？

1、解：在9：00时，ra=1+70/90，rb=1+60/60,rc=1+30/24

Rc最大，故调度C开始执行。

在9：24时，C运行结束，此时ra=1+94/90,rb=1+84/60

Rb>ra 调度B开始执行

10：24时，B运行结束，ra=1+154/90,调度开始执行

（1）因此调度次序为：C、B、A

（2）响应比为：1+30/24，1+84/60，1+154/90

4、假定在单CPU条件下有下列要执行的作业：

作业运行时间优先级

1 10 3

2 1 1

3 2 3

4 1 4

5 5 2

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）若采用FCFS算法，各个作业的周转时间是多少？平均周转时间是多少？（6分）（2）若采用非抢占式优先级算法，各个作业的周转时间是多少？平均周转时间是多少？（6分）

6、设一个系统中有5个进程，他们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列（FB，第i级队列的时间片=2i-1）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间

进程到达时间服务时间

A 0 3

B 2 6

C 4 4

D 6 5

E 8 2