计算机软件技术基础第7章.ppt

第五节 死锁 一、死锁的概念 P1 P2 R1 R2 第五节 死锁 一、死锁的概念 P1 P2 R1 R2 第五节 死锁 一、死锁的概念 P1 P2 R1 R2 第五节 死锁 一、死锁的概念 P1 P2 R1 R2 死锁环路 第五节 死锁 一、死锁的概念 P1 …… release(R1) ;request(R2) ; …… 第五节 死锁 一、死锁的概念 P1 …… release(R1) ;request(R2) ; …… P2 …… release(R2) ;request(R1) ; …… 第五节 死锁 二、产生死锁的必要条件 1、互斥条件 指线程对所使用的资源具有排他性，如果有其它线程要求该资源，则要求者只能阻塞，直到资源被释放。 第四节 基本同步机制 一、同步与互斥 1、线程间的同步 ——相互合作的几个线程需要在某一点上协调工作，即在该点上要相互等待或相互交换信息，这种相互制约的关系称为同步。 第四节 基本同步机制 一、同步与互斥 2、线程间的互斥 临界资源—— 一次仅允许一个线程使用的资源称为临界资源。 第四节 基本同步机制 一、同步与互斥 2、线程间的互斥 临界资源—— 硬件临界资源 第四节 基本同步机制 一、同步与互斥 2、线程间的互斥 临界资源—— 硬件临界资源 软件临界资源 第四节 基本同步机制 一、同步与互斥 2、线程间的互斥 临界区—— 在每个线程中，访问临界资源的那段代码即临界区。 第四节 基本同步机制 一、同步与互斥 2、线程间的互斥 ——当一个线程进入临界区使用临界资源时，另一个线程必须等待，当占用临界资源的线程退出临界区后，另一个才能访问，这种相互制约关系称为互斥。 第四节 基本同步机制 二、同步机制 ——为了禁止两个线程同时进入自己的临界区，采用同步机制协调。 第四节 基本同步机制 1、同步机制的内容 1）空闲让进—— 当无线程处于临界区且临界资源处于空闲状态时，可以允许一个请求进入临界区的线程进入。 二、同步机制 第四节 基本同步机制 1、同步机制的内容 2）忙则等待—— 只要有线程进入自己的临界区，则其它线程必须等待。 二、同步机制 第四节 基本同步机制 1、同步机制的内容 3）有限等待—— 要保证提出要求的线程在有限的时间内进入自己的临界区，以免其它线程“死等”。 二、同步机制 第四节 基本同步机制 1、同步机制的内容 4）让权等待—— 当线程无法进入自己的临界区时，应立即释放处理机，以免其它线程“忙等”。 二、同步机制 第四节 基本同步机制 2、同步机制的实现 ——信号量方法（P、V操作） 二、同步机制 第四节 基本同步机制 2、同步机制的实现 ——P 操作 二、同步机制 记为P（S），其中S是信号量，它的值表示系统中临界资源的数目。 第四节 基本同步机制 ——P 操作 线程请求临界资源 ，资源数量减一 第四节 基本同步机制 ——P 操作 线程请求临界资源 ，资源数量减一 如果S的值大于等于零，则线程继续运行，否则阻塞线程，将其插入到信号量的等待队列中。 第四节 基本同步机制 P 操作的原语描述 Procedure wait ( s ) begin s = s - 1 ; if s 0 then block ( s , L ) ; end 第四节 基本同步机制 1、P操作也叫 wait ( s ) 操作 说明 第四节 基本同步机制 1、P操作也叫 wait ( s ) 操作 2、当s0表示资源完毕，需要调用block ( s , L ) 原语使提出申请的线程自我阻塞，插入到信号量链表L中。 说明 第四节 基本同步机制 2、同步机制的实现 ——V 操作 二、同步机制 记为V（S），其中S是信号量，它的值表示系统中临界资源的数目。 第四节 基本同步机制 线程释放临界资源 ，资源数量加一 ——V 操作 第四节 基本同步机制 线程释放临界资源 ，资源数量加一 如果S的值大于零，则线程继续运行，否则从信号量的等待队列中移出第一个线程，使其变为就绪状态并插入到就绪队列，然后返回原线程执行。 ——V 操作