2018年华南理工大学软件学院408计算机学科专业基础综合之计算机操作系统考研强化五套模拟题
● 摘要
一、选择题
1． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
2． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
3． 外存上存放的数据（ ）。
A.CPU 可直接访问
B.CPU 不可访问
C. 是高速缓冲器中的信息
D. 必须在访问前先装入内存
【答案】D
【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。
4． 下面有关选择进程调度算法的准则错误的是（ ）。
A. 尽量提高处理器利用率
B. 尽可能提尚系统吞吐量
C. 适当增长进程在就绪队列中的等待时间
D. 尽快响应交互式用户的请求
【答案】C
【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。
5． 虚拟存储器的最大容量是由（ ）决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。
二、综合应用题
6． 试对块索引存放方式的性能进行分析。
【答案】（1）支持随机访问
块索引存放方式虽然可以实现随机访问，但要比帧索引存放方式复杂些。
（2）磁盘碎片较大
在采取块索引存放方式时，在一个大盘块中可以存储多个帧，当盘块中的存储空间不足以装下后面一帧时，可采取两种处理方法:
a. —帧跨越两个盘块，该方法是继续装入下一帧，直到大盘块全部装满，剩余部分再装入下一个盘块。该方法的主要问题是，通常会发生再次寻道，影响播放质量。
b. 让剩余部分空闲，只要不能装下后面一帧，便让剩余的空间空着，由此会形成磁盘空间的浪费，我们把它称为内部碎片。大盘块法可能造成比小盘块法更大的碎片。
（3）块索引表小
在采取大盘块方式时，需要为每一块设置一个块索引表项。由于每一个盘块可以放多个帧，因此块索引表要比帧索引表小得多。
（4）缓冲管理复杂
在大盘块法中，虽然也可以采用双缓冲方式，但两个大缓冲需占用较多内存。由于在大盘块法中每一个大盘块都包含了多个帧，而每次仅播放一帧，因此完全不用一次将一个大盘块中的内容全部读出。对此可采用循环缓冲方式，即在系统中设置多个缓冲，每个缓冲稍大于磁盘块的大小，将这些缓冲组成循环缓冲器，整个循环缓冲器的容量应大于一帧的容量再加上一个盘块的容量。
7． 一个进程的大小占6个页面，每页的大小为1KB ，系统为它分配了四个物理块。当前进程的页表如下（都为十进制数，且从0开始计数）：
请分别计算1237、3178、2211、5121单元的物理地址。
【答案】1237=1024+213, 故1237对应的虚页号为1，页内地址为213，由页表知1号对应的物理块为2, 所以物理地址为2213。
同理，虚页号3对应的物理块号为1，则物理地址为
但是虚页号2对应的物理块不在页表中，所以无法得知其物理地址。
虚页号5对应的物理块号为7，所以物理地址为
8． 常规存储器管理方式具有哪两大特征? 它对系统性能有何影响？
【答案】（1）常规存储器管理方式的特征
①一次性
是指作业必须一次性地全部装入内存后方能开始运行。在传统存储器管理方式中，无一例外地要求先将作业全部装入内存后方能运行。正是这一特征导致了大作业无法在小内存中运行，以及无法进一步提高系统的多道程序度，直接限制了对处理机的利用率和系统的吞吐量的提高。事实上，许多作业在运行时，并非需要用到全部程序和数据，如果一次性地装入其全部程序和数据，显然也是对内存空间的一种浪费。
②驻留性
是指作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直至作业运行结束。尽管运行中的进程会因I/O等原因而被阻塞，可能处于长期等待状态，或者有的程序模块在运行过一次后就不再需要（运行）了，它们都仍将驻留在内存中，继续占用宝贵的内存资源。
（2）常规存储管理方式的特征对系统性能的影响
一次性及驻留性特征使得许多在程序运行中不用或暂时不用的程序（数据）占据了大量的内存空间，而一些需要运行的作业又无法装入运行，显然，这是在浪费宝贵的内存资源。
9． 试说明推动I/O控制发展的主要因素是什么。
【答案】在I/O控制方式的整个发展过程中，始终贯穿着这样一条宗旨，即尽量减少主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便更多地去完成数据处理任务。这