GESTIN Y ADMINISTRACIN DE PROCESOS.

EJERCICIO N1.

Suponga que los siguientes trabajos llegan para ser procesados, en los momentos indicados en la
tabla que figura a continuacin y que cada trabajo se ejecutar durante el tiempo que se indica:
TRABAJOS

HORA DE LLEGADA

T1
T2
T3

0
3
6

DURACIN DE CPU
TIEMPO DE SERVICIO
9
5
1

Se desea calcular el tiempo de finalizacin, 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 planificacin.
a) FCFS.

b) SJF (SPN).
c) SRT.

SOLUCIN:
a)

Planificacin FCFS.
0

10

11

12

13

14

15

T1
T2
T3
TRABAJOS

LLEGADA

T1
T2
T3

0
3
6

T. DE SERVICIO
(TS)
9
5
1

FINALIZACIN

T. DE RETORNO
(TQ)
9
11
9

9
14
15

T. DE RETORNO
NORMALIZADO (TQ/TS)
1,00
2,20
9,00

T. RETORNO MEDIO = 29/3 = 9,66

b)

Planificacin SJF (SPN).

0 1

10

11

12

13

14

15

T1
T2
T3

GESTIN Y ADMINISTRACIN DE PROCESOS

TRABAJOS

LLEGADA

T1
T2
T3

0
3
6

T. DE SERVICIO
(TS)
9
5
1

FINALIZACIN

T. DE RETORNO
(TQ)
9
12
4

9
15
10

T. DE RETORNO
NORMALIZADO (TQ/TS)
1,00
2,40
4,00

T. RETORNO MEDIO = 25/3 = 8,33

c)

Planificacin SRT.
0

10

11

12

13

14

15

T1
T2
T3
TRABAJOS

LLEGADA

T1
T2
T3

0
3
6

T. DE SERVICIO
(TS)
9
5
1

FINALIZACIN
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

GESTIN Y ADMINISTRACIN DE PROCESOS

EJERCICIO N2.

Un sistema operativo utiliza para la planificacin 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 EJECUCIN
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.
SOLUCIN:
En este ejemplo se ha supuesto, que los trabajos llegan al sistema prcticamente 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 EJECUCIN
16
8
6
TIEMPOS MEDIOS

GESTIN Y ADMINISTRACIN DE PROCESOS

T. DE ESPERA
0
16
24
13,3

T. DE RETORNO
16
24
30
23,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 EJECUCIN
16
8
6
TIEMPOS MEDIOS

T. DE ESPERA
14
6
0
6,6

T. DE RETORNO
30
14
6
16,6

c) En este tipo de planificacin, cuando un trabajo toma el control de la CPU, dicho trabajo se
ejecuta hasta su finalizacin (planificacin 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 ms cortos. Esta planificacin da como resultado, normalmente, un
rendimiento bajo como consecuencia de la no apropiatividad de la CPU, que podra mejorar
su utilizacin. El orden en que llegan los trabajos a la cola de Listos, hace que varen mucho
los tiempos de espera y retorno de los trabajos. Esta planificacin no ofrece unas buenas
prestaciones en general y en los sistemas interactivos resulta totalmente inadecuada, ya que no
garantiza buenos tiempos de respuesta.

GESTIN Y ADMINISTRACIN DE PROCESOS

EJERCICIO N3.

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 EJECUCIN
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 nmero de cambios de proceso que se producen, en los
supuestos que figuran a continuacin:
a) Considerando un cuanto de tiempo de tres unidades.
b) Aumentando el cuanto de tiempo a ocho unidades.
c) Disminuyendo la duracin del cuanto a dos unidades.

GESTIN Y ADMINISTRACIN DE PROCESOS

EJERCICIO N4.

En un sistema de tiempo real, en el que los procesos se ejecutan en funcin de su prioridad, van
llegando al sistema los procesos que se especifican a continuacin:
PROCESOS
P1
P2
P3
P4
P5

T. DE LLEGADA
0
0,2
0,3
0,5
0,7

T. DE EJECUCIN
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.
SOLUCIN:
a)

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)

2,8

0,1

0,2

EJECUCIN 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 ------

T1
T2
T3
T4
T5
TRABAJOS LLEGADA
T1
0
T2
0,2
T3
0,3
T4
0,5
T5
0,7

EJECUCIN 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:

GESTIN Y ADMINISTRACIN 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

EJERCICIO N5.

Se dispone de un sistema operativo cuyo planificador acta 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 caractersticas:
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 = Ejecucin y t = Terminado.
SOLUCIN:
Siempre que se pide una operacin de E/S, entra en funcionamiento el File System, con un tiempo
despreciable, cuando finaliza la operacin de E/S, tambin se llama al proceso File System, para
finalizar dicha operacin.

P1

P2

FS

100

20

---

50

---

10

---

50

---

50

t(msg)

GESTIN Y ADMINISTRACIN DE PROCESOS

EJERCICIO N6.

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 caracterstica: siempre que un proceso finalice o realice una operacin de E/S y no
consuma los 100 ms. se cambiar de nivel y se le volvern a asignar 100 ms. al nuevo nivel. Los
procesos realizan la E/S en modalidad FIFO. Teniendo en cuenta estas caractersticas, 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 cules 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 EJECUCIN
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

SOLUCIN:
0

30

60

100

160

165

170

P1

P2
E/S

P3

E/S

P4

P5

30

60

215

245

E/S

100

160

165

170

215

245

305

315

345

355

385

405

485

505

P1

E/S

E/S

P2

E/S

P3

P4

E/S

P5

E/S

E/S

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

P4 --------> 405 - 170 = 235 ms.

P5 --------> 355 - 170 = 185 ms.
TIEMPO MEDIO = 1.375 / 5 = 275 ms.

GESTIN Y ADMINISTRACIN DE PROCESOS

EJERCICIO N7.

El sistema operativo CTTS slo poda mantener en memoria un proceso, por lo que utilizaba el
algoritmo Round-Robin para la ejecucin de los procesos. Para evitar el excesivo nmero de
intercambios de memoria a disco y viceversa, la primera vez que un proceso entraba en la CPU
reciba un quantum mximo 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 tamao que ocupa el proceso en memoria, segn la siguiente tabla:
TAMAO DEL PROCESO
MENOR DE 20 K
ENTRE 20 Y 30 K
MS 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

TAMAO
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.

SOLUCIN:
La traza de ejecucin del procesador es la que se expresa a continuacin. Las franjas marcadas
con INT, indican que el procesador esta realizando intercambio (swapping).
INT
0

INT

INT
43

91

17

INT

49

55

63
INT

INT

21
INT

57

4
96

INT

11

INT

33
1

66
INT

108 109 110

INT
68

37

INT

69

75

3
43
3

79

91

3
113

123

Como slo 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
desocupacin del proceso que ocupaba la CPU ms el tiempo de ocupacin del nuevo proceso
que se trae al disco. Cuando un proceso termina, el tiempo de desocupacin del proceso no se
contabiliza ms, pues no hay que llevarlo al disco.
PROCESOS
P1
P2
P3
P4
P5

TAMAO
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

FINALIZACIN 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.

GESTIN Y ADMINISTRACIN DE PROCESOS

EJERCICIO N 8.

Consideremos un sistema de colas mltiples con realimentacin, 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 mximo 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 estn en la primera cola, cuyos
tiempos de procesador, hasta que se ejecuten sus prximas operaciones de E/S, son de 3, 8 y 5
unidades respectivamente, de manera que, cuando ejecutan dicha operacin, el proceso que la
realiza permanece bloqueado durante 5 unidades de tiempo, despus del cual, el proceso vuelve al
estado de preparado, colocndose como al principio de su ejecucin, en la primera cola del
sistema. Despus 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 operacin
de E/S y as sucesivamente.
Utilizando un diagrama de tiempos:
a) Dibujar la ejecucin en el procesador de los procesos.
b) Para cada una de las 30 primeras unidades de tiempo representar en que cola est cada
proceso.

GESTIN Y ADMINISTRACIN 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 ejecucin entre estos dos niveles segn un algoritmo de
Turno Rotatorio (Round-Robin/Asignacin en Rueda/RR).
Existe una nica cola de dispositivo para la planificacin 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 funcin
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) Duracin estimada del primer intervalo de uso del procesador
(*5) Duracin real del primer intervalo de uso del procesador
(*6) Duracin del primer intervalo de Entrada/Salida del proceso
(*7) Duracin estimada del segundo intervalo de uso del procesador
(*8) Duracin 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 funcin de su Tasa de
Respuesta
Si ms de un proceso, tuvieran la misma Tasa de Respuesta, se prioriza al que tenga una
duracin estimada de su siguiente intervalo de uso del procesador ms pequea

GESTIN Y ADMINISTRACIN DE PROCESOS

11

SOLUCIN AL EJERCICIO N 3.
0
a)

12

TRABAJOS
T1
T2
T3
T4
T5

15
1

18

21 22

T. DE EJECUCIN
6
7
4
8
12

25

LLEGADAS
0
1
2
3
4

28 29
5

31
4

34
5

FINALIZACIN
15
29
22
31
37

37
5

T. DE RETORNO
15
28
20
28
33

TIEMPO MEDIO DE RETORNO = 124 / 5 = 24,8

N CAMBIOS DE CONTEXTO = 12
0

b)

13

TRABAJOS
T1
T2
T3
T4
T5

17
3

25

33

37
5

T. DE EJECUCIN
6
7
4
8
12

LLEGADAS
0
1
2
3
4

FINALIZACIN
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 EJECUCIN
6
7
4
8
12

16

18
4

LLEGADAS
0
1
2
3
4

20
5

22

24

26

FINALIZACIN
18
29
16
31
37

28 29
2

31

33

35

37

T. DE RETORNO
18
28
14
28
33

TIEMPO MEDIO DE RETORNO = 111 / 5 = 22,2

N CAMBIOS DE CONTEXTO = 16

GESTIN Y ADMINISTRACIN DE PROCESOS

12

SOLUCIN AL EJERCICIO N 7.

La traza de ejecucin del procesador es la que se expresa a continuacin. Las franjas

marcadas con INT, indican que el procesador esta realizando intercambio (swapping).
INT
0

INT

INT
43

17

INT
55

INT

INT

11

49

91

4
63
INT

96

INT

21
INT

57

1
33
1
66

INT
68

37

43

INT

69

INT

108 109 110

75

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
desocupacin del proceso que ocupaba la CPU ms el tiempo de ocupacin del nuevo proceso que
se trae al disco.
Cuando un proceso termina, no se contabiliza ms el tiempo de desocupacin del proceso,
pues no hay que llevarlo al disco.
PROCESOS
P1
P2
P3
P4
P5

TAMAO
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.

FINALIZACIN 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.

SOLUCIN AL EJERCICIO N 8.
DIAGRAMA DE TIEMPOS
0
A
B
C

1
1

7
2

10

11

BLOQUEADO

1
1

2
1

2
2

GESTIN Y ADMINISTRACIN DE PROCESOS

12

13

14

15

16
2

2
2

17

2
2

BLO

13

DIAGRAMA DE TIEMPOS (CONTINUACIN)

17 18
A

19

20

21

22

BLOQUEADO

QUEADO

23
1

24

26

27

28

29

BLOQUEADO
1

25

31

32

33

34 35

BLOQUEADO

30

2
2

2
2

TABLA DE ESTADO DE LOS PROCESOS

1

10

11

12

13

14

15

TABLA DE ESTADO DE LOS PROCESOS (CONTINUACIN)

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

SOLUCIN AL EJERCICIO N 9.

En la siguiente cuadro se expresa el estado de los procesos en cada instante significativo:

Instante
Proceso
Significativo
Entra
0
P1 (9)

Proceso
Proceso en
Sale
ejecucin o en E/S
Estado Colas
P1(N0)
N0: Realiza (1)
N1: E/S: 1
P2 (7)
P2(N0)
N0: P1 (8)
Realiza (2)
N1: E/S: 3
P3 (5)
P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: E/S: 4
P4 (7)
P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: P4 (7)
E/S: 5
P5 (2)
P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: P4 (7), P5 (2)
E/S: Instante
Proceso Proceso
Proceso en
Significativo
Entra
Sale
ejecucin o en E/S
Estado Colas
6
P6 (6)
P5(N1)
N0: P2 (2), P3 (5), P1 (8)
Realiza (2)
N1: P4 (7), P6 (6)
E/S: 8
P4(N1)
N0: P2(2), P3(5), P1 (8)
Realiza (1)
N1: P6 (6)
P5(E/S)
E/S:
9
P2(N0)
N0: P3 (5), P1 (8)
Realiza (1)
N1: P6 (6), P4 (6)
P5(E/S)
E/S:
GESTIN Y ADMINISTRACIN DE PROCESOS

Observaciones

Apropiacin 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
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

14

10

P2(N0)
Realiza (1)

N0: P3 (5), P1 (8)

N1: P6 (6), P4 (6), P5 (5)
E/S: -

11

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: -

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
Significativo
Entra
38
39

Proceso
Proceso en
Sale
ejecucin o en E/S
Estado Colas
P4
P5(N1)
N0: N1: E/S: P5
N0: N1: 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
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

Los valores solicitados en el ejercicio son:

Proceso
P1
P2
P3

Instante de
llegada
0
1
3

Instante de
finalizacin
32
14
24

GESTIN Y ADMINISTRACIN DE PROCESOS

Tiempo de
retorno
32
13
21

T. de retorno
normalizado
32/8
13/10
21/5
15

P4
P5
P6

4
5
6

38
39
35

GESTIN Y ADMINISTRACIN DE PROCESOS

34
34
29

34/5
34/6
29/6

16