2. 考研
  3. 生产者进程和消费者进程代码如下，生产者进程有一个局部变量nextProduced，以存储新产生的新项： while(1){ ／*produce an item in nextProduced*／ while((in+1)％BUFFER SIZE==

生产者进程和消费者进程代码如下，生产者进程有一个局部变量nextProduced，以存储新产生的新项： while(1){ ／*produce an item in nextProduced*／ while((in+1)％BUFFER SIZE==

admin2017-11-20  20
问题 生产者进程和消费者进程代码如下，生产者进程有一个局部变量nextProduced，以存储新产生的新项：
while(1){
  ／*produce an item in nextProduced*／
  while((in+1)％BUFFER SIZE==out)；／*do nothing*／
  buffer[in]=nextProduced；
  in=(in+1)％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+1)％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]∪[0，in-1]，即有如图6-7所示的两种情况。

    当in==out时，前一个操作肯定是运行了消费者进程(out追上了in)，因为生产者进程中，当遇到(in+1)％BUFFER_SIZE==out时就忙等，即生产进程无法使in==out，所以此时缓冲区中itern数目应该是0。
    当(in+1)％BUFFER_SIZE==out时，即in差一个空位就追上out了，此时缓冲区中itern数目应该是BUFFER_SIZE-1。
  所以本题正确答案是B选项。
转载请注明原文地址:https://kaotiyun.com/show/SjRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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