Page 27 - Revista TICS UNACH Luis Brito

Articulo científico – Algoritmos de la planificación de procesos

Planificación de procesos

Alexis Villegas Pazos,
Universidad Nacional de Chimborazo
Ing. En Tecnologías de la información
Alexis.villegas@unach.edu.ec

Resumen. La planificación de procesos es la manera en la cual el sistema operativo usa el procesador
para las múltiples tareas que empleamos en el uso del mismo, estos consisten en una ráfaga de la CPU
y ráfagas de Entrada/Salida, esto quiere decir que un planificador de CPU busca entre los procesos
que están listos en memoria para ejecutarse y se le asigna uno de los procesos elegidos, para poder
realizarlo la CPU utiliza una serie de algoritmos que se ejecutan dependiendo de lo que estemos
empleando en dichos procesos, así como su orden de espera, cambio de etapas en ejecución y su lapso
en el que se irá desarrollando.

Abstract. Process planning is the way in which the operating system uses the processor for the multiple
tasks that we use in its use, these consist of a CPU burst and I / O bursts, this means that a CPU searches
among the processes that are ready in memory to run and is assigned one of the chosen processes, to
be able to do it the CPU uses a series of algorithms that run depending on what we are using in said
processes, as well as their order of Waiting, change of stages in execution and its period in which it will
be developed.

Palabras Claves. Procesos, Algoritmos, Sistema Operativo.

1 Introducción rápido); es el encargado de planificar los
procesos que están listos para ejecución.
Cuando tenemos una tarea multiprocesos y
tenemos varios procesos que se encuentre en En algunos textos, al planificador a corto plazo
condiciones de ejecutar, se debe escoger una se le llama despachador (dispatcher).
entre los diferentes algoritmos que contamos.
Estos algoritmos pueden usar sus propiedades, 1.2.2 Mediano Plazo
En cada uno de los procesos se le asigna una
Decide cuáles procesos es conveniente
prioridad y los procesos que tienen mayor
bloquear en determinado momento, sea por
prioridad ante otros. La prioridad se va
escasez/saturación de algún recurso (como la
modificando a lo largo de todo lo que dura,
memoria primaria) o porque están realizando
esto sucede para evitar que un proceso de baja
alguna solicitud que no puede satisfacerse
prioridad sobrepase a uno de alta prioridad y
momentáneamente; se encarga de tomar
se ejecute, ya que los de alta prioridad
decisiones respecto a los procesos conforme
monopolizan al procesador.
entran y salen del estado de bloqueado (esto
1.2.1 Proceso a Corto Plazo es, típicamente, están a la espera de algún
evento externo o de la finalización de
La planificación a corto plazo se lleva a cabo transferencia de datos con algún dispositivo).
decenas de veces por segundo (razón por la
cual debe ser código muy simple, eficiente y 1.2.3 Largo Plazo