PV操作合集.doc

2012.7月 37.桌上有一空盘，允许存放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。试用P、V操作写出同步的程序。2012.4月 37.有一只铁笼子，每次只能放入一只动物，猎手只能向笼中放入老虎，农民只能向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，使用P、V操作写出能同步执行的程序。2011.7月 37.P1、P2、P3、P4为具有同步关系的四个进程，要求P1运行结束后P2和P3才能运行，但P2和P3之间没有先后顺序关系，P2和P3运行结束后，P4才能运行。利用P、V操作实现上述同步关系。2011.4月 37.P1、P2、P3、P4为具有同步关系的四个进程，P1执行三个计算操作并将结果分别存入X、Y、Z变量，P1运行结束后，P2、P3和P4分别计算X、Y、Z变量的平方值并将结果存入原变量。利用P、V操作实现上述同步关系。2010.7月 38.P1、P2、P3为3个合作进程，共同完成某生产流水线上的操作。P1执行完工序1后，P2才能执行工序2，最后P3才能执行工序3。利用P、V操作实现上述同步关系。2010.4月 38.P1、P2、P3为3个合作进程，P1和P2各自从外部设备读取数据分别存入X、Y变量，P3进程将X、Y的值相加并将结果存入Z变量。利用P、V操作实现上述同步关系。2009.7月 38.利用PV操作实现P1、P2、P3按题38图所示的次序正确执行，其中S表示开始，F表示结束。2009.4月 38.设进程P1、P2是相互合作的进程，它们共用一个缓冲区A，A中每次只能存放一个数据。进程P1每次向A中写入一个数据，P2进程每次从A中取走一个数据。利用P、V操作实现上述P1,P2同步运行的程序。2008.7月 37.设P1为司机进程，它的任务是：启动、行驶、停车；P2为售票员进程，它的任务是：关门、售票、开门。利用P、V操作实现上述P1,P2同步运行的程序。2008.4月 37.教练员P1知道运动员P2训练，每次P1发出一条训练指令，纯如缓冲区A，P2每次从缓冲区中取出一条指令并执行，之后等待下一条指令。用P、V操作写出P1,P2同步运行的算法描述。2007.7月 38.设有两个进程A、B，它们是一对相互合作的进程，共用一个缓冲区。进程A负责从输入设备读一个记录送入缓冲区。进程B取走缓冲区中的记录并进行加工。问：（1）用信号量机制实现A和B进程间同步应设置几个信号量？ （2）信号量的初值是什么？ （3）写出实现两进程共享缓冲区的同步算法。2006.7月 38.利用PV操作，保证进程P1到P6按题38图所示的次序正确执行。问：（1）最少应设置多少个信号量？处置为何？ （2）写出同步算法。2006.4月 38.设有三个并发进程Re、Ma、Pt，它们共享同一缓冲区。进程Re负责从输入设备读信息，每读一个记录后，就把它存放在缓冲区中；进程Ma在缓冲区中加工读入的记录；进程Pt把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可放入下一个记录。用PV操作写出它们能正确执行的并发程序。2005.7月 38.在测量控制系统中，数据采集进程把采集到的数据送入一单缓冲区，然后由计算进程从该单缓冲区中取出数据进行计算。问：（1）用信号量机制实现采集进程和计算进程间同步应设置几个信号量？ （2）信号量的含义和初值是什么？ （3）写出实现两进程共享缓冲区的同步算法。2004.7月 37.利用信号量和PV操作，如何实现进程间的互斥和同步？2004.4月 37.桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，