厦门理工操作系统考试复习题合集(2)

End

Son:

Begin End Begin End Begin End Begin End

Repeat; wait(apple); 取盘中的苹果; signal(mutex); Until false; Repeat wait(banana); 去盘中的香蕉; signal(mutex); Until false; Repeat wait(mutex); 向盘中放香蕉; signal(banana); Until false; repeat wait(mutex); 向盘中放苹果; signal(apple); Until false;

Mother:

Daughter:

3、设公共汽车上，司机和售票员的活动分别是： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。

在汽车不断地到站、停站、行驶过程中，这两上活动有什么同步

关系？用信号量和P、V操作实现它们的同步。

Var s1,s2:semaphore:=0,0; Begin Driber: Begin Repeat; P(s1); 启动车辆; 正常行车; 到站停车; V(s2); End Busman: Begin Repeat; 关车门; V(s1); 售票; P(s2); 开车门; End End

4、设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，○

MUTEX是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓有无限多个，S和MUTEX 的初值应为什么？X 5、（1）写出P、V操作的定义 P操作记为P（S），其中S为一信号量，它执行时主要完成下述动作： 1、S=S-1； 2、若S>=0，则程序继续执行； 3、若S<0，则程序进程被阻塞，并将它放入该信号量的等待队列中。 V操作记为V（S），S为一信号量，它执行时主要完成下述动作： 1、S=S+1； 2、若S>0，则程序继续运行； 3、若S<=0，则从信号量等待队列中移出队首进程，使其变为就绪状态。

（2）有三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小和一个记录大小一样。试用P、V操作来保证文件的正确打印。

6、某寺庙，有小、老和尚若干，有一水缸，有小和尚沿提水入缸供老和尚饮水。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，