INHOUDSOPGAWE:

Wat is die eerste-kom-eerste-dien-skeduleringsalgoritme?
Wat is die eerste-kom-eerste-dien-skeduleringsalgoritme?

Video: Wat is die eerste-kom-eerste-dien-skeduleringsalgoritme?

Video: Wat is die eerste-kom-eerste-dien-skeduleringsalgoritme?
Video: Oorzaken Eerste Wereldoorlog 2024, Mei
Anonim

Eerste Kom Eerste Dien ( FCFS ) is 'n bedryfstelsel skeduleringsalgoritme wat outomaties in die ry versoeke en prosesse uitvoer in volgorde van hul aankoms. In hierdie tipe van algoritme , prosesse wat die SVE versoek eerste kry die SVE-toekenning eerste . Dit word bestuur met 'n EIEU tou.

Gevolglik, is eerste kom eerste bedien skedulering 'n nie-voorkomende algoritme?

Eerste Kom Eerste Dien ( FCFS ) Werk word uitgevoer op eerste kom , eerste bedien basis. Dit is 'n nie - voorkomend , voorkomend skeduleringsalgoritme . Die implementering daarvan is gebaseer op EIEU-tou. Swak in prestasie aangesien die gemiddelde wagtyd hoog is.

Verder, wat is FCFS-skeduleringsalgoritme in OS? Eerste kom eerste bedien ( FCFS ) skeduleringsalgoritme skeduleer eenvoudig die werke volgens hul aankomstyd. Die taak wat eerste in die gereed-tou kom, sal die SVE eerste kry. FCFS skedulering kan die probleem van hongersnood veroorsaak as die barstyd van die eerste proses die langste onder al die werke is.

Op hierdie manier, wat is die kortste werk eerste skedulering algoritme?

Kortste Job Eerste ( SJF ) is 'n algoritme waarin die proses wat die kleinste uitvoeringstyd word vir die volgende uitvoering gekies. Hierdie skedulering metode kan voorkomend of nie-voorkomende wees. Dit verminder die gemiddelde wagtyd vir ander prosesse wat op uitvoering wag aansienlik.

Hoe word FCFS-wagtyd bereken?

Bereken gemiddelde wagtyd

  1. Gevolglik sal wagtyd vir P1 0 wees.
  2. P1 vereis 21 ms vir voltooiing, dus sal wagtyd vir P2 21 ms wees.
  3. Net so sal wagtyd vir proses P3 die uitvoeringstyd van P1 + uitvoeringstyd vir P2 wees, wat (21 + 3) ms = 24 ms sal wees.

Aanbeveel: