Linux信号量和共享内存

实现代码

#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 <sys/wait.h>

static int set_semvalue(void);
static int semaphore_p(void);
static int semaphore_v(void);
static void del_sem_set(void);

/* 定义自己的semun联合体*/
union semun {
    int                 val;
    struct semid_ds     *buf;
    unsigned short      *array;
    struct seminfo      *__buf;
};

/* 定义全局变量sem_id保存信号量集的标识符*/
static int sem_id;
/* 定义全局变量shm_id保存共享内存的标识符*/
static int shm_id;

int main()
{
    int i;
    pid_t pid;
    char ch1, ch2;
    char* pData = NULL;

    /* 创建信号量集*/
    sem_id = semget(IPC_PRIVATE, 1, 0666 | IPC_CREAT);  
    if(sem_id == -1) {
        fprintf(stderr, "Failed to create semaphore set. \n");
        exit(EXIT_FAILURE);
    }
    if(!set_semvalue()) {                   /* 设置信号量的值*/
        fprintf(stderr, "Failed to initialize semaphore\n");
        exit(EXIT_FAILURE);
    }
    shm_id = shmget(IPC_PRIVATE, 4096, 0666 | IPC_CREAT);   
    if(shm_id == -1) {
        fprintf(stderr, "Failed to create sharememory. \n");
        del_sem_set();
        exit(EXIT_FAILURE);
    }

    pid = fork();                           /* 创建子进程*/
    if(pid == -1) {
        perror("fork failed");
        shmctl(shm_id, IPC_RMID, 0);        /* 删除共享内存*/
        del_sem_set();
        exit(EXIT_FAILURE);
    }
    else {
        srand((unsigned int)getpid());      /* 为随机数播种*/
        pData = (char*)shmat(shm_id, 0, 0); /* 绑定*/
        if (pid == 0) {                     /* 子进程*/
            do {
                semaphore_p();
                ch1 = *pData;               /* 读*/
                ch2 = *(pData + 1);
                if(ch2 == '@') {
                    *pData = tolower(ch1);  /* 写*/
                    *(pData + 1) = '#';
                }
                if(ch1 == 'Z') break;
                semaphore_v();
               
                sleep(1);
            }while(1);
        }
        else {                              /* 父进程*/
            for(i=0; i < 26; i++){
                semaphore_p();
                *pData = 'A' + rand() % 26; /* 写*/
                if(i == 25) *pData = 'Z';
                printf("%c", *pData);
                *(pData + 1) = '@';
                semaphore_v();
                sleep(1);

                do {
                    semaphore_p();
                    ch1 = *pData;           /* 读*/
                    ch2 = *(pData + 1);
                    if(ch2 == '#') {
                        printf("%c", ch1);
                        fflush(stdout);
                        semaphore_v();
                        break;
                    }
                    semaphore_v();
                }while(1);
            }
        }

        shmdt(pData);                       /* 分离*/
    }

    if(pid > 0) {                           /* 父进程*/
        wait(NULL);                         /* 等待子进程退出*/
        shmctl(shm_id, IPC_RMID, 0);        /* 删除共享内存*/
        del_sem_set();                      /* 删除信号量集*/
    }

    printf("\n%d - finished\n", getpid());
    exit(EXIT_SUCCESS);
}

/* 设置信号量的值*/
static int set_semvalue(void)
{
    union semun sem_union;

    sem_union.val = 1;
    if(semctl(sem_id, 0, SETVAL, sem_union) == -1)
        return 0;

    return 1;
}

/* P操作,获取信号量*/
static int semaphore_p(void)
{
    struct sembuf sem_b;

    sem_b.sem_num  = 0;
    sem_b.sem_op   = -1;
    sem_b.sem_flg  = SEM_UNDO;
    if(semop(sem_id, &sem_b, 1) == -1) {
        fprintf(stderr, "semaphore_p failed/n");
        return 0;
    }

    return 1;
}

/* V操作,释放信号量*/
static int semaphore_v(void)
{
    struct sembuf sem_b;

    sem_b.sem_num  = 0;
    sem_b.sem_op   = 1;
    sem_b.sem_flg  = SEM_UNDO;
    if(semop(sem_id, &sem_b, 1) == -1) {
        fprintf(stderr, "semaphore_v failed/n");
        return 0;
    }

    return 1;
}

/* 删除信号量集*/
static void del_sem_set(void)
{
    union semun sem_union;

    if(semctl(sem_id, 0, IPC_RMID, sem_union) == -1)
        fprintf(stderr, "Failed to delete semaphore/n");
}

描述:父进程循环随机产生大写字母,并写入共享内存,子进程从共享内存中读取到该字母后将其转换为相应的小写字母并将该小写字母写入共享内存,最后父进程读取共享内存中被修改后的小写字母并输出。

运行结果

MmDdWwLlSsWwMmUuIiYyQqQqRrYyWwKkSsJjSsZz

程序分析

1)试说明父子进程都包括读和写,但它们的顺序有什么不同?
子进程时先读取共享内存再写入,父进程是先写入共享内存再读取。根据程序的逻辑,父进程向共享内存写入数据,子进程收到并修改之后父进程再读取并显示。

2)父进程读写分别各用一次信号量互斥访问,而子进程读写共用一次型号量互斥访问,试说明原因?
父进程读写各用一次信号量互斥访问,而子进程只用了一次。这是因为父进程写完以后不能马上读取,要释放信号量让子进程读取并修改。所以父进程的信号量控制要读写分离。

3)共享内存的第二个内存用特殊字符“#”或“@”有什么用途?
共享内存中的第二个字符“#”或“@”用来标识当前字符为大写还是小写,若为“#”则表明当前字符为小写,就可以输出显示。若为“@”就表明当前字符为大写,需要子进程修改。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值