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

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

admin2019-05-10  38
问题 生产者进程和消费者进程代码如下。生产者进程有一个局部变量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=(0ut+i)％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 SlZE—1]∪[0，in—1]，即有如图6—8所示的两种情况。

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

计算机408

学硕统考专业

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