OPERATING SYSTEMS AND SYSTEMS PROGRAMMING

CS 162Fall 2026 · Personal Study

Wk. Lecture / Studio Reading Discussion Homework Project
W1 OS Foundations A&D Ch.1 A&D Ch.2 —
STUDIO Systems Setup Lab —
D0 · Tools, x86, C Thu Studio · Complete & review Sheet Solution
Week 1 checkpoint 完成开发环境与 Pintos 基础调试,能解释操作系统的四类核心抽象。
W2 Threads & Processes
L4 Abstractions 2: Processes, Files and I/O
A&D Ch.4 —
STUDIO Abstraction Workshop —
D1 · OS Concepts Thu Studio · Complete & review Sheet Solution
Week 2 checkpoint 能从线程、进程、文件与 I/O 四个角度解释抽象边界,并完成 HW1。
W3 IPC & Concurrency
L5 Abstractions 3: IPC, Pipes and Sockets
L6 Synchronization 1: Concurrency and Mutual Exclusion
A&D Ch.3 A&D §5.1–5.4 —
STUDIO IPC & Concurrency Lab —
D2 · Files, Pipes, Signals Thu Studio · Complete & review Sheet Solution
Week 3 checkpoint 能追踪一次 IPC 数据流并解释并发、互斥和原子操作的必要性。
W4 Synchronization
L7 Synchronization 2: Semaphores and Atomic Instructions
L8 Synchronization 3: Monitors and Readers/Writers
A&D §5.5–5.7 Priority Inversion —
STUDIO Synchronization Lab —
D3 · Synchronization Thu Studio · Complete & review Sheet Solution
Week 4 checkpoint 能使用信号量和 Monitor 解决经典同步问题,并完成 P1 设计。
W5 Devices & Scheduling
L9 Synchronization 4: Readers/Writers and Device Drivers
L10 Scheduling 1: Concepts and Classic Policies
A&D §7.1–7.2 —
STUDIO Condition Variables Lab —
D4 · Condition Variables Thu Studio · Complete & review Sheet Solution
Week 5 checkpoint 能解释设备驱动的并发约束,并比较 FCFS、RR、优先级等调度策略。
W6 Scheduling & Deadlock
L11 Scheduling 2: Case Studies and Realtime Scheduling
L12 Scheduling 3: Performance and Deadlock
A&D §7.4 & §7.6 —
STUDIO Scheduling & Deadlock Lab —
D5 · Scheduling Thu Studio · Complete & review Sheet Solution
D6 · Deadlock Thu Studio · Complete & review Sheet Solution
Week 6 checkpoint 能为给定负载选择调度策略,识别死锁四条件并提出恢复或规避方案。
W7 Virtual Memory
L13 Memory 1: Address Translation and Virtual Memory
L14 Memory 2: Virtual Memory, Caching and TLBs
A&D Ch.8 A&D Ch.9 —
—
STUDIO VM & Cache Lab —
D7 · VM and Caches Thu Studio · Complete & review Sheet Solution
—
Week 7 checkpoint 能完整画出虚拟地址到物理地址的翻译路径,并解释 TLB 的作用。
W8 Demand Paging A&D Ch.9–10 —
STUDIO Demand Paging Lab —
D8 · Demand Paging Thu Studio · Complete & review Sheet Solution
Week 8 checkpoint 能比较页面置换策略,解释缺页、工作集与缓存局部性之间的联系。
W9 I/O & Storage
L17 Demand Paging, General I/O and Storage Devices
L18 General I/O, Storage Devices and Performance
A&D Ch.12 A&D §7.5 —
STUDIO I/O Performance Lab —
D9 · I/O and Devices Thu Studio · Complete & review Sheet Solution
Week 9 checkpoint 能建立设备、队列、吞吐与延迟之间的性能模型,并完成 HW4。
W10 Filesystem Design
L19 Filesystems 1: Performance and Filesystem Design
A&D Ch.11 A&D Ch.13 —
—
STUDIO Filesystem Design Lab —
D10 · Filesystems Thu Studio · Complete & review Sheet Solution
—
Week 10 checkpoint 能从 inode、目录与缓存三层解释文件系统设计,并完成 P2。
W11 Reliability & Transactions
L21 Filesystems 2: Buffering, Reliability and Transactions
L22 Filesystems 3: Reliability and Transactions
A&D Ch.14 End-to-End —
—
STUDIO Reliability Lab —
D11 · Filesystems Thu Studio · Complete & review Sheet Solution
—
Week 11 checkpoint 能解释日志、事务与崩溃恢复,并完成 P3 的 Buffer Cache 设计。
W12 Networking Foundations
L23 File Systems Reliability, Transactions and Networking
L24 Transactions and Networking: Layering
OSTEP · RPC NFS —
STUDIO Transactions Lab —
D12 · Journaling and 2PC Thu Studio · Complete & review Sheet Solution
Week 12 checkpoint 能从文件系统可靠性过渡到 RPC 与网络分层,并完成事务问题订正。
W13 Flow Control
L25 Layering, End-to-End Argument and Flow Control
Jacobson TCP Chord —
STUDIO Networking Lab —
D13 · Networking Thu Studio · Complete & review Sheet Solution
Week 13 checkpoint 能解释端到端原则、流量控制和拥塞控制的关系,并完成 HW5。
W14 Distributed Computing Dynamo —
—
STUDIO Distributed Systems Synthesis — —
—
Week 14 checkpoint 能比较 Spark 与 Ray 的执行模型,并把分布式系统内容连接到前面各层抽象。
W15 Full-course Review STUDIO Course Review Reading Catch-up —
—
STUDIO Final Integration — —
—
Week 15 checkpoint 完成 Lecture、Discussion 和 Homework 错题复盘,修复 P3 全部阻塞问题。
W16 Capstone & Closeout STUDIO Capstone Testing — —
—
STUDIO Course Closeout — —
—
Week 16 checkpoint 完成 P3、课程复盘和知识地图,形成可复用的操作系统知识框架。

PINTOS PROJECTS

项目主线

设计 → 实现 → 测试 → 复盘

WEEKLY STUDY RHYTHM

双时段稳步推进

周一完成 1–2 讲与课前阅读,周四集中处理 Discussion、Homework 和 Pintos 实现。 前十四周覆盖 Lec 1–27,最后两周用于全课复习、P3 集成测试与知识地图, 让项目进度与理论学习互不挤占。