首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
生产者进程和消费者进程代码如下。生产者进程有一个局部变量nextProduced,以存储新产生的新项: while (1){ /*produce an item in nextProduced*/ while({in+1) %BUFFER SIZE==o
生产者进程和消费者进程代码如下。生产者进程有一个局部变量nextProduced,以存储新产生的新项: while (1){ /*produce an item in nextProduced*/ while({in+1) %BUFFER SIZE==o
admin
2019-08-10
33
问题
生产者进程和消费者进程代码如下。生产者进程有一个局部变量nextProduced,以存储新产生的新项:
while (1){
/*produce an item in nextProduced*/
while({in+1) %BUFFER SIZE==out); /*do nothing*/
buffer [in]=nextProduced;
in=(in+l) %BUFFER SIZE;.
}
消费者进程有一个局部变量nextConsumed,以存储所要使用的项:
while (1){
while (in==out); /*do nothing*/
nextConsumed=buffer[ out];
out= (out+1) %BUFFER SIZE;
/*consume the item in nextConsumed*/
}
当in==out和(in+l)%BUFFER_SIZE==out条件成立的时候,缓冲区中item数目各是( )。
选项
A、0,BUFFER_SIZE
B、0,BUFFER_SIZE—1
C、BUFFER_SIZE—1,0
D、BUFFER_SIZE,0
答案
B
解析
通过阅读代码可知,变量in指向缓冲区中下一个空位,变量out指向缓冲区中的第一个非空位。BUFFER SIZE是缓冲区最大能容纳的item数目。buffer中,非空的位置范围是[out,in—1]或者[out,BUFFER_SIZE—1] U[0,in—1],即有如图6—7所示的两种情况。
当in==out时,前一个操作肯定是运行了消费者进程(out追上了in),因为生产者进程中,当遇到(in+l)%BUFFER_SIZE==out时就忙等,即生产进程无法使in==out,所以此时缓冲区中item数目应该是0。
当(in+1)%BUFFER_SIZE==out时,即in差一个空位就追上out了,此时缓冲区中item数目应该是BUFFER_SIZE—1。
所以本题正确答案是B选项。
转载请注明原文地址:https://kaotiyun.com/show/buCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
关于哈夫曼树,下列说法正确的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
TCP使用()机制来进行流量控制。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到RO寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
随机试题
企业组织形式
中国特色社会主义共同理想是社会主义核心价值体系的()
室内外存在同类污染物发生源时,该污染物的
青年男性,大面积烧伤后接受补液治疗,说明其接受补液治疗后体液补足的表现是
工程项目策划主要包括()。
谈谈你的职业生涯规划。
被告人顾某(男,36岁,某市公安分局行政拘留所看守人员),2008年8月18日在某市公安局看守所值班时,违反公安人员执行任务时严禁饮酒的规定,私自将该所招待修建工人喝的白酒倒出半瓶(约3两)自饮,醉倒在值班室的床上,造成关押在该所7号监号内的叶某、余某等1
如果一个钻机每0.15秒钻一个孔,那么,该钻机1小时能钻多少个孔?()
Whichofthefollowingaddressescanbeassignedtoahostwhenusingasubnetmaskof255.255.254.0?(Selectthree)A.113.10.4
HowEuropefailsitsyoungThoseEuropeanswhoaretempted,inthelightofthedismalscenesinNewOrleansthisfortnight,
最新回复
(
0
)