软考：操作系统（二）

进程-前趋图

例题

进程-PV操作（必考重点）

两方协作到达称为同步（比如速度快的人等速度慢的人）

临界区（是一段功能代码）专门用于访问临界资源。



多缓冲区要引入互斥的概念

例题1


【分析】对于这类问题我有一种比较适用的方法：
1.先列出整个活动流程
2.在要插入信号量的地方，用P-V操作插入
注意：1.P，V操作一定是在信号量的左右两边,如P,(S1或S2)，V。
3.把信号量（P（…），V（…））和操作按顺序分配给对应的进程
注意：对应信号量P是该进程的，V是另一个进程的（详情见上方定义）。
【解】：
关门， P（S1），开启汽车，V（S1），售票，正常驾驶，到站停车，P（S2），开门，V（S2），上下客

【例题2】