2018年北京市培养单位国家空间科学中心863计算机学科综合(专业)之计算机操作系统考研核心题库
● 摘要
一、选择题
1. 可变式分区又称为动态分区,它是在系统运行过程中( )时动态建立的。
A. 在作业装入
B. 在作业创建
C. 在作业完成
D. 在作业未装入
【答案】A
【解析】动态分区分配是根据进程的实际需要,动态地为之分配内存空间。为把一个新作业装入内存,须按照一定的分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业,故它是在作业装入时动态建立的。
2. 有关进程的说法不正确的是( )
A. 操作系统通过PCB 来控制和管理进程,用户进程可从PCB 中读出与本身运行状态相关的信息。
B. 用户进程被创建时,系统为它申请和构造一个相应的PCB 。
C. 进程的优先级信息是保存在进程的PCB 中的。
D. 同一个程序是不能被创建成多个进程的。
【答案】D
【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序。从静态的角度看,进程是由程序、数据和进程控制块(PCB )三部分组成的。
3. 在操作系统中,可以并行工作的基本单位是( )。
A. 作业
B. 程序
C. 进程
D. 过程
【答案】C
4. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业执行的时间越短,响应比越高,满足短任务优先。同时响应比会随着等待时间增加而变大,优先级会提高,能够避免饥饿现象;先来先服务仅仅考虑作业到达的时间,并不考虑作业的长短,所以A 项错误;时间片轮转仅仅考虑时间片大小,无关作业长短,所以C 项错误;非抢占式短任务优先,虽然满足短任务优先,但是如果不断地到达短作业且是非抢占式,会使等待的长作业长期等待,导致饥饿现象,因此D 项错误。
5. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
6. 磁带适用于存放( )文件。
A. 随机
B. 索引
C. 串联
D. 顺序
【答案】D
7. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是( )。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下:
其中,T 为该作业估计需要的执行时间,W 为作业在后备状态队列中的等待时间。
作业的执行时间通常改变不了,所以影响响应比的主要因素是等待时间。
8. 把逻辑地址转变为内存的物理地址的过程称做( )。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
9. 在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】进程是资源分配的基本单元,进程下的各线程可以并行执行,它们共享进程的资源,包括地址空间、持有资源、相关变量和代码等,但各个线程有自己的栈,这样各线程才能够独立执行程序而不相互干扰,各自的栈指针对其他线程是透明的,因此进程P 中某线程的栈指针是不能共享的。
这里有一个小技巧:线程共享进程的资源,但不能共享线程的资源。因此,只要选择明确归属于某线程的选项即可。选项中只有D 项是明确归属于某线程的,因此为正确答案。
10.计算机系统的二级存储包括( )。
A.CPU 寄存器和主存缓冲区
B. 超高速缓存和内存储器
C.ROM 和RAM
D. 主存储器和辅助存储器
相关内容
相关标签