操作系统经典习题解释

《操作系统经典习题解释》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、l假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。定义信号量sum,mutex，初值分别为100，1。（3分）则第i个读者的活动描述为：procedurePi(i=1,2,3……)beginwait(sum);wait(mutex);登记；signal(mutex);进入阅览室；阅读;wait(mutex);登记；signal(mutex);离开阅览室；signal(sum);endl请用信号量解决以下的“过独木桥”问题：同一方

2、向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下：VarSA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0:beginparbeg

3、inprocessA:beginwait(SA);if(countA=0)thenwait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if(countA=0)thensignal(mutex);signa(SA);endprocessB:beginwait(SB);if(countB=0)thenwait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=countB-1;if(countB=0)

4、thensignal(mutex);signa(SB);endparendendl设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；请用记录型信号量机制实现上述问题的同步。Vars1,s2:semaphore:=0,0;/*s1表示是否允许司机启动汽车，s2表示是否允许售票员开门*/beginparbegindriver:beginrepeatwait(s1);启动车辆；正常行车；到站停车；signal(s2);untilfalse;endbusman:beginrepeat关车门

5、；signal(s1);售票；wait(s2);开车门；上下乘客；untilfalse;endparendendl有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。解释P、V操作的含义，并用P、V操作来保证文件的正确打印。（1）P、V操作是两条原语，定义如下：P操作：P操作记为P(S)，其中S为一信号量，它执行时主要完成下述动作：S=S-1若S>=

6、0，则进程继续运行。若S<0，则该进程被阻塞，并将它插入该信号量的等待队列中。V操作：V操作记为V(S)，其中S为一信号量，它执行时主要完成下述动作：S=S+1若S>0，则进程继续运行。若S<=0，则从信号量的等待队列中移出队首进程。使其变为就绪状态。（2）描述如下：Varempty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocess1:beginrepeat从磁盘读一个记录；P(empty1);将记录存入缓冲区1；V(full1);untilfalse;endp

7、rocess2:beginrepeatP(full1);从缓冲区1取出纪录；V(empty1);P(empty2);将记录存入缓冲区2；V(full2);untilfalse;endprocess3:beginrepeatP(full2);从缓冲区2取出纪录；V(empty2);打印记录；untilfalse;endparendl假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。(1)STORER1,[0,70](2)STORER1,[1,20](3)LOADR1,[3,5

8、0](4)LOADR1,[3,100](5)JMP[2,150](1)由于第0段的存在位为0，表示该段未装入内存，因此产生