First Come First Served
F.C.F.S.
Περιγραφή
Ο αλγόριθμος First Come First Serve είναι ένας αλγόριθμος χρονοπρογραμματισμού λειτουργικών συστημάτων που εκτελεί τις αιτήσεις και τις διεργασίες που βρίσκονται σε ουρά, με βάση τη σειρά άφιξής τους. Πρόκειται για έναν μη προεκχωρίσιμο αλγόριθμο και είναι ο πιο απλός και ευκολότερος αλγόριθμος χρονοπρογραμματισμού CPU. Η διαχείριση γίνεται με μια ουρά FIFO (First In, First Out). Όταν μια διεργασία εισέρχεται στην έτοιμη ουρά, το PCB (Process Control Block) της συνδέεται στο τέλος της ουράς, και όταν η CPU ελευθερωθεί, ανατίθεται στη διεργασία που βρίσκεται στην αρχή της ουράς. Ο FCFS υποφέρει επίσης από το πρόβλημα της πείνας, το οποίο μπορεί να προκύψει αν η πρώτη διεργασία έχει μεγάλο χρόνο εκτέλεσης.
Διαβάστε περισσότερα:
Οδηγίες για την οπτικοποίηση του αλγορίθμου
ΒΗΜΑ 1:
Εισαγάγετε τον χρόνο εκτέλεσης για κάθε διεργασία, διασφαλίζοντας ότι είναι σωστά μορφοποιημένος.
ΒΗΜΑ 2:
Εισαγάγετε τον χρόνο άφιξης για κάθε διεργασία, διασφαλίζοντας ότι είναι σωστά μορφοποιημένος. Εναλλακτικά, μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
ΒΗΜΑ 3:
Πατήστε το κουμπί «Δημιουργία Πίνακα» για να εμφανιστούν οι δύο διαθέσιμες επιλογές οπτικοποίησης.
ΒΗΜΑ 4:
Μπορείτε είτε να εκτελέσετε τον αλγόριθμο άμεσα επιλέγοντας «Απευθείας Εκτέλεση» είτε να τον εκτελέσετε σταδιακά επιλέγοντας «Βήμα προς Βήμα». Σε κάθε περίπτωση, θα εμφανιστεί η κατάσταση της ουράς και το διάγραμμα Gantt, παρέχοντας μια σαφή και λεπτομερή οπτικοποίηση της διαδικασίας.
ΒΗΜΑ 5:
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε όλα τα δεδομένα και να επαναφέρετε την οθόνη στην αρχική της κατάσταση. Αυτό θα σας επιτρέψει να ξεκινήσετε από την αρχή χωρίς να χρειάζεται να ανανεώσετε τη σελίδα.