Este documento describe varios algoritmos de planificación de procesadores, incluyendo FCFS, Round Robin, SJF, SRTF y planificación mediante colas multinivel. Explica que la planificación se refiere a las políticas y mecanismos que gobiernan el orden en que los trabajos se ejecutan en el sistema. Cuando hay procesos listos para ejecutarse, el planificador elige cuál recibirá el procesador.
0 calificaciones0% encontró este documento útil (0 votos)
34 vistas11 páginas
Este documento describe varios algoritmos de planificación de procesadores, incluyendo FCFS, Round Robin, SJF, SRTF y planificación mediante colas multinivel. Explica que la planificación se refiere a las políticas y mecanismos que gobiernan el orden en que los trabajos se ejecutan en el sistema. Cuando hay procesos listos para ejecutarse, el planificador elige cuál recibirá el procesador.
Este documento describe varios algoritmos de planificación de procesadores, incluyendo FCFS, Round Robin, SJF, SRTF y planificación mediante colas multinivel. Explica que la planificación se refiere a las políticas y mecanismos que gobiernan el orden en que los trabajos se ejecutan en el sistema. Cuando hay procesos listos para ejecutarse, el planificador elige cuál recibirá el procesador.
Este documento describe varios algoritmos de planificación de procesadores, incluyendo FCFS, Round Robin, SJF, SRTF y planificación mediante colas multinivel. Explica que la planificación se refiere a las políticas y mecanismos que gobiernan el orden en que los trabajos se ejecutan en el sistema. Cuando hay procesos listos para ejecutarse, el planificador elige cuál recibirá el procesador.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 11
UNIVERSIDAD ESTATAL DE MILAGRO
FACULTAD CIENCIAS DE LA INGENIERÍA
TITULO DEL TEMA:
LOS ALGORITMOS DE PLANIFICACIÓN
PERTENECE A:
BARAHONA MEDINA LILIA STEFFANIA
DOCENTE:
Ing. Xavier Bermeo
MILAGRO, AGOSTO 2020
ECUADOR ÍNDICE INTRODUCCIÓN
La planificación aborda el problema es decidir qué el proceso de la cola preparado debe
asignársele a el procesador. Existen distintos algoritmos de planificación del procesador entre lo más comunes tenemos a los de turnos y los de multinivel, la planificación hace referencia a un conjunto de políticas y de mecanismos incorporado al sistema operativo que gobierna en el orden en que se ejecuta los trabajos que debe ser complementados por el sistema informático. 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 al recurso para ejecutar. Él componente del sistema operativo que realiza la elección del proceso es llamada planificador. DESARROLLO
Algoritmo de la planificación
Primero en llegar primero en ser servido
Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola de procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el proceso llega es puesto en su lugar en la cola después del que llegó antes que él y se pone en estado de listo. Cuando un proceso comienza a ejecutarse no se interrumpe su ejecución hasta que termina de hacerlo.
Planificación por turnos.
El algoritmo de planificación por turnos (RR, Round Robin) está diseñado especialmente para los sistemas de tiempo compartido es similar a la planificación FCFS, pero se añade la técnica de desalojo ara conmutar entre procesos. Este es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto de la CPU entre los procesos, muy válido para entornos de tiempo compartido. Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado quantum o cuánto. Si el proceso agota su quantum de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su quantum también se alterna el uso de la CPU. El Round Robin es muy fácil de implementar.
Típicamente, más tiempo de retorno promedio que SJF,
Tamaño del Cuanto.
La determinación del tamaño del cuanto es vital para la operación efectiva de un sistema de cómputo. Si el cuanto de tiempo es muy grande, cada proceso tendrá el tiempo necesario para terminar, de manera que el esquema de planificación por turno degenera en uno de primero-en-entrar-primero-en-salir. Si el cuanto es muy pequeño, el gasto extra por cambio de proceso se convierte en el factor dominante y el rendimiento del sistema se degradará hasta el punto en que la mayor parte del tiempo se invierte en la conmutación del procesador, con muy poco o ningún tiempo para ejecutar los programas de los usuarios. El tamaño del cuanto debe fijarse en el tamaño lo bastante grande como para que la mayoría de las peticiones interactivas requieran menos tiempo que la duración del cuánto. Por ejemplo, supongamos que el cambio de proceso tarda 5 mseg., y la duración del quantum es de 20 mseg.. Con estos parámetros, se utiliza un mínimo del 20% del tiempo de la CPU en la ejecución del sistema operativo. Para incrementar la utilización de la CPU por parte de los procesos de usuario podríamos establecer un cuantum de 500 mseg., el tiempo desperdiciado con este parámetro sería del 1%.
Planificación por Prioridad al más corto (SJF ).
Al igual que en el algoritmo FIFO las ráfagas se ejecutan sin interrupción, por tanto, sólo es útil para entornos batch. Su característica es que cuando se activa el planificador, éste elige la ráfaga de menor duración. Es decir, introduce una noción de prioridad entre ráfagas. Hay que recordar que en los entornos batch se pueden hacer estimaciones del tiempo de ejecución de los procesos. La ventaja que presenta este algoritmo sobre el algoritmo FIFO es que minimiza el tiempo de finalización promedio. Se puede demostrar que este algoritmo es el óptimo. Para ello, consideremos el caso de cuatro ráfagas, con tiempos de ejecución de a, b, c y d. La primera ráfaga termina en el tiempo a, la segunda termina en el tiempo a+b, etc. El tiempo promedio de finalización es (4a+3b+2c+d)/4. Es evidente que a contribuye más al promedio que los demás tiempos, por lo que debe ser la ráfaga más corta, b la siguiente, y así sucesivamente. El mismo razonamiento se aplica a un número arbitrario de ráfagas. No obstante, este algoritmo sólo es óptimo cuando se tienen simultáneamente todas las ráfagas.
Planificación por Prioridad al Tiempo Restante más Corto (SRTF).
Es similar al anterior, con la diferencia de que si un nuevo proceso pasa a listo se activa el despatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo que ha estado ejecutándose. En SRTF se penaliza a las ráfagas largas (como en SJF). Un punto débil de este algoritmo se evidencia cuando una ráfaga muy corta suspende a otra un poco más larga, siendo más larga la ejecución en este orden al ser preciso un cambio adicional de proceso y la ejecución del código del planificador.
Planificación mediante colas multinivel.
Se usan diferentes colas, donde cada cola puede tener diferentes algoritmos de planificación y también se pueden clasificar los procesos. Se trata de repartir el tiempo de la CPU entra las diferentes colas según la carga que tenga cada una. Otra idea útil es migrar los procesos de una cola a otra cuando la situación lo requiera. Este algoritmo es uno de los más completos, pero también es de los más difíciles de implementar Las colas de retroalimentación de niveles múltiples son ideales para separar procesos en categorías basadas en su necesidad de la CPU. En un sistema de tiempo compartido, cada vez que un proceso abandona la red de colas puede “marcarse” con la identidad de la última cola en donde estuvo, y cuando el proceso entra de nuevo en la red de colas, puede enviarse directamente a la cola en la cual terminó su operación por última vez. En este caso, el planificador está usando un razonamiento heurístico, según el cual el comportamiento anterior del proceso es un buen indicador de su comportamiento en un futuro inmediato. De esta forma, un proceso limitado por la CPU que vuelve a la red de colas no se coloca en las colas de nivel alto donde interferiría con el servicio a los procesos cortos de prioridad alta o con los limitados por la E/S. El mecanismo de colas de retroalimentación de niveles múltiples es un buen ejemplo de mecanismo adaptativo, que responde a los cambios en el comportamiento del sistema que controla. Los mecanismos adaptativos implican, en general, una carga extra mayor que los no adaptativos, pero la sensibilidad ante los cambios en el sistema da como resultado una mejor capacidad de respuesta, y justifica el aumento en el gasto extra. Una variante común del mecanismo de colas de retroalimentación de niveles múltiples consiste en hacer que un proceso circule por turno varias veces en cada cola antes de pasar a la siguiente cola inferior el número de ciclos en cada cola crece por lo regular cuando el proceso pasa a la siguiente cola inferior. CONCLUSIÓN
