Hva er først til mølla-metoden?
First Come First Serve (FCFS) er en planleggingsalgoritme for operativsystemet som automatisk utfører forespørsler og prosesser i kø i rekkefølge etter ankomst. Det er den enkleste og enkleste CPU-planleggingsalgoritmen. I denne typen algoritmer får prosesser som ber om CPU først CPU-tildelingen først. Dette styres med en FIFO-kø. Den fulle formen for FCFS er First Come First Serve.
Når prosessen går inn i den klare køen, er PCB (Process Control Block) knyttet til køens hale, og når CPU-en blir ledig, bør den tildeles prosessen i begynnelsen av køen.
I denne veiledningen til operativsystemet vil du lære:
- Hva er først til mølla-metoden?
- Kjennetegn ved FCFS-metoden
- Eksempel på planlegging av FCFS
- Hvordan FCFS fungerer? Beregner gjennomsnittlig ventetid
- Fordeler med FCFS
- Ulemper ved FCFS
Kjennetegn ved FCFS-metoden
- Den støtter ikke-forebyggende og forebyggende planleggingsalgoritme.
- Jobber utføres alltid etter først 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å planlegging av FCFS
Et virkelig eksempel på FCFS-metoden er å kjøpe en filmbillett på billettdisken. I denne planleggingsalgoritmen blir en person servert i henhold til køen. Personen som kommer først i køen, kjøper først billetten og deretter den neste. Dette vil fortsette til den siste personen i køen kjøper billetten. Ved hjelp av denne algoritmen fungerer CPU-prosessen på en lignende måte.
Hvordan FCFS fungerer? Beregner gjennomsnittlig ventetid
Her er et eksempel på fem prosesser som ankommer til forskjellige tider. Hver prosess har forskjellig burst-tid.
| Prosess | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Ved hjelp av FCFS-planleggingsalgoritmen håndteres disse prosessene som følger.
Trinn 0) Prosessen begynner med P4 som har ankomsttid 0
Trinn 1) På tid = 1, kommer P3. P4 kjøres fortsatt. Derfor holdes P3 i kø.
| Prosess | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trinn 2) Ved tid = 2 ankommer P1 som holdes i køen.
| Prosess | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trinn 3) Ved tid = 3 fullfører P4-prosessen kjøringen.
Trinn 4) Ved tid = 4 starter P3, som er først i køen, kjøringen.
| Prosess | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trinn 5) Ved tid = 5 ankommer P2, og den holdes i kø.
| Prosess | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trinn 6) På tid 11 fullfører P3 kjøringen.
Trinn 7) Ved tid = 11 starter P1 utførelse. Den har en burst-tid på 6. Den fullfører utførelsen i tidsintervall 17
Trinn 8) Ved tid = 17 starter P5 utførelse. Den har en burst-tid på 4. Den fullfører utførelsen til tiden = 21
Trinn 9) Ved tid = 21 starter P2 utførelse. Den har en burst-tid på 2. Den fullfører utførelsen i tidsintervall 23
Trinn 10) La oss beregne gjennomsnittlig ventetid for eksemplet 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 ved å bruke FCFS planleggingsalgoritme:
- Den enkleste formen for en CPU-planleggingsalgoritme
- Enkel å programmere
- Førstemann til mølla
Ulemper ved FCFS
Her er ulemper / ulemper ved å bruke FCFS planleggingsalgoritme:
- Det er en ikke-forebyggende algoritme for CPU-planlegging, så etter at prosessen er tildelt CPU-en vil den aldri frigjøre CPUen før den er ferdig med å kjøre.
- Gjennomsnittlig ventetid er høy.
- Korte prosesser som er bakerst i køen, må vente til den lange prosessen foran er ferdig.
- Ikke en ideell teknikk for tidsdelingssystemer.
- På grunn av sin enkelhet er FCFS ikke veldig effektiv.
Sammendrag:
- Definisjon: FCFS er en planleggingsalgoritme for operativsystemet som automatisk utfører forespørsler og prosesser i kø i rekkefølge etter ankomst
- Den støtter ikke-forebyggende og forebyggende planlegging
- algoritme.
- FCFS står for First Come First Serve
- Et virkelig eksempel på FCFS-metoden er å kjøpe en filmbillett på billettdisken.
- Det er den enkleste formen for en CPU-planleggingsalgoritme
- Det er en ikke-forebyggende algoritme for CPU-planlegging, så etter at prosessen er tildelt CPU-en vil den aldri frigjøre CPUen før den er ferdig med å kjøre.