Professional Documents
Culture Documents
Leis Operacionais
Relaes simples que no necessitam de nenhuma hiptese sobre as distribuies dos tempos de servio ou intervalos entre chegadas. Foram identificadas inicialmente por Buzen (1976) e posteriormente estendidas por Denning e Buzen (1978). A palavra operacional significa que pode ser medida diretamente.
Quantidades Operacionais
So quantidades que podem ser medidas diretamente durante um perodo finito de observao.
Intervalo
Quantidades Operacionais
nmero de chegadas Ai Taxa de chegada Pi ! ! T tempo nmero de sadas Ci Vazo X i ! ! tempo T tempo ocupado Bi Utilizao U i ! ! tempo total T tempo total de servio Bi Tempo mdio de servio S i ! ! nmero de sadas Ci
So todas variveis que podem mudar de um perodo de observao para outro.
Lei da Utilizao
Bi Ci Bi Ui ! ! v T T Ci U i ! X i Si
Exemplo 33.1
Considere o roteador do exemplo 31.1 Os pacotes chegam a uma taxa de 125 pps O roteador leva uma mdia de 2 mseg para encaminh-los.
Vazo X i ! taxa de sada ! taxa de chegada ! 125 pps Tempo de servio Si ! 0,002 segundos Utilizao U i ! X i S i ! 125 v 0,002 ! 0,25 ! 25%
Este resultado vlido para qualquer processo de chegada ou de atendimento!
o nosso perodo de observao T for tal que o nmero de chegadas em cada dispositivo for igual ao nmero de sadas. Isto , Ai = Ci. Se o perodo de observao for longo o bastante, a diferena Ai-Ci normalmente pequena se comparada com Ci. Ser exata se o comprimento da fila inicial for idntico ao comprimento final para cada dispositivo.
1 i
Vi visitas por job
Ci ! C0Vi
ou
Ci Vi ! ! taxa de visitas C0
Exemplo 33.2
Num sistema de timesharing dados da contabilizao forneceram o seguinte perfil para os programas dos usurios:
Cada programa requer 5 segundos de tempo de CPU, faz 80 pedidos de I/O ao disco A e 100 pedidos de I/O ao disco B. O tempo mdio ocioso dos usurios foi de 18 seg. O disco A leva 50 mseg para atender um pedido de I/O, enquanto que o disco B leva 30 mseg. Com 17 terminais ativos, a vazo observada do disco A foi de 15,7 pedidos de I/O por segundo. Queremos obter a vazo do sistema e a utilizao dos dispositivos.
Exemplo 33.2
DCPU=5 seg,
VA=80, VB=100 Z=18 seg, SA=0,050 seg, SB=0,030 seg, N=17 e XA=15,7 jobs/seg Como os jobs devem visitar a CPU antes de se encaminharem aos discos ou aos terminais, a taxa de visitas CPU dada por VCPU= VA+ VB +1=181.
Exemplo 33.2
Demanda total de servio para todos os dispositivos: DCPU ! 5 seg DA ! S AVA ! 0,050 v 80 ! 4 seg DB ! S BVB ! 0,030 v100 ! 3 seg Usando a lei do fluxo forado, as vazes so
X! X A 15,70 ! ! 0,1963 jobs/seg VA 80
X CPU ! XVCPU ! 0,1963 v181 ! 35,48 pedidos/seg X B ! XVB ! 0,1963 v100 ! 19,6 pedidos/seg
Probabilidades de Transio
pij = Probabilidade de que um job se dirija jsima fila aps ser atendido pela i-sima fila. Equivalente s taxas de visitas. Num sistema com equilbrio do fluxo de jobs,
M
C j ! Ci pij
i!0
V j ! Vi pij com V0 ! 1
i !0
Probabilidades de Transio
Em modelos de servidor central, aps o trmino de servio em cada fila, o job sempre retorna fila da CPU: pi1 ! 1 i { 1 pij ! 0 i, j { 1 Estas probabilidades tambm se aplicam entrada e sada do sistema (i=0). Portanto, 1 ! V1 p10 V1 ! 1 V2 V3 . VM V j ! V1 p1 j ! p1 j p10 , j ! 2,3, - , M
Exemplo 33.3
Considere a rede de filas do exemplo anterior. As taxas de visitas so: VA=80, VB=100 e VCPU=181. fcil observar que aps o trmino do servio na CPU, as probabilidades de que os jobs se dirijam ao disco A, disco B ou aos terminais so, respectivamente, 80/181, 100/181 e 1/181. Portanto, as probabilidades de transio so: 0,4420; 0,5525 e 0,005525.
Exemplo 33.3
Dadas as probabilidades de transio podemos achar as fraes de visitas dividindo-as pela probabilidade de sada: 0,4420 ! 80 VA ! 0,005525 0,5525 ! 100 VB ! 0,005525 VCPU ! 1 VA VB ! 1 80 100 ! 181
Lei de Little
A lei de Little tambm uma lei operacional. Podemos aplicar a lei de Little para relacionar o comprimento da fila Qi com o tempo de resposta Ri do i-simo dispositivo:
Qi ! X i Ri
Exemplo 33.4
O comprimento mdio da fila no sistema de computao do Exemplo 33.2 foi observado como sendo 8,88; 3,19 e 1,40 jobs, respectivamente na CPU, disco A e disco B. Quais foram os tempos de resposta para estes dispositivos?
Exemplo 33.4
No exemplo 33.2, determinamos as vazes:
XCPU=35,48; QCPU=8,88;
Usando a Lei de Little, os tempos de resposta so: RCPU ! QCPU X CPU ! 8,88 35,48 ! 0,250 seg RA ! QA X A ! 3,19 15,70 ! 0,203 seg RB ! QB X B ! 1,40 19,6 ! 0,071 seg
Exemplo 33.5
Para o sistema dos Exemplos 33.2 e 33.4, temos que:
O tempo de resposta do sistema : R ! RCPU VCPU RAVA RBVB ! 0,250 v 181 0,203 v 80 0,071v 100 ! 68,6 O tempo de resposta do sistema de 68,6 segundos.
Exemplo 33.6
Para o sistema de timesharing do Exemplo 33.2, podemos calcular o tempo de resposta usando a lei do tempo de resposta interativo como segue:
X=0,1963;
N=17;
Z=18
Anlise do Gargalo
Uma conseqncia da lei do fluxo forado que a utilizao dos dispositivos so proporcionais a suas demandas totais de servios: U i w Di O dispositivo com a maior demanda total de servio Di tem a maior utilizao e chamado dispositivo gargalo. Este dispositivo o fator chave em limitar uma maior vazo. Portanto, a identificao do dispositivo gargalo deve ser o primeiro passo em qualquer projeto de melhora do desempenho.
Anlise do Gargalo
Suponha que identificamos que o dispositivo b o gargalo. Isto significa que Db =Dmax o maior entre D1, D2, ...,DM. Ento a vazo e o tempo de resposta do sistema so limitados por: 1 N X ( N ) e min , e Limites D max D Z assintticos R( N ) u max_ , NDmax Z a D Onde, D =7Di a soma das demandas totais de servio em todos os dispositivos exceto nos terminais.
Prova
Os limites assintticos so baseados nas seguintes observaes:
A utilizao de qualquer dispositivo no pode exceder a 1. Isto introduz um limite na vazo mxima alcanvel. O tempo de resposta de um sistema com N usurios no pode ser menor do que o de um sistema com apenas um usurio. Isto introduz um limite no tempo de resposta mnimo. A frmula do tempo de resposta interativo pode ser usada para converter o limite da vazo em limite do tempo de resposta e viceversa.
Prova
A utilizao de qualquer dispositivo no pode exceder a 1. Isto introduz um limite na vazo mxima alcanvel. Para o dispositivo gargalo b temos:
Prova
O tempo de resposta de um sistema com N usurios no pode ser menor do que o de um sistema com apenas um usurio. Com apenas um job no sistema, no h espera em fila e o tempo de resposta simplesmente a soma das demandas de servio:
R (1) ! D1 D2 . DM ! D Com mais de um usurio haver enfileiramento e, portanto, o tempo de resposta ser maior. Ou seja, R( N ) u D
Prova
A frmula do tempo de resposta interativo pode ser usada para converter o limite da vazo em limite do tempo de resposta e vice-versa.
N R( N ) ! Z u NDmax Z X (N ) e N N X (N ) ! e R( N ) Z D Z
Limites Assintticos
Joelho
O ponto de interseo das duas retas chamado de joelho. O nmero de jobs N* no joelho dado por:
Se o nmero de jobs for maior do que N*, podemos afirmar com certeza de que h alguma fila no sistema.
Exemplo 33.7
Para o sistema de timesharing considerado no Exemplo 33.2:
Os limites assintticos so: 1 N 1 N X ( N ) e min , ! min , D 5 30 max D Z R( N ) u max_ , NDmax Z a! max_ ,5 N 18a D 12
Exemplo 33.7
Exemplo 33.7
O joelho ocorre em:
*
12 ! 5 N * 18 ou 12 18 30 N ! ! !6 5 5
Se houver mais do que 6 usurios no sistema, haver certamente algum enfileiramento no sistema.
Exemplo 33.8
Quantos terminais podem ser suportados pelo sistema de timesharing do Exemplo 33.2 se o tempo de resposta tiver que ser mantido abaixo dos 100 segundos? Usando os limites assintticos para o tempo de resposta obtemos
R(N) u max{12,5N-18}
O tempo de resposta ser menor do que 100 se
5N-18 u 100, ou seja se N u 23,6 o tempo de resposta ser maior do que 100.
Portanto o sistema no pode suportar mais do que 23 usurios se o tempo de resposta deve ser inferior a 100.