Hvad er først til mølle-metode?
First Come First Serve (FCFS) er en algoritme til planlægning af operativsystemet, der automatisk udfører anmodninger og processer i kø i rækkefølge efter deres ankomst. Det er den nemmeste og enkleste CPU-planlægningsalgoritme. I denne type algoritme får processer, der anmoder om CPU først, CPU-tildelingen først. Dette styres med en FIFO-kø. Den fulde form for FCFS er First Come First Serve.
Når processen går ind i den klare kø, er dens PCB (Process Control Block) forbundet med køens hale, og når CPU'en bliver fri, skal den tildeles processen i begyndelsen af køen.
I denne operativsystemvejledning lærer du:
- Hvad er først til mølle-metode?
- Kendetegn ved FCFS-metoden
- Eksempel på planlægning af FCFS
- Hvordan FCFS fungerer? Beregning af gennemsnitlig ventetid
- Fordele ved FCFS
- Ulemper ved FCFS
Kendetegn ved FCFS-metoden
- Det understøtter ikke-forebyggende og forebyggende planlægningsalgoritme.
- Job udføres altid efter først til mølle-princippet.
- Det er let at implementere og bruge.
- Denne metode har dårlig ydelse, og den generelle ventetid er ret høj.
Eksempel på planlægning af FCFS
Et virkeligt eksempel på FCFS-metoden er at købe en filmbillet på billetdisken. I denne planlægningsalgoritme betjenes en person efter køens måde. Den person, der ankommer først i køen, køber først billetten og derefter den næste. Dette fortsætter, indtil den sidste person i køen køber billetten. Ved hjælp af denne algoritme fungerer CPU-processen på en lignende måde.
Hvordan FCFS fungerer? Beregning af gennemsnitlig ventetid
Her er et eksempel på fem processer, der ankommer til forskellige tidspunkter. Hver proces har en anden burst-tid.
| Behandle | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Ved hjælp af FCFS-planlægningsalgoritmen håndteres disse processer som følger.
Trin 0) Processen begynder med P4, som har ankomsttid 0
Trin 1) På tidspunktet = 1 ankommer P3. P4 kører stadig. Derfor holdes P3 i en kø.
| Behandle | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trin 2) På tidspunktet = 2 ankommer P1, som holdes i køen.
| Behandle | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trin 3) På tidspunktet = 3 fuldfører P4-processen dens udførelse.
Trin 4) På tidspunktet = 4 starter P3, der er først i køen, udførelsen.
| Behandle | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trin 5) På tidspunktet = 5 ankommer P2, og det holdes i en kø.
| Behandle | Bursttid | Ankomsttid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Trin 6) På tidspunkt 11 fuldfører P3 sin udførelse.
Trin 7) På tidspunktet = 11 starter P1 udførelsen. Den har en burst-tid på 6. Den fuldfører udførelsen i tidsinterval 17
Trin 8) På tidspunktet = 17 starter P5 udførelsen. Det har en burst-tid på 4. Det fuldender udførelsen på tidspunktet = 21
Trin 9) På tidspunktet = 21 starter P2 udførelsen. Den har en burst-tid på 2. Den fuldfører udførelsen i tidsinterval 23
Trin 10) Lad os beregne den gennemsnitlige ventetid for ovenstående eksempel.
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
Gennemsnitlig ventetid
= 40/5 = 8
Fordele ved FCFS
Her er fordele / fordele ved at bruge FCFS planlægningsalgoritme:
- Den enkleste form for en CPU-planlægningsalgoritme
- Let at programmere
- Først til mølle får først malet
Ulemper ved FCFS
Her er ulemper / ulemper ved at bruge FCFS planlægningsalgoritme:
- Det er en ikke-præemptiv CPU-planlægningsalgoritme, så efter at processen er tildelt CPU'en, frigiver den aldrig CPU'en, før den er færdig med at udføre.
- Den gennemsnitlige ventetid er høj.
- Korte processer, der er bagest i køen, må vente på, at den lange proces forrest er færdig.
- Ikke en ideel teknik til tidsdelingssystemer.
- På grund af sin enkelhed er FCFS ikke særlig effektiv.
Resumé:
- Definition: FCFS er en planlægningsalgoritme til operativsystemet, der automatisk udfører anmodninger og processer i kø efter rækkefølgen af deres ankomst
- Det understøtter ikke-forebyggende og forebyggende planlægning
- algoritme.
- FCFS står for First Come First Serve
- Et virkeligt eksempel på FCFS-metoden er at købe en filmbillet på billetdisken.
- Det er den enkleste form for en CPU-planlægningsalgoritme
- Det er en ikke-præemptiv CPU-planlægningsalgoritme, så efter at processen er tildelt CPU'en, frigiver den aldrig CPU'en, før den er færdig med at udføre.