Vos sabes que lo estoy encarando y no me cierra el "alguno tiene que corresponder con el 1", lo decís porque pensaste que la dirección esta en esa tabla?. En realidad cualquiera de las direcciones podría ser distinto al 1.
Yo sigo sin convencerme como se puede obtener la cantidad de bits. Hubiese dicho directamente 2 bits, debido a que 2^2 alcanza y sobra uno para direccionar los frames que se pueden. En tal caso, tendrías 0,1,2 y 3, y alguno será inválido.
(28-02-2015 18:26)norchow escribió: Buenas,
Si bien no es una justificación 100% confiable, encontré una vuelta para que tenga sentido que sean 3 bits los que indican el numero de frame.
Sabemos que tiene que alcanzar para direccionar al menos 3 frames por lo que mínimo son 2 bits. Además, sabemos que entre las 5 direcciones que nos dan, se pueden generar hasta 3 valores de frames distintos y alguno tiene que corresponder con el numero 1.
Descomponiendo todas las direcciones a binario:
AE (h) = 10101110 (2)
CE (h) = 11001110 (2)
AC (h) = 10101100 (2)
CC (h) = 11001100 (2)
2C (h) = 00101100 (2)
Si tomamos 2 bits para el frame, obtenemos 3 valores de frames distintos pero ninguno corresponde al 1 (0, 2 y 3)
Si tomamos 3 bits, tamibén tenemos 3 valores y efectivamente el último corresponde al frame 1.
Si tomamos 4, estamos en el mismo caso que para el 2 (10, 12 y 2)
Si tomamos más, o bien estamos en el caso del 2 y 4 o bien se generan más de 3 combinaciones
Es la única forma que encontré yo para que me cierre, ya que no especifica cuantos frames hay ni de qué tamaño es cada uno.
Espero ser de ayuda
Por otro lado no estoy de acuerdo con la resolución de la segunda parte de ese ejercicio, en cómo generó las direcciones lógicas.
Según entiendo, para armar las direcciones lógicas tomó 4 bits para la página y 4 para el offset. Pero a mi criterio, debería haber mantenido la misma cantidad de bits para offset que la dirección física..
Yo lo hice reemplazando los 3 bits correspondientes al frame por los correspondientes a la página lo que me dieron:
AE (h) -> AE (h)
CE (h) -> EE (h)
AC (h) -> 6C (h)
CC (h) -> 4C (h)
2C (h) -> AC (h)
Puede que yo esté equivocado, en ese caso, no tengo idea por qué hay que tomar 4 bits de pág y 4 de offset.
Saludos!