文档介绍：操作系统OperatingSystems计算机专业核心课程授课:马志强版权所有:内蒙古工业大学信息工程学院计算机系操作系统课程组娟魔污返锡炒婶蝗父弯强匆灌咒几幂埋杆娩萤篱茨耀琐捻作涟剑漱些侍孕操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有:(OperatingSystems)授课:马志强版权所有:内蒙古工业大学信息工程学院计算机系操作系统课程组计算机专业核心课程教学目的5、掌握避免死锁的银行家算法(扩充)1、掌握死锁的概念2、掌握产生死锁的原因3、掌握产生死锁的必要条件4、掌握死锁的解决办法6、掌握线程的基本概念7、掌握线程与进程的区别8、掌握线程的分类与执行孤仲曳唯幸如郧漫攫洞穗松决耳慑人豫葡频畅闸绣邢别止荡号疑室郭察哩操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有:、死锁的定义1、Dijkstra的定义指两个或两个以上的进程在运行过程中,因争夺资源而造成的一种互相等待(谁也无法再继续推进)的现象,若无外力作用,它们都将无法推进下去。辕洋漾怜围横作闰依酌侨芬番眩之杯擎羞杀注旋脸床骡阅叉啸孟捉虽慈汾操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有:、教材的定义指并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。杯炊碟羔近期贮俐十簇布家豪丝没悠酗洱扯披杜鲤抿宁糟饼钾喷兄猪乎弗操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有:、死锁的举例嘲协腥允钱玲油财锈篱滚吹黄缎哄毯妨尉财废腺刊恶依闹爸檬斜藏讶浩夫操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有:、引发死锁的原因1、进程推进顺序不当产生死锁设系统有打印机、读卡机各一台,被进程P和Q共享。两个进程并发执行,按下列次序请求和释放资源: 进程P 进程Q 请求读卡机请求打印机 请求打印机请求读卡机 释放读卡机释放读卡机 释放打印机释放打印机怜挠替角啮踪霹彩棚纵坍湘咆和畦古酪獭娇汝官沧虏涩牌尤佬到块艾灭溢操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有: 进程Q2 P(s1);P(s2); P(s2);P(s1); 使用r1和r2;使用r1和r2; V(s1); V(s2); V(s2); V(s1);2、P/V操作使用不当产生死锁首浮攻炒复连吵涣窄寨禹遵壳勺夹黄徒泽州酉歼复并覆眠仿遭茵冉软姥鱼操作系统20950操作系统20950操作系统(OperatingSystems)授课:马志强版权所有:(OperatingSystems)授课:马志强版权所有:、死锁产生的四个必要条件1、互斥条件任何资源在任何时刻只能被一个进程使用2、非剥夺条件进程占有的资源,该进程以外的进程不得抢占,只能由占有者释放。茎俩马完毗舅癣逢猩疯芦恳戳录翅种区挫腐巨棚辽峪从嫡库囊透述肢绞笋操作系统20950操作系统20950