1 Apellidos: Nombre: 1. En un sistema informático se emplea un

DPTO. LENGUAJES Y CIENCIAS DE LA COMPUTACIÓN
ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA DE
TELECOMUNICACIÓN
UNIVERSIDAD DE MÁLAGA
Asignatura:
Titulación:
Convocatoria:
FUNDAMENTOS DE LOS COMPUTADORES
I.T.T. SISTEMAS ELECTRÓNICOS
Extraordinaria, 22 de Diciembre de 2005
SEGUNDA PARTE
Apellidos:
1.
Nombre:
En un sistema informático se emplea un esquema de gestión de memoria virtual usando paginación
por demanda. Las direcciones lógicas tienen una longitud de 32 bits y las páginas tienen un tamaño
4KB.
a) (0.5 p.) ¿Cuál es el tamaño del espacio de direcciones lógicas?
Sea la siguiente secuencia de accesos a memoria realizada por un proceso (en hexadecimal):
00483433, 21F21234, 31F2145D, 0048347B, 21F2145D, 10C12987, 00483A3C, 31F21433,
21F21434, 10C12998, 21AF1123, 21F21789, 21AF1398, 31F21987
Aplicar los siguientes algoritmos de reemplazo de páginas a la cadena previa de referencias,
suponiendo que al proceso le han sido asignados tres marcos de página:
b) (1.0 p.) FIFO (First In First Out)
c) (1.0 p.) LRU (Least Recently Used)
2.
En una computadora gobernada por un sistema operativo multitarea existen dos recursos de E/S:
un disco duro (HD) y un lector de DVD. Una operación de E/S a HD dura 30 ms y a DVD 100 ms.
Tenemos tres procesos que quieren ejecutarse en dicha computadora y cuyos datos se muestran a
continuación:
Proceso Llegada Prioridad
Ráfagas
A
0
3
CPU(50), HD, CPU(60), HD, CPU(70)
B
20
1
CPU(30), DVD, CPU(10), HD, CPU(30), DVD, CPU(20)
C
50
4
CPU(20), DVD, CPU(30)
Nota: Los procesos con mayor prioridad son los que tienen el valor asociado más bajo (el proceso
B es el de más alta prioridad). Los tiempos están dados en milisegundos (ms).
Se pide:
a) (2 p.) Realizar la planificación de los procesos usando el algoritmo basado en prioridad
expropiativo.
b) (1 p.) Calcular el tiempo de retorno y de espera de cada proceso, el tiempo de retorno medio, el
tiempo de espera medio, el uso de la CPU y el rendimiento.
1