cs2106 nus notes

Introduction

---

• OS
• Kernel
• OS System Program
• Kernel Space
• User Space

Interesting Topics (Optional)

• Computer Booting
• Linux Kernel
• Unix
• POSIX

Process Abstraction

---

• Process (进程)
• Process Hierarchy
• Process Management
• Process Operations
• Process Control Block (PCB)
• Address Space
• Context Switch
• Time Slice
• Inter-Process Communication (IPC)

Process Alternatives - Threads

---

• Thread
• Thread Pool
• Kernel Thread
• User Thread
• Hybrid Thread
• Producer Consumer Problem

Synchronisation

---

• Synchronisation (同步)
• Race Condition (竞态条件)
• Deadlock (死锁)
• Mutex (互斥体)
• Barrier (屏障)
• Semaphore (信号量)
• Condition Variable (条件变量)
• Spinlock

Memory Abstraction

---

• Main Memory
• Memory Address
• Memory Fragmentation
• Virtual Memory
• Swap Space
• Page Table
• Memory Page
• Page Fault
• MMU
• TLB
• Segmentation Fault
• Memory Safety
• Null Safety

File System

---

• File System
• FUSE
• File
• Inode
• File System Link
• Pipe (管道)