首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
备考首页
>
操作系统
>
进程与线程
168
问答题
168
/
170
设 input进程不断向缓冲区Q写入信息,output进程不断地将刚由input进程写入的信息读出。试问:
(1)这两个进程有何相互制约关系?
(2)试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。
参考答案
这两个进程的相互制约关系为同步关系;
设两个信号量S1和S2。其中S1表示Q是否为空,初值为1,表示Q是空的;S2表示Q中是否有信息,初值为0,表示Q中无信息。
两进程的代码段如下:
input进程 output进程
…… ……
While 信息未处理完毕 While 信息未处理完毕
{ 加工一个信息; { P(S2);
P(S1); 从Q中读出一个信息;
将信息放入Q中; V(S1);}
V(S2);} ……
纠错
收藏
查看讨论
1
...
163
164
165
166
167
168
169
170
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题