首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

47.(8分)系统中有多个生产者进程和多个消费者进程，共享一

2021-07-20 07:15:00来源：

　　【题目】

　　47.(8分)系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待;当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取走10件产品后，其他消费者进程才可以取产品。请使用信号量的P、V(wait( )、signal( ))操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和初值。

　　【答案要点】：

　　本题是一个生产者-消费者的变型，本题是多个生产者-多个消费者类型，生产者和消费者之间并不互斥访问缓冲区，但生产者和生产者之间，消费者和消费者之间要互斥访问缓冲区，并且本题的消费者一次需要取走10件产品，如果没有它会等待，而不是等到有了10件产品后，才进行取走操作。

　　本题的缓冲区B可描述为

　　buffer array [1000];

　　1)生产者之间设互斥信号量mutex1，消费者之间设互斥信号量metex2。

　　2)上述进程的同步问题，需设置3个信号量，其中empty对应空闲的缓冲单元，初值为1000;full对应缓冲区中待取走的产品数，初值为0;另外，还需定义2个整型变量in、out，分别用来指示下一个可存放产品的缓冲单元、下一个取走的缓冲单元，它们的初值均为0。过程如下：

　　buffer array [1000]; //存放产品的缓冲区

　　buffer nextp; //用于临时存放生产者生产的产品

　　buffer nextc [10]; //用于临时存放消费者取出的产品

　　semaphore empty = 1000; //空缓冲区的数目

　　semaphore full = 0; //满缓冲区的数目

　　semaphore mutex1 = 1; //用于生产者之间的互斥 s

　　emaphore mutex2 = 1; //用于消费者之间的互斥

　　int in = 0; //指示生产者的存位置

　　int out = 0; //指示消费者的取位置

　　Producer() //生产者进程

　　{

　　Produce an item put innextp; //生产一个产品，存在临时缓冲区

　　P(empty); //申请一个空缓冲区

　　P(mutex1); //生产者申请使用缓冲区

　　array[in]=nextp; //将产品存入缓冲区

　　in = (in+1)%1000;//指针后移

　　V(mutex1); //生产者缓冲区使用完毕，释放互斥信号量

　　V(full); //增加一个满缓冲区

　　}

　　Consumer() //消费者进程

　　{

　　P(mutex2); //消费者申请使用缓冲区

　　for(int i = 0;i<10;i++) //一个消费者进程需从缓冲区连续取走 10 件产品

　　{

　　P(full); //申请一个满缓冲区

　　nextc[i] = array[out];//将产品取出，存于临时缓冲区

　　out = (out+1)%1000;//指针后移

　　V(empty); //增加一个空缓冲区

　　}

　　V(mutex2); //消费者缓冲区使用完毕，释放互斥信号量

　　Consume the items innextc; //消费掉这 10 个产品

　　}


考研公开课小程序

本文关键字: 系统中有多个生产者进程

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10