cs2106 nus notes

Week 1

---

• OS
• Virtualisation
• Micro Kernel Architecture
• Monolithic Kernel Architecture

Week 2

---

• Stack Segment
• Stack Registers

Week 3

---

• Process State
• Process’s 3 contexts
• Process Control Block (PCB)
• System Call Mechanism
• Interrupts (中断)
• Software Interrupt
• Hardware interrupts (外中断)
• Interrupt Handler
• Interrupt Vector Table
• Process Creation
• Init System
• Process Termination
• Parent-Child Synchronisation
• Orphan Process
• Corporative Scheduling
• Preemptive Scheduling
• Time Slice
• Context Switch
• Multi-tasking
• Process Scheduling

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 Scheduling
• Process Operations
• Process Control Block (PCB)
• Address Space
• Context Switch
• Time Slice
• Inter-Process Communication

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 (管道)