（2）用P、V操作表示A、B进程的同步算法如下：
（简答题）
设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题： （1）叙述A、B两个进程的相互制约关系。 （2）用P、V操作表示A、B进程的同步算法。
正确答案
（1）A和B两个进程的相互制约关系是既有互斥又有同步：对缓冲区的访问必须互斥，并且当缓冲区满时，A进程不可以写，必须等待；当缓冲区空时，B进程不可以读，必须等待。
（2）用P、V操作表示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中有多少个零元素
