Serna_Jose_SO - Jose SernaS (7)

Vista previa del material en texto

Universidad de Guadalajara 
Centro Universitario de Ciencias Exactas e Ingenierías 
 
Departamento de Ciencias Computacionales 
Materia: Sistemas Operativos 
Profesor: Martha del Carmen Gutiérrez Salmerón 
Alumno: Jose Luis Serna Serna 
Código: 218292327 
Carrera: Ingeniería en Computación 
Sección: D02 
Tarea 8: Algoritmos de planificación (parte 1) 
Fecha: 21/10/2020 
 
 
 
 
 
 
 
 
 
 
Algoritmo de planificación FIFO. 
 
 
 
 
 
 
 
 
 
 
Proceso Instante de llegada Tiempo de servicio
A 0 14
B 3 12
C 5 7
D 7 4
E 10 7
F I F O
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
E
D
C
B
A LLL
P
A
B
C
D
E
Tiempo de finalizaciónTiempo de llegada Tiempo de Espera Tiempo de respuesta Tiempo de ejecución Tiempo de retorno
0
11
21
26
27
0
3
5
7
10
14
12
7
4
7
0
14
26
33
37
14
26
33
37
44
14
23
28
30
34
Algoritmo de planificación RR con quantum de 2. 
 
 
 
 
 
 
 
 
 
 
Proceso Instante de llegada Tiempo de servicio
A 0 14
B 3 12
C 5 7
D 7 4
E 10 7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
E
D
C
B
A LLL
P
A
B
C
D
E
44 44
Tiempo de llegada Tiempo de Espera Tiempo de respuesta Tiempo de ejecución Tiempo de retorno Tiempo de finalización
33 38
3 30 3 12 42 43
29 39
7 12 11 4 16 23
RR q=2
10 22 13 7
5 26 9 7
0 30 0 14
Algoritmo de planificación RR con quantum de 5. 
 
 
 
 
 
 
 
 
 
 
Proceso Instante de llegada Tiempo de servicio
A 0 14
B 3 12
C 5 7
D 7 4
E 10 7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
E
D
C
B
A LLL
P
A
B
C
D
E
RR q=5
Tiempo de llegada Tiempo de Espera Tiempo de respuesta Tiempo de ejecución Tiempo de finalización
0 28 0 14 42 42
Tiempo de retorno
36
3 29 5 12 41 44
5 24 10 7 31
38
7 8 15 4 12 19
10 21 19 7 28
Algoritmo de planificación SPN. 
 
 
 
 
 
 
 
 
 
 
Proceso Instante de llegada Tiempo de servicio
A 0 14
B 3 12
C 5 7
D 7 4
E 10 7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
E
D
C
B
A LLL
P
A
B
C
D
E
SPN
Tiempo de llegada Tiempo de Espera Tiempo de respuesta Tiempo de ejecución Tiempo de finalización
0 0 0 14 14 14
Tiempo de retorno
25
3 29 32 12 41 44
5 13 18 7 20
32
7 7 14 4 11 18
10 15 25 7 22
Algoritmo de planificación SRT. 
 
 
Proceso Instante de llegada Tiempo de servicio
A 0 14
B 3 12
C 5 7
D 7 4
E 10 7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43
E
D
C
B
A LLL
P
A
B
C
D
E
SRT
Tiempo de llegada Tiempo de Espera Tiempo de respuesta Tiempo de ejecución Tiempo de finalización
0 18 0 14 32 32
Tiempo de retorno
16
3 29 3 12 41 44
5 4 5 7 11
23
7 0 7 4 4 11
10 6 16 7 13