Práctica 4

Introducción a los Sistemas Operativos 2012

Trabajo Práctico Nro. 4 Procesos – Scheduling Multiprocesamiento 1.- Responda en forma sintética sobre los siguientes conceptos: a) Programa y Proceso. b) Defina Tiempo de retorno (TR) y Tiempo de espera (TE) para un Job. c) Defina Tiempo Promedio de Retorno (TPR) y Tiempo promedio de espera (TPE) para un lote de JOBS d) ¿Qué es el Quantum? e) ¿Quésignifica que un algoritmo de scheduling sea apropiativo o no apropiativo (Preemptive o Non-Preemptive)? f) ¿Qué tareas realizan? Short Term Scheduler Long Term Scheduler Medium Term Scheduler g) ¿Qué tareas realiza el Dispatcher? 2.- Procesos: a) ¿Cuál es la información mínima que el SO debe tener sobre un proceso?¿En que estructura de datos asociada almacena dicha información? b) ¿Qué significaque un proceso sea “CPU Bound” y “I/O Bound”? c) ¿Cuáles son los estados posibles por los que puede atravesar un proceso? d) Explique mediante un diagrama las posibles transiciones entre los estados. e) ¿Que scheduler de los mencionados en 1f) se encarga de las transiciones? 3.- Para los siguientes algoritmos de scheduling: FCFS (Fisrt Coome First Served) SJF (Shortest Job First) Round RobinPrioridades a) Explique su funcionamiento mediante un ejemplo. b) ¿Alguno de ellos requiere algún parámetro para su funcionamiento? c) Cual es el mas adecuado según los tipos de procesos y/o SO. d) Cite ventajas y desventajas de su uso. 4.- Para el algoritmo Round Robin, existen 2 variantes: Timer Fijo Timer Variable a) ¿Qué significan estas 2 variantes? b) Explique mediante un ejemplo sus diferencias.c) En cada variante ¿Dónde debería residir la información del Quantum? 5.- Se tiene el siguiente lote de procesos que arriban al sistema en el instante 0 (cero) Job 1 2 3 4 5 Unidades de CPU 7 15 12 4 9

Página 1 de 9

Introducción a los Sistemas Operativos 2012

a) Realice los diagramas de Gantt según los siguientes algoritmos de Scheduling: FCFS (First Come, First Served) SJF (ShortestJob First) Round Robin con quantum = 4 y Timer Fijo. Round Robin con quantum = 4 y Timer Variable. b) Para cada algoritmo calcule el TR y TE para cada job así como el TPR y el TPE. c) En base a los tiempos calculados compare los diferentes algoritmos. 6.- Se tiene el siguiente lote de procesos: Job Llegada Unidades de CPU 1 0 4 2 2 6 3 3 4 4 6 5 5 8 2 Realice los diagramas de Gantt según lossiguientes algoritmos de Scheduling: FCFS (First Come, First Served) SJF (Shortest Job First) Round Robin con quantum = 1 y Timer Variable Round Robin con quantum = 6 y Timer Variable Para cada algoritmo calcule el TR y TE para cada job así como el TPR y el TPE. En base a los tiempos calculados compare los diferentes algoritmos. En el algoritmo Round Robin, que conclusión se puede sacar con respecto alvalor del quantum. ¿Para el algoritmo Round Robin, en que casos utilizaría un valor de quantum alto y que ventajas y desventajas obtendría?

a)

b) c) d) e)

7.- Una variante al algoritmo SJF es el algoritmo SJF apropiativo o SRTF (Shortest Remaining Time First). a) Realice el diagrama del Gantt para este algoritmo según el lote de trabajos del ejercicio 6). b) ¿Nota alguna ventaja frente aotros algoritmos? 8.- Suponga que se agregan las siguientes prioridades al lote de procesos del ejercicio 6: Job Prioridad 1 3 2 4 3 2 4 1 5 2 donde un menor número indica mayor prioridad. a) Realice el diagrama de Gantt correspondiente al algoritmo de planificación por prioridades según las variantes: No Apropiativa Apropiativa b) Calcule el TR y TE para cada job así como el TPR y el TPE.Página 2 de 9

Introducción a los Sistemas Operativos 2012

c) ¿Nota alguna ventaja frente a otros algoritmos? Bajo que circunstancias lo utilizaría y ante que situaciones considera que la implementación de prioridades podría no ser de mayor relevancia? 9.- Inanición (Starvation) a) ¿Qué significa? b) ¿Cuál/es de los algoritmos vistos puede provocarla? c) ¿Existe alguna técnica que evite la...