题型

题型	题量×分值
选择	10%
填空	2×5%=10%
	10%
解答题	2×10’
大题	2×15’

一、选择

第一章(10)

操作系统的——管理部分负责对进程进行调度。
A. 存储器
B. 设备
C. 文件
D. 处理机
下面操作系统_要保证系统有较高的吞吐能力。
A. 批处理系统
B. 分时系统
C. 网络操作系统
D. 分布式操作系统
操作系统的基本类型主要有。
A. 批处理系统、分时系统和多任务系统
B. 单用户系统、多用户系统和批处理系统
C. 批处理操作系统、分时操作系统及实时操作系统
D. 实时系统、分时系统和多用户系统
使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统（）。
A. 单道批处理系统
B. 多道批处理系统
C. 分时系统
D. 实时系统
操作系统是一种。
A. 应用软件
B. 系统软件
C. 通用软件
D. 工具软件
单处理机系统中，可并行的是。
I 进程与进程
II 处理机与设备
III 处理机与通道
IV 设备与设备
A. I、II和III
B. II、III和IV
C. I、III和IV
D. I、II和IV
使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统。
A. 单道批处理系统
B. 多道批处理系统
C. 分时系统
D. 实时系统
若把操作系统看作计算机资源的管理者，下列的不属于操作系统所管理的资源。
A. 磁盘
B. 内存
C. CPU
D. 中断
在指令系统中只能由操作系统使用的指令称为。
A. 系统指令
B. 设备指令
C. 非特权指令
D. 特权指令
分时操作系统通常采用 _ 策略为用户服务。
A. 时间片加权分配
B. 短作业优先
C. 时间片轮转
D. 可靠性与灵活性

第二章(19)

下列选项中 _ 会导致用户进程从用户态切换到核心态。
I.整数除以零
II.sin( )函数调用
III.read系统调用
A. 仅I、II
B. 仅I、III
C. 仅II 、III
D. I、II和III
下列选项中，能引起外部中断的事件是 _ 。
A. 浮点运算下溢
B. 除数为0
C. 键盘输入
D. 访存缺页
程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指。
A. 程序顺序执行的再现性
B. 程序顺序执行的封闭性
C. 并发程序失去封闭性
D. 并发程序失去再现性
某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
A. 从就绪变为运行
B. 从运行变为就绪
C. 从运行变为等待
D. 从等待变为就绪
在操作系统中引入“进程”概念的主要目的是。
A. 改善用户编程环境
B. 描述程序动态执行过程的性质
C. 使程序与计算过程一一对应
D. 提高程序的运行速度
下列选项中，不可能在用户态发生的事件是。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
下列关于进程和线程的叙述中，正确的是。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
关于进程切换有如下论述，其中论述正确的是。
Ⅰ. 根据系统栈保存上文进程的现场。
Ⅱ. 根据PCB保存上文进程的现场。
Ⅲ. 根据系统栈恢复下文进程的现场。
Ⅳ. 根据PCB恢复下文进程的现场。
A. I和Ⅲ
B. Ⅰ和Ⅳ
C. Ⅱ和Ⅲ
D. Ⅱ和 Ⅳ
下面关于进程和线程的说法，正确的是。
A. 线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。
B. 多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等。
C. 由于线程不作为资源分配单位，线程之间可以无约束地并行执行。
D. 线程又称为轻型进程，因为线程都比进程小。
关于线程叙述中正确的是。
A. 系统级线程和用户级线程，其切换都需要内核的支持。
B. 线程是资源分配单位，进程是调度的单位。
C. 不管系统中是否有线程，进程都是拥有资源的独立单位。
D. 线程系统中，进程仍是资源分配和调度分派的基本单位。
在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是
A. 先来先服务
B. 优先数
C. 响应比最高优先
D. 计算时间段的作业优先
____是操作系统提供的一种专语言，它由操作系统的专门机制解释处理。
A. C语言
B. JCL语言
C. Ada语言
D. Pascal语言
作业调度程序从处于 _ 状态的作业队列中选取适当的作业投入运行。
A. 执行
B. 提交
C. 完成
D. 后备
作业调度算法中 _ 调度算法最有利于提高资源利用率。
A. 先来先服务
B. 优先数
C. 响应比最高优先
D. 均衡
既考虑作业等待时间，又考虑作业执行时间的调度算法是。
A. 先来先服务
B. 优先数
C. 响应比最高优先
D. 均衡
作业调度算法常考虑因素之一是使系统有最高的吞吐率，为此应。
A. 不让处理机空闲
B. 能够处理尽可能多的作业
C. 使各类用户满意
D. 不使系统过于复杂
__ 是指从作业提交给系统到作业完成的时间间隔。
A. 周转时间
B. 响应时间
C. 等待时间
D. 执行时间
终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是。
A. 用户注册
B. 终端连接
C. 作业控制
D. 用户退出

第三章(23)

引入多道程序设计技术的目的在于（）。
A. 充分利用CPU，增加单位时间内的算题量
B. 充分利用存储器
C. 有利于代码共享，减少主、辅存信息交换量
D. 提高每一个算题的度
下面叙述中正确的是（）。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B. 为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D. 进程同步是只某些进程之间在逻辑上的相互制约关系
一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）来决定哪个进程可占用处理器。
A. 进程调度
B. 页面调度
C. 磁盘调度
D. 作业调度
下列进程变化状态中，（）变化是不可能发生的。
A. 运行->就绪
B. 运行->等待
C. 等待->运行
D. 等待->就绪
在操作系统中进程是一个具有独立运行功能的程序在某个数据集合上的一次（）。
A. 等待过程
B. 运行过程
C. 单独过程
D. 关联过程
两个进程合作完成一个任务，在并发执行中，一个进程要等到其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A. 同步
B. 执行
C. 互斥
D. 调度
多道程序环境下，操作系统分配资源以（）为基本单位。
A. 程序
B. 指令
C. 作业
D. 进程
下面临界区概念论述正确的是（）。
A. 临界区是指进程中用于实现进程互斥的那段程序代码
B. 临界区是指进程中用于实现进程同步的那段程序代码
C. 临界区是指进程中用于实现进程通信的那段程序代码
D. 临界区是指进程中用于访问临界资源的那段程序代码
为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程空间交换数据的方式进行，这种方式称为（）。
A. 进程互斥
B. 进程同步
C. 进程通信
D. 进程制约
有三个进程共享同一段程序段，而每次最多允许两个进程进入该程序段，若用p、v操作作为同步机制，而信号量s的取值范围为（）。
A. 2，1，0，-1
B. 3，2，1，0
C. 2，1，-1，-2
D. 1，0，-1，-2
对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则（）。
A. 表示没有进程进入与mutex相关的临界区
B. 表示有一个进程进入与mutex相关的临界区
C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入
D. 表示有两个进程进入与mutex相关的临界区
我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为（）。
A. 对临界资源是不能实现资源共享的。
B. 只要能使程序并发执行，这些并发执行的程序便可同时访问对临界资源实现共享。
C. 为临界资源配上相应的设备控制块后，便能被共享。
D. 对临界资源，应采取互斥访问方式，来实现共享。
两个进程合作完成一个任务，在并发执行中，一个进程要等到其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A. 同步
B. 执行
C. 互斥
D. 调度
某系统中有3个并发进程，都需要同类资源4个，试问该系统不回发生死锁的最少资源数是（）。
A. 9
B. 10
C. 11
D. 12
在（）的情况下，系统出现死锁。
A. 计算机系统发生了重大故障
B. 有多个阻塞的进程存在
C. 若干个进程因竞争资源而无休止地相互等待他方释放已再有的资源
D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
除了进程竞争资源，因为资源不足可能出现死锁以外，不适当的（）也可能产生死锁。
A. 进程优先权
B. 资源的线性分配
C. 进程推进顺序
D. 分配队列优先权
银行家算法是一种（）算法。
A. 解除死锁
B. 避免死锁
C. 预防死锁
D. 检测死锁
（）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。
A. 静态
B. 短作业
C. 动态
D. 高响应比
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统发生死锁K的最小值是()。
A. 3
B. 2
C. 4
D. 5
除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。
A. 修改信号量
B. 拒绝分配新的资源
C. 撤消进程
D. 执行并行操作
资源的按序分配策略可以破坏（）条件。
A. 互斥
B. 请求和保持
C. 不剥夺
D. 环路等待
为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程空间交换数据的方式进行，这种方式称为（）。
A. 进程互斥
B. 进程同步
C. 进程通信
D. 进程制约
在下列解决死锁的方法中，属于死锁预防策略的是（）。
A. 银行家算法
B. 资源有序分配法
C. 死锁检测法
D. 资源分配图化简法

第四章(32)

设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。
A. 100K
B. 190K
C. 330K
D. 410K
分区分配内存管理方式的主要保护措施是()。
A. 程序代码保护
B. 界地址保护
C. 数据保护
D. 栈保护
在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。
A. 覆盖技术
B. 交换技术
C. 虚拟技术
D. 物理扩充
首次适应算法的空闲区是（）。
A. 按地址递增顺序连在一起
B. 始端指针表指向最大空闲区
C. 按大小递增顺序连在一起
D. 寻找从最大空闲区开始
在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。
A. 有上邻空闲区也有下邻空闲区
B. 有上邻空闲区但无下邻空闲区
C. 无上邻空闲区但有下邻空闲区
D. 无上邻空闲区且无下邻空闲区
设有3个起始地址都是1的目标模块A、B、C，长度依次为L、M、N，这3个模块按A、B、C顺序采用静态连接方式连接在一起后，模块C的起始地址变为（）。
A. L+M+N
B. L+M
C. L+M-1
D. L+M+1
动态重定位技术依赖于（）。
A. 重定位装入程序
B. 重定位寄存器
C. 地址结构
D. 目标程序
存储管理的目的是（）。
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 增加内存实际容量
地址重定位的结果是得到（）。
A. 源程序
B. 编译程序
C. 目标程序
D. 执行程序
（）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。
A. 静态分配
B. 动态分配
C. 直接分配
D. 碎片拼接后再分配
在固定分区分配中，每个分区的大小是（）。
A. 随作业长度变化
B. 相同
C. 可以不同但预先固定
D. 可以不同但根据作业长度固定
分区管理要求对每一个作业都分配（）的主存单元。
A. 地址连续
B. 若干地址不连续
C. 若干连续的
D. 若干不连续的
（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A. 分段
B. 分页
C. 可变分区方式
D. 段页式
分页式存储管理中，地址转换工作是由（）完成的。
A. 硬件
B. 地址转换程序
C. 用户程序
D. 装入程序
操作系统为实现多道程序并发，对内存管理可以采用多种方式，其中代价最小的是（）。
A. 分区管理
B. 分页管理
C. 分段管理
D. 段页式管理
分页式存储管理的主要特点是（）。
A. 要求处理缺页中断
B. 要求扩充主存容量
C. 不要求作业装入到主存的连续区域
D. 不要求作业全部同时装入主存
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是( ) 。
A. 2的8次方字节
B. 2的32次方字节
C. 2的24次方字节
D. 2的40次方字节
某系统内存容量12GB，页面大小6KB，采用反置页表，一个页表项需4B，当系统中有100个进程时，反置页表占用的内存容量是（）
A. 12MB
B. 8MB
C. 6MB
D. 18MB
段页式存储管理结合页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
页面置换算法中（）不是基于程序执行的局部性理论。
A. FIFO
B. LRU
C. OPT
D. CLOCK
已知一个虚拟页式存储系统，内存地址有32位，采用48位虚地址，页面大小为4KB，页表项大小是8B，则页内偏移为（）位。
A. 10
B. 14
C. 12
D. 16
在请求分页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会引起（）。
A. 输入输出中断
B. 时钟中断
C. 越界中断
D. 缺页中断
虚拟存储管理策略可以（）。
A. 扩大物理内存容量
B. 扩大物理外存容量
C. 扩大逻辑内存容量
D. 扩大逻辑外存容量
以下存储管理技术中，支持虚拟存储器的技术是（）。
A. 动态分区法
B. 可重定位分区法
C. 请求分页技术
D. 覆盖技术
系统抖动是指（）。
A. 使用机器时，出现屏幕闪烁的现象。
B. 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象。
C. 系统盘不净，千万系统不稳定的现象。
D. 由于内存分配不当，偶然造成内存不够的现象。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。
A. 编译
B. 连接
C. 装入
D. 编辑
虚拟存储管理系统的基础是程序的（）理论。
A. 局部性
B. 全局性
C. 动态性
D. 虚拟性
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。
A. 减少
B. 增加
C. 无影响
D. 可能增加也可能减少
在缺页中断处理过程中，操作系统可能执行下列操作是（）。 Ⅰ. 修改页表 Ⅱ. 磁盘I/O Ⅲ. 分配页框
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ
C. 仅Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
下列页面置换算法中，会产生所谓Belady异常现象的是（）。
A. 最佳页面置换算法（OPT）
B. 先进先出页面置换算法（FIFO）
C. 最近最久未使用算法（LRU）
D. 时钟页面置换算法（Clock）
虚拟存储器实际容量受( )限制。
A. 物理主存的大小
B. 磁盘容量
C. 计算机的地址结构
D. 数据存放的绝对地址
下面关于请求分页存储管理说法中，不正确的是（）。
A. 程序空间页的大小与计算机内存物理块的大小总是一致的。
B. 地址变换机构必须由相应的硬件支持
C. 将用户地址空间分为页号和页内偏移用户是感觉不到的
D. 用户程序必须全部装入

第五章(15)

设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 _不属于设备管理的数据结构。
A. DCT
B. JCB
C. COCT
D. CHCT
下列设备不属于系统设备的是（）。
A. 鼠标
B. 键盘
C. 扫描仪
D. 磁盘
磁头在移动臂带动下从柱面移动到指定磁道所花的时间是__ 。
A. 查找时间
B. 延迟时间
C. 传送时间
D. 寻道时间
CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用__ 。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚拟存储技术
磁头在移动臂带动下移动到指定柱面所花的时间是 __ 。
A. 查找时间
B. 延迟时间
C. 传送时间
D. 优化时间
对于磁盘来说，输入输出操作的信息传送单位为 _ 。
A. 字节
B. 字
C. 文件
D. 块
假设磁头当前位于第105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 _ 。
A. 110，170，180，195，68，45，35，12
B. 110，68，45，35，12，170，180，195
C. 110，170，180，195，12，35，45，68
D. 12，35，45，68，110，170，180，195
在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器、设备三个层次来实现，下面的叙述中正确的是 _ 。
A. 控制器可控制通道，设备在通道的控制下工作
B. 通道控制控制器，设备在控制器控制下工作
C. 通道和控制器分别控制设备
D. 控制器控制通道和设备工作
某文件占10 个磁盘块，把文件读入主存缓冲区并送用户区分析。缓冲区与盘块大小相同，一个盘块读入缓冲区时间为100μs，缓冲区数据传送到用户区时间50μs，CPU 对一块数据分析时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是 ____ 。
A. 1500μs、1000μs
B. 1550μs、1100μs
C. 1550μs、1550μs
D. 2000μs、2000μs
如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是 ___。
A. 中断方式
B. 无条件存取方式
C. DMA方式
D. 程序查询方式
在设备管理中，虚拟设备的引入是为了充分利用设备，提高系统效率，采用_来模拟低速设备的工作。
A. Spooling技术，利用磁带设备
B. Spooling技术，利用磁盘设备
C. 脱机批处理系统
D. 移臂调度和旋转调度技术，利用磁盘设备
缓冲技术中的缓冲池在_中。
A. 外存
B. 内存
C. ROM
D. 寄存器
指定扇区旋转到磁头下所需的时间是 __ 。
A. 查找时间
B. 延迟时间
C. 传送时间
D. 优化时间
由磁头进行读写完成信息传送的时间是 ____ 。
A. 查找时间
B. 延迟时间
C. 传送时间
D. 寻道时间
系统利用SPOOLING技术实现__ 。
A. 对换手段
B. 虚拟设备
C. 磁带概念
D. 虚拟存储
通道又称I/O处理机，它用于实现 ___之间的信息传输。
A. 主存与外设
B. CPU与外设
C. 主存与外存
D. CPU与外存

第六章(15)

磁带上的文件一般只能_ 。
A. 顺序存取
B. 随机存取
C. 按键存取
D. 按字节为单位存取
在页式存储管理系统中，用位示图表示存储空闲块状况，假设字长为32位，每一位(编号为0-31)与一个存储块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是 __。（假设内存块从0开始编号）
A. 70
B. 105
C. 174
D. 224
下列文件全属于物理文件的是____ 。
A. 流式文件、串联文件
B. 索引文件、记录式文件
C. 流式文件、记录式文件
D. 顺序文件、索引文件
UNIX操作系统中，对磁盘个子储空闲块进行管理时采用___ 。
A. 位示图
B. 空闲块成组链接法
C. FAT表
D. 空闲块多级目录法
文件系统中，文件访问控制信息存储的合理位置是 __。
A. 文件控制块
B. 文件分配表
C. 用户口令表
D. 系统注册表
在多级目录结构中，要访问一个文件时，必须指出文件的 _
A. 父目录
B. 当前目录
C. 路径名
D. 根目录
文件的逻辑组织将文件分为记录式文件和 ___文件。
A. 索引文件
B. 流式文件
C. 字符文件
D. 读写文件
在磁盘文件存储管理系统中，用位示图表示存储空闲块状况，假设字长为32位，每一位(编号为0-31)与一个存储块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。如果内存可分配区被划分为1024块，则位示图共需要___个字来表示。
A. 15
B. 16
C. 31
D. 32
当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是__。
A. /usr/meng/file.c
B. /usr/file.c
C. /prog/file.c
D. /usr/meng/prog/file.c
防止系统故障造成破坏，文件系统可以采用_。
A. 建立副本和定时转储
B. 对每个文件规定使用权限
C. 为文件设置口令
D. 把文件信息翻译成密文
文件系统是指____。
A. 文件的集合
B. 文件的目录
C. 实现文件管理的一组软件
D. 文件、管理文件的软件及数据结构的总体。
对随机存取的文件只能在磁盘上组织成（）。
A. 顺序文件
B. 索引文件
C. 连续文件
D. 链接文件
下列文件物理结构中，适合随机访问且易于文件扩展的是__。
A. 连续结构
B. 链式结构且磁盘块变长
C. 链式结构且磁盘块定长
D. 索引结构
磁盘上的文件以_为单位读写。
A. 块
B. 记录
C. 柱面
D. 磁道
从用户的角度看，引入文件系统的主要目的是_ 。
A. 实现虚拟存储
B. 保存系统文档
C. 保存用户和系统文档
D. 实现对文件的按名存取