【免费】操作系统信号量题1_pv操作中p和v各代表什么waitsignal资源-CSDN文库

需积分: 0 89 浏览量 2022-08-03 11:17:00 上传评论收藏 569KB PDF 举报

资源详情

资源评论

资源推荐

2009：缓冲区问题

题目描述

三个进程 P1、P2、P3互斥使用一个包含个单元的缓冲区。P1每次用 produce()生成一

个正整数并用put()送入缓冲区某一空单元中；P2 每次用 getodd()从该缓冲区中取出一个奇数并用

countodd()统计奇数个数；P3每次用 geteven()从该缓冲区中取出一个偶数并用 counteven()统计偶数

个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码

描述。

实现

定义信号量 odd 控制 P1与 P2之间的同步；even 控制 P1与 P3之间的同步；empty 控制生产者与消费

者之间的同步；mutex 控制进程间互斥使用缓冲区。程序如下：



2011：顾客问题

题目描述

semaphore odd = 0, even = 0, empty = N, mutex = 1;

P1( )

{

x = produce(); //生成一个数

P(empty); //判断缓冲区是否有空单元

P(mutex); //缓冲区是否被占用

Put();

V(mutex); //释放缓冲区

if(x%2 == 0)

V(even); //如果是偶数，向 P3 发出信号

else

V(odd); //如果是奇数，向 P2 发出信号

}

P2( )

{

P(odd); //收到 P1 发来的信号，已产生一个奇数

P(mutex); //缓冲区是否被占用

getodd();

V(mutex); //释放缓冲区

V(empty); //向 P1 发信号，多出一个空单元

countodd();

}

P3( )

{

P(even); //收到 P1 发来的信号，已产生一个偶数

P(mutext); //缓冲区是否被占用

geteven();

V(mutex); //释放缓冲区

V(empty); //向 P1 发信号，多出一个空单元

counteven();

}

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

内容反馈

柔粟

粉丝: 24
资源: 305

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip