首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10
admin
2015-12-30
29
问题
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10件产品后,其他消费者进程才可以取产品。
请使用信号量P,V(wait(),signal())操作实现进程间的互斥与同步,要求写出完整的过程,并说明所用信号量的含义和初值。
选项
答案
这是典型的生产者和消费者问题,只对典型问题加了一个条件,只需在标准模型上新加一个信号量,即可完成指定要求。 设置四个变量mutex1、mutex2、empty和full,mutex1用于一个控制一个消费者进程一个周期(10次)内对于缓冲区的控制,初值为1;mutex2用于进程单次互斥的访问缓冲区,初值为1;empty代表缓冲区的空位数,初值为0;full代表缓冲区的产品数,初值为1000,具体进程的描述如下: semaphore mutex1=1; semaphore mutex2=1; semaphore empty=n; semaphore full=0; producer(){ while(1){ 生产一个产品; P(empty);//判断缓冲区是否有空位 P(mutex2);//互斥访问缓冲区 把产品放入缓冲区; V(mutex2);//互斥访问缓冲区 V(full);//产品的数量加1 } } consumer(){ while(1){ P(mutex1)//连续取10次 for(int i=0;0,i<=10;++i){ P(full);//判断缓冲区是否有产品 P(mutex2);//互斥访问缓冲区 从缓冲区取出一件产品; V(mutex2);//互斥访问缓冲区 V(empty);//腾出一个空位 消费这件产品; } V(mutex1) } }
解析
转载请注明原文地址:https://kaotiyun.com/show/goRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于北魏均田制的表述,正确的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
使用天然火最早出现于人类发展过程的哪一阶段?()
光绪皇帝颁布“明定国是”诏书的时间是()。
菲律宾联盟的创建者是()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
材料:随着中考的临近,学生刘冰下定决心认真学习,争取在中考取得满意的成绩。在最初的学习中,刘冰明显感觉到自己的学习成绩进步迅速,然而经过一段时间废寝忘食地学习后,刘冰发现自己的进步速度减缓了,甚至出现成绩停滞不前的现象,而刘冰因为持续不断地学习,也
患者男性,46岁。近1个月频繁发作胸痛,持续数分钟,无症状时心电图正常。患者在进行平板运动试验检查时出现剧烈胸痛,立即终止试验,运动前、运动中及运动终止后的心电图见图4-4-5A、B、C。该患者终止运动试验的原因是
痿证与痹证的主要鉴别点是
由于供货方设计图纸错误以及因供货方技术服务人员的指导错误造成返工,供货方应承担因此所发生的()。
某商业企业为增值税一般纳税人,2013年3月采用分期收款方式批发商品,合同规定不含税销售额为300万元,本月收回50%的货款,其余货款于4月10日前收回。由于购货方资金紧张,本月实际收回不含税销售额100万元;零售商品实际取得销售收入228万元,其中包括以
产品成本预算的编制基础包括()。
机关对晋升领导职务的公务员应当在任职前或者任职后一年内进行任职培训。()
简述民主集中制原则在我国国家机构组织和活动中的体现。
在VB6.0的数据绑定控件中,用于连接外码对应的主码所在的主表数据源的属性是(3)。用于指定要绑定的数据源,并且值一般为ADO数据控件的名称的属性是(4)。3.
下列进程状态的转换下,不正确的一项是______。
最新回复
(
0
)