Buenas,
En este ejercicio hay que indicar los hit y miss de los accesos en memoria.
Mi duda es, por qué en la solución del ejercicio no cuenta como acceso el segundo array[center].
Tengo entendido que en la primer ejecución el primer acceso es un miss array[center] por estar la cache vacía, pero el segundo array[center] debería contar como un acceso con la misma dirección de memoria y debería ser un hit.
Adjunte el examen para que puedan ver el ejercicio y la solución completa.
Muchas gracias,
Saludos
while (inf < sup){
short center = (sup – inf) / 2 + inf;
if (array[center] == buscado){
return 1;
}
if (array[center] > buscado){
sup = center – 1;
}else{
inf = center + 1;
}
}