进程的描述与控制（二）

目录

一、进程同步（重难）

1.进程同步基本概念

（1）进程同步任务

（2）进程制约关系

（3）临界资源

（4）临界区 

（5）同步机制应遵循规则

2.信号量机制

（1）整型信号量

（2）记录型信号量（重）

（3）AND型信号量 

 （4）信号量集

3.信号量的应用

 （1）利用信号量实现进程互斥

（2）利用信号量实现前驱关系

（3）利用记录型信号量实现同步

二、经典的进程同步问题（重）

1.生产者-消费者问题

（1）记录型信号量

（2）AND信号量

 2.哲学家进餐问题

（1）方法一

（2）方法二

（3）方法二

3.读者-写者问题

（1）记录型信号量 

 （2）信号量集

---

一、进程同步（重难）

• 理解临界资源和临界区的概念
• 熟练掌握利用信号量机制解决进程同步问题

1.进程同步基本概念

（1）进程同步任务

对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性

（2）进程制约关系

• 间接相互制约关系——源于资源共享（进程AB想要访问打印机，AB之间没有直接关系，但因为打印机资源的共享而产生一种制约关系）
• 直接相互制约关系——源于进程合作（进程A往缓冲区放数据，进程B往缓冲区读数据，A放了数据后B才能读取，B读了之后A才能放，还有流水工作为生成一个商品每道工序按照次序协调执行）

（3）临界资源

临界资源：把一段时间内只允许一个进程访问的资源称为临