文档介绍：该【C语言编程模拟生产者和消费者问题(附代码程序) 】是由【文艺人生】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【C语言编程模拟生产者和消费者问题(附代码程序) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。C语言编程模拟生产者和消费者问题(附代码程序)实验三编程模拟生产者和消费者问题一、实验目的和要求模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。进程是程序在一个数据集合上运行的过程,进程是并发执行的,也即系统中的多个进程轮流地占用处理器运行。我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的,所以,如果对进程访问公共变量不加限制,那么就会产生“与时间有关”的错误,即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误,系统必须要用同步机构来控制进程对公共变量的访问。一般说,同步机构是由若干条原语——同步原语——所组成。本实****要求学生模拟PV操作同步机构的实现,模拟进程的并发执行,了解进程并发执行时同步机构的作用。二、实验环境Windows操作系统和VisualC++、实验步骤模拟PV操作同步机构,且用PV操作解决生产者——消费者问题。[提示]:(1)PV操作同步机构,由P操作原语和V操作原语组成,它们的定义如下:P操作原语P(s):将信号量s减去1,若结果小于0,则执行原语的进程被置成等待信号量s的状态。V操作原语V(s):将信号量s加1,若结果不大于0,则释放一个等待信号量s的进程。这两条原语是如下的两个过程:procedurep(vars:semaphore);begins:=s-1;ifs<0thenW(s)end{p}L2:p(s2);x:=B[out];out:=(out+1)mod10;v(s1);consume(x);gotoL2end;,在模拟实现中semaphore用integer代替,products可用integer或char等代替。(3)进程控制块PCB。为了记录进程执行时的情况,以及进程让出处理器后的状态,断点等信息,每个进程都有一个进程控制块PCB。在模拟实****中,假设进程控制块的结构如图3-1。其中进程的状态有:运行态、就绪态、等待态和完成态。当进程处于等待态时,在进程控制块PCB中要说明进程等待原因(在模拟实****中进程等待原因是为等待信号量s1或s2);当进程处于等待态或就绪态时,PCB中保留了断点信息,一旦进程再度占有处理器则就从断点位置继续运行;当进程处于完成状态,表示进程执行结束。进程名状态等待原因断点图3-1进程控制块结构(4)处理器的模拟。计算机硬件提供了一组机器指令,处理器的主要职责是解释执行机器指令。为了模拟生产者和消费者进程的并发执行,我们必须模拟一组指令和处理职能。模拟的一组指令见图3-2,其中每条指令的功能由一个过程来实现。用变量PC来模拟“指令计数器”,假设模拟的指令长度为1,每执行一条模拟指令后,PC加1,提出下一条指令地址。使用模拟的指令,可把生产者和消费者进程的程序表示为图3-3的形式。定义两个一维数组PA[0..4]和SA[0..4],每一个PA[i]存放生产者程序中的一条模拟指令执行的入口地址;每个SA[i]存放消费者程序中的一条模拟指令执行的入口地址。于是模拟处理器执行一条指令的过程为:取出PC之值,按PA[PC]或SA[PC]得模拟指令执行的入口地址,将PC之值加1,转向由入口地址确定的相应的过程执行。模拟的指令功能p(s)执行P操作原语v(s)执行V操作原语putB[IN]:=product;IN:=(IN+1)mod10GETx:=B[out];out:=(out+1)mod10produce输入一个字符放入C中consume打印或显示x中的字符GOTOLPC:=LNOP空操作图3-2模拟的处理器指令序号生产者程序消费者程序0producep(s2)1p(s1)GET2PUTv(s1)3v(s2)consume4goto0goto0图3-3生产者和消费者程序(5)程序设计本实****中的程序由三部分组成:初始化程序、处理器调度程序、模拟处理器指令执行程序。各部分程序的功能及相互间的关系由图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模拟PV操作的执行·模拟处理器指令执行程序:按“指令计数器”PC之值执行指定的指令,且PC加1指向下一条指令。模拟处理器指令执行程序的流程图见图3-6和图3-7。另外,为了使得模拟程序有一个结束条件,在图3-6中附加了“生产者运行结束”的条件判断,模拟时可以采用人工选择的方法实现。图3-7给出了P(s)和V(s)模拟指令执行过程的流程。其它模拟指令的执行过程已在图3-2中指出。附录:代码#include<>#include<>#include<>#include<>#defineNULL0structspcb{charname;charstate;charwhy;intdd;};typedefstructspcbpcb;pcbproducter,consumer,*process,*process1;ints1,s2,i,j,in,out,pc,m;chararray[10];charc,x;intpa[6],sa[6];intp(ints)/*p操作原语*/{ s=s-1;