Inhoudsopgave:

Wat is wie het eerst komt, het eerst maalt planningsalgoritme?
Wat is wie het eerst komt, het eerst maalt planningsalgoritme?

Video: Wat is wie het eerst komt, het eerst maalt planningsalgoritme?

Video: Wat is wie het eerst komt, het eerst maalt planningsalgoritme?
Video: De Wim Voermansindex | De Avondshow met Arjen Lubach (S1) 2024, November
Anonim

Wie het eerst komt, het eerst maalt ( FCFS ) is een besturingssysteem planningsalgoritme die automatisch verzoeken en processen in de wachtrij uitvoert in volgorde van hun aankomst. In dit soort algoritme , processen die de CPU vragen eerst de CPU-toewijzing ophalen eerst . Dit wordt beheerd met een FIFO rij.

Is dus wie het eerst komt, het eerst maalt een niet-preventief algoritme?

Wie het eerst komt, het eerst maalt ( FCFS ) Taken worden uitgevoerd op wie het eerst komt , eerste maal basis. Het is een niet - preventief , preventief planningsalgoritme . De implementatie ervan is gebaseerd op de FIFO-wachtrij. Slechte prestaties omdat de gemiddelde wachttijd hoog is.

Bovendien, wat is het FCFS-planningsalgoritme in OS? Wie het eerst komt, het eerst maalt ( FCFS ) planningsalgoritme plant eenvoudig de taken op basis van hun aankomsttijd. De taak die als eerste in de gereed-wachtrij komt, krijgt de CPU als eerste. FCFS-planning kan het probleem van uithongering veroorzaken als de burst-tijd van het eerste proces het langst is van alle banen.

Op deze manier, wat is het kortste taak-eerst planningsalgoritme?

Kortste baan eerst ( SJF ) is een algoritme waarbij het proces met de kleinste uitvoeringstijd wordt gekozen voor de volgende uitvoering. Dit het roosteren methode kan preventief of niet-preventief zijn. Het vermindert de gemiddelde wachttijd voor andere processen die wachten op uitvoering aanzienlijk.

Hoe wordt de FCFS-wachttijd berekend?

Gemiddelde wachttijd berekenen

  1. De wachttijd voor P1 is dus 0.
  2. P1 heeft 21 ms nodig voor voltooiing, dus de wachttijd voor P2 is 21 ms.
  3. Evenzo is de wachttijd voor proces P3 de uitvoeringstijd van P1 + uitvoeringstijd voor P2, die (21 + 3) ms = 24 ms zal zijn.

Aanbevolen: