[!info] related notes [[030-cs|CS]] 面试计算机基础MOC Linux MOC

操作系统 MOC

从哪里开始

• 笔试高频框架与复习优先级：操作系统笔试高频框架

高频模块

• 进程 / 线程 / 协程
• 进程调度与 CPU 调度算法
• 同步 / 互斥 / 信号量 / PV
• 死锁
• 内存管理（连续分配/重定位/碎片）
• 虚拟内存 / 缺页中断 / TLB（含分页/分段对比、TLB/EAT 题型）
• 页面置换算法（OPT/FIFO/LRU/Clock）
• 文件系统（inode/链接/分配）
• 磁盘调度（SSTF/SCAN/CSCAN/LOOK）
• I/O 管理 / 中断 / DMA / 系统调用

计算题速查

• 调度指标：周转时间/带权周转时间/等待时间/响应时间 -> 进程调度与 CPU 调度算法
• 页面置换手算：缺页次数/Belady -> 页面置换算法

页面置换（原子笔记）：

• OPT（最佳置换）
• FIFO（先进先出）
• LRU（最近最久未使用）
• Clock / Second Chance（第二次机会）
• 磁盘调度手算：磁头移动距离 -> 磁盘调度
• PV 操作：生产者消费者/读者写者/哲学家 -> 同步与信号量

旧笔记

• 原始大杂烩（已迁移）：operation-system-legacy