《操作系统经典练习测验题解释》由会员分享，可在线阅读，更多相关《操作系统经典练习测验题解释（10页珍藏版）》请在金锄头文库上搜索。
1、个人收集整理仅供参考学习假定一个阅览室最多可容纳 100 人，读者进入和离开阅览室时都必须在阅览室门口地一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题地同步.定义信号量sum,mutex，初值分别为100 ， 1. （ 3 分）则第i个读者地活动描述为：procedure Pi (i=1,2,3)beginwait(sum);wait(mutex);登记；signal(mutex);进入阅览室；阅读 ;wait(mutex);登记；signal(mutex);离开阅览室；signal(sum);end请用信号量解决以下地“过独木桥”问题：同一方向地行人可
2、连续过桥，当某一方向有人过桥时，另一方向地行人必须等待；当某一方向无人过桥时，另一方向地行人可以过桥 . b5E2RGbCAP将独木桥地两个方向分别标记为A 和 B；并用整形变量countA 和 countB 分别表示 A、B方向上已在独木桥上地行人数，初值为 0；再设置三个初值都1 地互斥信号量： SA用来实现对 countA 地互斥访问， SB用来实现对 countB 地互斥访问， mutex 用来实现两个方向地行人对独木桥地互斥使用 . 则具体描述如下： p1EanqFDPwVar SA,SB,mutex:semaphore:=1,1,1; CountA,countB:integer:=
3、0,0: beginparbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);1 / 9个人收集整理仅供参考学习if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=
4、countB-1;if (countB=0) then signal(mutex);signa(SB);endparendend设公共汽车上，司机和售票员地活动分别是：司机地活动：启动车辆；正常行车；到站停车；售票员地活动：关车门；售票；开车门；请用记录型信号量机制实现上述问题地同步. DXDiTa9E3dVar s1,s2:semaphore:=0,0;/*s1表示是否允许司机启动汽车，s2表示是否允许售票员开门 */ RTCrpUDGiTbeginparbegindriver: beginrepeatwait(s1);启动车辆；正常行车；到站停车；signal(s2);until fals
5、e;endbusman: beginrepeat关车门；signal(s1);售票；wait(s2);2 / 9个人收集整理仅供参考学习开车门；上下乘客；until false;endparendend有三个进程 PA、 PB 和 PC合作解决文件打印问题： PA 将文件记录从磁盘读入主存地缓冲区 1，每执行一次读一个记录； PB 将缓冲区 1 地内容复制到缓冲区 2，每执行一次复制一个记录； PC将缓冲区 2 地内容打印出来， 每执行一次打印一个记录 . 缓冲区地大小等于一个记录大小. 解释P、 V 操作地含义，并用P、 V 操作来保证文件地正确打印 . 5PCzVD7HxA（ 1） P、V
6、 操作是两条原语，定义如下：P 操作： P 操作记为 P(S)，其中 S 为一信号量，它执行时主要完成下述动作：S=S-1若 S=0，则进程继续运行.若 S0，则进程继续运行 .若 S=0，则从信号量地等待队列中移出队首进程.使其变为就绪状态 .（ 2）描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocess1: beginrepeat从磁盘读一个记录；P(empty1);将记录存入缓冲区1V(full1);until false;endprocess 2: beginrepeatP(full1);从缓
7、冲区1 取出纪录；V(empty1);P(empty2);将记录存入缓冲区2V(full2);3 / 9个人收集整理仅供参考学习until false;endprocess 3: beginrepeatP(full2);从缓冲区2V(empty2);until false;endparend假如一个程序地段表如下，其中存在位为1 表示段在内存，对于下面指令，在执行时会产生什么样地结果.(1)STORE R1,0,70(2)STORE R1,1,20(3)LOAD R1,3,50(4)LOAD R1,3,100(5)JMP 2,150(1) 由于第 0 段地存在位为0，表示该段未装入内存，因此产
8、生缺段中断.(2) 从段表第 1 项可看到，指令中逻辑地址合法，段也已经在内存，但存取控制字段不符，故产生保护性中断信号 . jLBHrnAILg(3)逻辑地址合法，存取方式合法，形成物理地址8050 后，执行指定操作 .(4)逻辑地址中段内地址超长，产生越界中断信号.(5)逻辑地址及访问方式合法， 形成物理地址3150，指令执行后， 将条转到内存单元3150 处继续执行 .现有一请求分页地虚拟存储器,内存最多容纳4个页面,对于下面地引用串：1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分别采用FIFO, LRU, OPT页面替换算法 ,各将产生多少次缺
9、页中断? xHAQX74J0X3. FIFO:4 / 9个人收集整理仅供参考学习12345341678789789545421111555555888888888882222222111111999999999333333666666666555554444447777777774444 LRU12345341678789789545421111222534111666678889222345341666789789995334534167878978954544534167878978954542 OPT12345341678789789545421111111166888888888882
10、222555555555555555555333333377777777744444444444444999999999 FIFO 共 13 次缺页中断， LRU也要 13 次缺页中断，OPT 要 11 次缺页中断 .2. 已知某分页系统，主存容量为64K ，页面大小为1K ，对一个 4 页大地作业，其0、1、2、3 页分别被分配到主存地2、4、 6、 7 块中 . LDAYtRyKfE（1）将十进制地逻辑地址1023、 2500、 3500、 4500 转换成物理地址 .（2）以十进制地逻辑地址1023 为例画出地址变换过程图 .3. 假设一个可移动磁头地磁盘具有200 个磁道 ,其编号为 0199,当前位于第 143 道，假设系统当前 I/O 请求队列如下 :Zzz6ZB2Ltk86,147,91,177,94,150,102,175,130
