知识地图
从资源管理总览出发,分别追踪执行、地址转换、持久数据和设备访问。每条“关联知识”均在两端写入链接,Obsidian会据此生成反向链接与关系图。
五条主线
- 运行环境:1.1 操作系统的基本概念 → 1.3.1 处理器运行模式 → 1.3.2 中断和异常的概念 → 1.3.3 系统调用 → 1.4 操作系统结构。
- 执行与协调:2.1 进程与线程 → 2.2 CPU调度 → 2.3 同步与互斥 → 2.4 死锁。
- 地址与容量:3.1.1 内存管理的基本原理和要求 → 3.1.3 基本分页存储管理 → 3.2.2 请求分页管理方式 → 3.2.4 页面置换算法 → 3.2.9 地址翻译。
- 文件与命名:4.1.2 文件控制块和索引节点 → 4.1.3 文件的操作 → 4.1.5 文件的物理结构 → 4.2.3 目录结构 → 4.3 文件系统。
- 请求与传输:5.1.3 I/O软件层次结构 → 5.2.6 一次I/O操作的完整过程 → 5.2.2 高速缓存与缓冲区 → 5.2.3 设备分配与回收 → 5.3 磁盘和固态硬盘。
跨章节联系
| 学习问题 | 可以连起来的知识 |
|---|---|
| 请求服务为什么会切换CPU模式? | 1.3.1 处理器运行模式、1.3.3 系统调用、5.2.6 一次I/O操作的完整过程 |
| I/O完成后,进程为什么不一定立即执行? | 2.1.3 进程的状态与转换、2.2.2 调度的实现、5.1.2 I/O控制方式 |
| 缺页、设备中断和系统调用分别由什么触发? | 1.3.2 中断和异常的概念、3.2.2 请求分页管理方式、5.2.6 一次I/O操作的完整过程 |
| 共享内存和文件共享怎样保证结果正确? | 2.1.5 进程的通信、2.3.4 信号量、3.2.7 内存映射文件、4.2.5 文件共享 |
| 内存、文件和设备分配如何产生死锁? | 2.4.1 死锁的概念、2.4.3 死锁避免、5.2.3 设备分配与回收 |
| 多级页表和文件多级索引有什么共同点? | 3.1.3 基本分页存储管理、3.2.9 地址翻译、4.1.5 文件的物理结构 |
| 内存空闲分区与磁盘空闲区怎样管理? | 3.1.2 连续分配管理方式、4.3.3 文件存储空间管理 |
| 文件名如何变成磁盘上的数据? | 4.2.3 目录结构、4.1.2 文件控制块和索引节点、4.1.3 文件的操作、4.1.5 文件的物理结构、5.3.3 磁盘调度算法 |
| 各种“虚拟”分别抽象了什么? | 1.1.3 操作系统的特征、1.6.1 虚拟机的基本概念、3.2.1 虚拟内存的基本概念、4.3.4 虚拟文件系统、5.2.4 SPOOLing技术 |
| 缓存、缓冲和虚拟内存怎样协作? | 3.2.6 页框回收、3.2.7 内存映射文件、5.2.2 高速缓存与缓冲区 |
一次文件读取的路径
用户程序调用库函数 → 系统调用进入内核 → 解析目录并检查权限 → 打开表定位文件 → 逻辑块映射物理块 → 缓存命中或启动设备 → 请求进程可能阻塞 → 中断通知完成 → 唤醒后等待调度 → 复制数据并返回。
沿这条路径复习:1.3.3 系统调用、4.2.3 目录结构、4.1.3 文件的操作、4.1.5 文件的物理结构、5.1.3 I/O软件层次结构、5.2.6 一次I/O操作的完整过程、2.1.3 进程的状态与转换。
容易混淆的概念
- 并发/并行;程序/进程/线程;进程切换/模式切换:1.1.3 操作系统的特征、2.1.1 进程的概念和特征、2.1.6 线程和多线程模型、2.2.4 进程切换。
- 同步/互斥;阻塞/忙等;死锁/饥饿:2.3.1 同步与互斥的基本概念、2.3.3 互斥锁、2.3.4 信号量、2.4.1 死锁的概念。
- 页面/页框;逻辑地址/物理地址;分页/分段:3.1.1 内存管理的基本原理和要求、3.1.3 基本分页存储管理、3.1.4 基本分段存储管理。
- 文件逻辑结构/物理结构;目录项/inode/打开文件表;硬链接/软链接:4.1.4 文件的逻辑结构、4.1.5 文件的物理结构、4.1.2 文件控制块和索引节点、4.1.3 文件的操作、4.2.5 文件共享。
- 内存映射文件/内存映射I/O;缓存/缓冲;DMA/通道;SCAN/LOOK:3.2.7 内存映射文件、5.1.1 I/O设备、5.2.2 高速缓存与缓冲区、5.1.2 I/O控制方式、5.3.3 磁盘调度算法。