Ingenieros de telecomunicación. ingeniería técnica de telecomunicación

Escuela Técnica Superior de Ingenieros de Telecomunicación. Ingeniería Técnica de Telecomunicación, Especialidad en Telemática. SISTEMAS OPERATIVOS (Curso 2007/2008)

Fernando Roy Escarda Valladolid, 29 de octubre de 2007

EJERCICIOS TEMA 4. PLANIFICACIÓN DE PROCESOS
1. Dada la tabla de procesos de la Figura 1, responder a las siguientes cuestiones. Suponga que todos los procesos llegan enel mismo instante a la cola (t = 0), y que ningún otro proceso se añade a la cola durante el tiempo de ejecución de los procesos A, B, C, D y E. Proceso A B C D E Tráfaga de CPU 10 1 2 1 5 Proridad 3 1 3 4 2

Figura 1. Tabla de procesos Para el algoritmo de planificación FCFS, a) Dibujar el diagrama de Gantt correspondiente a la planificación de los procesos de la tabla. b) Calcular el tiempo deretorno para cada proceso. c) Calcular el tiempo de espera para cada proceso. Calcular el tiempo de espera promedio para el conjunto de procesos. Repetir el ejercicio para los siguientes algoritmos de planificación: SJF, prioridad no expropiativa (p=0 máxima, p=5 mínima), Round Robin (q=1). 2. Una CPU debe planificar la ejecución de dos procesos A y B (ver Figura 2) que, aún llegandosimultáneamente a la cola de procesos listos, lo hacen en orden (primer proceso en llegar, A, segundo en hacerlo, B). A y B son los dos únicos procesos del sistema, y están compuestos de varias ráfagas de CPU y E/S, donde todas las ráfagas de E/S hacen uso del mismo dispositivo de E/S. Utilizando el algoritmo de planificación FCFS, a) Representar el diagrama de Gantt de la ejecución de los procesos (tanto parala CPU como para el dispositivo de E/S, así como para sus colas de espera asociadas), b) Calcular el grado utilización de la CPU, la productividad, tiempo de retorno o servicio, tiempo de espera y tiempo de respuesta para cada proceso. Repetir el ejercicio para los siguientes algoritmos de planificación: SJF, Round Robin (q=4). Proceso A Duración de la ráfaga (ms) CPU A1 5 4 E/S A2 2 CPU A3Página 1 de 4

Escuela Técnica Superior de Ingenieros de Telecomunicación. Ingeniería Técnica de Telecomunicación, Especialidad en Telemática. SISTEMAS OPERATIVOS (Curso 2007/2008)

Proceso B Duración de la ráfaga (ms)

CPU B1 2

E/S B2 7

CPU B3 5

Figura 2. Ráfagas de CPU y E/S para los procesos A y B 3. (Febrero 2005) Una CPU debe planificar la ejecución de dos procesos A y B (verFigura 3) que, aún llegando simultáneamente a la cola de procesos listos, lo hacen en orden (primer proceso en llegar, A, segundo en hacerlo, B). A y B son los dos únicos procesos del sistema, y están compuestos de varias ráfagas de CPU y E/S, donde todas las ráfagas de E/S hacen uso del mismo dispositivo de E/S. a) Utilizando el algoritmo de planificación por turno circular (Round Robin), representarel diagrama de Gantt de la evolución de los procesos A y B en el sistema, para los valores de quanto q=4 y q=10. b) Definir los siguientes criterios, que nos permitirán analizar la eficiencia de las alternativas calculadas anteriormente: i. ii. iii. iv. v. c) % Utilización de la CPU Rendimiento Tiempo de retorno (tiempo de servicio) Tiempo de espera Tiempo de respuesta

Hallar los valoresanteriores para los dos casos representados en el apartado a), calculando los valores medios cuando proceda. ¿Cuál de los dos valores del quanto es más adecuado para las características de los procesos A y B? ¿Por qué? CPU A1 8 CPU B1 2 E/S B2 5 3 E/S A2 2 CPU B3 4 E/S B4 3 15 CPU B5 CPU A3

Proceso A Duración de la ráfaga (ms) Proceso B Duración de la ráfaga (ms)

Figura 3. Ráfagas de CPU y E/Spara los procesos A y B 4. (Febrero 2006) Una CPU debe planificar la ejecución de dos procesos A y B (ver figura adjunta) que llegan en el siguiente orden: primer proceso en llegar, A, segundo en hacerlo, B. Además, se sabe que B llega 4 ms después que el proceso A a la cola de procesos listos. A y B son los dos únicos procesos del sistema, y están compuestos de varias ráfagas de CPU y E/S,...