Tecnicas De Administracion Del Planificador

Instituto tecnológico superior de Nochistlan

Alumna:

Ariana Ramírez García

Docente:

Ing. Laura chihuahua García

Materia:

Sistemas operativos

Tema:

Técnicas de administración del planificador

          1 de septiembre del 2011           Nochistlan zacatecas

TÉCNICAS DE ADMINISTRACIÓN DEL PLANIFICADOR

De acuerdo a Silbertschatz, C. (1999), "el planificador es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución".

 Las disciplinas de planificación pueden ser:

              • Expropiativas                                           • No expropiativas

Se denomina planificador al software del sistema operativo encargado de asignar los recursos de un sistema entre los procesos que los solicitan. Siempre que haya tomar una decisión, el planificador debe decidir cuál de los procesos que compiten por la posesión de un determinado recursos lo recibirá.

Los algoritmos (técnicas) tienen distintas propiedades según los criterios en los que se basen para su construcción, lo cual se refleja en qué tipo de procesos se puede ver favorecido frente a otro en la disputa del procesador. Antes de realizar la elección de un algoritmo se debe considerar las propiedades de estos frente al criterio de diseño elegido. Algunos de estos son:

a) EFICACIA: Se expresa como un porcentaje del tiempo medio de utilización. Aunque puede parecer lógico intentar mantener este parámetro próximo al 100%, con un valor tan elevado otros aspectos importantes de medida del comportamiento del sistema pueden verse deteriorados, como por ejemplo el tiempo medio de espera.

 b) RENDIMIENTO: Es una medida del número de procesos completados por unidad de tiempo. Por ejemplo 10 procesos por segundo.

 c) TIEMPO DE RETORNO O REGRESO: Es el intervalo de tiempo que transcurre desde que un proceso se crea o presenta hasta que completa por el sistema.

 d) TIEMPO DE ESPERA: Es el tiempo que el proceso espera hasta que se le concede el procesador. Puede resultar una medida más adecuada de la eficiencia del sistema, ya que se elimina de la media el tiempo que tarda en ejecutarse el mismo.

 e) TIEMPO DE RESPUESTA A UN EVENTO: Se denomina así el intervalo de tiempo que transcurre desde que se señala un evento hasta que se ejecuta la primera instrucción de la rutina de servicio de dicho evento. El criterio de selección de un algoritmo se suele basar en la maximización o minimización de una función de los parámetros anteriores.

Algoritmos de planificación

·  FCFS, FIFO: Por orden de arribo (first-come, first-served)

·  SPN, SRT: Primero el trabajo más corto o con menor tiempo restante (shortest process next, shortest remaining time)

·  RR: Por turno rotatorio usando quantums, i.e. interrupciones periódicas de reloj (Round-robín scheduling)

·  FB: Realimentación Multinivel, maneja prioridades dinámicas con múltiples colas penalizando a los procesos más viejos (Feedback)