UNIVERSIDAD DE EL SALVADOR
FACULTAD DE INGENIERIA Y ARQUITECTURA
ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS
SISTEMAS OPERATIVOS
ALGORITMOS DE PLANIFICACION DE PROCESOS
El presente laboratorio pretende hacer una revisin de los conceptos sobre
procesos y que el estudiante se familiarice con los diferentes algoritmos de
planificacin de procesos, por lo que consideremos el siguiente conjunto de
procesos que se supone llegan en el instante cero (0) en el orden p1, p2, p3, p4 y
p5. La duracin de la rfaga de CPU est dada en milisegundos. La prioridad
externa de cada uno de los procesos tambin se presenta en la tabla, la cual un
nmero menor de prioridad implica una prioridad mayor. Por lo que en base a lo
anterior se le pide que:
Proceso
Tiempo de
llegada
Tiempo
de
Servicio
Prioridad
P1
10
P2
P3
P4
P5
a)
Dibuje cuatro diagramas de Gantt que ilustren la ejecucin de estos
procesos empleando los algoritmos de planificacin FCFS, SJN o SJF,
una tcnica por prioridad y el de turno rotatorio o RR con un q de 1
milisegundo.
b)
Calcule el tiempo de terminacin T para cada proceso en cada uno de
los algoritmos de planificacin del apartado a).
c)
Calcule el tiempo de espera W para cada proceso en cada uno de los
algoritmos de planificacin del apartado a).
d)
Cul de los algoritmos de planificacin del apartado a) permite obtener
el tiempo de espera promedio mas bajo.