进程的同步与互斥习题(含部分题目的答案).doc

第 PAGE 21 页 进程的同步与互斥问题 1、wait与signal为什么要设计成原语？ 2、一个输入进程向一个缓冲区中输入数据，另一个输出进程从缓冲区中取出数据输出。缓冲区中每次只能存放一个数。 3、三个进程共享一个缓冲区。一个计算进程送数；一个加工进程取出加工，然后将加工结果再送回缓冲区；一个输出进程将加工后的数据取出打印。缓冲区中每次只能存放一个数。 4、三个进程共享一个缓冲区。一个负责向缓冲区送数；一个取偶数输出，另一个取奇数输出。缓冲区中每次只能存放一个数。 5、四个进程共享一个缓冲区，一个送偶数，一个送奇数，一个取偶数，一个取奇数。缓冲区中每次只能存放一个数。 6、围棋问题：数量相等的黑子与白子混在一起，利用两个进程分开。一个进程拣白子，另一个进程拣黑子。要求： （1）一个进程拣了一个子，必须让另一个进程拣子；即两个进程应交替拣子； （2）假定先拣黑子。 7、要求下列四条语句正确执行 s1：a:=x+y; s2：b:=z+1; s3：c:=a-b; s4：w:=c+1; 将其抽象成前趋图，然后解决； 该问题也可以衍生出四个进程之间的相互制约。（举例三个进程之间的相互制约） 若以线段表示进程，转换成前趋图的形式。 8、有一个仓库，可以存放X与Y两种产品，仓库的存储空间足够大，但要求： （1）每次只能存入一种产品（X或Y）； （2）-NA产品数量 –