2. 考研
  3. 生产者进程和消费者进程代码如下。生产者进程有一个局部变量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

admin2019-08-10  73
问题 生产者进程和消费者进程代码如下。生产者进程有一个局部变量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

学硕统考专业

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