• El conjunto de políticas que
Gestionan el procesador se conoce en conjunto con el nombre de Planificación del procesador. / • El
Objetivo principal de dichas políticas es dar un buen servicio a todos los
Procesos que existan en un momento dado en el sistema.
En general, se distinguen varios Niveles de planificación dentro del SO.
• Planificación a largo plazo (Planificador de trabajos). // ◦ Decide cual sera el próximo trabajo que se va A ejecutar (solo existe el los sistemas por lotes). //• Planificación a medio Plazo. (Planificación de swapping). //◦ Decide si un proceso que esta en ejecución en estado bloqueado o suspendido debe de ser extraído de la memoria Temporalmente y llevado a la memoria externa (disco duro). //• Planificación a Corto plazo (Planificación de procesador).//◦ Es el encargado de decidir cómo y Cuándo tendrá acceso el procesador a un proceso que esta preparado para Utilizarlo. Lleva las funciones de la Multiprogramación y está siempre Residente en memoria.
Toda política de planificación intenta Alcanzar unos objetivos, algunos de los objetivos que pueden perseguir las Políticas son:
• Justicia: Ser justos con todos los Procesos y tratarlos igual. //• Máxima capacidad de ejecución: Todos los Trabajos deben de ejecutarse lo más rápidamente posible.
• Predecibilidad: debe saberse en todo Momento cual sera el siguiente proceso que se ejecutara. //• Minimización de la Sobrecarga: //• Equilibrio en el uso de recursos: intentar mantenerlos ocupados El mayor tiempo posible. //• Seguridad en las prioridades:
CRITERIOS //• Tiempo de respuesta: Velocidad con que el ordenador respondo a una petición. //• Tiempo de servicio: Tiempo que tarda en ejecutarse un proceso.
• Tiempo de ejecución: Tiempo de Servicio – tiempo de espera de los procesos en la cola de preparados. //• Tiempo De procesador: Tiempo que un proceso esta usando el procesador – tiempo de Espera en la cola de bloqueados es espera de una operación de E/S. //• Tiempo De espera: Los tiempos que los procesos están en las distintas colas. //• Eficiencia: Utilización del recurso más caro del sistema: el procesador. //• Rendimiento: número De trabajos / unidad de tiempo. /// — MEDIDAS //• t –-> tiempo que un Proceso necesita estar en ejecución para concluir su trabajo. //• ti —> Instante en que el usuario da la orden de trabajo. //• tf —> Instante en Que el proceso termina su ejecución. //• Tiempo de servicio (T) = tf – ti //• Tiempo De espera: (E) = T – t
A partir de los valores se define el Indice de servicio: (I) = t/ T
Este indicador representa en, en tanto Por uno, el tiempo que el proceso está en ejecución respecto al tiempo de vida Del mismo en el sistema.
• Cuando I sea próximo a uno —> Proceso limitado por Proceso.
• Cuando I sea bajo o próximo a 0 —> Proceso limitado por E/S.
En los casos mas usuales, hay que Tomar las medidas con los valores medios, lo que proporciona el verdadero Comportamiento del sistema. //• Tiempo medio de servicio./// • Tiempo medio de Espera.//• Eficiencia media (indice medio de servicio).
También se suelen usar como medidas:
• Tiempo de núcleo://• Tiempo de Inactividad (Idle):
ALGORITMOS DE PLANIFICACIÓN
La cola de procesos preparados se Nutre de dos puntos distintos:
• Cada vez que un usuario inicia la ejecución De un proceso.//• Cuando un proceso deja de estar en estado de ejecución y ya No existen causas causa para que continué bloqueado.
Las políticas de planificación se Agrupan en:
• Apropiativas: Permiten que un Proceso que esta haciendo uso del procesador sea temporalmente suspendido para Que otro proceso ocupe su lugar en el procesador.//• No apropiativas: El Proceso solamente abandona el procesador cuando ha acabado su trabajo.
PRIMERO EN LLEGAR PRIMERO EN SER SERVIDO (FCFS)
• Muy simple y sencilla de Implementar.//• Pobre en comportamiento.
Carácterísticas.
• No es apropiativa.//• Es justa, Aunque los procesos largos hacen esperar a los cortos.//• Es predecible//• El Tiempo medio de servicio es muy variable, en función del numero de procesos y Su duración.
ROUND – Robín (RR)
Consiste en conceder a cada proceso en Ejecución, un determinado periodo de tiempo (quantum), transcurrido el cual, si El proceso no ha terminado, se le devuelve al final de la cola de preparados.// Los valores del quantum oscilan entre 10 y 100 milisegundos, siendo Recomendable le valor del quantum supere el 80% de los tiempos de respuesta de Los procesos.
Carácterísticas:
• Baja sobrecarga, si los cambios de Contexto son eficientes y los procesos siempre están en MC.// • El tamaño óptimo Del quantum depende://◦- El tipo de sistema. //-◦ Las cargas que vaya a Soportar el sistema.// -◦ El número de procesos en el sistema y su tipo. //• Es La política más usada en los sistemas de tiempo compartido.//• Ofrece un índice De servicio uniforme para todos los procesos.// • Es apropiativa.//• Es Predecible.
EL SIGUIENTE PROCESO, EL MÁS CORTO (SJN) //• Esta política toma de la cola de Preparados el proceso que necesite menos tiempos para la ejecución de su Trabajo.// • El procesador debe de saber o estimar de antemano el tiempo que le Hará falta a cada proceso para su finalización.