sistemas

CONTENIDO

ALGORITMOS DE PLANIFICACIÓN 4
Esquemas De Planificación 5
Planificación De Plazo Fijo 7
Planficación por Turno Rotatorio (Round Robin). 9
Tamaño del Cuanto 11
Planificación por Prioridad al más corto (SJF, Short Job First). 12
Planificación por Prioridad al Tiempo Restante más Corto (SRTF, Short Remaining Time First). 13
Planificación a la Tasa de Respuesta más Alta 14Planificación por el Comportamiento 15
CONCLUSIONES 17
BIBLIOGRAFIA 18



 
INTRODUCCIÓN


Podemos definir a la planificación como un conjunto de políticas y mecanismos incorporados al sistema operativo, a través de un modulo denominado planificador, que debe decidir cual de los procesos en condiciones de ser ejecutado convienen ser despachado primero y que orden de ejecución debe seguirse.Esto debe realizarse sin perder de vista su principal objetivo que consiste en el máximo aprovechamiento del sistema, lo que implica proveer un buen servicio a los procesos existentes en un momento dado, Un buen servicio podría traducirse en tiempo de respuesta aceptable, productivamente y eficientemente del procesador.
 
ALGORITMOS DE PLANIFICACIÓN


En los siguientes subapartados vamos aestudiar ciertos algoritmos utilizados para planificar la CPU, la elección de uno (o de una mezcla de varios) depende de decisiones de diseño. Antes de exponer los algoritmos vamos a explicar ciertas medidas que se utilizan para evaluarlos.

Porcentaje de utilización de la CPU por procesos de usuario. La CPU es un recurso caro que necesita ser explotado, los valores reales suelen estar entre un40% y un 90%.

Rendimiento (throughput) = nº de ráfagas por unidad de tiempo. Se define una ráfaga como el período de tiempo en que un proceso necesita la CPU; un proceso, durante su vida, alterna ráfagas con bloqueos. Por extensión, también se define como el nº de trabajos por unidad de tiempo.

Tiempo de espera (E) = tiempo que una ráfaga ha permanecido en estado listo.

Tiempo definalización (F) = tiempo transcurrido desde que una ráfaga comienza a existir hasta que finaliza. F = E + t (t = tiempo de CPU de la ráfaga).

Penalización (P) = E + t / t = F / t, es una medida adimensional que se puede aplicar homogéneamente a las ráfagas independientemente de su longitud.

En general, hay que maximizar los dos primeros parámetros y minimizar los tres últimos. Sinembargo, estos objetivos son contradictorios, el dedicar más tiempo de
CPU a los usuarios se hace a costa de llamar menos al algoritmo de planificación (menos cambios de proceso), y de simplificarlo. Esto provoca que la CPU se reparta menos equitativamente entre los procesos, en detrimento de los últimos tres parámetros.
Así pues, dependiendo de los objetivos se elegirá cierto algoritmo. En lossistemas por lotes suele primar el rendimiento del sistema, mientras que en los sistemas interactivos es preferible minimizar, por ejemplo, el tiempo de espera.


Esquemas De Planificación

• Los momentos en que el planificador es invocado son:

1. Cuando un proceso se bloquea: por ejemplo cuando inicia una operación de E/S o espera a que termine un hijo, etc.

2. Cuando un proceso cambiadel estado ejecutando al estado pronto. Por ejemplo al ocurrir una interrupción.

3. Cuando ocurre una interrupción de E/S y un proceso pasa del estado bloqueado a pronto.

4. Cuando se crea un proceso

5. Cuando un proceso finaliza su ejecución


• Cuando ocurre 1 o 5, el planificador es invocado debido a que el proceso en ejecución libera el procesador.

• Si el planificador esinvocado cuando ocurre 2, 3 o 4, se dice que este es expropiativo (preemptive), ya que puede quitar el procesador al proceso que estaba en ejecución.

• Sistemas operativos con planificadores no expropiativos (nonpreemptive) son los que asignan el recurso procesador a un proceso y hasta que este no lo libere, ya sea porque finaliza su ejecución o se bloquea, no se vuelve a ejecutar el planificador....