同步互斥习题课件.ppt

第四章;选择题;选择题;选择题;选择题;选择题;选择题;选择题;选择题;在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指( )。 A：一个缓冲区 B：一段数据区 C：同步机制 D：一段程序 ;;;;;;;填空题;填空题;填空题;填空题;计算题;计算题;计算题;计算题;计算题;计算题;三个进程 P1、P2、P3 互斥使用一个包含 N(N0）个单元的缓冲 区。P1 每次用 produce()生成一个正整数并用 put（）送入缓冲区某一空单元 中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇 数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（） 统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。(7分) 2009年真题;导神淑渍再状生楔柑谁蔷倔瓦懦衷袁米脂邹柿揖酌沮次渍趴洁秋砧础缝陕同步互斥习题课件同步互斥习题课件;某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：;cobegin { Process 顾客i { 从取号机上获取一个号； 等待叫号； 获取服务； ｝ Process 营业员 ｛ while(1) { 叫号； 为客户服务； ｝ ｝ ｝coend; (7分)某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： cobegin 参观者进程i： { … 进门； … 参观； … 出门； … } coend 请添加必要的信号量和P、V(或wait()、signal( ))操作，以实现上述操作过程中的互斥与同步。 要求写出完整的过程，说明信号量含义并赋初值。;系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V（wait，signal）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值 涉及考点：典型的生产者消费者模式进程间的互斥和同步