进程管理习题图书馆有100个座位，有一张登记表，要求-.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 进程管理习题 图书馆有100个座位，有一张登记表，要求： 阅读者进入时登记，取得座位号； 出来时，注销； 登记表同时只能由一个人使用； 用P、V原语描述一个读者的使用过程 进程管理习题 信号量SN，表示可用座位数，初值为100；信号量sb, 表示登记表是否正在使用，初值为1； reader(int i) { enter()； 阅读; outer() } enter( ) { P(SN) P(sb) 登记； V(sb)； } outer( ) { P(sb); 注销； V(sb); V(SN); } 进程管理习题 有3个进程PA，PB和PC合作解决文件打印问题： PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录； PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小； 请用P，V操作来保证文件的正确打印 进程管理习题 设置4个信号量：empty1、empty2、full1、full2 empty1及empty2分别表示缓冲区1及缓冲区2是否为空，初值为1 full1，full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0 缓冲区1 缓冲区2 PA 从磁盘读入 PB 复制 PC 打印 进程管理习题 PA() 从磁盘读一 个记录； P(empty1)； 将记录存入 缓冲区1； V(full1)； PB() P(full1)； 从缓冲区1中 取出记录； V(empty1)； P(empty2)； 将记录存入缓 冲区2； V(full2); PC() P(full2); 从缓冲区2 取一个记录； V(empty2); 打印记录; 缓冲区1 缓冲区2 PA 从磁盘读入 PB 复制 PC 打印 进程管理习题 公共汽车上，司机和售票员的活动分别为： 司机： 启动车辆； 正常行驶， 到站停车 售票员： 关车门； 售票； 开车门； 司机P1 售票员P2  启动 关门 正常运行 售票 到站停 开门 进程管理习题 设信号量S1：是否允许司机启动汽车，初值为0， S2：是否允许售票员开门，初值为0 Driver() { While (1) { P(S1); 启动汽车； 正常行车； 到站停车； V(S2); } } Busman() { While (1) { 关车门; V(S1)； 售票； P(S2)； 开车门； 上下乘客； } } Int s1=0; Int s2=0; Main( ) { Cobegin Driver(); Busman(); Coend } 进程管理习题 三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某已空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步和互斥活动，并说明所定义信号量的含义。要求用伪码描述。 进程管理习题 互斥信号量：mutex初值为1； 同步信号量：P1、P2因奇数的放与取而同步，设置信号量odd；P1、P3因偶数的放与取而同步，设置信号量even；P1、P2、P3因共享缓冲区而同步，设置信号量empty。 进程管理习题 互斥信号量：mutex初值为1； 同步信号量：P1、P2因奇数的放与取而同步，设置信号量 odd；P1、P3因偶数的放与取而同步，设 置信号量even；P1、P2、P3因共享缓冲 区而同步，设置信号量empty。 P1：