Λειτουργικά Συστήματα — Φεβρουάριος 2023 (Ερώτημα 3)¶
Μεταγραφή από τα στιγμιότυπα asddsa.png και d562edc32e9e25da.png.
asddsa.png¶
ΕΡΩΤΗΜΑ 3 [3Μ]
Σε ένα σύστημα ιδεατής μνήμης με Σελιδοποίηση, ο πίνακας σελίδων έχει \(2^{12}\) εγγραφές, το διάστημα των λογικών διευθύνσεων είναι των 32-bits και το διάστημα των φυσικών διευθύνσεων είναι των 24-bits.
Έστω στο παραπάνω σύστημα μία διεργασία η οποία παράγει τις ακόλουθες λογικές διευθύνσεις (οι διευθύνσεις δίνονται στο δεκαεξαδικό σύστημα):
0072FF12, 3472F112, 3472FF11, 3472FB12, 04721F12, 14721112, 1472FF22, 3471FF12, 0072FF12, 0072FF14, 1072F342, 0472F142, 00721332, 14712212
Βρείτε αρχικά την ακολουθία αναφορών σελίδων (page reference string) της παραπάνω διεργασίας, και στη συνέχεια υπολογίστε (δίνοντας ένα σχετικό πίνακα όπου μετά από κάθε αναφορά θα φαίνονται τα περιεχόμενα των πλαισίων της μνήμης) τα αντίστοιχα σφάλματα σελίδας (page faults) που προκαλούνται για τον αλγόριθμο αντικατάστασης σελίδων LRU (Least Recently Used), αν γνωρίζετε πως για τη συγκεκριμένη διεργασία είναι διαθέσιμα 3 πλαίσια σελίδων (αρχικά όλα άδεια).
d562edc32e9e25da.png¶
Η φωτογραφία επαναλαμβάνει την εκφώνηση του ερωτήματος (βλ. asddsa.png) και προσθέτει την ακόλουθη παράγραφο.
Αν γνωρίζετε πως η λογική διεύθυνση 3472FF12₁₆ αντιστοιχεί στην φυσική διεύθυνση 72FF12₁₆ βρείτε στο δεκαδικό σύστημα (α) τον αριθμό σελίδας και τη μετατόπιση σελίδας για τη λογική διεύθυνση και (β) τον αριθμό πλαισίου και τη μετατόπιση πλαισίου για τη φυσική διεύθυνση.
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2023-02.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):Screenshot_2023-02-01-09-41-56-472_com.discord.jpg(διπλότυπο του asddsa.png),Screenshot_2023-02-01-09-42-03-163_com.discord.jpg(λύση LRU, δεν μεταγράφεται εδώ)
Λύσεις (🟡 community)
Κατάσταση: 🟡 community Πηγή: στιγμιότυπο λύσης φοιτητή από Discord
Προσοχή
Η λύση είναι ανεπίσημη και δεν έχει επαληθευτεί· ο πίνακας σελίδων/σφαλμάτων μεταγράφηκε από στιγμιότυπο και πρέπει να ελεγχθεί στο πρωτότυπο.
Λύσεις — Λειτουργικά Συστήματα — Φεβρουάριος 2023 (Ερώτημα 3)¶
Screenshot_2023-02-01-09-42-03-163_com.discord.jpg¶
Λύση¶
Αποκωδικοποιείς τα δεδομένα για να δεις στις διευθύνσεις ποιο κομμάτι είναι αριθμός σελίδας και ποιο μετατόπιση.
Πίνακας σελίδων \(2^{12} \rightarrow 12\text{ bit}\) για σελίδα (\(3\) δεκαεξαδικά)
| 007 | 347 | 347 | 347 | 047 | 147 | 147 | 347 | 007 | 007 | 107 | 047 | 007 | 147 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 007 | 007 | 007 | 007 | 007 | 147 | 147 | 147 | 147 | 147 | 107 | 107 | 107 | 147 |
| 1 | 347 | 347 | 347 | 347 | 347 | 347 | 347 | 347 | 347 | 347 | 047 | 047 | 047 | |
| 2 | 047 | 047 | 047 | 047 | 007 | 007 | 007 | 007 | 007 | 007 | ||||
| Σφάλματα | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Άρα 8 σφάλματα