Υλοποίηση
Η ακολουθία σελιδών :
Δέχεται αριθμούς διαχωρισμένους με κόμμα χωρίς κενά.
Αριθμός πλαισίων :
Δώστε έναν έγκυρο αριθμό πλαισίων μέχρι 25.
First In First Out
F. I. F. O.
Περιγραφή
Ο αλγόριθμος FIFO (First-In, First-Out) είναι μια απλή και διαδεδομένη μέθοδος αντικατάστασης σελίδων στη διαχείριση μνήμης υπολογιστών. Βασίζεται στην αρχή της πρώτης άφιξης, πρώτης αναχώρησης, όπου οι σελίδες παραμένουν στη μνήμη μέχρι να απαιτηθεί αντικατάσταση, οπότε αφαιρείται η παλαιότερη σελίδα, δηλαδή αυτή που βρίσκεται στην αρχή της ουράς. Σε περίπτωση σφάλματος σελίδας (page fault), η νέα σελίδα εισάγεται στο τέλος της ουράς. Αν και η απλότητά του και η χαμηλή πολυπλοκότητα υλοποίησης αποτελούν πλεονεκτήματα, ο αλγόριθμος FIFO παρουσιάζει αδυναμία στην αξιολόγηση της χρήσιμης πληροφορίας των σελίδων, οδηγώντας στην αντικατάσταση σελίδων που μπορεί να είναι ακόμα απαραίτητες.
Διαβάστε περισσότερα:
Οδηγίες για την οπτικοποίηση του αλγορίθμου
ΒΗΜΑ 1:
Εισάγετε την ακολουθία σελιδών (ακολουθία αριθμών χωρισμένη με κόμμα).Εναλλακτικά μπορείτε να τρέξετε το έτοιμο παράδειγμα πατώντας Συμπλήρωση παραδείγματος.
ΒΗΜΑ 2:
Καταχωρίστε τον αριθμό των πλαισίων σελιδών (μέγιστο 25).
ΒΗΜΑ 3:
Πατήστε το κουμπί «Απευθείας εκτέλεση» για να δείτε τα αποτελέσματα του αλγορίθμου ή το κουμπί «Εκτέλεση βήμα προς βήμα» για να δείτε τη λύση σταδιακά.
ΒΗΜΑ 4:
Πατήστε το κουμπί «Επαναφορά» για να διαγράψετε τα δεδομένα και να ξεκινήσετε από την αρχή. Όλα τα πεδία εισαγωγής και τα αποτελέσματα θα μηδενιστούν.