Sistemas Operativos



1. Realice los siguientes ejercicios
1.1 En un cierto instante se tiene los siguientes procesos, cuyo orden de llegada es el indicado:

Trabajo
Ráfaga CPU
A
10
B
8
C
4
D
6
E10
Indicar los valores de:
Tiempo de espera y tiempo de retorno de cada trabajo.
Tiempo medio de espera y tiempo medio retorno.
Cuando la planificación se realiza mediante los algoritmosFIFO, SJF y RR (q=3).
 
FIFO:

PROCESO
T.E
T.R
A
0
10
B
10
18
C
18
22
D
22
28
E
28
38
Total
15.6
23.2


A
B
C
D
E
0 10 1822 28 38








SJF:

PROCESO
T.E
T.R
A
18
28
B
10
18
C
0
4
D
4
10
E
28
38
Total
12
19.6





C
D
B
A
E
04 10 18 28 38

RR:

PROCESO
T.E
T.R
A
0
10
B
10
18
C
18
22
D
22
28E
28
38
Total
12
19.6

A
B
C
D
E
A
B
C
D
E
A
B
E
A
E
0 3 6 9 12 15 18 21 22 25 28 31 33 36 3738

Tiempo Espera

A=0 + 12 + 10 + 5 = 27
B=3 + 12 + 10 = 25
C=6 + 12 = 18
D=9 + 10=19
E=12 + 10 + 5 + 1= 28
T.E= 27+25+ 18+ 19+ 28= 117/5= 23.4

Tiempo Retorno

A=37B=33
C=22
D=25
E=38
T.E= 37+33+ 22+ 25+ 38= 155/5= 31






  2.- Sea la siguiente descripción de carga:


Trabajo
Ráfaga CPU
Prioridad
A
7
4
B
1
1
C
3
3
D
65
E
4
2
Suponer el orden de llegada el indicado.
a. Representar, mediante un diagrama de Gantt, el acceso a la CPU de los anteriores procesos al aplicar planificación FCFS, RR (q=2), SJF y porprioridad no apropiativo.
b. En cada caso, calcular el tiempo de retorno y de espera de cada trabajo.


FIFO:

PROCESO
T.E
T.R
A
0
7
B
7
8
C
8
11
D
11
17
E
17
21
Total
8.6...