03 TALLER DE SO Luis Eduardo Alvarez Henao



Taller # 2

Visión Global Y Planificación De Procesos








Sistemas Operativos










Presentado por:

LUIS EDUARDO ALVAREZ HENAO











Profesor

LUIS BAYANDO BUITRAGO MIRANDA











UNIVERSIDAD SANTIAGO DE CALI
FACULTAD DE INGENIERIA
2015-A




Taller de Sistemas Operativos (Visión Global y Planificación de Procesos)

1. Dada la siguiente información para los procesos:

Numerode trabajo
Tiempo de Llegada
Ciclo de CPU
1
0
7
2
1
5
3
2
2
4
3
1
5
4
8


Use la información para calcular el tiempo de retorno promedio para cada uno de los algoritmos de programación e indique cual da los mejores resultados

FCFS (Primero en entrar Primero en ser servido)


*
*
*
*
*

P1
P2
P3
P4
P5
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

SRT (Tiempo restante más breve)CR
6
4
1
*
*
*
*
*

P1
P2
P3
P4
P3
P2
P1
P5
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

Round robín con un quantum de tiempo de 2

CR
5
3
*
3
*
6
1
1
4
*
*
2
*


P1
P2
P3
P1
P4
P5
P2
P1
P5
P2
P1
P5
P5

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23



Numero Trabajo
Tiempo de retorno

FCFS
SRT
R.R
P1
7
15
19
P2
11
8
17
P3
12
3
4
P4
12
1
6
P5
19
19
19
Promedio12,2
9,2
13






2. En un sistema dedicado monousuario, como una computadora personal, es fácil para el usuario determinar cuándo un trabajo ha quedado atrapado en una iteración infinita. La solución típica de este problema es que el usuario intervenga manualmente y de por terminado el trabajo, ¿Qué mecanismo implementaría usted en el planificador de procesos para automatizar la terminación de untrabajo qué está en una iteración infinita y estamos en un esquema de planificación por prioridad y sucede que no llegan trabajos con mayor prioridad?

Tome en consideración que hay trabajos que de manera legítima utilizan grandes cantidades de tiempo de CPU, por ejemplo identificar los primeros
100.000 números primos.

R// Diseñar un método que pueda cambiar la prioridad del proceso en función desu edad, es decir, aumentar la prioridad por envejecimiento.


3. En un entorno de multiprogramación puede ser que eventualmente un trabajo deba esperar a que se complete una operación de E/S, entonces la CPU quedaría ocioso? Razone su respuesta.

R// Existe concurrencia real entre el procesador y las funciones de E/S realizadas por los controladores de los periféricos. Esto significa que,mientras se están realizando una operación de E/S de un proceso, se puede estar ejecutando otro proceso. En un sistema multitarea se aprovechan las fases de entrada/salida de unos procesos para realizar las fases de procesamiento de otros procesos. Por ultimo si no hay procesos que necesiten intervención del procesador, este quedara es un estado denominado proceso nulo que consiste en un bucle infinitoque no realiza ninguna operación útil.


4. Deduzca la Formula general para el tiempo de retorno promedio para el algoritmo SJN de ser posible demuestre que es óptimo.





Es óptimo ya que si atendemos a un proceso corto antes que a uno largo, el tiempo de espera del proceso corto disminuirá más de lo que aumenta el tiempo de espera del proceso largo. En consecuencia, el tiempo de retornopromedio disminuye.




5. Cinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filósofo tiene un plato de espaguetis y un tenedor a la izquierda de su plato. Para comer los espaguetis son necesarios dos tenedores y cada filósofo sólo puede tomar los que están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está ocupado, se quedaráesperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar a comer.

Si dos filósofos adyacentes intentan tomar el mismo tenedor a una vez, uno de ellos se quedará sin comer.

Si todos los filósofos cogen el tenedor que está a su derecha al mismo tiempo, entonces todos se quedarán esperando eternamente, porque alguien debe liberar el tenedor que les falta. Nadie lo...