Tecnoplaneta

Sistemas Operativos

Planificación

Sistemas Operativos - Teórico 2010 - Planificación

Agenda
      Introducción. Clases de procesos. Esquemas de planificación. Despachador. Criterios de planificación. Algoritmos de planificación.  FCFS.  SJF.  Prioridad.  Round-Robin.  Multilevel-Queue.  Multilevel-Feedback-Queue.  Sistemas multiprocesadores.

Sistemas Operativos -Teórico 2010 - Planificación

Introducción
 La planificación (scheduling) lograr la multiprogramación. es la base para

 Un sistema multiprogramado tendrá varios procesos que requerirán el recurso procesador a la vez.
 Esto sucede cuando los procesos están en estado ready (pronto).  Si existe un procesador disponible y existen procesos en estado ready, se debe elegir el que será asignado alrecurso para ejecutar.  El componente del sistema operativo que realiza la elección del proceso es llamada planificador (scheduler).

Sistemas Operativos - Teórico 2010 - Planificación

Clases de procesos
 Existen distintas políticas de planificación que serán exitosas según la clase de procesos que ejecuten.  En general, los procesos tienden a ser o más intensivos en el uso de procesador,o más intensos en el uso de operaciones de E/S.  Los procesos tenderán a tener ciclos de ráfagas de ejecución (CPU-burst) y ciclos de ráfagas de espera de operaciones de E/S (I/O burst):  Procesos CPU-bound: Los procesos que contienen un alto uso de procesador son llamados CPU-bound o compute-bound.  Procesos I/O-bound: Los procesos que realizan muchos accesos a operaciones de E/S son llamadosI/O-bound.  La prioridad que tenga un proceso frente a los demás para acceder al recurso será inversamente proporcional al uso que haga del recurso.
Sistemas Operativos - Teórico 2010 - Planificación

Esquemas de planificación
 La momentos en que el planificador es invocado son:  Cuando un proceso se bloquea en una operación de E/S, o un semáforo, etc..  Cuando un proceso cambia delestado ejecutando al estado pronto. Por ejemplo al ocurrir una interrupción o se crea un nuevo proceso.  Cuando ocurre una interrupción de E/S y un proceso pasa del estado bloqueado a pronto.  Cuando un proceso finaliza su ejecución.  Cuando ocurre 1 ó 4, el planificador es invocado debido a que el proceso en ejecución libera el procesador.  Si el planificador es invocado cuando ocurre 2 ó 3, sedice que este es expropiativo (preemptive), ya que puede quitar el procesador al proceso que estaba en ejecución.
Sistemas Operativos - Teórico 2010 - Planificación

Esquemas de planificación
 Sistemas operativos con planificadores no expropiadores (non-preemptive) 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 sebloquea, no se vuelve a ejecutar el planificador.  Sistemas operativos con planificadores expropiativos (preemptive) son que los que pueden expropiar el recurso procesador a un proceso cuando otro proceso entra en estado pronto (ya sea porque es nuevo o porque se desbloqueo) o porque se le impone una limitante de tiempo para ejecutar.

Sistemas Operativos - Teórico 2010 - PlanificaciónEsquemas de planificación
 Los esquemas de planificación son útiles según el ambiente donde sean aplicados:  Sistemas por lotes: Como no existe interacción con usuarios, los planificadores no expropiadores son ideales.  Sistemas interactivos: Debido a que existen procesos de usuarios ejecutando a la vez, los planificadores expropiadores son ideales para mantener un buen tiempo de respuesta para losusuarios.  Sistemas de tiempo real: No es necesario planificadores expropiadores ya que los procesos pueden que no ejecuten por un buen tiempo, pero cuando lo hacen es por un período muy corto.
Sistemas Operativos - Teórico 2010 - Planificación

Criterios de planificación
 Los algoritmos de planificación tendrán distintas propiedades y favorecerán cierta clase de procesos.  Es necesario...