Você está na página 1de 21

!

"
# $
% &
# ' (
)* +
,
- ( ' .
/0 1 2 /0 )3
4

2 ,/ 5 2

2
-2 5 6
7 * 2 %
/ ,/

* '
,
$
,
8
) $

/0 (
9,8 / :
9 :
,/ 9 , :

/0

;
) .
2 ,/ 9 ,/ :
9 :

) 4 ,/
;
) , .
,/

< ,/ =
<
4
4

)
2. Distribuição do
1. Processo de
Tempo de Serviço
Chegada

6. Disciplina
de Atendimento

4. Posições
de Espera

3. Número de
5. População Servidores
de Usuários 6
) 8

> * )' (

7 ' / $
' (
( )' * 9
' 8 :
- /0 ( # '

# (
' , 3 &
3
3 3
' 3 $
7

) 8

? / 4 ,/ (
,/ 5 , , +
8 9 :

/0 ( # ' $
9 :

# (
3 '
,/ 3
,/ 3 $

8
) 8

@ AB 4 , ( B /0
8,
4 , C 3
B 3 , 3 ,

D ) 4 ( B 2
, /0
/ 9 :
,/ ,/
) 3 9
:

) 8
E ' * / 9 :( B
2 '
' 3

F 9 :( 2

(
) 49 $) $4 , : -
G) 49G $) $4 , : G-
;;9; ; : 3*49* 4' :
* 9 B 3 B :
A $ , 3* ,9 3 :
10
A / H

* 5
' 8

A / H (

3
43 3
H3A3
I
( / '
( / ,/
( B ,
(
( ' /
(
11

A / H

# (
3
J3D3
EK3?KKK3
G)4
33>3L3L3;;
33?3
>KKK3L3) 4

3
43 3
43 3
L3L3) 4 9 3
L3L3) 45 :
33> 33>3L3
L3) 4
33
33 3H
J3
J3>

12
/0 *

9 :
' 4 ,/

A ' , & 8
* /0 9 ' $
,/ : +

13

/0 *

# 9 :
* )' 9 :( , '
+ 5 8

* 4 ,/ 94:( ,/
5 ,/

# + !
,
* M $
/

14
/0 *

9 :
- '
, 9 N N :
2 2 ,
, 5 5 < 9 = :3
?

J 9J:
A 5 /
' ,/
; , /0

15

/0 *

# 9#O:
J M/ /
, O P $
/ #
2QC O , ,/
8 5

R 9RO:
) # 5
,/
- M
,/ 5 ,M
16
* #

4 /0 2QC +

# (
9:S B . )*
T9 : S

- B

17

* #

( B , 8, 5
,U 5 ' # ( 9:

) 8 ( 2 2 , B
# ( V9 :

O , 5 '
) O ,
18
* #

O , / 2 /0
,M '
# ( B . , B '
,

' C / B
' , /
* - ' 5 ' *
*
' + !
' 5 8
19

* *

4 /

λ1
k
λ= λi λ2 λ
i =1
λk

/ *
, * . ' 5 +

20
* *

p1λ
λ p2λ
pfλ

4 * ,

5 5 *
5 λ
21

* *

4 ' , B
,/ *
5 λ, 5
* λ9 2 λ W µ:

λ λ

λ Wµ : / 2 8

22
* *

4 ' ,
,/ *
5 λ, 5
* λ9 2 λ WΣ µ :

λ i
λ

23

G -
/

; /0 2 '
'+ /0 ,/
, '

1 M 9>XYF:
1M
9>XYZ:

, 2

25

[ , +

26
I -

4 2 2
8 ,/ (
* 8 ,/ S T
AB ' 9 , :S Ai
AB 5 9 :S Ci
9 \ :S Bi

Chegadas Saídas
Sistema

27

I -

número de chegadas Ai
Taxa de chegada λi = =
tempo T
número de términos Ci
Throughput X i = =
tempo T
tempo ocupado Bi
Utilização U i = =
tempo total T
tempo total de serviço Bi
Tempo médio de serviço Si = =
número de saídas Ci

# 2 , , 2 8
,/ /0 , "
28
G M/

Bi Ci Bi
Ui = = ×
T T Ci
U i = X i Si

29

# @@>

Considere um roteador em que os pacotes chegam a


uma taxa de 125 pps e o roteador leva em média
2 ms para encaminhá-los. Qual a utilização do
sistema?

X i = taxa de saída = taxa de chegada = 125 pps


Si = 0,002 segundos
U i = X i Si = 125 × 0,002 = 0,25 = 25%

# 5, 2 2
' "
30
G G

G G B
5 (

Qi = λi Ri
Número médio = Taxa de chegada x Tempo médio de resposta

Ri = Si + Wi
# 2 B '
B 8 9 2 8 :
* $ G 2 2
9 :
31

G G

4 2 8 ' 5
' ' (

Qi = X i Ri

Exemplo 3.14: Um servidor de arquivos NFS foi moni-


torado durante 30 minutos e o número observado de
operações de I/O foi 10.800. Apurou-se que o número
médio de pedidos ativos no NFS era três. Qual o tempo
médio de resposta por pedido no servidor?
32
G /

; ' '
' ' , ,

4 8 ,/ 2 B
' ,5 B
8 Ai < Ci M
$ 2 ,
M R + #2 8 9. V :

* 8 ,/
/ Ai$Ci 5 2
Ci
33

G /

4 . Vi B 5 , i

) 2 5 Vi
,M i X 8
2 Vi X
i(

X i = Vi X

# 5 , 2 '+ 2 8
,
34
G 4 ,/

) M/ /
(

U i = X i S i = XVi Si
ou
U i = XDi

- Di = Vi Si 5 ,/ $5
,
- , ,/
M/ $
35

# @>? @>@

As transações de um banco de dados realizam uma


média de 4,5 operações de I/O no servidor de BD. O
servidor foi monitorado durante uma hora e, durante
esse período, 7.200 transações foram concluídas.

a) Qual a taxa média de processamento no disco?


b) Se cada I/O de disco leva 20 ms em média, qual a
utilização do disco?
c) Qual a demanda de serviço do disco?

36
G J
;

4 ' ,
( $

, Qi
, Q(
Q = Q1 + Q2 + + QM
XR = X 1R1 + X 2 R2 + + X M RM
, X
/ (
M
R = V1 R1 + V2 R2 + + VM RM ou R= RiVi
i =1
37

G
; ,

A , 2
,
+ Z +

38
G
; ,

$ G (
Q = XR
$ G (

M = XZ
) 2
(

M = Q + M = XR + XZ = X ( R + Z )

M
R= −Z
X 39

# @>F

Um portal corporativo oferece serviços na Web aos


funcionários de uma empresa. Em média, 500 funcionários
estão on-line solicitando serviços. Uma análise do log do
portal revelou que, em média, 6.480 pedidos são
processados por hora. O tempo de resposta médio por
pedido é de cinco segundos.

Qual o tempo médio entre o momento em que a resposta a


uma réplica é recebida e um novo pedido é enviado por
um funcionário?

40
41