Poprawa wydajno¿ci algorytmu planowania w czasie rzeczywistym LLF

Dynamiczne planowanie pozostaje trudnym problemem dla systemów operacyjnych czasu rzeczywistego. EDF (Earliest Deadline First) i LLF (Least Laxity First) to algorytmy dynamiczne, które okazäy si¿ optymalne dla systemów jednoprocesorowych, gdy system jest preemptywny i nie jest przeci¿¿ony. Jednak ograniczeniem kädego algorytmu dynamicznego jest to, ¿e jego wydajno¿¿ drastycznie spada, gdy system jest nieco przeci¿¿ony. Z drugiej strony RM (Rate Monotonic) i DM (Deadline Monotonic) s¿ algorytmami statycznymi i nie dziäaj¿ optymalnie, ale sprawdzaj¿ si¿ dobrze w obu warunkach (tj. przy niewielkim obci¿¿eniu i przy du¿ym obci¿¿eniu). Celem naszej pracy doktorskiej jest uzyskanie optymalnej wydajno¿ci w warunkach niewielkiego obci¿¿enia oraz poprawa wydajno¿ci systemów czasu rzeczywistego równie¿ w warunkach du¿ego obci¿¿enia.