Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει "Πρώτα σερβίρεται" (FCFS);
- Η Techopedia εξηγεί το πρώτο έρχεται, το πρώτο σερβίρεται (FCFS)
Ορισμός - Τι σημαίνει "Πρώτα σερβίρεται" (FCFS);
Ο πρώτος ερχομός, ο πρώτος εξυπηρετητής (FCFS) είναι ένας αλγόριθμος προγραμματισμού διαδικασίας του λειτουργικού συστήματος και ένας μηχανισμός διαχείρισης δρομολόγησης δικτύου που εκτελεί αυτόματα αιτήματα και διεργασίες στην ουρά κατά τη σειρά της άφιξής τους. Με την πρώτη έλευση, πρώτη σερβίρεται, το τι έρχεται πρώτα χειρίζεται πρώτα? η επόμενη γραμμή σε γραμμή θα εκτελεστεί μόλις αυτή ολοκληρωθεί.
Το FCFS είναι επίσης γνωστό ως first-in, first-out (FIFO) και πρώτη φορά, πρώτη επιλογή (FCFC)
Η Techopedia εξηγεί το πρώτο έρχεται, το πρώτο σερβίρεται (FCFS)
Το FCFS παρέχει έναν αποτελεσματικό, απλό και χωρίς λάθη αλγόριθμο προγραμματισμού διαδικασίας που εξοικονομεί πολύτιμους πόρους της CPU. Χρησιμοποιεί μη αποδοτικό προγραμματισμό, κατά τον οποίο μια διαδικασία βρίσκεται σε αυτόματη σειρά αναμονής και η επεξεργασία πραγματοποιείται σύμφωνα με μια εισερχόμενη αίτηση ή μια εντολή διεργασίας. Η FCFS αποδίδει την ιδέα της από την εξυπηρέτηση πελατών της πραγματικής ζωής.
Ας ρίξουμε μια ματιά στο πώς λειτουργεί ο προγραμματισμός διαδικασιών FCFS. Υποθέστε ότι υπάρχουν τρεις διαδικασίες σε μια ουρά: P1, P2 και P3. Το Ρ1 τοποθετείται στο μητρώο επεξεργασίας με χρόνο αναμονής μηδέν δευτερολέπτων και 10 δευτερόλεπτα για πλήρη επεξεργασία. Η επόμενη διαδικασία, P2, πρέπει να περιμένει 10 δευτερόλεπτα και τοποθετείται στον κύκλο επεξεργασίας μέχρι την επεξεργασία της Ρ1. Υποθέτοντας ότι το P2 θα διαρκέσει 15 δευτερόλεπτα για να ολοκληρωθεί, η τελική διαδικασία, P3, πρέπει να περιμένει 25 δευτερόλεπτα για επεξεργασία. Το FCFS μπορεί να μην είναι ο γρηγορότερος αλγόριθμος προγραμματισμού διαδικασίας, καθώς δεν ελέγχει τις προτεραιότητες που σχετίζονται με τις διαδικασίες. Αυτές οι προτεραιότητες μπορεί να εξαρτώνται από τους μεμονωμένους χρόνους εκτέλεσης των διαδικασιών.
