0% encontró este documento útil (0 votos)
34 vistas11 páginas

Sistema

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
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.

Ejemplo: RR con Quantum = 20


Proceso Ráfaga

P1 53
P2 17
P3 68
P4 24
La carta de Gantt:
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3

0 20 37 57 77 97 117 121 134 154 162

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

http://www.juntadeandalucia.es/empleo/recursos/material_didactico/especialidades/
materialdidactico_administrador_servidores/Content/1-so/1-
AnexoAlgoritmosPlanificacion.pdf

https://www.ecured.cu/Planificaci%C3%B3n_de_procesos_en_un_sistema_operativo

https://prezi.com/rmd8bgndjaws/sistemas-operativos-algoritmos-de-planificacion/

http://cursos.aiu.edu/SISTEMAS%20OPERATIVOS%20AVANZADOS/Sesi
%C3%B3n%202/PDF/SESION%202%20SISTEMAS%20OPERATIVOS
%20AVANZADOS.pdf

http://www.cs.uns.edu.ar/~ldm/data/so/apuntes/05-planificacion_de_procesos.pdf

http://laurel.datsi.fi.upm.es/_media/docencia/asignaturas/soa/soa-planificacion-
parte1.pdf

También podría gustarte