同步互斥习题

1、第四章,习题,选择题,1、若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程 0个 1个 2个 3个,B,选择题,2、 用P、V操作管理临界区时，信号量的初值定义为（） -1 0 1 任意值,C,选择题,3、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（） 等待 就绪 运行 完成,B,选择题,4、进程间的同步是指进程间在逻辑上的相互（）关系 联接 制约 继续 调用,B,选择题,5、（）是一种只能进行wait和signal操作的特殊变量 调度 进程 同步 信号量,D,选择题,6、在操作系统中，解决进程间的（）和（）问题的一种方法是使用（） 调度 互斥 通讯 同步 分配 信号量

2、,B,D,F,选择题,7、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（） 表示没有进程进入临界区 表示有一个进程进入临界区 表示有一个进程进入临界区，另一个进程等待进入 表示有两个进程进入临界区,B,选择题,8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（） 同步 互斥 调度 执行,A,在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指( )。 A：一个缓冲区 B：一段数据区 C：同步机制 D：一段程序,D,以下关于临界资源的叙述中，正确的是( )。

3、 A：临界资源是非共享资源 B：临界资源是任意共享资源 C：临界资源是互斥共享资源 D：临界资源是同时共享资源,C,以下 ( )不属于临界资源。 A：打印机 B：非共享数据 C：共享变量 D：共享缓冲区,B,以下 ( )不是同步机制应遵循的准则。 A：让权等待 B：空闲让进 C：忙则等待 D：无限等待,D,每执行一次wait操作，信号量S减1，如果减1后 ( )，则该进程继续执行，若 （）则该进程被阻塞，并被插入到该信号量对应的等待队列中。 A：S0 B：S=0 C：S0 D: S=0,BC,如果进程对信号量S执行signal操作，则信号量S的值将 ( )。 A：加1 B：减1 C：等于0 D

4、：大于0,A,设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是( ) A：0，1 B：1，0 C：1，2 D：2，0,B,注：本题为2010年全国考研题,填空题,信号量的物理意义是当信号量值大于零是表示 ；当信号量值小于零时，其绝对值为 ； 可用资源数目 因请求该资源而被阻塞的进程数目,填空题,临界资源的概念是 ； 而临界区是指 ； 一次仅允许一个进程访问的资源 进程中访问临界资源的那段程序代码,填空题,若一个进程已进入临界区，其它欲进入临界区的进程必须 ； 等待,填空题,用wait,signal操作管理临界区时，任何一个进程在进入

5、临界区之前应调用 操作，退出临界区时应调用 操作； wait操作 Signal操作,计算题,图4.1给出了四个进程合作完成某一任务的进程图，试说明这四个进程间的同步关系，并用wait、signal操作描述它。,P1,P2,P4,P3,计算题,分析 任务启动后P1先执行。当P1结束后，P2，P3可以开始执行。完成后，P4才开始执行。为了确保这一执行的顺序，设三个同步信号量b2、b3、b4分别表示进程P2、P3、P4是否可以开始执行，其初值均为0。,计算题,Semaphore b2=b3=b4=0; main() cobegin P1(); P2(); P3(); P4() coend ,计算题,

6、P1() signal(b2); signal(b3); ,P2() wait(b2); signal(b4); ,计算题,P3() wait(b3); signal(b4); ,P4() wait(b4); wait(b4); ,计算题,桌上有一空盘，允许放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个进程的同步,三个进程 P1、P2、P3 互斥使用一个包含 N(N0）个单元的缓冲 区。P1 每次用 produce()生成一个正整数并用 put（）送入

7、缓冲区某一空单元 中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇 数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（） 统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。(7分) 2009年真题,某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：,2011年真题,cobegin Proc

8、ess 顾客i 从取号机上获取一个号； 等待叫号； 获取服务； Process 营业员 while(1) 叫号； 为客户服务； coend,请添加必要的信号量和P、V（wait(),signal()）操作，实现上述过程中的互斥与同步。（8分）,(7分)某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： cobegin 参观者进程i： 进门； 参观； 出门； coend 请添加必要的信号量和P、V(或wait()、signal( )操作，以实现上述操作过程中的互斥与同步。 要求写出完整的过程，说明信号量含义并赋初值。,2013年真题,系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要