知识地图

教材导航

从资源管理总览出发,分别追踪执行、地址转换、持久数据和设备访问。每条“关联知识”均在两端写入链接,Obsidian会据此生成反向链接与关系图。

五条主线

  1. 运行环境:1.1 操作系统的基本概念 → 1.3.1 处理器运行模式 → 1.3.2 中断和异常的概念 → 1.3.3 系统调用 → 1.4 操作系统结构。
  2. 执行与协调:2.1 进程与线程 → 2.2 CPU调度 → 2.3 同步与互斥 → 2.4 死锁。
  3. 地址与容量:3.1.1 内存管理的基本原理和要求 → 3.1.3 基本分页存储管理 → 3.2.2 请求分页管理方式 → 3.2.4 页面置换算法 → 3.2.9 地址翻译。
  4. 文件与命名:4.1.2 文件控制块和索引节点 → 4.1.3 文件的操作 → 4.1.5 文件的物理结构 → 4.2.3 目录结构 → 4.3 文件系统。
  5. 请求与传输: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 进程的状态与转换。

容易混淆的概念