同步互斥习题ppt课件

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