第7讲死锁与银行家算法.pptx

第七讲 死锁与银行家算法;内容回顾 操作系统概述 进程及进程间的通信 软中断、管道通信 IPC机制、消息缓冲通信、共享内存通信、信号量集(PV操作) 本次课内容 资源分配、死锁（银行家算法）;第一部分 内容回顾 ;内容回顾;内容回顾(2);第二部分 死锁与银行家算法;资源分配;资源分配(2);死锁;死锁(2);死锁的处理方法;预防死锁;因此采用静态预防的方式来解决死锁问题牺牲了资源的利用率，而资源利用率的降低直接导致并发度的降低。 为了保证资源的利用率，操作系统往往采用动态分配方式来避免死锁。 死锁避免是指操作系统在动态分配过程中对每一次的分配都要采取某种策略去判断一下当前的分配有没有导致死锁的可能性，没有则实施分配，有则拒绝分配，从而动态地避免死锁的产生。;避免死锁—银行家算法;算法原理;;银行家算法 当Pi发出资源请求，分配一个Request向量 然后系统按下述流程进行执行：;;安全性算法实现过程; 假定系统中有五个进程｛P0, P1, P2, P3, P4｝和三类资源｛A, B, C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。 ;（1）T0时刻系统是否安全？ 执行安全性算法进行检查：;;;;;;④发现：目前可执行的所有资源分配工作完成之后，各个进程对应的状态向量 Finish[ i ]＝true；且对应于该向量置为 “true” 的进程编号依次为：1 →3 → 0→ 2 → 4，故： 系统存在安全序列 { P1，P3，P0，P2，P4 } 所以，T0 时刻系统处于安全状态！;;（2）P1 发出请求Request(1, 0, 2)，系统能分配资源吗？ ; Available :＝Available－Request1 ＝(3, 3, 2)－(1, 0, 2)＝(2, 3, 0) Allocation1 :＝Allocation1＋Request1 ＝(2, 0, 0)＋(1, 0, 2)＝(3, 0, 2) Need1 :＝Need1－Request1 ＝(1, 2, 2)－(1, 0, 2)＝(0, 2, 0);;;;;;;分配后资源;（3）P4发出请求Request(3, 2, 1)，系统能分配资源吗？ 执行银行家算法进行检查：;分配后资源;（4）P0发出请求Request(0, 2, 0)，系统能分配资源吗？ 执行银行家算法进行检查：; Available :＝Available－Request0 ＝(2, 3, 0)－(0, 2, 0)＝(2, 1, 0) Allocation0 :＝Allocation0＋Request0 ＝(0, 1, 0)＋(0, 2, 0)＝(0, 3, 0) Need0 :＝Need0－Request0 ＝(7, 4, 3)－(0, 2, 0)＝(7, 2, 3);;死锁的检测和恢复;饿死;实验;分析与思考;分析;编程解题思路;源代码;源代码;源代码;源代码;运行结果;运行结果;谢 谢 ！;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。12月-2012月-20Wednesday, December 2, 2020 10、人的志向通常和他们的能力成正比例。10:01:0610:01:0610:0112/2/2020 10:01:06 AM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。12月-2010:01:0610:01Dec-2002-Dec-20 12、越是无能的人，越喜欢挑剔别人的错儿。10:01:0610:01:0610:01Wednesday, December 2, 2020 13、志不立，天下无可成之事。12月-2012月-2010:01:0610:01:06December 2, 2020 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other