Giao thức kế thừa ưu tiên (PIP) là một cơ chế đồng bộ hóa được sử dụng trong các hệ điều hành thời gian thực để giải quyết vấn đề đảo ngược mức độ ưu tiên. Đảo ngược mức độ ưu tiên xảy ra khi một tác vụ có mức độ ưu tiên cao bị chặn bởi một tác vụ có mức độ ưu tiên thấp hơn chứa tài nguyên dùng chung, gây ra sự chậm trễ của hệ thống và có thể bị trễ thời hạn.
Vấn đề đảo ngược mức độ ưu tiên
Hãy xem xét ba nhiệm vụ có mức độ ưu tiên khác nhau:Cao (H), Trung bình (M) và Thấp (L). Nếu tác vụ L có được tài nguyên mà tác vụ H cần, trong khi tác vụ M đang chạy, tác vụ H phải đợi cả M và L hoàn thành. Điều này vi phạm nguyên tắc lập kế hoạch dựa trên mức độ ưu tiên.
Vấn đề đảo ngược ưu tiên Cao (H) Trung bình (M) Thấp (L) Bị chặn chờ tài nguyên do L nắm giữ Đang chạy (chiếm trước L) Giữ tài nguyên, bị chặn bởi M ƯU TIÊN ĐẢO NGƯỢC
Giao thức kế thừa ưu tiên hoạt động như thế nào
PIP giải quyết việc đảo ngược mức độ ưu tiên bằng cách tạm thời kế thừa mức độ ưu tiên của tác vụ bị chặn có mức ưu tiên cao nhất cho tác vụ đang giữ tài nguyên. Điều này đảm bảo chủ sở hữu tài nguyên có thể hoàn thành nhanh chóng và giải phóng tài nguyên.
Các bước thuật toán PIP
-
Khi một tác vụ có mức độ ưu tiên cao yêu cầu tài nguyên do tác vụ có mức độ ưu tiên thấp hơn nắm giữ, thì tác vụ có mức độ ưu tiên thấp hơn sẽ kế thừa mức độ ưu tiên của tác vụ có mức độ ưu tiên cao.
-
Tác vụ giữ tài nguyên chạy ở mức ưu tiên cao hơn được kế thừa cho đến khi nó giải phóng tài nguyên.
-
Khi tài nguyên được giải phóng, mức độ ưu tiên của nhiệm vụ sẽ trở lại mức ban đầu.
-
Nhiệm vụ có mức độ ưu tiên cao hiện có thể lấy tài nguyên và tiếp tục.
PIP ví dụ đang hoạt động
Dòng thời gian của giao thức kế thừa ưu tiên Thời gian:0 1 2 3 4 5 Cao:Bị chặn Đang chạy Trung bình:Đang chạy (trường hợp bình thường) Thấp:Giữ R Chú giải ưu tiên được kế thừa:R =Tài nguyên không có PIP:H đợi M và L Với PIP:L kế thừa mức độ ưu tiên của H
So sánh với các kỹ thuật khác
Ưu điểm của PIP
-
Đơn giản Dễ thực hiện với chi phí tối thiểu
-
Nhiệm vụ minh bạch không biết về những thay đổi ưu tiên
-
Hiệu quả Không chặn các nhiệm vụ không liên quan một cách không cần thiết
-
Tính di động Hoạt động trên các nền tảng phần cứng khác nhau
Ứng dụng trong thế giới thực
PIP được sử dụng rộng rãi trong các hệ thống quan trọng:
-
Phần mềm điều khiển chuyến bay của Hệ thống hàng không vũ trụ trong hệ thống điện tử hàng không
-
Thiết bị y tế Hệ thống theo dõi bệnh nhân và hỗ trợ sự sống
-
Tự động hóa công nghiệp Điều khiển robot và quy trình sản xuất
-
Bộ điều khiển động cơ ô tô và hệ thống an toàn
Các hệ điều hành thời gian thực như VxWorks, QNX và FreeRTOS triển khai PIP làm cơ chế đồng bộ hóa tiêu chuẩn của chúng.
Hạn chế
-
Chặn chuỗi Nhiều chuỗi kế thừa vẫn có thể gây ra sự chậm trễ
-
Thời lượng kế thừa thời gian không thể đoán trước phụ thuộc vào độ dài phần quan trọng
-
Không ngăn chặn bế tắc Vốn dĩ không ngăn chặn các điều kiện chờ vòng tròn
Kết luận
Giao thức Kế thừa Ưu tiên giải quyết hiệu quả tình trạng đảo ngược mức độ ưu tiên trong các hệ thống thời gian thực bằng cách tạm thời nâng cao mức độ ưu tiên của các nhiệm vụ nắm giữ tài nguyên. Tính đơn giản và hiệu quả của nó khiến nó trở thành lựa chọn ưu tiên cho các ứng dụng nhúng và thời gian thực, trong đó việc thực thi tác vụ có thể dự đoán được là rất quan trọng.
