# CodeBrick 408 操作系统讲义

> 面向 408（计算机学科专业基础）考研的知识讲义，共 76 篇。每个链接都是纯文本 Markdown，
> 可直接抓取阅读；公式为 LaTeX、流程图为 mermaid 源码。引用时请保留原文链接。
> 站点：https://www.codebrick.tech/os-blog/

## 文章

- [目录](https://www.codebrick.tech/os-blog/posts/file/directory.md): 408考研操作系统——目录结构：单级、两级、树形与无环图目录
- [文件的基本概念](https://www.codebrick.tech/os-blog/posts/file/file-concept.md): 408考研操作系统——文件的定义、属性、类型与基本操作
- [文件的逻辑结构](https://www.codebrick.tech/os-blog/posts/file/file-logical-structure.md): 408考研操作系统——文件的逻辑结构：顺序文件、索引文件、索引顺序文件
- [文件的操作](https://www.codebrick.tech/os-blog/posts/file/file-operation.md): 408考研操作系统——文件的基本操作：创建、删除、读写、定位
- [文件的物理结构](https://www.codebrick.tech/os-blog/posts/file/file-physical-structure.md): 408考研操作系统——文件的物理结构：连续分配、链接分配、索引分配
- [文件的保护](https://www.codebrick.tech/os-blog/posts/file/file-protection.md): 408考研操作系统——文件保护机制：访问控制、口令与加密
- [外存空闲空间管理](https://www.codebrick.tech/os-blog/posts/file/free-space.md): 408考研操作系统——空闲空间管理：空闲表、空闲链表、位示图、成组链接
- [文件系统挂载](https://www.codebrick.tech/os-blog/posts/file/fs-mount.md): 408考研操作系统——文件系统挂载的概念与过程
- [文件系统的全局结构](https://www.codebrick.tech/os-blog/posts/file/fs-structure.md): 408考研操作系统——文件系统的全局结构与磁盘布局
- [硬链接和软链接](https://www.codebrick.tech/os-blog/posts/file/hard-soft-link.md): 408考研操作系统——硬链接与软链接的原理、区别与应用
- [文件元数据与索引节点](https://www.codebrick.tech/os-blog/posts/file/inode.md): 408考研操作系统——文件元数据、索引节点（inode）结构与管理
- [虚拟文件系统](https://www.codebrick.tech/os-blog/posts/file/vfs.md): 408考研操作系统——虚拟文件系统（VFS）的概念与实现
- [缓冲区管理](https://www.codebrick.tech/os-blog/posts/io/buffer.md): 408考研操作系统——磁盘高速缓存、缓冲区管理：单缓冲、双缓冲、循环缓冲与缓冲池
- [设备分配与回收](https://www.codebrick.tech/os-blog/posts/io/device-allocation.md): 408考研操作系统——设备分配策略、数据结构与回收机制
- [设备的基本概念与分类](https://www.codebrick.tech/os-blog/posts/io/device-concept.md): 408考研操作系统——I/O设备的基本概念、分类与设备控制器
- [磁盘结构与调度](https://www.codebrick.tech/os-blog/posts/io/disk.md): 408考研操作系统——磁盘结构、磁盘调度算法（FCFS/SSTF/SCAN/C-SCAN）
- [设备驱动程序接口](https://www.codebrick.tech/os-blog/posts/io/driver-interface.md): 408考研操作系统——设备驱动程序接口的设计与实现
- [机械硬盘模拟器使用指南](https://www.codebrick.tech/os-blog/posts/io/hdd-simulator.md): 408考研操作系统——交互式机械硬盘模拟器，从写入到检索完整体验磁盘结构、地址计算与调度算法
- [输入输出应用程序接口](https://www.codebrick.tech/os-blog/posts/io/io-api.md): 408考研操作系统——输入输出应用程序接口与系统调用
- [I/O控制方式](https://www.codebrick.tech/os-blog/posts/io/io-control.md): 408考研操作系统——I/O控制方式：程序直接控制、中断、DMA、通道
- [I/O软件层次结构](https://www.codebrick.tech/os-blog/posts/io/io-software-layer.md): 408考研操作系统——I/O软件的层次结构：用户层、设备无关层、驱动程序、中断处理
- [假脱机技术（SPOOLing）](https://www.codebrick.tech/os-blog/posts/io/spooling.md): 408考研操作系统——SPOOLing假脱机技术的原理与应用
- [固态硬盘](https://www.codebrick.tech/os-blog/posts/io/ssd.md): 408考研操作系统——固态硬盘（SSD）的结构、特性与磨损均衡
- [CLOCK 与改进 CLOCK 算法](https://www.codebrick.tech/os-blog/posts/memory/clock-replace.md): 408考研操作系统——CLOCK与改进CLOCK页面置换算法详解与交互可视化演示
- [连续分配（首次/最佳/最坏适应）](https://www.codebrick.tech/os-blog/posts/memory/contiguous-allocation.md): 408考研操作系统——连续分配管理方式详解与交互可视化演示
- [请求页式管理](https://www.codebrick.tech/os-blog/posts/memory/demand-paging.md): 408考研操作系统——请求分页存储管理、缺页中断与地址变换
- [FIFO 页面置换算法](https://www.codebrick.tech/os-blog/posts/memory/fifo-replace.md): 408考研操作系统——FIFO页面置换算法详解与Belady异常
- [LRU 页面置换算法](https://www.codebrick.tech/os-blog/posts/memory/lru-replace.md): 408考研操作系统——LRU最近最久未使用页面置换算法详解
- [内存管理基本概念](https://www.codebrick.tech/os-blog/posts/memory/memory-concept.md): 408考研操作系统——内存管理的基本概念、地址转换与内存保护
- [内存映射文件](https://www.codebrick.tech/os-blog/posts/memory/memory-mapped-file.md): 408考研操作系统——内存映射文件的概念与实现原理
- [OPT 最佳置换算法](https://www.codebrick.tech/os-blog/posts/memory/opt-replace.md): 408考研操作系统——OPT最佳页面置换算法详解
- [页框分配与回收](https://www.codebrick.tech/os-blog/posts/memory/page-allocation.md): 408考研操作系统——页框分配策略与页框回收机制
- [页面置换算法对比模拟器使用指南](https://www.codebrick.tech/os-blog/posts/memory/page-replace-simulator.md): 408考研操作系统——交互式页面置换算法对比模拟器，同一引用串跑 OPT/FIFO/LRU/CLOCK，逐步表格 + 缺页统计一目了然
- [基本分页（地址变换）](https://www.codebrick.tech/os-blog/posts/memory/paging.md): 408考研操作系统——基本分页存储管理与地址变换详解，含交互可视化演示
- [段页式管理](https://www.codebrick.tech/os-blog/posts/memory/seg-paging.md): 408考研操作系统——段页式存储管理详解与交互可视化演示
- [基本分段](https://www.codebrick.tech/os-blog/posts/memory/segmentation.md): 408考研操作系统——基本分段存储管理详解与交互可视化演示
- [虚拟内存基本概念](https://www.codebrick.tech/os-blog/posts/memory/virtual-memory-concept.md): 408考研操作系统——虚拟内存的定义、特征与实现方式
- [虚拟存储性能与改进](https://www.codebrick.tech/os-blog/posts/memory/virtual-memory-perf.md): 408考研操作系统——虚拟存储系统的性能分析与改进策略
- [CPU运行模式（内核态与用户态）](https://www.codebrick.tech/os-blog/posts/overview/cpu-mode.md): 408考研操作系统——CPU运行模式、内核态与用户态的切换机制
- [中断和异常的处理](https://www.codebrick.tech/os-blog/posts/overview/interrupt-exception.md): 408考研操作系统——中断和异常的分类、处理流程与机制
- [程序的链接与装入](https://www.codebrick.tech/os-blog/posts/overview/link-load.md): 408考研操作系统——程序的编译、链接与装入方式详解
- [运行时内存映像与地址空间](https://www.codebrick.tech/os-blog/posts/overview/memory-image.md): 408考研操作系统——运行时内存映像、逻辑地址与物理地址空间
- [操作系统引导](https://www.codebrick.tech/os-blog/posts/overview/os-boot.md): 408考研操作系统——操作系统引导过程与启动流程
- [操作系统基本概念与发展历程](https://www.codebrick.tech/os-blog/posts/overview/os-concept.md): 408考研操作系统——操作系统的定义、功能、特征与发展历程
- [操作系统结构（分层/模块化/宏内核/微内核/外核）](https://www.codebrick.tech/os-blog/posts/overview/os-structure.md): 408考研操作系统——操作系统体系结构：分层、模块化、宏内核、微内核与外核
- [系统调用](https://www.codebrick.tech/os-blog/posts/overview/system-call.md): 408考研操作系统——系统调用的概念、分类与实现机制
- [虚拟机](https://www.codebrick.tech/os-blog/posts/overview/virtual-machine.md): 408考研操作系统——虚拟机的概念、类型与实现原理
- [银行家算法](https://www.codebrick.tech/os-blog/posts/process/banker.md): 408考研操作系统——银行家算法详解与交互可视化演示
- [条件变量](https://www.codebrick.tech/os-blog/posts/process/condition-variable.md): 408考研操作系统——条件变量的概念与管程中的应用
- [上下文切换模拟器使用指南](https://www.codebrick.tech/os-blog/posts/process/context-switch-simulator.md): 408考研操作系统——交互式上下文切换模拟器，可视化模式切换与进程切换的完整过程，看清两者的分界
- [上下文切换机制](https://www.codebrick.tech/os-blog/posts/process/context-switch.md): 408考研操作系统——进程上下文的三层划分、切换过程的硬件软件分界与开销的量化模型
- [死锁的概念与预防](https://www.codebrick.tech/os-blog/posts/process/deadlock-concept.md): 408考研操作系统——死锁的定义、必要条件与预防策略
- [死锁检测与解除](https://www.codebrick.tech/os-blog/posts/process/deadlock-detection.md): 408考研操作系统——死锁检测算法与死锁解除策略，含交互可视化演示
- [哲学家进餐问题](https://www.codebrick.tech/os-blog/posts/process/dining-philosophers.md): 408考研操作系统——哲学家进餐问题详解与交互可视化演示
- [公平调度算法](https://www.codebrick.tech/os-blog/posts/process/fair-scheduling.md): 408考研操作系统——保证调度算法与公平分享调度算法，公平比率演算与调度序列的生成规则
- [FCFS 先来先服务调度](https://www.codebrick.tech/os-blog/posts/process/fcfs.md): 408考研操作系统——FCFS先来先服务调度算法详解与交互可视化演示
- [高响应比优先调度](https://www.codebrick.tech/os-blog/posts/process/hrrn.md): 408考研操作系统——HRRN高响应比优先调度、响应比公式的来历与不会饥饿的证明
- [进程间通信](https://www.codebrick.tech/os-blog/posts/process/ipc.md): 408考研操作系统——进程间通信方式：共享存储、消息传递、管道、信号
- [锁](https://www.codebrick.tech/os-blog/posts/process/lock.md): 408考研操作系统——锁的概念、自旋锁与互斥锁
- [多级反馈队列调度](https://www.codebrick.tech/os-blog/posts/process/mlfq.md): 408考研操作系统——MLFQ多级反馈队列调度、降级与被抢占的区分、老化机制与参数权衡
- [多级队列调度](https://www.codebrick.tech/os-blog/posts/process/multi-level-queue.md): 408考研操作系统——多级队列调度算法、两种队列间调度方式的算例对照
- [多处理机调度](https://www.codebrick.tech/os-blog/posts/process/multiprocessor.md): 408考研操作系统——UMA与NUMA、三种多处理机调度方式、处理器亲和性与负载均衡
- [优先级调度](https://www.codebrick.tech/os-blog/posts/process/priority.md): 408考研操作系统——优先级调度算法、抢占与非抢占对照、优先级反转与两种对策
- [进程基本概念](https://www.codebrick.tech/os-blog/posts/process/process-concept.md): 408考研操作系统——进程的定义、组成、特征与进程控制块PCB
- [进程的组织与控制](https://www.codebrick.tech/os-blog/posts/process/process-control.md): 408考研操作系统——进程的组织方式与进程控制原语
- [进程状态与转换](https://www.codebrick.tech/os-blog/posts/process/process-state.md): 408考研操作系统——进程五状态模型与状态转换详解，含交互可视化演示
- [生产者-消费者问题](https://www.codebrick.tech/os-blog/posts/process/producer-consumer.md): 408考研操作系统——生产者-消费者问题详解与交互可视化演示
- [读者-写者问题](https://www.codebrick.tech/os-blog/posts/process/reader-writer.md): 408考研操作系统——读者-写者问题详解与交互可视化演示
- [时间片轮转调度](https://www.codebrick.tech/os-blog/posts/process/rr.md): 408考研操作系统——RR时间片轮转调度算法、时间片大小的定量判据与两种入队约定对照
- [调度的基本概念与目标](https://www.codebrick.tech/os-blog/posts/process/scheduling-concept.md): 408考研操作系统——调度的层次、目标、时机与评价指标
- [调度算法对比模拟器使用指南](https://www.codebrick.tech/os-blog/posts/process/scheduling-simulator.md): 408考研操作系统——交互式调度算法对比模拟器，同一组进程跑 FCFS/SJF/RR/优先级/HRRN，甘特图 + 指标一目了然
- [信号量](https://www.codebrick.tech/os-blog/posts/process/semaphore.md): 408考研操作系统——信号量机制、P/V操作与应用
- [SJF 短作业优先调度](https://www.codebrick.tech/os-blog/posts/process/sjf.md): 408考研操作系统——SJF短作业优先调度算法详解与交互可视化演示
- [同步互斥实现方法](https://www.codebrick.tech/os-blog/posts/process/sync-impl.md): 408考研操作系统——同步互斥的软件与硬件实现方法
- [同步与互斥基本概念](https://www.codebrick.tech/os-blog/posts/process/sync-mutex-concept.md): 408考研操作系统——进程同步与互斥的基本概念、临界区与临界资源
- [线程（内核级与用户级）](https://www.codebrick.tech/os-blog/posts/process/thread.md): 408考研操作系统——线程的概念、内核级线程与用户级线程的对比