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