Bạn sẽ học được gì
- Giải thích vai trò của hệ điều hành như lớp ảo hóa giữa phần cứng và chương trình người dùng
- Cài đặt và so sánh các chính sách lập lịch CPU (FIFO, SJF, Round Robin, MLFQ, lottery)
- Trình bày cách hệ điều hành ảo hóa bộ nhớ bằng không gian địa chỉ, phân trang và TLB
- Viết chương trình đa luồng đúng đắn bằng khóa, biến điều kiện và semaphore, tránh race condition
- Giải thích cách hệ thống tập tin tổ chức, ghi và phục hồi dữ liệu sau sự cố bằng journaling
- Đọc và sửa mã nguồn của một hệ điều hành tối giản (xv6) để thêm một chức năng mới
Nên học trước
Giới thiệu
Hệ điều hành là chương trình chạy trước mọi chương trình khác — nó biến một cỗ máy trần trụi thành thứ mà hàng nghìn chương trình có thể cùng sở hữu mà không giẫm chân nhau. Ba chữ dễ nhớ: ảo hóa, đồng thời, bền vững (persistence).
Ảo hóa: mỗi chương trình tưởng mình là duy nhất
Hệ điều hành cho mỗi tiến trình một ảo giác: có riêng một CPU (qua lập lịch, chuyển ngữ cảnh) và riêng một bộ nhớ (qua không gian địa chỉ ảo, phân trang). Câu hỏi xuyên suốt phần này: cơ chế nào tạo ra ảo giác đó, và chính sách nào quyết định ai được ưu tiên.
Đồng thời: khi ảo giác gặp chia sẻ thật
Luồng (thread) chia sẻ bộ nhớ thật với nhau, nên phần ảo hóa không đủ nữa — cần khóa, biến điều kiện, semaphore để nhiều luồng không phá dữ liệu của nhau. Đây là phần dễ viết sai nhất; hãy luôn tự hỏi 'bất biến (invariant) nào cần giữ đúng, và ai giữ khóa khi đọc/ghi biến chung?'
Bền vững: dữ liệu sống sót qua mất điện
Ổ đĩa không biến mất khi tắt máy, nhưng hệ thống tập tin phải xử lý được việc mất điện giữa chừng một thao tác ghi — đó là lý do có journaling và các kỹ thuật tương tự.
Học OS mà không đọc mã nguồn thật thì như học bơi trên cạn — xv6 (một OS Unix tối giản dùng trong nhiều khóa OS, kể cả đi kèm sách OSTEP) là nơi tốt để bắt đầu đọc và sửa code thật.
Giáo trình & sách tham khảo
Xem tất cả trong tab SáchGiáo trình chính
Operating Systems: Three Easy Pieces
Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-Dusseau · 2018
Vì sao chọn: Giáo trình OS được dùng rộng rãi nhất hiện nay nhờ lối viết đối thoại dễ hiểu, có dự án lập trình xv6 đi kèm và miễn phí trọn bộ — bám sát toàn bộ 6 bước của lộ trình từ tiến trình đến hệ thống tập tin.
Nên đọc: Chương 2, 4–24 (Virtualization), 26–34 (Concurrency), 36–45 (Persistence)
Dive into Systems
Suzanne J. Matthews, Tia Newhall, Kevin C. Webb
Ôn nhanh phần C và kiến trúc máy tính (thanh ghi, ngăn xếp, ISA) trước khi vào OSTEP nếu chưa vững — đặc biệt hữu ích cho các bước 1-3. Miễn phí trọn bộ.
Nên đọc: Chương 1–2 (C), Chương 11 (Phân cấp bộ nhớ và Cache), Chương 13 (Hệ điều hành)
Principles of Computer System Design: An Introduction
Jerome H. Saltzer, M. Frans Kaashoek · 2009
Đọc chương này để thấy góc nhìn nguyên lý tổng quát hơn đằng sau việc hệ điều hành ảo hóa CPU/bộ nhớ mà OSTEP trình bày rất cụ thể. Chương 5 thuộc phần I (sách in, có phí); phần II (chương 7–11) đọc miễn phí trên MIT OpenCourseWare.
Nên đọc: Chương 5 Enforcing Modularity with Virtualization
Các bước học
Đăng nhập để đánh dấu các bước đã hoàn thành.
Bước 1: Nhập môn: vai trò OS và trừu tượng tiến trình
khoảng 6 giờĐọc tổng quan vai trò hệ điều hành (ảo hóa CPU/bộ nhớ, cơ chế và chính sách) và trừu tượng tiến trình: process control block, các trạng thái, process API (fork/exec/wait). Bài tập: viết một chương trình C dùng fork() và wait() để tạo tiến trình con chạy một lệnh khác qua exec().
- Đọc: Chương 2: Introduction, Chương 4: Processes, Chương 5: Process API — Operating Systems: Three Easy Pieces
Bước 2: Ảo hóa CPU: cơ chế và lập lịch
khoảng 10 giờHọc cơ chế Limited Direct Execution (chạy trực tiếp trên CPU nhưng giới hạn qua chế độ user/kernel và bẫy hệ thống), rồi các chính sách lập lịch: FIFO, SJF, Round Robin, MLFQ, lottery, đa lõi. Bài tập: cài đặt một bộ mô phỏng lập lịch đơn giản (nhập danh sách tiến trình và thời gian chạy) và so sánh thời gian phản hồi của FIFO với MLFQ.
- Đọc: Chương 6: Direct Execution, Chương 7: CPU Scheduling, Chương 8: Multi-level Feedback, Chương 9: Lottery Scheduling, Chương 10: Multi-CPU Scheduling — Operating Systems: Three Easy Pieces
Bước 3: Ảo hóa bộ nhớ: không gian địa chỉ và phân trang
khoảng 10 giờHọc không gian địa chỉ, dịch địa chỉ (base & bound, segmentation), rồi phân trang, TLB, bảng trang nhiều cấp và swapping. Bài tập: dùng gdb quan sát địa chỉ ảo của một chương trình C thật (biến cục bộ, biến toàn cục, vùng heap) và vẽ sơ đồ vùng code/heap/stack của nó.
- Đọc: Chương 13: Address Spaces, Chương 15: Address Translation, Chương 18: Introduction to Paging, Chương 19: Translation Lookaside Buffers, Chương 21–22: Swapping — Operating Systems: Three Easy Pieces
Bước 4: Đồng thời: luồng, khóa, biến điều kiện
khoảng 9 giờHọc luồng (thread), race condition, khóa (lock), biến điều kiện, semaphore và các lỗi đồng thời thường gặp. Bài tập: viết chương trình đa luồng có race condition thật (nhiều luồng cùng tăng một biến đếm chung), chứng minh lỗi bằng cách chạy nhiều lần, rồi sửa bằng mutex.
- Đọc: Chương 26: Concurrency and Threads, Chương 28: Locks, Chương 30: Condition Variables, Chương 31: Semaphores, Chương 32: Concurrency Bugs — Operating Systems: Three Easy Pieces
Bước 5: Bền vững: thiết bị I/O và hệ thống tập tin
khoảng 10 giờHọc cách hệ điều hành giao tiếp thiết bị I/O, tổ chức tập tin/thư mục, cài đặt hệ tập tin và các kỹ thuật đảm bảo nhất quán sau sự cố (fsck, journaling). Bài tập: dùng lệnh strace theo dõi các lời gọi hệ thống (open/read/write/fsync) khi một chương trình ghi tập tin, giải thích từng bước.
- Đọc: Chương 36: I/O Devices, Chương 39: Files and Directories, Chương 40: File System Implementation, Chương 42: FSCK and Journaling — Operating Systems: Three Easy Pieces
Bước 6: Dự án tổng hợp: đọc và sửa một OS tối giản
khoảng 9 giờCài đặt xv6 (OS Unix tối giản dùng trong giảng dạy) trong QEMU, đọc mã nguồn phần lập lịch và hệ tập tin vừa học. Bài tập: thêm một lời gọi hệ thống mới đơn giản (ví dụ đếm số tiến trình đang chạy) vào xv6 và viết một chương trình gọi thử nó.
Khái niệm chính
- Tiến trình (process)
- Một chương trình đang chạy, gồm trạng thái CPU và không gian địa chỉ riêng; đơn vị ảo hóa cơ bản của hệ điều hành.
- Lập lịch CPU (scheduling)
- Chính sách chọn tiến trình/luồng nào chạy tiếp theo trên CPU, đánh đổi giữa thời gian phản hồi và thông lượng.
- Không gian địa chỉ và phân trang (paging)
- Chia bộ nhớ ảo/vật lý thành các trang cố định, cho phép ảo hóa bộ nhớ và bảo vệ các tiến trình khỏi nhau.
- TLB (Translation Lookaside Buffer)
- Bộ nhớ đệm phần cứng lưu các bản dịch địa chỉ ảo sang vật lý gần đây để tăng tốc phân trang.
- Race condition
- Lỗi xảy ra khi kết quả chương trình phụ thuộc vào thứ tự thực thi không xác định của nhiều luồng truy cập dữ liệu chung.
- Khóa và biến điều kiện (locks & condition variables)
- Công cụ đồng bộ hóa để bảo vệ vùng dữ liệu chung (critical section) và chờ một điều kiện trở thành đúng.
- Deadlock
- Tình trạng các luồng chờ lẫn nhau vô thời hạn, thường do giữ nhiều khóa theo thứ tự khác nhau.
- Journaling
- Ghi trước ý định thay đổi vào một nhật ký trước khi thay đổi dữ liệu thật, giúp hệ tập tin phục hồi nhất quán sau khi mất điện.
Học xong để làm gì
- Kỹ sư hệ thống/hạ tầng (systems/infrastructure engineer) tại các công ty cần hiệu năng cao
- Lập trình embedded và firmware, nơi phải tự quản lý tài nguyên gần giống việc hệ điều hành làm
- Phát triển cơ sở dữ liệu và hệ thống lưu trữ — hiểu I/O, cache, hệ tập tin để tối ưu hiệu năng
- Điều tra sự cố hiệu năng (performance debugging) bằng công cụ như strace, perf dựa trên hiểu biết OS
- Container hóa và ảo hóa (Docker, Kubernetes, hypervisor) — xây trên chính các khái niệm ảo hóa của OS
Câu hỏi thường gặp
Học OS có cần biết ngôn ngữ C không?
Nên biết. Hầu hết bài tập lập trình hệ thống, kể cả các dự án đi kèm OSTEP, dùng C vì nó lộ ra bộ nhớ và lời gọi hệ thống trực tiếp — đúng thứ hệ điều hành quản lý.
OS lý thuyết và OS thực tế (Linux) khác nhau thế nào?
Nguyên lý giống nhau nhưng Linux có hàng chục năm tối ưu chồng lên. Học nguyên lý qua xv6/OSTEP trước, rồi đọc mã Linux sẽ dễ nhận ra chính ý tưởng lập lịch/phân trang đã học giữa hàng ngàn dòng code thật.
Đồng thời (concurrency) là phần khó nhất, học sao cho vào?
Viết code có race condition thật, không chỉ đọc lý thuyết, chạy nhiều lần thấy kết quả sai khác nhau, rồi tự sửa bằng lock. Thấy lỗi tận mắt giúp nhớ lâu hơn nhiều so với đọc định nghĩa.
Mất bao lâu?
Khoảng 54 giờ nếu học 8-10 giờ/tuần trong 6 tuần, gồm cả thời gian làm bài tập lập trình.


