First Server
Páginas: 5 (1197 palabras)
Publicado: 11 de julio de 2012
FCFS
(First
Come
First
Server)
Los
procesos
se
ejecutan
según
el
orden
de
llegada
y
de
forma
completa.:
Espera
ejecución
(Que
tanto
servicio
se
le
dio
al
proceso)
1
=
100%
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
definalización tf 4 6 12 17 21 24 26 Tiempo
de servicio T
=
tf
-‐
ti 4 4 9 12 13 13 12 9,57 Tiempo
de espera E
=
T
-‐
t 0 2 3 7 9 10 10 5,86 Indice
de servicio I
=
t
/
T 1,00 0,50 0,67 0,42 0,31 0,23 0,17 0,47
ti A B C D E F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 E X 3 E E X 4 5 6 7 8 9 10 11 12 13 14 E X E E X E X E X E E X E EX E E X E E E X E E X E E X
E E E X
E E E X
E E E X
E E X
E E X
E E X
E E X
E X
E X
E X
X
X
15
16
17
18
19
20
21
22
23
24
25
26
RR
(Round
Robin)
Q
=
1
Se
asignan
tiempos
de
CPU
a
cada
proceso
(quantum).
El
siguiente
proceso
a ejecutar
es
el
próximo
en
la
cola.
El
que
nunca
se
ejecuto
se
suma
a
la
cola.
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
de finalización tf 10 6 25 26 23 24 20 Tiempo
de servicio T
=
tf
-‐
ti 10 4 22 21 15 13 6 13,00 Tiempo
de espera E
=
T
-‐
t 6 216 16 11 10 4 9,29 Indice
de servicio I
=
t
/
T 0,40 0,50 0,27 0,24 0,27 0,23 0,33 0,32
ti A B C D E F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 X E 3 X E E 4 E E X 5 E E X E 6 E 7 E 8 E 9 X 10 11 12 13 14 E X X E X E E E E E E E X E E X E E X E E X E E E
X E E E E
E E E E X
E E E X E
E E X E E
E X E E E
X E E E E E E E X E E X E E X E E E E EX X X
15
16
17
18
19
20
21
22
23
24
25
26
RR
(Round
Robin)
Q
=
2
Se
asignan
tiempos
de
CPU
a
cada
proceso
(quantum).
El
siguiente
proceso
a
ejecutar
es
el
próximo
en
la
cola.
El
que
nunca
se
ejecuto
se
suma
a la
cola.
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
de finalización tf 12 4 24 25 18 26 22 Tiempo
de servicio T
=
tf
-‐
ti 12 2 21 20 10 15 8 12,57 Tiempo
de espera E
=
T
-‐
t 8 0 15 15 6 12 6 8,86 Indice
de servicio I
=
t
/
T 0,33 1,00 0,29 0,25 0,40 0,20 0,25 0,39
ti A B C DE F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 X E 3 E X E 4 E 5 E 6 E 7 E 8 E 9 E 10 X 11 X 12 13 14 X E X X E X E X E E X E E E E E E E E E E E E X E E E X
E E E X E
E E E X E
E E X E E
E E X E E
E X
E X
X E
X E E E E X
E E
E E
E E
E E
E X
E X
X
15
16
17
18
19
20
21
22
23
24
25
26
SJN
(Shortest Job
Next)
Cuando
termina
la
ejecución
de
un
proceso
se
busca
el
trabajo
más
corto
para
ejecutar.
Los
procesos
se
ejecutan
completos.
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
de finalización tf 4 6 26 11 20 14 16 Tiempo
de servicio T
=
tf
-‐ ti 4 4 23 6 12 3 2 7,71 Tiempo
de espera E
=
T
-‐
t 0 2 17 1 8 0 0 4,00 Indice
de servicio I
=
t
/
T 1,00 0,50 0,26 0,83 0,33 1,00 1,00 0,70
ti A B C D E F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 E X 3 E E X 4 5 6 7 8 9 10 11 12 13 14 E X E E X X E X E E X E E X E E X E E E E X E X E X E
X
X
E
E
X
X
X
X
E...
(First
Come
First
Server)
Los
procesos
se
ejecutan
según
el
orden
de
llegada
y
de
forma
completa.:
Espera
ejecución
(Que
tanto
servicio
se
le
dio
al
proceso)
1
=
100%
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
definalización tf 4 6 12 17 21 24 26 Tiempo
de servicio T
=
tf
-‐
ti 4 4 9 12 13 13 12 9,57 Tiempo
de espera E
=
T
-‐
t 0 2 3 7 9 10 10 5,86 Indice
de servicio I
=
t
/
T 1,00 0,50 0,67 0,42 0,31 0,23 0,17 0,47
ti A B C D E F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 E X 3 E E X 4 5 6 7 8 9 10 11 12 13 14 E X E E X E X E X E E X E EX E E X E E E X E E X E E X
E E E X
E E E X
E E E X
E E X
E E X
E E X
E E X
E X
E X
E X
X
X
15
16
17
18
19
20
21
22
23
24
25
26
RR
(Round
Robin)
Q
=
1
Se
asignan
tiempos
de
CPU
a
cada
proceso
(quantum).
El
siguiente
proceso
a ejecutar
es
el
próximo
en
la
cola.
El
que
nunca
se
ejecuto
se
suma
a
la
cola.
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
de finalización tf 10 6 25 26 23 24 20 Tiempo
de servicio T
=
tf
-‐
ti 10 4 22 21 15 13 6 13,00 Tiempo
de espera E
=
T
-‐
t 6 216 16 11 10 4 9,29 Indice
de servicio I
=
t
/
T 0,40 0,50 0,27 0,24 0,27 0,23 0,33 0,32
ti A B C D E F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 X E 3 X E E 4 E E X 5 E E X E 6 E 7 E 8 E 9 X 10 11 12 13 14 E X X E X E E E E E E E X E E X E E X E E X E E E
X E E E E
E E E E X
E E E X E
E E X E E
E X E E E
X E E E E E E E X E E X E E X E E E E EX X X
15
16
17
18
19
20
21
22
23
24
25
26
RR
(Round
Robin)
Q
=
2
Se
asignan
tiempos
de
CPU
a
cada
proceso
(quantum).
El
siguiente
proceso
a
ejecutar
es
el
próximo
en
la
cola.
El
que
nunca
se
ejecuto
se
suma
a la
cola.
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
de finalización tf 12 4 24 25 18 26 22 Tiempo
de servicio T
=
tf
-‐
ti 12 2 21 20 10 15 8 12,57 Tiempo
de espera E
=
T
-‐
t 8 0 15 15 6 12 6 8,86 Indice
de servicio I
=
t
/
T 0,33 1,00 0,29 0,25 0,40 0,20 0,25 0,39
ti A B C DE F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 X E 3 E X E 4 E 5 E 6 E 7 E 8 E 9 E 10 X 11 X 12 13 14 X E X X E X E X E E X E E E E E E E E E E E E X E E E X
E E E X E
E E E X E
E E X E E
E E X E E
E X
E X
X E
X E E E E X
E E
E E
E E
E E
E X
E X
X
15
16
17
18
19
20
21
22
23
24
25
26
SJN
(Shortest Job
Next)
Cuando
termina
la
ejecución
de
un
proceso
se
busca
el
trabajo
más
corto
para
ejecutar.
Los
procesos
se
ejecutan
completos.
Proceso Llegada Tiempo
de ejecución t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante
de finalización tf 4 6 26 11 20 14 16 Tiempo
de servicio T
=
tf
-‐ ti 4 4 23 6 12 3 2 7,71 Tiempo
de espera E
=
T
-‐
t 0 2 17 1 8 0 0 4,00 Indice
de servicio I
=
t
/
T 1,00 0,50 0,26 0,83 0,33 1,00 1,00 0,70
ti A B C D E F G Promedio 0 2 3 5 8 11 14
G F E D C B A 0 X 1 X 2 E X 3 E E X 4 5 6 7 8 9 10 11 12 13 14 E X E E X X E X E E X E E X E E X E E E E X E X E X E
X
X
E
E
X
X
X
X
E...
Leer documento completo
Regístrate para leer el documento completo.