solución al ejercicio nº 9.

GESTIÓN Y ADMINISTRACIÓN DE PROCESOS.
EJERCICIO Nº1.
Suponga que los siguientes trabajos llegan para ser procesados, en los momentos indicados en la
tabla que figura a continuación y que cada trabajo se ejecutará durante el tiempo que se indica:
TRABAJOS
HORA DE LLEGADA
T1
T2
T3
0
3
6
DURACIÓN DE CPU
TIEMPO DE SERVICIO
9
5
1
Se desea calcular el tiempo de finalización, el tiempo de retorno, el tiempo de retorno
normalizado y el tiempo medio de retorno, para cada uno de estos trabajos, si se utilizan los
siguientes tipos de planificación.
a) FCFS.
b) SJF (SPN).
c) SRT.
SOLUCIÓN:
a)
Planificación FCFS.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
T1
T2
T3
TRABAJOS
LLEGADA
T1
T2
T3
0
3
6
T. DE SERVICIO
(TS)
9
5
1
FINALIZACIÓN
9
14
15
T. DE RETORNO
(TQ)
9
11
9
T. DE RETORNO
NORMALIZADO (TQ/TS)
1,00
2,20
9,00
T. RETORNO MEDIO = 29/3 = 9,66
b)
Planificación SJF (SPN).
0 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
T1
T2
T3
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
1
TRABAJOS
LLEGADA
T1
T2
T3
0
3
6
T. DE SERVICIO
(TS)
9
5
1
FINALIZACIÓN
9
15
10
T. DE RETORNO
(TQ)
9
12
4
T. DE RETORNO
NORMALIZADO (TQ/TS)
1,00
2,40
4,00
T. RETORNO MEDIO = 25/3 = 8,33
c)
Planificación SRT.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
T1
T2
T3
TRABAJOS
LLEGADA
T1
T2
T3
0
3
6
T. DE SERVICIO
(TS)
9
5
1
FINALIZACIÓN
15
9
7
T. DE RETORNO
(TQ)
15
6
1
T. DE RETORNO
NORMALIZADO (TQ/TS)
1,66
1,20
1,00
T. RETORNO MEDIO = 22/3 = 7,33
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
2
EJERCICIO Nº2.
Un sistema operativo utiliza para la planificación de los trabajos el algoritmo FCFS. En un
momento determinado se han situado en la cola de listos para ejecutarse los siguientes procesos:
TRABAJOS
T1
T2
T3
T. DE EJECUCIÓN
16 ms
8 ms
6 ms
Se desean calcular los tiempos de espera y de retorno de los distintos trabajos, así como los
tiempos medios de espera y retorno, en los siguientes supuestos:
a) Los trabajos llegan a la cola de Listos en el orden T1, T2 y T3.
b) Los trabajos llegan a la cola de Listos en el orden T3, T2 y T1.
c) Analizar razonadamente los resultados obtenidos en los dos apartados anteriores y
expresar claramente las consecuencias fundamentales que se pueden deducir.
SOLUCIÓN:
En este ejemplo se ha supuesto, que los trabajos llegan al sistema prácticamente en el instante 0,
por lo tanto no se considera su diferencia.
a) Los trabajos llegan al sistema en el orden T1, T2 y T3.
0 1 2 3 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
T1
T2
T3
TRABAJOS
T1
T2
T3
T. DE EJECUCIÓN
16
8
6
TIEMPOS MEDIOS
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
T. DE ESPERA
0
16
24
T. DE RETORNO
16
24
30
13,3
23,3
3
b) Los trabajos llegan al sistema en el orden T3, T2 y T1.
0 1 2 3 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
T1
T2
T3
TRABAJOS
T1
T2
T3
T. DE EJECUCIÓN
16
8
6
TIEMPOS MEDIOS
T. DE ESPERA
14
6
0
T. DE RETORNO
30
14
6
6,6
16,6
c) En este tipo de planificación, cuando un trabajo toma el control de la CPU, dicho trabajo se
ejecuta hasta su finalización (planificación no apropiativa) y por lo tanto resulta justa en
cuanto a la llegada de los trabajos, pero es injusta en el sentido de que los trabajos largos
hacen esperar a otros más cortos. Esta planificación da como resultado, normalmente, un
rendimiento bajo como consecuencia de la no apropiatividad de la CPU, que podría mejorar
su utilización. El orden en que llegan los trabajos a la cola de Listos, hace que varíen mucho
los tiempos de espera y retorno de los trabajos. Esta planificación no ofrece unas buenas
prestaciones en general y en los sistemas interactivos resulta totalmente inadecuada, ya que
no garantiza buenos tiempos de respuesta.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
4
EJERCICIO Nº3.
Supongamos que en un sistema interactivo, se han recibido los siguientes trabajos, para
ser procesados utilizando el algoritmo RR, Round-Robin.
TRABAJOS
T1
T2
T3
T4
T5
T. DE EJECUCIÓN
6
7
4
8
12
T. DE LLEGADA
0
1
2
3
4
Calcular los tiempos de retorno para cada uno de los trabajos, el tiempo de retorno medio
para el conjunto de los trabajos y el número de cambios de proceso que se producen, en los
supuestos que figuran a continuación:
a) Considerando un cuanto de tiempo de tres unidades.
b) Aumentando el cuanto de tiempo a ocho unidades.
c) Disminuyendo la duración del cuanto a dos unidades.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
5
EJERCICIO Nº4.
En un sistema de tiempo real, en el que los procesos se ejecutan en función de su prioridad, van
llegando al sistema los procesos que se especifican a continuación:
PROCESOS
P1
P2
P3
P4
P5
T. DE LLEGADA
0
0,2
0,3
0,5
0,7
T. DE EJECUCIÓN
0,5
0,3
0,4
1
0,6
PRIORIDAD
2
3
1
3
2
Se desean calcular los tiempos de espera y de retorno de cada proceso, así como los tiempos
medios de espera y de retorno para el conjunto de los procesos, en los supuestos:
a) Las prioridades son no apropiativas.
b) Las prioridades son apropiativas.
Nota: Cuando las prioridades entre procesos son iguales, se utiliza el algoritmo FCFS.
SOLUCIÓN:
a)
0
0,1 0,2 0,3 0,4 0,5
0,6 0,7 0,8
0,9
1,0 1,1 1,2 1,3
1,4
1,5
1,6
1,7
1,8 ------ 2,8
T1
T2
T3
T4
T5
TRABAJOS LLEGADA
T1
0
T2
0,2
T3
0,3
T4
0,5
T5
0,7
b)
0,1
0,2
EJECUCIÓN PRIORIDAD ENTRADA
0,5
2
0
0,3
3
1,5
0,4
1
0,5
1
3
1,8
0,6
2
0,9
TIEMPOS MEDIOS:
0,3 0,4
0,5
0,6
0,7 0,8
0,9
1,0
SALIDA T. ESPERA T. RETORNO
0,5
0
0,5
1,8
1,3
1,6
0,9
0,2
0,6
2,8
1,3
2,3
1,5
0,2
0,8
ESPERA = 0,6 RETORNO = 1,16
1,1 1,2 1,3 1,4
1, 5
1,6
1,7
1,8 ------ 2,8
T1
T2
T3
T4
T5
TRABAJOS LLEGADA
T1
0
T2
0,2
T3
0,3
T4
0,5
T5
0,7
EJECUCIÓN PRIORIDAD ENTRADA
0,5
2
0
0,7
0,3
3
1,5
0,4
1
0,3
1
3
1,8
0,6
2
0,9
TIEMPOS MEDIOS:
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
SALIDA T. ESPERA T. RETORNO
0,3 0,9
0,4
0,9
1,8
1,3
1,6
0,7
0
0,4
2,8
1,3
2,3
1,5
0,2
0,8
ESPERA = 0,64 RETORNO = 1,2
6
EJERCICIO Nº5.
Se dispone de un sistema operativo cuyo planificador actúa sobre dos colas. La primera, de
mayor prioridad, se utiliza para las tareas del sistema (File System, tarea del disco, tarea de
memoria, etc.). La segunda se utiliza para almacenar los procesos de usuario. El planificador
funciona del siguiente modo:
1) Siempre que exista un proceso en la cola del sistema, el planificador elegirá dicho
proceso para ejecutar y considerará despreciable el tiempo que se tarda en ejecutar.
2) Si no existen trabajos en dicha cola, se elegirá de la cola de procesos de usuario,
utilizando un algoritmo Round-Robin, con un cuanto de tiempo de 100 ms.
En el sistema se encuentran dos procesos 1 y 2, que han llegado al sistema en dicho orden,
con las siguientes características:
Proceso 1: 160 ms. de CPU; 50 msg. de E/S a disco; 50 msg. de CPU.
Proceso 2: 20 ms. de CPU; 50 msg. de E/S a disco; 50 msg. de CPU.
Calcular el tiempo de retorno para cada proceso, indicando en cada momento el
estado de los procesos, que pueden ser los siguientes:
p = Listo; b = Bloqueado; e = Ejecución y t = Terminado.
SOLUCIÓN:
Siempre que se pide una operación de E/S, entra en funcionamiento el File System, con un
tiempo despreciable, cuando finaliza la operación de E/S, también se llama al proceso File
System, para finalizar dicha operación.
P1
e
p
p
e
p
e
b
b
b
e
t
P2
p
e
b
b
b
p
p
e
t
t
t
FS
b
b
e
b
e
b
e
b
e
b
b
100
20
---
50
---
10
---
50
---
50
t(msg)
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
7
EJERCICIO Nº6.
Un sistema operativo gestiona la CPU, mediante una cola multinivel con dos niveles. El primer
nivel se gestiona mediante un algoritmo SRTF (SJF apropiativo). El segundo nivel se gestiona
mediante un algoritmo FIFO. La CPU ejecuta procesos de cada nivel cada 100 ms. con la
siguiente característica: siempre que un proceso finalice o realice una operación de E/S y no
consuma los 100 ms. se cambiará de nivel y se le volverán a asignar 100 ms. al nuevo nivel. Los
procesos realizan la E/S en modalidad FIFO. Teniendo en cuenta estas características, se desea:
a)
b)
Calcular el tiempo de retorno medio para el conjunto de procesos especificados.
Indicar siempre que ocurra un evento en el sistema, qué procesos se encuentran en el
estado “preparado” y cuáles en el estado “bloqueado”.
PROCESOS
P1
P2
P3
P4
P5
T. DE LLEGADA
0 ms.
0 ms.
30 ms.
170 ms.
170 ms.
T. DE EJECUCIÓN
70(CPU),100(E/S),20(CPU)
150(CPU),100(E/S)
30(CPU),40(E/S),5(CPU)
60(CPU),30(E/S),20(CPU)
30(CPU),40(E/S)
NIVEL
1
2
1
2
1
SOLUCIÓN:
0
30
60
100
160
165
170
P1
e
p
p
p
p
p
P2
p
p
e
e
p
P3
-
e
E/S
p
P4
-
-
-
P5
-
-
-
0
30
60
215
245
p
p
p
e
e
E/S
E/S
e
t
-
-
-
-
-
-
p
p
e
-
-
-
p
e
b
100
160
165
170
215
245
305
315
345
355
385
405
485
P1
e
e
b
b
E/S
E/S
e
t
P2
E/S
t
-
-
-
-
-
-
P3
-
-
-
-
-
-
-
-
P4
b
b
b
E/S
t
-
-
P5
b
E/S
E/S
t
-
-
-
305
315
TIEMPOS DE RETORNO
P1 --------> 505 - 0
P2 --------> 315 - 0
P3 --------> 165 - 30
345
355
= 505 ms.
= 315 ms.
= 135 ms.
e
385
405
485
305
505
505
P4 --------> 405 - 170 = 235 ms.
P5 --------> 355 - 170 = 185 ms.
TIEMPO MEDIO = 1.375 / 5 = 275 ms.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
8
EJERCICIO Nº7.
El sistema operativo CTTS sólo podía mantener en memoria un proceso, por lo que utilizaba el
algoritmo Round-Robin para la ejecución de los procesos. Para evitar el excesivo número de
intercambios de memoria a disco y viceversa, la primera vez que un proceso entraba en la CPU
recibía un quantum máximo Q y las veces siguientes, el doble de la vez anterior. Supongamos
que dicho sistema tiene Q = 6 ms. El tiempo de intercambio no se considera despreciable, sino
que es proporcional al tamaño que ocupa el proceso en memoria, según la siguiente tabla:
TAMAÑO DEL PROCESO
MENOR DE 20 K
ENTRE 20 Y 30 K
MÁS DE 30 K
TIEMPO DE INTERCAMBIO
1 ms.
2 ms.
3 ms.
Se desea calcular el tiempo medio de retorno para los siguientes procesos:
PROCESOS
P1
P2
P3
P4
P5
TAMAÑO
12 K
35 K
60 K
25 K
8K
LLEGADA
0 ms.
1 ms.
10 ms.
18 ms.
40 ms.
TIEMPO DE CPU
20 ms.
12 ms.
28 ms.
18 ms.
7 ms.
SOLUCIÓN:
La traza de ejecución del procesador es la que se expresa a continuación. Las franjas marcadas
con INT, indican que el procesador esta realizando intercambio (swapping).
INT
0
1
1
7
INT
43
2
INT
11
2
17
INT
49
INT
91
INT
55
4
96
5
33
1
63
INT
INT
21
INT
57
4
1
66
INT
108 109 110
INT
68
5
3
37
INT
69
75
43
3
79
91
3
113
123
Como sólo cabe un proceso en memoria, el cambio de contexto del procesador siempre
lleva consigo un intercambio. El tiempo total de intercambio se considera la suma del tiempo de
desocupación del proceso que ocupaba la CPU más el tiempo de ocupación del nuevo proceso
que se trae al disco. Cuando un proceso termina, el tiempo de desocupación del proceso no se
contabiliza más, pues no hay que llevarlo al disco.
PROCESOS
P1
P2
P3
P4
P5
TAMAÑO
12 K
35 K
60 K
25 K
8K
LLEGADA T. DE CPU
0 ms
20 ms
1 ms
12 ms
10 ms
28 ms
18 ms
18 ms
40 ms
7 ms
FINALIZACIÓN T. DE RETORNO
68 ms
68 ms
55 ms
54 ms
123 ms
113 ms
108 ms
90 ms
110 ms
70 ms
TIEMPO MEDIO DE RETORNO = 395 / 5 = 79 msg.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
9
EJERCICIO Nº 8.
Consideremos un sistema de colas múltiples con realimentación, compuesto por un total de 10
colas, gestionadas por el algoritmo Round-Robin, con un cuanto igual a uno.
En la primera cola puede tomar el procesador por un tiempo máximo de dos cuantos cada vez,
tras los cuales baja a la cola de nivel inferior.
En cada cola de nivel inferior, admite un tiempo de procesador dos veces el establecido para la
inmediatamente anterior.
En el sistema solo existen tres procesos que acaban de entrar y están en la primera cola, cuyos
tiempos de procesador, hasta que se ejecuten sus próximas operaciones de E/S, son de 3, 8 y 5
unidades respectivamente, de manera que, cuando ejecutan dicha operación, el proceso que la
realiza permanece bloqueado durante 5 unidades de tiempo, después del cual, el proceso vuelve
al estado de preparado, colocándose como al principio de su ejecución, en la primera cola del
sistema. Después de sus respectivas operaciones de E/S, vuelven a disfrutar de un tiempo de
procesador de 3, 8 y 5 unidades de tiempo respectivamente, hasta realizar una segunda operación
de E/S y así sucesivamente.
Utilizando un diagrama de tiempos:
a) Dibujar la ejecución en el procesador de los procesos.
b) Para cada una de las 30 primeras unidades de tiempo representar en que cola está cada
proceso.
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
10
EJERCICIO Nº 9.
Un sistema gestiona el procesador mediante una cola multinivel no realimentada de dos niveles,
denominados N0 y N1.
El nivel N0 se planifica mediante SRT (SJF apropiativo) y en dicho nivel se incorporan los
procesos interactivos. El nivel N1 se planifica mediante HRRN, y en dicho nivel se incorporan los
procesos por lotes.
Se asigna un tiempo de servicio de 6 unidades de tiempo para el nivel N0 y de 3 unidades de
tiempo para el nivel N1, alternandose la ejecución entre estos dos niveles según un algoritmo de
Turno Rotatorio (Round-Robin/Asignación en Rueda/RR).
Existe una única cola de dispositivo para la planificación de las operaciones de Entrada/Salida de
ambos tipos de procesos. Esta cola se gestiona por FCFS.
Calcular el tiempo de retorno y el tiempo de retorno normalizado para cada proceso en función
de los datos aportados por la siguiente tabla:
Proceso
Tipo
Instante de
Llegada
CPU-1
Estimado
CPU-1
Real
E/S
CPU-2
Estimado
CPU-2
Real
(*1)
(*2)
(*3)
(*4)
(*5)
(*6)
(*7)
(*8)
P1
P2
P3
P4
P5
P6
IN
IN
IN
LT
LT
LT
0
1
3
4
5
6
9
7
5
7
2
6
8
10
4
5
2
6
2
2
-
1
5
-
1
4
-
Significado de los datos de cada columna:
(*1) Identificador del proceso
(*2) Tipo de proceso: IN-Proceso Interactivo / LT-Proceso por lotes
(*3) Instante de llegada del proceso al sistema
(*4) Duración estimada del primer intervalo de uso del procesador
(*5) Duración real del primer intervalo de uso del procesador
(*6) Duración del primer intervalo de Entrada/Salida del proceso
(*7) Duración estimada del segundo intervalo de uso del procesador
(*8) Duración real del segundo intervalo de uso del procesador
NOTAS IMPORTANTES:
Indicar la Tasa de Respuesta (Response Ratio-RR) para cada proceso del Nivel N1 en cada
instante significativo, ordenando los procesos de dicho nivel en función de su Tasa de
Respuesta
Si más de un proceso, tuvieran la misma Tasa de Respuesta, se prioriza al que tenga una
duración estimada de su siguiente intervalo de uso del procesador más pequeña
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
11
SOLUCIÓN AL EJERCICIO Nº 3.
0
a)
3
6
1
9
2
12
3
TRABAJOS
T1
T2
T3
T4
T5
4
15
1
18
21 22
5
T. DE EJECUCIÓN
6
7
4
8
12
2
3
25
4
LLEGADAS
0
1
2
3
4
28 29
5
2
31
34
4
37
5
FINALIZACIÓN
15
29
22
31
37
5
T. DE RETORNO
15
28
20
28
33
TIEMPO MEDIO DE RETORNO = 124 / 5 = 24,8
Nº CAMBIOS DE CONTEXTO = 12
0
6
b)
13
1
2
17
3
TRABAJOS
T1
T2
T3
T4
T5
25
33
4
5
37
5
T. DE EJECUCIÓN
6
7
4
8
12
LLEGADAS
0
1
2
3
4
FINALIZACIÓN
6
13
17
25
37
T. DE RETORNO
6
12
15
22
33
TIEMPO MEDIO DE RETORNO = 88 / 5 = 17,6
Nº CAMBIOS DE CONTEXTO = 4
0
c)
2
1
4
2
6
3
TRABAJOS
T1
T2
T3
T4
T5
8
1
10
4
12
5
14
2
T. DE EJECUCIÓN
6
7
4
8
12
16
3
18
1
20
4
LLEGADAS
0
1
2
3
4
22
5
24
2
26
4
28 29
5
FINALIZACIÓN
18
29
16
31
37
2
31
4
33
5
35
5
37
5
T. DE RETORNO
18
28
14
28
33
TIEMPO MEDIO DE RETORNO = 111 / 5 = 22,2
Nº CAMBIOS DE CONTEXTO = 16
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
12
SOLUCIÓN AL EJERCICIO Nº 7.
La traza de ejecución del procesador es la que se expresa a continuación. Las franjas
marcadas con INT, indican que el procesador esta realizando intercambio (swapping).
INT
0
1
INT
1
7
INT
43
2
17
INT
55
INT
INT
11
49
91
2
4
96
5
33
1
63
INT
INT
21
INT
57
4
1
66
INT
68
37
INT
69
INT
108 109 110
5
3
75
43
3
79
91
3
113
123
Como solo cabe un proceso en memoria, el cambio de contexto del procesador siempre
lleva consigo un intercambio. El tiempo total de intercambio se considera la suma del tiempo de
desocupación del proceso que ocupaba la CPU más el tiempo de ocupación del nuevo proceso
que se trae al disco.
Cuando un proceso termina, no se contabiliza más el tiempo de desocupación del
proceso, pues no hay que llevarlo al disco.
PROCESOS
P1
P2
P3
P4
P5
TAMAÑO
12 K
35 K
60 K
25 K
8K
LLEGADA T. DE CPU
0 msg.
20 msg.
1 msg.
12 msg.
10 msg.
28 msg
18 msg.
18 msg.
40 msg.
7 msg.
FINALIZACIÓN T. DE RETORNO
68 msg.
68 msg.
55 msg.
54 msg.
123 msg.
113 msg.
108 msg.
90 msg.
110 msg,
70 msg,
TIEMPO MEDIO DE RETORNO = 395 / 5 = 79 msg.
SOLUCIÓN AL EJERCICIO Nº 8.
DIAGRAMA DE TIEMPOS
0
A
B
C
1
2
3
1
4
5
6
1
1
8
2
1
1
7
9
11
12
BLOQUEADO
2
1
10
2
2
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
13
1
14
15
1
17
2
2
2
16
2
2
BLO
13
DIAGRAMA DE TIEMPOS (CONTINUACIÓN)
17 18
A
19
20
21
22
BLOQUEADO
B
3
3
C
QUEADO
23
1
24
26
27
1
28
29
2
BLOQUEADO
1
25
1
31
32
33
34 35
BLOQUEADO
1
1
30
2
2
2
2
TABLA DE ESTADO DE LOS PROCESOS
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
1
1
1
1
2
2
2
B
B
B
B
B
1
1
2
B
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
C
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
TABLA DE ESTADO DE LOS PROCESOS (CONTINUACIÓN)
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
A
2
2
B
B
B
B
B
1
1
2
2
2
2
B
B
B
2
3
3
3
B
B
B
B
B
1
1
2
2
2
2
C
B
B
B
B
B
1
1
2
2
2
2
2
2
2
2
SOLUCIÓN AL EJERCICIO Nº 9.
En la siguiente cuadro se expresa el estado de los procesos en cada instante significativo:
Instante
Proceso
Entra
Significativo
0
P1 (9)
1
P2 (7)
3
P3 (5)
4
P4 (7)
5
P5 (2)
Instante
Proceso
Entra
Significativo
6
P6 (6)
Proceso
Proceso en
Estado Colas
Sale
ejecución o en E/S
P1(N0)
N0: Realiza (1)
N1: E/S: P2(N0)
N0: P1 (8)
Realiza (2)
N1: E/S: P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: E/S: P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: P4 (7)
E/S: P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: P4 (7), P5 (2)
E/S: Proceso
Proceso en
Estado Colas
Sale
ejecución o en E/S
P5(N1)
N0: P2 (2), P3 (5), P1 (8)
Realiza (2)
N1: P4 (7), P6 (6)
E/S: -
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
Observaciones
Apropiación de P1
por P2
RR(P4)=8/7= 1,14
RR(P5)=2/2 = 1
Observaciones
RR(P4)=9/7=1,28
RR(P5)=3/2=1,5
RR(P6)=6/6=1
14
8
-
-
P4(N1)
Realiza (1)
P5(E/S)
P2(N0)
Realiza (1)
P5(E/S)
N0: P2(2), P3(5), P1 (8)
N1: P6 (6)
E/S:
N0: P3 (5), P1 (8)
N1: P6 (6), P4 (6)
E/S:
RR(P4)=11/7=1,57
RR(P6)=8/6=1,33
P5 de N1 a E/S
RR(P4)=6/6=1
RR(P6)=9/6=1,5
9
-
-
10
-
-
P2(N0)
Realiza (1)
N0: P3 (5), P1 (8)
N1: P6 (6), P4 (6), P5 (5)
E/S: -
-
-
P2(N0)
Realiza (3)
14
-
P2
P3(N0)
Realiza (1)
15
-
-
P6(N1)
Realiza (3)
18
-
-
P3(N0)
Realiza (3)
N0: P3 (5), P1 (8)
N1: P6 (6), P4 (6), P5 (5)
E/S:
N0: P1 (8)
N1: P6 (6), P4 (6), P5 (5)
E/S: N0: P3 (4), P1 (8)
N1: P5 (5), P4 (6)
E/S: N0: P1 (8)
N1: P5 (5), P4 (6), P6 (3)
E/S: -
RR(P4)=7/6=1,16
RR(P5)=5/5=1
RR(6)=10/6=1,66
P5 de E/S a N1
Termina intervalo
estimado de P2
11
21
-
-
P1(N0)
Realiza (2)
P3(E/S)
N0: N1: P5 (5), P4 (6), P6 (3)
E/S: -
23
-
-
P3(N0)
Realiza (1)
N0: P1 (6)
N1: P5 (5), P4 (6), P6 (3)
E/S : -
24
-
P3
P5(N1)
Realiza (3)
N0: P1 (6)
N1: P4 (6), P6 (3)
E/S: N0: N1: P6 (3), P4 (6), P5 (2)
E/S: N0: N1: P4 (6), P5 (2)
E/S: N0: N1: P5 (2)
E/S: -
27
-
-
P1(N0)
Realiza (5)
32
-
P1
P6(N1)
Realiza (3)
35
-
P6
P4(N1)
Realiza (3)
Instante
Proceso
Entra
Significativo
38
-
39
-
Proceso
Proceso en
Estado Colas
Sale
ejecución o en E/S
P4
P5(N1)
N0: N1: E/S: P5
N0: N1: E/S: -
RR(P4)=11/6=1,83
RR(P5)=9/5=1,8
RR(P6)=14/6=2,33
RR(P4)=12/6=2
RR(P5)=10/5=2
RR(P6)=15/6=2,5
RR(P4)=15/6=2,5
RR(P5)=13/5=2,6
RR(P6)=3/3=1
RR(P4)=18/6=3
RR(P5)=16/5=3,2
RR(P6)=6/3=2
P3 de N0 a E/S
P3 de E/S a N0
Apro. de P1 por P3
RR(P4)=20/6=3,33
RR(P5)=18/5=3,6
RR(P6)=8/3=2,66
RR(P4)=21/6=3,5
RR(P5)=19/5=3,8
RR(P6)=9/3=3
RR(P4)=24/6=4
RR(P5)=2/2=1
RR(P6)=12/3=4
RR(P4)=29/6=4,83
RR(P5)=7/2=3,5
RR(P6)=17/3=5,66
RR(P4)=32/6=5,33
RR(P5)=10/2=5
Observaciones
(*) RR : Response Ratio
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
15
Los valores solicitados en el ejercicio son:
Proceso
P1
P2
P3
P4
P5
P6
Instante de
llegada
0
1
3
4
5
6
Instante de
finalización
32
14
24
38
39
35
GESTIÓN Y ADMINISTRACIÓN DE PROCESOS
Tiempo de
retorno
32
13
21
34
34
29
T. de retorno
normalizado
32/8
13/10
21/5
34/5
34/6
29/6
16