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

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

Hệ điều hành thời gian thực

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

Tác vụ, lập lịch theo độ ưu tiên, RM và EDF, phân tích khả năng lập lịch, đảo ưu tiên, đồng bộ và truyền thông giữa tác vụ — thực hành với FreeRTOS trên vi điều khiển.

Bắt đầu học

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

  • Phân biệt hệ thời gian thực cứng, mềm; mô tả tác vụ bằng thời gian thực thi xấu nhất, chu kỳ và thời hạn
  • Áp dụng lập lịch Rate Monotonic, Deadline Monotonic và EDF; kiểm tra khả năng lập lịch bằng hệ số sử dụng và phân tích thời gian đáp ứng
  • Giải thích đảo ưu tiên và áp dụng giao thức kế thừa ưu tiên hoặc trần ưu tiên để giới hạn thời gian bị chặn
  • Xây dựng ứng dụng nhiều tác vụ trên FreeRTOS với hàng đợi, semaphore, mutex, bộ định thời phần mềm và thông báo tác vụ
  • Xử lý ngắt trong RTOS theo mô hình trì hoãn: trình phục vụ ngắt ngắn, phần việc chính giao cho tác vụ
  • Đo thời gian thực thi, thời gian đáp ứng, độ rung và mức dùng ngăn xếp trên phần cứng thật
  • So sánh FreeRTOS, Zephyr và Linux có PREEMPT-RT để chọn nền tảng phù hợp cho một sản phẩm

Nên học trước

Giới thiệu

Hệ điều hành thời gian thực (RTOS) là phần mềm nền giúp một vi điều khiển chạy nhiều tác vụ cùng lúc mà vẫn đảm bảo thời hạn. "Thời gian thực" không có nghĩa là nhanh, mà là đoán trước được: bộ điều khiển phanh phải phản ứng trong vài mili giây ở mọi tình huống, kể cả tình huống xấu nhất. Chủ đề kết hợp lý thuyết lập lịch thời gian thực (theo giáo trình kinh điển của Giorgio Buttazzo) với thực hành trên FreeRTOS — nhân RTOS mã nguồn mở phổ biến nhất trên vi điều khiển — và giới thiệu Zephyr cùng Linux thời gian thực. Ở các trường kỹ thuật, nội dung này nằm trong học phần Hệ điều hành thời gian thực hoặc phần sau của Hệ thống nhúng.

Tác vụ và thời hạn

Mỗi tác vụ được mô tả bằng thời gian thực thi xấu nhất (WCET) C, chu kỳ T và thời hạn D. Thời hạn cứng không được phép lỡ (túi khí, điều khiển động cơ), thời hạn mềm lỡ thỉnh thoảng chỉ làm giảm chất lượng (phát video). Bạn sẽ học các trạng thái của tác vụ (sẵn sàng, đang chạy, bị chặn, tạm dừng), nhịp hệ thống (tick) và cách bộ lập lịch có ưu tiên, có tước quyền chọn tác vụ để chạy.

Lập lịch và phân tích khả năng lập lịch

Hai thuật toán nền tảng là Rate Monotonic (RM: ưu tiên cố định, chu kỳ ngắn hơn thì ưu tiên cao hơn) và Earliest Deadline First (EDF: ưu tiên động, thời hạn gần hơn thì chạy trước). Với các tác vụ tuần hoàn độc lập, có tước quyền, thời hạn bằng chu kỳ, trên một bộ xử lý: RM chắc chắn lập lịch được nếu hệ số sử dụng U = ΣCi/Ti không vượt quá n(2^(1/n) − 1) — khoảng 0,78 với ba tác vụ và tiến về ln 2 ≈ 0,69 khi n lớn — nhưng đây chỉ là điều kiện đủ; EDF lập lịch được khi và chỉ khi U ≤ 1. Khi giới hạn của RM không kết luận được, phân tích thời gian đáp ứng cho câu trả lời chính xác: lặp R = Ci + Σ⌈R/Tj⌉·Cj trên các tác vụ ưu tiên cao hơn cho tới khi hội tụ, rồi so với thời hạn.

Tài nguyên dùng chung và đảo ưu tiên

Khi các tác vụ dùng chung dữ liệu hoặc thiết bị, cần hàng đợi, semaphore và mutex. Nguy hiểm kinh điển là đảo ưu tiên: tác vụ ưu tiên cao chờ một khóa do tác vụ ưu tiên thấp giữ, trong khi tác vụ ưu tiên trung bình chiếm bộ xử lý. Sự cố tàu Mars Pathfinder năm 1997 — hệ thống liên tục tự khởi động lại — là một ví dụ nổi tiếng, được khắc phục bằng cách bật kế thừa ưu tiên. Bạn sẽ học giao thức kế thừa ưu tiên và giao thức trần ưu tiên, rồi tự tạo lại hiện tượng này trên board.

Thực hành với FreeRTOS và Zephyr

  • Phần cứng: board STM32 Nucleo hoặc Raspberry Pi Pico đã dùng trước đó, một máy phân tích logic để xem tác vụ nào đang chạy qua các chân GPIO; chỉ dùng điện áp thấp.
  • FreeRTOS: tạo tác vụ, hàng đợi, bộ định thời phần mềm, thông báo tác vụ, xử lý ngắt trì hoãn; theo dõi mức dùng ngăn xếp và heap.
  • Zephyr: RTOS của Linux Foundation có cây thiết bị, trình điều khiển và ngăn xếp mạng, dùng nhiều trong sản phẩm IoT; nên thử chuyển một bài lab sang Zephyr để thấy sự khác biệt.
  • Linux thời gian thực: từ phiên bản 6.12, bản vá PREEMPT-RT đã được hợp nhất vào nhân Linux chính; đo độ trễ bằng cyclictest trên Raspberry Pi chạy hệ điều hành 64 bit là bài tập tốt để so sánh với RTOS trên vi điều khiển.

Nên học thế nào

Học lý thuyết song song với đo đạc: mỗi khi đọc một định lý lập lịch, hãy dựng một tập tác vụ trên board, đo thời gian đáp ứng và độ rung (jitter) bằng máy phân tích logic, rồi so với kết quả tính tay. Hãy cố ý làm hệ thống quá tải hoặc tràn ngăn xếp để biết RTOS phản ứng thế nào. Sau chủ đề này, bạn có nền để học Linux nhúng, Internet vạn vật và làm đồ án có ràng buộc thời gian.

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

Xem tất cả trong tab Sách

Giáo trình chính

Có phíNâng caoTiếng Anh

Vì sao chọn: Giáo trình kinh điển về lập lịch thời gian thực của Giorgio Buttazzo (bản thứ tư, Springer 2024): lập lịch không tuần hoàn và tuần hoàn, máy chủ, giao thức truy cập tài nguyên, lập lịch tước quyền hạn chế, quá tải, thiết kế nhân và cài đặt trên Linux. Chọn làm sách chính vì trình bày chặt chẽ cả định lý và ví dụ; sách trả phí.

Nên đọc: Chương 1–5, 7, 9–12

CC BY-SATrung bìnhTiếng Anh

Sách hướng dẫn chính thức của FreeRTOS do Richard Barry viết, miễn phí theo giấy phép CC BY-SA 4.0 trong kho FreeRTOS-Kernel-Book: tác vụ, hàng đợi, bộ định thời phần mềm, ngắt, tài nguyên, nhóm sự kiện, thông báo tác vụ, năng lượng thấp và gỡ lỗi. Dùng song song với mọi bài lab.

Nên đọc: Chương 2–13

CC BYTrung bìnhTiếng Anh

Giáo trình hệ nhúng truy cập mở (CC BY 4.0) của Marwedel; chương phần mềm hệ thống và ánh xạ ứng dụng tóm tắt RTOS, lập lịch và phân bổ tác vụ lên nhiều bộ xử lý, dùng để nhìn RTOS trong bức tranh thiết kế hệ nhúng.

Nên đọc: Chương 4, 6

Các bước học

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

  1. Bước 1: Khái niệm thời gian thực và tác vụ đầu tiên trên FreeRTOS

    khoảng 8 giờ

    Học các khái niệm hệ thời gian thực, tham số tác vụ, trạng thái tác vụ và bộ lập lịch có tước quyền. Bài lab: tạo dự án FreeRTOS cho board STM32 hoặc Raspberry Pi Pico; viết hai tác vụ với ưu tiên khác nhau, mỗi tác vụ bật tắt một chân GPIO; quan sát trên máy phân tích logic thứ tự chạy khi thay đổi ưu tiên và khi dùng hàm trễ tuyệt đối thay cho trễ tương đối.

  2. Bước 2: Lập lịch tác vụ tuần hoàn và không tuần hoàn

    khoảng 12 giờ

    Học lập lịch tác vụ không tuần hoàn, RM, Deadline Monotonic, EDF, giới hạn hệ số sử dụng và phân tích thời gian đáp ứng; máy chủ ưu tiên cố định cho tác vụ không tuần hoàn. Bài tập: với tập tác vụ (C, T) = (1, 4), (2, 6), (3, 12), tính U ≈ 0,83, thấy giới hạn RM ≈ 0,78 không kết luận được, rồi dùng phân tích thời gian đáp ứng chứng minh tác vụ thứ ba có R = 10 ≤ 12; vẽ lịch RM và EDF trong một siêu chu kỳ 12 đơn vị; dựng đúng tập tác vụ này trên FreeRTOS và đo thời gian đáp ứng.

  3. Bước 3: Truyền thông giữa tác vụ, tài nguyên dùng chung và đảo ưu tiên

    khoảng 12 giờ

    Học hàng đợi, semaphore, mutex, đoạn găng, tác vụ người gác cổng (gatekeeper), giao thức kế thừa ưu tiên và trần ưu tiên. Bài lab: dùng hàng đợi truyền số đo cảm biến từ tác vụ đo sang tác vụ hiển thị; tạo lại hiện tượng đảo ưu tiên với ba tác vụ (thấp giữ semaphore nhị phân, trung bình chạy vòng tính toán dài, cao chờ semaphore), đo thời gian bị chặn; thay semaphore bằng mutex có kế thừa ưu tiên và đo lại.

  4. Bước 4: Ngắt, bộ định thời phần mềm và thông báo tác vụ

    khoảng 10 giờ

    Học cách dùng API của RTOS trong trình phục vụ ngắt, xử lý ngắt trì hoãn, ngắt lồng nhau và giới hạn ưu tiên ngắt được gọi API; bộ định thời phần mềm, nhóm sự kiện và thông báo tác vụ; thiết kế nhân RTOS (chuyển ngữ cảnh, danh sách sẵn sàng). Bài lab: ngắt từ UART chỉ đưa byte vào hàng đợi, một tác vụ phân tích lệnh; so sánh thời gian đáp ứng khi đồng bộ bằng semaphore và bằng thông báo tác vụ; dùng bộ định thời phần mềm cho đèn báo nhấp nháy.

  5. Bước 5: Bộ nhớ, quá tải và đo đạc thời gian

    khoảng 8 giờ

    Học các cơ chế cấp phát heap của FreeRTOS, cấp phát tĩnh, phát hiện tràn ngăn xếp, xử lý quá tải và lỡ thời hạn; hỗ trợ gỡ lỗi của nhân. Bài lab: đo thời gian thực thi bằng bộ đếm chu kỳ của lõi Cortex-M; đo độ rung của một tác vụ lấy mẫu 1 kHz khi thêm tải; cố ý làm tràn ngăn xếp một tác vụ và bắt lỗi bằng hàm móc kiểm tra tràn; dùng chế độ tickless và đo mức giảm dòng tiêu thụ.

  6. Bước 6: Zephyr, Linux thời gian thực và dự án

    khoảng 10 giờ

    Học phần mềm hệ thống của hệ nhúng, cách cài đặt tác vụ tuần hoàn trong Linux và các vấn đề thiết kế ứng dụng thời gian thực. Bài lab: chuyển bài lab hàng đợi sang Zephyr; trên Raspberry Pi 4 hoặc 5 chạy hệ điều hành 64 bit, đo độ trễ bằng cyclictest với nhân thường và nhân bật PREEMPT-RT. Dự án: hệ thu thập và điều khiển có ít nhất bốn tác vụ (lấy mẫu 1 kHz, điều khiển, giao tiếp, ghi nhật ký) — lập bảng tham số, chứng minh khả năng lập lịch, đo thời gian đáp ứng thật và ghi lại mọi lần lỡ thời hạn.

Khái niệm chính

Hệ thời gian thực cứng và mềm
Hệ cứng coi việc lỡ thời hạn là lỗi hệ thống (điều khiển phanh, túi khí); hệ mềm chấp nhận thỉnh thoảng lỡ thời hạn với chất lượng giảm (phát âm thanh, video).
Tham số tác vụ (C, T, D)
C là thời gian thực thi xấu nhất (WCET), T là chu kỳ hoặc khoảng cách tối thiểu giữa hai lần kích hoạt, D là thời hạn tương đối; hệ số sử dụng của tác vụ là C/T.
Lập lịch có tước quyền theo ưu tiên
Bộ lập lịch luôn chạy tác vụ sẵn sàng có ưu tiên cao nhất và tước quyền tác vụ đang chạy khi tác vụ ưu tiên cao hơn sẵn sàng; là cơ chế mặc định của FreeRTOS.
Rate Monotonic (RM)
Gán ưu tiên cố định theo chu kỳ, chu kỳ ngắn hơn ưu tiên cao hơn; tối ưu trong các thuật toán ưu tiên cố định khi thời hạn bằng chu kỳ. Điều kiện đủ Liu – Layland: U ≤ n(2^(1/n) − 1).
Earliest Deadline First (EDF)
Ưu tiên động: tác vụ có thời hạn tuyệt đối gần nhất chạy trước; với tác vụ tuần hoàn độc lập, thời hạn bằng chu kỳ trên một bộ xử lý, lập lịch được khi và chỉ khi U ≤ 1.
Phân tích thời gian đáp ứng
Tính thời gian đáp ứng xấu nhất của tác vụ i bằng phép lặp R = Ci + Σ⌈R/Tj⌉·Cj trên các tác vụ ưu tiên cao hơn (cộng thêm thời gian bị chặn nếu có); tác vụ đạt thời hạn nếu R ≤ Di.
Đảo ưu tiên
Tác vụ ưu tiên cao bị chặn bởi tác vụ ưu tiên thấp đang giữ tài nguyên, và thời gian chặn kéo dài không giới hạn khi các tác vụ ưu tiên trung bình chen vào; ví dụ nổi tiếng là Mars Pathfinder năm 1997.
Kế thừa ưu tiên và trần ưu tiên
Kế thừa ưu tiên: tác vụ giữ khóa tạm nhận ưu tiên của tác vụ cao nhất đang chờ. Trần ưu tiên: mỗi tài nguyên có trần bằng ưu tiên cao nhất của các tác vụ dùng nó, tránh được bế tắc và chặn dây chuyền.
Hàng đợi, semaphore và mutex
Hàng đợi truyền dữ liệu giữa tác vụ theo kiểu sao chép; semaphore nhị phân hoặc đếm dùng để đồng bộ; mutex là khóa có chủ sở hữu và có kế thừa ưu tiên, dùng để bảo vệ tài nguyên dùng chung.
Xử lý ngắt trì hoãn
Trình phục vụ ngắt chỉ làm việc tối thiểu rồi đánh thức một tác vụ (qua semaphore, hàng đợi hoặc thông báo tác vụ) để xử lý phần còn lại; trong FreeRTOS phải dùng các hàm API bản dành cho ngắt (hậu tố FromISR).
Nhịp hệ thống (tick) và chế độ tickless
Ngắt định kỳ (thường 1 ms) để RTOS đếm thời gian và chuyển tác vụ; chế độ tickless tắt nhịp khi không có việc để vi điều khiển ngủ lâu hơn, tiết kiệm năng lượng.
Độ rung (jitter)
Độ biến thiên của thời điểm bắt đầu hoặc kết thúc một tác vụ tuần hoàn so với lý tưởng; ảnh hưởng trực tiếp tới chất lượng vòng điều khiển và lấy mẫu.
Quá tải và lỡ thời hạn
Khi nhu cầu tính toán vượt khả năng, hệ phải có chiến lược: bỏ bớt công việc không quan trọng, giảm chất lượng, hoặc phát hiện và xử lý lỗi thời hạn thay vì để hỏng dây chuyền.

Học xong để làm gì

  • Bộ điều khiển trong ô tô, xe máy điện và máy bay không người lái
  • Thiết bị y tế cần phản ứng trong thời hạn chắc chắn như máy thở, bơm tiêm điện
  • Điều khiển động cơ, robot công nghiệp và máy CNC
  • Thiết bị IoT chạy nhiều tác vụ: đo cảm biến, kết nối không dây, cập nhật phần mềm
  • Xử lý âm thanh và truyền thông có ràng buộc độ trễ
  • Hệ thống điều khiển trong vệ tinh và thiết bị hàng không vũ trụ

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

Khi nào cần RTOS, khi nào vòng lặp chính là đủ?

Vòng lặp chính đủ cho hệ đơn giản có ít tác vụ và thời hạn lỏng. Khi có nhiều tác vụ với chu kỳ khác nhau, có ngăn xếp mạng, hoặc cần đảm bảo tác vụ quan trọng không bị tác vụ dài chặn, RTOS giúp mã rõ ràng và phân tích được thời gian.

Nên học FreeRTOS hay Zephyr?

FreeRTOS nhỏ, dễ đọc mã nguồn và có sách hướng dẫn miễn phí, rất hợp để học khái niệm. Zephyr lớn hơn, có cây thiết bị, trình điều khiển và ngăn xếp mạng, được dùng nhiều trong sản phẩm IoT mới. Nên học FreeRTOS trước rồi chuyển một bài lab sang Zephyr.

Giới hạn 0,69 của Rate Monotonic có nghĩa là bộ xử lý chỉ dùng được 69 phần trăm?

Không. Đó là điều kiện đủ: dưới giới hạn thì chắc chắn lập lịch được, trên giới hạn thì chưa kết luận được. Nhiều tập tác vụ có hệ số sử dụng cao hơn nhiều vẫn lập lịch được; phân tích thời gian đáp ứng cho câu trả lời chính xác.

Linux có phải hệ điều hành thời gian thực không?

Linux thông thường tối ưu thông lượng, không đảm bảo độ trễ. Với PREEMPT-RT (đã vào nhân chính từ phiên bản 6.12), độ trễ xấu nhất giảm xuống mức vài chục micro giây trên nhiều nền tảng, đủ cho nhiều ứng dụng mềm và một số ứng dụng cứng, nhưng vẫn cần đo trên phần cứng cụ thể.

Làm sao biết thời gian thực thi xấu nhất của một tác vụ?

Ở mức học tập, đo nhiều lần bằng bộ đếm chu kỳ hoặc GPIO và máy phân tích logic, lấy giá trị lớn nhất cộng biên an toàn. Trong công nghiệp dùng thêm công cụ phân tích tĩnh WCET, vì phép đo không đảm bảo đã gặp trường hợp xấu nhất.

Chọn nguồn tự học

Học lý thuyết lập lịch thời gian thực song song với một RTOS thật; viết ứng dụng nhiều tác vụ, đo độ trễ và jitter bằng GPIO và dao động ký, rồi cố ý tạo đảo ưu tiên để thấy cách RTOS xử lý.