408 · 计算机学科专业基础 · 操作系统

408 操作系统

整本操作系统拆成 9 页导图,每页都是同一个结构:先看演进链,知道每个机制在解决什么问题,再看对比表和公式,最后用交互模拟器把常考计算亲手走一遍。每页顶部有章节导航,底部可以翻到上一页、下一页。

先看这一页 操作系统全景 四大管理模块各管一种资源,第 1 章的特权级、系统调用和中断把它们拼在一起。先有整体框架,再进各章。 打开全景 →

建议顺序

  1. 全景:建立框架
  2. 第 1 章:内核态、中断、系统调用(后面每章都要用)
  3. 第 2 章三页:进程调度 → 同步互斥 → 死锁
  4. 第 3 章两页:内存管理 → 虚拟内存
  5. 第 4、5 章:文件 → I/O 与磁盘
目录

五章,九页

工具箱

做题卡住时,直接跳到对应的模拟器

每个模拟器都能改数据,可以把真题里的数字填进去核对自己的答案。

工具能算什么对应题型
调度甘特图FCFS / SJF / SRTF / 优先级 / HRRN / RR 的甘特图、周转、带权周转、等待时间调度算法计算题
互斥算法交错执行器自己安排两个进程的执行顺序,找出违背哪条原则软件互斥方法选择题
生产者-消费者动画信号量值与阻塞队列的变化;P 顺序写反时怎样死锁P/V 大题
银行家算法Need 矩阵、安全序列、资源请求能否分配死锁避免计算题
资源分配图化简逐步化简,判断是否死锁死锁检测选择题
分区分配 vs 分页四种分区算法与分页处理同一串请求的结果,外部碎片与紧凑分区分配选择题
地址变换计算器逻辑地址拆页号和偏移,查页表得物理地址,越界检查分页地址变换大题
页面置换模拟器OPT / FIFO / LRU / CLOCK 的缺页次数和置换过程,Belady 异常页面置换计算题
EAT 计算器考虑快表和缺页的有效访问时间访存时间计算
混合索引计算器最大文件长度;某个字节在哪一级、要读几次磁盘文件分配大题
位示图换算器盘块号与行列号互算,从 0 或从 1 开始两种约定空闲空间管理选择题
磁盘调度模拟器六种算法的服务顺序、移动磁道总数、平均寻道长度磁盘调度计算题
缓冲时间线单缓冲与双缓冲处理每块数据的用时缓冲计算选择题
系统调用单步动画一次 read() 从用户态陷入内核再返回的全过程系统调用、状态切换选择题
特权指令分类练习16 道判断:是否特权指令、是否进入内核态特权指令选择题