Saltar al contenido

Cuenta los viajes

Recorres 1000 números de 8 bytes, con bloques de caché de 64 bytes. Suponemos que en la lista cada nodo está en un bloque distinto y nunca hay suerte.

Recorres 800 enteros de 4 bytes, con bloques de caché de 64 bytes. En la lista suponemos un nodo por bloque. ¿Cuántos viajes a memoria hace el recorrido en el array y cuántos en la lista?