Professional Documents
Culture Documents
PROBLEMA UNO
Se supone que los procesos llegaron en el orden P1, P2, P3, P4, P5 todos en el instante
0.
a) Dibuje cuatro gráficas de Gantt que ilustren la ejecución de estos procesos utilizando
la planificación FCFS, SJF, una prioridad no apropiativa (un menor número de prioridad
representa una prioridad mayor) y RR (cuanto = 1).
SOLUCION a)
PARTE 1 FCFS
1) Para: Los procesos llegaron en el orden P1, P2, P3, P4, P5.
http://www.palacinp.es.tl
P1 P2 P3 P4 P5
0 10 11 13 14 19
2) Para: Los procesos llegaron en el orden P2, P4, P3, P5, P1.
P2 P4 P3 P5 P1
0 1 2 4 9 19
3) Para: Los procesos llegaron en el orden P5, P4, P3, P2, P1.
P2 P4 P3 P5 P1
0 5 6 8 9 19
4) Para: Los procesos llegaron en el orden P5, P4, P3, P2, P1.
P3 P5 P1 P4 P2
0 2 7 17 18 19
http://www.palacinp.es.tl
PARTE 2 SJF
Si procesos llegaron en el orden P1, P2, P3, P4, P5; entonces iría en el orden
P2, P4, P3, P5, P1. Para los siguientes casos será igual.
P2 P4 P3 P5 P1
0 1 2 4 9 19
Si los procesos llegaron en el orden p1, p2, p3, p4, p5; entonces por prioridad
no apropiativa iría en el orden p2, p5, p1, p3, p4.
P2 P5 P1 P3 P4
0 1 6 16 18 19
PARTE 4 RR
Para: Los procesos llegaron en el orden P1, P2, P3, P4, P5.
P2 P4 P3 P5 P1
0 1 2 4 9 19
http://www.palacinp.es.tl
b) ¿Cuál es el tiempo de retomo de cada proceso para cada uno de los algoritmos de
planificación del apartado a)?
SOLUCION b)
PARTE 1 FCFS
PARTE 2 SJF
PARTE 4 RR
c) ¿Cuál es el tiempo de espera de cada proceso para cada uno de los algoritmos de
planificación del apartado a)?
SOLUCION c)
PARTE 1 FCFS
PARTE 2 SJF
http://www.palacinp.es.tl
PARTE 3 PRIORIDAD NO APROPIATIVA
PARTE 4 RR
SOLUCION d)
La planificación del apartado que ofrece el menor tiempo promedio de espera es:
PROBLEMA DOS
Suponga que los procesos siguientes llegan para su ejecución en los momentos
indicados. Cada proceso se ejecutará en el tiempo indicado. Al responder a estas
preguntas, utilice la planificación no apropiativa y base todas sus decisiones en la
información que tenga en el momento de tomar la decisión.
http://www.palacinp.es.tl
SOLUCION a)
P1 P2 P3
0 8 12 13
SOLUCION b)
P3 P2 P3
0 1 5 13
PROBLEMA TRES
Cinco trabajos por lote, A-E, llegan a un centro de cómputo casi al mismo. Tienen
tiempo estimados de ejecución de 10, 6, 2, 4 y 8 minutos. Sus prioridades
(determinadas en forma externa) son de 3, 5, 2, 1 y 4, respectivamente, siendo 5 la
máxima prioridad. Para cada uno de los siguientes algoritmos de planificación,
determine el tiempo promedio de retorno a cada proceso. Ignore el costo excesivo de la
alternancia entre procesos.
A. Round robin.
C. Dar servicio primero al que llego en primer lugar (se ejecuta en el orden 10, 6, 2,
4 y 8).
http://www.palacinp.es.tl
D. En primer lugar el trabajo más corto.En A, suponga que el sistema es
multiprogramado y que cada tarea obtiene la porción justa de la CPU. Para B y D,
suponga que sólo se ejecuta un trabajo a la vez, hasta que termina. Todos los trabajos
tienen limitaciones de uso de la CPU.
SOLUCION:
SOLUCION A)
P1 P2 P3 P4 P5
0 10 16 18 22 30
SOLUCION B)
P4 P3 P1 P5 P2
0 4 6 16 24 30
http://www.palacinp.es.tl
SOLUCION C)
1) Para: Los procesos llegaron en el orden P1, P2, P3, P4, P5.
P1 P2 P3 P4 P5
0 10 16 18 22 30
PROBLEMA CUATRO
SOLUCION A.
P2 P4 P3 P1 P5
0 2 6 11 19 28
SOLUCION B.
P4 P5 P2 P1 P3
0 4 13 15 23 28
http://www.palacinp.es.tl
SOLUCION C.
P4 P5 P2 P1 P3
0 4 13 15 23 28
http://www.palacinp.es.tl