第2章进程管理(part4).pptVIP

* 小和尚打水问题 * 2009年考研题 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。???? * 定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。 Var?s1=0,s2=0,empty=N,mutex=1;?? Parbegin?? P1:begin?? ?X=produce();???? ?P(empty);???? ?P(mutex);???? ?Put();?? ?If?x%2==0?? ?? V(s2);???? ?else?? ? ?V(s1);???? ?V(mutex);???? ?end.?? P2:begin?? ?P(s1);????? ?P(mutex);?? ?Getodd();?? ?Countodd():=countodd()+1; V(mutex);???? ?V(empty);???? ?end.?? P3:begin?? ?P(s2)?????? ?P(mutex);????? ?Geteven();?? ?Counteven():=counteven()+1;?? ?V(mutex);???? ?V(empty);???? ?end.?? Parend.?? * 2011年考研题 45.（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：? Cobegin { process 顾客 i ｛ 从取号机获得一个号码； 等待叫号； 获得服务； ｝ Process 营业员 ｛ while（TRUE） ｛ 叫号； 为顾客服务； ｝ ｝ ｝coend 请添加必要的信号量和P、V(或wait( )、signal( ))操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。 * 返回 →2. 3.4 管 程 机 制 2 .利用管程解决生产者-消费者问题 管程的提出 采用PV同步机制来编写并发程序，对于共享变量及信号量变量的操作将被分散于各个进程中。 P/V缺点： （１）易读性差。 （２）不利于修改和维护。 （３）正确性难以保证。因为操作系统或并发程序通常很大，要保证这样一个复杂的系统没有逻辑错误是很难的 * 1. 管程的基本概念 1)管程的定义 管程由三部分组成： ① 局部于管程的共享变量说明； ② 对该数据结构进行操作的一组过程； ③ 对局部于管程的数据设置初始值的语句。此外，还须为管程赋予一个名字。 * 图 2-11 管程的示意图 管程：集中式同步机制。它的基本思想是： 将共享变量以及对共享变量能够进行的所有操作集中在一个模块中，一个操作系统或并发程序由若干个这样的模块所构成。 由于一个模块通常较短，模块之间关系清晰，提高了可读性，便于修改和维护，正确性易于保证 * 管程的语法描述如下： 　　type monitor_name = MONITOR； 共享变量说明； define (能被其他模块引用的)过程名列表； use (要调用的本模块外定义的)过程名列表； procedure 过程名(形式参数表)； begin ? end; … … function 函数名(形式参数表)：值类型； begin ? end； begin 管程的局部数据初始化语句序列； end … … * 　　说明： 局部于管程内部的数据结构，仅能被局部于管程内部的过程所访问，任何管程外的过程都不能访问它； 反之，局部于管程内部的过程也仅能访问管程内的数据结构。 由此可见，管程相当于围墙，它把共享变量和对它进行操作的若干过程围了起来，所有进程要访问临界资源时，都必须经过管程(相当于通过围墙的门)才能进入，而管程每次只准许一个进程进入管程，从而实现了进程互斥。 * 　　管程是一种程序设计语言结构成分，它和信号量有同等的表达能力，从语言的角度看，管程主要有以下特性： 　　(1) 模块