Rys historyczny

Historia real-time systemów leży gdzieś w zamierzchłej przeszłości lamp błyskających w pierwszych komputerach... a przynajmniej poza granicami naszej pamięci. Trudno ja objąć - wspomnijmy zatem wyrywkowo o historii tego, co leży u podstaw RTOSów linuxowych - RTLinuxa.

Teoria szeregowania

1967 r. - pojawia się pierwsza praca dotycząca teorii szeregowania w systemach komputerowych - R.W.Conway, W.L. Maxwell, Miller L.W., "Theory of Scheduling.", Addison-Wesley, 1967.

Przedstawili oni dyskusje na temat metod szeregowania wykorzystywanych (po wojnie) w sklepach z pracą. Rezultaty i wnioski z tej dyskusji znalazły zastosowanie zarówno w tym, co potem stało się znane jako klasyczna teoria szeregowania, jak i w real-time systemach.
1973 r. - Coffman i Dening pokazali (E.G. Coffman i P.J Denning, "Operating Systems Theory.", Prentice-Hall, 1973.) pokazali, że metryki (sposoby pomiaru) stosowane w normalnych systemwach wielozadaniowych (np. UNIX) nie znajdują zastosowania w systemach real-time.

Przykładowe metryki dla "zwyczajnych" systemów wielozadaniowych:
- suma czasów ukończenia zadań
- suma warzona czasów ukońćzenia zadań
- liczba potrzebnych procesorów
Pomocny okazał się wniosek przytoczony przez Conwaya, Maxwella i Millera, a zawdzieczany Jacksonowi. Zwyczajowo określa się go mianem "Earliest Deadline First".Mianowicie:

The maximum lateness and maximum job tardiness are minimized by sequencing the jobs in order of non-decreasing due dates

Jeszcze słowo o algorytmach szeregowania.

Optymalny algorytm szeregowania to taki algorytm, który może przekroczyć deadline tylko, jeśli żaden inny algorytm nie jest w stanie go nie przekroczyć.

RTLinux

w 1995r. na rynku na rynku było ponad 100 komercyjnych RTOSów. Między innymi z tego powodu RTLinux rozwinął sie na bazie Linuxa.
1995 r. - pierwsza dystrybuowana wersja (V1).

Przeznaczona była na wczesnekomputery x86, zapewniała spartańskie API i równie spartańskie środowisko programistyczne.
1999 r. - zmiana profilu RTLinuxa - zwrot w strone standardu POSIX.

Szybsze maszyny, bardziej złożone aplikacje, wielość architektur, wielprocesorowość i znacznie wieksza społeczność programistyczna pokazaunaoczniły ograniczenia oryginalnego API. Rozwiązaniem okazało się wykorzystanie POSIXa 1003.13 i zmiana idei na system z dwoma jądrami.
aczkolwiek RTLinux jest skostniały, a RTAI uważa jedynie za swój lekkomyślny wariant - obecne są w RTLinuksie zapożyczenia własnie z RTAI.
obecnie RTLinux rozwijany jest przez FSMLabs (Finite State Machine Labs) inc. Dostępne są dwie (czy może nawet trzy) wersje RTLinuxa - RTLinuxPro, RTLinuxFree, a także MiniRTL. W ofercie FSMLabs znajduje się również wiele innych produktów związanych z RTLinuxem.

Poprzednia - Historia - Następna