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

《操作系统处理机调度练习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、v1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。）作业号到达时间运行时间10.08.020.44.031.01.0v2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。）作业号到达时间运行时间18.02.028.30.538.50.149.00.4v3.若在后备作业队列中等待运行的同时有三个作业,已知它们各自的运行时间为a、b、c

2、，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。v4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：Job1:I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms

3、)Job2:I1(20ms);CPU(20ms);I2(40ms

4、)Job3:CPU(30ms);I1(20ms);CPU(10ms);I1(10ms

5、)假定CPU、I1、I2都能并行工作，Job1优先级最高，J

6、ob2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：（1）三个作业投入到完成分别需要的时间。（2）从投入到完成的CPU利用率。（3）I/O设备利用率v1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行CPU调度?进程到达时间执行时间开始截止时间A1020110B202020C402050D502090E602070z2.在一个实时系统中,有三个周期性实时任务,任务A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求50ms执行一次,执行

7、时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度?z5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，2），问题：z①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；z②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。z③如果②中两个请求立即得到满足后，系统此刻是否处于死锁状态？z z最大资源z需求量z已分配z资源数量z zR1R2R3z

8、R1R2R3zP1z322z100zP2z613z411zP3z314z211zP4z422z002z6假定某计算机系统有R1(2)、R2(1)两类可再使用资源,它们被进程P1、P2所共享,两个进程均以下列顺序使用资源:à申请R1à申请R2à申请R1à释放R1à释放R2à释放R1à试求出系统可能到达的死锁点，并画出死锁点的资源分配图。