Skip to content

Latest commit

 

History

History
21 lines (18 loc) · 4.68 KB

README.md

File metadata and controls

21 lines (18 loc) · 4.68 KB

Lecture Notes

Repository Guide | English | 한국어

Last Updated: 2026-11-18

Unit Topics Documents
Week 1 Introduction to Operating Systems Definition and two roles of the operating system, dual-mode operation, system calls, storage-device hierarchy, OS structure, xv6 and its virtual memory and file system layers, coding agents lab Lecture notes, Lab notes
Week 2 Process (1) Process concepts, process scheduling, process operations, fork(), exec(), wait(), pipe(), dup2() and I/O redirection Lecture notes, Lab notes
Week 3 Process (2) Interprocess communication (IPC), shared memory and message passing, pipes, client-server communication, xv6 source structure and system call tracing, analysis of struct proc and the fork() implementation Lecture notes, Lab notes
Week 4 Threads and Concurrency (1) Thread concepts and benefits of multithreading, multicore programming, user and kernel threads, multithreading models, Pthreads and Java threads, data parallelism and Amdahl's law Lecture notes, Lab notes
Week 5 Threads and Concurrency (2) Implicit threading (thread pools, fork-join, OpenMP, GCD, TBB), threading issues, operating-system examples, fork() in multithreaded programs, thread-local storage Lecture notes, Lab notes
Week 6 CPU Scheduling (1) Scheduling criteria, FCFS, SJF, SRTF, round-robin, algorithm comparison, context switching and scheduler tracing in xv6 Lecture notes, Lab notes
Week 7 CPU Scheduling (2) Priority scheduling, multilevel queue and MLFQ, thread scheduling, multiprocessor scheduling, real-time CPU scheduling, algorithm evaluation Lecture notes
Week 9 Synchronization Critical-section problem, Peterson's solution, hardware support for synchronization, mutex locks, semaphores, monitors, liveness, classic problems of synchronization, sleep/wakeup and the pipe implementation in xv6, the lost wakeup problem Lecture notes, Lab notes
Week 10 Deadlocks Deadlock characterization, deadlock prevention, avoidance, detection, and recovery, banker's algorithm, observing and preventing deadlock with pthread mutexes, lock ordering in the xv6 kernel Lecture notes, Lab notes
Week 11 Main Memory Address binding and the MMU, contiguous memory allocation, paging and the TLB, page-table structure, swapping, RISC-V Sv39 and xv6 page tables, walk() and vmprint(), tracing sbrk() Lecture notes, Lab notes
Week 12 Virtual Memory Demand paging, copy-on-write, page replacement and LRU-approximation algorithms, frame allocation and thrashing, memory compression, kernel memory allocation, page fault handling in xv6, designing COW fork and lazy allocation Lecture notes, Lab notes
Week 13 Storage Management HDD structure and access time, NVM devices, HDD scheduling algorithms, error detection and correction, swap-space management, storage attachment, RAID, the buffer cache and logging of the xv6 file system, tracing file creation, large file support Lecture notes, Lab notes
Week 14 Security and Protection Program threats, system and network threats, cryptography, user authentication, protection rings and domains, access matrix, access-control models, sandboxing and code signing Lecture notes