操作系统处理机调度练习题

1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先

服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。）

2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算

法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。）

a、

b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。

4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业

Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：

Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)

Job2: I1(20ms);CPU(20ms); I2(40ms|)

Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)

假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：

（1）三个作业投入到完成分别需要的时间。

（2）从投入到完成的CPU利用率。

（3）I/O设备利用率

1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行

A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求

50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行

CPU调度?

5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4

个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，

2），问题：

①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵

表示出来；

②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安

全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。

6假定某计算机系统有R1(2)、R2(1)两类可再使用资源,它们被进程P1、P2所共享,两个进程均以下列顺序使用资源:

◊申请R1◊申请R2◊申请R1◊释放R1◊释放R2◊释放R1 ◊

试求出系统可能到达的死锁点，并画出死锁点的资源分配图。