Efektywna alokacja zasobów w systemach czasu rzeczywistego

Alokacja zasobów stanowi jedno z najtrudniejszych wyzwä dla systemów operacyjnych czasu rzeczywistego. Protokó¿ dziedziczenia priorytetów (PIP) oraz protokó¿ pu¿apu priorytetów ciesz¿ si¿ du¿¿ popularno¿ci¿ w zakresie alokacji zasobów w systemach operacyjnych czasu rzeczywistego. Oba algorytmy maj¿ swoje zalety i wady. W protokole dziedziczenia priorytetów, gdy zaplanowane jest zadanie o wy¿szym priorytecie, a zadanie to wymaga zasobu zaj¿tego przez zadanie o ni¿szym priorytecie, zadanie o ni¿szym priorytecie dziedziczy priorytet aktualnie zaplanowanego zadania i zostanie wykonane po wyst¿pieniu prze¿¿czenia kontekstu. Zazwyczaj czas prze¿¿czenia kontekstu zajmowany przez procesor jest pomijany, jednak ma on znacz¿cy wp¿yw, gdy liczba prze¿¿cze¿ jest du¿a. Proponowany przez nas algorytm zmniejszy liczb¿ prze¿¿cze¿ kontekstu, poniewä nie b¿dzie planowä zadania wymagaj¿cego zasobu, który zostä ju¿ zaj¿ty przez inne zadanie. W ten sposób zmniejsza si¿ ogólne obci¿¿enie systemu.