思维导图

安全序列

来看这样的情况：
由上述表格可知，B仍需50，A仍需30，T仍需20，我手中剩余40
方案一：
我将30借给B，我手中剩余10；B仍需20，A仍需30，T仍需20；此时我手中剩余的钱借给谁都满足不了他们的需求；不安全
方案二：
我将30借给A；A满足后将所有钱归还，此时我手中剩余50；
然后将50借给B；B满足后将所有钱归还，此时我手中剩余70；
然后我在将20借给T；T满足后将所有钱归还；此时手中剩余100；
这样都达到了B、A、T的需求；安全；序列为：A->B->T（不唯一，满足即可）。我们称这样一个序列为安全序列。

如果系统处于安全状态，就一定不会发生死锁。如果系统进入不安全状态，就可能发生死锁。(处于不安全状态未必死锁，但死锁一定处于不安全状态)

例

剩余资源数：(3，3，2)
第一次分配：P1，满足；释放后剩余：(5，3，2)
第二次分配：P3，满足；释放后剩余：(7，4，3)
第三次分配：P0，满足；释放后剩余：(7，5，3)
第四次分配：P2，满足；释放后剩余：(10，5，5)
第五次分配：P4，满足；释放后剩余：(10，5，7)
安全序列：P1–P3–P0–P2–P4(不唯一)

银行家算法实现步骤

银行家算法的实现

操作系统之进程管理：19、死锁的处理策略：避免死锁（银行家算法）相关推荐

操作系统之进程管理-翟一鸣-专题视频课程
操作系统之进程管理-192人已学习课程介绍主要内容是程序的并发执行及进程的概念,进程的状态及其转换,进程的同步与互斥,进程通信与调度,进程死锁的概念及解决死锁的方法,线程的概念及其 ...
视频教程-操作系统之进程管理-操作系统
操作系统之进程管理 1979年出生于甘肃省兰州市,2001年7月本科毕业于西北师范大学计算机科学与技术专业,同年于烟台大学计算机学院任教至今:期间于2006年获得上海交通大学软件工程硕士学位,现为学院 ...
【操作系统】进程管理（五）—— 信号量机制
[操作系统]进程管理(五)-- 信号量机制前言一.信号量机制信号量机制--整型信号量信号量机制--记录型信号量二.用信号量机制实现进程互斥.同步.前驱关系信号量机制实现进程互斥信号量机制 ...
操作系统笔记——进程管理
操作系统笔记--进程管理 2. 进程管理 2.1 进程与线程 2.1.1 进程的引入前趋图程序的顺序执行程序的并发执行 2.1.2 进程的定义及描述进程的定义进程的特征进程和程序的关系进 ...
【操作系统】进程管理（二）
[操作系统]进程管理(二) 一.前言二.进程的基本概念 2.1 程序的顺序执行 2.2 程序的并发执行 2.3 进程的特征 2.4 进程的状态 2.5 进程控制块三.进程控制 3.1 进程的创建 ...
操作系统之——进程管理：同步进程和进程互斥
操作系统进程管理-同步和互斥在看了操作系统关于进程管理中的同步互斥机制章节之后,甚是困惑,今天通过视频.网上博客资料学习之后,整理一下相关知识点. 进程管理一.进程互斥由于进程具有独立性和异步性 ...
死锁的处理策略—预防死锁、避免死锁、检测和解除死锁
一.死锁的处理策略--预防死锁 (一)破坏互斥条件互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁. 如果把只能互斥使用的资源改造为允许共享使用,则系统不会进入死锁状态.比如: SPOOLing ...
操作系统之进程管理：17、死锁
17.死锁死锁现象什么是死锁死锁产生的必要条件(特点) 什么时候会发生死锁死锁的处理策略死锁. 饥饿. 死循环的区别死锁现象什么是死锁在并发环境下, 各进程因竞争资源而造成的一种互相等 ...
操作系统之进程管理：20、死锁的检测和解除
20.死锁的检测和解除思维导图死锁检测死锁解除思维导图死锁检测 P1.P2:进程:R1.R2:某一类资源集合绿边:已经被使用掉的资源个数:蓝边:进程请求的资源个数由上图可知: P1使用了 ...

操作系统之进程管理：19、死锁的处理策略：避免死锁（银行家算法）

19、死锁的处理策略：避免死锁

思维导图

安全序列

例

银行家算法实现步骤

银行家算法的实现

操作系统之进程管理：19、死锁的处理策略：避免死锁（银行家算法）相关推荐

最新文章

热门文章