(07-01-2014 18:45)CarooLina escribió:  Hola
Para próximas generaciones(?) y por que estoy practicando...

a) 1 G por que es 2^30, 30 son los bits de la direccion y con ese tamaño se pueden direccionar esos bits
b) como son 5 bits los bloques , supuse que es 2^5 = 32 bytes
c) 1024 lineas x 32 bytes del bloque x 2 vias = 65536 bytes
d) 15 de etiqueta y 10 de linea, los de etiqueta por que 1024^3/(32*1024)=32768=2^15 y los de linea ya que 1024=2^10... o si no averiguar uno de los dos y hacer (30-6) - el que averigue primero y te da el otro.

Caro, una consulta, en el A) cuando decias 1 G, seria un 1 Gigabyte, no?... siempre que se hace 2^bits = bytes ? alguna idea de pq es asi? hasta q no lo sepa no voy a poder dormir jaja.
clarisima la respuesta de todo el ejercicio!!

Saludos!!

(07-02-2014 18:59)LeandroG escribió:  

(07-01-2014 18:45)CarooLina escribió:  Hola
Para próximas generaciones(?) y por que estoy practicando...

a) 1 G por que es 2^30, 30 son los bits de la direccion y con ese tamaño se pueden direccionar esos bits
b) como son 5 bits los bloques , supuse que es 2^5 = 32 bytes
c) 1024 lineas x 32 bytes del bloque x 2 vias = 65536 bytes
d) 15 de etiqueta y 10 de linea, los de etiqueta por que 1024^3/(32*1024)=32768=2^15 y los de linea ya que 1024=2^10... o si no averiguar uno de los dos y hacer (30-6) - el que averigue primero y te da el otro.

Caro, una consulta, en el A) cuando decias 1 G, seria un 1 Gigabyte, no?... siempre que se hace 2^bits = bytes ? alguna idea de pq es asi? hasta q no lo sepa no voy a poder dormir jaja.
clarisima la respuesta de todo el ejercicio!!

Saludos!!

no se si lo decis por mi pero gracias jaja se lo debo a los que colaboraron en estos temas. Claro cuando dije 1 G era eso. 2^bits = bytes? si, si lees algunos capitulos del libro de patricia en una parte te dice "usas 2^n=.." pero no dice por que creo que hablaba de la capacidad de direccionamiento.

(07-02-2014 18:01)Diesel escribió:  muy bueno al ver esto me aclararon un monton de preguntas.

si alguno sabe y lo tiene a mano me podria decir que algoritmo de reemplazo (LRU; RANDOM; FIFO) le corresponde a la totalmente asociativa, a la de correspondencia directa o 1 via y a la de n vias?

gracias !

Totalmente asociativa usa LRU.
Correspondencia directa o de 1 vía NO USA algoritmo de reemplazo. Cuando algo no lo encuentra, tira todo a la mi**d* y genera una nueva usando algoritmos de vecindad espacial y temporal. NO USA ALGORITMOS DE REEMPLAZO.
La de N vías usa LRU. (Estoy casi seguro)

gracias viejo, estas seguro q ninguno usa el RANDOM ?
apostarias la vida de quiroga? ajajaj

(08-02-2014 19:36)Knofm escribió:  

(07-02-2014 18:01)Diesel escribió:  muy bueno al ver esto me aclararon un monton de preguntas.

si alguno sabe y lo tiene a mano me podria decir que algoritmo de reemplazo (LRU; RANDOM; FIFO) le corresponde a la totalmente asociativa, a la de correspondencia directa o 1 via y a la de n vias?

gracias !

Totalmente asociativa usa LRU.
Correspondencia directa o de 1 vía NO USA algoritmo de reemplazo. Cuando algo no lo encuentra, tira todo a la mi**d* y genera una nueva usando algoritmos de vecindad espacial y temporal. NO USA ALGORITMOS DE REEMPLAZO.
La de N vías usa LRU. (Estoy casi seguro)

Estoy de acuerdo que la de 1 via no usa algoritmo de reemplazo pq no necesita reemplazar nada.. Pero las demas, la totalmente asociativa y la de n vias o grupos.. usan alguno especial? yo tenia entendido que podian usar cualquiera (RANDOM,LRU,FRQ,NLU,FIFO).. osea, usaran el q se les implemente, pero estan todas las opciones. Lo sacaste del libro?

Gracias Saludos!!

(09-02-2014 20:46)LeandroG escribió:  

(08-02-2014 19:36)Knofm escribió:  

(07-02-2014 18:01)Diesel escribió:  muy bueno al ver esto me aclararon un monton de preguntas.

si alguno sabe y lo tiene a mano me podria decir que algoritmo de reemplazo (LRU; RANDOM; FIFO) le corresponde a la totalmente asociativa, a la de correspondencia directa o 1 via y a la de n vias?

gracias !

Totalmente asociativa usa LRU.
Correspondencia directa o de 1 vía NO USA algoritmo de reemplazo. Cuando algo no lo encuentra, tira todo a la mi**d* y genera una nueva usando algoritmos de vecindad espacial y temporal. NO USA ALGORITMOS DE REEMPLAZO.
La de N vías usa LRU. (Estoy casi seguro)

Estoy de acuerdo que la de 1 via no usa algoritmo de reemplazo pq no necesita reemplazar nada.. Pero las demas, la totalmente asociativa y la de n vias o grupos.. usan alguno especial? yo tenia entendido que podian usar cualquiera (RANDOM,LRU,FRQ,NLU,FIFO).. osea, usaran el q se les implemente, pero estan todas las opciones. Lo sacaste del libro?

Gracias Saludos!!

Yo en el resumen tengo que la unica que usa algoritmos de reemplazo es la asociativa n vias y cualquiera de ellos. TEngo que la totlamente asociativa sobrescribe y la de 1 via no usa tal como dijo

Mira, yo la rendí en diciembre del año pasado, me fue bien (clave un 9). Y estudie todo del angulo, algunas unidades del de quiroga, y mucho de sacar ejercicio y dudas de aca (foro). En la arquitectura de Pentium ninguno usa RANDOM; creo que sobre el RANDOM dice que se usa para abaratar costos...
En totalmente asociativa, estoy absolutamente seguro, que usa el LRU.
Y en la de N Vias, no estoy seguro de que algoritmo usa, porque es un poco mas complicado, no me acuerdo bien si tiene importancia el protocolo MESI, y en N Vias también es posible que en distintas vias se repita una misma etiqueta. Imagino que el LRU es el mas usado, pero por lo que se, el libro no dice que sea el único que se usa.

La que si usa lru es Pentium para sus dos cache de 2 vias (arquitectura. Del Pentium 6 Angulo) y si es multiprocesador ahi interviene el protocolo mesi