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

A 6 2 5 2 - -

B 2 7 1 1 1 4

C 12 5 1 2 3 1

D 19 1 - - - -

E 9 4 4 2 8 1

(2 puntos)

UNIVERSIDAD PONTIFICIA DE SALAMANCA