2004级操作系统试题答案

06-07学年第1学期 2004级操作系统试卷（A卷）

答案及评分标准

一、解释下列名词（每小题2 分，共10分）

1、DMA

答：DMA即直接存储器存取（2）。

2、CCB

CCB为通道控制块（2）。

3、操作系统

答：操作系统是控制和管理计算机系统的硬件和软件资源（1），合理地组织计算机工作流程及方便用户使用的程序和数据的集合（！）。

4、原语

答：是指由若干条机器指令构成的并用以完成特定功能的一段程序（1），这段程序在执行期间是不可分割的（1）。

5、死锁

当一进程提出资源的使用要求后，使得系统中的一些进程处于无休止的阻塞状态（1），在无外力的作用下，这些进程永远也不能继续前进（1），这种现象称为死锁。

二、判断题（每小题2 分，共10分）

（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。（×）

1、批处理系统的主要缺点是设备利用率高。（×）

2、操作系统为用户提供的程序级接口也称为系统调用。(√)

3、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。（×）

4、进程调度方法有剥夺方式和非剥夺方式。( v )

5、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。（×）

三、选择题（每小题2 分，共20分）

（从每小题下的A、B、C、D，4个选项中选择你认为最合适的选项填入括号中。）

1、早期操作系统结构的三种设计模式分别是整体式结构、（层次性结构）和以管程为工具的结构设计模式。

A. 分布式结构

B. 客户服务器结构

C. 对象结构

D. 层次性结构

2、进程和作业调度通常采用的算法有先来先服务算法、优先级算法与（时间片轮转法）等。

A. 最佳适应算法

B. 银行家算法

C. 时间片轮转法

D. 电梯算法

3、分时系统具有（同时性）、独立性、及时性、交互性的特点。

A. 同时性

B. 共享性

C. 虚拟性

D. 交互性

4、批处理系统中，作业要经过提交、（后备）、执行、完成几个状态的转换。

A. 就绪

B. 后备

C. 挂起

D. 阻塞

5、操作系统中，（通道技术）指的是一种硬件机制。

A. 缓冲池

B. SPOOLing技术

C. 通道技术

D. 内存覆盖技术

6、某采用页式存储管理的系统中，逻辑地址为16位，页面大小为1K，则进程最多可有（64）个逻辑页。

A. 16

B. 32

C. 64

D. 128

7、进程中用于（访问共享资源）的那段程序是临界区。

A. 实现进程同步

B. 实现进程通讯

C. 访问共享资源

D. 更改共享数据

8、段式管理地址变换过程中可能发生的中断有缺段中断、（越界中断）、保护中断。

A. 越界中断

B. 缺页中断

C. 显示中断

D. 打印中断

9、采取哪种文件存取方式，主要取决于（用户的使用要求和存储介质的特性）。

A．用户的使用要求 B．存储介质的特性

C．用户的使用要求和存储介质的特性 D．文件的逻辑结构

10、文件存取控制法中，具有保密性强、节省存储空间的是（密码）。

A．存取控制表 B. 用户权限表 C. 口令 D. 密码

四、简答题（每小题4 分，共16分）

1、简述多道程序设计的特点。

答：多道程序设计的特点：(1) 多道，即主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间，也就是说，它们在任一时刻必处于就绪、运行、阻塞三种状态之一。(2) 宏观上并行。从宏观上看，它们在同时执行。(3) 微观上串行。从微观上看，它们在交替、穿插地执行，因为在任一时刻，在一台处理机上只能执行一道程序的一条指令。

//评分标准：每个特点1分，解释1分。

2、简述如何预防死锁。

答：死锁产生的必要条件是互斥控制、非剥夺控制、请求和保持（逐次申请）、环路等待条件。只要破坏上述四个条件之一，即可预防死锁。

//评分标准：每个必要条件1分。

3、简述文件的逻辑结构与文件的物理结构。

答：文件的逻辑结构是指文件在用户面前所呈现的形式。文件的逻辑结构可划分为记录式文件和非记录式文件。

文件的物理结构是指逻辑文件在存储器上的结构。文件在外存上的存放形式有连续结构、串联结构、索引文件、Hash文件。

//评分标准：逻辑结构2分，物理结构2分。

4、简述I/O控制方式。

答：I/O控制方式主要有：循环I/O测试方式、程序中断I/O方式、DMA方式、通道中断方式。//评分标准：每个控制方式1分。

五、计算题（共20分）

1、（4分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。

解：

FCFS算法：

存取臂移动顺序为80，20，90，40，70，60；

存取臂移动总量为70+60+70+50+30+10=290

电梯调度算法：

存取臂移动顺序为20，40，60，70，80，90；

存取臂移动总量为10+20+20+10+10+10=100

//评分标准：每问1分，共4分。

2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。

解：

缺页中断次数8次。

被淘汰的页号顺序3，2，3，1，3。

缺页中断次数7次。

被淘汰的页号顺序3，2，4。

结果分析:为进程分配更多的内存页可减少缺页中断次数，但FIFO算法存在分配内存多而缺页中断反增加的现象。

//评分标准：每个步骤2分、缺页中断次数1分、被淘汰的页号顺序1分；分析2分。共10分。