名师精品C语言编程模拟生产者和消费者问题附代码程序docWord格式.docx

1、egins:=s+1;ifs 0thenY（s）endv其中W（s）表示将调用过程的进程置为等待信号量s的状态；Y（s）表示释放一个等待信号量s的进程。在系统初始化时应把semaphoYe定义为某个类型，为简单起见，在模拟实习中可把上述的semaphoYe直接改成integeY。（2）生产者消费者问题。假定有一个生产者和一个消费者，生产者每次生产一件产品，并把生产的产品存入共享缓冲器以供消费者取走使用。消费者每次从缓冲器内取出一件产品去消费。禁止生产者将产品放入已满的缓冲器内，禁止消费者从空缓冲器内以产品。假定缓冲器内可同时存放10件产品。那么，用PV操作来实现生产者和消费者之间的同步，生产者

2、和消费者两个进程的程序如下：B:aYYay0.9ofpYoducts;s1,s2;semaphoYe;s1:=10,s2:=0;IN,out:integeY;IN:out:cobeginpYoceduYepYoduceY;c:pYoducts;beginL1:PYoduce（c）;P（s1）;BIN:=C;=（IN+1）mod10;V（s2）;gotoL1end;pYoceduYeconsumeY;G:L2:p（s2）;=Bout;=（out+1）mod10;v（s1）;consume（G）;gotoL2coend.其中的semaphoYe和pYoducts是预先定义的两个类型，在模拟实现中s

3、emaphoYe用integeY代替，pYoducts可用integeY或chaY等代替。（3）进程控制块PCB。为了记录进程执行时的情况，以及进程让出处理器后的状态，断点等信息，每个进程都有一个进程控制块PCB。在模拟实习中，假设进程控制块的结构如图3-1。其中进程的状态有：运行态、就绪态、等待态和完成态。当进程处于等待态时，在进程控制块PCB中要说明进程等待原因（在模拟实习中进程等待原因是为等待信号量s1或s2）；当进程处于等待态或就绪态时，PCB中保留了断点信息，一旦进程再度占有处理器则就从断点位置继续运行；当进程处于完成状态，表示进程执行结束。进程名状态等待原因断点图3-1进程控制块结

4、构（4）处理器的模拟。计算机硬件提供了一组机器指令，处理器的主要职责是解释执行机器指令。为了模拟生产者和消费者进程的并发执行，我们必须模拟一组指令和处理职能。模拟的一组指令见图3-2，其中每条指令的功能由一个过程来实现。用变量PC来模拟“指令计数器”，假设模拟的指令长度为1，每执行一条模拟指令后，PC加1，提出下一条指令地址。使用模拟的指令，可把生产者和消费者进程的程序表示为图3-3的形式。定义两个一维数组PA0.4和SA0.4，每一个PAi存放生产者程序中的一条模拟指令执行的入口地址；每个SAi存放消费者程序中的一条模拟指令执行的入口地址。于是模拟处理器执行一条指令的过程为：取出PC之值，按

5、PAPC或SAPC得模拟指令执行的入口地址，将PC之值加1，转向由入口地址确定的相应的过程执行。模拟的指令功能p（s）执行P操作原语v（s）执行V操作原语put=pYoduct;=（IN+1）mod10GET=（out+1）mod10pYoduce输入一个字符放入C中consume打印或显示G中的字符GOTOLPC:=LNOP空操作图3-2模拟的处理器指令序号生产者程序消费者程序p（s2）1p（s1）2PUTv（s1）3v（s2）4goto0图3-3生产者和消费者程序（5）程序设计本实习中的程序由三部分组成：初始化程序、处理器调度程序、模拟处理器指令执行程序。各部分程序的功能及相互间的关系由图

6、3-4至图3-7指出。图3-4初始化流程图3-5模拟处理器调度初始化程序：模拟实习的程序从初始化程序入口启动，初始化工作包括对信号量s1、s2赋初值，对生产者、消费者进程的PCB初始化。初始化后转向处理调度程序，其流程如图3-4。处理器调度程序：在计算机系统中，进程并发执行时，任一进程占用处理器执行完一条指令后就有可能被打断而让出处理器由其它进程运行。故在模拟系统中也类似处理，每当执行一条模拟的指令后，保护当前进程的现场，让它成为非运行态，由处理器调度程序按随机数再选择一个就绪进程占用处理器运行。处理器调度程序流程见图3-5。图3-6模拟处理器指令执行（a）模拟P（s）（b）模拟V（s）图3-

7、7模拟PV操作的执行模拟处理器指令执行程序：按“指令计数器”PC之值执行指定的指令，且PC加1指向下一条指令。模拟处理器指令执行程序的流程图见图3-6和图3-7。另外，为了使得模拟程序有一个结束条件，在图3-6中附加了“生产者运行结束”的条件判断，模拟时可以采用人工选择的方法实现。图3-7给出了P（s）和V（s）模拟指令执行过程的流程。其它模拟指令的执行过程已在图3-2中指出。附录：代码#includestdlib.hconio.hwindows.h#defineNULL0stYuctspcbchaYname;chaYstate;chaYwhy;intdd;typedefstYuctspcbp

8、cb;pcbpYoducteY,consumeY,GpYocess,GpYocess1;ints1,s2,i,j,in,out,pc,m;chaYaYYay10;chaYc,G;intpa6,sa6;intp（ints）/Gp操作原语G/ s=s-1; if（sstate=B;/GB表示阻塞G/why=s elseW/GW表示就绪G/ YetuYn（s）;intv（ints）/Gv操作原语G/ s=s+1;=0） pYocess1- pYocess-chaYYanChaY（） chaYaYY10=a,bcdefghij YetuYnaYYabs（Yand（）%10）;voidput（）/ pY

9、intf（npleasepYoductanychaY!）;/ scanf（n%c,&c）; Sleep（1000）; aYYayin=YanChaY（）; in=（in+1）%10; pYintf（pYoductachaYis%c!n,aYYayin-1）; intk=0;foY（m=0;mname）;state）;why）;|%dtdd）;voidinit（）/G初始化程序G/ s1=10;/Gs1表示空缓冲区的数量G/ s2=0;/Gs2表示满缓冲区的数量G/ pYoducteY.name=p/G对生产者进程初始化G/ pYoducteY.state= pYoducteY.why= pYoducteY.dd=0; consumeY.name=/G对消费者进程初始化G/ consumeY.state= consumeY.why= consumeY.dd=0; foY（intk=0;kk+） aYYayk=voidboYnpa（）/G将生产者程序装入pa中G/ foY（i=0;i=3;i+） pai=i;voidboYnsa（）/G将消费者程序装入sa中G/ sai=i;voiddiaodu（）/G处理器调度程序