OSTEP-HW

Operating Systems: Three Easy Pieces homeworks

CS-537 videos

Requirements

• Unix-like operating system

• Clang/GCC, LLDB/GDB, Valgrind, AWK

• Python: run simulations from the book

• Anaconda Python 3: plot

• 🐈

ostep-projects

C/Linux Projects and Kernel Hacking Projects (xv6)

Chapters

Virtualization

4. The Abstraction: The Process

5. Interlude: Process API

6. Mechanism: Limited Direct Execution

7. Scheduling: Introduction

8. Scheduling: The Multi-Level Feedback Queue

9. Scheduling: Proportional Share

10. Multiprocessor Scheduling (Advanced)

11. Summary Dialogue on CPU Virtualization

12. A Dialogue on Memory Virtualization

13. The Abstraction: Address Spaces

14. Interlude: Memory API

15. Mechanism: Address Translation

16. Segmentation

17. Free-Space Management

18. Paging: Introduction

19. Paging: Faster Translations (TLBs)

20. Paging: Smaller Tables

21. Beyond Physical Memory: Mechanisms

22. Beyond Physical Memory: Policies

Concurrency

26. Concurrency: An Introduction

27. Interlude: Thread API

28. Locks

29. Lock-based Concurrent Data Structures

30. Condition Variables

31. Semaphores

32. Common Concurrency Problems

33. Event-based Concurrency (Advanced)

Persistence

37. Hard Disk Drives

38. Redundant Arrays of Inexpensive Disks (RAIDs)

39. Interlude: Files and Directories

40. File System Implementation

41. Locality and The Fast File System

42. Crash Consistency: FSCK and Journaling

43. Log-structured File Systems

44. Flash-based SSDs

45. Data Integrity and Protection

46. Summary Dialogue on Persistence

47. A Dialogue on Distribution

48. Distributed Systems

49. Sun’s Network File System (NFS)

50. The Andrew File System (AFS)

License

This work is licensed under the GPLv3 or any later version.