首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10
admin
2015-12-30
48
问题
系统中有多个生产者进程和多个消费者进程,共享一个能存放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
学硕统考专业
相关试题推荐
列宁在《四月提纲》中指出,俄国的革命任务是()
公元5世纪晚期,北方农民的生产和生活较为稳定的最主要原因是政府()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
热月党人打击复辟活动,维护革命成果的著名战役是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
藏医常用的治疗方法有()
根据刑事诉讼法规定,证人应当到庭作证。证人到庭后,审判人员应当做的工作包括以下哪些内容?()。
计算道路网的密度,分析管线穿越地块的问题,可以采用矢量叠合的()的叠合。
某投资者打算购买A、B、C三只股票,该投资者通过证券分析得出三只股票的分析数据:(1)股票A的收益率期望值等于0.05、贝塔系数等于0.6;(2)股票B的收益率期望值等于0.12,贝塔系数等于1.2;(3)股票C的收益率期望值等于0.08,贝塔系数等于0.
对小规模纳税企业,下列说法中正确的有()。
关于适用法的效力,下列说法中正确的有()。
炎热的夏天,如果人长时间在烈日下暴晒容易出现中暑的症状。关于中暑的急救措施,下列说法错误的是:
简述高动荡行业的特点。
675年,()统一了朝鲜半岛。
下列不属于中国革命胜利的基本经验的是()
最新回复
(
0
)