实验1 进程同步(注释).docVIP

实验1 进程同步 一、实验要求 模拟生产者与消费者问题 分析代码，给出注释 给出实验结果 二、实验内容数据结构：每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程类型标号、进程系统号、进程状态（本程序未用）、进程产品（字符）、进程链指针等等。 系统开辟了一个缓冲区，大小由buffersize指定。程序中有三个链队列，一个链表。一个就绪队列（ready），两个等待队列：生产者等待队列（producer）；消费者队列（consumer）。一个链表（over），用于收集已经运行结束的进程本程序通过函数模拟信号量的原子操作。算法的文字描述：① 由用户指定要产生的进程及其类别，存入进入就绪队列。② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源不存在则进入响应的等待队列，调度程序调度就绪队列中的下一个进程。进程运行结束时，会检查对应的等待队列，激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。③ 程序询问是否要继续？如果要转直①开始执行，否则退出程序。 源程序代码部分： #include stdio.h #include malloc.h //定义//Can only be used in independent situation;//#define getmem(type) (type*)malloc(sizeof(type)) #define buffersize 5 //缓冲区为5int processnum=0;//the num of processes //赋初值为0 struct pcb { /* 定义进程控制块PCB */ ?int flag;//flag=1 denote producer;flag=2 denote consumer; //定义进程1为生产者进程，进程2为消费者进程?int numlabel;?char product; //生产者?char state; //状态?struct pcb* processlink; //定义进程栏}*exe=NULL,*over=NULL;?typedef struct pcb PCB; //定义进程控制块 PCB* readyhead=NULL,* readytail=NULL;PCB* consumerhead=NULL,* consumertail=NULL;PCB* producerhead=NULL,* producertail=NULL; //输入之前定义为空 //产品数量int productnum=0;int full=0,empty=buffersize;// semaphorechar buffer[buffersize];//缓冲区int bufferpoint=0;//缓冲区指针 void linkqueue(PCB* process,PCB** tail); //连接队列 进程块准备指针PCB* getq(PCB* head,PCB** tail); //定义头指针bool hasElement(PCB* pro);void display(PCB* p);void linklist(PCB* p,PCB* listhead);//访问头指针void freelink(PCB* linkhead);bool processproc();bool waitempty();bool waitfull();void signalempty();void signalfull();void producerrun();void comsuerrun();bool hasElement(PCB* pro); void linklist(PCB* p,PCB* listhead){?PCB* cursor=listhead;?while(cursor-processlink!=NULL){??cursor=cursor-processlink;?}?cursor-processlink=p;} void freelink(PCB* linkhead) //调用{?PCB* p;?while(linkhead!=NULL){??p=linkhead;??linkhead=linkhead-processlink;??free(p); //释放指针?}} void linkqueue(PCB* process,PCB**? tail){?if((*tail)!=NULL){??(*tail)-proc