第一章 操作系统引论
第一章 操作系统引论
1．选择题
1．计算机操作系统的功能是 。
A．把源程序代码转换为目标代码 B．实现计算机用户之间的相互交流 C．完成计算机硬件与软件之间的转换
D．控制、管理计算机系统的资源和程序的执行 2．操作系统是一组 。
A．文件管理程序 A．进程
B．中断处理程序 B．存储器
C．资源管理程序 C．硬件
D．设备管理程序 D．软件
3．操作系统的功能是进行处理机管理、 管理、设备管理、文件管理和作业管理等。 4．_________不是分时系统的特点。
A．多个用户是经过网络连接，同时使用计算机系统 B．各用户可同时请求系统服务
C．各用户的请求彼此独立，互不干扰 D．用户以会话方式控制自己的程序运行 5*． 指令是非特权指令。
A．启动I／O A．暂停处理机执行
B．设置中断屏敝
C．传送PSW
D．trap
6．“中断”的概念是指 。
B．暂停处理机对现行程序的执行 D．使处理机空转 B．实时操作系统 D．多处理机操作系统 B．断电
D．目态程序执行特权指令 B．只能在管态
D．在目态和管态下都不能 B．硬件相关和应用无关 D．硬件相关和应用相关 B．多用户多进程系统 D．多用户单进程系统 C．外部中断
1
C．停止整个系统运行 A．批处理操作系统 C．分时操作系统 A．传输结束
7．在 的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
8*．下列中断不属于强迫性中断的是 。
C．运行的程序请求分配一块内存 A．只能在目态
9*．计算机系统中设置的访管指令， 执行。
C．既可在目态又可在管态
10．操作系统为用户程序完成与 的工作。
A．硬件无关和应用无关 C．硬件无关和应用相关
11*．Windows NT Server是一种 。
A．单用户多进程系统 C．单用户单进程系统 A．硬件故障中断
12*．用户程序在目态下使用特权指令将引起的中断是属于 。
B．程序中断
D．访管中断
第一章 操作系统引论
13．分时操作系统的主要目的是 。
A．计算机系统的交互性 C．计算机系统的可靠性
A．硬件接口、软件接口和操作环境 C．硬件接口、命令接口和操作环境 15*．特权指令 执行。
A．只能在目态下
B．只能在管态下
D．在目态或管态下均不能 C．作业管理 C．管态
D．设备管理 D．就绪态
C．在目态或管态下均能 A．处理器管理 A．执行态
B．软件管理 B．目态
B．计算机系统的实时性 D．提高软件的运行速度
B．命令接口、程序接口和操作环境 D．硬件接口、命令接口和程序接口
14．在操作系统中，用户界面指的是 。
16．下列管理功能中， 不属于操作系统的功能。 17*．当CPU执行操作系统代码时，称处理机处于 。 18．以下描述与操作系统无关的是 。 A．方便用户的程序集合
B．控制和管理计算机系统的硬件和软件资源 C．计算机系统的硬件和软件资源的集合 D．合理地组织计算机工作流程
19．分时操作系统的特点是 。
A．交互性、同时性(多路性)、独立性、及时性 B．可靠性、交互性、独立性、及时性 C．可靠性、交互性、独立性、及时性
D．交互性、同时性(多路性)、独立性、动态性
20．下列各项中， 不是现代操作系统的主要特征。
A．并发性 A．管理系统资源 C．改善人机界面
B．共享性
C．确定性 B．控制程序执行
D．提高用户软件运行速度
D．虚拟性
21．以下关于操作系统作用的叙述中，不正确的是 。
22．从用户的观点看，操作系统是 。
A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
23． 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地
使用计算机。 A．网络 A．程序 A．进程调度 A．批处理系统
B．分布式 B．内存 B．时钟管理 B．分时系统
C．分时 C．CPU C．地址影射 C．实时系统
D．实时 D．中断 D．中断系统 D．网络操作系统
24．若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统管理的资源。 25．在下列操作系统的各个功能组成部分中， 不需要硬件的支持。 26．在下列操作系统中，对响应时间要求最高的是 。
2
第一章 操作系统引论
27．对出现的中断事件是由 进行处理的。
A．硬件 A.读时钟日期
B．操作系统 B.计算圆周率π
C．用户程序 C.屏蔽所有中断
D．解释程序 D.调用过程(procedure)
28*． 命令应该只在核心态下执行。 29．有关原语的说法中， 是正确的。
A．原语是不可中断执行的用户过程 C．原语是可中断执行的用户过程 30．原语应是 。
A．操作系统中的一个函数 B．操作系统中的一个过程
C．操作系统中的一个执行不可中断的过程 D．操作系统中的一个执行可中断的函数
31．下面哪一项不是引入操作系统的主要目的是 。
A．方便用户使用
B．更有效地利用软、硬件资源 D．改善系统性能 C．改变文件内容 C．48 C．缺少交互性
D．调用库函数 D．64 D．以上都不是
C．及时响应用户请求
32*．只能在核心态下执行的指令是 。
A．读时钟日期 A．16
A．CPU利用率低
B．屏蔽所有中断 B．32
B．不能并发执行
33*．Windows3.1是一个 位的操作系统。 34．多道批处理系统的主要缺点是 。
35*．分布式计算机系统具备的基本功能是 。
A．通信、并行计算、资源管理 C．并行计算、资源共享、存储器共享 A．OS/2
B．Windows 3.1
B．通信、并行计算、资源共享 D．通信、并行计算、存储器共享 C．UNIX
D．Windows NT
B．原语是不可中断执行的操作系统过程 D．原语是可中断执行的操作系统过程
36*．在下列4个操作系统中， 具有多道程序设计特点，但不是分时系统(多用户系统)。 37*．下列关于Windows NT的说法中， 是错误的。
A．Windows NT中的每一个进程都是对象，有些进程也是可以共享的资源 B．Windows NT中，进程是资源分配和处理机调度的基本单位 C．Windows NT 5.0就是Windows 2000 D．Windows NT的内核采用微内核的形式 38．多道程序设计是指 。
A．在多台处理机上同时执行多道程序 C．在一台处理机上同时执行多道程序 39．从用户的观点看，操作系统是 。
A．用户与计算机之间的接口 C．合理组织计算机工作流程
逻辑上的计算机．称为 计算机。 A．虚拟 A．系统软件
B．在多台处理机上同一时刻执行多道程序 D．在一台处理机上同一时刻执行多道程序 B．控制和管理计算机系统的资源 D．一个大型的工具软件
40．配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台
B．物理 B．系统硬件
C．并行 C．计算机资源
3
D．共享 D．计算机程序
41．操作系统是对 进行管理的软件。
第一章 操作系统引论
42*．多道批处理的发展是建立在 硬件支持上的。
A．集成电路 A．CPU利用率低 A．内存越大 A．先来先服务 A．多路性 A．批处理 A．实时性和可靠性 A．多道批处理系统
B．高速缓存 D．不能并发执行 B．内存越少 B．短作业优先 B．交互性 B．分时
B．实时性和灵活性 B．实时系统
C．通道和中断机构 D．大容量硬盘 C．缺少交互性 C．用户数越少 C．时间片轮转 C．独占性 C．实时
C．灵活性和可靠性 C．分时系统
D．以上都不是 D．用户数越多 D．最高响应比 D．成批性 D．网络
D．灵活性和可移植性 D．分布式系统
43．批处理系统的主要缺点是 。
44．如果分时系统的时间片一定，那么 ，则响应时间越长。 45 分时操作系统通常采用 策略为用户服务。 46．在下列性质中，哪一个不是分时系统的特征 。
47．在 操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 48．设计实时操作系统时，首先要考虑系统的 。 49．UNIX操作系统是一种多用户的、人机交互的 。 50*．主要由于 原因，使UNIX易于移植。
A、UNIX是由机器指令书写的 C、UNIX是用汇编语言编写的 A．计算机硬件和软件 C．处理机和用户 A．一个机器周期 A．作业调度软件
B．被控对象规定
B、UNIX大部分由汇编少部分用C语言编写 D、UNIX小部分由汇编大部分用C语言编写 B．计算机硬件和用户 D．外部设备和处理机 C．任意周期 B．用户命令解释程序 D．进程通信服务例程 B．外部设备利用率低 D．缺少交互性 C．P、V操作 B．进程大小
D．就绪进程数目和时间片长度 C．存储器
B．方便性和可扩展性 D．有效性和开放性
D．I/O设备 D．对话框 D．时间片
51．操作系统在计算机系统中处于 之间的位置。
52．实时操作系统必须在 的时间内响应一个新任务。 53．在操作系统中， 部分属于微内核。
C．磁盘文件目录管理软件
54．批处理系统的主要缺点是 。
A．CPU利用率低 C．不能并发执行 A．命令解释程序
B．系统调用
55．操作系统提供给用户程序的接口是 。 56．分时系统响应时间与 有关。
A．每个应用进程分配的时间片长度 C．就绪进程数目 A．中断机制 A．方便性和有效性
B．处理机
57．下列选项中， 不属于操作系统提供给用户的可使用资源。 58．操作系统的最主要设计目标是___________。
C．有效性和可扩展性
59．操作系统的两个最主要的特征是 。
4
第一章 操作系统引论
A．并发性和虚拟性 C．共享性和异步性 A．并发和共享
B．虚拟
B．并发性和共享性 D．共享性和虚拟性 C．交互性
D．异步
60．下面各项中， 不是操作系统的基本特征。
61．下列选项中，在用户态执行的是 。(2011全国试题)
A．命令解释程序 B．缺页处理程序 C．进程调度程序 D．时钟中断处理程序 62．下列选项中，不可能在用户态发生的事件是 。(2012全国试题)
A．系统调用 B．外部中断 C．进程切换 D．缺页
63．中断处理和子程序调用都需要压栈以保护现场，中断处理一定要保存而子程序调用不需要保存其内
容的是 。(2012全国试题) A．程序计数器 B．程序状态字寄存器 C．通用数据寄存器 D．通用地址寄存器
第一章操作系统引论选择题参考答案：
1．D 11．B 21．D 31．C 41．C 51．B 61．A
2．C 12．B 22．A 32．AB 42．C 52．B 62．C
3．B 13．A 23．C 33．A 43．C 53．D 63．B
4．A 14．B 24．D 34．C 44．D 54．D
5．D 15．B 25．A 35．AB 45．C 55．B
6．B 16．B 26．C 36．B 46．D 56．D
7．B 17．C 27．B 37．B 47．C 57．A
8．C 18．C 28．C 38．C 48．A 58．A
9．C 19．A 29．B 39．A 49．C 59．B
10．B 20．C 30．C 40．A 50．D 60．C
5
第一章 操作系统引论
第二章 进程管理
1．选择题
1．有关进程的下列叙述中， 是正确的。
A．进程是静态的文本 B．进程与程序是一一对应的 C．进程与作业是一一对应的 D．多个进程可以在单个CPU上同时执行
2．进程之间的制约关系可以归结为 。
A．同步与互斥 B．并发与异步 C．同步与并发 D．同步与异步 3．下列的进程状态变化中， 的变化是不可能发生的。
A．运行→就绪 B．运行→等待 C．等待→运行 D．等待→就绪 4．进程和程序的本质区别是 。
A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征
5．某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从 。
A．就绪状态到运行状态 B．等待状态到就绪状态 C．运行状态到等待状态 D．运行状态到就绪状态 6．进程调度是从 选择一个进程投入运行。
A．就绪队列 B．等待队列 C．作业后备队列 D．提交队列 7．下列叙述中，正确的叙述是 。
A. 实现多道程序设计的目的是提高程序员编程的效率
B. 在有虚拟存储器的系统中，可以运行比主存容量还大的程序 C. 操作系统的目的是为了提高计算精度 D. 操作系统必须具备分时系统
8．已获得除CPU以外的所有所需资源的进程处于 状态。
A．运行 B．就绪 C．自由 D．等待 9．进程具有并发性和 两大重要属性。
A．动态性 B．静态性 C．易用性 D．封闭性 10．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或
者建立某个条件后再向前执行，这种关系称为进程间的 。 A．同步 B．互斥 C．竞争 D．合作
11．在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓
临界区是指 。 A．一个缓冲区 B．一段数据区 C．同步机制 D．一段程序 12．一个进程是 。
A．由协处理器执行的一个程序 B．一个独立的程序 + 数据集 C．PCB结构、程序和数据的集合 D．一个独立的程序 13．多道程序系统中的操作系统分配资源以 为基本单位。
A．程序 B．进程 C．作业 D．用户 14．进程从等待状态转到就绪状态的原因可能是 。
A．请求I/O B．I/O完成
6
第一章 操作系统引论
C．被进程调度程序选中 D．另一个进程运行结束 15．采用多道程序设计能 。
A．增加平均周转时间 B．发挥并提高并行工作能力 C．缩短每道程序的执行时间 D．降低对处理器调度的要求 16．某个进程从等待状态进入就绪状态可能是由于 。
A．现运行进程执行了启动I/O指令 B．现运行进程执行了P操作 C．现运行进程执行了V操作 D．现运行进程时间片用完
17．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。
A．SPOOLing技术 B．虚拟存储技术 C．缓冲技术 D．多道程序设计技术 18．多道程序的引入主要是为了 。
A．提高CPU的速度 B．提高内存的存取速度 C．提高计算机的使用效率 D．减少CPU处理作业时间 19．多道程序系统中，当 时，进程从执行状态转变为就绪状态。
A．进程被进程调度程序选中 B．时间片到 C．等待某一事件 D．等待的事件发生 20．并发进程相互之间 。
A．必须通信 B．可以有交往也可无关 C．一定会竞争共享资源 D．相互间一定要同步 21．下列选项中，导致创建新进程的操作是 。（2010全国试题）
I．用户登录成功 II．设备分配 III．启动程序执行 A．仅I和II B．仅II和III C．仅I和III D．I、II和III 22．若信号量S的初值为2，当前值为-1，则表示有 个等待进程。
A．0 B．1 C．2 D．3
23．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等
待该资源的进程数，则M、N分别是 。（2010全国试题） A．0、1 B．1、0 C．1、2 D．2、0 24．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。
A．S≠0 B．S<0 C．S=0 D．S>0 25．为了使两个进程能同步运行，最少需要 个信号量。
A．1 B．2 C．3 D．4 26．下面叙述中正确的是 。
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B．为了避免发生死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 27．信箱通信是一种 通信方式。
A．直接 B．间接 C．低级 D．信号量 28．进程控制块记录了进程执行时的情况，它的内容可由 进行修改。
A．操作系统 B．进程自己 C．中断装置 D．用户
29．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共
享，下列选项中， 不是引起操作系统选择新进程的直接原因。 A．运行进程的时间片用完 B．运行进程出错 C．运行进程要等待某一时件发生 D．有新进程进入就绪状态
7
第一章 操作系统引论
30．并发性是指若干事件在 发生。
A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内
31．有关PV操作的说法中 是错误的。
A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” B.“PV操作不能实现进程间通信”
C.“进程调用P操作测试自己所需的消息是否到达” D.“进程调用V操作向其它进程发送消息” 32．使若干并发进程共享一临界资源而不发生与进程推进速度有关错误，涉及相关临界区的
错误说法是 。
A.“一次最多让一个进程在临界区执行”
B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区” C.“可以强迫一个进程无限地等待进入它的临界区” D.“可能没有任何进程在临界区执行” 33．通常，用户进程被建立后， 。
A．便一直存在于系统中，直到被操作人员撤消 B．随着程序运行正常或异常结束而撤消 C．随着时间片轮转而撤消与建立
D．随着进程的阻塞或唤醒而撤消与建立
34．有关并发进程相互之间的关系，正确的说法是 。
A．肯定是无关的 B．肯定是有交往的 C．可能是无关的，也可能是有交往的 D．一定要互斥执行 35．当一个进程 就要退出等待队列而进入就绪队列。
A．启动了外设 B．用完了规定的时间片 C．获得了所等待的资源 D．能得到所等待的处理器
36．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等
待使用该资源者，则这时信号量的值为 。 A．0 B．1 C．-1 D．n-1
37．在同一系统中，假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们
使用同一个编译程序)，它们之间的关系正确的是： 。 A．它们可以并发执行，两者逻辑上有依赖关系 B．它们可以并发执行，两者逻辑上无依赖关系 C．它们不可以并发执行，但两者逻辑上有依赖关系
D．它们不可以并发执行，因为两个进程运行的是同一个编译程序 38．S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。
A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0 39．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理
时信号量S的可能取值是 。 A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0 40．临界区是指并发进程中访问共享变量的 段。
A、管理信息 B、信息存储 C、数据 D、程序 41．如下参数中，不能用于进程间通信的是 。
A．消息 B．信件 C．信号量 D．口令
42．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。
8
第一章 操作系统引论
A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 43．对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定
义为 。 A．0 B．1 C．n D．n-1
44．多个进程间可通过P、V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种
_________通信方式。 A．高级 B．低级 C．消息缓冲 D．间接 45．属于进程通信原语的有 。
A．P操作原语 B．V操作原语 C．创建进程原语 D．send原语 46．涉及PV操作的正确说法是 。
A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题
C．PV操作能用于解决进程互斥问题，也能解决进程同步问题 D．PV操作是一种高级通信方式
47．并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。
A．使用共享资源 B．进程被打断的时间 C．进程占用处理器的总时间 D．进程交替执行的次序 48．设有12个同类资源可供4个进程共享，资源分配情况如下表所示。
进程 P1 P2 P3 P4 已占用资源数 2 3 4 1 最大需求数 4 6 7 4 当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足 的要求。 A．P1 B．P2 C．P3 D．P4 49．进程控制块中的现场信息是在 保存的。
A．创建进程时 B．处理器执行指令时 C．中断源申请中断时 D．中断处理程序处理中断前 50．采用 的手段可以防止系统出现死锁。
A．PV操作管理临界资源 B．限制进程互斥使用临界资源 C．资源静态分配策略 D．定时运行死锁检测程序 51．进程所请求的一次打印输出结束后，将使该进程状态从 。
A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态 52*．线程是操作系统的重要概念，不具有线程管理的操作系统有 。
A．Windows 3.2 B．Linux C．Windows NT D．Windows XP 53．进程从就绪状态进入运行状态的原因可能是 。
A．等待某一事件 B．被选中占有处理器 C．时间片用完 D．等待的事件已发生 54．操作系统中，资源分配的基本单位是 。
A．进程 B．线程 C．作业 D．程序 55*．构成网络操作系统通信机制的是 。
9
第一章 操作系统引论
A．进程 B．线程 C．通信原语 D．对象
56．某计算机系统中若同时存在5个进程，则处于等待状态的进程最多可有 个。
A．0 B．1 C．4 D．5 57．若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。 A．2个 B．3个 C．4个 D．5个 58．在下述进程状态的转换中， 是不可能的。
A．运行态→就绪态 B．运行态→等待态 C．等待态→就绪态 D．就绪态→等待态
59．若P、V操作的信号量S的初值为3，当前值为-1，则表示在S上有 个等待进程。 A．0 B．1 C．2 D．3 60．以下叙述中，正确的是 。
A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C．采用信号量同步机制的系统，进程进入临界区时要执行V原语
D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。 61．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界
区，则信号量的变化范围是 。 A．n,n-1,...,n-m B．m,m-1,...1,0,-1,...m-n C．m,m-1,...1,0,-1,...m-n-1 D．m,m-1,...1,0,-1,...m-n+1
62．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。
A．表示没有进程进入与mutex相关的临界区 B．表示有一个进程进入与mutex相关的临界区
C．表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区
63．在进程管理中，当 时，进程从运行状态变为就绪状态。
A．时间片用完 B．被进程调度程序选中 C．等待某一事件发生 D．等待的事件发生 64．下列因素中， 不一定是引起进程调度的因素。
A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 65．当一个进程正等待着 时，称其为等待状态。
A．合作进程的一个消息 B．分配给它一个时间片 C．调度程序选中它 D．进入内存 66．若进程P一旦被唤醒就能投入运行，则系统可能是 。
A．非抢占式调度方式，进程P的优先级最高
B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列
D．抢占式调度方式，P的优先级高于当前运行的进程 67．单CPU系统中，关于进程的叙述正确的是 。
A．一个处于等待状态的进程一旦分配了CPU，即进入运行状态
10
第一章 操作系统引论
B．只能有一个进程处于就绪状态
C．一个进程可以同时处于就绪状态和等待状态 D．最多只有一个进程处于运行状态
68．下列有关PV操作和死锁的叙述中，正确的是 。
A．V操作可能引起死锁 B．P操作不会引起死锁 C．使用PV操作不会引起死锁 D．以上说法均不正确 69．在分时系统中，下列描述中， 不属于相应时间的一部分。
A．处理机对请求信息进行处理的时间
B．从键盘输入的请求信息传送到处理机的时间 C．请求信息在外存队列上排队等待的时间 D．所形成的响应回送到终端显示器的时间
70．在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等待I/O的进程进入
__________状态。 A．活动就绪 B．静止就绪 C．活动阻塞 D．静止阻塞 71．下列说法中，正确的是 。
A．一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区 B．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态
C．在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好 D．同步是指并发进程之间存在的一种制约关系
72．在下述关于父进程和子进程的叙述中，正确的是 。
A．父进程创建了子进程，因此父进程执行完了，子进程才能运行 B．子进程执行完了，父进程才能运行 C．撤消子进程时，应该同时撤消父进程 D．撤消父进程时，应该同时撤消子进程
73．多道程序设计能充分发挥 之间的并行工作能力。
A．CPU与外设 B．进程与进程 C．内存与进程 D．内存与外设 74．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。
A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1
75．在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程至少有 个。 A．0 B．1 C．2 D．3 76．有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为 。 A．50% B．40% C．30% D．20% 77．下面的描述中， 是错误的。
A．进程执行的相对速度不能有进程自己来控制 B．P、V操作是原语操作
C．利用信号量的P、V操作可以交换大量信息 D．同步是指并发进程之间次年在的一种制约关系 78．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。
A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 79．如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达 个。
A．n B．n-1 C．n-2 D．1
11
第一章 操作系统引论
80．一个进程的基本状态可以从其它两种基本状态转变过去，这个基本状态一定是 。
A．执行状态 B．阻塞状态 C．就绪状态 D．完成状态 81．当进程A使用磁带机时，进程B又申请磁带机，这种情况 。
A．是不可能出现的 B．是没法解决的 C．就是死锁 D．以上均不正确
82．进程具有的特性包括： 。
①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性 A．①③④⑤ B．①②④⑤ C．②④⑤⑥ D．①②④⑥ 83．在引入线程的操作系统中，把 作为调度和分派的基本单位，而把
作为资源拥有的基本单位。 A．进程 线程 B．程序 线程 C．程序 进程 D．线程 进程 84．S为死锁状态的充要条件是 ，该充要条件称为死锁定理。
A．当且仅当S状态的资源分配图是可完全简化的 B．当且仅当S状态的资源转换图是不可完全简化的 C．当且仅当S状态的资源分配图是不可完全简化的 D．当且仅当S状态的资源转换图是可完全简化的 85．现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1 系统按单道方式运行且采用短作业优先算法，则平均周转时间为 。 A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/3 86．进程P0和P1的共享变量定义及其初值为： boolean flag[2]; int turn=0; flag[0]=FALASE; flag[1]=FALSE; 若进程P0和P1访问临界资源的类C伪代码实现如下： void P0( ) //进程P0 { while(TRUE) { flag[0]=TRUE; turn=1; while(flag[1] && (turn==1)) ; 临界区; flag[0]=FALSE; } } void P1( ) //进程P1 { while(TRUE) { flag[1]=TRUE; turn=0; while(flag[0] && (turn==0)) ; 临界区; flag[1]=FALSE; } } 则并发执行进程P0和P1时产生的情形是 。（2010全国试题） A．不能保证进程互斥进入临界区，会出现“饿死”现象 B．不能保证进程互斥进入临界区，不会出现“饿死”现象 C．能保证进程互斥进入临界区，会出现“饿死”现象 D．能保证进程互斥进入临界区，不会出现“饿死”现象 87．在支持多线程的系统中，进程P创建的若干线程不能共享的是 。（2011全国试．题） A．进程P的代码段 B．进程P中打开的文件 C．进程P的全局变量 D．进程P中某线程的栈指针 88．有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作 的指令序列分别如下所示。 12 第一章 操作系统引论 //加1操作 load R1, x //取x到寄存器R1中 inc R1 store x, R1 //将R1的内容存入x //减1操作 load R2, x dec R2 store x, R2 两个操作完成后，x的值 。（2011全国试题） A．可能为-1或3 B．只能为1 C．可能为0、1或2 D．可能为-1、0、1或2 89．下列关于进程和线程的叙述中，正确的是 。（2012全国试题） A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程的各个线程拥有各自不同的地址空间 第二章进程管理选择题参考答案： 1．D 11．D 21．C 31．B 41．D 51．D 61．B 71．D 81．D 2．A 12．C 22．B 32．C 42．C 52．A 62．B 72．D 82．A 3．C 13．B 23．B 33．B 43．B 53．B 63．A 73．A 83．D 4．D 14．B 24．B 34．C 44．B 54．A 64．C 74．B 84．C 5．B 15．B 25．B 35．C 45．C 55．C 65．A 75．A 85．C 6．A 16．C 26．D 36．C 46．C 56．C 66．D 76．C 86．D 7．B 17．D 27．B 37．B 47．C 57．D 67．D 77．C 87．D 8．B 18．C 28．A 38．D 48．A 58．D 68．D 78．C 88．C 9．A 19．B 29．D 39．A 49．D 59．B 69．C 79．B 89．A 10．A 20．B 30．B 40．D 50．C 60．B 70．D 80．C 第三章 处理机调度与死锁 1．选择题 1．下列算法中，操作系统用于作业调度的算法是 。 A．先来先服务算法 B．先进先出算法 C．最先适应算法 D．时间片轮转算法 2．在批处理系统中，周转时间是指 。 A．作业运行时间 B．作业等待时间和运行时间之和 C．作业的相对等待时间 D．作业被调度进入内存到运行完毕的时间 3．在作业调度中，排队等待时间最长的作业被优先调度，这是指 调度算法。 A．先来先服务 B．短作业优先 C．响应比高优先 D．优先级 4．下列算法中，用于进程调度的算法是 。 A．最先适应 B．最高响应比优先 C．均衡资源调度 D．优先数调度 13 第一章 操作系统引论 5．两个进程争夺同一个资源 。 A．一定死锁 B．不一定死锁 C．只要互斥就不会死锁 D．以上说法都不对 6．下列各项中，不是进程调度时机的是 。 A．现运行的进程正常结束或异常结束 B．现运行的进程从运行态进入就绪态 C．现运行的进程从运行态进入等待态 D．有一进程从等待态进入就绪态 7．进程调度算法有多种， 不是进程调度算法。 A．先来先服务调度算法 B．最短查找时间优先调度算法 C．静态优先数调度算法 D．时间片轮转调度算法 8．作业调度程序从 状态的队列中选取适当的作业投入运行。 A．就绪 B．提交 C．等待 D．后备 9．在实时操作系统中，经常采用 调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级 10．采用时间片轮转调度算法主要是为了 。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是 。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是 有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是 。 A．V操作可能引起死锁 B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁 D．以上说法均不正确 14．有关死锁的论述中， 是正确的。 A．“系统中仅有一个进程进入了死锁状态” B．“多个进程由于竞争CPU而进入死锁” C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁” D．“由于进程调用V操作而造成死锁” 15．有关资源分配图中存在环路和死锁关系，正确的说法是 。 A．图中无环路则系统可能存在死锁 B．图中无环路则系统可能存在死锁，也可能不存在死锁 C．图中有环路则系统肯定存在死锁 D．图中有环路则系统可能存在死锁，也可能不存在死锁 16．“死锁”问题的讨论是针对 的。 A．某个进程申请系统中不存在的资源 14 第一章 操作系统引论 B．某个进程申请资源数超过了系统拥有的最大资源数 C．硬件故障 D．多个并发进程竞争独占型资源 17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级， 通常应提高 的进程优先级。 A．需计算时间长 B．很少使用外设 C．使用CPU时间长 D．启动外设次数多 18．实时系统中的进程调度，通常采用 算法。 A．响应比高者优先 B．短作业优先 C．时间片轮转 D．抢占式的优先数高者优先 19．UNIX操作系统采用的进程调度算法为 。 A、不可强占处理机的动态化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 A．连续占用处理器时间长的 B．在就绪队列中等待时间长的 C．以计算为主的 D．用户 21．产生系统死锁的原因可能是由于 。 A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对 进程给一个较小的时间片比较合适。 A．需运算时间长的 B．需经常启动外设的 C．不需使用外设的 D．排在就绪队列末尾的 23．对资源采用按序分配策略能达到 的目的。 A．防止死锁 B．避免死锁 C．检测死锁 D．解除死锁 24．一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度 25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 A．进程相应的程序段的长度 B．进程总共需要运行时间多少 C．进程自身和进程调度策略 D．进程完成什么功能 26．在解决死锁问题的方法中，属于“死锁避免”策略的是 。 A．银行家算法 B．死锁检测算法 C．资源有序分配法 D．资源分配图化简法 27．系统出现死锁的原因是 。 A．计算机系统出现了重大故障 B．有多个等待态的进程同时存在 C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源 D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数 28．在操作系统中，所谓“死锁”是指 。 A．程序死循环 B．多个进程彼此等待资源而不能前进的状态 C．硬件故障 D．时间片太短，进程的调进调出太频繁而效率太低 15 第一章 操作系统引论 29．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类 资源_ 个，才能保证不会发生死锁。 A．3 B．4 C．5 D．6 30．以下 不属于死锁的必要条件。 A．互斥使用资源 B．占有并等待资源 C．不可抢夺资源 D．静态分配资源 31．在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。 A．进程优先权 B．资源的静态分配 C．进程的推进顺序 D．分配队列优先权 32．采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。 A．执行并行操作 B．撤消进程 C．拒绝分配新资源 D．修改信号量 33．系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为 个时，不会 因竞争该资源而发生死锁。 A．9 B．10 C．11 D．12 34．在下列解决死锁的方法中，不属于死锁预防策略的是 。 A．资源的有序分配法 B．资源的静态分配法 C．分配的资源可剥夺法 D．银行家算法 35．分时系统中进程调度算法通常采用 。 A．响应比高者优先 B．时间片轮转法 C．先来先服务 D．短作业优先 36．设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表： 作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是 。 A．J3,J2,J1 B．J1,J2,J3 C．J1,J3,J2 D．J3,J1,J2 37．在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是 。 A．FCFS算法 B．计算时间短的作业优先算法 C．最高响应比优先算法 D．动态优先数调度算法 38．windows98提供了多任务运行环境，允许占用处理器的进程运行一个规定的时间片，对 处理器的分配采用了 算法。 A．先来先服务 B．时间片轮转 C．优先数 D．动态调整优先数 39．在非抢占调度方式下，运行进程执行V原语后，其状态 。 A．不变 B．要变 C．可能要变 D．可能不变 40．在多进程的并发系统中，肯定不会因竞争 而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU 41．通常不采用 方法来解除死锁。(蓝色选项与教科书不同，但更合理) A．终止一个死锁进程 B．终止所有死锁进程 16 第一章 操作系统引论 C．从死锁进程处抢夺资源 D．从非死锁进程处抢夺资源 42*．UNIX System V的进程调度原理基于 算法。 A．先来先服务 B．短作业优先 C．时间片轮转 D．时间片+优先级 43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部 计算和I/O操作时间如下： P1：计算60 ms—I/O 80 ms—计算20 ms P2：计算120 ms—I/O 40ms—计算40ms P3：计算40 ms—I/O 80ms—计算40ms 设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 。 A．140ms B．160ms C．170ms D．180ms 44．有三个作业A、B、C，它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4 小时)、(9:30和1小时)。当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为 。 A．(ABC) B．(BAC) C．(BCA) D．(CAB) 45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不 会因竞争该类资源而死锁，资源R至少要有 个。 A．n*m+1 B．n*m+n C．n*m+1-n D．无法预计 46．下列选项中，降低进程优先级的合理时机是 。（2010全国试题） A．进程的时间片用完 B．进程刚完成I/O，进入就绪队列 C．进程长期处于就绪队列中 D．进程从就绪队列转为运行状态 47．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。（2009全国 试题） A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法 48．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。 该系统可能会发生死锁的k的最小值是__________。（2009全国试题） A．2 B．3 C．4 D．5 49．进程调度的关键问题是 。 A．内存的分配 B．时间片的确定 C．调度算法的确定 D．I/O设备的分配 50．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。（2011全国试题） A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先 51．某时刻进程的资源使用情况如下表所示。 进程 P1 P2 P3 P4 已分配资源 R1 2 1 0 0 R2 0 2 1 0 R3 0 0 1 1 R1 0 1 1 2 尚需资源 R2 0 3 3 0 R3 1 2 1 0 0 2 1 R1 可用资源 R2 R3 此时的安全序列是 。 A．P1，P2，P3，P4 B．P1，P3，P2，P4 17 C．P1，P4，P3，P2 D．不存在 第一章 操作系统引论 52．设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、 6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 。（2012全国试题） 进程 P0 P1 P2 P3 P4 R1 3 4 4 2 3 已分配资源 R2 2 0 0 0 1 R3 3 3 5 4 4 R1 5 5 4 4 4 资源最大需求 R2 5 3 0 2 2 R3 10 6 11 5 4 A．P0，P2，P4，P1，P3 B．P1，P0，P3，P4，P2 C．P2，P3，P4，P1，P0 D．P3，P4，P2，P1，P0 53．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操 作顺序如下： P1：计算60ms，I/O80ms，计算20ms P2：计算120ms，I/O40ms，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（2012全国试题） A．240ms B．260ms C．340ms D．360ms 54．某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的 是 。 A．在进程结束时能进行处理机调度 B．创建新进程后能进行处理机调度 C．在进程处于临界区时不能进行处理机调度 D．在系统调用完成并返回用户态时能进行处理机调度 第三章处理机调度与死锁选择题参考答案： 1．A 11．C 21．C 31．C 41．C 51．D 2．B 12．D 22．B 32．B 42．D 52．D 3．A 13．D 23．A 33．A 43．B 53．B 4．D 14．C 24．C 34．D 44．B 54．C 5．B 15．D 25．C 35．B 45．C 6．D 16．D 26．A 36．C 46．A 7．B 17．D 27．C 37．B 47．D 8．D 18．D 28．B 38．B 48．C 9．D 19．A 29．B 39．A 49．C 10．A 20．B 30．D 40．D 50．B 18 第一章 操作系统引论 第四章 存储器管理 1．选择题 1*．固定分区存储管理中，处理器设置的地址转换机构是 。 A．界限寄存器 B．上限寄存器 C．下限寄存器 D．上限寄存器和下限寄存器 2．存储保护的工作通常由 实现。 A．软件 B．硬件 C．文件 D．硬件和软件配合 3．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要 次访问主存。 A．1 B．2 C．3 D．4 4．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。 A．7 B．8 C．9 D．10 5．采用段页式存储管理，在CPU中应设置 寄存器。 A．段表和页表控制 B．段表控制 C．页表控制 D．界地址 6．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分， 地址。 A．但仍是线性 B．但仍是二维 C．故是三维 D．从而成为四维 7．用户程序的逻辑地址可以不连续的存储管理方式是 。 A．固定分区 B．可变分区 C．页式 D．段页 8．在可变分区分配方案中，为了实现主存的空间分配，采用 进行管理。 A．页表 B． 段表 C．段表＋页表 D． 分区分配表＋空闲区表 9．动态重定位是在 完成的。 A．作业执行前集中一次 B．作业执行过程中集中一次 C．作业执行过程中 D．作业执行过程中由用户 10．在以下的存储管理方案中，能扩充主存容量的是 。 A．固定式分区分配 B．可变式分区分配 C．页式存储管理 D．分页虚拟存储管理 11．在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________ 算法。 A．最坏适应算法 B．最先适应算法 C．最优适应算法 D．首次循环适应算法 12．在存储管理中，提高内存利用率主要是通过 功能实现的。 A．存储分配 B．存储保护 C．存储扩充 D．存储共享 13．在页式虚拟存储管理中，为实现地址变换，应建立 。 A．空闲区表 B．分区分配表 C．页表 D．段表 14．在下述存储管理方案中， 管理方式要求作业的逻辑地址与占有主存的存储区域 19 第一章 操作系统引论 都是连续的。 A．段页式 B．页式 C．段式 D．可变分区 15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区 表，此种分配算法称为 分配算法。 A．最先适应 B．最优适应 C．最坏适应 D．随机适应 16．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读 次主存。 A．1 B．2 C．3 D．4 17．采用动态重定位方式装入的作业，在执行中允许 将其移动。 A．用户有条件地 B．用户无条件地 C．操作系统有条件地 D．操作系统无条件地 18．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中， 错误的是 。 A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B．页式的地址是一维的，段式的地址是二维的 C．分页是操作系统进行的，分段是用户确定的 D．页式采用动态重定位方式，段式采用静态重定位方式 19．主存的地址空间常称为 。 A．逻辑地址空间 C．物理地址空间 B．程序地址空间 D．相对地址空间 20．段页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，至少要 次访问主存。 A．0 B．1 C．2 D．3 21．支持程序浮动的地址转换机制是 。 A．页式地址转换 B．段式地址转换 C．静态重定位 D．动态重定位 22．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。 A．地址从大到小 B．地址从小到大 C．尺寸从大到小 D．尺寸从小到大 23．在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断。 A．外存 B．虚存 C．内存 D．地址空间 24．在段页式系统中（无快表），为获得一条指令或数据，必须 访问内存。 A．1次 B．2次 C．3次 D．4次 25．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄 存器的位数是32位，在这样的系统中，虚存的最大容量是 。 A．1GB B．16MB C．1GB+16MB D．4GB 26．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 。 A．缺页中断 B．溢出中断 C．硬件故障中断 D．地址越界中断 27．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式 是 。 A．固定分区存储管理 B．可变分区存储管理 C．页式存储管理 D．请求页式存储管理 28．采用页式存储管理使处理器执行指令的速度 。 20 第一章 操作系统引论 A．提高 B．降低 C．有时提高有时降低 D．不受影响 29．在段式存储管理中， 。 A．以段为单位分配，每一段是一个连续存储区 B．段与段之间必定不连续 C．段与段之间必定连续 D．每段是等长的 30．页式虚拟存储管理中，当访问的页不在 时，产生缺页中断。 A．内存 B．外存 C．虚存 D．缓存 31．在虚拟存储的实现中，需要页面淘汰的原因是 。 A．产生缺页中断时内存中没有空闲块 B．内存空间太大 C．页面换出、换入太频繁 D．进程要被封锁 32．以下说法中， 是错误的。 A．可变分区存储管理采用静态重定位 B．分页存储管理采用动态重定位 C．动态重定位支持程序浮动 D．段式存储管理静态重定位 33．以下 不是影响缺页中断率的因素。 A．页面调度算法 B．分配给作业的主存块数 C．程序的编制方法 D．存储管理方式 34．分页式存储管理中，地址转换工作是由 完成的。 A．硬件 B．操作系统 C．用户程序 D．装入程序 35．把目标程序中的逻辑地址转换成主存空间的物理地址称为 。 A．存储分配 B．地址重定位 C．地址保护 D．程序移动 36．在操作系统的存储管理中，页式分配（分页）是 。 A．把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页 B．把作业按其所需空间分成若干页 C．将内存的空闲空间分成若干页 D．随机地将每个作业的地址空间分成大小相同的若干页 37．在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是 _ 。 A．用户确定的 B．可变的 C．不受限制的 D．固定的 38．在以下的存储管理方案中，允许动态扩充主存容量的是 方式。 A．固定分区分配 B．可变分区分配 C．页式存储管理 D．请求分页存储管理 39．在分页虚拟存储管理中，对缺页中断率没有影响的因素是 。 A．作业在输入井的等待时间 B．页面调度算法 C．作业得到的主存块数 D．程序的编制质量 40．某系统采用页式存储管理，页的大小为512B，设内存容量为16MB，内存的分配使用情 况采用“位示图”表示，则位示图需要 字节。 A．4K B．8K C．16K D．32K 41．内存分配的最佳适应算法的空闲区表是 。 A．按大小递减顺序排列 B．按大小递增顺序排列 C．按地址由小到大排列 D．按地址由大到小排列 42．虚拟存储器的最大容量 。 A．为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定 21 第一章 操作系统引论 43．很好地解决了“零头”（碎片）问题的存储管理方法是 。 A．页式存储管理 B．段式存储管理 C．可变分区存储管理 D．可重定位分区存储管理 44．系统“抖动”现象的发生是由 引起的。 A．页面置换算法选择不当 B．交换的信息量过大 C．内存容量不足 D．请求页式管理方案 45．采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB，则允许每段的最大页号是 。 A．1024 B．1023 C．4096 D．4095 46．进程在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令。 A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条指令 47．虚拟存储管理系统的理论基础是程序的 原理。 A．局部性 B．全局性 C．动态性 D．虚拟性 48．在操作系统中， 是以时间换取空间的技术。 A．假脱机技术 B．虚拟存储器 C．中断技术 D．通道技术 49．设有3个起始地址都是0的目标模块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 50．下列页面置换算法中，会产生所谓Belady异常现象的是 。 A．最佳页面置换算法（OPT） B．先进先出页面置换算法（FIFO） C．最近最久未使用算法（LRU） D．时钟页面置换算法（Clock） 51．操作系统中，具有虚拟存储管理功能的管理方法包括 存储管理。 A．动态分区 B．分页式 C．请求分段 D．段页式 52．Windows 2000采用二级页表，其逻辑地址结构如下： 页目录索引dir(10位) 页表页索引page(10位) 页内偏移offset(12位) 则其页目录的表项数和页的大小分别是 。 A．10和12 B．20和12 C．1M（1兆）和4K D．1024和4096 53．下列对重定位的叙述中，正确的选项是 。 A．经过静态重定位后，指令代码并不发生变化 B．经过静态重定位后，数据地址和指令地址发生了变化 C．经过动态重定位后，数据地址和指令地址都发生了变化 D．经过动态重定位后，数据地址发生了变化而指令地址没有发生变化 54．假设某计算机系统的内存大小为2560KB，采用可变分区管理内存，在某一时刻内存的 使用情况如下表所示： 始址 0K 200K 500K 1000K 1050K 1350K 1600K 1750K 1950K 2350K 已用 未用 已用 未用 已用 未用 300K 250K 150K 200K 400K 210K 状态 已用 未用 已用 未用 容量 200K 300K 500K 50K 此时若进程顺序请求200K、100K和50K的存储空间，系统采用某种内存分配算法为进程依次分配内存，分配后的内存使用情况如下表所示： 始址 0K 400K 500K 1000K 1050K 1450K 1600K 1750K 1950K 2400K 已用 未用 已用 未用 已用 未用 400K 150K 150K 200K 450K 160K 状态 已用 未用 已用 未用 容量 400K 100K 500K 50K 22 第一章 操作系统引论 则该系统采用的内存分配算法是 适应算法。 A．首次 B．循环首次 C．最佳 D．最坏 55．某动态分区分配存储管理系统，系统刚把始址为230K的的一小块内存分配出去后，内 存中的空闲分区情况如下表所示： 序号 1 2 3 4 分区大小(KB) 80 75 55 90 分区始址(K) 50 250 450 550 有一个作业申请50KB内存，系统把第2个空闲区分配给了该作业50KB，则该系统采用的分区分配算法是 适应算法。 A．首次 B．最佳 C．循环首次 D．最坏 56．下列选项中，对分段存储管理叙述正确的是 。 A．每个段必须是大小相等的 B．每一段必须是连续的存储区 C．每一段不必是连续的存储区 D．段之间的存储区必须是连续的 57．在一个分页虚存系统中，设页长2KB，某用户程序有30页。若该程序的虚页0、1、2、3、 4、5、6、7已分别装入内存块4、17、18、20、25、26、30、32中，则该程序中的虚地址0AC5H和3AC5H对应的物理地址分别是 。 A．4AC5H和14AC5H B．4AC5H和20AC5H C．8AC5H和20AC5H D．8AC5H和102C5H 58．某进程页面访问序列为4,3,2, 1,4,3,5,4,3,2, 1,5，且开始执行时，内存中没有页面，分配 给该进程的物理块数是3，则采用FIFO页面置换算法和LRU页面置换算法时缺页率分别是 。 A．83%和75% B．85%和70% C．75%和83% D．84%和75% 59．在请求分页系统中，假如一个作业的页面走向是1,2,1,3,1,2,4,2,1,3,4，分配给该作业的 该作业的物理块数M为2（初始为空），当用FIFO页面置换算法时，所发生的缺页次数是 次。 A．10 B．9 C．8 D．7 60．在请求分页系统中，假如一个作业的页面走向是1,2,1,3,1,2,4,2,1,3,4，分配给该作业的 该作业的物理块数M为2（初始为空），当用LRU页面置换算法时，所发生的缺页次数是 次。 A．10 B．9 C．8 D．7 61．某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配 (Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是 。（2010全国试题） A．7MB B．9MB C．10MB D．15MB 62．某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项 大小为2字节，逻辑地址结构为： 页内偏移量 ，逻辑地址空间大小页目录号 页号为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 。（2010全国试题） A．64 B．128 C．256 D．512 63．分区分配内存管理方式的主要保护措施是__________。（2009全国试题） A．界地址保护 B．程序代码保护 C．数据保护 D．栈保护 64．一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是________。 23 第一章 操作系统引论 （2009全国试题） A．2的8次方字节 B．2的16次方字节 C．2的21次方字节 D．2的32次方字节 65．在缺页处理过程中，操作系统执行的操作可能是 。（2011全国试题） Ⅰ．修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框 A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅Ⅲ D．Ⅰ、Ⅱ和Ⅲ 66．当系统发生抖动(thrashing)时，可以采取的有效措施是 。（2011全国试题） Ⅰ．撤销部分进程 Ⅱ．增加磁盘交换区的容量 Ⅲ．提高用户进程的优先级 A．仅Ⅰ B．仅Ⅱ C．仅Ⅲ D．仅Ⅰ、Ⅱ 67．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段 是________。（2011全国试题） A．编辑 B．编译 C．连接 D．装载 68．下列关于虚拟存储器的叙述中，正确的是 。（2012全国试题） A．虚拟存储器只能基于连续分配技术 B．虚拟存储器只能基于非连续分配技术 C．虚拟存储器容量只受外存容量的限制 D．虚拟存储器容量只受内存容量的限制 第四章存储器管理选择题参考答案： 1．D 11．A 21．D 31．A 41．B 51．C 61．B 2．D 12．C 22．C 32．D 42．B 52．D 62．B 3．C 13．C 23．C 33．D 43．A 53．B 63．A 4．D 14．D 24．C 34．A 44．B 54．D 64．C 5．B 15．A 25．D 35．B 45．B 55．C 65．D 6．B 16．B 26．D 36．A 46．B 56．B 66．A 7．D 17．C 27．D 37．D 47．A 57．D 67．C 8．D 18．D 28．B 38．D 48．B 58．C 68．C 9．C 19．C 29．A 39．A 49．B 59．A 10．D 20．D 30．A 40．A 50．B 60．C 第五章 设备管理 1．选择题 1．下述关于设备绝对号和相对号的说法中，正确的是 。 A．操作系统为每台设备确定一个绝对号和一个相对号 B．用户进程申请设备时应该指定绝对号和相对号 C．申请设备时指定绝对号可提高设备的利用率 D．申请设备时指定设备类、相对号使设备分配的灵活性强 2．虚拟设备技术是指用 的技术。 A．共享设备代替独占设备 B．独占设备代替共享设备 24 第一章 操作系统引论 C．共享设备模拟独占设备 D．独占设备模拟共享设备 3．SPOOL系统克服了______利用率低的缺点。 A．共享设备 B．独占设备 C．主存储器 D．虚拟设备 4．下列算法中可用于磁盘移臂调度的是 。 A．最短计算时间优先 B．电梯算法 C． 时间片轮转 D． 响应比高者优先 5．用户编写程序时使用的设备与实际使用的设备无关，这种特性称为 。 A．设备一致性 B．设备独立性 C．设备虚拟性 D．设备共享性 6．指定扇区旋转到磁头位置所需的时间称为 时间。 A．寻找 B．延迟 C．传送 D．旋转 7．磁盘是共享设备，每一时刻 进程与它交换信息。 A．可有任意多个 B．限定n个 C．至少有一个 D．最多有一个 8．硬件采用了中断和通道技术，使得 。 A．CPU与外设能紧密结合 B．CPU与外设能并行工作 C．CPU速度提高 D．外设速度提高 9．通道在输入输出操作完成或出错时，就形成 ，等候CPU来处理。 A．硬件故障中断 B．程序中断 C．外部中断 D．I／O中断 10．磁盘是可共享的设备，每一时刻 进程与它交换信息。 A．允许有两个 B．可以有任意多个 C．最多有1个 D．至少有1个 11．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调 度算法是 。 A．先来先服务 B．最短寻找时间优先 C．电梯调度 D．优先级高者优先 12．为了提高设备分配的灵活性，用户申请设备时应指定 号。 A．设备类相对 B．设备类绝对 C．相对 D．绝对 13．对磁盘进行移臂调度的目的是为了缩短 时间。 A．寻道 B．延迟 C．传送 D．启动 14．操作系统采用SPOOLing技术提高了 利用率。 A．独占设备 B．文件 C．主存储器 D．共享设备 15．从磁盘读取数据的下列时间中, 对系统效率的影响最大。 A． 处理时间 B．传输时间 C．延迟时间 D．寻道时间 16．通道是一种 。 A．存储器 B．控制器 C．I/O处理器 D．I/O设备 17．在采用SPOOLing技术的系统中，用户作业的打印结果首先被送到 。 A．硬盘固定区域 B．终端 C．内存固定区 D．打印机 18．对磁盘进行移臂调度的目的是为了缩短 。 A．查找定位时间 B．搜索延迟时间 C．数据传递时间 D．启动时间 19．通道在输入输出操作完成或出错时，就形成 ，等候CPU来处理。 A．硬盘故障中断 B．程序中断 C．外部中断 D．I/O中断 20．下列算法可用于磁盘移臂调度的是 。 A．LRU算法 B．电梯调度算法 C．时间片轮转法 D．响应比高者优先算法 21．以下 不属于磁盘的驱动调度。 A．最高响应比优先调度算法 B．先来先服务调度算法 25 第一章 操作系统引论 C．电梯调度算法 D．单向扫描调度算法 22．操作系统中的SPOOLing技术，实质上是将 “转化”为共享设备的技术。 A．临界设备 B．虚拟设备 C．脱机设备 D．块设备 23．关于SPOOLing的叙述中， 是错误的。 A．SPOOLing系统中不需要独占设备 B．SPOOLing系统加快了作业的执行速度 C．SPOOLing系统使独占设备变成了共享设备 D．SPOOLing利用了处理器与通道的并行工作能力 24．为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲技术。 A．单缓冲区 B．双缓冲区 C．多缓冲区环 D．缓冲池 25．通过硬件和软件的功能扩充，把原来的独占设备“改造”成能为若干用户共享的设备，这种设备称为 设备。 A．用户 B．系统 C．虚拟 D．临界 26．以下叙述中，正确的是 。 A．在现代计算机系统中，只有I/O设备才是有效的中断源 B．在中断处理过程中必须屏蔽中断 C．同一用户所使用的I/O设备也可能并行工作 D．SPOOLing是脱机I/O系统 27．在操作系统中， 指的是一种硬件机制。 A．缓冲池 B．通道技术 C．SPOOLing技术 D．内存覆盖技术 28．在操作系统中，用户在使用I/O设备时，通常采用 。 A．物理设备名 B．虚拟设备名 C．逻辑设备名 D．绝对设备号 29．SPOOLing技术提高了 的利用率。 A．独占设备 B．共享设备 C．文件 D．主存储器 30．下列有关设备管理的叙述中， 是错误的。 A．所有外围设备的启动工作由系统同一来做 B．来自通道的I/O中断事件由设备管理负责处理 C．编制好的通道程序是放在主存储器中的 D．由用户给出的设备号是设备的绝对号 31．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理I/O中断请求， 其他CPU时间全部用来计算。若系统时钟中断频率为100Hz，则CPU的利用率为 %。 A．60 B．70 C．80 D．90 32．基本的I/O设备处理程序一般处于 状态。 A．就绪 B．执行 C．阻塞 D．挂起 33．下述各项中， 不是SPOOLing技术的特点。 A．提高了I/O速度 B．将独占设备模拟成共享设备 C．采用高速缓存(cache) D．实现了虚拟设备功能 34．下述有关设备管理的叙述中，错误的是 。 A．通道是处理I/O的软件 B．所有外围设备的启动工作由系统统一来做 C．由用户给出的设备号是设备的相对号（逻辑设备名） D．编制好的通道程序是存放在主存储器中的 26 第一章 操作系统引论 35．I/O软件一般分为4个层次：用户层、与设备无关软件层、设备驱动程序、中断处理程序。 以下工作中，不是由设备驱动程序完成的是 。 A．向设备寄存器写命令 B．检查用户是否有权使用设备 C．将二进制整数转换成ASCII码以便打印 D．解释用户的I/O请求，并将该请求转化为具体的I/O操作 36．I/O系统硬件结构分为4级：①设备控制器；②I/O设备；③计算机；④I/O通道。按级别 由高到低的顺序是 。 A．②-④-①-③ B．③-①-④-② C．②-①-④-③ D．③-④-①-② 37．本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是 。（2010全国试题） A．命令解释程序 B．中断处理程序 C．系统调用服务程序 D．用户登录程序 38．单处理机系统中，能并行的是__________。（2009全国试题） I．进程与进程 II．处理机与设备 III．处理机与通道 IV．设备与设备 A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV 39．假设磁头当前位于105道，正在向磁道号增加的方向移动。现有一个磁道访问请求序列 为35,45,12, 68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是________。（2009全国试题） 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 40．程序员利用系统调用打开I/O设备时，通常使用的设备标识符是__________。（2009全国试题） A．逻辑设备名 B．物理设备名 C．主设备号 D．从设备号 41．用户程序发出磁盘I/O请求后，系统的正确处理流程是 。（2011全国试题） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序 42．某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。 假设一个缓冲区与一个磁盘块大小形同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析万该文件的时间分别是 。（2011全国试题） A．1500μs、1000μs B．1550μs、1100μs C．1550μs、1550μs D．2000μs、2000μs 43．操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻层的接口，其合理 的层次组织排列次序是 。（2012全国试题） A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B．用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C．用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序 D．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序 27 第一章 操作系统引论 44．下列选项中，不能改善磁盘I/O性能的是 。（2012全国试题） A．重排I/O请求次序 B．在一个磁盘设置多个分区 C．预读和滞后写 D．优化文件物理的分布 第五章设备管理选择题参考答案： 1．D 11．C 21．A 31．D 41．B 2．C 12．A 22．A 32．C 42．B 3．B 13．A 23．B 33．C 43．A 4．B 14．A 24．D 34．A 44．B 5．B 15．D 25．C 35．C 6．B 16．C 26．D 36．D 7．D 17．A 27．B 37．B 8．B 18．A 28．C 38．D 9．D 19．D 29．A 39．A 10．C 20．B 30．D 40．A 第六章 文件管理 1．选择题 1．逻辑文件的组织结构是由 确定的。 A．操作系统 B．存储容量 C．用户 D．文件长度 2．采用树形目录结构后，不同用户对同一个文件定义的文件名 。 A．应该相同 B．不能相同 C．可以不同 D．应该不同 3．在文件的物理结构中， 结构不利于文件长度的动态增长。 A．顺序 B．链接 C．索引 D．Hash 第六章文件管理选择题参考答案： 1．C 2．C 3．A 二、简答题 1． OS有哪几大特性？其最基本的特性是什么？ 2． 简述操作系统的基本功能 3． 试从动态性、并发性和独立性上比较程序和进程 4． 线程与进程的比较 5． 简答进程的概念，画图说明进程的三种基本状态及其转换原因 6． 何谓死锁？产生死锁原因和四个必要条件是什么？处理死锁的方法有哪些？ 7． 简述处理机调度的层次及其各层次调度的调度对象。 8． 什么是虚拟存储器？它有那两种实现方法？ 28 第一章 操作系统引论 9． 虚拟存储器有哪些特征？其中最本质的特征是什么？ 10． 11． 12． 13． 14． 分页和分段管理有什么区别？ 对I/O设备的控制方式有哪几种？ 何谓中断？简述中断处理过程 引入缓冲的主要原因是什么？ 目前常用的磁盘调度算法有哪几种？ 三、计算题 1．有关页式内存管理完成如下任务： （1）简述分页存储管理的地址变换过程。（5分） （2）假定某进程中一条指令的逻辑地址为2500（十进制），页的大小为1K，设块的划分从0号单元开始，此进程所对应的页表如右图所示，请计算该指令的物理地址，写出计算过程。（5分） 页号 块号 0 2 1 3 2 6 3 8 4 9 2．有关分段内存管理完成如下任务： 简述分段内存管理的原理及优缺点。 假定某进程中一条指令的逻辑地址为（2,100）（分别为段号和段内偏移地址，十进制），此进程所对应的段表如下： 段号 0 1 2 3 4 起始地址（十进制） 1000 2000 2500 3000 6000 请计算此条指令的物理地址是多少？ 29 第一章 操作系统引论 3．某单处理机系统中，有A、B、C、D、E五个进程，采用非抢占式调度算法，其相关参数如下： 进程名 到达时间 服务时间 A 0 6 B 1 2 C 2 5 D 3 2 E 4 4 A、写出按短作业优先法调度时各进程执行的先后次序。 B、写出按短作业优先法调度时的平均周转时间和平均带权周转时间。 C、写出按高响应比优先调度算法调度时各进程执行的先后次序。 D、写出按高响应比优先调度算法调度时的平均周转时间和平均带权周转时间。 4．某单处理机系统中，有A、B、C、D、E五个进程，采用非抢占式调度算法，其相关参数如下： 进程名 到达时间 服务时间 A 0 4 B 1 3 C 2 5 D 3 2 E 4 4 （1）写出按FCFS调度算法调度时各进程执行的先后次序、平均周转时间和平均带权周转时间。（画图列表描述执行过程，5分） （2）写出按短作业优先调度算法调度时各进程执行的先后次序、平均周转时间和平均带权周转时间。（画图列表描述执行过程，5分） 5．在银行家算法中，若出现下述资源分配情况，试问： Process P0 P1 P2 P3 P4 Allocation 0 0 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 Need 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Available 1 6 2 2 (1) 该状态是否安全？应说明理由（5分）。 (2) 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？请分析说明（5分）。 6．假设有五个进程，共用到四种资源，在银行家算法中若出现下述资源分配情况： 30 第一章 操作系统引论 Process P0 P1 P2 P3 P4 Allocation 1 2 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 Need 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Available 3 5 4 3 (1)请问该状态是否安全？若安全，请找出一个安全序列。 (2) 进程P2提出请求Request（1，1，1，1）后，系统是否可将资源分配给它？为什么？ 7．在一个请求分页系统中。采用先进先出（FIFO）页面置换算法（最佳置换算法、）时，假如一个作业的页面走向为7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，当分配给该作业的物理块数M为3和4时，试计算在访问过程中所发生的缺页次数和缺页率（8分），并比较所得结果（2分）。 8．在页式管理中，假定给某进程分配的内存块只有三个，各页使用的先后次序如下: 页编号 内存块1 内存块2 内存块3 1 1 3 1 3 5 1 3 5 4 4 3 5 2 2 3 5 6 6 3 5 5 3 2 0 7 4 6 1 4 (1) 设刚开始时所有页均未进入内存块，若采用理想（最佳）置换算法，请完善此表，表明各页面换入换出情况。 (2) 统计总的缺页次数。 31