2018年北京市培养单位计算机与控制学院863计算机学科综合(专业)之计算机操作系统考研基础五套测试题
● 摘要
一、选择题
1． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
C. 等待某一事件发生
D. 等待的事件发生
【答案】B
【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。
2． CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
【答案】C
3． 下列陈述中，正确的是（ ）。
A. 磁盘是外部存储器，和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了
【答案】B
4． 在下述存储管理技术中，（ ）处理不当会产生抖动。
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
【答案】D
【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。
5． 下面有关选择进程调度算法的准则错误的是（ ）。
A. 尽量提高处理器利用率
B. 尽可能提尚系统吞吐量
C. 适当增长进程在就绪队列中的等待时间
D. 尽快响应交互式用户的请求
【答案】C
【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。
6． 下列选项中，不可能在用户态发生的事件是（ ）。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C
【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。
首先看A 项，系统调用是系统提供给用户程序调用内核函数的，当用户程序执行系统调用时，会使CPU 状态从用户态切换至系统态并执行内核函数，执行结束之后将控制权还给用户程序，并且CPU 状态从系统态切换至用户态。从这个过程可以看出，虽然系统调用的执行过程中CPU 需要切换至系统态，但系统调用（或者引用、调用）是在用户态发生的，是系统特意为用户态设计的，因此系统调用可以发生在用户态。
B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断（外部中断是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断）；进程缺页会产生缺页中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断（此时CPU 还是用户态），此时系统会切换至系统态执行中断处理程序（这时CPU 转变为系统态），处理程序处理之后将输入结果返回给用户程序并将CPU 状态切换为用户态，中断处理结束。由此过程可见，中断的发生和处理与系统调用类似，都是发生在用户态，通过切换至系统态完成对应功能，然后返回至用户态。系统调用和中断的发生是在用户态，处理是在系统态。
看D 项，缺页与B 项类似，用户态执行进程缺页时会产生缺页中断（中断发生在用户态），然后系统转入系统态进行缺页中断处理，然后再返回用户态，将控制权交还给用户进程。因此D 项也可以发生在用户态。
根据排除法知道答案是C 项，进程切换实际上是对于程序状态的修改，因此要修改程序状态
字，这是特权指令，必须在系统态执行。
7． 原语是一种特殊的系统调用命令，它的特点是（ ）。
A. 执行时不可中断
B. 自己调用自己
C. 可被外层调用
D. 功能强
【答案】A
【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。
8． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。
9． 虚拟存储器的最大容量是由（ ）决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。
10．假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。
A.64个FCB