Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en milisegundos:
PROCESO P1 P2 P3 P4 P5 TIEMPO DE RFAGA 9 7 4 3 7 TIEMPO DE LLEGADA 2 1 3 4 7 PRIORIDAD 1 5 4 2 3
Elabore cuatro grfica de Gantt que ilustre la ejecucin de estos procesos empleando la planificacin FIFO, SJF (Apropiativa y no apropiativa), RR (quatum=3), y algoritmo por Prioridad.
FIFO
P2 1 8 P1 17 P3 21 P4 24 P5 31
10
15
22
31
31
POR PRIORIDAD
P2 P1 P4 P5 P3
17
20
27
31
Cul es el tiempo de entrega de cada proceso para cada uno de los algoritmos de planificacin dados:
FCFS
PROCESO P1 P2 P3 P4 P5 PROMEDIO TIEMPO DE ENTREGA
5 0 13 16 16 10
19 0 7 3 8 7.4
19 7 5 0 14
5 0 23 12 15
Cul de los algoritmos de planificacin da como resultado el mnimo tiempo de espera promedio (sobre todos los procesos).
2. Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en milisegundos:
PROCESO P1 P2 P3 P4 P5 TIEMPO DE LLEGADA 3 0 3 4 7 TIEMPO DE RFAGA 3 4 5 5 6 PRIORIDAD 4 3 1 3 2
Elabore cuatro grfica de Gantt que ilustre la ejecucin de estos procesos empleando la planificacin FIFO, SJF (Apropiativa y no apropiativa), RR (quatum=2), y algoritmo por Prioridad.
FIFO
P2 0 P3 4 9 P1 P4 12 P5 17 23
12
17
23
POR PRIORIDAD
P2
P3
P4
P5
P1
14
20
23
Cul es el tiempo de entrega de cada proceso para cada uno de los algoritmos de planificacin dados
FCFS
PROCESO P1 P2 P3 P4 P5 PROMEDIO TIEMPO DE ENTREGA
4 0 1 8 10
1 0 4 8 10
0 0
17 0 1 5 7
Cul de los algoritmos de planificacin da como resultado el mnimo tiempo de espera promedio (sobre todos los procesos).
3. Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en milisegundos:
PROCESO P1 P2 P3 P4 P5 TIEMPO DE LLEGADA 0 8 4 3 2 TIEMPO DE RFAGA 3 6 3 6 8 PRIORIDAD 4 3 1 3 2
Elabore cuatro grfica de Gantt que ilustre la ejecucin de estos procesos empleando la planificacin FIFO, SJF (Apropiativa y no apropiativa), RR (quatum=3), y algoritmo por Prioridad.
FIFO
P1 0 P5 3 P4 11 P3 17 P2 20 26
12
18
26
POR PRIORIDAD
P1
P5
P3
P4
P2
11
14
20
26
Cul es el tiempo de entrega de cada proceso para cada uno de los algoritmos de planificacin dados
FCFS
PROCESO P1 P2 P3 P4 P5 PROMEDIO TIEMPO DE ENTREGA
0 12 13 8 1 6.8
0 4 5 0 16 5.0
0 4 1 3 16 4.8
0 10 5 12 16 8.6
0 12 7 11 1 6.2
Cul de los algoritmos de planificacin da como resultado el mnimo tiempo de espera promedio (sobre todos los procesos).