2018年四川大学计算机学院874计算机科学专业基础综合之计算机操作系统考研基础五套测试题
● 摘要
一、选择题
1． 竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
2． 操作系统通过（ ）来管理计算机系统内的进程。
A. 进程控制块
B. 程序
C.PCB
D. 作业控制块
【答案】C
【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程，在操作系统中为进程定义了一个专门的数据结构，称为进程控制块（PCB ）。当系统创建一个进程时，系统为其建立一个PCB ，然后利用PCB 对进程进行控制和管理；当进程被撤销时，系统收回它的PCB ，随之该进程也就消亡了。
3． 引入多道程序的目的在于（ ）。
A. 充分利用CPU , 减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。
4． 通常对文件系统来说，文件名及属性可以集中在（ ）中以便查找。
A. 目录
B. 索引
C. 字典
D. 作业控制块
【答案】A
【解析】在文件系统中，为每个文件建立了一个文件目录（又称目录或目录项），文件目录记录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。
5． 下列选项中，降低进程优先权级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成I/O操作，进入就绪列队
C. 进程长期处于就绪列队
D. 进程从就绪状态转为运行态
【答案】A
【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。
A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中；
B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级；
C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象（所谓饥饿就是进程长期得不到处理机，无法执行）；
D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。
二、综合应用题
6． 试说明采用专用处理器分配方式的理由。
【答案】首先，在具有数十个乃至数百个处理机的高度并行的系统中，每个处理机的投资费用在整个系统中只占很小一部分。对系统的性能和效率来说，单个处理机的利用率已远不像在单机系统中那么重要。
其次，在一个应用程序的整个运行过程中，由于每个进程或线程专用一台处理机，因此可以完全避免进程或线程的切换，从而大大加速了程序的运行。
7． 在一个请求分页系统中，采用FIFO 页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5, 当分配给该作业的物理块数M 分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
【答案】（1）在作业物理块数为3时FIFO 页面置换算法的过程如下:
当分配给该作业的物理块数M 为3时，缺页9次，缺页率:9/12=3/4。
（2）在作业物理块数为4时，FIFO 页面置换算法的过程如下:
当分配给该作业的物理块数M 为4时，缺页10次，缺页率:10/12=5/6。
比较结果:在理论上，作业物理块越多，产生的缺页次数应该越少，而由上面的比较结果可知，物理块多的反而产生更多的缺页次数，这就是Belady 现象。
8． 为什么在多媒体系统中对磁盘调度提出了比传统OS 更为严格的要求？
【答案】在多媒体系统中对磁盘调度提出了比传统OS 更为严格的要求。其主要原因是: （1）多媒体文件的数据量特别大，相应地要求数据传输速率也非常高。
（2）为保证电影的播放质量，要求具有很高的实时性:
（3）对于一台视频服务器，可能要同时处理成百上千的用户请求。
9． 在请求页式存储管理中，什么叫快表？为什么要引入快表？画出具有快表的地址变换机构图。
【答案】为了提高查表的速度，在分页地址变换机构中加入一组高速缓冲存储器，用来存放当前作业的最常用的页号和与之相应的物理块号。一般称这样的寄存器组为快表或联想存储器。根据分析可画出如图所示的具有快表的地址变换机构图：
（1）利用快表查找；
（2）利用页表查找；
（3）利用页表中查找到的页号、块号更新快表。