《操作系统——精髓与设计原理（第八版）》复习题抄录

手敲一遍，便于记忆；记录下来，便于复习。

第一部分 背景知识

第1章 计算机系统概述

1.1 列出并简要定义计算机的4个主要组成部分。

答：
处理器（Processor）：控制计算机的操作，执行数据处理功能。
内存（Main Memory）：存储数据和程序。
输入/输出模块（I/O modules）：在计算机和外部环境之间移动数据。
系统总线（System bus）：在处理器、内存和输入/输出模块间提供通信的设施。

1.2 定义处理器寄存器的两种主要类别。

答：地址寄存器（Address Register） 用于确定下一次读/写的存储器地址（MAR）或确定一个特定的输入/输出设备（I/O AR）；缓冲寄存器（Buffer Register） 存放要写入存储器的数据或从存储器中读取的数据（MBR），或在输入/输出模块和处理器间交换数据（I/O BR）。

1.3 一般而言，一条机器指令能指定的4种不同操作是什么？

答：
处理器-存储器：数据可以从处理器传送到存储器，或从存储器传送到处理器。
处理器-I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或从外部设备向处理器输入数据。
数据处理：处理器可以执行很多与数据相关的算术操作或逻辑操作。
控制：某些指令可以改变执行顺序。

1.4 什么是中断？

答：允许其他模块（I/O、存储器）中断处理器正常处理过程的机制。

1.5 多个中断的处理方式是什么？

答：处理多个中断有两种方法。第一种方法是正在处理一个中断时，禁止再发生中断（如果在这期间发生了中断，通常中断保持挂起，当处理器再次允许中断时，再由处理器检查）；第二种方法是定义中断优先级。允许高优先级中断打断低优先级中断的运行。

1.6 内存层次各个元素间的特征是什么？

答：容量较大、价格较低的慢速存储器是容量较小、价格较高的后备快速存储器。

1.7 什么是高速缓存？

答：在处理器和内存之间的一个容量小且速度快的存储器。

1.8 多处理器系统和多核系统的区别是什么？

答（个人理解）：多处理器系统的处理器间要通过系统总线等方式进行互连，而多核系统将处理器（“核”）组装在同一块硅（“片”）上，可以使用快速通道互连（Quick Path Interconnect, QPI） 等方式高速通信。

1.9 空间局部性和时间局部性的区别是什么？

答：空间局部性（spatial locality） 指涉及多簇存储器单元的执行趋势，这反映了处理器顺序访问指令的倾向，同时也反映了程序顺序访问数据单元的倾向，如处理数据表。时间局部性（temporal locality） 指处理器访问最近使用过的存储器单元的趋势，例如在执行一个循环时，处理器重复执行相同的指令集合。

1.10 开发空间局部性和时间局部性的策略是什么？

答：时间局部性是通过将近来使用的指令和数据值保存到高速缓存中并使用高速缓存的层次结构实现的；空间局部性通常是使用较大的高速缓存并将预取机制集成到高速缓存控制逻辑中实现的。

第2章 操作系统概述

2.1 操作系统设计的三个目标是什么？

答：
方便：操作系统使计算机更易于使用。
有效：操作系统允许以更有效的方式使用计算机系统资源。
扩展能力：在构造操作系统时，应允许在不妨碍服务的前提下，有效地开发、测试和引入新的系统功能。

2.2 什么是操作系统的内核？

答：内核程序包含操作系统中最常使用的功能，如单体内核的调度、文件系统、网络、设备管理器、存储管理等和微内核的地址空间、进程间通信和基本的调度。

2.3 什么是多道程序设计？

答：多道程序设计允许处理器同时处理多个批作业，还可处理多个交互作业。

2.4 什么是进程？

答：关于进程的定义有很多，如下所示：

• 一个正在执行的程序。
• 计算机中正在运行的程序的一个实例。
• 可分配给处理器并由处理器执行的一个实体。
• 由一个单一顺序线程、一个当前状态和一组相关的系统资源所表征的活动单元。

2.5 操作系统是怎样使用进程上下文的？

答：操作系统给每个进程（包含程序、数据和上下文信息）分配了一块存储器区域，并且在由操作系统建立和维护的进程表中进行记录。进程表包含记录每个进程的表项，表项内容包括指向包含进程的存储块地址的指针，还包括该进程的部分或全部上下文。执行上下文的其余部分存放在别处，可能和进程本身保存在一起，通常还可能保存在内存中的一块独立区域。进程索引寄存器（process index register）包含当前正在控制处理器的进程在进程表中的索引。程序计数器（program counter）指向该进程中下一条待执行的指令。基址寄存器（base register）和界限寄存器（limit register）定义该进程所占据的存储器区域：基址寄存器中保存该存储器区域的开始地址，界限寄存器中保存该区域的大小（以字节或字为单位）。程序计数器和所有数据引用相对于基址寄存器来解释，且不能超过界限寄存器中的值，因此可以保护内部进程间不会相互干涉。
进程切换过程包括保存当前进程的上下文和载入切换到的进程的上下文。

2.6 列出并简要介绍操作系统的5种典型存储管理职责。

答：
进程隔离：操作系统必须保护独立的进程，防止互相干扰各自的存储空间，包括数据和指令。
自动分配和管理：程序应该根据需要在存储层次间动态地分配，分配对程序员是透明的。
支持模块化程序设计：程序员应该能够定义程序模块，并动态的创建、销毁模块，动态地
改变模块的大小。
保护和访问控制：不论在存储层次中的哪一级，存储器的共享都会产生一个程序访问另一个程序存储空间的潜在可能性。当某个特定的应用程序需要共享时，这是可取的。但在其他时候，它可能会威胁到程序的完整性，甚至威胁到操作系统本身。操作系统必须允许一部分内存可以由各种用户以各种方式进行访问。
长期存储：许多应用程序需要在计算机关机后长时间地保存信息。

2.7 实地址和虚地址的区别是什么？

答：程序通过虚地址（virtual address）访问字，虚地址由页号和页中的偏移量组成。进程的每页都可置于内存中的任何地方，分页系统提供了程序中使用的虚地址和内存中的实地址(real address)或物理地址之间的动态映射。

2.8 描述时间片轮转调度技术。

答：依次给队列中的每个进程分配一定的时间。

2.9 解释单体内核和微内核的区别。

答：单体内核（monolithic kernel）提供操作系统应提供的多数功能，包括调度、文件系统、网络、设备驱动器、存储管理等。典型情况下，这个大内核是作为一个进程来实现的，所有元素都共享相同的地址空间。微内核体系结构（microkernel architecture）只给内核分配一些最基本的功能，包括地址空间、进程间通信(Inter Process Communication, IPC)和基本的调度。

2.10 什么是多线程？

答：多线程（multithreading）技术是指把执行一个应用程序的进程划分为可以同时运行的多个线程。

2.11 列出对称多处理操作系统设计时要考虑的关键问题。

答：
并发进程或线程
调度
同步
内存管理
可靠性和容错性

第二部分 进程

第3章 进程描述和控制

3.1 什么是指令跟踪？（注：英文原版问题是“What is an instruction trace?”，所以问题翻译成“什么是指令轨迹？”更恰当）

答：列出为进程执行的指令序列，可描述单个进程的行为，这样的序列称为进程轨迹（trace）。

3.2 哪些常见会触发进程的创建？

答：
（1）新的批处理作业。（磁带或磁盘中的批处理作业控制流通常会提供给操作系统。当操作系统准备接收新工作时，将读取下一个作业控制命令。）
（2）交互登录。（终端用户登录到系统。）
（3）未提供服务而由操作系统创建。（操作系统可以创建一个进程，代表用户程序执行一个功能，使用户无须等待（如控制打印的进程）。）
（4）由现有进程派生。（基于模块化的考虑或开发并行性，用户程序可以指示创建多个进程。）

3.3 简要定义图3.6所示进程模型中的每种状态。

答：
运行态： 进程正在运行。
就绪态： 进程做好了准备，只要有机会就开始运行。
阻塞/等待态： 进程在某些事件发生前不能执行，如I/O操作完成。
新建态： 刚刚创建的进程，操作系统还未把它加入可执行进程组，它通常是进程控制块已经创建但还未加载到内存中的新进程。
退出态： 操作系统从可执行进程组中释放出的进程，要么它自身已停止，要么它因某种原因被取消。

3.4 抢占一个进程是什么意思？

答：一般来说，抢占定义为收回一个进程正在使用的资源。假设进程A以一个给定的优先级运行，而具有更高优先级的进程B正处于阻塞态。如果操作系统知道进程B等待的事件已发生，则将进程B转换到就绪态，然后因为优先级的原因中断进程A的执行，将处理器分派给进程B，此时我们说操作系统抢占（preempted）了进程A。此时，资源就是处理器本身。进程正在执行并且可以继续执行，但由于其他进程需要执行而被抢占。

3.5 什么是交换，其目的是什么？

答：即把内存中某个进程的一部分或全部移到磁盘中，目的是操作系统需要释放足够的内存空间，以调入并执行处于就绪态的进程。

3.6 为何图3.9(b)中有两个阻塞态？

答：若没有就绪进程，则至少换出一个阻塞进程，以便为另一个未阻塞进程腾出空间。即使有可用的就绪态进程，也能完成这种转换。若操作系统需要确定当前正运行的进程，或就绪进程为了维护基本的性能而需要更多的内存空间，则会挂起一个阻塞的进程。

3.7 列出挂起态进程的4个特点。

答：
（1）该进程不能立即执行。
（2）该进程可能在也可能不在等待一个事件。若在等待一个事件，那么阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即执行。
（3）为阻止该进程执行，可通过代理使其置于挂起态，代理可以是进程本身，也可以是父进程或操作系统。
（4）除非代理显式地命令系统进行状态转换，否则该进程无法从这一状态转移。

3.8 操作系统会为哪类实体维护信息表？

答：操作系统构建并维护其管理的每个实体的信息表，即内存、I/O、文件和进程。