《操作系统大题》由会员分享，可在线阅读，更多相关《操作系统大题（3页珍藏版）》请在金锄头文库上搜索。
1、在公共汽车上，司机的工作是启动汽车、正常行车、到站停车；售票员的工作是关车门、 售票、开车门。(1)在汽车不断地到站、停车、行驶的过程中，司机和售票员的工作有什么关系？(2)试用信号量和P、V操作实现他们之间的同步。答：(1)司机和售票员之间的工作存在两种制约关系：司机只有在售票员关车门后, 才能启动汽车；售票员只有在司机到站停车后，才能开车门。只有在司机和售票员两者 的工作得到很好的同步后,公共汽车才能正常行驶。(2)设置两个信号量：close、stop，信号量close表示车门有没有关好，信号量stop 表示汽车有没有停稳。如果开始时，司机和售票员均已在汽车上，汽车处于熄火并且车门关 闭的
2、状态下，则同步算法可描述如下：semaphore close=0,stop=0；main()cobegindriver()/* 司机 */ 点火发动汽车；While(1)P(close)；正常行车；到站停车； V(stop)；conductor() /* 售票员 */while(1) 开车门；上下乘客；关车门；V(close)；售票；P(stop)； coend假定系统中有4个进程P1, P2, P3, P4,三种类型的资源R1, R2, R3，数量分别为 9,3,6，在To时刻的资源分配情况如表所示。To时刻的资源分配情况资源MaxAllocationNeedAvailable进程R1R2R
3、3R1R2R3R1R2R3R1R2R3P1332100222P2613511102112P3314211103P4422002420(1) 检查To时刻的安全性。(2) 若P2发出请求向量Request2 (1,0,1)，系统可否满足?答：(1)To时刻存在一个安全序列 P2，P1，P3，P4 ，所以To时刻是安全的。To时刻的安全情况资源WorkNeedAllocationWork+AllocationFinsh进程R1R2R3R1R2R3R1 R2R3R1R2R3P2112102511623TrueP1623222100723TrueP3723103211934TrueP493442000
4、2936True(2)P2 发出请求向量 Request(1， 0， 1)，系统按银行家算法进行检查；Request(1,0,1)=Need(1,0,2)， Request(1， 0, 1 )=Available ( 1, 1, 2) 。 系统先假定可 以为P2分配资源，并修改Available, Allocation, Need向量：为 P2 分配资源后的初始情况资源MaxAllocationNeedAvailable进程R1R2R3R1R2R3R1R2R3R1R2R3P1332100222P2613612001011P3314211103P4422002420再利用安全性算法检查此时系统是
5、否安全，可得下表的安全性分析。为 P2 分配资源的安全性分析资源WorkNeedAllocationWork+AllocationFinsh进程R1R2R3R1R2R3R1 R2R3R1R2R3P2011001612623TrueP1623222100723TrueP3723103211934TrueP4934420002936True由所进行的安全性检查得知，可以找到一个安全序列 P2,P1,P3,P4 ，因此，系统是安全 的，可以立即将P2所申请的资源分配给它。在请求分页系统中，设一个作业的页面走向为1,8,1,7,8,2,7,2,1,8,3,8，当分配给改作 业的物理块数M为3,采用先进
6、先出页面置换算法时，访问过程中发生的缺页次数为多少？ 采用最佳页面置换算法时，缺页次数为多少？采用 LRU 页面置换算法时，缺页次数为多少 （假定开始时，物理块中为空）？答:（1）FIFO算法，M=3缺页中断分析如表。FIFO算法，M=3缺页中断分析页面走向181782721838块11112223块2888111块377788缺页勾勾勾勾勾勾勾缺页次数：7（2）OPT算法，M=3缺页中断分析如表OPT 算法， M=3 缺页中断分析页面走向181782721838块1111111块288223块37788缺页勾勾勾勾勾勾缺页次数：6（3）LRU算法，M=3缺页中断分析如表LRU 算法， M=3 缺页中断分析页面走向181782721838块11112223块2888111块377788缺页勾勾勾勾勾勾勾缺页次数：7
