FCFS-planleggingsalgoritme: Hva er, eksempelprogram

Når prosessen går inn i klarkøen, kobles PCB-en (Process Control Block) til halen av køen, og når CPU-en blir ledig, bør den tilordnes prosessen i begynnelsen av køen.

Kjennetegn ved FCFS-metoden

• Den støtter ikke-forebyggende og forebyggende planleggingsalgoritme.
• Jobbene utføres alltid etter førstemann-til-mølla-prinsippet.
• Det er enkelt å implementere og bruke.
• Denne metoden har dårlig ytelse, og den generelle ventetiden er ganske høy.

Eksempel på FCFS-planlegging

Et virkelig eksempel på FCFS-metoden er å kjøpe en kinobillett på billettskranken. I denne planleggingsalgoritmen blir en person servert i henhold til kømåten. Den som kommer først i køen kjøper først billetten og deretter den neste. Dette vil fortsette til siste person i køen kjøper billetten. Ved å bruke denne algoritmen fungerer CPU-prosessen på lignende måte.

Hvordan fungerer FCFS? Beregner gjennomsnittlig ventetid

Her er et eksempel på fem prosesser som kommer til forskjellige tider. Hver prosess har en annen eksplosjonstid.

Prosess	Sprengtid	Ankomsttid
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Ved å bruke FCFS-planleggingsalgoritmen håndteres disse prosessene som følger.

Trinn 1) Prosessen starter med P4 som har ankomsttid 0

Trinn 2) Ved tid=1 kommer P3. P4 kjører fortsatt. Derfor holdes P3 i en kø.

Prosess	Sprengtid	Ankomsttid
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Trinn 3) Ved tid= 2 kommer P1 som holdes i køen.

Prosess	Sprengtid	Ankomsttid
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Trinn 4) Ved tid=3 fullfører P4-prosessen sin utførelse.

Trinn 5) Ved tid=4 starter P3, som er først i køen, kjøringen.

Prosess	Sprengtid	Ankomsttid
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Trinn 6) Ved tiden =5 kommer P2, og den holdes i kø.

Prosess	Sprengtid	Ankomsttid
P1	6	2
P2	2	5
P3	8	1
P4	3	0
P5	4	4

Trinn 7) På tid 11 fullfører P3 sin utførelse.

Trinn 8) Ved tid=11 starter P1 utførelse. Den har en serietid på 6. Den fullfører utførelse ved tidsintervall 17

Trinn 9) Ved tid=17 starter P5 utførelse. Den har en serietid på 4. Den fullfører kjøringen på time=21

Trinn 10) Ved tid=21 starter P2 utførelse. Den har en serietid på 2. Den fullfører utførelse ved tidsintervall 23

Trinn 11) La oss beregne gjennomsnittlig ventetid for eksempelet ovenfor.

Waiting time = Start time - Arrival time

P4 = 0-0 = 0

P3 = 3-1 = 2

PI = 11-2 = 9

P5= 17-4 = 13

P2= 21-5= 16

Gjennomsnittlig ventetid

= 40/5 = 8

Fordeler med FCFS

Her er fordeler/fordeler med å bruke FCFS-planleggingsalgoritme:

• Den enkleste formen for en CPU-planleggingsalgoritme
• Enkel å programmere
• Førstemann til mølla

Ulemper med FCFS

Her er ulemper/ulemper ved å bruke FCFS-planleggingsalgoritme:

• Det er en ikke-forebyggende CPU-planleggingsalgoritme, så etter at prosessen har blitt allokert til CPU-en, vil den aldri frigi CPU-en før den er ferdig med å kjøre.
• Den gjennomsnittlige ventetiden er høy.
• Korte prosesser som står bakerst i køen må vente på at den lange prosessen foran er ferdig.
• Ikke en ideell teknikk for tidsdelingssystemer.
• På grunn av sin enkelhet er ikke FCFS veldig effektiv.

Sammendrag

• Definisjon: FCFS er en planleggingsalgoritme for operativsystemet som automatisk utfører forespørsler og prosesser i kø etter rekkefølge av ankomst
• Den støtter ikke-forebyggende og forebyggende planlegging
• algoritme.
• FCFS står for først til mølla
• Et virkelig eksempel på FCFS-metoden er å kjøpe en kinobillett på billettskranken.
• Det er den enkleste formen for en CPU-planleggingsalgoritme
• Det er en ikke-forebyggende CPU-planleggingsalgoritme, så etter at prosessen har blitt allokert til CPU-en, vil den aldri frigi CPU-en før den er ferdig med å kjøre.