Obsah:

Aký je plánovací algoritmus kto skôr príde, ten prv melie?
Aký je plánovací algoritmus kto skôr príde, ten prv melie?

Video: Aký je plánovací algoritmus kto skôr príde, ten prv melie?

Video: Aký je plánovací algoritmus kto skôr príde, ten prv melie?
Video: Правительство может koнфиcкoвaть вклады россиян? 2024, Smieť
Anonim

Kto prv príde, ten prv melie ( FCFS ) je operačný systém plánovací algoritmus ktorý automaticky vykonáva požiadavky a procesy vo fronte v poradie ich príchodu. In tohto typu algoritmu , procesy, ktoré požaduje CPU najprv získať pridelenie CPU najprv . Toto sa riadi pomocou a FIFO fronte.

Je teda plánovanie „kto prv príde, ten prv melie“nepreventívnym algoritmom?

Kto prv príde, ten prv melie ( FCFS ) Úlohy sa vykonávajú dňa prvý príde , prvé podanie základ. Je to a nie - preventívne , preventívne plánovací algoritmus . Jeho implementácia je založená na FIFO fronte. Slabý výkon, pretože priemerná čakacia doba je vysoká.

Okrem toho, čo je plánovací algoritmus FCFS v OS? Kto prv príde, ten prv melie ( FCFS ) plánovací algoritmus jednoducho naplánuje úlohy podľa času ich príchodu. Úloha, ktorá príde ako prvá vo fronte pripravenosti, dostane CPU ako prvá. Plánovanie FCFS môže spôsobiť problém hladovania, ak je čas výbuchu prvého procesu najdlhší zo všetkých úloh.

Týmto spôsobom, aký je algoritmus plánovania najkratšej úlohy?

Najprv najkratšia práca ( SJF ) je algoritmu v ktorom proces má najmenší čas vykonania sa vyberie pre ďalšie vykonanie. Toto plánovanie metóda môže byť preventívna alebo nepreemptívna. Výrazne znižuje priemernú dobu čakania na ďalšie procesy čakajúce na vykonanie.

Ako sa vypočítava čas čakania FCFS?

Výpočet priemernej doby čakania

  1. Čakacia doba na P1 bude teda 0.
  2. P1 vyžaduje na dokončenie 21 ms, takže čakacia doba na P2 bude 21 ms.
  3. Podobne čakacia doba na proces P3 bude doba vykonania P1 + doba vykonania pre P2, čo bude (21 + 3) ms = 24 ms.

Odporúča: