Spisu treści:
- Definicja - Co oznacza „kto pierwszy, ten lepszy” (FCFS)?
- Techopedia wyjaśnia, kto pierwszy, ten lepszy (FCFS)
Definicja - Co oznacza „kto pierwszy, ten lepszy” (FCFS)?
„Kto pierwszy, ten lepszy” (FCFS) to algorytm planowania procesów systemu operacyjnego i mechanizm zarządzania routingiem sieciowym, który automatycznie wykonuje kolejkowane żądania i procesy według kolejności ich nadejścia. Kto pierwszy, ten lepszy, co pierwsze, jest traktowane jako pierwsze; następne żądanie zostanie wykonane po tym, jak zostanie zrealizowane.
FCFS jest również znany jako „kto pierwszy, ten pierwszy” (FIFO) i kto pierwszy, pierwszy wybór (FCFC)
Techopedia wyjaśnia, kto pierwszy, ten lepszy (FCFS)
FCFS zapewnia wydajny, prosty i bezbłędny algorytm planowania procesów, który oszczędza cenne zasoby procesora. Wykorzystuje nieprzewidziane harmonogramowanie, w którym proces jest automatycznie ustawiany w kolejce, a przetwarzanie odbywa się zgodnie z przychodzącym żądaniem lub kolejnością procesów. FCFS wywodzi się z rzeczywistej obsługi klienta.
Przyjrzyjmy się, jak działa planowanie procesów FCFS. Załóżmy, że w kolejce są trzy procesy: P1, P2 i P3. P1 jest umieszczany w rejestrze przetwarzania z czasem oczekiwania wynoszącym zero sekund i 10 sekund na zakończenie przetwarzania. Następny proces, P2, musi odczekać 10 sekund i zostaje umieszczony w cyklu przetwarzania, aż P1 zostanie przetworzony. Zakładając, że P2 zajmie 15 sekund, proces końcowy, P3, musi czekać 25 sekund na przetworzenie. FCFS może nie być najszybszym algorytmem planowania procesów, ponieważ nie sprawdza priorytetów związanych z procesami. Priorytety te mogą zależeć od indywidualnych czasów realizacji procesów.
