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

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

Cấu trúc tính toán

Computation Structures

Trung bìnhkhoảng 38 giờ5 bước

Cấu trúc tính toán: từ mạch logic số đến kiến trúc vi xử lý cơ bản — hiểu máy tính hoạt động từ tầng thấp nhất.

Bắt đầu học

Bạn sẽ học được gì

  • Biểu diễn số nguyên, số thực và ký tự ở dạng nhị phân; hiểu tràn số và bù hai
  • Thiết kế mạch tổ hợp và mạch tuần tự từ cổng logic, flip-flop và máy trạng thái
  • Đọc và viết chương trình hợp ngữ RISC-V, hiểu cách lời gọi hàm dùng ngăn xếp
  • Giải thích datapath và pipeline của một bộ vi xử lý đơn giản
  • Phân tích ảnh hưởng của cache và phân cấp bộ nhớ tới hiệu năng chương trình

Nên học trước

Giới thiệu

Computation Structures (Cấu trúc tính toán) trả lời một câu hỏi tưởng đơn giản: máy tính thực sự chạy chương trình của bạn như thế nào ở bên dưới lớp phần mềm? Môn học đi từ tầng thấp nhất — transistor và cổng logic — ghép dần thành mạch tổ hợp, mạch tuần tự, máy trạng thái, rồi tới một bộ vi xử lý hoàn chỉnh chạy được mã máy.

Vì sao nên học

  • Hiểu vì sao đoạn code này chạy nhanh hơn đoạn kia: truy cập bộ nhớ tuần tự tận dụng cache, rẽ nhánh khó đoán làm nghẽn pipeline.
  • Tự tin hơn khi gỡ lỗi con trỏ, tràn số nguyên, lỗi căn lề bộ nhớ — những lỗi mà ngôn ngữ bậc cao che giấu.
  • Là nền móng cho hệ điều hành, trình biên dịch, hệ thống nhúng và bảo mật phần cứng.

Các tầng kiến thức

TầngNội dung chính
Biểu diễn dữ liệuHệ nhị phân, bù hai, số thực dấu phẩy động IEEE 754
Logic sốĐại số Boole, mạch tổ hợp, flip-flop, máy trạng thái hữu hạn
Kiến trúc tập lệnhRISC-V: thanh ghi, lệnh nạp/lưu, rẽ nhánh, quy ước gọi hàm
Vi kiến trúcDatapath một chu kỳ, pipeline, xung đột dữ liệu và điều khiển
Bộ nhớPhân cấp bộ nhớ, cache, bộ nhớ ảo

Cách học hiệu quả

Học từ dưới lên, mỗi tầng một lần và luôn tự tay mô phỏng: vẽ mạch trong Logisim, chạy hợp ngữ trong trình mô phỏng RISC-V (như Venus), rồi đo thời gian chạy một vòng lặp khi đổi cách duyệt mảng để thấy cache hoạt động. Mỗi khi gặp khái niệm mới, hãy tự hỏi: phần cứng làm việc này bằng mạch gì?

Mẹo: đừng cố thuộc bảng mã lệnh. Hãy viết lại vài hàm C quen thuộc (tính tổng mảng, đệ quy giai thừa) bằng hợp ngữ — bạn sẽ nhớ quy ước gọi hàm lâu hơn nhiều.

Giáo trình & sách tham khảo

Xem tất cả trong tab Sách

Giáo trình chính

Digital Design and Computer Architecture: RISC-V Edition

Sarah Harris, David Money Harris · 2021

Có phíTrung bìnhTiếng Anh656 trang

Vì sao chọn: Đi đúng mạch của chủ đề — số nhị phân, cổng logic, máy trạng thái, tập lệnh RISC-V, datapath/pipeline và cache — trên cùng kiến trúc RISC-V mà các bước học dùng. Hình vẽ rõ, mỗi chương có bài tập và câu hỏi phỏng vấn.

Nên đọc: Chương 1–3 và 5–8

Dive into Systems

Suzanne J. Matthews, Tia Newhall, Kevin C. Webb

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

Bản online miễn phí (CC BY-NC-ND 4.0), viết cho sinh viên năm hai: ôn C, biểu diễn nhị phân, kiến trúc von Neumann, hợp ngữ và phân cấp bộ nhớ. Dùng x86-64/ARM thay cho RISC-V nhưng ý tưởng giống hệt — lựa chọn tốt nếu chưa muốn mua sách.

Nên đọc: Chương 1–2, 4–6 và 11

Các bước học

Đăng nhập để đánh dấu các bước đã hoàn thành.

  1. Bước 1: Biểu diễn dữ liệu và C cấp thấp

    khoảng 6 giờ

    Hệ nhị phân, bù hai, số thực dấu phẩy động; ôn lại con trỏ, mảng và cấp phát bộ nhớ trong C. Làm bài tập đổi cơ số và dự đoán kết quả tràn số.

  2. Bước 2: Logic số: từ cổng tới máy trạng thái

    khoảng 8 giờ

    Đại số Boole, mạch tổ hợp (bộ cộng, bộ dồn kênh), flip-flop, thanh ghi và máy trạng thái hữu hạn. Tự vẽ một bộ cộng 4 bit và một bộ đếm trong trình mô phỏng mạch.

  3. Bước 3: Kiến trúc tập lệnh RISC-V và hợp ngữ

    khoảng 8 giờ

    Thanh ghi, lệnh số học, nạp/lưu, rẽ nhánh và quy ước gọi hàm. Dịch tay vài hàm C sang hợp ngữ và chạy trong trình mô phỏng.

  4. Bước 4: Datapath và pipeline

    khoảng 10 giờ

    Xây datapath một chu kỳ, thêm bộ điều khiển, rồi chia thành 5 tầng pipeline; phân tích xung đột dữ liệu, chuyển tiếp (forwarding) và dự đoán rẽ nhánh.

  5. Bước 5: Phân cấp bộ nhớ và cache

    khoảng 6 giờ

    Tính cục bộ, cache ánh xạ trực tiếp và kết hợp tập, chính sách ghi, bộ nhớ ảo. Đo hiệu năng khi đổi thứ tự duyệt ma trận để thấy tác động của cache.

Khái niệm chính

Bù hai (two's complement)
Cách biểu diễn số nguyên có dấu phổ biến nhất: số âm = đảo bit rồi cộng 1, nhờ đó phép cộng và trừ dùng chung một mạch.
Mạch tổ hợp
Mạch mà đầu ra chỉ phụ thuộc đầu vào hiện tại (bộ cộng, bộ dồn kênh). Không có trạng thái nhớ.
Flip-flop và thanh ghi
Phần tử nhớ 1 bit cập nhật theo sườn xung nhịp; ghép nhiều flip-flop thành thanh ghi lưu một từ dữ liệu.
Máy trạng thái hữu hạn (FSM)
Mô hình mạch tuần tự gồm tập trạng thái và luật chuyển trạng thái theo đầu vào — nền tảng của bộ điều khiển trong CPU.
Kiến trúc tập lệnh (ISA)
Hợp đồng giữa phần mềm và phần cứng: các lệnh, thanh ghi và cách đánh địa chỉ bộ nhớ mà CPU hỗ trợ (vd RISC-V, x86, ARM).
Pipeline
Chia việc thực thi lệnh thành nhiều công đoạn chạy gối nhau để tăng thông lượng; phải xử lý xung đột dữ liệu và rẽ nhánh.
Cache
Bộ nhớ nhỏ, nhanh gần CPU giữ dữ liệu vừa dùng; khai thác tính cục bộ thời gian và không gian của chương trình.

Học xong để làm gì

  • Viết phần mềm hiệu năng cao: tối ưu vòng lặp, cấu trúc dữ liệu thân thiện với cache
  • Lập trình hệ thống nhúng và IoT, làm việc trực tiếp với thanh ghi phần cứng
  • Học tiếp hệ điều hành, trình biên dịch và máy ảo
  • Thiết kế phần cứng số trên FPGA, bước đầu vào ngành thiết kế chip
  • Hiểu các lỗ hổng bảo mật phần cứng như Spectre, Meltdown

Câu hỏi thường gặp

Có cần biết điện tử hay vật lý bán dẫn không?

Không. Môn học coi transistor và cổng logic như những khối có sẵn; bạn chỉ cần logic Boole và một chút tư duy lập trình.

Nên học ngôn ngữ C trước không?

Nên biết C ở mức cơ bản (biến, mảng, con trỏ, hàm). Bước 1 của lộ trình ôn lại phần C cấp thấp cần thiết.

Mất bao lâu để học xong?

Khoảng 35–40 giờ theo lộ trình dưới đây, tương đương 6–8 tuần nếu học 5 giờ mỗi tuần, chưa kể thời gian làm bài tập lớn.

Computation Structures khác gì môn Kiến trúc máy tính?

Hai môn trùng nhau nhiều. Computation Structures thường bắt đầu từ logic số và mạch; Kiến trúc máy tính đi sâu hơn vào pipeline, song song và phân cấp bộ nhớ.

Chọn nguồn tự học

Chọn khóa có lab thiết kế mạch/mô phỏng để hiểu trực quan thay vì chỉ học lý thuyết mạch.