Procesora laika plānošana

1.Plānošanas mērķis
a)samazināt reaģēšanas laiku uz kādas operācijas izpildi. Reaģēšanas laiks ir tas, ko reāli jūt lietotājs – kad nospiež pogu uz tastatūras, kompilējot programmas, palaižot kādu programmu.
b)Palielināt operāciju skaitu sekundē. Pirmamkārtam mazināt pārslodzi. Otrkārt – efektīvi izmantot datoru sistēmas resursus (ne tikai procesoru, bet arī atmiņu, cieto disku un tml.)
c)Sadalīt procesoru starp dažādiem lietotājiem un programmām.

2.Pieņēmumi
Pastāv ļoti daudz dažādu algoritmu procesora darbības plānošanai. Šīs lietas tika ļoti daudz pētītas 70 gadu sākumā. Tie pieņēma, ka:
viena programma vienam lietotāja;
viena darbības vienai programmas;
programmas ir neatkarīgas.
Ja būt godīgam, šīs lietas ir nereālas. Tāpēc tika domāti dažādi variānti, kas varētu šo problēmu vienkāršot līdz tādam līmenim, kad to varētu atrisināt. Bet joprojām paliek neskaidrs, kas notiks, ja noņemt šos ierobežojumus?

3.Plānošanas politika
3.1FIFO
Pastāv dažādi nosaukumi vienai lietai:
FCFS – first come first serve
FIFO – first in first out
Run until done…