하드 디스크의 물리적 구조(Platter, Head, Track)와 성능 모델(Seek, Rotation, Transfer), 그리고 디스크 스케줄링 기법(SSTF, SCAN, SPTF)을 정리합니다.

싱글 코어에서 멀티 코어로 넘어오면서 생기는 문제(캐시 일관성, 동기화)와 이를 해결하기 위한 스케줄링 기법(SQMS vs MQMS)을 정리합니다. 리눅스 스케줄러(O(1), CFS)의 기반이 되는 아이디어를 다룹니다.

공정성(Fairness)을 목표로 하는 비례 배분(Proportional Share) 스케줄러를 다룹니다. 추첨 스케줄링(Lottery Scheduling), 보폭 스케줄링(Stride Scheduling), CFS(Completely Fair Scheduler)의 수식적 원리를 정리합니다.

MLFQ(Multi-Level Feedback Queue)를 정리합니다. 작업의 길이를 미리 알지 못해도 반환 시간과 응답 시간을 동시에 잡는 방법과, 기아(Starvation) 및 게이밍(Gaming) 문제를 해결하는 과정을 다룹니다.