复旦大学408计算机学科专业基础综合,2018年复旦大学软件学院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题...

一、选择题

1． 在操作系统中，可以并行工作的基本单位是( )。

A. 作业

B. 程序

C. 进程

D. 过程

【答案】C

2． 操作系统实现( )存储管理的代价最小。

A. 分区

B. 分页

C. 分段

D. 段页

【答案】A

【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。

3． 原语是一种特殊的系统调用命令，它的特点是( )。

A. 执行时不可中断

B. 自己调用自己

C. 可被外层调用

D. 功能强

【答案】A

【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。

4． 在UNIX 系统中，请求调用是采用下列算法中的( )算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。

5． 索引式(随机)文件组织的一个主要优点是( )。

A. 不需要链接指针

B. 能实现物理块的动态分配

C. 回收实现比较简单

D. 用户存取方便

【答案】B

【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。

6． 操作系统是对( )进行管理的软件。

A. 软件

B. 硬件

C. 计算机资源

D. 应用程序

【答案】C

【解析】从一般用户的观点，可把0S 看做是用户与计算机硬件系统之间的接口；从资源管理的观点看，则可把0S 视为计算机系统资源的管理者。另外，0S 实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用户能更方便地使用机器。操作系统是系统软件，它管理着计算机的软硬件资源。软件资源是指计算机中的应用程序和数据。

7． PCB 与( )是一对一的关系。

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

【解析】系统为每一个进程设置一个PCB ，它是进程存在与否的唯一标志。

8． 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是( )。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256

个盘块，则二级索引文件的最大长度是

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

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

10．在计算机系统中，操作系统是( )。

A. —般应用软件

B. 核心系统软件

C. 用户应用软件

D. 系统支撑软件

【答案】B

【解析】软件分为系统软件和应用软件，操作系统是系统软件。

11．对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是( )。

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

【解析】响应比R 定义如下：

其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。