2006-2007学年第2学期计算机院系04 8-13年级

一、选择题（每空1.5分，共30分）

1、操作系统的主要功能是管理计算机系统中的（）。 A、程序 B、数据 C、文件 D、资源

2、在操作系统中，并发性是指若干个事件（）发生。 A、在同一时刻 B、一定在不同时刻 C、某一时间间隔内 D、依次在不同时间间隔内 3、产生死锁的基本原因是（）和进程推进顺序非法。 A、资源分配不当 B、系统资源不足 C、作业调度不当 D、进程调度不当

4、设备管理程序对设备的分配和控制是借助一些表格进行的，（） 不是设备管理程序中的表格。

A、JCL B、DCT C、COCT D、CHCT 5、存放在磁盘上的文件，（）。

A、即可随即访问，又可顺序访问 B、只能随即访问 C、只能顺序访问 D、只能读写不能访问 6、下述进程状态的转换中，（）是不可能的。 A、运行态→就绪态 B． 运行态→阻塞态 C． 阻塞态→就绪态 D． 阻塞态→运行态

7、在可变分区分配方案中，在空闲区表中以空闲区长度递增顺序排 列适合于（）算法。

A． 最坏适应算法 B． 最先适应算法 C． 首次循环适应算法 D． 最佳适应算法

8、若wait、signal操作的信号量S初值为2，当前值为 -1，则表示有（）个进程等待 A、0 B、1 C、2 D、3

9、一进程刚获得三个主存块的使用权，若该进程访问页面的次序为1，3，2，1，2，1，5，1，2，3，当采用先进先出调度算法时，发生缺页次数是（6）次，而采用LRU算法时，缺页次数应是（5）次。

1

A、3 B、4 C、5 D、6

10、从供选择的答案中选出与下列叙述关系最密切的存储管理方 法，把编号写在答卷的对应栏内。D C A C B

1、 支持多道程序设计，算法简单，但存储碎片多。（） 2、 能消除碎片，但用于存储紧缩处理的时间长。（）

3、 克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。（） 4、 支持虚拟存储，但不能以自然的方式提供存储器的共享和存储保护机制。（） 5允许动态连链接和装入，能消除碎片，支持虚拟存储。（） 供选择的答案：

A、段页式 B、请求分页式 C、可重定位分区 D、固定分区 E、单一连续分区 11、为了快速传送大量数据，微型计算机中采用存储器直接访问 技术（简称DMA）。用DMA方式传送时，在存储器和（1）之 间直接建立高速传输数据的通道，不需要（2）的干预。利用 DMA方式传送数据时，数据的传送过程完全由DMA控制器的 硬件控制。DMA控制器具有如下功能：向CPU申请（3）传送； 在CPU允许DMA工作时，处理总线控制的转交；在DMA期间 管理（4），控制数据传送；确定数据传送的起始地址和（5）， 并在数据传送过程中不断修正；数据传送结束，给出表示DMA 操作完成的信号。供选择的答案为：（3 5 8 8 4） A、控制台 B、硬件 C、外部设备 D、数据长度 E、CPU F、存储器 G、DMA H、系统总线 二、填空题（每空1分，共15分）

1、文件的逻辑结构有顺序、（索引）和（索引顺序）。 2、（PCB）是进程存在的唯一标志。

3、Spooling系统中，作业执行时从磁盘上的（输入井）中读取 信息，并把作业的执行结果暂时存放在磁盘上的（输出井）中。 4、当某进程的运行时间片到时，进程可由（运行）态转为（就绪） 态。

5、操作系统给用户提供的两种接口分别是（程序）和（命令）。

2

6、存储管理应实现的功能是：主存空间的分配与保护、（主存空 间的重定位）、主存空间的共享和（主存空间的保护）。 7、RAID的优点有可靠性高、（磁盘I/O速度高）和（性能/价格 比高）。

8、进程之间的相互作用由两种方式：（相互制约）和（相互合作）。 三、简答题（每题5分，共15分）

1、 什么是死锁？引起死锁的原因是什么？采用什么样的方式来解

决死锁问题？若现有3个进程，每个进程需某类资源3个，已知此类资源有8个，会发生死锁吗？为什么？（5分）

2、比较段式管理和页式管理的特点。（5分）

3、什么是缓冲？为什么要引入缓冲？（5分）

四、综合题（每题10分，共40分）

1、 在一个单道的程序设计系统中，有3个作业A、B、C，它们分别在7：50、8：00和8：30达到输入井，它们需要执行的时间是1.5小时、1小时和0.4小时。系统在9：00开始按响应比高者优先算法对它们进行调度。请回答下列问题：

3