14 de noviembre de 2022
AySO – 2ndo Examen Parcial Apellido y Nombre:
1- (40%) Dada la siguiente Tabla:
TR TA TI TAM (KB)
1 0 5 20
2 0 4 5
3 0 10 14
4 1 3 25
5 1 2 3
6 2 10 50
7 2 5 25
Los siguientes son los tamaños establecidos para los trabajos que se ejecutan normalmente
en el centro de cómputos:
1- Sistema Operativo 32K
2- Trabajos muy pequeños 10K
3- Trabajos promedio 25K
4- Trabajos muy grandes 60
a) Indique como se realizará la asignación de memoria según un método de asignación MFT
que usa un algoritmo Best-Fit. El algoritmo de planificación de CPU es SJF.
b) Indique para el punto anterior dónde se produce fragmentación y de qué tipo es.
2- Suponga un sistema con 64 KB de memoria con un registro de direcciones de 16 bits, que
utiliza la técnica de paginación, con páginas de 1024 palabras.
a. Indique el par de valores P y D que corresponde a este sistema.
b. ¿Cuál es la memoria total que es posible direccionar?
c. Suponiendo las siguientes solicitudes direcciones por parte del proceso P1, que tiene
2424 B, es:
12 – 1204 – 2020 – 48 – 2140 – 1047 – 524 – 62 – 25 – 100 – 240 – 365
d. ¿Cuántos fallos de página se producirán si se utilizan los algoritmos de reemplazo LRU y
OPT?
3- Un sistema de memoria paginada utiliza registros asociativos para mantener las entradas
de las tablas de páginas a las que se ha hecho referencia hace menos tiempo. Si las tablas de
páginas se mantienen normalmente en memoria, y el tiempo de acceso a memoria es de
0,2 microsegundos:
¿Cuál será el tiempo de acceso efectivo si el 75% de las referencias a memoria encuentran
sus entradas en los registros asociativos (El tiempo que dura la consulta de los registros
asociativos es 60 nanosegundos). Se estima también que el porcentaje de fallos de página
de este sistema es del 35% y el tiempo de servicio para el fallo de página es de 0,8
microsegundos.
