Turinys:

Kas yra pirmas pateikimo planavimo algoritmas?
Kas yra pirmas pateikimo planavimo algoritmas?

Video: Kas yra pirmas pateikimo planavimo algoritmas?

Video: Kas yra pirmas pateikimo planavimo algoritmas?
Video: Siuvinėjimo savaitė 2022 m. sausio mėn. Du finišai. Viena pradžia. Siuvinėjimo kryželiu procesai 2024, Lapkritis
Anonim

Patiekite pirmas atėjai pirmas ( FCFS ) yra operacinė sistema planavimo algoritmas kuris automatiškai vykdo eilėje esančias užklausas ir procesus in jų atvykimo tvarka. Į šio tipo algoritmas , apdoroja, kuri reikalauja CPU Pirmas gauti procesoriaus paskirstymą Pirmas . Tai valdoma naudojant a FIFO eilė.

Vadinasi, ar tvarkaraštis, pirmas atėjai, pirmas, yra neprevencinis algoritmas?

Patiekite pirmas atėjai pirmas ( FCFS ) Darbai vykdomi pirmas ateis , pirma patiekiama pagrindu. Tai yra ne - prevencinis , prevencinis planavimo algoritmas . Jo įgyvendinimas pagrįstas FIFO eile. Prastas našumas, nes vidutinis laukimo laikas yra ilgas.

Be to, kas yra FCFS planavimo algoritmas OS? Pirmas atėjo pirmas ( FCFS ) planavimo algoritmas tiesiog suplanuoja darbus pagal jų atvykimo laiką. Užduotis, kuri yra pirmoji parengties eilėje, pirmiausia gaus centrinį procesorių. FCFS planavimas gali sukelti bado problemą, jei pirmojo proceso sprogimo laikas yra ilgiausias tarp visų darbų.

Tokiu būdu, koks yra trumpiausio darbo pirmojo planavimo algoritmas?

Pirmiausia trumpiausias darbas ( SJF ) yra algoritmas kuriame procesas, turintis mažiausias sekančiam vykdymui pasirenkamas vykdymo laikas. Tai planavimas metodas gali būti prevencinis arba neprevencinis. Tai žymiai sumažina vidutinį kitų procesų, laukiančių vykdymo, laukimo laiką.

Kaip apskaičiuojamas FCFS laukimo laikas?

Vidutinio laukimo laiko apskaičiavimas

  1. Taigi P1 laukimo laikas bus 0.
  2. P1 užbaigimui reikia 21 ms, todėl P2 laukimo laikas bus 21 ms.
  3. Panašiai proceso P3 laukimo laikas bus P1 vykdymo laikas + P2 vykdymo laikas, kuris bus (21 + 3) ms = 24 ms.

Rekomenduojamas: