Các giao thức thừa kế ưu tiên được sử dụng trong hệ thống điều hành thời gian thực (TTTOS) để quản lý kế hoạch công việc và ngăn chặn sự đảo ngược ưu tiên. họ đảm bảo rằng những công việc hạ ưu tiên cần thiết tài nguyên cần thiết bởi những nhiệm vụ ưu tiên cao hơn tạm thời thừa hưởng ưu tiên cao hơn, giảm sự chậm trễ và cải thiện hệ thống.

Di sản cơ bản của điều ưu tiên

Trong RTOS, nhiệm vụ được chỉ định ưu tiên. Khi nhiệm vụ ưu tiên cao đòi hỏi tài nguyên được giữ lại bởi một công việc thấp ưu tiên, ưu tiên tạm thời nâng cao ưu tiên của nhiệm vụ ưu tiên công việc thấp hơn lên nhiệm vụ ưu tiên cao hơn. Điều này ngăn cản nhiệm vụ ưu tiên thấp hơn không được ưu tiên trước, cho phép nó giải phóng tài nguyên sớm hơn.

Gương thực tế

Hãy xem xét ba công việc: Tác vụ A (chủ yếu 3), Tác vụ B (tần số 2) và Tác vụ C (trước công việc 1). Việc A cần một tài nguyên được giữ bởi Công tác C. Không có tài sản ưu tiên, Tác vụ C có thể được ưu tiên bởi tác vụ B, hoãn công tác A. Ưu tiên di sản ưu tiên, ưu tiên công tác C được nâng cấp lên 3.

Giả sử tác vụ C giữ tài nguyên cho 5ms, và Tác vụ A đang chờ. Trong thời gian này, Tác vụ B, ưu tiên 2, thường ưu tiên 2 sẽ ưu tiên công tác C. Tuy nhiên, với tài sản ưu tiên, Tác vụ C chạy ưu tiên ưu tiên 3, ngăn cản Tác vụ B được ưu tiên. Việc này đảm bảo Tác vụ A có thể tiến hành sớm hơn.

Lợi ích của việc thừa hưởng quyền lợi ưu tiên

Việc giảm ưu tiên thừa kế ưu tiên giảm thiểu ưu tiên về mặt ngược lại, khi một nhiệm vụ ưu tiên cao bị chặn lại bởi một nhiệm vụ thấp hơn. nó cải thiện khả năng dự đoán và đảm bảo thực hiện nhiệm vụ đúng lúc trong các ứng dụng thời gian thực.

  • Ngăn cản đảo ngược ưu tiên
  • Làm tăng sự đáp ứng của hệ thống
  • Bảo đảm công việc hoàn tất đúng lúc
  • Giảm thiểu việc chặn sự trễ công việc