PRIMER PARCIAL 18−12−2000 Curso 1º

PRIMER PARCIAL
18−12−2000
Curso 1º
SISTEMAS OPERATIVOS OPCIÓN B
1. Suponer un sistema de memoria paginada que utiliza páginas de 4 Kb y direcciones de 16 bits. A
continuación se muestra (en hexadecimal) la cadena de referencias a memoria de un proceso dado.
5245 1458 2354 3013 2350 4432 5117 2049 6040 2367
A. Si un proceso sólo puede ocupar como máximo 3 marcos de página y sabiendo que inicialmente no existe
ninguna página del proceso en memoria, indicar cuantos fallos de página se producen utilizando un algoritmo
LRU.
(1 punto)
B. Indicar cuantos fallos de página se producirán si el sistema utilizase páginas de 1 Kb en lugar de páginas de
4 Kb (también con 3 marcos de página y algoritmo LRU).
(2 puntos)
Explica el proceso e traducción de direcciones realizado en ambos casos, tomando como ejemplo la referencia
5245 (SOLAMENTE hay que explicarlo para esa referencia).
2. Indicar como transcurriría la ejecución de los siguientes procesos en un sistema cuyo algoritmo de
planificación es ROUND ROBIN con rodaja de tiempo 3. Únicamente hay un dispositivo de E/S.
PROCESOS INSTANTE DE LLEGADA CPU E/S CPU E/S CPU
A6252−−
B271114
C 12 5 1 2 3 1
D 19 1 − − − −
E944281
(2 puntos)
UNIVERSIDAD PONTIFICIA DE SALAMANCA
1