课程主题
操作系统
进程、调度、线程同步、虚拟内存与文件系统。
01
课程章节
按难度与先修关系排列
- 01难度 2/5进程与系统调用介绍进程状态、用户态与内核态、创建和替换进程、文件描述符以及管道通信，分析执行顺序和资源关闭条件。先修：程序、类型、控制流与函数
- 02难度 3/5处理器调度定义周转、响应与等待时间，比较先到先服务、短任务优先和时间片轮转，并讨论反馈队列、饥饿与多核亲和性。先修：进程与系统调用
- 03难度 3/5线程与同步分析线程共享状态和读改写交错，使用互斥锁、条件变量与信号量维护队列不变量，并区分同步安全性与进展条件。先修：处理器调度
- 04难度 3/5死锁与资源分配使用等待图分析锁依赖，计算多实例资源的剩余需求和安全序列，区分当前死锁与不安全状态，并说明预防和恢复的约束。先修：线程与同步
- 05难度 3/5虚拟内存与分页计算虚拟页号、偏移和物理地址，估计页表容量与地址转换成本，区分转换缓存未命中和缺页，并分析页面置换与工作集。先修：死锁与资源分配
- 06难度 3/5文件系统与崩溃恢复介绍文件、目录与块索引，计算直接和间接索引的容量，分析多块更新、重做日志及同步接口，并检查不同中断位置的恢复结果。先修：虚拟内存与分页