Përmbajtje:

Cili është algoritmi i planifikimit të shërbimit të parë?
Cili është algoritmi i planifikimit të shërbimit të parë?

Video: Cili është algoritmi i planifikimit të shërbimit të parë?

Video: Cili është algoritmi i planifikimit të shërbimit të parë?
Video: Si të zhvilloheni nëse jeni Senior apo Drejtues? Intervistë me Pavel Veinik. Kështu rriten zhvillue 2024, Nëntor
Anonim

Shërbejeni së pari ( FCFS ) është një sistem operativ algoritmi i planifikimit që ekzekuton automatikisht kërkesat dhe proceset në radhë në rendin e mbërritjes së tyre. Në ky lloj i algoritmi , proceson që kërkon CPU-në së pari merrni alokimin e CPU-së së pari . Kjo menaxhohet me një FIFO radhe.

Rrjedhimisht, a shërbehet i pari për planifikimin e një algoritmi jo parandalues?

Shërbejeni së pari ( FCFS ) Punët janë ekzekutuar më i pari vjen , servirja e parë bazë. Është një jo - parandaluese , parandaluese algoritmi i planifikimit . Zbatimi i tij bazohet në radhën FIFO. Performanca e dobët pasi koha mesatare e pritjes është e lartë.

Për më tepër, çfarë është algoritmi i planifikimit FCFS në OS? Shërbimi i parë vjen i pari ( FCFS ) algoritmi i planifikimit thjesht planifikon punët sipas kohës së mbërritjes së tyre. Puna që vjen e para në radhën e gatshme do të marrë së pari CPU-në. Planifikimi i FCFS mund të shkaktojë problemin e urisë nëse koha e shpërthimit të procesit të parë është më e gjata ndër të gjitha punët.

Në këtë mënyrë, cili është algoritmi më i shkurtër i planifikimit të punës së parë?

Puna më e shkurtër e para ( SJF ) eshte nje algoritmi në të cilin procesi që ka më i vogli koha e ekzekutimit zgjidhet për ekzekutimin e radhës. Kjo planifikimin metoda mund të jetë parandaluese ose jo parandaluese. Redukton ndjeshëm kohën mesatare të pritjes për proceset e tjera që presin ekzekutimin.

Si llogaritet koha e pritjes FCFS?

Llogaritja e kohës mesatare të pritjes

  1. Prandaj, koha e pritjes për P1 do të jetë 0.
  2. P1 kërkon 21 ms për të përfunduar, kështu që koha e pritjes për P2 do të jetë 21 ms.
  3. Në mënyrë të ngjashme, koha e pritjes për procesin P3 do të jetë koha e ekzekutimit të P1 + koha e ekzekutimit për P2, e cila do të jetë (21 + 3) ms = 24 ms.

Recommended: