Campus Lima centro UTP

Tarea: (ACV-S02) Tarea calificada 1

Integrantes

Picon Valqui, Eisen Código: 1400355

Docente

Martinez Moran, Ivan Vladimir

Lima, Perú

Ciclo

Ciclo 1 marzo 2021

Contenido
1. Introducción .......................................................................................................................................... 3
2. SJF Apropiativo ...................................................................................................................................... 3
• Diagrama: .......................................................................................................................................... 3
• Tiempo de espera: :(tiempo de inicio – tiempo de llegada) ............................................................. 3
• Tiempo de espera promedio:............................................................................................................ 4
• Tiempo de entrega: ........................................................................................................................... 4
• Tiempo de entrega promedio: .......................................................................................................... 4
3. SJF Apropiativo ...................................................................................................................................... 4
• Diagrama: .......................................................................................................................................... 4
• Tiempo de espera: :(tiempo de inicio – tiempo de llegada) ............................................................. 4
• Tiempo de espera promedio:............................................................................................................ 5
• Tiempo de entrega: ........................................................................................................................... 5
• Tiempo de entrega promedio: .......................................................................................................... 5
4. Prioridad Apropiativa ............................................................................................................................ 5
• Diagrama: .......................................................................................................................................... 5
• Tiempo de espera: :(tiempo de inicio – tiempo de llegada) ............................................................. 6
• Tiempo de espera promedio:............................................................................................................ 6
• Tiempo de entrega: ........................................................................................................................... 6
• Tiempo de entrega promedio: .......................................................................................................... 6
5. Prioridad Apropiativa ............................................................................................................................ 6
• Diagrama: .......................................................................................................................................... 7
• Tiempo de espera: :(tiempo de inicio – tiempo de llegada) ............................................................. 7
• Tiempo de espera promedio:............................................................................................................ 7
• Tiempo de entrega: ........................................................................................................................... 7
• Tiempo de entrega promedio: .......................................................................................................... 7
6. Round Robin - Quantum=2 .................................................................................................................. 8
• Diagrama: .......................................................................................................................................... 8
• Tiempo de espera: :(tiempo de inicio – tiempo de llegada) ............................................................. 8
• Tiempo de espera promedio:............................................................................................................ 8
• Tiempo de entrega: ........................................................................................................................... 8
• Tiempo de entrega promedio: .......................................................................................................... 9
 1. Introducción

Realiza los siguientes ejercicios utilizando los algoritmos de planificación.

Para c/u de los ejercicios, se pide:
I) Diagrama
II) T Espera Promedio
III) T Entrega Promedio.

2. SJF Apropiativo

Procesos Ráfaga Llegada

P1 8 0
P2 1 1
P3 7 1
P4 5 2
P5 1 6

• Diagrama:

P1 P2 P5 P4 P3

0 8 9 10 15 22

• Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

1. P1 = (0-0) = 0
2. P2 = (8 -1) = 7
3. P3 = (15 – 1) = 14
4. P4 = (10 – 2) = 8
5. P5 = (9 – 6) = 3
 • Tiempo de espera promedio:

(0+7+14+8+3)/5 = 6,4 ut (unidades de tiempo)

• Tiempo de entrega:

1. P1 = 8
2. P2 = 9
3. P3 = 22
4. P4 = 15
5. P5 = 10

• Tiempo de entrega promedio:

(8+9+22+15+10)/5 = 12,8 ut (unidades de tiempo)

3. SJF Apropiativo

Procesos Ráfaga Llegada

P1 5 0
P2 13 4
P3 10 10
P4 1 16
P5 15 18

• Diagrama:

P1 P2 P4 P3 P5

0 5 18 19 29 44

• Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

1. P1 = (0 – 0) = 0
2. P2 = (5 – 4) = 1
3. P3 = (19 – 10) = 9
4. P4 = (18 – 16) = 2
5. P5 = (29 – 18) = 11
 • Tiempo de espera promedio:

(0+1+9+2+11)/5 = 4,6 ut (unidades de tiempo)

• Tiempo de entrega:

1. P1 = 5
2. P2 = 18
3. P3 = 29
4. P4 = 19
5. P5 = 44

• Tiempo de entrega promedio:

(5+18+29+19+44)/5 = 22.4 ut (unidades de tiempo)

4. Prioridad Apropiativa

Procesos Ráfaga Llegada Prioridad

P1 10 0 3
P2 1 1 1
P3 2 3 3
P4 1 4 4
P5 5 6 2

• Diagrama:

P1 P2 P4 P3 P5

1 2 12 17 19 20
• Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

1. P1 = (2 – 0) = 2
2. P2 = (1 – 1) = 0
3. P3 = (17 – 3) = 14
4. P4 = (19 – 4) = 15
5. P5 = (12 – 6) = 6

• Tiempo de espera promedio:

(2+0+14+15+6)/5 = 7,4 ut (unidades de tiempo)

• Tiempo de entrega:

1. P1 = 12
2. P2 = 2
3. P3 = 19
4. P4 = 20
5. P5 = 17

• Tiempo de entrega promedio:

(12+2+19+20+17)/5 = 14 ut (unidades de tiempo)

5. Prioridad Apropiativa

Procesos Ráfaga Llegada Prioridad

P1 4 0 6
P2 6 2 4
P3 8 6 5
P4 4 8 6
P5 4 10 6
 • Diagrama:

P1 P2 P4 P3 P5

2 8 16 20 24 28

• Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

1. P1 = (16 – 0) = 16
2. P2 = (2 – 2) = 0
3. P3 = (8 – 6) = 2
4. P4 = (20 – 8) = 12
5. P5 = (24 – 10) = 14

• Tiempo de espera promedio:

(16+0+2+12+14)/5 = 8,8 ut (unidades de tiempo)

• Tiempo de entrega:

1. P1 = 20
2. P2 = 8
3. P3 = 16
4. P4 = 24
5. P5 = 28

• Tiempo de entrega promedio:

(20+8+16+24+28)/5 = 19,2 ut (unidades de tiempo)

 6. Round Robin - Quantum=2

Procesos Ráfaga Llegada

P1 3 0
P2 5 1
P3 2 3
P4 5 9
P5 5 11

• Diagrama:

P1 P2 P3 P4 P5 P1 P2 P4 P5 P2 P4 P5

0 2 4 6 8 10 11 13 15 17 18 19 20

• Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

1. P1 = (0 – 0) + 8 = 8
2. P2 = (2 – 1) + 7 + 4 = 12
3. P3 = (4 – 3) = 1
4. P4 = (6 – 9) +5 + 3 = 5
5. P5 = (8 – 11) +5 = 2

• Tiempo de espera promedio:

(8+12+1+5+2)/5 = 5,6 ut (unidades de tiempo)

• Tiempo de entrega:

1. P1 = 11
2. P2 = 18
3. P3 = 6
4. P4 = 19
5. P5 = 20
• Tiempo de entrega promedio:

(11+18+6+19+20)/5 = 14,8 ut (unidades de tiempo)