916计算机专业基础知识,2018年闽南师范大学粒计算重点实验室916计算机专业基础之计算机操作系统考研核心题库...

一、填空题

1． 提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。

【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。

【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。

2． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。

【答案】管态，用户态

3． 文件系统的重要职责之一是管理磁盘空间，相关的两个问题包括_____和_____。

【答案】空闲空间的分配；空闲空间的管理

【解析】文件管理的主要功能之一是如何在外部存储介质上为创建文件分配空间，为删除文件回收空间以及对空闲空间的管理。磁盘可以随机存取的特性非常适合文件系统的实现，因此磁盘是最常用的文件外部存储介质。这里主要讨论两个问题：一是磁盘空闲空间的分配，二是磁盘空闲空间的有效管理。

4． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。

【答案】安全性，简明性

二、选择题

5． 最容易造成很多小碎片的可变分区分配算法是( )。

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此

算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。

6． 在一段时间内，只允许一个进程访问的资源称为( )。

A. 共享资源

B. 独占资源

C. 临界资源

D. 共享区

【答案】C

7． 下列选项中，操作系统提供给应用程序的接口是( )。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

【解析】操作系统提供两类接口，一类是命令接口(图形接口是命令接口的图形化)，如用户通过键盘命令和鼠标命令来操作计算机；另一类是程序接口，它提供一组系统调用，用户可以通过运行一些应用程序来访问操作系统的资源。

系统调用(System Call )作为呈现给用户的接口，包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口，进程调用后由操作系统负责，把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序，并将执行权交还给进程，应用程序继续执行后续操作。

8． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是( )。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。

9． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间( )。

A. 指令周期

B. 机器周期

C. 存储周期

D. 总线周期

【答案】C

三、综合题

10．何谓磁盘高速缓存? 在设计磁盘高速缓存时需要考虑哪些问题？

【答案】(1)磁盘高速缓存的定义

磁盘高速缓存是指在内存中为磁盘盘块设置的一个缓冲区，在缓冲区中保存了某些盘块的副本。当出现一个访问磁盘的请求时，由核心先去查看磁盘高速缓冲器，看所请求的盘块内容是否已在磁盘高速缓存中，如果在，便可从磁盘高速缓存中去获取，这样就省去了启动磁盘操作，而且可使本次访问速度提高几个数量级；如果不在，才需要启动磁盘将所需要的盘块内容读入，并把所需盘块内容送给磁盘高速缓存，以便以后又需要访问该盘块的数据时，便可直接从高速缓存中提取。

(2)在设计磁盘高速缓存时需要考虑的问题

①如何将磁盘高速缓存中的数据传送给请求进程；

②采用什么样的置换策略；

③已修改的盘块数据在何时被写回磁盘。

11．试说明索引顺序文件的几个主要特征。

【答案】(1)索引顺序文件是对顺序文件的一种改进，它基本上克服了变长记录的顺序文件不能随机访问，以及不便于记录的删除和插入的缺点。但它仍保留了顺序文件的关键特征，即记录是按关键字的顺序组织起来的。

(2)弓丨入了文件索引表，通过该表可以实现对索引顺序文件的随机访问。

(3)増加了溢出(overflow )文件，用它来记录新增加的、删除的和修改的记录。

12．如何利用拥有权来增、删某种访问权？

【答案】如图所示，

如果在中包含所有访问权，则在域上运行的进程，可以增加或删除其在j 列上任何项中的访问权。换言之，进程可以増加或删除在任何其它域中运行的进程对对象j 的访问权。例如，在图(a )中，在域D , 中运行的进程(用户)是文件巧的所有者，他能増加或删除在其它域中的运行进程对文件的访问权。在图(b )中显示出了在域

进程删除了在域中运行的进程对文件的执行权。 中运行的