实验一--进程同步.docVIP

试验报告要求

一．实验题目

二．实验目的

三．实验记录

四．实验结果

输入测试数据，分析产生不同结果的原因。

五．实验讨论

收获体会及对该题解的改进意见和见解

实验一进程同步

一、实验目的

了解生产者与消费者在实现进程同步过程中的解决方案。

二、实验步骤

数据结构：

每个进程用一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程类型标号、进程系统号、进程状态（本程序未用）、进程产品（字符）、进程链指针等等。

系统开辟了一个缓冲区，大小由buffersize指定。

程序中有三个链队列，一个链表。一个就绪队列（ready），两个等待队列：生产者等待队列（producer）、消费者等待队列（consumer）;一个链表（over）:用于收集已经运行结束的进程。

本程序通过函数模拟信号量的原子操作。

算法的文字描述：

①由用户指定要产生的进程及其类别，进入就绪队列。

②调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源不存在则进入相应的等待队列，调度程序调度就绪队列中的下一个进程。进程运行结束时，会检查对应的等待队列，激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。

③程序询问是否要继续？如果继续转开始执行，否则退出程序。

源程序：

#includeiostream

usingnamespacestd;

intconstbuffersize=5;

/*定义进程控制块PCB*/

structPCB

{

intflag;//flag=1denoteproducer;flag=2denoteconsumer;

intnumlabel;

charproduct;

charstate;

structPCB*processlink;

}*exe=0,*over=0;

PCB*readyhead=0,*readytail=0;

PCB*consumerhead=0,*consumertail=0;

PCB*producerhead=0,*producertail=0;

intproductnum=0;//产品数量

intprocessnum=0;//进程数

intfull=0,empty=buffersize;//semaphore

charbuffer[buffersize];//缓冲区

intbufferpoint=0;//缓冲区指针

voidlinkqueue(PCB*process,PCB*tail);

PCB*getp(PCB*head,PCB*tail);

inthasElement(PCB*pro);

voiddisplay(PCB*p);

voidlinklist(PCB*p,PCB*listhead);

voidfreelink(PCB*linkhead);

intprocessproc();

intwaitfull();

intwaitempty();

voidsignalempty();

voidsignalfull();

voidproducerrun();

voidcomsuerrun();

intmain()

{

charbegin;

intelement;

cout你想开始程序吗?(y/n);

cinbegin;

producerhead=newPCB;

if(!producerhead)return1;

producertail=producerhead;

producerhead-processlink=0;

producerhead-flag=1;

producerhead-numlabel=processnum;

consumerhead=newPCB;

if(!consumerhead)return1;

consumertail=