Algoritmos de Planificacion

Corporación Universitaria Minuto de Dios
INFORME ALGORITMOS DE PLANIFICACION
Asignatura:
SISTEMAS OPERATIVOS
NRC: 7234
Presenta:
Jeyson Alejandro Pereira Forero
David Alberto Cortés Barrero
Andrés Felipe Guevara Ardila
Docente:
Edixon Alexander Peñuela Guzmán
24 de marzo de 2020, Villavicencio, Meta.

INTRODUCCIÓN
En el siguiente informe nos centrarnos en analizar los distintos tipos de

algoritmos de planificación. Dichos algoritmos surgen en la necesidad de organizar los
procesos de una manera eficiente para el procesador al realizar sus tareas o las que el
usuario requiere. Especificaremos sus características y veremos qué ventajas y
desventajas nos ofrece cada uno de estos para así lograr diferenciarlos.
Los algoritmos de planificación se encargan de monitorear los procesos para que

así ningún proceso monopolice el procesador y bloquee las demás tareas que se desean
realizar. Al referirnos a un proceso hablamos de un programa que está en ejecución, este
proceso puede estar en tres diferentes estados que son “listo” “bloqueado” y “en
ejecución”. Los procesos se almacenan en una lista con su respectiva información
indicando en qué estado se encuentra el proceso, el tiempo que ha usado el CPU, entre
otros.
PLANIFICACIÓN DE PROCESOS
El planificador de procesos es el encargado de establecer el orden de ejecución de los

procesos y los procesos interactivos que se van a ejecutar en un momento dado. Para
ello utiliza un algoritmo de entrada llamado algoritmo de planificación . (Bellido, 2013)
Se distinguen 3 tipos de planificadores de procesos:
 Planificadores a largo plazo: Entran en funcionamiento cuando un

proceso finaliza o si no finaliza en un cierto tiempo. Trabajan con la cola de
procesos por lote y admiten estos al sistema por lote.
 Planificadores a medio plazo: Se encargan ordenar los procesos que
están bloqueados, y de insertarlos y quitarlos de la memoria para ponerlos en la
cola de ejecutables
 Planificadores a corto plazo: Elige qué proceso va ser asignado a la
cola de la CPU.
ALGORITMOS DE PLANIFICACIÓN
Existen diversos tipos de algoritmo de planificación, se tratarán los siguientes:
FIFO (First In First Out): Este algoritmo también llamado “primero en llegar,
primero en ser atendido” el más simple de entender e implementar. Los procesos se
ejecutan en un orden secuencial, de acuerdo con su tiempo de llegada a la cola,
ejecutándose el tiempo que sea requerido. Un gran inconveniente de este algoritmo es
determinar el tiempo de respuesta que un proceso requiere y así se ven afectados
procesos cortos ya que “no libera la CPU hasta que el proceso es finalizado tras su
ejecución” (Bellido, 2013, p.45).
Este algoritmo se distingue por ser no apropiativa o no expulsiva, es decir que

una vez que se le ha asignado una tarea a la CPU no podrá ser retirada, así que seguirá
ejecutándose hasta finalizar su proceso (Silva, 2015), lo que lleva a que las tareas largas
hagan esperar a las tareas cortas.
Planificación FIFO
VENTAJA DESVENTAJA
Es muy fácil y sencillo para implementar Los procesos largos hacen que procesos
cortos tengan un tiempo mayor
innecesario de espera.
El siguiente ejemplo muestra un diagrama de Gantt de una planificación FIFO.
Round Robin: Por sus siglas RR, este algoritmo es conocido por hacer uso de
un quantum, el cual se usa para asignar el tiempo a cada componente de nuestra cola de
procesos que esté en estado listo, este algoritmo es bueno para el uso de entornos
compartidos, ya que RR evita la monopolización de uso de la CPU.
Entonces este algoritmo da un tiempo de uso de CPU, cuando se termina este

lapso de tiempo, el proceso es expulsado y enviado a un estado de listo (Perilla, s. f),
cabe mencionar que la lista de procesos es planificada con ayuda de FIFO y se prosigue
con el proceso siguiente. Ejemplo Robin: quantum = 4
Proceso p1 p2 p3 p4
Ráfaga CPU 7 3 4 5
p1 p2 p3 p4 p1 p4
0 4 7 11 15 18 19
Shortest Job First: Conocido por sus siglas SJF o también llamado “el trabajo
más corto primero”, como su nombre lo indica este algoritmo da prioridad a el proceso
más corto que hay en la cola, “el procesador lo ejecuta y al finalizar dicho proceso
queda libre nuevamente para tomar el siguiente proceso” (Silva, 2015) teniendo en
cuenta dicha prioridad.
Un caso particular en este algoritmo sucede al tener un empate en los procesos,

en estos casos puede ser usado el algoritmo de FIFO.
En este ejemplo se logra ver la planificación de procesos con el algoritmo SFJ a

través del diagrama de Gantt.
PROCESO TIEMPO DE
EJECUCIÓN
P1 6
P2 8
P3 7
P4 3
Algoritmos de planificación (SRTF, Short Remaining Time First):
Se penaliza con las ráfagas largas como también es SJF.es 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 del código del planificador
Algoritmos de planificación: Utilizados para la CPU, la elección de uno
depende de decisiones de diseño.
Porcentaje de utilización de la CPU por procesos de usuario: Es un recurso

caro que necesita ser explotado, los valores reales suelen estar entre un 40% y un 90%.
Rendimiento: Unidad de tiempo. Se define una ráfaga como el período de

tiempo en que un proceso necesita la CPU; un proceso, durante su vida, alternas ráfagas
con bloqueos. Por extensión, también se define como el Nº de trabajos por unidad de
tiempo.
Ronda egoísta (SRR): Este método busca favorecer a los procesos que ya han
pasado tiempo ejecutando que a los recién llegados. De hecho, los nuevos procesos no
son programados directamente para su ejecución, sino que se les forma en la cola de
procesos nuevos.
Procesadores con soporte a hilos hardware (hyperthreading): El término de

como abstracción general de algo que corre con mayor frecuencia y dentro de un mismo
proceso puede llevarnos a una confusión, dado que en esta sección abordaremos dos
temas relacionados.
Tiempo real duro y suave: El proceso encargado de manejar dicha información
declarará al sistema operativo cuánto tiempo de ejecución le tomará. Si el sistema
operativo puede garantizar que en ese tiempo le otorgará al proceso en cuestión, el
proceso se ejecuta, para solventar necesidades de este tipo en sistemas de uso general, el
sigue requiriendo que los procesos críticos reciban un trato prioritario por encima de los
procesos comunes.
CONCLUSIONES
 FIFO es el algoritmo más simple y fácil de implementar. Procesos no

expulsivos.
 Round Robin es adecuado para implementar tiempo compartido. Procesos
expulsivos.
 SJF minimiza el tiempo de espera medio y favorece a los procesos cortos.
 SRTF optimiza la media del tiempo de espera respecto SJF.
REFERENCIAS
Bellido, Q. E. (2013). Instalación y configuración de sistemas operativos. Recuperado

de https://ebookcentral.proquest.com
Parro, I. (2016). Manejo Fácil De Sistemas Operativos. (1ª Ed.). Altaria. Recuperado de
https://www.alfaomegacloud.com/reader/manejo-facil-de-sistemas-operativos?
location=3
Silva, M. (2015). Sistemas Operativos. (1ª Ed.). Alfaomega. Recuperado de
https://www.alfaomegacloud.com/reader/sistemas-operativos?location=122
Algoritmo de Planificacion Primero en Entrar Primero en Salir o FIFO. Lsi.vc.ehu.es.
Recuperado de
http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/TemasSOuJaen/PLANIFICACIOND
EPROCESOS/PlanificadorProcesos/alg_planif_FIFO.html#sirve
Sánchez Campillos, D. (2015). ¿Qué son los algoritmos de planificación de
procesos?. Portfolio. Recuperado de https://dsancam.wordpress.com/2015/10/05/que-
son-los-algoritmos-de-planificacion-de-procesos/
Perilla, J. (s. f). Algoritmos Round Robin | Computación concurrente | Tecnología de

sistema operativo. Scribd. Recuperado de
https://es.scribd.com/doc/92939240/Algoritmos-Round-Robin

Algoritmos de Planificacion

Cargado por

Copyright:

Formatos disponibles

Algoritmos de Planificacion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmos de Planificacion

Cargado por

Copyright:

Formatos disponibles

Corporación Universitaria Minuto de Dios

INFORME ALGORITMOS DE PLANIFICACION

24 de marzo de 2020, Villavicencio, Meta.

En el siguiente informe nos centrarnos en analizar los distintos tipos de

Los algoritmos de planificación se encargan de monitorear los procesos para que

El planificador de procesos es el encargado de establecer el orden de ejecución de los

Se distinguen 3 tipos de planificadores de procesos:

 Planificadores a largo plazo: Entran en funcionamiento cuando un

Existen diversos tipos de algoritmo de planificación, se tratarán los siguientes:

Este algoritmo se distingue por ser no apropiativa o no expulsiva, es decir que

El siguiente ejemplo muestra un diagrama de Gantt de una planificación FIFO.

Entonces este algoritmo da un tiempo de uso de CPU, cuando se termina este

Un caso particular en este algoritmo sucede al tener un empate en los procesos,

En este ejemplo se logra ver la planificación de procesos con el algoritmo SFJ a

Algoritmos de planificación (SRTF, Short Remaining Time First):

Porcentaje de utilización de la CPU por procesos de usuario: Es un recurso

Rendimiento: Unidad de tiempo. Se define una ráfaga como el período de

Procesadores con soporte a hilos hardware (hyperthreading): El término de

 FIFO es el algoritmo más simple y fácil de implementar. Procesos no

Bellido, Q. E. (2013). Instalación y configuración de sistemas operativos. Recuperado

Perilla, J. (s. f). Algoritmos Round Robin | Computación concurrente | Tecnología de

También podría gustarte