第十讲 处理机调度与死锁之死锁
1 死锁的基本概念
1.1 死锁
指多个进程在运行过程中因争夺资源而造成的一种僵局(deadly-Embrace),若无外力作用,这些进程都将无法向前推进。
注意:
(1)参与死锁的进程数至少为2
(2)参与死锁的所有进程均等待资源
(3)参与死锁的进程至少有两个占有资源
(4)参与死锁的进程是系统中当前正在运行进程的一部分。
1.2 产生死锁的原因
原因两点如下:
1. 竞争资源。
2. 进程间推进顺序非法。
其根本原因:是系统提供的资源个数少于并发进程所要求的该类资源数。
1.2.1 竞争资源引起进程死锁
1.一些概念
可剥夺资源-是指进程在获得这些资源后,该资源可以再被其他进程或系统剥夺。如,主存、CPU
非剥夺资源-是指当系统把这类资源分配给某进程后,再不能强行收回,只能在进程用完后释放。如驱动器、打印机等
永久性资源-可再次使用,如所有硬件。
临时性资源-消耗性的资源,如消息、信号和数据
2. 竞争非剥夺性资源
系统所配置的非剥夺性资源,由于它们的数量不能满足诸进程运行的需要,会使进程在竞争这些资源时陷入死锁。如下图:

说明:
R1代表系统中仅有的一台打印机。R2代表系统中仅有的一台磁带机。P1、 P2代表可共享资源的进程。当箭头从资源指向进程时,表示该资源已被分配给该进程;当箭头从进程指向资源时,表示进程请求资源。
3.竞争临时性资源
竞争临时性资源时,可能引起死锁。如下图
3.6 ? 2013-8-19 处理机调度的基本概念 调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除阜阳师范学院计算机与信息学院 1 3.1 ...
的基本概念 调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除 2012-10-11 阜阳师范学院计算机与信息学院 1 3.1 处理机调度的基本...
第3章 处理机调度与死锁 ? ? ? ? ? ? 3.1 3.2 3.3 3.4 3.5 3.6 处理机调度的基本概念 调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方...
3.6 ? 2014-6-2 处理机调度的基本概念 调度算法 实时调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除阜阳师范学院计算机与信息学院 1 3.1 ...
第九讲 处理机调度与死锁之实时调度和多处理机系统调度引入在一个实时系统中, ...每次的处理时间是 10ms,则 1/5+1/5+1/5+1/5+1/5+1/5>1,不满足上...
实时调度和多处理机系统调度 第九讲 处理机调度与死锁之实时调度和多处理机系统...任务 A 要求每 20ms 执行一次,执 行时间为 10ms;任务 B 只要求每 50ms ...
第三章 处理机调度与死锁教材习题( 114) 第一部分 教材习题(P114) 1、高级...10、试比较 FCFS 和 SPF 两种进程调度算法。 【解】FCFS 算法按照作业提交或...
第9讲 处理机调度与死锁... 第10讲 处理机调度与死锁... 第11讲存储器管理...第八讲 处理机调度与死锁之处理机调度的基本概念与调度算法引言 处理机管理可以...
第三章处理机调度与死锁_计算机软件及应用_IT/计算机_专业资料。计算机操作系统1...原语 D. 控制模块 20、 某系统中有 10 台打印机,有三个进程 P1,P2, P...
第三章 处理机调度与死锁习题课_理学_高等教育_教育专区。第三章 处理机调度与...10、什么是死锁?产生死锁的必要条件是什么?处理死锁的基本方法有哪些? 答:死锁...
热门文档