Hệ điều hành thời gian thực (RTOS)
1. Tổng quan
A. Định nghĩa
Hệ điều hành thời gian thực (RTOS, Real-Time Operating System) là hệ điều hành được thiết kế để tuân thủ ràng buộc thời gian (timing constraint) — nhất định phải đáp ứng trong một hạn chót (deadline) đã định. Giá trị cốt lõi không phải là "nhanh đến mức nào (throughput)" mà là "có thể dự đoán khi nào kết thúc hay không (tính tất định, determinism)".
Bối cảnh ra đời của RTOS nằm ở bản chất của điều khiển nhúng. Trong các hệ thống vận hành gắn liền với thế giới vật lý — triển khai túi khí, điều khiển mô-tơ, điều khiển bay của máy bay, PLC công nghiệp — điều liên quan trực tiếp đến an toàn không phải là "đáp ứng nhanh về trung bình" mà là "đáp ứng kết thúc trong hạn chót đã định ngay cả trong trường hợp xấu nhất". Dù túi khí bung sau va chạm trung bình 10ms, nếu đôi khi mất 50ms thì người ngồi trong xe có thể tử vong. Hệ điều hành đa dụng (GPOS, General-Purpose OS) được thiết kế để nâng cao thông lượng và tính công bằng tổng thể nên không bảo đảm được cận trên của thời gian đáp ứng; vì vậy để đáp ứng những yêu cầu này cần đến RTOS lấy tính tất định làm mục tiêu hàng đầu.
Do đó, điểm khởi đầu để hiểu RTOS là phân biệt "nhanh" với "dự đoán được". Nếu GPOS theo đuổi hiệu năng thống kê (độ trễ trung bình, thông lượng) thì RTOS được thiết kế và kiểm chứng dựa trên độ trễ có cận trên (bounded latency) và thời gian thực thi xấu nhất (WCET, Worst-Case Execution Time). Dù hiệu năng trung bình xuất sắc đến đâu, nếu không bảo đảm được cận trên thì vẫn là thất bại với tư cách hệ thống thời gian thực.
B. Phân loại và đặc điểm của tính thời gian thực
"Tính thời gian thực" mà RTOS phải bảo đảm được chia thành ba loại tùy theo hậu quả khi vi phạm hạn chót. Phân loại này không chỉ là phân loại đơn thuần mà trở thành tiêu chí thiết kế quyết định đầu tư vào mức kiểm chứng và dự phòng (margin) nào.
| Phân loại | Hậu quả khi vi phạm hạn chót | Ví dụ |
|---|---|---|
| Cứng (Hard) | Hỏng hệ thống, thiệt hại nhân mạng | Túi khí, điều khiển bay hàng không, điều khiển lò phản ứng |
| Vừa (Firm) | Mất giá trị kết quả (không nguy hiểm) | Kiểm tra thị giác công nghiệp, khớp lệnh giao dịch thời gian thực |
| Mềm (Soft) | Suy giảm chất lượng (chấp nhận được) | Phát trực tuyến video, VoIP |
Vì vi phạm hạn chót trong thời gian thực cứng chính là thảm họa nên phải chứng minh về mặt toán học tuân thủ hạn chót 100% (phân tích khả năng lập lịch), còn thời gian thực mềm chấp nhận vi phạm ngắt quãng như là suy giảm chất lượng. Vì lý do này, hệ thống càng thời gian thực cứng thì càng bỏ nhiều chi phí vào việc ước lượng WCET, loại bỏ tính bất định của cache·pipeline, và bảo đảm cận trên của độ trễ ngắt. Việc kìm hãm dao động của độ trễ, tức jitter, đến mức nào là một thước đo khác về chất lượng RTOS.
Điều cần lưu ý ở đây là tính thời gian thực không có nghĩa là "phải nhanh một cách tuyệt đối". Nếu hệ thống có hạn chót 1 giây thì đáp ứng 0,9 giây vẫn là "thời gian thực", còn nếu hạn chót là 1ms mà trung bình 0,5ms nhưng xấu nhất 1,2ms thì là "không thời gian thực". Nói cách khác, tiêu chí thời gian thực không phải là giá trị tuyệt đối của tốc độ mà là có bảo đảm tương đối đối với hạn chót đã tuyên bố hay không. Sự chuyển đổi góc nhìn này là điểm khởi đầu của thiết kế và phân tích RTOS, và trong bài thi, nếu mô tả nó như "một OS nhanh" thì bị coi là đã bỏ lỡ cốt lõi.
2. Khái niệm cốt lõi và cấu trúc tổng thể của RTOS
Tính tất định của RTOS được hiện thực hóa nhờ nhiều cơ chế ăn khớp với nhau. Quan trọng nhất là lập lịch theo độ ưu tiên có chiếm quyền (preemptive priority scheduling). Nó luôn chạy ngay tác vụ có độ ưu tiên cao nhất trong số các tác vụ ở trạng thái sẵn sàng (ready), và khi một tác vụ độ ưu tiên cao hơn thức dậy thì lập tức chiếm quyền của tác vụ đang chạy. Chừng nào quy tắc này còn được giữ thì có thể tính toán một cách giải tích khi nào một tác vụ nhất định sẽ nhận được CPU.
Thứ hai là chuyển ngữ cảnh (context switch) và đáp ứng ngắt nhanh, có cận trên bảo đảm. GPOS có khi vô hiệu hóa ngắt trong thời gian dài để tăng thông lượng, nhưng RTOS tối thiểu hóa khoảng vô hiệu ngắt và nêu rõ cận trên của nó, phản ứng với sự kiện bên ngoài ở đơn vị vài micro giây. Thứ ba là ngăn ngừa đảo ngược độ ưu tiên. Bằng cách áp dụng giao thức kế thừa độ ưu tiên (Priority Inheritance)·trần độ ưu tiên (Priority Ceiling) cho mutex bảo vệ tài nguyên dùng chung, nó giới hạn hiện tượng tác vụ độ ưu tiên thấp cản trở vô hạn tác vụ độ ưu tiên cao (xem [[priority-inversion]]).
graph TD
subgraph APP["Tầng ứng dụng"]
T1["Tác vụ A(cao)"]
T2["Tác vụ B(trung bình)"]
T3["Tác vụ C(thấp)"]
end
subgraph KERNEL["Nhân RTOS"]
SCH["Bộ lập lịch(ưu tiên chiếm quyền)"]
IPC["IPC(semaphore·hàng đợi·mutex)"]
MEM["Quản lý bộ nhớ(khối cố định)"]
TMR["Dịch vụ timer·tick"]
end
subgraph HW["Phần cứng"]
CPU["CPU/MPU"]
INT["Bộ điều khiển ngắt"]
end
T1 --> SCH
T2 --> SCH
T3 --> SCH
SCH --> CPU
INT -->|ISR| SCH
IPC --- SCH
TMR --> SCH
MEM --- CPU
Trong sơ đồ cấu trúc trên, các tác vụ ứng dụng chỉ được cấp phát CPU thông qua bộ lập lịch của nhân. Sự kiện bên ngoài đi qua bộ điều khiển ngắt và được chuyển đến ISR (Interrupt Service Routine), và ISR chỉ thực hiện xử lý tối thiểu rồi theo cấu trúc xử lý trì hoãn (deferred processing) đánh thức tác vụ liên quan thông qua semaphore·hàng đợi. Nếu xử lý tất cả bên trong ISR thì khoảng vô hiệu ngắt kéo dài và đáp ứng với các sự kiện khác bị trễ, nên "ISR ngắn + ủy thác cho tác vụ" là khuôn mẫu chuẩn mực của thiết kế RTOS.
Quản lý bộ nhớ cũng khác GPOS. Cấp phát động kích thước thay đổi (malloc) của OS đa dụng có thời gian cấp phát không đều do phân mảnh, làm tổn hại tính tất định. Vì vậy RTOS bảo đảm cấp phát thời gian hằng bằng phương thức bể khối kích thước cố định (fixed-size memory pool), hoặc cấm hẳn cấp phát động (các quy tắc lập trình an toàn như MISRA C) và chỉ dùng cấp phát tĩnh.
Rốt cuộc, tính tất định của RTOS không phải là "một bí quyết duy nhất" mà là kết quả của việc loại bỏ·giới hạn từng yếu tố bất định một. Tính bất định của lập lịch được kiểm soát bằng độ ưu tiên chiếm quyền, của ngắt bằng tối thiểu hóa khoảng vô hiệu, của bộ nhớ bằng khối cố định, của tranh chấp tài nguyên bằng kế thừa độ ưu tiên. Chỉ cần một trong số này sụp đổ thì cận trên của tổng thời gian đáp ứng vỡ, nên thiết kế RTOS đòi hỏi tư duy thận trọng truy vết "trường hợp xấu nhất" đến cùng.
3. Kiến trúc và thành phần của RTOS
Nhân RTOS nhìn chung theo hướng vi nhân (microkernel). Chỉ đặt các chức năng tối thiểu — lập lịch·IPC·timer — ở chế độ nhân, còn hệ thống tệp·ngăn xếp mạng v.v. thì tách ra thành máy chủ không gian người dùng hoặc middleware. Làm vậy thì nhân nhỏ và phạm vi kiểm chứng hẹp lại, có lợi cho việc đạt chứng nhận an toàn (hàng không DO-178C, ô tô ISO 26262). Dưới đây là sơ đồ chi tiết thể hiện quan hệ giữa chuyển trạng thái tác vụ và dịch vụ nhân.
stateDiagram-v2
[*] --> Ready: tạo create
Ready --> Running: điều phối độ ưu tiên cao nhất
Running --> Ready: chiếm quyền preempt
Running --> Blocked: chờ tài nguyên P·trì hoãn
Blocked --> Ready: trả tài nguyên V·hết giờ
Running --> Suspended: tạm dừng tường minh
Suspended --> Ready: tiếp tục resume
Running --> [*]: kết thúc delete
A. Tác vụ và bộ lập lịch
Tác vụ (hoặc luồng) là đơn vị thực thi của RTOS, mỗi tác vụ có độ ưu tiên·ngăn xếp·ngữ cảnh (tập thanh ghi) riêng. Tại mỗi thời điểm lập lịch (ngắt tick, lời gọi chặn, trở về từ ngắt) bộ lập lịch chọn tác vụ độ ưu tiên cao nhất từ hàng đợi sẵn sàng và điều phối nó. Nếu có nhiều tác vụ cùng độ ưu tiên thì có thể chia đều một cách công bằng theo vòng tròn (time slicing). Việc thực hiện chuyển trạng thái này trong thời gian hằng O(1) bằng bảng độ ưu tiên dựa trên bitmap là kỹ thuật chung của FreeRTOS·μC/OS v.v.
B. Truyền thông·đồng bộ giữa các tác vụ (IPC)
Để nhiều tác vụ phối hợp, chúng phải trao đổi dữ liệu và khớp thứ tự thực thi. RTOS cung cấp semaphore (đồng bộ·đếm tài nguyên), hàng đợi thông điệp (truyền dữ liệu), mutex (loại trừ lẫn nhau), cờ sự kiện (chờ nhiều điều kiện). Đặc biệt mutex tích hợp sẵn kế thừa độ ưu tiên để ngăn đảo ngược độ ưu tiên. Ví dụ, mutex của FreeRTOS cho phép tác vụ độ ưu tiên thấp đã giành được nó tạm thời kế thừa độ ưu tiên của tác vụ độ ưu tiên cao đang chờ để thoát nhanh khỏi vùng găng.
Ở đây, phân biệt semaphore với mutex là một cái bẫy trong thực tế. Cả hai đều có thể dùng để loại trừ lẫn nhau, nhưng khái niệm quyền sở hữu (ownership) khác nhau. Mutex chỉ có thể được mở khóa bởi tác vụ đã khóa nó nên xác định được chủ sở hữu và kế thừa độ ưu tiên là khả thi; còn semaphore nhị phân có thể được trả bởi bất kỳ tác vụ nào nên không biết chủ sở hữu và không thể áp dụng kế thừa. Do đó nguyên tắc "mutex để bảo vệ tài nguyên, semaphore để báo hiệu sự kiện (ISR→thông báo tác vụ)" được thiết lập, và nhầm lẫn hai thứ này — bảo vệ tài nguyên bằng semaphore — tạo ra khiếm khuyết mở lại đảo ngược độ ưu tiên.
C. Quản lý thời gian và ngắt
RTOS đếm thời gian bằng timer tick hệ thống (system tick). Mỗi tick nó đánh thức các tác vụ đã hết hạn trì hoãn (delay) và làm mới lát thời gian. Tuy nhiên nếu tần số tick quá cao thì chi phí phụ tăng, còn quá thấp thì độ phân giải thời gian giảm, nên gần đây chế độ không tick (tickless) dừng timer khi không cần tick giúp đạt đồng thời tiết kiệm điện và độ chính xác. Bảo đảm cận trên của thời gian đáp ứng tác vụ, vốn là tổng của độ trễ ngắt (interrupt latency) và độ trễ lập lịch, là mục tiêu cốt lõi của thiết kế nhân.
4. So sánh các kỹ thuật lập lịch
Lập lịch thời gian thực phân chia theo việc "cố định" độ ưu tiên hay thay đổi nó một cách "động". Khác biệt giữa hai thuật toán tiêu biểu không phải là khác biệt cài đặt đơn thuần mà bắt nguồn từ cận trên của khả năng lập lịch (schedulability).
| Kỹ thuật | Gán độ ưu tiên | Giới hạn khả năng lập lịch (CPU đơn) | Đặc điểm |
|---|---|---|---|
| RMS (Rate Monotonic) | Chu kỳ càng ngắn càng cao (cố định) | Khoảng 69,3% (n→∞, n(2^(1/n)-1)) |
Tĩnh·đơn giản·dễ dự đoán |
| EDF (Earliest Deadline First) | Hạn chót càng gần càng cao (động) | 100% | Tối ưu nhưng sụp đổ dây chuyền khi quá tải |
RMS gán độ ưu tiên cao cố định cho các tác vụ có chu kỳ ngắn (chạy thường xuyên). Cài đặt đơn giản và dễ phân tích nên được dùng rộng rãi trong công nghiệp, nhưng nếu mức sử dụng CPU vượt cận trên lý thuyết (càng nhiều tác vụ càng khoảng 69,3%) thì không bảo đảm được hạn chót. Nghĩa là phải để trống khoảng 30% CPU làm "dự phòng" mới an toàn, đây là chi phí nhưng là cái giá để mua giá trị dự đoán được.
EDF trao độ ưu tiên cao nhất một cách động cho tác vụ có hạn chót cận kề nhất tại thời điểm đó. Đây là thuật toán tối ưu có thể giữ mọi hạn chót đến mức sử dụng 100% trên bộ xử lý đơn, nhưng khi xảy ra quá tải (overrun) thì khó dự đoán tác vụ nào sẽ vi phạm hạn chót trước, mang nguy cơ thất bại hạn chót dây chuyền (domino effect). Vì vậy hệ thống cứng quan trọng về an toàn chọn RMS với phân tích rõ ràng, còn hệ thống phải vắt kiệt mức sử dụng chọn EDF — như thế sự đánh đổi phân nhánh. Thực tế, OS của AUTOSAR ô tô lấy phương thức chiếm quyền độ ưu tiên cố định làm mặc định, coi trọng khả năng phân tích của dòng RMS.
A. Khả năng lập lịch RMS — ví dụ số
Cụ thể, giả sử có ba tác vụ. Tác vụ 1 có chu kỳ 50ms với thời gian thực thi 10ms, tác vụ 2 chu kỳ 100ms với 20ms, tác vụ 3 chu kỳ 200ms với 40ms. Mức sử dụng CPU của mỗi tác vụ là 10/50=0,2, 20/100=0,2, 40/200=0,2 với tổng là 0,6. Cận trên mức sử dụng của RMS khi số tác vụ là 3 là 3(2^(1/3)-1)≈0.78, nên tổng mức sử dụng 0,6 nhỏ hơn cận trên 0,78, và do đó được bảo đảm rằng cả ba tác vụ đều có thể giữ được hạn chót. Nếu tăng thời gian thực thi của tác vụ 3 lên 60ms khiến tổng mức sử dụng thành 0,7 thì vẫn dưới cận trên và an toàn, nhưng tăng lên 90ms (0,85) thì vượt cận trên Liu-Layland và không còn được bảo đảm chỉ bằng phép kiểm đơn giản này, cần đến phân tích thời gian đáp ứng chính xác (RTA, Response-Time Analysis). Như vậy, việc RMS có thể "chứng minh an toàn bằng tính toán" là lý do nó được ưa chuộng trong công nghiệp.
5. So sánh với GPOS, và các trường hợp ứng dụng
Khác biệt giữa RTOS và GPOS bắt nguồn từ khác biệt về mục tiêu thiết kế — "tối ưu hóa cái gì". So sánh dưới đây không phải là liệt kê chức năng đơn thuần mà cho thấy vì sao khó thỏa mãn cả hai yêu cầu bằng một OS duy nhất.
| Góc nhìn | RTOS | GPOS (Linux·Windows) |
|---|---|---|
| Mục tiêu hàng đầu | Tính tất định (cận trên đáp ứng) | Thông lượng·công bằng |
| Lập lịch | Ưu tiên chiếm quyền, bảo đảm cận trên | Thiên về công bằng như CFS |
| Độ trễ nhân | Vài μs, nêu rõ cận trên | Vài ms, phi tất định |
| Bộ nhớ | Khối cố định·cấp phát tĩnh | Bộ nhớ ảo·phân trang |
| Quy mô | Vài KB~vài trăm KB | Hàng chục MB trở lên |
Lý do căn bản khiến khó thỏa mãn cả hai yêu cầu bằng một OS là vì đối tượng tối ưu hóa mâu thuẫn nhau. Để nâng thông lượng và công bằng, bộ lập lịch sắp xếp lại thứ tự thực thi nhằm nhắm vào cache hit, gộp ngắt để xử lý, và gom I/O bằng ghi trì hoãn (write-back) — tất cả các kỹ thuật này làm "trung bình" tốt lên nhưng làm "trường hợp xấu nhất" không thể dự đoán. Ngược lại RTOS hy sinh một phần hiệu năng trung bình để giới hạn trường hợp xấu nhất. Vì vậy theo truyền thống người ta chia vai trò và dùng các OS khác nhau, và chỉ gần đây mới khả thi cách tiếp cận cho hai thứ cùng tồn tại trên một chip bằng đa lõi và hypervisor.
Nhìn vào các trường hợp thực tế, khác biệt về mục tiêu thiết kế trở nên rõ ràng. Thứ nhất, bộ điều khiển điện tử ô tô (ECU) dùng AUTOSAR Classic OS dựa trên OSEK/VDX cho điều khiển động cơ·phanh. Vì thời điểm phun của động cơ phải được điều khiển ở đơn vị hàng trăm μs theo góc trục khuỷu nên không thể thực hiện với GPOS vốn không bảo đảm cận trên, dù hiệu năng trung bình tốt đến đâu. Thứ hai, tàu thám hiểm Sao Hỏa đã mang VxWorks của Wind River; sự cố khởi động lại của Mars Pathfinder năm 1997 là do đảo ngược độ ưu tiên, và giai thoại khắc phục bằng cách vá từ xa để đưa vào kế thừa độ ưu tiên vẫn là trường hợp kinh điển trong sách giáo khoa về thiết kế RTOS. Thứ ba, IoT·thiết bị đeo cỡ nhỏ dùng FreeRTOS (được AWS mua lại năm 2017) hoặc Zephyr chạy trong vài KB RAM để khớp thời điểm lấy mẫu cảm biến và truyền thông không dây với điện năng ở mức mili-oát.
6. Chuyên sâu — xu hướng mới nhất và độ nghiêm trọng hỗn hợp
Thay đổi lớn nhất trong lĩnh vực RTOS gần đây là ranh giới giữa OS đa dụng và tính thời gian thực đang bị xóa nhòa. Bản vá thời gian thực của Linux là PREEMPT_RT, sau một thời gian dài là bản vá bên ngoài, đã được hợp nhất phần lớn vào mainline trong nhân Linux 6.12 năm 2024, nên Linux cũng có thể đạt được đáp ứng gần với thời gian thực cứng hạn chế. Điều này phản ánh nhu cầu của công nghiệp·robot muốn chạy đồng thời ứng dụng phong phú (Linux) và điều khiển thời gian thực trên một SoC.
Tuy vậy PREEMPT_RT không thay thế mọi thời gian thực cứng. Linux vẫn có quy mô nhân lớn và khó loại bỏ hoàn toàn tính bất định của bộ nhớ ảo·cache, nên với các vòng điều khiển có hạn chót nghiêm ngặt ở đơn vị micro giây thì RTOS chuyên dụng hoặc một lõi riêng vẫn được dùng kèm. Nói cách khác, chính xác là hiểu nó không phải "Linux thay thế RTOS" mà là tái tổ chức phân chia vai trò trong đó thời gian thực lỏng được Linux hấp thụ còn thời gian thực nghiêm ngặt do RTOS đảm nhận.
Ăn khớp với điều này, hệ thống độ nghiêm trọng hỗn hợp (Mixed-Criticality) nổi lên. Trên một chip đa lõi, các chức năng có cấp an toàn khác nhau (ví dụ: điều khiển an toàn và giải trí trong lái tự động) chạy cùng nhau, nhưng lõi·bộ nhớ·thiết bị ngoại vi được cách ly bằng hypervisor (ví dụ: Xen, PikeOS, QNX Hypervisor) sao cho trục trặc của chức năng cấp thấp không thể xâm phạm thời gian của chức năng cấp cao. Khi đó, làm sao giới hạn sự can nhiễu (interference) của tài nguyên dùng chung như cache·băng thông bộ nhớ vẫn còn là bài toán khó của phân tích.
Về mặt tiêu chuẩn·hệ sinh thái, Zephyr Project của Linux Foundation đang phát triển thành tiêu chuẩn trên thực tế của RTOS mã nguồn mở, hỗ trợ hàng trăm bo mạch, và có một hướng rõ rệt là kết hợp RTOS với TSN (Time-Sensitive Networking) vốn bảo đảm tính tất định trong mạng công nghiệp, nhằm theo đuổi tính thời gian thực đầu cuối "từ chip đến mạng". Về hướng ra đề dự kiến, (1) phân biệt cứng/mềm và phân tích khả năng lập lịch (tính giới hạn mức sử dụng RMS), (2) đảo ngược độ ưu tiên và giao thức kế thừa·trần, (3) độ nghiêm trọng hỗn hợp·cách ly hypervisor, và (4) so sánh RTOS với GPOS (bao gồm PREEMPT_RT) có thể thường xuất hiện kết hợp.
7. Những điểm cần cân nhắc và hàm ý
Dưới góc nhìn Kỹ sư chuyên nghiệp, khi áp dụng·thiết kế RTOS cần cân nhắc một cách tổng hợp những điều sau.
- Chiến lược áp dụng (khớp với cấp yêu cầu): Thiết kế mọi chức năng là cứng sẽ tốn dự phòng và chi phí quá mức. Phân bổ tài nguyên dựa trên độ nghiêm trọng, phân biệt cứng/vừa/mềm theo từng chức năng và chỉ tập trung phân tích WCET và CPU dự phòng vào các đường cứng, hiệu quả hơn về chi phí.
- Đánh đổi (mức sử dụng vs khả năng dự đoán): RMS để trống khoảng 30% CPU nhưng phân tích rõ ràng, còn EDF dùng mức sử dụng đến 100% nhưng gánh nguy cơ sụp đổ khi quá tải. Phải chọn theo cấp an toàn và đặc tính tải của hệ thống, và thiết kế kèm theo xử lý quá tải (chế độ suy giảm hiệu năng khi không tuân thủ hạn chót).
- Góc nhìn kiểm chứng·chứng nhận: Trong hệ thống cứng, độ tin cậy của ước lượng WCET là nền tảng của toàn bộ an toàn. Vì cache·dự đoán rẽ nhánh·can nhiễu đa lõi làm ước lượng WCET khó khăn, chứng nhận an toàn (DO-178C, ISO 26262) đòi hỏi thiết kế vô hiệu hóa các tính năng phần cứng làm tổn hại tính tất định hoặc xử lý cận trên một cách thận trọng đối với ảnh hưởng của chúng.
- Triển vọng·công nghệ liên kết: Việc đưa PREEMPT_RT vào mainline và hypervisor đa lõi đang thúc đẩy "tích hợp RTOS và GPOS". Trong liên kết với TSN·AI biên·an toàn chức năng (ISO 26262)·[[priority-inversion]]·[[race-condition]], năng lực thiết kế kiến trúc bảo đảm tính tất định đầu cuối ngày càng trở nên quan trọng.
Tài liệu tham khảo
- FreeRTOS Documentation, https://www.freertos.org/features.html
- Zephyr Project (Linux Foundation), https://www.zephyrproject.org/
- Linux 6.12 release notes (PREEMPT_RT), https://kernelnewbies.org/Linux_6.12
- Liu & Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", https://dl.acm.org/doi/10.1145/321738.321743
Tóm tắt một câu: RTOS lấy mục tiêu hàng đầu không phải thông lượng mà là tính tất định bảo đảm đáp ứng trong hạn chót, hiện thực hóa khả năng dự đoán bằng lập lịch ưu tiên chiếm quyền·ngắt có cận trên bảo đảm·kế thừa/trần độ ưu tiên·bộ nhớ khối cố định, được thiết kế cho yêu cầu cứng/mềm trên sự đánh đổi giữa RMS (dễ phân tích·mức sử dụng 69,3%) và EDF (tối ưu·100%), và đang tiến hóa theo hướng ranh giới với GPOS bị xóa nhòa qua PREEMPT_RT·độ nghiêm trọng hỗn hợp·TSN.