实习七同步机构 作业 .docVIP

实习七 同步机构 一、实习内容 模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。 二、实习目的 进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。 我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语——同步原语——所组成。本实习要求学生模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程并发执行时同步机构的作用。 三、实习题目 模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。 程序设计 本实习中的程序由三部??组成：初始化程序、处理器调度程序、模拟处理器指令执行程序。各部分程序的功能及相互间的关系由图12-4至图12-7指出。 ? 模拟的指令功 能p (s) 执行P操作原语v (s) 执行V操作原语put B[IN]: =product; IN: = (IN+1) mod 10GET x: =B[out]; out: =(out+1) mod 10produce 输入一个字符放入C中consume 打印或显示x中的字符GOTO L PC: =LNOP 空操作图12-2 模拟的处理器指令 ? 序号生产者程序消费者程序0producep (s2)1p (s1)GET2PUTv (s1)3v (s2)consume4goto 0goto 0图12-3 生产者和消费者程序 ? ·初始化程序：模拟实习的程序从初始化程序入口启动，初始化工作包括对信号量s1、s2赋初值，对生产者、消费者进程的PCB初始化。 ·处理器调度程序：在计算机系统中，进程并发执行时，任一进程占用处理器执行完一条指令后就有可能被打断而让出处理器由其它进程运行。故在模拟系统中也类似处理，每当执行一条模拟的指令后，保护当前进程的现场，让它成为非运行态，由处理器调度程序按随机数再选择一个就绪进程占用处理器运行。 程序如下： #includestdio.h #define size 3 int s1,s2,in,out,i,m=1,x; //信号量s1,s2,生产标志in,消费标志out int b[size]; //数组用来存放产品名称 void produce() //生产者程序 { int j; if(s10) //判断是否可以继续生产 {s1--; //每生产一件产品，p(s1) printf(请输入产品的名称:); scanf(%d,x); b[in]=x; printf(1-继续生产,2-消费\n); in=(in+1)%size; scanf(%d,j); switch(j) { case 1:i=j;break; case 2:i=j;break; default:printf(操作结束);m=0; //其他键入表示结束 } s2++;} else { printf(存储区已满，无法继续生产\n); //当存储区已满时提示；但可进行消费，即当键入消费选项时可以操作 printf(1-生产,2-消费(此时只能进行消费)\n); scanf(%d,j); if(j==2) i=j;} } void consume() //消费者程序 { int j; if(s20) //判断存储区是否为空 { s2--; x=b[out]; printf(取出的产品为：%d\n,x); printf(1-继续生产,2-消费\n); ou