ask-cache-2 - Νεκτάριοσ Κοζύρησ Άρησ

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Νεκτάριοσ Κοζύρησ Άρησ Σωτηρόπουλοσ Βάλια Αθαναςάκη Θέμα 4ο (15%): Δίνεηαι μια ζειπά αναθοπών ζε διεςΘύνζειρ λέξεων ζηΗ μνήμΗ ενόρ ςΠολογιζηή: 1, 4, 8, 5, 20, 17, 19, 56, 9, 11, 4, 43, 5, 6, 9, 17. ΥΠοΘέηοςμε όηι έσοςμε κπςθή μνήμΗ με οπγάνωζΗ: απεσθείας απεικόνιζης (direct mapped) με 16 blocks, όΠος κάΘε block έσει μέγεΘορ μια λέξΗ (word), απεσθείας απεικόνιζης (direct mapped), με 16 λέξειρ (words) ζςνολικό μέγεΘορ cache, όΠος κάΘε block έσει μέγεΘορ ηέζζεπειρ (4) λέξειρ. ζσνόλοσ ζσζτέΗιζης 2-δρόμων (2-way set associative) με ζςνολικό μέγεΘορ 16 λέξειρ (words) όΠος κάΘε block έσει μέγεΘορ μια λέξΗ (ΥΠοΘέζηε LRU αλγόπιΘμο ανηικαηάζηαζΗρ). Δείξηε για ηιρ ΠαπαΠάνω ΠεπιΠηώζειρ οπγάνωζΗρ ηΗρ κπςθήρ μνήμΗρ, για κάΘε αναθοπά, αν είναι επιΗστής (hit) ή ότι (miss) καΘώρ και ηΗν Ηελικά περιετόμενα Ηης κρσ¡ής μνήμης . Λύζη 4οσ θέμαΗος (i) Απσικά η cache είναι κενή (όλα Ηα valid flags = 0) indexvalid tag 0x0-3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ΔιαθέΗοςμε cache με 16 blocks = blocks index = (mem address) mod 16 ή αλλιώρ Ηα 4 ΗελεσΗαία bits Ηηρ διεύθςνζηρ (ζε 2-δική μοπΘή) 4 2 Λύζη 4οσ θέμαΗος (i) indexvalid tag 0x0-3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Κλήζη Ηηρ διεύθςνζηρ 1 : 1 = 00 0001 ή index = 1 mod 16 = 1 Λύζη 4οσ θέμαΗος (i) 1 = 00 0001 ή index = 1 mod 16 = 1 indexvalid tag 0x0-3 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 mem[1] 1 miss 4 8 5 20 17 19 56 9 11 4 43 5 6 9 17 Λύζη 4οσ θέμαΗος (i) 4 = 00 0100 ή index = 4 mod 16 = 4 indexvalid tag 0x0-3 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 mem[1] 1 miss 4 8 5 20 17 19 56 9 11 4 43 5 6 9 17 Λύζη 4οσ θέμαΗος (i) 4 = 00 0100 ή index = 4 mod 16 = 4 indexvalid tag 0x0-3 1 1 2 3 1 4 5 6 7 8 9 10 11 12 13 14 15 mem[1] 1 miss 4 miss 8 5 20 17 19 56 9 11 4 43 5 6 9 17 mem[4] Λύζη 4οσ θέμαΗος (i) 8 = 00 1000 ή index = 8 mod 16 = 8 indexvalid tag 0x0-3 1 1 2 3 1 4 5 6 7 8 9 10 11 12 13 14 15 mem[1] 1 miss 4 miss 8 5 20 17 19 56 9 11 4 43 5 6 9 17 mem[4] Λύζη 4οσ θέμαΗος (i) 8 = 00 1000 ή index = 8 mod 16 = 8 indexvalid tag 0x0-3 1 1 2 3 1 4 5 6 7 1 8 9 10 11 12 13 14 15 mem[1] 1 miss 4 miss 8 miss 5 20 17 19 56 9 11 4 43 5 6 9 17 mem[4] mem[8] Λύζη 4οσ θέμαΗος (i) 5 = 00 0101 ή index = 5 mod 16 = 5 indexvalid tag 0x0-3 1 1 2 3 1 4 1 5 6 7 1 8 9 10 11 12 13 14 15 mem[1] 1 miss 4 miss 8 miss 5 miss 20 17 19 56 9 11 4 43 5 6 9 17 mem[4] mem[8] mem[5] Λύζη 4οσ θέμαΗος (i)...
View Full Document

Page1 / 74

ask-cache-2 - Νεκτάριοσ Κοζύρησ Άρησ

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online