2017年华中科技大学自动化学院408计算机学科专业基础综合之计算机操作系统考研强化模拟题
● 摘要
一、选择题
1. ( )不是设计实时操作系统主要的追求目标。
A. 安全可靠
B. 资源利用率
C. 及时响应
D. 快速处理
【答案】B
【解析】实时系统最主要的特征就是其快速的处理能力,适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟;具有快速的中断响应和中断处理能力,能够及时响应用户的请求;支持多道程序设计,任务调度算法简单实用,数据结构简洁明了,任务切换速度快,能够处理时间驱动的任务(周期性任务)和事件驱动的任务;
可靠性高;具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。
2. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业执行的时间越短,响应比越高,满足短任务优先。同时响应比会随着等待时间增加而变大,优先级会提高,能够避免饥饿现象;先来先服务仅仅考虑作业到达的时间,并不考虑作业的长短,所以A 项错误;时间片轮转仅仅考虑时间片大小,无关作业长短,所以C 项错误;非抢占式短任务优先,虽然满足短任务优先,但是如果不断地到达短作业且是非抢占式,会使等待的长作业长期等待,导致饥饿现象,因此D 项错误。
3. 目录文件所存放的信息是( )。
A. 某一文件存放的数据信息
B. 某一个文件的文件目录
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
【答案】D
【解析】为实现“按名存取”,必须建立文件名与外存空间中的物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起,以文件的形式保存在外存上,以备后用,这就形成了目录文件。
4. 设与某资源相关联的信号量初值为3, 当前值为1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M ,N 分别是( )。
A.0, 1
B.1, 0
C.1, 2
D.2, 0
【答案】B
【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量,初值与对应资源的初始数量相同,题目中信号量初值为3, 表示该资源初始时有3个。
信号量当前值K>0时,表示此资源还有K 个资源可用,题目中信号量当前值为1,表示还有1个可用资源,M 应该为1。由于还存在可用资源,所以此时不应存在等待该资源的进程,N 应当为0。因此答案选B 项。
5. 下列选项中,在用户态执行的是( )。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】CPU 状态分为管态和目态,管态又称为特权状态、系统态或核心态。通常,操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态,当机器处于目态时,程序只能执行非特权指令,用户程序只能在目态下运行。
CPU 将指令分为特权指令和非特权指令,对于那些危险的指令,只允许操作系统及其相关模块使用,普通的应用程序不能使用。
缺页处理与时钟中断都属于中断处理程序,处理不当会对系统造成不良影响,因此只能在系统态执行。进程调度属于系统的一部分,也只能在系统态执行。命令解释程序属于命令接口,是操作系统提供给用户所使用的接口,因此可以用在用户态执行。因此选A 项。
另一个提供给用户程序的接口-系统调用也是在用户态执行。
6. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是( )。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下:
其中,T 为该作业估计需要的执行时间,W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了,所以影响响应比的主要因素是等待时间。
7. 操作系统实现( )存储管理的代价最小。
A. 分区
B. 分页
C. 分段
D. 段页
【答案】A
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持,因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案,这种管理方法特别适用于小型机、微型机上的多道程序系统。
8. 进程在系统中是否存在的唯一标志是( )。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中,系统总是通过PCB 对进程进行控制的,亦即,系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说,
9. 下列关于进程和线程的叙述中,正确的是( )。
A. 不管系统是否支持线程,进程都是资源分配的基本单位
B. 线程是资源分配的基本单位,进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
【答案】A
【解析】进程始终是操作系统资源分配的基本单位,线程不能直接被系统分配资源。因此A 项是正确的,B 项错误。而且线程可以参与调度,如系统级线程可以被系统直接调度执行。
用户级线程切换不需要通过内核,因为用户级线程只在用户进程的空间内活动,系统并不能