同步互斥习题概要1.pptVIP

某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： 2011年真题 cobegin { Process 顾客i { 从取号机上获取一个号； 等待叫号； 获取服务； ｝ Process 营业员 ｛ while(1) { 叫号； 为客户服务； ｝ ｝ ｝coend 请添加必要的信号量和P、V（wait(),signal()）操作，实现上述过程中的互斥与同步。（8分） (7分)某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： cobegin 参观者进程i： { … 进门； … 参观； … 出门； … } coend 请添加必要的信号量和P、V(或wait()、signal( ))操作，以实现上述操作过程中的互斥与同步。 要求写出完整的过程，说明信号量含义并赋初值。 2013年真题 系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V（wait，signal）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值 涉及考点：典型的生产者消费者模式进程间的互斥和同步 2014年真题 * * 第四章 习题 选择题 1、若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程 0个 1个 2个 3个 选择题 2、 用P、V操作管理临界区时，信号量的初值定义为（） -1 0 1 任意值 选择题 3、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（） 等待 就绪 运行 完成 选择题 4、进程间的同步是指进程间在逻辑上的相互（）关系 联接 制约 继续 调用 选择题 5、（）是一种只能进行wait和signal操作的特殊变量 调度 进程 同步 信号量 选择题 6、在操作系统中，解决进程间的（）和（）问题的一种方法是使用（） 调度 互斥 通讯 同步 分配 信号量 选择题 7、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（） 表示没有进程进入临界区 表示有一个进程进入临界区 表示有一个进程进入临界区，另一个进程等待进入 表示有两个进程进入临界区 选择题 8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（） 同步 互斥 调度 执行 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指( )。 A：一个缓冲区 B：一段数据区 C：同步机制 D：一段程序 以下关于临界资源的叙述中，正确的是( )。 A：临界资源是非共享资源 B：临界资源是任意共享资源 C：临界资源是互斥共享资源 D：临界资源是同时共享资源 以下 ( )不属于临界资源。 A：打印机 B：非共享数据 C：共享变量 D：共享缓冲区 以下 ( )不是同步机制应遵循的准则。 A：让权等待 B：空闲让进 C：忙则等待 D：无限等待 每执行一次wait操作，信号量S减1，如果减1后 ( )，则该进程继续执行，若 （）则该进程被阻塞，并被插入到该信号量对应的等待队列中。 A：S0 B：S=0 C：S0 D: S=0 如果进程对信号量S执行signal操作，则信号量S的值将 ( )。 A：加1 B：减1 C：等于0 D：大于0 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是( ) A：0，1 B：1，0 C：1，2 D：2，0 注：本题为2010年全国考研题 填空题 信号量的物理意义是当信号量值大于零是表示 ① ；当信号量值小于零时，其绝对值为 ② ； 可用资源数目 因请求该资源而被阻塞的进程数目 填空题 临界资源的概念是 ① ；