第三章处理机调度与死锁习题课

《第三章处理机调度与死锁习题课》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第三章处理机调度与死锁1、系统出现死锁是因为（若干进程因竞争资源而无休止的等待着其他进程释放己占有的资源）。2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（11）o3、发生死锁现象的原因有—竞争资源和—进程推进顺序非法。通常不采用（从非死锁进程处抢夺资源）方法來解除死锁。4、某系统屮有4个并发进程，都需要同类资源3个，试问该系统不会发牛死锁的最少资源数是（9）。5、死锁产生的4个必要条件是：互斥、不可剥夺、请求和保持和环路等待条件。6、作业在系统中存在与否的唯一标志是作业控制块7、某计算机系统中冇8台打印机，冇K

2、个进程竞争使用，每个进程最多需要3台打印机.该系统可能会发牛死锁的K的最小值是（4）8、产生系统死锁的原因可能是由于（多个进程竞争资源出现了循环等待）9、系统中冇3个进程，每个进程需2台打印机，如果系统配冇4台打印机，则系统不可能出现死锁的情况（木题要判断出现死锁的可能性：可能或不可能）。10、什么是死锁？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条

3、件处理方法：预防死锁、避免死锁、检测死锁、解除死锁。11、死锁定理的含义是什么？试简化下图进程一资源图，并利用死锁定理给出和应的结论。R2答：死锁定理：当11仅当资源分配图是不可完全简化的。R1资源冇3个，R2资源冇2个；P1进程：占冇2个R1,申请1个R2；P2进程占冇1个Rl,1个R2,申请1个R1；冃前系统只冇一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个Rl,1个R2空闲，能满足P2屮请，使P2成为既不孤立乂不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。12、4个进程的提交、运行时间如下表所示。若采用(1)

4、先来先服务算法；(2)最高响应比优先调度算法，试求出进程的执行顺序，进程的开始时间、完成时间、周转时间及进程的平均周转时间。进程的提交与运行时间表(十进制)进程提交时间运行时间PI&02.0P28.40.3P3&60.1P49.00.2答：(1)先來先服务算法进程提交时间运行时间开始时间完成时间周转时间P18.02.08.010.02.0P28.40.310.010.31.9P38.60.110.310.41.8P49.00.210.410.61.6平均周转时间二(2+1.9+1.8+1.6)/4=1.825(1分)(2)最高响应比优先调度算法进程提

5、交时间运行时间开始时间完成时间周转时间P18.02.08.010.02.0P28.40.310.110.42.0P38.60.110.010.11.5P49.00.210.410.61.6a.P2响应比=1+(10-8.4)/0.3=63P3响应比=1+(10-8.6)/0.1=15P4响应比=1+(10・9)/0.2=6因为P3响应比最高，所以执行进程3；b.P2响应比=1+(10.1-8.4)/0.3=6.7P4响应比=1+(10.1-9)/0.2=6.5因为P2响应比最高，所以执行进程2；(2分)平均周转时间二(2.0+2.0+1.5+1.6)

6、/4=1.775(1分)13、设系统中有3中类型的资源(A,B,C)和5个进程Pl、P2、P3、P4、P5,A类资源的数目为17,B类资源的数目为5,C类资源的数目为20。在T°时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。资源悄况进程AMaxBCAllocationAvailableABCABcP15L09212233P2536402P34011405P4425204P5424304（1）To时刻是否为安全状态？若是，给出安全序列。（2）若在To时刻进程P2请求资源（0,3,4）,是否能实施资源分配？为什么？解答：1）山题目所给出的最

7、大资源需求量和已分配的资源数量，可以计算出T0吋刻各进程的资源需求量Need,Need=Max-Allocation,利用银彳亍家算法对TO时刻的资源分配情况进行分析，可得此时的安全性分析情况，如下表：资源情况进程WorkNeedAllocationWork+AllocalionFinishABCABCABCABCP5233110314547TP45472212047411TP3741100640511416TP21141613440215418TPl1541834721217520T从To的安全性分析中可以看出,存在一个安全序列{P5、P4、P3、

8、P2、P1},故To时刻的状态是安全的。（8分）（2）若在T。时刻进程P2请求资源（0,3,4）,因请求资源