2017年南京工业大学计算机科学与技术学院828数据结构与操作系统考研冲刺密押题
● 摘要
一、选择题
1． 下面有关选择进程调度算法的准则错误的是（ ）。
A. 尽量提高处理器利用率
B. 尽可能提尚系统吞吐量
C. 适当增长进程在就绪队列中的等待时间
D. 尽快响应交互式用户的请求
【答案】C
【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。
2． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完
B. 运行进程出错
C. 运行进程要等待某一事件发生
D. 有新进程进入就绪状态
【答案】D
【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。
3． 在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为（ ）。
A.8
B.1
C.9
D.6
【答案】B
【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。
4． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元，进程下的各线程可以并行执行，它们共享进程的资源，包括地址空间、持有资源、相关变量和代码等，但各个线程有自己的栈，这样各线程才能够独立执行程序而不相互干扰，各自的栈指针对其他线程是透明的，因此进程P 中某线程的栈指针是不能共享的。
这里有一个小技巧：线程共享进程的资源，但不能共享线程的资源。因此，只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的，因此为正确答案。
5． 进程在系统中是否存在的唯一标志是（ ）。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中，系统总是通过PCB 对进程进行控制的，亦即，系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说，
6． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
7． —般用户只需要知道（ ）就能使用文件中的信息。
A. 文件的符号名
B. 文件的逻辑结构
C. 文件的物理结构
D. 文件的存取方法
【答案】A
【解析】文件管理实现按名存取，用户使用文件名即可以实现对文件的操作。
8． 操作系统程序结构的主要特点是（ ）。
A. —个程序模块
B. 分层结构
C. 层次模块化
D. 子程序结构
【答案】C
9． 在不同速度的设备之间传送数据（ ）。
A. 必须采用同步控制方式
B. 必须采用异步控制方式
C. 可用同步方式，也可用异步方式
D. 必须采用应答方式
【答案】C
10．下面不属于操作系统提供虚拟设备技术原因的是（ ）。
A. 独占设备可以作为共享设备来使用
B. 独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率
C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率
D. 计算机系统具有多道处理功能，允许多道作业同时执行
【答案】D
【解析】D 项只是实现虚拟设备技术的条件，不是原因。
11．在存储管理中采用对换和覆盖，目的是（ ）。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D