ΕΡΩΤΗΣΗ 74 (2002)
Ένα λειτουργικό σύστημα εφαρμόζει σελιδοποίηση με απαίτηση (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) θα συμβούν;
αντικατάσταση σελίδων εφαρμόζει τον αλγόριθμο της λιγότερο πρόσφατα χρησιμοποιηθείσας
(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)
|