您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

东南大学2000年研究生入学考试操作系统试题

   2007-01-19 15:19 【 】【我要纠错

  一、基本概念部分(65分)

  从供选择的答案选出最确切的答案填入下面叙述中的“____”内。(1-7题)

  1、__A__以操作系统为支撑环境,也就是说,操作系统为__A__提供服务。操作系统紧贴__B__并把__B__改造成功能更强大,使用更方便的__C__.操作系统本身的活动部分并发,部分顺序地执行,并发部分称为__D__,顺序部分称为__E__.

  供选择的答案:

  A、(1)系统软件(2)应用软件(3)非中断驱动软件(4)中断驱动软件

  B-E、(1)CPU(2)裸机(3)微核(4)外核(5)个人计算机(6)内核(7)虚拟计算机(8)网络计算机

  2、现代操作系统中申请资源的基本单位是__A__,在CPU得到执行的基本单位是__B__.__A__是由__C__组成的,它与__B__的区别之一是__D__.

  供选择的答案、

  A-B、(1)模块(2)作业(3)线程(4)管程(5)进程(6)类程(7)例程

  C、(1)入口,过程,出口(2)正文,数据,堆栈(3)正文段,数据段,PCB(4)正文,数据,JCB

  D、(1)A的并发粒度比B的大(2)A的并发粒度比B的小(3)A是动态的,而B是静态的(4)A有后备状态,而B没有

  3、在操作系统中解决进程间的两种基本关系__A__,往往运用信号量进行__B__的__C__.例如为保证系统数据库的完整性,可以把信号量定义为对某个库文件或记录的锁,初值为1,任何进程存取库文件或记录之前先对它执行一个__D__,存取后再执行一个__E__.

  供选择的答案、

  A、(1)同步与异步(2)串行与并行(3)调度与控制(4)同步与互斥

  B、(1)消息操作(2)P-V操作(3)开关操作(4)读写操作(5)锁

  C、(1)通信原语(2)调度算法(3)分配操作(4)检查操作(5)释放

  D,E、(1)联机操作(2)V操作(3)输出操作(4)读操作(5)P操作(6)写操作(7)输入操作(8)trap操作

  4、每个管程管理__A__临界资源,进程要进入管程,其方法是通过调用特定的__B__.管程内部任何时刻__C__进程处于活动状态、活动进程调用管程内的__D__,不活动的进程处在条件变量上,条件变量是与__E__相同的变量。

  供选择的答案、

  A、(1)一个(2)二个(3)若干(4)全部

  B、(1)入口命令(2)访管指令(3)特权指令(4)原语(5)trap指令

  C、(1)只允许一个(2)只允许一对即二个(3)可允许若干个(4)理论上可允许无穷多个

  D、(1)类程(2)过程(3)函数或过程(4)P操作和V操作

  E、(1)布尔变量(2)普通变量(3)计数信号量类型(4)队列结构变量

  5、产生死锁的根本原因是__A__和__B__、发生死锁的四个必要条件是:互斥使用条件,__C__条件,不剥夺条件和__D__条件。银行家算法用于__E__死锁。

  供选择的答案:

  A、(1)资源分配不当(2)系统资源数量不足(3)作业调度不当(4)用户数太多

  B、(1)进程推进顺序不当(2)进程调度失误(3)进程数太多(4)CPU太慢

  C、(1)请求和阻塞(2)请求与释放(3)请求和保持(4)释放和阻塞

  D、(1)环路(2)环路且等待(3)资源编序(4)资源无序

  E、(1)避免(2)预防(3)控制(4)模拟(5)解除

  6、为防止系统故障造成系统内文件受损,常采用__A__方法来保护文件、设计实时操作系统时,必须首先考虑系统的__B__.

  供选择的答案、

  A、(1)存取控制矩阵(2)转储(3)口令(4)加密(5)安全核

  B、(1)易用性(2)可靠性(3)高效性(4)易移植性(5)响应速度快

  7、静态重定位与动态重定位在地址变换上花的时间相比,__A__.后备状态下的程序代码使用__B_.在可变分区管理算法中,把自由区(空闲区)按其长度递减次序排序的做法最适合于__C__.在请求段页式存储管理算法中,链接障碍中断发生时,被链接的那个分段__D__主存中。

  供选择的答案、

  A、(1)前者比后者多(2)前者比后者少(3)两者相等(4)谁多谁少依情况而定

  B、(1)虚地址(2)有效地址(3)物理地址(4)外存地址(5)直接地址

  C、(1)首次适应算法(2)最佳适应算法(3)最坏适应算法

  D、(1)一定已在(2)一定不在(3)不能确定在

  填下面叙述中的8-11题

  8、现代操作系统的基本功能是管理计算机系统的硬件软件资源,这些管理工作分为__A__管理,__B__管理,__C__管理,__D__管理,__E__和通信事务管理、在管理活动中表现出来的基本特征是__F__,__G__,__H__,__I__和__J_.

  9、文件根据其定义可分为两类,分别为__A__和__B__.文件系统的功能正向文档化方向发展,若干文档收拢在一个逻辑容器中,该逻辑容器俗称__C_.文件数据在外存与主存之间一次传输的信息单位称为__D__.由于文件逻辑记录的长度往往不等于__D__的长度,所以设置了两种操作提高文件传输的效率,把若干逻辑记录合并成一个__D__的操作习惯上称为__E__,相反的操作谓之__F_.文件逻辑记录在外存的安排情况称为文件的物理组织,连续文件采用__G__,串联文件采用__H__,索引文件采用__I__,Hash文件采用__J__.

  10、进程至少有三种基本状态,它们是__A__,__B__和__C__.线程通常有四种状态,分别是__D__,__E__,__F__和__G__.加电后的外围设备有三种状态,分别是__H__,__I__和__J__.

  11、批处理作业的状态变换如下图,填写A,B,C,D,E.

  SPOOLing

  输入__D__

  。↓。↓

  ——→后备——→运行——→完成——→

  。↑。↑。↑。↑

  __A__ __B__ __C__ __E__

  二、综合能力部分(35分)

  1、在答卷上用连线把下面左右两列词连起来形成最恰当的五对。

  左列:右列:

  (1)Linux(1)面向对象

  (2)Unix(2)网络操作系统

  (3)Windows NT(3)微核

  (4)Mach 3、0(4)自由软件

  (5)OS/2(5)C语言

  2、写出满足下列要求的程序片断、

  (1)必须包含系统调用命令和注释文字;(API函数可认为是系统调用)

  (2)用汇编语言或高级语言均可,但必须严格符合语言的语法;

  (3)程序片断的意义应较为完整。

  3、先举例说明页面置换算法LRU的含义,然后提出近似实现LRU的两种思路。

  4、假如你是某操作系统的设计者,承担慢速字符设备管理任务,该操作系统要求:用户使用慢速字符设备和使用普通文件完全一样方便简捷。请问你在设计中至少要解决哪些问题?

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!