Page 66 - MiE-BookMetadatos

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