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

43
“Σχεδίαση Εκπαιδευτικού Λογισμικου” Διδακτικό Αντικείμενο 1 Παρουσίαση με θέμα: “Η ιεραρχία της μνήμης”

Transcript of ιεραρχία μνήμης

Page 1: ιεραρχία μνήμης

“Σχεδίαση Εκπαιδευτικού Λογισμικου”

Διδακτικό Αντικείμενο 1

Παρουσίαση με θέμα: “Η ιεραρχία της μνήμης”

Page 2: ιεραρχία μνήμης

...

Μ1

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Καταχωρητές

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Αρχικά όλα τα μπλοκ βρίσκονται στο σκληρό δίσκο

Page 3: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ1” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 4: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ1” μεταφέρεται στην Κρυφή Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 5: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Από το “Μ1” μεταφέρονται δεδομένα στους καταχωρητές. Τα επόμενα 40 δεδομένα που χρειάζονται, βρίσκονται στο μπλοκ Μ1 και κάποια από αυτά τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 6: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ2” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 7: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ2

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ2” μεταφέρεται στην Κρυφή Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 8: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ2

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ2” μεταφέρονται στους καταχωρητές. Τα επόμενα 65 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ2”. Κάποια από αυτά τροποποιούνται

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 9: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ2

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ6” μεταφέρεται στην Κύρια μνήμη.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 10: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ2

Μ6

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ6” μεταφέρεται στην Κρυφή μνήμη.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 11: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ2

Μ6

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ6” μεταφέρονται στους καταχωρητές. Τα επόμενα 60 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ6”. Κάποια από αυτά τροποποιούνται

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 12: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ2

Μ6

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ5” μεταφέρεται στην Κύρια μνήμη.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 13: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ6

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ5” μεταφέρεται στην Κρυφή μνήμη αντικαθιστώντας τυχαία το “Μ1”. Το “Μ1” στην Κύρια Μνήμη ενημερώνεται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 14: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ6

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ5” μεταφέρονται στους καταχωρητές. Τα επόμενα 70 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ5”. Κάποια από αυτά τροποποιούνται

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 15: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ6

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ4” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 16: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ4” μεταφέρεται στην Κρυφή Μνήμη αντικαθιστώντας τυχαία το “Μ6”. Το “Μ6”στην κύρια μνήμη ενημερώνεται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 17: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ4” μεταφέρονται στους καταχωρητές. Τα επόμενα 75 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ4”. Κάποια από αυτά τροποποιούνται

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 18: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ2” Βρίσκεται ήδη στην κρυφή μνήμη οπότε μπορούν κατ' ευθείαν να μεταφερθούν δεδομένα στους καταχωρητές. Τα επόμενα 70 δεδομένα που χρειάζονται βρίσκονται στο “Μ2”

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 19: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ4” Βρίσκεται ήδη στην κρυφή μνήμη οπότε μπορούν κατ' ευθείαν να μεταφερθούν δεδομένα στους καταχωρητές. Τα επόμενα 60 δεδομένα που χρειάζονται βρίσκονται στο “Μ4”

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 20: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ2

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ7” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 21: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ7

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ7” μεταφέρεται στην Κρυφή Μνήμη και αντικαθιστά το “Μ2”. Το “Μ2” ενημερώνεται στην Κύρια μνήμη.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 22: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ5

Μ7

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ7” μεταφέρονται στους καταχωρητές. Τα επόμενα 60 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ7”. Κάποια από αυτά τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 23: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ7

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ1” μεταφέρεται από την κύρια στην Κρυφή Μνήμη και αντικαθιστά τυχαία το “Μ5”. Το “Μ5” ενημερώνεται στην Κύρια μνήμη.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 24: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ7

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ1” μεταφέρονται στους καταχωρητές. Τα επόμενα 70 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ1”. Αυτά τα δεδομένα δεν τροποποιούνται

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 25: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ7

Μ4

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ3” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 26: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ7

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ3” μεταφέρεται στην Κρυφή Μνήμη αντικαθιστώντας τυχαία το “Μ4”. Το “Μ4”στην κύρια μνήμη ενημερώνεται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 27: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ7

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ3” μεταφέρονται στους καταχωρητές. Τα επόμενα 40 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ3”. Αυτά τα δεδομένα δεν τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 28: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ7

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ8” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 29: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ8

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ8” μεταφέρεται στην Κρυφή Μνήμη αντικαθιστώντας τυχαία το “Μ7”. Το “Μ7”στην κύρια μνήμη ενημερώνεται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 30: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ8

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ8” μεταφέρονται στους καταχωρητές. Τα επόμενα 50 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ8”. Αυτά τα δεδομένα τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 31: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ1

Μ8

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ9” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 32: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ9

Μ8

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ9” μεταφέρεται στην Κρυφή Μνήμη αντικαθιστώντας τυχαία το “Μ1”. Το “Μ1”στην κύρια μνήμη είναι ενημερωμένο από πριν και δεν χρειάζεται νέα ενημέρωση

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 33: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ9

Μ8

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ9” μεταφέρονται στους καταχωρητές. Τα επόμενα 45 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ9”. Κάποια από αυτά τα δεδομένα τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 34: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ9

Μ8

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ10” μεταφέρεται στην Κύρια Μνήμη

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 35: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ9

Μ10

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ10” μεταφέρεται στην Κρυφή Μνήμη αντικαθιστώντας τυχαία το “Μ8”. Το “Μ8”στην κύρια μνήμη ενημερώνεται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 36: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ9

Μ10

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ10” μεταφέρονται στους καταχωρητές. Τα επόμενα 40 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ10”. Αυτά τα δεδομένα δεν τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 37: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ9

Μ10

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ11” μεταφέρεται στην Κύρια Μνήμη αντικαθιστώντας τυχαία το “Μ1”. Το “Μ1” είναι ήδη ενημερωμένο στην κύρια μνήμη και ενημερώνεται και στο σκληρό δίσκο.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ11

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 38: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ11

Μ10

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Το “Μ11” μεταφέρεται στην Κρυφή Μνήμη αντικαθιστώντας τυχαία το “Μ9”. Το “Μ9”στην κύρια μνήμη ενημερώνεται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ11

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 39: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ11

Μ10

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεδομένα από το “Μ11” μεταφέρονται στους καταχωρητές. Τα επόμενα 65 δεδομένα που θα ζητηθούν, βρίσκονται στο “Μ11”. Κάποια από αυτά τα δεδομένα τροποποιούνται.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ11

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 40: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Μ11

Μ10

Μ3

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Δεν ζητούνται πλέον άλλα δεδομένα. Θα πρέπει, λοιπόν, να σωθούν τα δεδομένα στο σκληρό δίσκο. Αρχικά, ενημερώνεται το Μ11 στην Κύρια Μνήμη.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ11

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 41: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Η κρυφή μνήμη αδειάζει.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ11

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 42: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Διαδοχικά τα Μ2, Μ4, Μ5, Μ6, Μ7, Μ8, Μ9, Μ11 ενημερώνονται στο σκληρό δίσκο.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ11

Μ2

Μ6

Μ5

Μ4

Μ7

Μ3

Μ8

Μ9

Μ10

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές

Page 43: ιεραρχία μνήμης

...

Μ1

Μ2

Μ3

Μ4

Μ5

Μ6

Μ7

Μ8

Μ9

Μ10

Μ11

Μ12

Μ13

Μ14

Μ15...

Σκληρός Δίσκος

Κύρια Μνήμη (RAM)

Κρυφή Μνήμη (cache)

Η κύρια μνήμη αδειάζει. Όλα τα δεομένα που προηγουμένως είχαν υποστεί επεξεργασία, έχουν σωθεί στο σκληρό δίσκο.

Υπόμνημα

Ενημερωμένο Μπλοκ

Μη Ενημερωμένο Μπλοκ

Μ1 Μ2 Μ6 Μ5 Μ4 Μ2 Μ4 Μ7 Μ1 Μ3 Μ8 Μ9

Μ10 Μ11

Η σειρά με την οποία ζητούνται τα μπλοκ

Καταχωρητές