Inhoudsopgave:
- Definitie - Wat betekent First Come, First Served (FCFS)?
- Techopedia legt uit First First, First Served (FCFS)
Definitie - Wat betekent First Come, First Served (FCFS)?
Wie het eerst komt, het eerst maalt (FCFS) is een besturingssysteemplanningalgoritme en een netwerkrouteringsbeheermechanisme dat automatisch in de wachtrij geplaatste aanvragen en processen uitvoert op volgorde van binnenkomst. Met wie het eerst komt, het eerst maalt, wordt het eerst behandeld; het volgende verzoek in de regel wordt uitgevoerd zodra het verzoek is voltooid.
FCFS staat ook bekend als first-in, first-out (FIFO) en first come, first choice (FCFC)
Techopedia legt uit First First, First Served (FCFS)
FCFS biedt een efficiënt, eenvoudig en foutloos algoritme voor procesplanning dat waardevolle CPU-bronnen bespaart. Het maakt gebruik van niet-preventieve planning waarbij een proces automatisch in de wachtrij wordt geplaatst en de verwerking plaatsvindt op basis van een binnenkomende aanvraag of procesorder. FCFS ontleent zijn concept aan een echte klantenservice.
Laten we eens kijken hoe FCFS-procesplanning werkt. Stel dat er drie processen in een wachtrij staan: P1, P2 en P3. P1 wordt in het verwerkingsregister geplaatst met een wachttijd van nul seconden en 10 seconden voor volledige verwerking. Het volgende proces, P2, moet 10 seconden wachten en wordt in de verwerkingscyclus geplaatst totdat P1 wordt verwerkt. Ervan uitgaande dat P2 15 seconden nodig heeft om te voltooien, moet het laatste proces, P3, 25 seconden wachten om te worden verwerkt. FCFS is misschien niet het snelste algoritme voor procesplanning, omdat het niet controleert op prioriteiten die aan processen zijn gekoppeld. Deze prioriteiten kunnen afhankelijk zijn van de individuele uitvoeringstijden van de processen.
