Page 67 - OrtegaMuñoz_Revista

P á g i n a | 29

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 están realizando alguna solicitud que no puede
satisfacerse momentáneamente; se encarga de tomar
Cuando tenemos una tarea multiprocesos y tenemos decisiones respecto a los procesos conforme entran y
varios procesos que se encuentre en condiciones de salen del estado de bloqueado (esto es, típicamente,
ejecutar, se debe escoger una entre los diferentes están a la espera de algún evento externo o de la
algoritmos que contamos. Estos algoritmos pueden finalización de transferencia de datos con algún
usar sus propiedades, En cada uno de los procesos se dispositivo).
le asigna una prioridad y los procesos que tienen
mayor prioridad ante otros. La prioridad se va 1.2.3 Largo Plazo
modificando a lo largo de todo lo que dura, esto sucede las decisiones eran tomadas principalmente
para evitar que un proceso de baja prioridad sobrepase considerando los requisitos pre-declarados de los
a uno de alta prioridad y se ejecute, ya que los de alta procesos y los que el sistema tenía libres al terminar
prioridad monopolizan al procesador. algún otro proceso. La planificación a largo plazo
1.2.1 Proceso a Corto Plazo puede llevarse a cabo con periodicidad de una vez cada
varios segundos, minutos e inclusive horas.
La planificación a corto plazo se lleva a cabo decenas
de veces por segundo (razón por la cual debe ser 2 Metodología
código muy simple, eficiente y rápido); es el Una parte fundamental de la tarea de gestión de
encargado de planificar los procesos que están listos procesos que hace el sistema operativo es la de la
para ejecución.
planificar la utilización de los recursos de ejecución
En algunos textos, al planificador a corto plazo se le por los procesos. Fundamentalmente, el sistema tiene
llama despachador (dispatcher). que aplicar criterios para decidir (a) qué proceso elige
para ocupar la CPU, y (b) cuándo aplica el criterio
1.2.2 Mediano Plazo anterior. Adicionalmente, si tenemos múltiples CPUs,
Decide cuáles procesos es conveniente bloquear en el sistema debería planificar (c) qué CPU ocupa un
determinado momento, sea por escasez/saturación de
algún recurso (como la memoria primaria) o porque