PLANIFICACION DE PROCESSOS
Tema 4 (Planificació Processos)
Alumne 1:Abdelcader Marchouh Fahim
Nota:
Alumne 2:
Fecha de entrega
La fecha límite de entrega del problema es el jueves 5 de noviembre de 2014 a las 17h
(acordaros de hacer una copia de los problemas para la corrección).
Enunciado problema
PROBLEMA 1 [10 Puntos]
En un sistema multiprogramado que dispone de 1 procesador seejecutan 6 procesos con las
características siguientes:
Proceso
Tipo de Proceso
Cola
Proceso A
Tiempo real
1
Tiempo de
llegada
5
Prioridad
Ráfagas del proceso
50
4CPU, 1E/S, 5CPU, 1E/S,1CPU
Proceso B
Tiempo real
1
2
70
1CPU, 3E/S, 2CPU, 5E/S, 1CPU
Proceso C
Tiempo real
1
4
80
1CPU, 1E/S, 1CPU, 5E/S, 1CPU
Proceso DInteractivo
2
1
100
3CPU, 5E/S, 3CPU, 4E/S, 1CPU
Proceso E
Interactivo
2
3
110
1CPU, 2E/S, 3CPU, 1E/S,1CPU
Proceso F
Proceso batch
3
3
130
3CPU, 1E/S, 1CPU
El planificador dispone de un algoritmo de planificación a corto plazo con 3 colas multinivel:
1.
La cola 1 planifica los procesos de tiempo real más prioritarios y utiliza un algoritmo de
orden dellegada (FCFS). Esta cola es la más prioritaria.
2.
La cola 2 planifica los procesos de usuario y utiliza un algoritmo de reparto de tiempo
(Round-Robin) con un quantum de 2 ciclos. Esta cola es la segunda más prioritaria
3.
La cola 3 planifica los procesos Batch y utiliza un algoritmo SJF. Esta cola es la menos
prioritaria.
La planificación entre las colas sigue un algoritmoprioritario, de tal manera que solo se puede
ejecutar un proceso de una cola menos prioritaria si no hay ningún proceso preparado en las
colas más prioritarias. Además, las colas más prioritarias se apropian inmediatamente del
procesador en el momento tengan un proceso que puede ejecutarse.
Para deshacer empates entre los procesos de la misma cola se utilizará como primer criterio el
orden dellegada a la cola de preparados y como segundo criterio su prioridad (prioridad más
alta 1, y prioridad más baja 140).
Se pide:
1. Planificar la ejecución de los procesos sobre la siguiente tabla e indicar el estado de cada
proceso (E: en ejecución, W: entrada / salida, B: bloqueado P: preparado, F: finalizado, si
hacen falta más estados añadirlos). [3 puntos]
SISTEMES OPERATIUS
1
A
BC
D
E
F
A
B
C
D
E
F
2
E
E
B
3
4
Tema 4 (Planificació Processos)
5
6
7
8
9
E
W W W
P P
E E W
P P P
P P P
E
P
P
W
P
P
E
P
P
W
P
P
E
P
P
W
P
P
W
E
P
W
P
P
27
28
29
30
22
23
24
25
26
W
E
P
P
W
W
P
P
W
W
P
P
W
W
P
P
W
W
P
P
E
P
P
P
F
E
P
P
F
E
P10
P
E
P
P
P
P
31
11
12
13
14
15
16
E
W
P
P
P
P
E
W
P
P
P
P
E
W
P
P
P
P
E
W
P
P
P
P
E
W
P
P
P
P
W
E
P
P
P
P
32
33
34
35
36
37
W W P
E E E
E E
W P
E
P
W E
E F
17
E
F
P
P
P
P
38
18
19
20
21
F
E
P
P
P
39
W
E
P
P
40
P
E
P
P
41
E
P
P
P
42F
2. Calcular grado de utilización de la CPU, la productividad, el tiempo medio de espera para
cada una de las colas, y el tiempo de retorno normalizado para cada uno de los procesos. [3
puntos].
Grado util CPU = 37/37=1(100%)
Productividad=6/37=0,16
Tempo medio de espera de la cola 1 = (1+3)/2=2
Tiempo medio de espera de la cola 2 = (15 + 11)/2=13
Tiempo medio de espera de la cola 3= (27 +29)/2=28
Tiempo normal processo A= 13/12=1,08
Tiempo normal processo B= 15/12=1,25
Tiempo normal processo C= 24/9 =2,67
Tiempo normal processo D= 28/17=1,64
Tiempo normal processo E= 35/8=4,375
Tiempo normal processo F= 34/5=6,8
3. Justificar a que son debidos los altos tiempos de espera de los procesos B y C, respecto al
proceso A. Proponer una solución para evitarlos [1.5...
Regístrate para leer el documento completo.