Innholdsfortegnelse:

Hva er førstemann til mølla-planleggingsalgoritmen?
Hva er førstemann til mølla-planleggingsalgoritmen?

Video: Hva er førstemann til mølla-planleggingsalgoritmen?

Video: Hva er førstemann til mølla-planleggingsalgoritmen?
Video: Hva er en kommuneplan? 2024, Kan
Anonim

Første mann til mølla ( FCFS ) er et operativsystem planleggingsalgoritme som automatisk utfører forespørsler og prosesser i kø i rekkefølgen på deres ankomst. I denne typen algoritme , prosesser som ber om CPU først få CPU-tildelingen først . Dette håndteres med en FIFO kø.

Er derfor førstemann til mølla-planlegging en ikke-forebyggende algoritme?

Første mann til mølla ( FCFS ) Jobber utføres på førstemann til mølla , første servering basis. Det er en ikke - forebyggende , forebyggende planleggingsalgoritme . Implementeringen er basert på FIFO-kø. Dårlig ytelse da gjennomsnittlig ventetid er høy.

Videre, hva er FCFS-planleggingsalgoritme i OS? Første mann til mølla ( FCFS ) planleggingsalgoritme planlegger ganske enkelt jobbene i henhold til deres ankomsttid. Jobben som kommer først i klarkøen vil få CPU-en først. FCFS-planlegging kan forårsake sultproblem hvis sprengningstiden for den første prosessen er den lengste blant alle jobbene.

På denne måten, hva er den korteste jobb-første planleggingsalgoritmen?

Korteste jobb først ( SJF ) er en algoritme hvor prosessen har minste utførelsestid velges for neste utførelse. Dette planlegging metoden kan være forebyggende eller ikke-forebyggende. Det reduserer den gjennomsnittlige ventetiden betydelig for andre prosesser som venter på utførelse.

Hvordan beregnes FCFS-ventetid?

Beregner gjennomsnittlig ventetid

  1. Derfor vil ventetiden for P1 være 0.
  2. P1 krever 21 ms for ferdigstillelse, derfor vil ventetiden for P2 være 21 ms.
  3. Tilsvarende vil ventetid for prosess P3 være utførelsestid for P1 + utførelsestid for P2, som vil være (21 + 3) ms = 24 ms.

Anbefalt: