考研论坛

 找回密码
 立即注册
查看: 6|回复: 0

考研专业课:国防科技大学计算机真题(1996-1)

[复制链接]

1万

主题

1万

帖子

5万

积分

论坛元老

Rank: 8Rank: 8

积分
51795
发表于 2016-6-26 16:25:58 | 显示全部楼层 |阅读模式
  2014 考研专业课大纲已经发布,考生要对照大纲的变化好好复习,调整自己的规划。同时要关注各高校历年真题,利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题,希望考生认真利用这些真题,仔细研究,寻找突破点,及时的查漏补缺,复习好计算机专业课,下面请看。
  国防科技大学1996年考研试题
  国防科技大学研究生院1996年硕士生入学考试
  编译原理和操作系统试题(操作系统部分)
  注意:1.统考生做一、二、三、四、五、七、八、九、十、十一、十二题
  2.单独考生做一、二、三、四、六、七、八、九、十、十一、十三题
  3.答案只能写在答题纸上
  一、选择题(在下列各小题的备选答案中,请把你认为正确答案的题号,填入题干后的括号内。多选、少选及选错不给分。每题3分,共15分)
  1.分时操作系统需要使用下面哪些成份。( )
  ① 多道程序设计技术 ②作业说明书
  ③ 终端命令解释程序 ④中断处理
  ⑤ 优先级调度 ⑥系统调用
  2.进程具有哪些特性。( )
  ①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性
  3. 在页式虚存管理系统中,若常发生抖动影响CPU的利用率,从系统管理员的角度,则下面哪些方法可改善CPU的利用率。( )
  ① 用一个更快的CPU ②用一个更大的辅存 ③减少多道程序的道数
  ④ 增加多道程序的道数 ⑤增大主存 ⑥采用更快的I/O设备
  4.在文件系统中,为实现文件保护一般应采用下面哪些方法。( )
  ① 口令 ② 密码 ③ 访问控制 ④ 复制 ⑤在读写文件之前使用OPEN系统调用
  ⑥ 在读写文件之后使用CLOSE系统服务
  5. 从资源分配角度,操作系统把外部设备分为( )
  ①独占型设备 ②共享型设备 ③快速型设备 ④慢速性设备
  ⑤ 块设备 ⑥字符型设备 ⑦虚拟设备
  二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的页故障数。结果说明了什么?
  三、(8分)简述文件的二级目录组织形式。欲实现文件共享如何处理?
  四、(8分)假设有5道作业,它们的提交时间及运行时间由下表给出:
  作业 提交时间(时) 运行时间(小时)
  1 10 2
  2 10.05 1
  3 10.25 0.75
  4 12.25 0.5
  5 12.5 0.25
  若采用FCFS和SJF两种调度算法,指出作业以单道串行方式运行时的被调度顺序及平均周转时间。
  五、(10分)设有如下图所示的工作模型。
  四个进程P0,P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息:
  每次从 中取出一条消息,经加工送入 中。其中M0,M1,M2,M3分别设有3,3,2,2个格子,每个格子放一条消息,初始时,M0装满了三条消息,其余为空。写出使用信号量实现进程 (i=0,1,2,3)同步及互斥的流程。
  六、(10分)设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时,试判断哪些情况会发生死锁?为什么?
  ① M=2,N=2,W=1 ②M=3,N=2,W=2 ③M=3,N=2,W=3
  ④M=5,N=3,W=2 ⑤M=6,N=3,W=3
  国防科技大学研究生院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调度算法的被调度顺序为1à2à3à4à5
  平均周转时间为T =(T1+T2+T3+T4+T5)/ 5 = (2+2.95+3.5+2+2) / 5 =2.49 (小时 )
  采用SJF调度算法的被调度顺序为1à3à5à4à2
  平均周转时间为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个进程都会彼此等待。
  上面是国防科技大学1996年考研专业课 计算机的操作系统真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
  更多考研专业课信息关注 文都教育
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|新都网 ( 京ICP备09058993号

GMT+8, 2017-11-25 15:52 , Processed in 0.062929 second(s), 9 queries , Wincache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表