文档介绍：操作系统
Operating Systems
计算机专业核心课程
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
目录
第3章进程管理
死锁问题
线程的概念
线程分类与执行
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
教学目的
5、掌握避免死锁的银行家算法(扩充)
1、掌握死锁的概念
2、掌握产生死锁的原因
3、掌握产生死锁的必要条件
4、掌握死锁的解决办法
6、掌握线程的基本概念
7、掌握线程与进程的区别
8、掌握线程的分类与执行
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
一、死锁的定义
1、Dijkstra的定义
指两个或两个以上的进程在运行过程中,因争夺资源而造成的一种互相等待(谁也无法再继续推进)的现象,若无外力作用,它们都将无法推进下去。
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
2、教材的定义
指并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
3、死锁的举例
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
二、引发死锁的原因
1、进程推进顺序不当产生死锁
设系统有打印机、读卡机各一台,被进程P和Q共享。两个进程并发执行,按下列次序请求和释放资源:
进程P 进程Q
请求读卡机请求打印机
请求打印机请求读卡机
释放读卡机释放读卡机
释放打印机释放打印机
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
进程Q1 进程Q2
P(s1); P(s2);
P(s2); P(s1);
使用r1和r2; 使用r1和r2;
V(s1); V(s2);
V(s2); V(s1);
2、P/V操作使用不当产生死锁
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
资源分配不当引起死锁
操作系统(Operating Systems)
授课:马志强
版权所有:内蒙古工业大学信息工程学院
计算机系操作系统课程组
计算机专业核心课程
死锁问题
三、死锁产生的四个必要条件
1、互斥条件
任何资源在任何时刻只能被一个进程使用
2、非剥夺条件
进程占有的资源,该进程以外的进程不得抢占,只能由占有者释放。