神马品牌网杭州高中宿舍:计算机操作系统的应用题
来源：百度文库 编辑：神马品牌网 时间：2024/05/06 17:14:46
4、试分析下列算法在解决生产者--消费者同步问题时会产生什么后果，并改正之。
设信号量 mutex用于生产者与消费者的互斥，初值为1,
设 avail是生产者的私有信号量，表示缓冲区中空单元数，初值为n,
设 full是消费者的私有信号量，表示缓冲区中非空单元数，初值为0,
生产者： 消费者：
begin begin
P(mutex) P(mutex)
P(avail) P(full)
送数据到缓冲区某单元 取缓冲区某单元数据
V(full) V(avail)
V(mutex) V(mutex)
end end
设信号量 mutex用于生产者与消费者的互斥，初值为1,
设 avail是生产者的私有信号量，表示缓冲区中空单元数，初值为n,
设 full是消费者的私有信号量，表示缓冲区中非空单元数，初值为0,
生产者： 消费者：
begin begin
P(mutex) P(mutex)
P(avail) P(full)
送数据到缓冲区某单元 取缓冲区某单元数据
V(full) V(avail)
V(mutex) V(mutex)
end end