Hệ thống thời gian thực là hệ thống thực hiện các tác vụ thời gian thực. Những công việc này cần được thực hiện ngay lập tức với mức độ khẩn cấp nhất định. Đặc biệt, những nhiệm vụ này liên quan đến việc kiểm soát một số sự kiện nhất định (hoặc) phản ứng với chúng. Nhiệm vụ thời gian thực có thể được phân loại là nhiệm vụ thời gian thực khó và nhiệm vụ thời gian thực mềm.

Một nhiệm vụ khó khăn trong thời gian thực phải được thực hiện vào một thời điểm xác định, nếu không có thể dẫn đến tổn thất lớn. Trong các tác vụ thời gian thực mềm, có thể bỏ lỡ thời hạn cụ thể. Điều này là do nhiệm vụ có thể được lên lịch lại (hoặc) có thể được hoàn thành sau thời gian quy định,

Trong các hệ thống thời gian thực, bộ lập lịch được coi là thành phần quan trọng nhất, thường là bộ lập lịch tác vụ ngắn hạn. Trọng tâm chính của bộ lập lịch này là giảm thời gian phản hồi liên quan đến từng quy trình liên quan thay vì xử lý thời hạn.

Nếu sử dụng bộ lập lịch ưu tiên, nhiệm vụ thời gian thực cần đợi cho đến khi lát thời gian nhiệm vụ tương ứng hoàn thành. Trong trường hợp bộ lập lịch không ưu tiên, ngay cả khi mức độ ưu tiên cao nhất được phân bổ cho tác vụ, nó cần phải đợi cho đến khi hoàn thành nhiệm vụ hiện tại. Nhiệm vụ này có thể chậm (hoặc) có mức độ ưu tiên thấp hơn và có thể dẫn đến thời gian chờ đợi lâu hơn.

Một cách tiếp cận tốt hơn được thiết kế bằng cách kết hợp cả lập lịch ưu tiên và không ưu tiên. Điều này có thể được thực hiện bằng cách giới thiệu các ngắt dựa trên thời gian trong các hệ thống dựa trên mức độ ưu tiên, có nghĩa là quá trình hiện đang chạy bị gián đoạn trong một khoảng thời gian dựa trên thời gian và nếu một quy trình có mức độ ưu tiên cao hơn xuất hiện trong hàng đợi sẵn sàng, nó sẽ được thực hiện bằng cách ưu tiên quy trình hiện tại.

Dựa trên khả năng lập lịch, thực hiện (tĩnh hoặc động) và kết quả (tự hoặc phụ thuộc) của phân tích, thuật toán lập lịch được phân loại như sau.

1. Phương pháp tiếp cận theo hướng bảng tĩnh:
   Các thuật toán này thường thực hiện phân tích tĩnh liên quan đến lập lịch trình và nắm bắt lịch trình có lợi. Điều này giúp cung cấp một lịch trình có thể chỉ ra một nhiệm vụ mà việc thực thi phải được bắt đầu trong thời gian chạy.‍
2. Phương pháp tiếp cận ưu tiên theo hướng ưu tiên tĩnh:
   Tương tự như cách tiếp cận đầu tiên, các loại thuật toán này cũng sử dụng phân tích tĩnh về lập lịch. Sự khác biệt là thay vì chọn một lịch trình cụ thể, nó cung cấp một cách hữu ích để chỉ định mức độ ưu tiên giữa các nhiệm vụ khác nhau trong lập lịch trước.
3. Phương pháp tiếp cận dựa trên lập kế hoạch động:
   Tại đây, các lịch trình khả thi được xác định động (tại thời gian chạy). Nó mang một khoảng thời gian cố định nhất định và một quá trình được thực hiện nếu và chỉ khi thỏa mãn ràng buộc thời gian.
4. Phương pháp tiếp cận nỗ lực tốt nhất năng động:
   Những loại cách tiếp cận này xem xét thời hạn thay vì lịch trình khả thi. Do đó, nhiệm vụ sẽ bị hủy bỏ nếu đến thời hạn. Cách tiếp cận này được sử dụng rộng rãi trong hầu hết các hệ thống thời gian thực.
   

Ưu điểm của việc lập lịch trong hệ thống thời gian thực:

• Hạn chế về thời gian họp: Lập lịch đảm bảo rằng các tác vụ thời gian thực được thực hiện trong các ràng buộc về thời gian được chỉ định. Nó đảm bảo rằng các nhiệm vụ quan trọng được hoàn thành đúng hạn, ngăn ngừa lỗi hoặc tổn thất hệ thống tiềm ẩn.
• Tối ưu hóa tài nguyên: Các thuật toán lập lịch phân bổ tài nguyên hệ thống một cách hiệu quả, đảm bảo sử dụng hiệu quả thời gian, bộ nhớ và các tài nguyên khác của bộ xử lý. Điều này giúp tối đa hóa thông lượng và hiệu suất của hệ thống.
• Thực hiện dựa trên mức độ ưu tiên: Lập lịch cho phép thực thi dựa trên mức độ ưu tiên, trong đó các tác vụ có mức độ ưu tiên cao hơn được ưu tiên hơn các tác vụ có mức độ ưu tiên thấp hơn. Điều này đảm bảo rằng các tác vụ quan trọng về thời gian được thực hiện kịp thời, dẫn đến cải thiện khả năng phản hồi và độ tin cậy của hệ thống.
• Khả năng dự đoán và quyết định: Lập lịch thời gian thực cung cấp khả năng dự đoán và xác định trong việc thực hiện nhiệm vụ. Nó cho phép các nhà phát triển phân tích và đảm bảo thời gian thực hiện và thời gian phản hồi của các tác vụ trong trường hợp xấu nhất, đảm bảo rằng các thời hạn quan trọng được đáp ứng.
• Kiểm soát việc thực hiện nhiệm vụ: Các thuật toán lập lịch cho phép các nhà phát triển kiểm soát chi tiết cách thực hiện các tác vụ, chẳng hạn như chỉ định mức độ ưu tiên của nhiệm vụ, thời hạn và sự phụ thuộc giữa các tác vụ. Điều khiển này tạo điều kiện thuận lợi cho việc thiết kế và triển khai các hệ thống thời gian thực phức tạp.

Nhược điểm của lập lịch trong hệ thống thời gian thực:

• Tăng độ phức tạp: Lập lịch thời gian thực gây thêm sự phức tạp cho việc thiết kế và triển khai hệ thống. Các nhà phát triển cần phân tích cẩn thận các yêu cầu nhiệm vụ, xác định mức độ ưu tiên và chọn các thuật toán lập lịch phù hợp. Sự phức tạp này có thể dẫn đến tăng thời gian và công sức phát triển.
• Trên cao: Lập lịch trình đưa ra một số chi phí về chuyển đổi ngữ cảnh, ưu tiên nhiệm vụ và quyết định lập lịch. Chi phí này có thể ảnh hưởng đến hiệu suất hệ thống, đặc biệt là trong trường hợp sử dụng chuyển đổi ngữ cảnh thường xuyên hoặc thuật toán lập lịch phức tạp.
• Nguồn lực hạn chế: Các hệ thống thời gian thực thường hoạt động trong môi trường hạn chế về tài nguyên. Lên lịch các tác vụ trong những giới hạn này có thể là một thách thức, vì các nguồn lực sẵn có có thể không đủ để đáp ứng tất cả các ràng buộc về thời gian hoặc thực hiện tất cả các tác vụ cùng một lúc.
• Xác minh và xác nhận: Xác thực tính đúng đắn của lịch trình thời gian thực và đảm bảo rằng tất cả các nhiệm vụ đáp ứng thời hạn đòi hỏi các kỹ thuật kiểm tra và xác minh nghiêm ngặt. Xác minh các ràng buộc về thời gian và đảm bảo không có lỗi thời gian có thể là một quá trình phức tạp và tốn thời gian.
• Khả năng mở rộng: Các thuật toán lập lịch hoạt động tốt cho các hệ thống nhỏ hơn có thể không mở rộng hiệu quả cho các hệ thống thời gian thực lớn hơn, phức tạp hơn. Khi số lượng tác vụ và độ phức tạp của hệ thống tăng lên, các quyết định lập lịch trình trở nên khó khăn hơn và có thể yêu cầu các thuật toán hoặc phương pháp tiếp cận nâng cao hơn.