Sistemas operativos

MATERIA:

SISTEMAS OPERATIVOS I

TRABAJO:

UNIDAD #4 PLANIFICACION

5.1 Porque es importante para el planificador diferenciar entre programas limitados por E/S y programas limitados por la CPU?

Para poder ejecutar los procesos de forma mas eficiente, ya que los procesos limitados por E/S tienen ráfagas de CPU cortas, lo que significa que utilizan por menos tiempo el procesador ysalen de forma mas rápida para que otro proceso pueda utilizarlo.

5.2 Explique cómo entran en conflicto en determinadas configuraciones los siguientes pares de criterios de planificación:

a. Utilización de la CPU y tiempo de respuesta: Cuando tienes un CPU que no es utilizado debidamente por su sistema operativo, el tiempo de respuesta aumentaría debido a que el sistema operativo limita eltiempo de respuesta del procesador.

b. Tiempo medio de procesamiento y tiempo máximo de espera: Es cuando los procesos están en espera y tienen un tiempo de procesamiento muy corto.

c. Utilización de los dispositivos de E/S y utilización de la CPU: El problema aquí seria que el procesador espera a los dispositivos E/S una respuesta para ser ejecutados y el CPU no es utilizado de maneracompleta ya que los procesos entra y salen del procesador.

5.3 Considere la formula de la media exponencial utilizada para predecir la duración de la siguiente ráfaga de CPU ¿Cuáles son las implicaciones de asignar los siguientes valores de los parámetros utilizados por el algoritmo?

a. β = 0 y t0= 100 milisegundos. Este proceso tiene mayor prioridad ya que es menor y su tiempo de ejecución esde 100 milisegundos.

b. β= 0.99 y t0 = 10 milisegundos: La prioridad de este proceso es de menor prioridad ya que el se encuentra en el 99 pero tu tiempo de ejecución es mas corto.

5.4 Considere el siguiente conjunto de procesos, estando la duración de las ráfagas de CPU especificada en milisegundos:

Proceso Tiempo de ráfaga Prioridad

P1 10 3P2 1 1

P3 2 3

P4 1 4

P5 5 2

Se supone que los procesos llegan en el orden p1, p2, p3, p4, p5 en elinstante 0.

a. Dibuje cuatro diagramas de Gantt para ilustrar la ejecución de estos procesos, usando los siguientes algoritmos de planificación: FCFS, SJF, planificación de prioridades sin desalojo (un numero de prioridad bajo indica una prioridad alta) y planificación por turnos (cuanto de tiempo =1).

b. ¿Cuál es el tiempo de ejecución de cada proceso para cada algoritmo e planificaciónmencionado en el apartado a? 19 segundos

c. ¿Cuál es el tiempo de espera de cada proceso para cada algoritmo e planificación mencionado en el apartado a?

FCFS= (10+11+13+14+19)/5=13.4 milisegundos.

SJF= (1+2+4+9+19)/5=7 milisegundos

Planificación por prioridad= (1+3+13+15+19)/5= 10 milisegundos.

d. ¿Cuál de los algoritmos del apartado a permite obtener el tiempo medio de esperamínimo (teniendo en cuenta todos los procesos)? SJF (Shortest-job-first)…

SJF

|P2 |P4 |P3 |P5 |P1 |

0 1 2 4 9 19

FCFS

|P1 |P2 |P3 |P4|P5 |

0 10 11 13 14 19

Planificación por prioridad

|P2 |P5 |P1 |P3 |P4 |

0 1 3...