处理机调度与死锁习题

1、处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1时间片轮转调度算法是为了()。多个终端能够得到系统及时响应使系统变得高效优先级较高的进程得到及时响应需要CPU时间最少的进程最先做2在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由()决定的。进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能()有利于CPU繁忙型的作业，而不利于/0繁忙型的作业。时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法下面有关选择进程调度算法的准则中不正确的是()。A.尽快响应交互式用户的请求尽量提高处理器利用

2、率尽可能提高系统吞吐量适当增长进程就绪队列的等待时间5设有4个作业同时到达，每个作业的执行时间均为2h,它们在一台处理器上按单道运行，则平均周转时间为()。A1hB5hC2.5hD8h6若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业长作和交互作业用户都满意，应采用（）。FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D多级反馈队列调度算法E剥夺式优先级调度算法（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。先来先服务B.动态C.短作业D.静态现在有三个同时到达的作业J1，J2

3、和J3,它们的执行时间分别是T1，T2,T3,且T1T2=1thon.y-+1i狒血(1)x=0-t=0-Idiml=i+2；程序能正确运行，结果唯一程序不能正确运行，可能有两种结果程序不能正确运行，结果不确定D.程序不能正确运行，可能会死锁26一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。A互斥条件B请求和释放条件C.不剥夺条件D.防止系统进入不安全状态27死锁定理是用于处理死锁的（）方法。A.预防死锁B.避免死锁C.检测死锁D.解除死锁28假设具有5个进程的进程集合P二P0,P1,P2,P3,P4，系统中有三类资源A.B.C,假设在某时刻有如下状态，见表2-

4、2。I1，4，0III.1，1，1A.II、IIIC.只有III.0，6，2IV.0，4，7B.I、III、III29【.2011年计算机联考真题】某时刻进程的资源使用情况见表2-21，此时的安全序列是（）。AP1，P2，P3，P4BP1，P3，P2，P4C.P1,P4,P3,P2D.不存在二、综合应用题1.设系统中有下述解决死锁的方法:1）银行家算法；2）检测死锁，终止处于死锁状态的进程，释放该进程占有的资源；3）资源预分配。简述哪种办法允许最大的并发性，也即哪种办法允许更多的进程无等待地向前推进?请按“并发性”从大到小对上述三种办法进行排序。2系统有同类资源m个，供n个进程共享，如果每个进

5、程对资源的最大需求量为k，试问:当m，n，k的值为分别是下列情况时（见表2-23），是否会发生死锁?和资源S2。问:1）若对资源分配。不加现制，会发生什么情况？为什么？2）为保证进程正确运行，应采用什么样的运行策略？列出所有可能的方法。4某系统有R1R2和R3工三种资源，在T0时刻P1P2P3和P4这四个进程对象资源的占用和需求情况见表2-24，此时系统的可用资源矢量为（2，1，2）。试问：1）将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。2）如果此时进程P1和进程P2均发出资源请求矢量Request（1，0，1），为了保证系统的安全性，应如何分配资源给这两个进程?说

6、明所采用策略的原因。3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态?5考虑某个系统在表2-25时刻的状态。使用银行家算法回答下面的问题:1)Need矩阵是怎样的?2)系统是否处于安全状态?如果安全，请给出一个安全序列。如果从进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全，请给出一个安全序列。6假设其有5个进程的进程集合P=P0,P1,P2,P3，系统中有三类资源A、B.C,假设在某时刻有如下状态：AllocutionMu*IvHilshl*了飞-CABC厂11TTOC o 1-5 h zFO003004丫40PI100I15P2IJS23ff3002。石*JM00I05请问当前系统是否处于安全状态？如果系统中的可利用资源Available为(0,6,2),系统是否安全?如果系统处在安全状态,请给出安全序列；如果系统处在非安全状态,请简要说明原因。第三部分课后简答题什么是高级调度？中级调度和低级调度？平均周转时间和平均带