Está en la página 1de 5

Fundamentos de Sistemas Operativos TALLER 2. PLANIFICACIN DE PROCESOS 1.

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

SJF NO APROPIATIVO NO EXPULSIVO


P2 1 8 P4 11 P3 15 P5 22 P1 31

SJF APROPIATIVA EXPULSIVO


P2 P3 P4 P3 P2 P5 P1

10

15

22

31

ROUND ROBIN Q=3 P2 P1 1 4 P3 7 P4 P5 10 13 P2 P1 P3 P5 P2 P1 16 19 22 23 26 27 P5 30

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

SJF NO SJF ROUND POR APROPIATIVA APROPIATIVA ROBIN Q=3ut PRIORDAD


TIEMPO DE ENTREGA TIEMPO DE ENTREGA TIEMPO DE ENTREGA 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

SJF NO APROPIATIVO NO EXPULSIVO


P2 0 4 P1 7 P3 P4 12 P5 17 23

SJF APROPIATIVA EXPULSIVO


P2 P1 P2 P3 P4 P5

12

17

23

ROUND ROBIN Q=3 P2 0 3 P3 6 P1 9 P4 P5 12 P2 15 P3 16 P4 P5 18 20 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

SJF NO SJF ROUND POR APROPIATIVA APROPIATIVA ROBIN Q=3ut PRIORDAD


TIEMPO DE ENTREGA TIEMPO DE ENTREGA TIEMPO DE ENTREGA 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

SJF NO APROPIATIVO NO EXPULSIVO


P1 0 3 P4 9 P3 P2 12 P5 18 26

SJF APROPIATIVA EXPULSIVO


P1 P4 P3 P4 P2 P5

12

18

26

ROUND ROBIN Q=3 P1 0 3 P5 6 P4 9 P3 P2 12 P5 15 P4 18 P2 21 P5 24 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

SJF NO SJF ROUND POR APROPIATIVA APROPIATIVA ROBIN Q=3ut PRIORDAD


TIEMPO DE ENTREGA TIEMPO DE ENTREGA TIEMPO DE ENTREGA 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).