以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  [求助]向各们高手们请教一个有关PV原语的题?谢谢  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=64475)


--  作者:老太童心
--  发布时间:7/9/2008 10:53:00 AM

--  [求助]向各们高手们请教一个有关PV原语的题?谢谢
小弟初学PV原语操作,遇到一个难题,请各位不吝赐教。
帮忙看下,哪里有问题?
已知缓冲池有三个缓冲区队列:em,空白缓冲区队列,in,输入缓冲区队列,out,输出缓冲区队列。现有进程A把文件sort.c传输给进程B,进程B接收数据完毕后进行数据压缩,处理完毕后传输给进程C,由进程C把数据回写到磁盘上作为文件sort.arj。
文件结束标志EOF,取缓冲区操作get_buffer(队列名),将缓冲区插入队列操作put_buffer(队列名)。
Em:公用信号量,EMUTEX=1;私用信号量,EM=m;
In:公用信号量,IMUTEX=1;私用信号量,IN=n
Out:公用信号量,OMUTEX=1;私用信号量,OUT=k
要求用P,V操作写出进程A,B,C的算法。
解:Em:公用信号量,EMUTEX=1;私用信号量,EM=m;
In:公用信号量,IMUTEX=1;私用信号量,IN=n
Out:公用信号量,OMUTEX=1;私用信号量,OUT=k


[此贴子已经被作者于2008-7-9 17:25:19编辑过]

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms