2018年长江大学计算机科学与技术408计算机学科专业基础综合之计算机操作系统考研强化五套模拟题
● 摘要
一、填空题
1． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。
【答案】抢占式；非抢占式；非抢占式调度。
【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。
2． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。
【答案】存取控制表
【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。
3． 多道运行的特征之一是宏观上并行，它的含义是_____。
【答案】同时进入系统的几道程序都是处在运行过程中，即它们先后开始了各自的运行，但均没有运行完。
【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。
4． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling
algorithm._____scheduling is provably optimal, providing the shortest average waiting time.
【答案】ready :ShortestProcessFirst
【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。
5． 终端用户控制终端作业的执行大致有四个阶段：终端的连接、_____、_____和用户退出。
【答案】用户注册；控制作业执行
6． 操作系统是对计算机进行_____程序，是_____和用户的接口。
【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件
【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。设置操作系统的主要目的是：
（1）控制和管理计算机系统的软、硬件资源，使之得到有效利用；
（2）合理组织计算机系统的工作流程，以增强系统的处理能力；
（3）提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。 总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。
7． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。
【答案】管理或分配不当
8． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。
【答案】存储地址
【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。
这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。
9． 作业的四种状态分别为进入、后备、_____和_____。
【答案】运行，完成
【解析】作业具有提交状态，后备状态，运行状态和完成状态这四种状态。
10．操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性，简明性
二、选择题
11．外存上存放的数据（ ）。
A.CPU 可直接访问
B.CPU 不可访问
C. 是高速缓冲器中的信息
D. 必须在访问前先装入内存
【答案】D
【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。
12．不属于I/O控制方式的是（ ）。
A. 程序查询方式
B. 覆盖方式
C.DMA 方式
D. 中断驱动方式
【答案】B
【解析】I/O控制方式有：程序查询方式、中断驱动方式、DMA 方式和通道方式。
13．下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
14．在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。
15．中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B