Page 67 - MiE-BookMetadatos

proceso, aunque no nos ocuparemos aquí de este tema,
asumiendo que el sistema tiene una única CPU.
2.1 FCFS (First come,first serve)
El esquema más simple de planificación es el Primero
llegado, primero servido (First come, first serve, Figura 3: Algoritmo SJF
FCFS). Este es un mecanismo cooperativo, con la
mínima lógica posible: Cada proceso se ejecuta en el Fig. 3: se muestra el algoritmo grafico para el proceso
orden en que fue llegando, y hasta que suelta el SJF.
control. El despachador es muy simple, básicamente Para estimar el tiempo que requerirá un proceso en su
una cola FIFO. próxima invocación, es común emplear el promedio
exponencial. Definimos un factor atenuante que

determinará qué tan reactivo será el promedio
obtenido a la última duración; es común que este valor
sea cercano a 0.9.
En un sistema poco ocupado, en que la cola de
procesos listos es corta, SPN generará resultados muy
Figura 1: Algoritmo FCFS
similares a los de FCFS. Sin embargo, podemos
Fig. 1: se muestra cómo se debe hacer el proceso de observar en el ejemplo que con sólo una permutación
FCFS. en los cinco procesos ejemplos (B y C), los factores de
penalización a los procesos ejemplo resultaron muy
2.2 Round Robin beneficiados.
El esquema ronda busca dar una relación de respuesta 2.4 SRTF (Short Remaining Time First)
buena tanto para procesos largos como para los cortos.
La principal diferencia entre la ronda y FCFS es que SRTF, que significa el tiempo restante más corto
en este caso sí emplearemos multitarea preventiva: A primero, es un algoritmo de programación utilizado en
cada proceso que esté en la lista de procesos listos lo los sistemas operativos, que también se puede llamar
atenderemos por un sólo quantum. Si un proceso no ha como la versión preventiva del algoritmo de
terminado de ejecutar al final de su quantum, será programación SJF. Primero se ejecuta el proceso que
interrumpido y puesto al final de la lista de procesos tiene el menor tiempo de procesamiento restante.
listos, para que espere a su turno nuevamente. Como es un tipo de programa preventivo, se afirma
que es mejor que el Algoritmo de programación SJF.
Los procesos que nos entreguen los planificadores a
mediano o largo plazo se agregarán también al final de 2.5 Comparativa de planificador de
esta lista. procesos
A) FCFS

Figura 2: Algoritmo Round Robin
Fig. 2: se muestra el proceso a seguir para el algoritmo
Round Robin.
2.3 SJF (Shortest Job First)

Cuando no tenemos la posibilidad de implementar
multitarea preventiva, pero requerimos de un
algoritmo más justo, y contamos con información por Figura 4: Resultados procesamiento FCFS
anticipado acerca del tiempo que requieren los
procesos que forman la lista, podemos elegir el más Fig. 4: diferentes tiempos en la ejecución en el
algoritmo FCFS.
corto de los presentes.

Ahora bien, es muy difícil contar con esta información
antes de ejecutar el proceso. Es 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.

63