同步互斥习题

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第四章,习题,选择题,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,、在操作系统中，解决进程间的（）和（）问题的一种方法是使用（）,调度,互斥,通讯,同步,分配,信号量,B,D,F,选择题,7,、对于两个并发进程，设互斥信号量为,mutex,，若,mutex=0,，则（）,表示没有进程进入临界区,表示有一个进程进入临界区,表示有一个进程进入临界区，另一个进程等待进入,表示有两个进程进入临界区,B,选择题,8,、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）,同步,互斥,调度,执行,A,在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指,(),。,A,：一个缓冲区,B,：一段数据区,C,：同步机制,D,：一段程序,D,以下关于临界资源的叙述中，正确的是,(),。,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:S0,）个单元的缓冲 区。,P1,每次用,produce(),生成一个正整数并用,put,（）送入缓冲区某一空单元 中；,P2,每次用,getodd,（）从该缓冲区中取出一个奇数并用,countodd,（）统计奇 数个数；,P3,每次用,geteven,（）从该缓冲区中取出一个偶数并用,counteven,（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。,(7,分,),2009,年真题,某银行提供,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,年真题,