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 y salen 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 …ver más…

A. FCFS

B. SJF

C. PLANIFICACION POR TURNOS

D. PLANIFICACION POR PRIORIDADES

El algoritmo SJF puede presentar bloqueos indefinidos.

5.6 Considere una variante del algoritmo de planificación por turnos en la que las entradas en la cola de procesos preparados son punteros a los bloques PCB

A. ¿CUAL SERIA EL EFECTO DE COLOCAR EN LA COLA DE PROCESOS PREPARADOS DOS PUNTEROS QUE HICIERAN REFERENCIA AL MISMO PROCESO?

B. ¿CUALES SON LAS DOS PRINCIPALES VENTAJAS Y LOS DOS PRINCIPALES INCOMVENIENTES DE ESTE ESQUEMA?

C. ¿COMO MODIFICARIA EL ALGORITMO POR TURNOS BASICO PARA CONSEGUIR EL MISMO EFECTO SIN USAR PUNTEROS DUPLICADOS?

5.7 Considere un sistema que ejecuta diez tareas limitadas por E/S y una tarea limitada por la CPU. Suponga que las tareas limitadas por E/S ejecutan una operación de E/S por cada milisegundo de tiempo de CPU y que cada operación de E/S tarda 10 milisegundos en completarse. Suponga también que el tiempo de cambio de contexto es de 0,1 milisegundos y que todos los procesos son tareas de larga duración ¿Cuál es el grado de duración de la CPU para un planificador por turnos cuando:

* si tenemos 10 tareas de 10 milisegundos cada una, 10 de e/s y 1 de cpu entonces tenemos que es de a) 1 milisegundo y b) 10 milisegundo a cada uno se le restaría 0.1

A. EL CUANTO DE TIEMPO ES DE 1 MILISEGUNDO? 1-0.1= 0.9 milisegundos.

B. EL CUANTO DE TIEMPO ES DE 10 MILISEGUNDOS? 10-0.1 = 9.9