Page 28 - Revista TICS UNACH Luis Brito

las decisiones eran tomadas principalmente final de la lista de procesos listos, para que
considerando los requisitos pre-declarados de espere a su turno nuevamente.
los procesos y los que el sistema tenía libres al
Los procesos que nos entreguen los
terminar algún otro proceso. La planificación a
planificadores a mediano o largo plazo se
largo plazo puede llevarse a cabo con
agregarán también al final de esta lista.
periodicidad de una vez cada varios segundos,
minutos e inclusive horas.

2 Metodología
Una parte fundamental de la tarea de gestión de
procesos que hace el sistema operativo es la de la
planificar la utilización de los recursos de ejecución
por los procesos. Fundamentalmente, el sistema
tiene que aplicar criterios para decidir (a) qué
Figura 2: Algoritmo Round Robin
proceso elige para ocupar la CPU, y (b) cuándo aplica
Fig. 2: se muestra el proceso a seguir para el
el criterio anterior. Adicionalmente, si tenemos
algoritmo Round Robin.
múltiples CPUs, el sistema debería planificar (c) qué
CPU ocupa un proceso, aunque no nos ocuparemos 2.3 SJF (Shortest Job First)
aquí de este tema, asumiendo que el sistema tiene
una única CPU. Cuando no tenemos la posibilidad de
implementar multitarea preventiva, pero
2.1 FCFS (First come,first serve)
requerimos de un algoritmo más justo, y
El esquema más simple de planificación es el
contamos con información por anticipado
Primero llegado, primero servido (First come,
acerca del tiempo que requieren los procesos
first serve, FCFS). Este es un mecanismo
que forman la lista, podemos elegir el más
cooperativo, con la mínima lógica posible:
corto de los presentes.
Cada proceso se ejecuta en el orden en que fue
llegando, y hasta que suelta el control. El Ahora bien, es muy difícil contar con esta
despachador es muy simple, básicamente una información antes de ejecutar el proceso. Es
cola FIFO. más frecuente buscar caracterizar las
necesidades del proceso: Ver si durante su

historia de ejecución 5 ha sido un proceso
tendiente a manejar ráfagas limitadas por
entrada-salida o limitadas por procesador, y
cuál es su tendencia actual.

Figura 1: Algoritmo FCFS
Figura 3: Algoritmo SJF
Fig. 1: se muestra cómo se debe hacer el
Fig. 3: se muestra el algoritmo grafico para el
proceso de FCFS.
proceso SJF.
2.2 Round Robin Para estimar el tiempo que requerirá un
El esquema ronda busca dar una relación de proceso en su próxima invocación, es común
respuesta buena tanto para procesos largos emplear el promedio exponencial. Definimos
como para los cortos. La principal diferencia un factor atenuante que determinará qué tan
entre la ronda y FCFS es que en este caso sí reactivo será el promedio obtenido a la última
emplearemos multitarea preventiva: A cada duración; es común que este valor sea cercano
proceso que esté en la lista de procesos listos a 0.9.
lo atenderemos por un sólo quantum. Si un
proceso no ha terminado de ejecutar al final de En un sistema poco ocupado, en que la cola de
su quantum, será interrumpido y puesto al procesos listos es corta, SPN generará
resultados muy similares a los de FCFS. Sin