ΚΡΥΦΉ ΜΝΉΜΗ

Θεωρήστε κρυφέςµνήµες των 512 πλαισίωνµε 16 λέξεις ανά πλαίσιο και οργάνωση:
i.  Άµεσης οργάνωσης
ii.  Πλήρους συσχέτισης.
iii.    2-τρόπων συνόλου συσχέτισης.

α. Να δώσετε τις διευθύνσεις των πλαισίων/συνόλων της κρυφήςµνήµης στα οποίαµπορούν να
αποθηκευτούν τα περιεχόµενα των θέσεων της κύριαςµνήµηςµε διευθύνσεις228Α46, 21ΑΑ45,
777F12 σε κάθεµία από τις περιπτώσεις i. ii. iii.
β. Ποια από τα περιεχόµενα των ανωτέρω θέσεωνµνήµης είναι δυνατόν να βρίσκονται ταυτόχρονα
στην κρυφήµνήµη σε κάθεµία από τις περιπτώσεις i. ii. iii και γιατί;


------------------------------------------------------------------------------------------------------------

 i) Η κρυφή μνήμη είναι το 512 πλαισίων επομένως χρειαζόμαστε 9 bits να αναφερθούμε  στο πλαισίου  2⁹=512. Ακόμα κάθε πλαίσιο περιέχει 16 λέξεις για αυτό για να αναφερθούμε στην λέξη μέσα στο πλαίσιο χρειαζόμαστε 4 bits . 2⁴=16.

i) Άμεσης οργάνωσης

στην περιπτωση μας

11 bits ετικέτα

9 bits για το πλαισιο

4 bits για την λέξη στο πλαίσιο

συνολικά χρησιμοποιούμε 24 bits γιατί η μεγαλύτερη διευθησνη που χρειάζεται να αναπαραστήσουμε είναι 777F12 και κάθε ψηφίο του δεκαεξάρικου χρειάζεται 4 εμείς έχουμε 6 δηλαδή χρειαζόμαστε 24 bits (βεβαία θα μπορούσαμε αι με 23 bits αφού =22,9 δηλαδή χρειαζόμαστε 23 bits όμως καλυτέρα  να κρατήσουμε για ευκολία ότι κάθε ψηφίο δεκαεξαδικου αριθμού αντιστοιχεί με 4 του διάδικου).

για την διεύθυνση 228Α46 θα είναι στο δυαδικό

0010 0010 1000 1010 0100 0110

11 bits ετικέτα	9 bits για το πλαισιο	4 bits για την λέξη στο πλαίσιο
0010 0010 100	0 1010 0100	0110

                θα μπορούσαμε για ευκολία τα τέσσερα bits να τα αναπαραστήσουμε στο δεκαεξαδικο ετσι απευθείας με την προβολή την διεύθυνση μνήμης θα αντιστοιχούμε ευκολότερα τις διευθύνσεις μνήμης

11 bits ετικέτα		9 bits για το πλαισιο		4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0010 0010 100	0 1010 0100		0110
Δεκαεξαδικη. αναπαράσταση	224		0Α4	6

Στην τελευταία γραμμή αναπαριστούμε τις διευθύνσεις στο δεκαεξαδικο

Κάνουμε το ίδιο και για τις υπόλοιπες διευθύνσεις

για την 21ΑΑ45

είναι στο δυαδικό

0010-0001-1010-1010-0100 -0101

11 bits ετικέτα		9 bits για το πλαισιο		4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0010-0001-101	0-1010-0100		0101
Δεκαεξαδικη. αναπαράσταση	215		0Α4	5

και για 777F12

είναι στο δυαδικό

0111 - 0111 - 0111 - 1111 - 0001- 0010

11 bits ετικέτα		9 bits για το πλαισιο		4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0111 - 0111 - 011	1 - 1111 - 0001		0010
Δεκαεξαδικη. αναπαράσταση	773		1F1	2

β)             Οι διευθύνσεις 228Α46₍₁₆₎και 21ΑΑ45 ₍₁₆₎ ανήκουν σε διαφορετικά μπλοκ της κύριας  μνήμης  που  αντιστοιχούν  στο  ίδιο  πλαίσιο  της  κρυφής  μνήμης(με

διεύθυνση 0Α4). Επομένως,  τα  περιεχόμενά  τους  δεν  μπορούν  να  βρίσκονται

ταυτόχρονα στην κρυφή μνήμη.

Αντίθετα η διεύθυνση 777F12₍₁₆₎  και  228Α46₍₁₆₎ η 777F12₍₁₆₎  με  21ΑΑ45       Μπορούν  να βρίσκονται είτε τι ένα ζευγάρι είτε το δεύτερο  επειδή αντιστοιχούν σε διαφορετικά μπλοκ της κύριας μνήμης και αντιστοιχούν σε διαφορετικά μπλοκ της

ΙΙ) Πλήρους συσχέτισης.

Εδώ είναι πιο απλά χρειαζόμαστε

Μόνο 4 bits για να αναφερθούμε την λέξη μέσα στο πλαίσιο . και το υπόλοιπα bits θα είναι ετικέτα δηλαδή θα έχουμε.

20 bits ετικέτα

4 bits για την λέξη στο πλαίσιο

για την διεύθυνση 228Α46 θα είναι στο δυαδικό

0010 0010 1000 1010 0100 0110

20 bits ετικέτα		4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0010 0010 1000 1010 0100	0110
Δεκαεξαδικη. αναπαράσταση	228Α4	6

για την 21ΑΑ45

είναι στο δυαδικό

0010-0001-1010-1010-0100 -0101

20 bits ετικέτα		4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0010-0001-1010-1010-0100	0101
Δεκαεξαδικη. αναπαράσταση	21ΑΑ4	5

και για 777F12

είναι στο δυαδικό

0111 - 0111 - 0111 - 1111 - 0001- 0010

20 bits ετικέτα		4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0111 - 0111 - 0111 - 1111 - 0001	0010
Δεκαεξαδικη. αναπαράσταση	777F1	2

β) Στην οργάνωση πλήρους συσχέτισης οποιοδήποτε μπλοκ της κυρίας μνήμης μπορεί να μεταφερθεί σε οποιοδήποτε πλαίσιο της κρυφής μνήμης. και οι τρεις διευθύνσεις μνήμης μπορεί να  βρίσκονται ταυτόχρονα στην κρυφή μνήμη.

ΙΙΙ) 2 τρόπων συνόλου συσχέτισης

για την θέση της λέξης μέσα στο πλαίσιο χρειαζόμαστε 4 bits

Για τα σύνολα έχουμε 512 πλαίσια και 2 τρόποι αρά 256 σύνολα επομένως χρειαζόμαστε 8 bits για να αναφερθούμε στο σύνολο

και για την ετικέτα 12 bits θα είναι δηλαδή

2 τρόπων συνόλου συσχέτισης

12 bits ετικέτα

8 bits για το συνολο

4 bits για την λέξη στο πλαίσιο

για την διεύθυνση 228Α46 θα είναι στο δυαδικό

0010 0010 1000 1010 0100 0110

12 bits ετικέτα			8 bits για το σύνολο	4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0010 0010 1000		1010 0100	0110
Δεκαεξαδικη. αναπαράσταση	228	Α4		6

για την 21ΑΑ45

είναι στο δυαδικό

0010-0001-1010-1010-0100 -0101

12 bits ετικέτα			8 bits για το σύνολο	4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0010-0001-1010		1010-0100	0101
Δεκαεξαδικη. αναπαράσταση	21Α	Α4		5

και για 777F12

είναι στο δυαδικό

0111 - 0111 - 0111 - 1111 - 0001- 0010

12 bits ετικέτα			8 bits για το σύνολο	4 bits για την λέξη στο πλαίσιο
Δυαδική . αναπαράσταση	0111 - 0111 - 0111		1111 - 0001	0010
Δεκαεξαδικη. αναπαράσταση	777	F1		2

β)

Οι διευθύνσεις 228Α46₍₁₆₎ και 21ΑΑ45 ₍₁₆₎ ανήκουν σε διαφορετικά μπλοκ της κύριας  μνήμης  που  αντιστοιχούν  στο  ίδιο  σύνολο  της  κρυφής  μνήμης (με

διεύθυνση Α4).  Όμως έχουμε 2 σύνολα για αυτό μπορούν να βρίσκονται και οι δυο διευθύνσεις ταυτόχρονα (η μια στο ένα σύνολο και η άλλη στο άλλο )Επομένως,  τα  περιεχόμενά  τους  μπορούν  να  βρίσκονται ταυτόχρονα στην κρυφή μνήμη.

Το ιδιο και  η διεύθυνση 777F12₍₁₆₎  . Δηλαδή  και οι τρεις διευθύνσεις     Μπορούν  να βρίσκονται στην κρυφή μνήμη.