PVPV操作答题基础操作答题基础
题型分类题型分类
1. 生产者消费者问题——进程间关系为“生产资源-消费资源”
2. 理发师问题——进程间关系为“服务-被服务”
3. 读者写者问题——同类进程不互斥、异类进程互斥
4. 哲学家进餐问题——只有一类进程，每个进程需要同 时拥有多种资源才能运⾏，需要解决死锁
（2019）
5. 单纯的同步问题——前驱后继图
题型题型11：⽣产者消费者：⽣产者消费者
H2H2 解题六步骤解题六步骤
⽣产者消费者问题( 特点：进程与进程之间是“⽣产资源⼀消耗资源”的关系) 六步骤: (打草稿)
1. 有几类进程——每类进程对应一个函数每类进程对应一个函数
2. 在每个进程内部，用中文描述进程动作[只做一次，不加while;重复操作，加while(1)]
3. 分析每一动作之前，需要P什么？【注意隐含的互斥，例如，缓冲区访问需要加P(mutex)】只要有
P，必有V,每写一个P,就要安排一个V
4. 所有PV写完后 , 再去定义信号量,
定义完再思考每个信号量的初值是多少
5. 检查多个P连续出现的地⽅, 是否可能生死锁？
剩余38页未读，继续阅读
资源评论
