进程的同步与互斥.pdf

例题：选择题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、0B、无任何限制C、负整数D、非负数填空题：1、并发进程间的关系可以是（）的也可以是有（）的。2、在用P、V操作实现同步时一定要根据具体的问题来定义（）和调用（）。3、每执行一次P原语操作信号量s的数值减1如果s>=0该进程（）；若s<0贝"（）该进程并把它插入该（）对应的（）队列中重新进行进程调度。综合应用题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”so表示缓冲器中是否有奇数；初值为“0”表示无奇数。se表示缓冲器中是否有偶数；初值为“0”表示无偶数。参考答案：并发进程能正确执行的程序如下：beginB:integer;Ssose:semaphore;S:=1;So:=0;se:=0;CobeginProcessRX:integer;BeginL1:从输入设备读一个数；X:=读入的数P（s）;B:=x;IfB=偶数thenV(so)ElseV(se);GotoL1E