首页 > 试题广场 >

已实现的一个管道算法会使进程元素 P 产生的T型数据元素流经

[问答题]
已实现的一个管道算法会使进程元素 P 产生的T型数据元素流经进程序列P1, P2,...  Pn-1 并按该顺序对进行操作。
a.定义一个普通消息缓冲区,其中包含所有部分消耗的数据元素,并按下面的格式为进程P(0 <= i <=  n-1)写一个算法。
repeat
    从前任接收
    消耗
    给继任者发送
forever
假设 P收到 Pn-1  发送的输入元素。该算法可让进程直接操作缓冲区中保存的消息,而无复制。
b. 说明进程不会死锁(考虑公共缓冲区)。

这道题你会答吗?花几分钟告诉大家答案吧!