Algoritomos de planificación sistema operativo

[pic 1]

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

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

[pic 2]

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

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.

...