2. 考研
  3. 三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

admin2012-06-21  135
问题 三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
选项
答案定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；：empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下： Var s1=0，s2=0，empty=N，mutex=1； Parbegin P1：begin X=produce()； ／*生成一个数*／ P(empty)； ／*判断缓冲区是否有空单元*／ P(mutex)； ／*缓冲区是否被占用*／ Put()； If x％2==0 V(s2)； ／*如果是偶数，向P3发出信号*／ else V(s1)； ／*如果是奇数，向P2发出信号*／ V(mutex)； ／*使用完缓冲区，释放*／ end P2：begin P(s1)； ／*收到P1发来的信号，已产生一个奇数*／ P(mutex)； ／*缓冲区是否被占用*／ Getodd()； Countodd()：=countodd()+1； V(mutex)； ／*释放缓冲区*／ V(empty)； ／*向P1发信号，多出一个空单元*／ end P3：begin P(s2) ／*收到P1发来的信号，已产生一个偶数*／ P(mutex)； ／*缓冲区是否被占用*／ Geteven()； Counteven()：=counteven()+1； V(mutex)； ／*释放缓冲区*／ V(empty)； ／*向P1发信号，多出一个空单元*／ end Parend
解析
转载请注明原文地址:https://www.kaotiyun.com/show/HNxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)