Bạn sẽ học được gì
- Giải thích vì sao độ phức tạp là kẻ thù chính của thiết kế hệ thống và hai công cụ cơ bản để chế ngự nó: module hóa và phân lớp
- Thiết kế một lược đồ đặt tên (naming scheme) cho hệ thống và phân tích ưu nhược điểm của các lựa chọn
- Phân biệt hai cách ép buộc module hóa: tổ chức client/service và ảo hóa
- Áp dụng các kỹ thuật chịu lỗi, tính nguyên tử (atomicity) và nhất quán (consistency) để giữ hệ thống đúng đắn khi có sự cố
- Nhận diện các nguyên lý bảo mật thông tin cơ bản (xác thực, kênh an toàn) trong một hệ thống thực tế
- Đọc một hệ thống có sẵn (DNS, NFS, hệ tập tin UNIX...) và chỉ ra những nguyên lý thiết kế nào đang được dùng
Nên học trước
Giới thiệu
Nguyên lý hệ thống máy tính không dạy một hệ thống cụ thể (đó là việc của Hệ điều hành, Mạng máy tính hay Cơ sở dữ liệu) mà dạy những ý tưởng lặp lại trong mọi hệ thống lớn: đặt tên, module hóa, chịu lỗi, tính đúng đắn khi nhiều thứ chạy đồng thời. Đây là môn tổng hợp — học sau khi đã biết lập trình và có chút kiến trúc máy tính sẽ dễ tiếp thu hơn nhiều.
Độ phức tạp là kẻ thù
Hệ thống lớn thất bại vì độ phức tạp vượt khả năng kiểm soát của con người, không phải vì logic sai. Hai vũ khí chính: module hóa (chia hệ thống thành các phần giao tiếp qua giao diện rõ ràng) và trừu tượng hóa/phân lớp (ẩn chi tiết bên dưới một giao diện đơn giản hơn). Đặt tên (naming) là sợi dây nối các module lại với nhau — một lược đồ đặt tên tồi sẽ làm rò rỉ độ phức tạp ra khắp hệ thống.
Hai cách ép buộc module hóa
Client/service (một module gọi module khác qua thông điệp, như RPC hay DNS) và virtualization (một module giả lập nhiều bản sao của tài nguyên bên dưới, như tiến trình giả lập CPU) là hai cơ chế khác nhau để một module không thể phá vỡ module khác — nền tảng của cả hệ điều hành lẫn hệ phân tán.
Khi có sự cố và nhiều việc cùng lúc
Phần còn lại của môn học là giữ hệ thống đúng khi phần cứng hỏng (fault tolerance), khi một thao tác bị ngắt giữa chừng (atomicity) hay khi nhiều bản sao dữ liệu lệch nhau (consistency). Học đến đâu, hãy thử tìm ví dụ nguyên lý đó trong một hệ thống bạn dùng hằng ngày — trình duyệt, Git, hay chính DNS.
Giáo trình & sách tham khảo
Xem tất cả trong tab SáchGiáo trình chính
Principles of Computer System Design: An Introduction
Jerome H. Saltzer, M. Frans Kaashoek · 2009
Vì sao chọn: Giáo trình gốc của môn Nguyên lý hệ thống máy tính (MIT 6.033) — mọi khái niệm trong lộ trình (đặt tên, client/service, ảo hóa, chịu lỗi, nguyên tử, nhất quán) lấy trực tiếp từ sách này. Phần II (chương 7–11, dùng cho phần lớn các bước) đọc miễn phí qua MIT OpenCourseWare; phần I cần mua sách in hoặc tìm ở thư viện.
Nên đọc: Chương 1–5 (mua sách in) và Chương 7–11 (đọc miễn phí qua MIT OCW)
Operating Systems: Three Easy Pieces
Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-Dusseau · 2018
Dùng để có ví dụ ảo hóa CPU/bộ nhớ cụ thể, chạy được thật chứ không chỉ lý thuyết, khi học chương 5 của Saltzer & Kaashoek. Miễn phí trọn bộ, đọc song song ở bước 4.
Nên đọc: Chương 4–5, 13, 18, 26 (chọn lọc, xem chi tiết ở từng bước)
Dive into Systems
Suzanne J. Matthews, Tia Newhall, Kevin C. Webb
Cầu nối từ kiến trúc máy tính sang hệ thống: các chương về C, phân cấp bộ nhớ và hệ điều hành giúp hình dung phần bên dưới các nguyên lý trừu tượng của Saltzer & Kaashoek. Miễn phí trọn bộ (CC BY-NC-ND), phù hợp ôn nhanh trước bước 1 nếu chưa vững kiến trúc máy tính.
Nên đọc: Chương 1–2 (C cơ bản), Chương 11 (Phân cấp bộ nhớ), Chương 13 (Hệ điều hành)
Các bước học
Đăng nhập để đánh dấu các bước đã hoàn thành.
Bước 1: Độ phức tạp, module hóa và phân lớp
khoảng 6 giờĐọc về nguồn gốc độ phức tạp trong hệ thống và hai công cụ chế ngự nó: module hóa và trừu tượng hóa/phân lớp. Bài tập: chọn một phần mềm bạn hay dùng (trình duyệt, Git...) và vẽ sơ đồ các lớp/module của nó theo những gì bạn quan sát được.
- Đọc: Chương 1 Systems và Chương 2 Elements of Computer System Organization — Principles of Computer System Design: An Introduction
Bước 2: Đặt tên và tổ chức hệ thống
khoảng 6 giờHọc cách thiết kế lược đồ đặt tên: ngữ cảnh giải quyết tên, đường dẫn, bí danh, và case study URL. Bài tập: thiết kế lược đồ đặt tên cho một hệ thống quản lý tập tin nội bộ nhóm — ai được đặt tên, giải quyết trùng tên ra sao.
- Đọc: Chương 3 The Design of Naming Schemes — Principles of Computer System Design: An Introduction
Bước 3: Ép buộc module hóa: client/service
khoảng 8 giờTìm hiểu cách một client gọi một service qua thông điệp, giao thức RPC, và hai case study DNS/NFS cùng mạng như một hệ thống. Bài tập: dùng một RPC framework đơn giản (ví dụ XML-RPC hoặc gRPC) viết một client/service echo rồi mở rộng thêm một lệnh thật.
- Đọc: Chương 4 Enforcing Modularity with Clients and Services và Chương 7 The Network as a System and as a System Component — Principles of Computer System Design: An Introduction
Bước 4: Ép buộc module hóa: ảo hóa
khoảng 8 giờHọc cách ảo hóa CPU (luồng) và bộ nhớ để mỗi client tưởng mình sở hữu riêng tài nguyên, đối chiếu với ví dụ tiến trình cụ thể trong OSTEP. Bài tập: viết một chương trình tạo nhiều luồng cùng tăng một biến đếm dùng chung, quan sát race condition, rồi sửa bằng khóa (lock).
- Đọc: Chương 5 Enforcing Modularity with Virtualization — Principles of Computer System Design: An Introduction
- Đọc: Chương 4: Processes và Chương 26: Concurrency and Threads — Operating Systems: Three Easy Pieces
Bước 5: Chịu lỗi và tính nguyên tử
khoảng 8 giờĐọc về kỹ thuật phát hiện/cô lập/che giấu lỗi (chịu lỗi) và tính nguyên tử của thao tác (all-or-nothing, before-or-after), kể cả khi có đồng thời. Bài tập: thiết kế trên giấy một giao dịch chuyển tiền giữa hai tài khoản đảm bảo atomicity ngay cả khi hệ thống crash giữa chừng.
- Đọc: Chương 8 Fault Tolerance: Reliable Systems from Unreliable Components và Chương 9 Atomicity: All-or-Nothing and Before-or-After — Principles of Computer System Design: An Introduction
Bước 6: Nhất quán, bảo mật và tổng hợp qua case study
khoảng 8 giờĐọc về nhất quán dữ liệu phân tán và các nguyên lý bảo mật thông tin cơ bản (xác thực, kênh an toàn). Bài tập tổng hợp: chọn một hệ thống thật (Git, DNS hoặc hệ tập tin UNIX) và viết một trang phân tích xem nó dùng những nguyên lý nào trong 5 bước trên.
- Đọc: Chương 10 Consistency và Chương 11 Information Security — Principles of Computer System Design: An Introduction
Khái niệm chính
- Module hóa (modularity)
- Chia hệ thống thành các phần giao tiếp qua giao diện rõ ràng, giúp thay đổi một phần mà không phá vỡ phần khác.
- Trừu tượng hóa và phân lớp (layering)
- Ẩn chi tiết cài đặt bên dưới một giao diện đơn giản hơn; mỗi lớp chỉ cần biết giao diện của lớp dưới, không cần biết cách lớp đó cài đặt.
- Lược đồ đặt tên (naming scheme)
- Ánh xạ từ tên sang đối tượng qua một ngữ cảnh giải quyết tên (name-resolution context); ví dụ DNS, đường dẫn tập tin, URL.
- Client/service
- Cách ép buộc module hóa bằng cách để một chương trình (client) gửi yêu cầu, chương trình khác (service) xử lý và trả kết quả qua thông điệp.
- Ảo hóa (virtualization)
- Tạo ảo giác mỗi người dùng hoặc chương trình có riêng một bản sao tài nguyên (CPU, bộ nhớ) trong khi thực chất tài nguyên được chia sẻ.
- Chịu lỗi (fault tolerance)
- Kỹ thuật phát hiện, cô lập và che giấu lỗi để hệ thống lớn vẫn hoạt động đúng dù từng phần nhỏ bên trong hỏng.
- Tính nguyên tử (atomicity)
- Một thao tác hoặc hoàn tất toàn bộ hoặc như chưa từng xảy ra, kể cả khi bị ngắt giữa chừng hoặc chạy đồng thời với thao tác khác.
- Nhất quán (consistency)
- Đảm bảo các bản sao dữ liệu phân tán phản ánh cùng một trạng thái hợp lý sau khi cập nhật.
Học xong để làm gì
- Thiết kế API và kiến trúc microservices theo mô hình client/service
- Xây dựng hệ thống tên miền, hệ tập tin phân tán hay hệ thống định danh nội bộ trong công ty
- Kỹ sư độ tin cậy hệ thống (Site Reliability Engineering) — áp dụng chịu lỗi và nhất quán cho dịch vụ quy mô lớn
- Thiết kế cơ sở dữ liệu và giao dịch (transaction) đảm bảo tính nguyên tử
- Đánh giá và phản biện kiến trúc hệ thống (system design review, system design interview)
Câu hỏi thường gặp
Môn này khác gì Hệ điều hành hay Mạng máy tính?
Hệ điều hành và Mạng dạy một hệ thống cụ thể; môn này dạy các nguyên lý dùng chung cho mọi hệ thống — bạn sẽ thấy lại chúng khi học hai môn kia.
Có cần học Hệ điều hành trước không?
Không bắt buộc nhưng nên có; nhiều ví dụ (tiến trình, ảo hóa bộ nhớ) sẽ quen thuộc hơn nếu đã biết OS cơ bản. Kiến trúc máy tính cơ bản là nền tảng quan trọng hơn.
Học lý thuyết thế này có ứng dụng thực tế không?
Rất nhiều — đặt tên, module hóa, chịu lỗi là ngôn ngữ chung trong hầu hết tài liệu thiết kế hệ thống (design doc) ở các công ty công nghệ.
Mất bao lâu?
Khoảng 44 giờ nếu học 6-7 giờ/tuần trong 6-7 tuần, gồm cả thời gian đọc case study.


