← 🏠 Trang chính / OperatingSystems

Tầng 1 — Foundations & Processes

Nền tảng & tiến trình — từ system call tới lập lịch CPU, đồng bộ hoá và deadlock.

Tầng này dạy gì?

Xây nền: hệ điều hành là gì, ranh giới user/kernel và system call, một chương trình thành tiến trình ra sao, kernel chia thời gian CPU cho nhiều tiến trình thế nào, và những cạm bẫy khi nhiều luồng chạy song song — race condition, deadlock — cùng cách dùng semaphore để thuần hoá chúng.

Lộ trình 8 bài

Lesson 01
Kernel & System Call
OS là gì, user/kernel mode, syscall, trap, quá trình boot — ranh giới giữa ứng dụng và phần cứng.
▶ Visualization
Lesson 02
Tiến trình (Process)
Address space, PCB, fork/exec, vòng đời trạng thái (new/ready/running/waiting/terminated).
▶ Visualization
Lesson 03
Thread & Concurrency
Thread vs process, chia sẻ bộ nhớ, mô hình 1:1 và M:N, song song vs đồng thời.
▶ Visualization
Lesson 04
Lập lịch CPU
FCFS, SJF/SRTF, Round Robin, priority, MLFQ — tính waiting/turnaround bằng Gantt chart.
▶ Visualization
Lesson 05
Đồng bộ hoá
Race condition, critical section, mutex, spinlock, lệnh nguyên tử (atomic), điều kiện Peterson.
▶ Visualization
Lesson 06
Semaphore & bài toán kinh điển
Semaphore đếm/nhị phân, producer-consumer, readers-writers, dining philosophers.
▶ Visualization
Lesson 07
Deadlock
4 điều kiện Coffman, resource-allocation graph, thuật toán Banker, phát hiện & phòng ngừa.
▶ Visualization
Lesson 08
IPC — Giao tiếp liên tiến trình
Pipe, message queue, shared memory, signal — cách các tiến trình trao đổi dữ liệu.
▶ Visualization