Reklama

planowanie FCFS

(First-Come, First-Served scheduling)

1. najprostszy, niewywlaszczajacy algorytm planowania dostepu do procesora: przydzial procesora nastepuje w kolejnosci "pierwszy nadszedl - pierwszy obsluzony". Wedlug tego schematu proces, który pierwszy zamówi procesor, pierwszy go otrzyma. Algorytm FCFS implementuje sie za pomoca kolejki FIFO: blok kontrolny procesu wchodzacego do kolejki jest dolaczany na jej koncu. Wolny procesor przydziela sie procesowi z czola kolejki. Algorytm planowania metoda FCFS moze powodowac efekt konwoju wskutek dlugotrwalego zajmowania procesora przez niektóre procesy, co niekorzystnie wplywa na sredni czas oczekiwania procesów w kolejce do procesora; 2. najprostszy algorytm planowania dostepu do dysku. Zob. tez FIFO, planowanie procesora, SJF, RR.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama