一:基本概念部分(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.假如你是某操作系统的设计者,承担慢速字符设备管理任务.该操作系统要求:用
户使用慢速字符设备和使用普通文件完全一样方便简捷.请问你在设计中至少要解
决哪些问题?