第2章进程管理部分软工.ppt

一般信号量集的几种特定情况： Swait(S, d, d)表示每次申请d个资源，当少于d个时，便不分配； Swait(S, 1, 1)表示互斥信号量； Swait(S, 1, 0)作为一个可控开关 当S=1时，允许多个进程进入临界区； 当S=0时，禁止任何进程进入临界区； 一般信号量集未必成对使用Swait和Ssignal：如：一起申请，但不一起释放； 【思考题】 司机进程： while(1) { 启动车辆 正常驾驶 到站停车 }… 售票员进程： while(1) { 关门 售票 开门 }… 用P.V操作解决司机与售票员的问题 设有两个信号量S1，S2，初值均为0。 2011-2012(第二学期) 10软工1班 解 设有两个信号量S1，S2，初值均为0。 司机进程： while(1) { P(S1) 启动车辆 正常驾驶 到站停车 V(S2) }… 售票员进程： while(1) { 关门 V(S1) 售票 P(S2) 开门 }… 共享缓冲区的进程的同步 设某计算进程ＣＰ和打印进程ＩＯＰ共用一个单缓冲区，ＣＰ进程负责不断地计算数据并送入缓冲区Ｔ中，ＩＯＰ进程负责不断地从缓冲区Ｔ中取出数据去打印。 分析 通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则： 当ＣＰ进程把计算结果送入缓冲区时，IOP进程才 能从缓冲区中取出结果去打印; 当IOP