problema calcolatori elettronici(FIFO LRU CACHE)

[phabloshablo]

Ciao a tutti ho delle difficoltà all'università e ho pensato di chiedere a voi, mi scuso in anticipo se ho sbagliato sezione ma non sapevo proprio dove metterla.

Il problema mi chiede

Si consideri una memoria primaria costituita da 128 parole e una memoria cache costituita da 16 parole. Il metodo di indirizzamento della cache sia quello associativo su insiemi a due vie con blocchi di 4 parole.





Si considerino le seguenti chiamate ad altrettante parole (indirizzi espressi in decimale):
52,24,1, 44,25,37,47,4,3,45,61.


[COLOR=rgb(100.000000%, 0.000000%, 0.000000%)]1. [/color]Si indichi il contenuto della cache, ovvero quali byte occupano i relativi blocchi di cache, dopo l’ultima chiamata, nel caso si adoperino algoritmi di rimpiazzamento FIFO e LRU



.


NON riesco proprio a capire come si indirizzi nei casi di fifo ed lru i blocchi di cache, sapreste aiutare?

[Cesare Renzi]

Dato un occhiata a questo?

http://i61.tinypic.com/yzdcg.jpg