PintOS Project start

2021.12.23 ~ 2022.02.22

Project 1 : Threads - 2021.12.23 ~ 2021.12.29
Project 2 : User Programs - 2021.12.30 ~ 2022.01.10
Proejct 3 : Virtual Memory
Project 4 : File System

CS:APP - Project 1

• Chapter 3 - Machine-Level Representations of Programs
• Chapter 12 - Concurrent Programming

Open source
https://pages.cs.wisc.edu/~remzi/OSTEP/

Backgrounds

Virtual Machine ~= Hypervisor

• qemu

Common bugs

• Memory leak
• Race condition
• Deadlock
• Use after free

Project 1: Threads

Time-sharing system

• Context Switching
• Scheduler
  • Round Robin (RR)
  • Priority
    • Priority donation
  • Multi-Level Feedback Queue Scheduler (MLFQS)
    • 4BSD
    • nice
• Thread
  • Thread control block (TCB)

Timer Interrupt

Timer sleep

Synchronization

• Semaphore
• lock
• condvar