进程的同步与互斥.docxVIP

例题： 选择题 1、 当一个进程独占处理器执行时，具有两个特性，即（）。 A、 封闭性和可再现性 B、独立性和可再现性C、开放性和可再现性 D、顺序性和独立性 2、 对于两个并发进程，设互斥信号量为A，若 A=0，则（）。 A、 表示有一个进程进入临界区，另一个进程等待进入 B、 表示有两个进程进入临界区C、 表示有一个进程进入临界区D、 表示没有进程进入临界区 3、 进程并发执行时，执行结果与其执行的（）有关。 A、绝对速度 B、时间 C、速度 D、相对速度 4、 造成进程结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为 （）。 A、时间因素 B、与时间有关的错误C、时间错误 D、时间问题5、P、V 操作是对（）进行操作。 A、信号量B、执行速度C、执行时间D、执行结果 5、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、调度B、执行C、同步D、互斥 6、 信号量被定义为一个整型变量，其初始值是（）。 A、0 B、无任何限制 C、负整数 D、非负数填空题： 1、并发进程间的关系可以是（）的，也可以是有（）的。 2、在用 P、V 操作实现同步时，一定要根据具体的问题来定义（） 和调用（）。 3、每执行一次 P 原语操作，信号量 s 的数值减 1，如果 s=0，该进程（）；若 s0，则（）该进程，并把它插入该（）对应的（）队列中，重新进行进程调度。 综合应用题 1、假定有三个进程R、W1、W2 共享一个缓冲器B，而B 中每次只能存放一个数。当缓冲器中无数时，进程R 可将 M 输入设备上读入的数存放到缓冲器 B 中；若存放到缓冲器中的是奇数，则允许进程W1 将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2 将其取出打印。同时规定：进程 R 必须等缓冲器中的数被取出打印后才能再存放一个数；进程 W1 或W2 对每次存入缓冲器中的数只能打印一次；W1 和 W2 都不能从空的缓冲器中取数。写出这三个并发进程能正确工作的程序。 分析：在这个问题中把进程 R 看做是生产者，把进程 W1 和W2 看做是消费者。现有一个生产者（进程R）能生产不同的产品（读入奇数或偶数），把生产的产品存放在缓冲器 B 中，供不同的消费者（进程 W1 和进程 W2）取用。可以看出，当进程R 读入的是奇数，则要把 有奇数的消息发送给进程 W1；当进程R 读入的是偶数，则要把偶数的消息发送给 W2，在进程 W1 或进程 W2 从缓冲器中取出数后，应把缓冲器中又可有一个数的消息告诉进程 R，于是，可以定义如下三个信号量： s 表示是否可以把数存入缓冲器；由于缓冲器中每次只能放一个数， 所以其初值取为“1”。 beginso 表示缓冲器中是否有奇数；初值为“0”，表示无奇数。 se 表示缓冲器中是否有偶数；初值为“0”，表示无偶数。参考答案：并发进程能正确执行的程序如下： begin B:integer;S,so,se:semaphore;S:=1;So:=0;se:=0; B:integer; S,so,se:semaphore; S:=1; So:=0;se:=0; Cobegin Process RX:integer;BeginL1:从输入设备读一个数；X:=读入的数 Process R X:integer; Begin L1:从输入设备读一个数； X:=读入的数 P（s）; B:=x; If B=偶数 then V(so) Go to L1 Else V(se); End;Process W1y:integer;BeginL2: P(so);y:=B;V（s）;打印 y 中数；Go End; Process W1 y:integer; Begin L2: P(so); y:=B; V（s）; 打印 y 中数； Go to L2 End; Process W2 z:integer; Begin L3: P(se); z:=B; V（s）; 打印 z 中数； Go to L3 End; Coend; End; 2、桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果 （apple）,妈妈专向盘中放桔子（orange），一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。只要盘子空则爸爸或妈妈可向盘中放一只水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。把爸爸、妈妈、儿子、女儿看做四个进程，用P、V 操作进行管理使这四个进程能正确地并发执行。 分析：这个问题实际上可看作是两个生产者和两个消费者共享了一个仅能存放一件产品的缓冲器。生产者各自生产不同的产品，消费者各自取自己需要的产品。 由于盘子中