操作系统 MOC
操作系统(笔试/面试)知识索引:高频考点、计算题模板、易混点速查。
#resource / operating-system
#type / moc
#status / growing
[!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