UNIVERSIDAD AUTONOMA DE SINALOA Facultad de Informática SOFTWARE BASE I (SISTEMAS OPERATIVOS) GESTIÓN Y ADMINISTRACIÓN DE PROCESOS. EJERCICIO Nº 1. Suponga que los siguientes trabajos llegan para ser procesados, en los momentos indicados en la tabla que figura a continuación y que cada trabajo se ejecutará durante el tiempo que se indica: Trabajo 1 2 3 Hora de llegada 0 3 6 Duración CPU (Tiempo de servicio) 9 5 1 Calcular el tiempo de finalización, el tiempo de retorno, el tiempo de retorno normalizado y el tiempo medio para cada uno de estos trabajos, si se utilizan los siguientes tipos de planificación. a) b) c) FCFS. SJF (SPN). SRT. EJERCICIO Nº 2. Un sistema operativo utiliza para el tratamiento de los trabajos el algoritmo FCFS, suponemos que en un momento determinado se han situado en la cola de listos para ejecutarse los siguientes procesos: N. Trabajo T. Ejecución T1 T2 T3 16 msg. 8 msg. 6 msg. Calcular los tiempos de espera y de retorno de los distintos trabajos, así como los tiempos medios de espera y retorno, correspondientes al conjunto de los trabajos en los siguientes supuestos: a) b) c) Los trabajos llegan a la cola de Listos en el orden T1, T2 y T3. Los trabajos llegan a la cola de Listos en el orden T3, T2 y T1. Analizar razonadamente los resultados obtenidos en los dos apartados anteriores y expresar claramente las consecuencias fundamentales que se pueden deducir. GESTIÓN Y ADMINISTRACIÓN DE PROCESOS 1 EJERCICIO Nº 3. La planificación por conocimiento futuro es uno de los modelos de utilización del algoritmo SJF, en este modelo se supone el conocimiento del numero de trabajos que van a llegar al sistema y el tiempo que requieren de utilización de la CPU. Si los trabajos que van a llegar al sistema son los que se expresan a continuación: N. Trabajo T1 T2 T3 T4 T. Ejecución T. Llegada 0,6 0,3 0,2 0,1 0 0,5 0,6 0,8 Calcular los tiempos de espera y retorno de los distintos trabajos, así como los tiempos medios de espera y retorno, correspondientes al conjunto de los trabajos en los siguientes supuestos: a) b) c) Aplicando el algoritmo SJF, teniendo en cuenta el conocimiento futuro de la llegada de los procesos. Aplicando el algoritmo SJF, sin tener en cuenta el conocimiento futuro de la llegada de los procesos. Analizar razonadamente los resultados obtenidos en los dos apartados anteriores y expresar claramente las consecuencias fundamentales que se pueden deducir. EJERCICIO Nº 4. Supongamos que en un sistema interactivo, se han recibido los siguientes trabajos para ser procesados utilizando el algoritmo RR, Round-Robin. N. Trabajo T1 T2 T3 T4 T5 T. Ejecución T. Llegada 6 7 4 8 12 0 1 2 3 4 Calcular los tiempos de retorno para cada uno de los trabajos, el tiempo de retorno medio para el conjunto de los trabajos y el número de cambios de proceso que se producen, en los supuestos que figuran a continuación: a) b) c) Considerando un cuanto de tiempo de tres unidades. Aumentando el cuanto de tiempo a ocho unidades. Disminuyendo la duración del cuanto a dos unidades. GESTIÓN Y ADMINISTRACIÓN DE PROCESOS 2 EJERCICIO Nº 5. Supongamos que tenemos un sistema de tiempo real, en el que los procesos se ejecutan en función de su prioridad. Los procesos que van llegando al sistema son los que se especifican a continuación: N. Proceso P1 P2 P3 P4 P5 T. Llegada 0 0,2 0,3 0,5 0,7 T. Ejecución Prioridad 0,5 0,3 0,4 1 0,6 2 3 1 3 2 Calcular los tiempos de espera y de retorno de cada uno de los procesos, así como los tiempos medios de espera y de retorno para el conjunto de los procesos, en cada uno de los supuestos que se expresan a continuación: a) b) Las prioridades son no apropiativas Las prioridades son apropiativas Cuando las prioridades entre procesos son iguales, se utiliza el algoritmo FCFS. GESTIÓN Y ADMINISTRACIÓN DE PROCESOS 3
