生产者消费者模拟程序

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


#define   PERM   IPC_CREAT|0777 


int   main() 
{   
    int   semfull; 
    int   semempty; 
    int   semmutexp;   
    int   semmutexc; 
    int   shmid; 
    struct   sembuf   semwait; 
    struct   sembuf   semsignal; 

    semwait.sem_num=0; 
    semwait.sem_op=-1; 
    semwait.sem_flg=0; 

    semsignal.sem_num=0; 
    semsignal.sem_op=1; 
    semsignal.sem_flg=0; 

    if((shmid=shmget(IPC_PRIVATE,sizeof(int)*13,PERM))==-1) 
    { 
        printf("Create   Share   Memory   Error."); 
        exit(1); 
    } 


    semfull=semget(IPC_PRIVATE,1,PERM); 
    int   j; 
    for(j=0;j<10;j++) 
    { 
        semop(semfull,&semsignal,1); 
    } 

    semempty=semget(IPC_PRIVATE,1,PERM);

    semmutexp=semget(IPC_PRIVATE,1,PERM);
    semop(semmutexp,&semsignal,1); 

    semmutexc=semget(IPC_PRIVATE,1,PERM); 
    semop(semmutexc,&semsignal,1); 

    int   child1,child2,child3,child4; 
    int   *shm_addrp1,
          *shm_addrp2,
          *shm_addrc1,
          *shm_addrc2,
          *shm_main; 

    shm_main=(int   *)shmat(shmid,0,0); 
    shm_main[12]=0; 


    if((child1=fork())==0) 
    { 

        shm_addrp1=(int*)shmat(shmid,0,0); 
        shm_addrp1[10]=0; 
        int   i; 
        for(i=1;i<=1000;i++) 
        { 
            semop(semfull,&semwait,1); 
            semop(semmutexp,&semwait,1); 

            printf("%d   :   Produce   %d   into   shm_addr[%d]./n",getpid(),i,shm_addrp1[10]); 
            shm_addrp1[shm_addrp1[10]]=i; 
            shm_addrp1[10]=(shm_addrp1[10]+1)%10; 

            semop(semempty,&semsignal,1); 
            semop(semmutexp,&semsignal,1); 
        } 
        shmdt(shm_addrp1); 
        exit(0); 
    } 
    else 
    { 
        if((child2=fork())==0) 
        { 

            shm_addrc1=(int*)shmat(shmid,0,0); 
            shm_addrc1[11]=0; 
            int   i; 
            for(i=1;i<=1000;i++) 
            { 
                semop(semempty,&semwait,1); 
                semop(semmutexc,&semwait,1);

                shm_addrc1[12] += shm_addrc1[shm_addrc1[11]]; 
                printf("%d   :   Consumer   %d   from   shm_addr[%d],sum=%d/n",getpid(),shm_addrc1[shm_addrc1[11]],shm_addrc1[11],shm_addrc1[12]); 
                shm_addrc1[11]=(shm_addrc1[11]+1)%10; 

                semop(semfull,&semsignal,1); 
                semop(semmutexc,&semsignal,1); 
            } 
            shmdt(shm_addrc1); 
            exit(0); 
        } 
        else 
        { 
            if((child3=fork())==0) 
            { 

                shm_addrc2=(int*)shmat(shmid,0,0); 
                shm_addrc2[11]=0; 
                int   i; 
                for(i=1;i<=1000;i++) 
                { 
                    semop(semempty,&semwait,1); 
                    semop(semmutexc,&semwait,1);

                    shm_addrc2[12]+=shm_addrc2[shm_addrc2[11]]; 
                    printf("%d   :   Consumer   %d   from   shm_addr[%d],sum=%d/n",getpid(),shm_addrc2[shm_addrc2[11]],shm_addrc2[11],shm_addrc2[12]); 
                    shm_addrc2[11]=(shm_addrc2[11]+1)%10; 

                    semop(semfull,&semsignal,1); 
                    semop(semmutexc,&semsignal,1); 
                } 
                shmdt(shm_addrc2); 
                exit(0); 
            } 
            else 
            {     
                if((child4=fork())==0) 
                { 

                    shm_addrp2=(int*)shmat(shmid,0,0); 
                    shm_addrp2[10]=0; 
                    int   i; 
                    for(   i=1;i<=1000;i++) 
                    { 
                        semop(semfull,&semwait,1); 
                        semop(semmutexp,&semwait,1);

                        printf("%d   :   Produce   %d   into   shm_addr[%d]./n",getpid(),i,shm_addrp2[10]); 
                        shm_addrp2[shm_addrp2[10]]=i; 
                        shm_addrp2[10]=(shm_addrp2[10]+1)%10;

                        semop(semempty,&semsignal,1); 
                        semop(semmutexp,&semsignal,1); 
                    } 
                    shmdt(shm_addrp2); 
                    exit(0); 

                } 
                else 
                { 
                    waitpid(child1,NULL,0); 
                    waitpid(child2,NULL,0); 
                    waitpid(child3,NULL,0); 
                    waitpid(child4,NULL,0); 

                    semctl(semfull,2,IPC_RMID,0); 
                    semctl(semempty,2,IPC_RMID,0); 
                    semctl(semmutexp,2,IPC_RMID,0); 
                    semctl(semmutexc,2,IPC_RMID,0);

                    shmdt(shm_main); 

                    shmctl(shmid,IPC_RMID,0); 

                    return   0; 
                } 

            } 
        } 

    } 
}   
这个是很经典的问题 实验题目: 生产者与消费者(综合性实验) 实验环境: C语言编译器 实验内容: ① 由用户指定要产生的进程及其类别,存入进入就绪队列。    ② 调度程序从就绪队列提取一个就绪进程运行。如果申请的资源被阻塞则进入相应的等待队列,调度程序调度就绪队列的下一个进程。进程运行结束时,会检查对应的等待队列,激活队列的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。    ③ 程序询问是否要继续?如果要转直①开始执行,否则退出程序。 实验目的: 通过实验模拟生产者与消费者之间的关系,了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。 实验要求: 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程类型标号、进程系统号、进程状态、进程产品(字符)、进程链指针等等。 系统开辟了一个缓冲区,大小由buffersize指定。 程序有三个链队列,一个链表。一个就绪队列(ready),两个等待队列:生产者等待队列(producer);消费者队列(consumer)。一个链表(over),用于收集已经运行结束的进程 本程序通过函数模拟信号量的操作。 参考书目: 1)徐甲同等编,计算机操作系统教程,西安电子科技大学出版社 2)Andrew S. Tanenbaum著,陈向群,马红兵译. 现代操作系统(第2版). 机械工业出版社 3)Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念(第2版). 高等教育出版社 4)张尧学编著. 计算机操作系统教程(第2版)习题解答与实验指导. 清华大学出版社 实验报告要求: (1) 每位同学交一份电子版本的实验报告,上传到202.204.125.21服务器。 (2) 文件名格式为班级、学号加上个人姓名,例如: 电子04-1-040824101**.doc   表示电子04-1班学号为040824101号的**同学的实验报告。 (3) 实验报告内容的开始处要列出实验的目的,实验环境、实验内容等的说明,报告要附上程序代码,并对实验过程进行说明。 基本数据结构: PCB* readyhead=NULL, * readytail=NULL; // 就绪队列 PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列 PCB* producerhead=NULL, * producertail=NULL; // 生产者队列 over=(PCB*)malloc(sizeof(PCB)); // over链表 int productnum=0; //产品数量 int full=0, empty=buffersize; // semaphore char buffer[buffersize]; // 缓冲区 int bufferpoint=0; // 缓冲区指针 struct pcb { /* 定义进程控制块PCB */ int flag; // flag=1 denote producer; flag=2 denote consumer; int numlabel; char product; char state; struct pcb * processlink; …… }; processproc( )--- 给PCB分配内存。产生相应的的进程:输入1为生产者进程;输入2为消费者进程,并把这些进程放入就绪队列。 waitempty( )--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部 void signalempty() bool waitfull() void signalfull() void producerrun() void comsuerrun() void main() { processproc(); element=hasElement(readyhead); while(element){ exe=getq(readyhead,&readytail); printf("进程%d申请运行,它是一个",exe->numlabel); exe->flag==1? printf("生产者\n"):printf("消费者\n"); if(exe->flag==1) producerrun(); else comsuerrun(); element=hasElement(readyhead); } printf("就绪队列没有进程\n"); if(hasElement(consumerhead)) { printf("消费者等待队列有进程:\n"); display(consumerhead); } else { printf("消费者等待队列没有进程\n"); } if(hasElement(producerhead)) { printf("生产者等待队列有进程:\n"); display(producerhead); } else { printf("生产者等待队列没有进程\n"); } }
一、 课程设计目的 在多道程序环境下,进程同步问题十分重要,通过解决“生产者-消费者”问题,可以帮助我们更好的理解进程同步的概念及实现方法。掌握线程创建和终止的方法,加深对线程和进程概念的理解,会用同步与互斥方法实现线程之间的进行操作。 在学习操作系统课程的基础上,通过实践加深对进程同步的认识,同时,可以提高运用操作系统知识解决实际问题的能力;锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力;还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。 二、 课程设计内容 模拟仿真“生产者-消费者”问题的解决过程及方法。 三、 系统分析与设计 1、 系统分析 在OS引入进程后,虽然提高了资源的利用率和系统的吞吐量,但由于进程的异步性,也会给系统造成混乱,尤其是在他们争用临界资源时。为了对多个相关进程在执行次序上进行协调,以使并发执行的诸程序之间能有效地共享资源和相互合作,使程序的执行具有可再现性,所以引入了进程同步的概念。信号量机制是一种卓有成效的进程同步工具。 在生产者---消费者问题应注意(信号量名称以多个生产者和多个消费者的为例):首先,在每个程序用于互斥的wait(mutex)和signal(mutex)必须成对出现;其次,对资源信号量empty和full的wait和signal操作,同样需要成对地出现,但它们分别处于不同的程序。生产者与消费者进程共享一个大小固定的缓冲区。其,一个或多个生产者生产数据,并将生产的数据存入缓冲区,并有一个或多个消费者从缓冲区取数据。 2、 系统设计: 系统的设计必须要体现进程之间的同步关系,所以本系统采用2个生产者、2个消费者 和20个缓冲区的框架体系设计。为了更能体现该系统进程之间的同步关系,系统的生产者、 消费者的速度应该可控,以更好更明显的表现出结果。 为了使本系统以更加简单、直观的形式把“消费者-生产者”问题表现出来,我选择了使 用可视化界面编程。
好的,生产者消费者模拟程序是一种经典的并发编程问题,主要用于解决生产者和消费者之间的数据同步问题。下面我来介绍一下程序的设计。 首先,我们需要定义一个缓冲区,用于存储生产者生产的数据,同时也是供消费者消费的数据。缓冲区可以使用一个队列来实现。 接下来,我们需要实现一个生产者线程和一个消费者线程。生产者线程的主要工作是往缓冲区添加数据,消费者线程的主要工作是从缓冲区取出数据进行消费。 为了保证数据同步,我们需要使用互斥锁来保证同一时间只有一个线程能够访问缓冲区。同时,我们还需要使用条件变量来实现生产者和消费者之间的同步。 具体的程序实现流程如下: 1. 定义一个缓冲区,使用队列来实现。 2. 定义一个互斥锁,用于保证同一时间只有一个线程能够访问缓冲区。 3. 定义两个条件变量,一个用于生产者等待缓冲区有空闲位置,一个用于消费者等待缓冲区有数据。 4. 实现生产者线程,主要工作是往缓冲区添加数据。在添加数据之前,需要获取互斥锁,如果缓冲区已满,则等待缓冲区有空闲位置的条件变量。当有空闲位置时,添加数据到缓冲区,并通知等待缓冲区有数据的条件变量。 5. 实现消费者线程,主要工作是从缓冲区取出数据进行消费。在取出数据之前,需要获取互斥锁,如果缓冲区为空,则等待缓冲区有数据的条件变量。当有数据时,取出数据,并通知等待缓冲区有空闲位置的条件变量。 6. 启动生产者和消费者线程,等待它们完成工作。 以上就是一个简单的生产者消费者模拟程序的设计,可以根据需要进行优化和扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值