Algoritmos de planificación
Páginas: 4 (805 palabras)
Publicado: 12 de diciembre de 2014
1. Realiza la planificación de los procesos para los algoritmos FIFO, SJF,
SRTF, por prioridades, RR (q=3) (cada algoritmo 1 punto)
Proceso
A
B
C
D
Tiempo de llegada
3
0
2
4Prioridad
3
6
2
1
Tiempo de E.
1
4
3
5
FIFO
A
B
C
D
0
1
2
X
X
X
E
3
E
X
E
4
E
5
E
6
E
7
X
8
9
10
11
12
X
E
X
E
X
E
EX
X
X
X
X
4
X
5
6
7
8
9
10
11
12
E
E
X
E
X
E
X
E
X
X
X
X
X
4
X
5
6
7
8
9
10
11
12
E
E
X
EX
E
X
E
X
X
X
X
X
4
E
5
E
6
E
7
E
8
E
9
E
10
E
11
E
12
X
E
X
E
X
E
X
E
X
E
X
X
X
X
13
14
15
16 1713
14
15
16 17
13
14
15
16 17
13
14
15
16 17
SJF
A
B
C
D
0
1
2
X
X
E
X
E
3
E
X
E
SRTF
A
B
C
D
0
1
2
X
XX
E
3
E
X
E
Por prioridad
0
A
B X
C
D
RR
1
2
X
X
E
3
E
X
E
A
B
C
D
0
1
2
X
X
X
E
3
E
E
X
4
E
E
X
E
5
E
E
X
E
6
EX
7
X
8
9
10
11
12
E
E
X
X
X
X
X
13
14
15
2. Realiza la simulación de memoria en un esquema de multiprogramación
con particiones variables teniendoen cuenta que tienes una memoria de
512kb. Los procesos van llegando y dejando la memoria en el siguiente
orden. (1,5 punto)
¿Todos los procesos se pueden colocar en memoria conforme vanllegando? ¿Qué tipo de fragmentación se produce? Razona tu respuesta
PROCESO
A
B
C
A
D
B
E
0 kb
A 160kb
TIEMPO DE LLEGADA
Solicita 160kb
Solicita 220kb
Solicita 70kb
Libera la memoriaSolicita 120 kb
Libera la memoria
Solicita 255kb
512 kb
352 kb
0kb
A 160kb
B
220 kb
132 kb
A 160kb
B
220 kb
C
0 kb
512 kb
70kb
62kb
512 kb
16 17...
SRTF, por prioridades, RR (q=3) (cada algoritmo 1 punto)
Proceso
A
B
C
D
Tiempo de llegada
3
0
2
4Prioridad
3
6
2
1
Tiempo de E.
1
4
3
5
FIFO
A
B
C
D
0
1
2
X
X
X
E
3
E
X
E
4
E
5
E
6
E
7
X
8
9
10
11
12
X
E
X
E
X
E
EX
X
X
X
X
4
X
5
6
7
8
9
10
11
12
E
E
X
E
X
E
X
E
X
X
X
X
X
4
X
5
6
7
8
9
10
11
12
E
E
X
EX
E
X
E
X
X
X
X
X
4
E
5
E
6
E
7
E
8
E
9
E
10
E
11
E
12
X
E
X
E
X
E
X
E
X
E
X
X
X
X
13
14
15
16 1713
14
15
16 17
13
14
15
16 17
13
14
15
16 17
SJF
A
B
C
D
0
1
2
X
X
E
X
E
3
E
X
E
SRTF
A
B
C
D
0
1
2
X
XX
E
3
E
X
E
Por prioridad
0
A
B X
C
D
RR
1
2
X
X
E
3
E
X
E
A
B
C
D
0
1
2
X
X
X
E
3
E
E
X
4
E
E
X
E
5
E
E
X
E
6
EX
7
X
8
9
10
11
12
E
E
X
X
X
X
X
13
14
15
2. Realiza la simulación de memoria en un esquema de multiprogramación
con particiones variables teniendoen cuenta que tienes una memoria de
512kb. Los procesos van llegando y dejando la memoria en el siguiente
orden. (1,5 punto)
¿Todos los procesos se pueden colocar en memoria conforme vanllegando? ¿Qué tipo de fragmentación se produce? Razona tu respuesta
PROCESO
A
B
C
A
D
B
E
0 kb
A 160kb
TIEMPO DE LLEGADA
Solicita 160kb
Solicita 220kb
Solicita 70kb
Libera la memoriaSolicita 120 kb
Libera la memoria
Solicita 255kb
512 kb
352 kb
0kb
A 160kb
B
220 kb
132 kb
A 160kb
B
220 kb
C
0 kb
512 kb
70kb
62kb
512 kb
16 17...
Leer documento completo
Regístrate para leer el documento completo.