Bỏ qua tới nội dung chính

Hướng dẫn học chủ đề

Nguyên lý hệ thống máy tính

Principles of Computer Systems

Nâng caokhoảng 44 giờ6 bước

Nguyên lý hệ thống máy tính: cách các thành phần phần cứng - phần mềm phối hợp trong một hệ thống hoàn chỉnh.

Bắt đầu học

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ách

Giáo trình chính

Principles of Computer System Design: An Introduction

Jerome H. Saltzer, M. Frans Kaashoek · 2009

Có phíNâng caoTiếng Anh526 trang

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

Miễn phíTrung bìnhTiếng Anh714 trang

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

CC BY-NC-NDCơ bảnTiếng Anh

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.

  1. 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.

  2. 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.

  3. 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.

  4. 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).

  5. 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.

  6. 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.

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.

Chọn nguồn tự học

Môn tổng hợp, nên học sau khi đã có nền tảng lập trình và kiến trúc máy tính cơ bản.