(CPU scheduling)
zasady przydzielania procesora do procesów w systemie wieloprogramowym. Istnieja liczne algorytmy p.p., które mozna podzielic na planowanie wywlaszczajace i planowanie niewywlaszczajace. W p.p. na uwage zasluguje obserwacja, ze wykonywane procesy na przemian zatrudniaja procesor i angazuja urzadzenia zewnetrzne. Proces korzystajacy z procesora na ogól nie uzywa urzadzenia, proces oczekujacy na urzadzenie nie musi robic tego z uzyciem procesora. Wykorzystujac te ceche, system operacyjny moze harmonijnie dzielic procesor miedzy wiele wspólbiegnacych procesów. P.p. jest wykonywane przez planiste procesora. Nastepujace kryteria moga byc uwzgledniane przy p.p.: (a) w y k o r z y s t a n i e j e- d n o s t k i c e n t r a l n e j: dazy sie do jak najwiekszego zatrudnienia procesora wykonywaniem programów uzytkowych (od 40 do 90 procent w rzeczywistych systemach); (b) p r z e p u s t o w o s c: liczba procesów konczonych w jednostce czasu (wielkie procesy moga byc wykonywane godzinami, male transakcje moga dzialac w ulamkach sekundy); (c) c z a s c y k l u p r z e t w a r z a n i a (czas obiegu zadania): odstep czasu miedzy przedlozeniem procesu do wykonania a jego zakonczeniem, obliczany ze wszystkimi przestojami procesu w kolejkach do procesora i do urzadzen oraz lacznie z czasem wykonywania operacji wejscia-wyjscia; (d) c z a s o c z e k i- w a n i a: suma okresów spedzonych przez proces w kolejce do procesora. (e) c z a s o d p o w i e d z i: wazny zwlaszcza w systemach interakcyjnych czas mijajacy miedzy zlozeniem zamówienia a pojawieniem sie pierwszej reakcji systemu zwiazanej z jego obsluga. W przypadku tego parametru czesto istotniejsze od minimalizowania sredniego czasu odpowiedzi jest minimalizowanie jego odchylen od sredniej ( wariancja). Zob. tez DMA, czekanie aktywne, planowanie zadan, spooling, przydzielanie pamieci.
- planowanie, ( scheduling )
- zarzadzanie procesorem, (CPU managemen t)
- planista procesora, (planista krótkoterminowy,...