处理机调度与死锁习题课.docx

第三章处理机调度与死锁 1系统出现死锁是因为 （若干进程因竞争资源而无休止的等待着其他进程释放已占有的资 源）。 2、 某系统中有5个并发进程，都需要同类资源 3个，试问该系统不会发生死锁的最少资源 TOC \o "1-5" \h \z 数是（11 ）。 3、 发生死锁现象的原因有 竞争资源 和 进程推进顺序非法 。 通常不采用（从非死锁进程处抢夺资源 ）方法来解除死锁。 4、 某系统中有4个并发进程，都需要同类资源 3个，试问该系统不会发生死锁的最少资源 数是（9）。 5、 死锁产生的 4个必要条件是： 互斥 、 不可剥夺 、 请求和保持 和环路等待条件。 6、 作业在系统中存在与否的唯一标志是作业控制块 7、 某计算机系统中有 8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机?该系 统可能会发生死锁的 K的最小值是（4 ） 8、 产生系统死锁的原因可能是由于 （多个进程竞争资源出现了循环等待） 9、 系统中有3个进程，每个进程需 2台打印机，如果系统配有 4台打印机，则系统 不可能 出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能） 。 10、什么是死锁？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？ 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若 没有外力作用，所有进程都无法正常向前推进。 （ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件 处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么？试简化下图进程一资源图，并利用死锁定理给出相应的结论。 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1,申请1个R2; P2进程占有1个R1, 1 个R2,申请1个R1; 目前系统只有一个 R2空闲；P1是一个既不孤立又不阻塞的进程，消去 P1 的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去 P2的边，由死锁定理知，不会产生死锁。 12、4个进程的提交、运行时间如下表所示。若采用（ 1）先来先服务算法；（2）最高响应 比优先调度算法，试求出进程的执行顺序，进程的开始时间、 完成时间、周转时间及进程的 平均周转时间。 进程的提交与运行时间表（十进制） 进程 提交时间 运行时间 P1 P2 P3 P4 进程 提交时间 运行时间 开始时间 完成时间 周转时间 P1 P2 P3 P4 答：（1 ）先来先服务算法 平均周转时间=（2+++） /4 =（ 1分） 3分 进程 提交时间 运行时间 开始时间 完成时间 周转时间 P1 P2 P3 P4 （2）最高响应比优先调度算法 a. P2 响应比=1+/= P3 响应比=1+ () /=15 3分 P4 响应比=1+(10-9)/=6 TOC \o "1-5" \h \z 因为P3响应比最高，所以执行进程 3; 响应比=1+ P4 响应比=1+/= 因为P2响应比最高，所以执行进程 2; （2 分） 平均周转时间=（+++） /4= （1分） 13、设系统中有 3中类型的资源（A,B,C ）和5个进程P1、P2、P3 P4、P5, A类资源的数 目为17, B类资源的数目为5, C类资源的数目为20。在To时刻系统状态如下表所示。系统 采用银行家算法实施死锁避免策略。 资源情况 进程 1 1 Max A B C Allocati on A B C Available A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 0 4 （1） To时刻是否为安全状态？若是，给出安全序列。 （2） 若在To时刻进程P2请求资源（0, 3, 4）,是否能实施资源分配？为什么？ 解答：1）由题目所给出的最大资源需求量和已分配的资源数量， 可以计算出T0时刻各进程 的资源需求量Need, Need= Max-Allocation ，利用银行家算法对 T0时刻的资源分配情况进 行分析，可得此时的安全性分析情况，如下表： 资源情况 进程 Work A B C Need A B C Allocati on A B C Work+Allocati on A B C Fin ish P5 2 3 3 1 1 0 3 1 4 5 4 7 T P4 5 4 7 2 2 1 2 0 4 7 4 11 T P3 7 4 11 0 0 6 4 0 5 11 4 16 T P2 11 4 16 1 3 4 4 0 2 15 4 18 T P1 15 4 18 3 4 7 2 1 2