了解管道

Question

我想打印某个序列的 N 个元素，例如 1,2,4,8...，我正在尝试使用 N 个子进程和 N-1 个管道来执行此操作。 因此，当进程“i”计算“a[i]”时，它将该值传递给进程 i+1，以便他可以计算 a[i+1] 等等......

我写了这个：

int main(){
int a = 1;
int i,j;
int cev[N-1][2];


for(i=0; i<N-1; i++) pipe(cev[i]);

for(i=0; i<N; i++){
    if(fork() == 0){ // child
        if(i>0){
            read(cev[i][READ],&a,sizeof(int));
            a = f(a);  // calculate next element
         }                        
         printf("%d     ",a); fflush(stdout);                        
         if(i!=N-1) write(cev[i+1][WRITE],&a,sizeof(int));

        // closing copies of pipes          
        for(j=0; j<N-1; j++){
            close(cev[j][READ]);
            close(cev[j][WRITE]);                   
        }
        exit(0);        
    }   
}

这对我来说似乎是正确的，但我得到的 N=5 的序列是 2 1 2 4 8。Somebody.help.me。

Answer 1

最后一个子进程 (i == N - 1) 读取 cev[N - 1][0]，它超过了 cev 的末尾。同样，进程N - 2 写入cev[N - 1][1]，这也已结束。您需要将所有管道索引偏移 -1：

if(i>0) {
  read(cev[i-1][READ],&a,sizeof(int));
  a = f(a);  // calculate next element
}
printf("%d     ",a); fflush(stdout);                        
if(i!=N-1) write(cev[i][WRITE],&a,sizeof(int));