同步互斥习题

1、选择题选择题1、若、若P、V操作的信号量操作的信号量S初值为初值为2，当前，当前值为值为-1，则表示有（）等待进程，则表示有（）等待进程A. 0个个B. 1个个C. 2个个D. 3个个选择题选择题2、 用用P、V操作管理临界区时，信号量的操作管理临界区时，信号量的初值定义为（）初值定义为（）A. -1B. 0C. 1D. 任意值任意值选择题选择题3、用、用V操作唤醒一个等待进程时，被唤醒操作唤醒一个等待进程时，被唤醒的进程状态变为（）的进程状态变为（）A. 等待等待B. 就绪就绪C. 运行运行D. 完成完成选择题选择题4、进程间的同步是指进程间在逻辑上的、进程间的同步是指进程间在逻辑上的相互（

2、）关系相互（）关系A. 联接联接B. 制约制约C. 继续继续D. 调用调用选择题选择题5、（）是一种只能进行、（）是一种只能进行wait和和signal操作操作的特殊变量的特殊变量A. 调度调度B. 进程进程C. 同步同步D. 信号量信号量选择题选择题6、在操作系统中，解决进程间的（）和（）问、在操作系统中，解决进程间的（）和（）问题的一种方法是使用（）题的一种方法是使用（）A.调度调度B.互斥互斥C.通讯通讯D.同步同步E.分配分配F.信号量信号量选择题选择题7、对于两个并发进程，设互斥信号量为、对于两个并发进程，设互斥信号量为mutex，若，若mutex=0，则（），则（）A. 表示没有进

3、程进入临界区表示没有进程进入临界区B. 表示有一个进程进入临界区表示有一个进程进入临界区C. 表示有一个进程进入临界区，另一个表示有一个进程进入临界区，另一个进程等待进入进程等待进入D. 表示有两个进程进入临界区表示有两个进程进入临界区选择题选择题8、两个进程合作完成一个任务，在并发执行中，、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）作关系被称为进程的（）A. 同步同步B. 互斥互斥C. 调度调度D. 执行执行在多进程的系统

4、中，为了保证公共变在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，量的完整性，各进程应互斥进入临界区，所谓临界区是指所谓临界区是指( )。A：一个缓冲区：一个缓冲区 B：一段数据区：一段数据区C：同步机制：同步机制 D：一段程序：一段程序以下关于临界资源的叙述中，正确的以下关于临界资源的叙述中，正确的是是( )。A：临界资源是非共享资源：临界资源是非共享资源B：临界资源是任意共享资源：临界资源是任意共享资源C：临界资源是互斥共享资源：临界资源是互斥共享资源D：临界资源是同时共享资源：临界资源是同时共享资源以下以下 ( )不属于临界资源。不属于临界资源。A：打印机：打印机B：

5、非共享数据：非共享数据C：共享变量：共享变量D：共享缓冲区：共享缓冲区以下以下 ( )不是同步机制应遵循的准则。不是同步机制应遵循的准则。A：让权等待：让权等待B：空闲让进：空闲让进C：忙则等待：忙则等待D：无限等待：无限等待每执行一次每执行一次wait操作，信号量操作，信号量S减减1，如果减如果减1后后 ( )，则该进程继续执行，若，则该进程继续执行，若（）则该进程被阻塞，并被插入到该（）则该进程被阻塞，并被插入到该信号量对应的等待队列中。信号量对应的等待队列中。A：S0 B：S=0C：S0 D: S0）个单元的缓冲）个单元的缓冲 区。区。P1 每次用每次用 produce()生成一个正生成

6、一个正整数并用整数并用 put（）送入缓冲区某一空单元（）送入缓冲区某一空单元 中；中；P2 每次每次用用 getodd（）从该缓冲区中取出一个奇数并用（）从该缓冲区中取出一个奇数并用 countodd（）统计奇（）统计奇 数个数；数个数；P3 每次用每次用 geteven（）从该缓冲区中取出一个偶数并用）从该缓冲区中取出一个偶数并用 counteven（）（） 统统计偶数个数。请用信号量机制实现这三个进程的同步与计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。码描述。(7分分)2009年真

7、题年真题某银行提供某银行提供1个服务窗口和个服务窗口和10个供顾客个供顾客等待的座位。顾客到达银行时，若有空座等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述为其服务。顾客和营业员的活动过程描述如下：如下：2011年真题年真题cobeginProcess 顾客顾客i 从取号机上获取一个号从取号机上获取一个号； 等待叫号；等待叫号； 获取服务；获取服务；Pro

8、cess 营业员营业员while(1) 叫号；叫号； 为客户服务；为客户服务； coend请添加必要的信号量和P、V（wait(),signal()）操作，实现上述过程中的互斥与同步。（8分） (7分分)某博物馆最多可容纳某博物馆最多可容纳500人同时参观，有一个出入口，该出人同时参观，有一个出入口，该出入口一次仅入口一次仅允许一个人通过允许一个人通过。参观者的活动描述如下：。参观者的活动描述如下：cobegin参观者进程参观者进程i：进门；进门；参观；参观；出门；出门；coend请添加必要的信号量和请添加必要的信号量和P、V(或或wait()、signal( )操作，以实现上操作，以实现上述

9、操作过程中的互斥与同步。述操作过程中的互斥与同步。要求写出完整的过程，说明信号量含义并赋初值。要求写出完整的过程，说明信号量含义并赋初值。 2013年真题年真题系统中有多个生产者进程和消费者进程，共享用一个可以存系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用件产品后，其他消费者进程才可以取产品，请用信号量信号量P，V（wait