简答题

设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题:  (1)叙述A、B两个进程的相互制约关系。  (2)用P、V操作表示A、B进程的同步算法。

正确答案

(1)A和B两个进程的相互制约关系是既有互斥又有同步:对缓冲区的访问必须互斥,并且当缓冲区满时,A进程不可以写,必须等待;当缓冲区空时,B进程不可以读,必须等待。
(2)用P、V操作表示A、B进程的同步算法如下:

答案解析

相似试题
  • 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。

    简答题查看答案

  • 设有三个进程P、Q、R。其中P、Q构成一对生产者---消费者,共享一个由n个缓冲区构成的缓冲池;Q、R也是一对生产者---消费者,共享一个由m个缓冲区构成的缓冲池;用 P、V操作描述他们之间的相互制约关系。

    简答题查看答案

  • 假设有一个列表a,现要求从列表a中每3个元素取1个,并且将取到的元素组成新的列表b,可以使用语句()。

    填空题查看答案

  • 设有一个10阶的对称矩阵A采用压缩存储,A[0][0]为第一个元素,其存储地址为d,每个元素占1个存储单元,则元素A[8][5]的存储地址为()。

    填空题查看答案

  • 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。()

    单选题查看答案

  • 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

    填空题查看答案

  • 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。

    填空题查看答案

  • 设有二维数组a[5][6],每个元素占相邻的8个字节,存储器按字节编址,已知a的起始地址是1000,试计算数组a的最后一个元素起始地址。

    简答题查看答案

  • A是一个維度m×n的矩阵.写一段程序,算出A中有多少个零元素

    简答题查看答案