διαχείρηση μνήμης

[question mark]

Το Σάββατο δίνει ο ξάδερφος μου πιστοποίηση. Αν είναι εύκολο και μπορεί κάποιος να βοηθήσει στην λύση αυτών των ασκήσεων.

 

Ασκηση 1

Θεωρείστε ένα σύστηµα το οποίο για τη διαχείριση της µνήµης του χρησιµοποιεί τη µέθοδο της Σελιδοποιηµένης Τµηµατοποίησης (paged segmentation). Ο χώρος λογικών διευθύνσεων είναι 32-bits και διαχωρίζεται ως ακολούθως:

4-bit segment number 12-bit page number 16-bit offset.

Τα 4 πρώτα bits της διεύθυνσης χρησιµοποιούνται για την διευθυνσιοδότηση του τµήµατος. Κάθε τµήµα αποτελείται από ένα σύνολο από σελίδες. Η διευθυνσιοδότηση µιας από τις σελίδες του τµήµατος γίνεται µέσω των 12 επόµενων bits. Τέλος, τα τελευταία 16 bits χρησιµοποιούνται για τον υπολογισµό της µετατόπισης (offset) µέσα στη σελίδα.

α) Ποιο είναι το µέγεθος σελίδας (page size) του συστήµατος ;

β) Ποιο είναι το µέγιστο µέγεθος τµήµατος (segment size) του συστήµατος και από πόσες σελίδες (pages) µπορεί να αποτελείται;

 

Ασκηση 2

Θεωρούµε ένα χώρο λογικών διευθύνσεων που αποτελείται από 16 σελίδες των 1024 λέξεων η κάθε µια, ενώ η απεικόνιση γίνεται σε µια φυσική µνήµη των 32 πλαισίων σελίδας.

α) Πόσα bits έχει µια λογική διεύθυνση;

β) Πόσα bits έχει µια φυσική διεύθυνση;

γ) Περιγράψτε τη δοµή του πίνακα σελίδων.

[dimat]

Απαντήσεις:

 

Άσκηση 1

Τα 4 πρώτα bits της διεύθυνσης χρησιμοποιούνται για την διευθυνσιοδότηση του τμήματος. Κάθε τμήμα αποτελείται από ένα σύνολο από σελίδες. Η διευθυνσιοδότηση μιας από τις σελίδες του τμήματος γίνεται μέσω των 12 επόμενων bits. Τέλος, τα τελευταία 16 bits χρησιμοποιούνται για τον υπολογισμό της μετατόπισης (offset) μέσα στη σελίδα.

α) Με 16 bits (offset) μπορούμε να διευθυνσιοδοτήσουμε 2¹⁶ διαφορετικές διευθύνσεις και άρα το μέγεθος της σελίδας είναι 2¹⁶ bytes = 2⁶ K = 64K.

β) Κάθε ένα από τα 2⁴ τμήματα αποτελείται από 2¹² σελίδες ή 4096 σελίδες. Αφού κάθε σελίδα έχει μέγεθος 64Κ το μέγιστο μέγεθος τμήματος είναι 2¹²2¹⁶ = 2²⁸ bytes ή 2⁸ MB = 256 ΜΒ.

 

Άσκηση 2

α) 14 bits λογική διεύθυνση (4 bits για την κωδικοποίηση των 16 αριθμών σελίδων και 10 bits για την κωδικοποίηση της μετατόπισης σε μια σελίδα των 1024 λέξεων)

β) 15 bits φυσική διεύθυνση (5 bits για την κωδικοποίηση των 32 αριθμών πλαισίων και 10 bits για την κωδικοποίηση της μετατόπισης σε ένα πλαίσιο των 1024 λέξεων)

γ) Υπάρχουν 16 στοιχεία στον πίνακα, ένα για κάθε σελίδα. Ο αριθμός σελίδας είναι ένας δείκτης στον πίνακα τα στοιχεία του οποίου περιέχουν αριθμούς των 5 bits που αναπαριστούν τη φυσική διεύθυνση των ορίων ενός πλαισίου.