ΕΡΩΤΗΣΗ 74 (2002)

Εικονίδιο ηΔραστηριότητας Ερώτησης ΕΡΩΤΗΣΗ 74
Ένα λειτουργικό σύστημα εφαρμόζει σελιδοποίηση με απαίτηση (demand paging) και για την
αντικατάσταση σελίδων εφαρμόζει τον αλγόριθμο της λιγότερο πρόσφατα χρησιμοποιηθείσας
(least recently used – LRU) σελίδας. Μια διεργασία έχει 8 ιδεατές σελίδες (virtual pages)
που αριθμούνται 0, 1, …, 7 ενώ υπάρχουν διαθέσιμα 4 φυσικά πλαίσια μνήμης. Η διεργασία
κάνει αίτηση χρήσης των ακόλουθων ιδεατών σελίδων της: 0, 1, 2, 4, 2, 5, 7, 2, 3, 2, 1, 4.
Πόσα σφάλματα σελίδας (page faults) θα συμβούν;
  
επτά (7)
εννέα (9)
δώδεκα (12)
τρία (3)