【进程间的通信】数组求和(利用管道实现父、子进程之间的通信)

本文介绍了一种利用管道通信技术实现的并行算法,通过父进程和子进程分工合作,快速计算数组总和。通过fork()创建子进程,子进程负责数组左半部分的求和,父进程负责右半部分,最后通过管道传递结果进行汇总。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


思路👱‍♂️

将数组一分为二,子进程计算左半部分,父进程计算右半部分
子进程计算完成后将结果写入管道,父进程等待子进程计算完成后,从管道中获取子进程的计算结果,最后父进程将自己的计算结果与子进程的计算结果相加,就得到了整个数组的和

代码👨‍💻

#include <stdio.h>
#include <unistd.h>
#include <sys/wait.h>
#include <string.h>

#define N 101
#define READ_END 0
#define WRITE_END 1

// 数组求和
int main() {
    pid_t pid;
    int fd[2];
    int arr[N], i;
    // 初始化数组
    for (i = 0; i < N; i++) {
        arr[i] = i;
    }
    // 创建管道
    if (pipe(fd) == -1) {
        fprintf(stderr, "Pipe failed.\n");
        return 1;
    }
    pid = fork();
    if (pid < 0) {
        fprintf(stderr, "fork failed.\n");
        return 1;
    }
    if (pid == 0) {
        // 子进程
        close(fd[READ_END]); // 关闭管道的读端
        int ans = 0, i;
        for (i = 0; i < N / 2; i++) {
            ans += arr[i];
        }
        write(fd[WRITE_END], &ans, sizeof(int));
        close(fd[WRITE_END]);// 关闭管道的写端

    } else if (pid > 0) {
        // 父进程
        close(fd[WRITE_END]); // 关闭管道的写端
        int right = 0, i;
        for (int i = N / 2; i < N; i++) {
            right += arr[i];
        }
        wait(NULL); // 父进程等待子进程执行完毕
        int left;
        read(fd[READ_END], &left, sizeof(int));
        close(fd[READ_END]);// 关闭管道的读端
        int sum = left + right;
        printf("The Sum is %d\n", sum);
    }
    return 0;
}

结果🤴

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值