Vad är först till kvarn-metoden?
First Come First Serve (FCFS) är en schemaläggningsalgoritm för operativsystem som automatiskt kör koder och processer i kö i ordning efter ankomst. Det är den enklaste och enklaste CPU-schemaläggningsalgoritmen. I denna typ av algoritm får processer som begär CPU först CPU-allokeringen först. Detta hanteras med en FIFO-kö. Den fullständiga formen av FCFS är First Come First Serve.
När processen går in i den färdiga kön är dess kretskort (Process Control Block) kopplat till svans på kön och när CPU: n blir ledig bör den tilldelas processen i början av kön.
I denna handledning för operativsystem lär du dig:
- Vad är först till kvarn-metoden?
- Kännetecken för FCFS-metoden
- Exempel på FCFS-schemaläggning
- Hur FCFS fungerar? Beräkning av genomsnittlig väntetid
- Fördelar med FCFS
- Nackdelar med FCFS
Kännetecken för FCFS-metoden
- Den stöder icke-förebyggande och förebyggande algoritm för schemaläggning.
- Jobb utförs alltid enligt principen först till kvarn.
- Det är enkelt att implementera och använda.
- Denna metod har dålig prestanda och den allmänna väntetiden är ganska hög.
Exempel på FCFS-schemaläggning
Ett verkligt exempel på FCFS-metoden är att köpa en filmbiljett i biljettdisken. I denna schemaläggningsalgoritm betjänas en person enligt kösättet. Den som kommer först i kön köper först biljetten och sedan nästa. Detta fortsätter tills den sista personen i kön köper biljetten. Med denna algoritm fungerar CPU-processen på liknande sätt.
Hur FCFS fungerar? Beräkning av genomsnittlig väntetid
Här är ett exempel på fem processer som anländer vid olika tidpunkter. Varje process har olika burst-tid.
| Bearbeta | Bursttid | Ankomst tid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Med FCFS-schemaläggningsalgoritmen hanteras dessa processer enligt följande.
Steg 0) Processen börjar med P4 som har ankomsttid 0
Steg 1) Vid tid = 1 anländer P3. P4 körs fortfarande. Därför hålls P3 i en kö.
| Bearbeta | Bursttid | Ankomst tid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Steg 2) Vid tid = 2 anländer P1 som hålls i kön.
| Bearbeta | Bursttid | Ankomst tid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Steg 3) Vid tid = 3 slutför P4-processen dess körning.
Steg 4) Vid tid = 4 startar P3, som är först i kön, körningen.
| Bearbeta | Bursttid | Ankomst tid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Steg 5) Vid tid = 5 anländer P2 och den förvaras i en kö.
| Bearbeta | Bursttid | Ankomst tid |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Steg 6) Vid tidpunkt 11 slutför P3 körningen.
Steg 7) Vid tid = 11 startar P1 körning. Den har en burst-tid på 6. Den slutför körningen vid tidsintervall 17
Steg 8) Vid tid = 17 startar P5 körning. Den har en burst-tid på 4. Den slutför körningen vid tid = 21
Steg 9) Vid tid = 21 startar P2 körning. Den har en bursttid på 2. Den slutför körningen vid tidsintervall 23
Steg 10) Låt oss beräkna den genomsnittliga väntetiden för ovanstående exempel.
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
Genomsnittlig väntetid
= 40/5 = 8
Fördelar med FCFS
Här är fördelar / fördelar med att använda FCFS schemaläggningsalgoritm:
- Den enklaste formen av en CPU-schemaläggningsalgoritm
- Lätt att programmera
- Först till kvarn
Nackdelar med FCFS
Här är nackdelar / nackdelar med att använda FCFS schemaläggningsalgoritm:
- Det är en icke-förebyggande algoritm för schemaläggning av CPU, så efter att processen har allokerats till CPU kommer den aldrig att släppa CPU förrän den är klar.
- Den genomsnittliga väntetiden är hög.
- Korta processer som ligger längst bak i kön måste vänta på att den långa processen längst fram är klar.
- Inte en idealisk teknik för system för tidsdelning.
- På grund av sin enkelhet är FCFS inte särskilt effektiv.
Sammanfattning:
- Definition: FCFS är en schemaläggningsalgoritm för operativsystemet som automatiskt kör förfrågningar och processer i kö i ordning efter ankomst
- Det stöder icke-förebyggande och förebyggande schemaläggning
- algoritm.
- FCFS står för First Come First Serve
- Ett verkligt exempel på FCFS-metoden är att köpa en filmbiljett i biljettdisken.
- Det är den enklaste formen av en algoritm för schemaläggning av CPU
- Det är en icke-förebyggande algoritm för schemaläggning av CPU, så efter att processen har allokerats till CPU kommer den aldrig att släppa CPU förrän den är klar.