Indholdsfortegnelse:

Hvad er først til mølle-planlægningsalgoritmen?
Hvad er først til mølle-planlægningsalgoritmen?

Video: Hvad er først til mølle-planlægningsalgoritmen?

Video: Hvad er først til mølle-planlægningsalgoritmen?
Video: intortur 2024, Kan
Anonim

Først til mølle ( FCFS ) er et operativsystem planlægningsalgoritme der automatisk udfører forespørgsler og processer i kø i rækkefølgen af deres ankomst. I denne type algoritme , processer, der anmoder CPU'en først få CPU-allokeringen først . Dette klares med en FIFO kø.

Er først til mølle-planlægning derfor en ikke-forebyggende algoritme?

Først til mølle ( FCFS ) Jobs udføres den først til mølle , første gang basis. Det er en ikke - forebyggende , forebyggende planlægningsalgoritme . Dens implementering er baseret på FIFO-kø. Dårlig ydeevne, da den gennemsnitlige ventetid er høj.

Desuden, hvad er FCFS-planlægningsalgoritme i OS? Først til mølle ( FCFS ) planlægningsalgoritme planlægger blot opgaverne i henhold til deres ankomsttidspunkt. Det job, der kommer først i klarkøen, får CPU'en først. FCFS planlægning kan forårsage sultproblemet, hvis sprængtiden for den første proces er den længste blandt alle jobs.

På denne måde, hvad er den korteste job-første planlægningsalgoritme?

Korteste job først ( SJF ) er en algoritme hvori processen har mindste udførelsestidspunktet vælges til næste udførelse. Det her planlægning metode kan være forebyggende eller ikke-præventive. Det reducerer den gennemsnitlige ventetid markant for andre processer, der afventer eksekvering.

Hvordan beregnes FCFS Ventetid?

Beregning af gennemsnitlig ventetid

  1. Derfor vil ventetiden for P1 være 0.
  2. P1 kræver 21 ms for færdiggørelse, derfor vil ventetiden for P2 være 21 ms.
  3. På samme måde vil ventetid for proces P3 være eksekveringstid for P1 + udførelsestid for P2, som vil være (21 + 3) ms = 24 ms.

Anbefalede: