国防科技大学1996年操作系统试题部分参考答案
来源：
时间：2007-06-06 14:41:51
国防科技大学研究生院1996年硕士生入学考试
编译原理和操作系统试题
操作系统部分参考答案（非标准答案）
一．选择题（每题3分，共15分）
1．（① ② ④ ⑥）
2．（① ③ ④ ⑤）
3.（③）
4．（① ② ③ ④）
5.(① ② ⑦)
二、当驻留集为3时，采用FIFO替换算法，页面故障数为9次；采用LRU替换算法时，页面故障数为10次。
当驻留集为4时，采用FIFO替换算法，页面故障数为10次；采用LRU替换算法时，页面故障数为8次。
结果表明，FIFO替换算法的故障数不随驻留集增大而减少；而LRU算法的故障数随驻留集增大而减少。
三．把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。应用中常设一个主文件目录，而为系统中每一个用户设立一张主文件目录MFD，每个用户的所有文件均设立一个用户文件目录UFD，作为MFD中的一项。用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。
在二级文件目录中，欲共享文件需给出一个文件的全路径名。由系统从根目录开始检索；或者用户将其当前目录指向另一用户的子目录上，以实现共享访问。
四．采用FCFS调度算法的被调度顺序为12345
平均周转时间为T ＝（T1 T2 T3 T4 T5）/ 5 = (2 2.95 3.5 2 2) / 5 =2.49 (小时 )
采用SJF调度算法的被调度顺序为13542
平均周转时间为T=T1 T2 T3 T4 T5）/ 5 = (2 2.5 0.5 1.25 4.45 ) / 5 =2.14（小时）
五．定义如下公共信号量：
mutex0 ~ mutex3 : 分别用于控制互斥访问M0 ~ M 3，初值为1。
full0 ~ full3 : 分别用于控制同步访问M0 ~ M3 ,其中full0 初值为3，full1 ~ full3 初值为0，表示信箱中消息条数。
empty0 ~ empty3 : 分别用于同步控制对M0 ~ M3的访问。Empty0初值为0，empty2~ empty3初值为2，empty1初值为3，分别用于表示信箱中空格子个数。
另用send ( Mi , message )表示将消息送到（Mi mod 4）号信箱中；而用receive ( Mi，message )表示接收已存在于( Mi mod 4 )中的消息。
则使用信号量实现进程Pi (i = 0 , 1 ,2 ,3 )同步及互斥的流程如下：
mutex0 , m utex 1, m utex2 , m utex3 : semaphore ;
full0 , ful l1 , ful l2 , ful l3 : semaphore ;
empty0 , em pty1 , em pty2 , em pty3 : semaphore ;
begin
mutex0 : = 1 ; mutex1 : = 1 ; mutex2 : = 1 ; mutex : = 1 ;
full0 : = 3 ; full1 : = 0 ; full2 : = 0 ; full3 : = 0 ;
empty0 : = 0 ; empty1 : = 3 ; empty2 : = 2 ; empty3 : = 2 ;
Parbegin
P0：begin
repeat
P ( mutex0 ) ;
P ( full0 ) ;
Receive ( M0,message);
V (empty0 ) ;
Processing the message until finished;
P ( mutex1 ) ;
P ( empty1 ) ;
Send ( M1,message ) ;
V ( full1 ) ;
V ( mutex1 ) ;
Until false ;
…
end ;
P1：｛可类似于P0实现之｝;
P2：｛可类似于P0实现之｝;
P3：｛可类似于P0实现之｝;
Parend ;
End;
六． ③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。
⑤也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等待。
结束
特别声明：①凡本网注明稿件来源为"原创"的，转载必须注明"稿件来源：育路网"，违者将依法追究责任；
②部分稿件来源于网络，如有侵权，请亚洲2019AV无码网站在线_波多野结衣免费一区视频_国产IGAO视频网在线观看_国产人妖乱国产精品人妖沟通解决。
阅读全文
招生服务平台始创于1999年
打开微信扫一扫，关注育路教育官方微信
