Algoritmos de Planificacion

August 1, 2020 | Author: Anonymous | Category: N/A
Share Embed Donate


Short Description

Download Algoritmos de Planificacion...

Description

Investigue cada uno de los algoritmos de planificación. • Primero en llegar, primero en ser atendido (FCFS) (FCFS)

Es un algoritmo de planificación atiende los trabajos en función de su llegada, es decir, el primero que llega es el primero en ser atendido hasta que se termine de realizar el proceso. Este algoritmo está muy bien para la mayoría de o s sistemas operativos por lote pero no para sistemas interactivos ya que los usuarios esperan tiempos de respuestas rápidas.

Lista de procesos



Procesador

Finalizado

Siguiente trabajo más corto primero (SJN)

Es un algoritmo de planificación que se encarga de realizar primero lo procesos en base a su duración de tiempo de ciclo de la CPU. Este tipo de algoritmo es óptimo sólo cuando todos los trabajos están disponibles al mismo tiempo y los cálculos de CPU están disponibles y son precisos. Si dos procesos tienen la misma longitud se t oma el primero que llegó.

Si el proceso A que acaba de llegar a la lista de procesos listos es más corto que los que están próximos a ser atendidos por el procesador este pasa a ser el e l siguiente al que el procesador atenderá.

• Planificador de prioridad

Este algoritmo da un trato preferencial a los trabajos importantes. Se permite que los programas con la más alta prioridad a procesar se an los primeros que el procesador atienda y que no se interrumpan hasta que sus ciclos de ejecución hayan completado de manera natural. Si dos procesos tienen la misma prioridad el procesar atenderá primero al que llegó primero. Las prioridades las asigna el administrador del sistema.

Se ordenan los procesos de acuerdo a la prioridad y se procesan.

Procesador

• Tiempo más corto primero (SRT)

Es un proceso donde se le da prioridad a los procesos con menor tiempo de ejecución, es de cir, cuando un nuevo proceso se agrega a la cola de listos puede tener un tiempo restante más corto que el que el del proceso que corre en ese momento lo que hace que ahora este sea tendido por el procesador, mientras que el proceso que estaba en el procesador vuelve a la lista de espera.

En el diagrama aparece un nuevo proce so D que tiene un tiempo restante menor al proceso C que se está ejecutando en ese momento por el cual sale del procesador para que el proceso D sea atendido.

• Round Robin (RR)

Es un algoritmo basado en un reloj. Una interr upción de reloj es generada a intervalos periódicos y cuando esta ocurre el proceso en ejecución es colocado en una lista de procesos listos y el próximo trabajo es el primero que llego a la lista de espera. A cada proceso se le dan trozos de tiempo iguales. Round Robin es particularmente efectivo para sistemas generales de tiempo compartido. Se implementa con una cola FIFO de procesos. Nuevos procesos son agregados al final de la cola, y toma el proceso que se encuentra en la c abeza de la cola.

Ejecución

Lista de espera para ser atendido

Finalizado

Lista de espera I/O Lista de espera para continuar Uso de recursos

• Colas multinivel

Este algoritmo de planificación clasifica los procesos en diferentes grupos, de forma que podemos asignarlos a diferentes colas con distinta planificación para gestionarlos de la manera que realmente necesitan. La política de planificación se basa en un esquema predeterminado que asigna un trato especial a los puestos de trabajo de cada cola. Los procesos se asignan permanentemente a una cola de l sistema, generalmente en función de alguna propiedad del proceso, por ejemplo el tamaño de memoria, la prioridad del proceso o el tipo de proceso. Este tipo de algoritmo de planificación se usa para trabajos en batch o de procesamiento por lotes en los cuales se puede saber cuál es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto. Un ejemplo sería el siguiente diagrama:

Las colas múltiples utilizan FIFO, y los movimientos que tienen los procesos se determinan por varias colas, es decir, tenemos varias colas y entra un proceso y se desplaza por medio de FIFO, cuando se determina su tiempo se co loca en la cola del siguiente nivel y así sucesivamente. Para poder introducir un proceso debemos de tener espacios al final de las colas y para que el proceso se realice debemos tener varias colas, el proceso debe de pasar por ellas hasta llegar a las posiciones más altas de las colas y finalizar saliendo de estas.

View more...

Comments

Copyright ©2017 KUPDF Inc.
SUPPORT KUPDF