2018年北京市培养单位自动化研究所863计算机学科综合(专业)之计算机操作系统考研基础五套测试题
● 摘要
一、选择题
1． 下述（ ）不属于多道程序运行的特征。
A. 多道
B. 运行速度快
C. 宏观上并行
D. 实际上多道程序是穿插运行的
【答案】B
【解析】多道程序的特点有：独立性、随机性和资源共享性。
2． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
C. 等待某一事件发生
D. 等待的事件发生
【答案】B
【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。
3． 在现代操作系统中采用缓冲技术的主要目的是（ ）。
A. 改善用户编程环境
B. 提高CPU 的处理速度
C. 提高CPU 和设备之间的并行程度
D. 实现与设备无关性
【答案】C
【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。
4． 竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
5． 存储管理的目的是（ ）。
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 増加内存实际容量
【答案】C
【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。
6． 在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为（ ）。
A.8
B.1
C.9
D.6
【答案】B
【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。
7． 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。
A. 飞机票
B. 旅行社
C. 航空公司
D. 旅行社和航空公司
【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。
8． 在单处理机系统中，可并行的是（ ）。
进程与进程
处理机与设备
处理机与通道
A.
B.
C.
D. 设备与设备
【答案】D
【解析】单处理机即只有一个处理机（此处不包含多核的情况），某时刻处理机只能执行一个进程，所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行，比如同时打印（设备）、计算（处理机）、传输数据（通道控制内存与外存间数据交换）。
换个角度来想，进程的执行必须要依赖处理机，而一个处理机同时只能处理一个进程，所以单处理机系统中进程就不可以并行；而其他选项依赖的是不同部件，因此可以并行。
明确一个概念，即使是采用了多道程序设计技术的系统，只要是单处理机，进程就不可以并行，而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”，答案依然不变。
9． 文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。
10．目录文件所存放的信息是（ ）。
A. 某一文件存放的数据信息
B. 某一个文件的文件目录
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
【答案】D
【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。
二、填空题
11．Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。