考频地图
这一章几乎不出大题,但它是后面四章的“地基”:进程切换要进内核态,缺页是一种异常,I/O 完成靠中断通知。把这一章吃透,后面很多题能直接秒。
| 考点 | 考频 | 常见问法 | 本页位置 |
|---|---|---|---|
| 四个特征 | ★★☆☆☆ | “最基本的特征是?”“哪个不是 OS 的特征?” | 01 |
| 批处理 / 分时 / 实时 | ★★☆☆☆ | “多道程序的特点”“分时系统追求什么” | 02 |
| 特权指令与 CPU 状态 | ★★★★☆ | “下列哪条指令只能在内核态执行?” | 03 |
| 中断与异常 | ★★★★☆ | “缺页属于什么?”“中断处理中哪些由硬件完成?” | 03 |
| 系统调用 | ★★★★☆ | “系统调用的过程”“哪些操作需要系统调用” | 04 |
| 内核结构 / 引导 / 虚拟机 | ★★★☆☆ | “微内核的特点”“第一类虚拟机管理程序” | 05 |
OS 是什么、有什么特征
把计算机想成一栋公寓楼:硬件是水电、电梯、锅炉;应用程序是住户;操作系统是物业。
住户不能自己去改电闸(危险),只能打物业电话(系统调用);物业统一安排谁先用电梯(调度)、给每户分配房间(内存分配)、管好仓库(文件系统)。
一、操作系统处在什么位置
操作系统是夹在硬件和应用程序之间的一层系统软件。它往下直接管硬件,往上给程序和用户提供“好用的接口”。从不同角度看,它扮演三种角色:
- 处理机管理:进程/线程的创建、调度、同步、通信、死锁(第 2 章)
- 存储器管理:内存分配、地址映射、保护、虚拟内存(第 3 章)
- 文件管理:目录、存储空间、读写、保护(第 4 章)
- 设备管理:缓冲、设备分配、驱动(第 5 章)
- 命令接口(给人用):联机命令(命令行,敲一条执行一条)、脱机命令(批处理脚本,一次交一整批)
- 程序接口(给程序用):就是系统调用,程序员写代码时唯一能请求 OS 服务的入口
- 图形界面 GUI 本质上也是通过系统调用实现的
二、四个基本特征
四个特征是:并发、共享、虚拟、异步。其中并发和共享是最基本的特征,而且互为存在条件——没有并发,就谈不上多个程序“共享”资源;没有共享,并发的程序之间也无法协调。
| 特征 | 一句话解释 | 例子 | 容易考的点 |
|---|---|---|---|
| 并发 | 多个事件在同一时间间隔内发生 | 单核上边听歌边打字 | 并发 ≠ 并行;单核也能并发,不能并行 |
| 共享 | 资源可供多个并发进程共同使用 | 互斥共享:打印机、磁带机 同时共享:磁盘文件、可重入代码 | “同时”是宏观上的,微观上可能仍交替访问 |
| 虚拟 | 把一个物理实体变成若干逻辑对应物 | 时分复用:虚拟处理机、虚拟设备 空分复用:虚拟存储器 | 没有并发就没必要虚拟 |
| 异步 | 进程走走停停,以不可预知的速度推进 | 同一程序两次运行,什么时候被打断不确定 | 只要运行环境相同,结果仍然相同(靠同步机制保证) |
- 最基本的特征是并发和共享,不是“虚拟”或“异步”。
- 并发是“一段时间内”,并行是“同一时刻”。单处理机系统里进程之间只能并发;但 CPU 与 I/O 设备之间是可以并行的。
- “同时共享”的“同时”是宏观的,例如多个进程交替读同一个磁盘文件。
发展与分类
记发展史不用死背年代,抓住每一步“为了解决上一步的什么问题”就行:一切都是为了让昂贵的 CPU 别闲着,以及让人等得少一点。
一、一条演化链
- 手工操作:程序员拿着纸带亲自上机,一个人独占整台机器。问题:人慢机快,CPU 大部分时间在等人。
- 单道批处理:把一批作业交给监督程序,自动一个接一个运行,省掉了人工切换。问题:内存里只有一道程序,它一做 I/O,CPU 就只能干等。
- 多道批处理:内存里同时放多道程序,A 做 I/O 时 CPU 去跑 B。操作系统正式诞生(要管多道程序就必须有调度、内存管理……)。问题:作业一交就不能干预,没有人机交互。
- 分时系统:把 CPU 时间切成很短的时间片轮流分给各终端用户,每个人都感觉自己独占机器。解决了交互性。
- 实时系统:要求在截止时间内必须完成(导弹控制、订票)。及时性和可靠性优先。
- 之后还有网络 OS、分布式 OS、个人计算机 OS、嵌入式 OS 等。
多道程序设计的特点可以概括为多道、宏观上并行、微观上串行。优点是资源利用率高、系统吞吐量大;缺点是用户响应时间长、没有人机交互。
二、三类系统的目标对比
| 类型 | 首要目标 | 关键手段 | 典型特点 |
|---|---|---|---|
| 批处理系统 | 提高资源利用率、吞吐量 | 作业成批交给系统,多道运行 | 无交互,周转时间长 |
| 分时系统 | 人机交互、响应时间短 | 时间片轮转 | 同时性(多路性)、交互性、独立性、及时性 |
| 实时系统 | 在截止时间内完成 | 优先级抢占 | 及时性、可靠性;硬实时必须准时,软实时偶尔超时可接受 |
两种 CPU 状态与中断
银行柜台:客户(用户程序)站在柜台外,只能填单、递单;只有柜员(内核)能打开金库、改账本。柜台那道玻璃就是“特权边界”。
客户想取钱,只能按铃(陷入指令)把单子递进去,柜员办完再把结果递出来。
一、为什么要分两种状态
如果任何程序都能随便关中断、改页表、直接操作磁盘,那一个有 bug 或恶意的程序就能让整个系统崩溃,或者偷看别人的内存。所以 CPU 设计了两种运行状态,用程序状态字寄存器(PSW)中的一个模式位来标识:
运行应用程序。只能执行非特权指令,只能访问自己的地址空间。
运行内核程序。可以执行所有指令(包括特权指令),访问所有资源。
二、特权指令:哪些只能在内核态执行
判断方法:这条指令如果让用户程序随便执行,会不会影响到别的程序或整个系统?会,就是特权指令。
| 特权指令(只能内核态) | 为什么危险 | 非特权指令(用户态可执行) |
|---|---|---|
| I/O 指令(启动设备、读写设备寄存器) | 可以绕过 OS 乱写磁盘 | 算术、逻辑运算指令 |
| 关中断 / 开中断 | 关中断后时钟中断失效,OS 再也抢不回 CPU | 取数、存数(访问自己的内存) |
| 设置时钟(改系统时间、设定时器) | 影响时间片和所有进程 | 读时钟 |
| 修改页表基址寄存器 / 存储保护寄存器 | 可以访问别的进程的内存 | 跳转、函数调用 |
| 修改 PSW(切换模式位)、停机指令 | 能直接把自己升为内核态 | 陷入指令 trap(访管指令) |
- 陷入指令(trap / 访管指令)不是特权指令,它恰恰是在用户态执行的,用来主动进入内核态。
- 读时钟是非特权指令,设置时钟才是特权指令。
- “用户态 → 内核态”只能通过中断(含异常、陷入),是硬件自动完成的;“内核态 → 用户态”是内核执行一条特权指令(中断返回 / 修改 PSW)完成的。
- “命令解释程序”“编译器”是运行在用户态的普通程序,不属于内核。
三、中断和异常:进入内核态的唯一途径
CPU 一旦进入用户态去运行应用程序,内核就“失去了控制权”。要想拿回控制权,只有一个办法:发生中断。广义的中断分为两大类:
口径提示:“整数除以 0”“非法使用特权指令”在王道 OS 教材中归为终止,而一些组成原理教材把除 0 归为故障。选择题一般不会只靠这一点区分,遇到时按题目给的定义判断。
四、中断处理的全过程
以外中断为例。CPU 每执行完一条指令,都会检查有没有中断请求;如果有、且中断没被屏蔽,就进入下面的流程。前三步由硬件自动完成(称为“中断隐指令”,不是一条真实的指令),后面由中断服务程序(软件)完成:
- 保存断点(PC 等)是硬件做的;保存现场(通用寄存器)是中断服务程序做的。
- 缺页异常处理完后要重新执行引起缺页的那条指令,而不是执行下一条。
- 中断处理程序运行在内核态;外中断的处理过程与当前用户进程无关。
系统调用
系统调用是操作系统给程序员的“服务窗口”。凡是涉及共享资源(文件、设备、内存、进程)的操作,用户程序都不能自己做,必须请内核代办,以保证安全和统一管理。
一、一次 read() 的完整旅程
- 传参:用户程序(通常经由库函数)把系统调用号和参数放到约定的寄存器或用户栈里。
- 陷入:执行陷入指令,引发一个内中断,CPU 由硬件自动切到内核态,保存断点。
- 分派:内核的系统调用入口程序保存现场,用调用号查系统调用表,找到对应的服务例程。
- 执行:服务例程检查参数是否合法(比如 buf 是不是用户自己的内存),然后真正干活。如果要等磁盘,进程会阻塞,CPU 先去跑别人。
- 返回:把结果放到寄存器,恢复现场,执行中断返回指令回到用户态,程序从陷入指令的下一条继续执行。
二、库函数 vs 系统调用
运行在用户态的普通函数。有的根本不涉及系统调用(如 strlen、sqrt);有的是对系统调用的包装(printf 最终调用 write,malloc 内存不够时调用 brk/mmap)。
内核提供的服务,执行时必须进入内核态。按功能分为:设备管理、文件管理、进程控制、进程通信、内存管理。
典型判断:“下列操作中,需要使用系统调用的是?”——创建进程、打开文件、读写文件、申请/释放内存、请求 I/O 设备都需要;求平方根、字符串比较、普通加减运算不需要。
- 系统调用的发起(执行陷入指令)在用户态,系统调用的处理在内核态。
- “系统调用一定会让进程阻塞”是错的,
getpid()之类立即返回。 - 系统调用的参数不能直接用指针去碰内核内存;内核要检查参数合法性,这是安全性的一部分。
内核结构、引导与虚拟机
一、内核里放什么:宏内核 vs 微内核
内核里至少要有两样东西:时钟管理、中断处理、原语这些与硬件紧密相关的基础机制;再往上是进程管理、存储管理、设备管理、文件系统这些“管理功能”。区别在于后者放不放进内核:
| 结构 | 做法 | 优点 | 缺点 | 代表 |
|---|---|---|---|---|
| 分层结构 | 每层只能调用紧邻的下一层 | 便于调试和验证,易扩充 | 层次难划分;每次调用要逐层穿过,效率低 | THE |
| 模块化 | 按功能分成模块,模块间通过接口通信;可动态加载 | 提高设计正确性和可维护性;模块间直接调用,效率高 | 接口难以事先定好;模块依赖关系复杂 | Linux 可加载内核模块 |
| 宏内核 | 主要功能模块都在内核态 | 性能高 | 内核庞大,难维护,一个模块错误可能让系统崩溃 | Linux、UNIX |
| 微内核 | 内核只保留最基本功能,其他移到用户态 | 可靠性、安全性、可扩展性、可移植性好;天然支持分布式 | 需要频繁在核心态和用户态之间切换,性能较差 | Mach、鸿蒙微内核 |
| 外核(exokernel) | 内核只负责分配未经抽象的硬件资源并保证安全,由用户程序自己管理 | 应用可按需定制资源使用方式,效率高 | 复杂度上移给应用 | MIT Exokernel |
二、操作系统引导:按下电源键之后
操作系统本身也是存在磁盘上的程序。开机后,必须有人把它“搬进”内存并启动,这个过程叫引导(boot),像接力赛一样一棒交一棒:
三、虚拟机:一台机器装成多台
虚拟机利用虚拟化技术,把一台物理机器虚拟成多台逻辑上独立的机器。关键软件叫虚拟机管理程序(VMM / Hypervisor),按它跑在哪里分两类:
| 对比项 | 第一类 VMM | 第二类 VMM |
|---|---|---|
| 运行位置 | 直接运行在硬件上,最高特权级 | 作为宿主 OS 上的一个进程,运行在用户态(部分模块在内核态) |
| 资源分配 | 直接分配物理资源 | 向宿主 OS 申请资源 |
| 性能 | 好 | 较差,多一层宿主 OS |
| 可移植性 | 差,要适配具体硬件 | 好,宿主 OS 能跑就能跑 |
| 客户 OS 的“内核态” | 客户 OS 以为自己在内核态,其实运行在虚拟内核态(物理上是用户态);它执行特权指令时会陷入 VMM,由 VMM 模拟执行 | |
真题与自测
一、真题问法与解题套路
问法 1:“下列指令中,不能在用户态执行的是:A. trap 指令 B. 跳转指令 C. 压栈指令 D. 关中断指令。”
→ 套用“会不会影响别人”:关中断会让 OS 抢不回 CPU,选 D。trap 恰恰是用户态用来进内核的。
问法 2:“处理外部中断时,应由操作系统保存的是:A. 程序计数器 PC B. 程序状态字 PSW C. 通用数据寄存器 D. 中断屏蔽字的硬件状态?”
→ PC、PSW 是硬件(中断隐指令)保存的,通用寄存器由 OS 的中断服务程序保存,选 C。
问法 3:“执行系统调用的过程包括:①传递系统调用参数 ②执行陷入指令 ③执行相应服务程序 ④返回用户态。正确顺序是?”→ ①②③④。
问法 4:“下列选项中,会导致用户进程从用户态切换到内核态的是:Ⅰ. 整数除以零 Ⅱ. sin() 函数调用 Ⅲ. read 系统调用。”
→ Ⅰ 是异常、Ⅲ 是陷入,都会进内核;sin() 是普通库函数,不进内核。
二、折叠自测
1. 操作系统最基本的两个特征是什么?它们是什么关系?
并发和共享,二者互为存在条件。没有并发就不存在多个程序同时使用资源;没有资源共享,并发的程序之间无法协调运行。
2. 单处理机系统中,进程与进程之间、CPU 与设备之间分别是并发还是并行?
进程之间只能并发(只有一个 CPU);CPU 与 I/O 设备之间、设备与设备之间可以并行(它们是不同的硬件,可以同时工作)。
3. “读系统时钟”和“设置系统时钟”分别是特权指令吗?
读时钟是非特权指令,不影响别人;设置时钟会影响时间片和所有进程,是特权指令。
4. 缺页异常处理完毕后,CPU 从哪里继续执行?系统调用处理完毕后呢?
缺页属于故障(fault),处理完后重新执行引发缺页的那条指令;系统调用属于陷入(trap),返回后执行陷入指令的下一条。
5. 中断处理过程中,哪些步骤由硬件完成?
关中断、保存断点(PC、PSW)、引出中断服务程序(把服务程序入口地址送 PC)。这三步合称“中断隐指令”。保存通用寄存器(现场)是软件完成的。
6. 为什么说“用户态到内核态的切换只能通过中断”?
因为修改 PSW 模式位是特权指令,用户态程序无法直接执行。唯一的入口是发生中断(外中断、异常或执行陷入指令),由硬件在响应中断时自动切换到内核态。
7. 微内核比宏内核好在哪、差在哪?
好在可靠性、安全性、可扩展性、可移植性:服务器跑在用户态,一个崩了不影响内核。差在性能:一次服务需要多次用户态/内核态切换和消息传递。
8. 开机后最先执行的程序存放在哪里?为什么不能放在内存(RAM)里?
存放在 ROM(BIOS/UEFI 固件)中。RAM 断电后内容丢失,开机时里面什么都没有,所以第一段程序必须放在非易失的 ROM 中。
9. 第一类虚拟机管理程序上,客户操作系统的内核运行在什么态?
物理上运行在用户态,只是客户 OS 自以为在内核态(称为虚拟内核态)。它执行特权指令时会陷入 VMM,由 VMM 检查并模拟执行。
三、考前速览
并发与共享是最基本特征。
特权指令只在内核态执行;trap 不是特权指令。
用户态 → 内核态只能靠中断。
硬件保存断点,软件保存现场。
微内核可靠但慢,宏内核快但脆。
① 读时钟是非特权,设时钟是特权。
② 缺页返回重执行,trap 返回下一条。
③ 系统调用发起在用户态,处理在内核态。
④ 库函数不一定用系统调用。
⑤ 第一类 VMM 上客户 OS 内核实际在用户态。