设计一个程序,要求实现的功能如下:父进程创建三个子进程,父子进程通过共享内存进行进程通信。该共享内存为长度为5的整型数组。子进程1往共享内存中存数据1到10,子进程2和子进程3轮流从共享内存中接收这

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <sys/sem.h>
#include <wait.h>

#define ARRAY_KEY 1000
#define GET_KEY 2000
#define SUM_KEY 3000
#define SEM_KEY 4000
#define ARRAY_SIZE 5

union semun {
    int val;
    struct semid_ds *buf;
    unsigned short *array;
};

void P(int semid, int index) {
    struct sembuf sem_buf;
    sem_buf.sem_num = index;
    sem_buf.sem_op = -1;
    sem_buf.sem_flg = 0;
    semop(semid, &sem_buf, 1);
}

void V(int semid, int index) {
    struct sembuf sem_buf;
    sem_buf.sem_num = index;
    sem_buf.sem_op = 1;
    sem_buf.sem_flg = 0;
    semop(semid, &sem_buf, 1);
}

int main() {
    int shmid_array = shmget(ARRAY_KEY, ARRAY_SIZE * sizeof(int), IPC_CREAT | 0666);
    int shmid_get = shmget(GET_KEY, sizeof(int), IPC_CREAT | 0666);
    int shmid_sum = shmget(SUM_KEY, sizeof(int), IPC_CREAT | 0666);
    int semid = semget(SEM_KEY, 3, IPC_CREAT | 0666);

    union semun sem_union;
    sem_union.val = 1;
    semctl(semid, 0, SETVAL, sem_union);
    sem_union.val = 0;
    semctl(semid, 1, SETVAL, sem_union);
    sem_union.val = 0;
    semctl(semid, 2, SETVAL, sem_union);

    pid_t pid1, pid2, pid3;
    pid1 = fork();
    if (pid1 == 0) {
        int *array = (int *)shmat(shmid_array, NULL, 0);
        for (int i = 1; i <= 10; i++) {
            P(semid, 0);
            array[(i - 1) % ARRAY_SIZE] = i;
            V(semid, i % 2 == 0 ? 1 : 2);
        }
        exit(0);
    }

    pid2 = fork();
    if (pid2 == 0) {
        int *array = (int *)shmat(shmid_array, NULL, 0);
        int *get = (int *)shmat(shmid_get, NULL, 0);
        int *sum = (int *)shmat(shmid_sum, NULL, 0);
        while (*get < 10) {
            P(semid, 1);
            if (*get < 10) {
                *sum += array[*get % ARRAY_SIZE];
                (*get)++;
                V(semid, 0);
            }
        }
        exit(0);
    }

    pid3 = fork();
    if (pid3 == 0) {
        int *array = (int *)shmat(shmid_array, NULL, 0);
        int *get = (int *)shmat(shmid_get, NULL, 0);
        int *sum = (int *)shmat(shmid_sum, NULL, 0);
        while (*get < 10) {
            P(semid, 2);
            if (*get < 10) {
                *sum += array[*get % ARRAY_SIZE];
                (*get)++;
                V(semid, 0);
            }
        }
        exit(0);
    }

    waitpid(pid1, NULL, 0);
    waitpid(pid2, NULL, 0);
    waitpid(pid3, NULL, 0);

    int *sum = (int *)shmat(shmid_sum, NULL, 0);
    printf("累加和为:%d\n", *sum);

    shmctl(shmid_array, IPC_RMID, NULL);
    shmctl(shmid_get, IPC_RMID, NULL);
    shmctl(shmid_sum, IPC_RMID, NULL);
    semctl(semid, 0, IPC_RMID, NULL);

    return 0;
}

最后由父进程输出累加和。父子进程间的同步互斥通过同步、互斥信号量的P、V操作实现。 提示:需要使用3个共享内存,使用共享内存array存放数据,使用共享内存get存放子进程2和3的读计数,使用共享内存sum存放读出数据的累加和。

  • 11
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值