光伏操作部分思考分析.docVIP

1. 有一阅览室,共有100个座位.读者进入时必须先在一张登记表上登记，该表为每个座位列一表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用某一种语言（或类语言）和P、V操作描述进程的同步结构。 [分析]读者首先要申请座位，首先要获得登记表以便在上面进行登记；该读者在登记过程中是不允许其他读者进行登记的；因此，需要引入一个初始值为1的信号量mutex以实现读者间对登记表的互斥使用。 读者要在登记表上进行登记，前提是登记表上要有空表目；为此需要引入一个信号量S。其初始值为100，表示有空表目100项。 读者在完成登记后，放下登记表给其他读者使用，然后在申请到的座位上进行阅读活动。 完成阅读后，读者需删除登记表上的内容，在该读者进行删除操作的同时是不允许其他读者进行删除的。 读者进程： mutex,s:Semaphore; mutex:=1; s:=100; Process Readeri Begin wait(s); wait(mutex); 填入座号和姓名完成登记； signal(mutex); 阅读; wait(mutex); 删除登记表中的相关表项; signal(mutex); signal(s); end 2.司机和售票员的同步关系 [分析]在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步：售票员开车门的动作也必须与司机停车取得同步。 设置两个信号量S1和S2，S1表示是否允许司机启动汽车，其初值为0，S2表示是否允许售票员开门，其初值为0。 Var s1,s2:integer:=0,0; Busman: Busman: Begin Repeat 关车门 signal(s1) 售票 wait(s2) 开车门 上下乘客 Until false; End End Driver: Begin Repeat wait(s1) 启动车辆 正常行车 到站停车 signal(s2) Until false; End 3.哲学家用餐问题 begin repeat if i mod 2=0 then wait(c[i]); wait(c[i+1] mod 5); eat; signal(c[i]); signal(c[i+1] mod 5) else wait(c[i+1] mod 5); wait(c[i]); eat; signal(c[i+1] mod 5); signal(c[i]); until false end 4. 有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P、V操作来保证文件的正确打印。 缓冲区1缓冲区2 PA PB PC 缓冲区1 缓冲区2 读入 复制 打印 [分析]在本题中，进程PA、PB、PC之间的关系为：PA与PB共用一个单缓冲区，而PB又与PC共用一个单缓冲区，其合作方式如图所示。当缓冲区1为空时，进程PA可将一个记录读入其中；若缓冲区1中有数据且缓冲区2为空，则进程PB可将记录从缓冲区1复制到缓冲区2中；若缓冲区2中有数据，进程PC可以打印记录。在其它条件下，相应进程必须等待。事实上这是一个生产者-消费者问题，其中的难点在于PB既是一个生产者又是一个消费者。 应设置四个信号量empty1,empty2,full1,full2，信号量empty1及empty2分别表示缓冲区1及缓冲区2是否为空，其初值为1；信号量full1及full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0。 Var empty1,empty2,full1,full2:integer:=1,1,0,0; Begin PA: