Gestión y administración de procesos
Páginas: 17 (4011 palabras)
Publicado: 14 de enero de 2015
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
DURACIÓN DE CPU
TIEMPO DE SERVICIO
T1
0
9
T2
3
5
T3
6
1
Se desea calcular el tiempo definalizació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
T. DESERVICIO
(TS)
FINALIZACIÓN
T. DE RETORNO
(TQ)
T. DE RETORNO NORMALIZADO (TQ/TS)
T1
0
9
9
9
1,00
T2
3
5
14
11
2,20
T3
6
1
15
9
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
TRABAJOS
LLEGADA
T. DE SERVICIO
(TS)
FINALIZACIÓN
T. DERETORNO
(TQ)
T. DE RETORNO NORMALIZADO (TQ/TS)
T1
0
9
9
9
1,00
T2
3
5
15
12
2,40
T3
6
1
10
4
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
T. DE SERVICIO
(TS)
FINALIZACIÓN
T. DE RETORNO
(TQ)
T. DE RETORNO NORMALIZADO(TQ/TS)
T1
0
9
15
15
1,66
T2
3
5
9
6
1,20
T3
6
1
7
1
1,00
T. RETORNO MEDIO = 22/3 = 7,33
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
T. DE EJECUCIÓN
T1
16 ms
T2
8 ms
T3
6 ms
Se desean calcularlos 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 lasconsecuencias 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
T. DE EJECUCIÓN
T. DEESPERA
T. DE RETORNO
T1
16
0
16
T2
8
16
24
T3
6
24
30
TIEMPOS MEDIOS 13,3 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
T. DE EJECUCIÓN
T. DE ESPERA
T. DE RETORNO
T1
16
14
30
T2
8
6
14
T3
6
0
6
TIEMPOS MEDIOS6,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...
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
DURACIÓN DE CPU
TIEMPO DE SERVICIO
T1
0
9
T2
3
5
T3
6
1
Se desea calcular el tiempo definalizació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
T. DESERVICIO
(TS)
FINALIZACIÓN
T. DE RETORNO
(TQ)
T. DE RETORNO NORMALIZADO (TQ/TS)
T1
0
9
9
9
1,00
T2
3
5
14
11
2,20
T3
6
1
15
9
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
TRABAJOS
LLEGADA
T. DE SERVICIO
(TS)
FINALIZACIÓN
T. DERETORNO
(TQ)
T. DE RETORNO NORMALIZADO (TQ/TS)
T1
0
9
9
9
1,00
T2
3
5
15
12
2,40
T3
6
1
10
4
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
T. DE SERVICIO
(TS)
FINALIZACIÓN
T. DE RETORNO
(TQ)
T. DE RETORNO NORMALIZADO(TQ/TS)
T1
0
9
15
15
1,66
T2
3
5
9
6
1,20
T3
6
1
7
1
1,00
T. RETORNO MEDIO = 22/3 = 7,33
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
T. DE EJECUCIÓN
T1
16 ms
T2
8 ms
T3
6 ms
Se desean calcularlos 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 lasconsecuencias 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
T. DE EJECUCIÓN
T. DEESPERA
T. DE RETORNO
T1
16
0
16
T2
8
16
24
T3
6
24
30
TIEMPOS MEDIOS 13,3 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
T. DE EJECUCIÓN
T. DE ESPERA
T. DE RETORNO
T1
16
14
30
T2
8
6
14
T3
6
0
6
TIEMPOS MEDIOS6,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...
Leer documento completo
Regístrate para leer el documento completo.