El documento trata sobre la planificación de algoritmos en sistemas operativos, presentando múltiples lotes de trabajos con diferentes tiempos de ejecución y llegada. Se analizan algoritmos como FIFO y SJN, solicitando la elaboración de diagramas de Gantt y el cálculo de tiempos de servicio, espera e índice de servicio. Cada lote incluye entre cinco y seis trabajos que deben ser evaluados bajo las mismas condiciones de llegada y ejecución.

1. Algoritmos de planificación.
Sistemas Operativos I
TICs
Dpto. de Informática e Ingeniería de Sistemas,
1. Seis trabajos por lote A – F, llegan a un centro de cómputo casi al mismo tiempo.
Tienen tiempos estimados de ejecución de 19,15,6,8,10 y 14 segundos
respectivamente. Sus tiempos de llegada (determinadas en forma externa) son de
11,1,7,0,2 y 9 respectivamente. Para cada uno de los siguientes algoritmos de
planificación, elabore: FIFO Y SJN
2. Cinco trabajos por lote A – E, llegan a un centro de cómputo casi al mismo tiempo.
Tienen tiempos estimados de ejecución de 16,8,12,13 y 17 segundos
respectivamente. Sus tiempos de llegada (determinadas en forma externa) son de
12,3,0,10 y 5 respectivamente. Para cada uno de los siguientes algoritmos de
planificación, elabore:
a) Planificación FIFO
b) El siguiente proceso, el más corto.(SJN)
3. Cinco trabajos por lote A – E, llegan a un centro de cómputo casi al mismo tiempo.
Tienen tiempos estimados de ejecución de 16,7,10,14 y 13 segundos
respectivamente. Sus tiempos de llegada (determinadas en forma externa) son de
7,9,0,4 y 6 respectivamente. Para cada uno de los siguientes algoritmos de
planificación, elabore el Diagrama de Gantt, determine el tiempo final, tiempo de
servicio, tiempo de espera y el índice de servicio.
a) Planificación FIFO
b) El siguiente proceso, el más corto.(SJN)
4. Cinco trabajos por lote Q1 – Q5, llegan a un centro de cómputo casi al mismo
tiempo. Tienen tiempos estimados de ejecución de 12,11,13,17 y 7 segundos
respectivamente. Sus tiempos de llegada (determinadas en forma externa) son de
5,9,0,12 y 8 respectivamente. Para cada uno de los siguientes algoritmos de
planificación, elabore el
a) Planificación FIFO
b) El siguiente proceso, el más corto.(SJN)
5. Cinco trabajos por lote Q1 – Q5, llegan a un centro de cómputo casi al mismo
tiempo. Tienen tiempos estimados de ejecución de 15,11,12,14 y 18 segundos
respectivamente. Sus tiempos de llegada (determinadas en forma externa) son de
2, 5,3 6 y 0 respectivamente. Para cada uno de los siguientes algoritmos de
planificación, elabore : Planificación FIFO, El siguiente proceso, el más
corto.(SJN)