东南大学2000年操作系统试题

　　一、基本概念部分（65分）

　　从供选择的答案选出最确切的答案填入下面叙述中的“；__？__”；内。（1-7题）

　　1.__A__以操作系统为支撑环境，也就是说，操作系统为__A__提供服务。操作系统

　　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）WindowsNT（3）微核

　　（4）Mach3.0（4）自由软件

　　（5）OS/2（5）C语言

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

　　（1）必须包含系统调用命令和注释文字；（API函数可认为是系统调用）

　　（2）用汇编语言或高级语言均可，但必须严格符合语言的语法；

　　（3）程序片断的意义应较为完整。

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

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