Exerccios

1. Em um roteador as medidas mostram que os dados chegam a uma taxa

de 125 pacotes por segundo (pps) e este roteador leva em torno de 2 ms no
seu processo de forward. Usando um modelo M/M/1, extraia as mtricas deste
gateway:
a) Tempo de resposta;
b) Tempo de fila;
c) Nmero mdio de pacotes no router;
d) Nmero mdio de pacotes nas filas de sada;
e) A probabilidade de buffer overflow se o roteador possuir apenas 13
buffers?
f) O tamanho de buffer necessrio para manter a taxa de perdas de
pacotes abaixo de um pacote a cada milho de pacotes?

2. O tempo mdio de resposta de um servidor WEB de 3 segundos (que

alto!). Durante 1 minuto de observao o tempo ocioso do sistema (idle) foi
de 10 segundos. Usando um modelo M/M/1, determine:

a) Taxa de utilizao do sistema;

b) Tempo mdio de atendimento por requisio;
c) Nmero de requisies completadas durante o tempo de observao;
d) O nmero mdio de requisies no sistema;
e) Probabilidade do nmero de requisies no sistema ser maior que 10;
f) Percentil-90 do tempo de resposta;
g) Percentil-90 do tempo de espera na fila

3. Uma LAN House com apenas um (1) computador atende diariamente 20

usurios que chegam aleatoriamente, durante 16 horas por dia. O tempo
mdio de utilizao por usurio de 30 minutos, distribudos randomicamente.
O computador utilizado durante 10 horas por dia(uma ocupao de
62,5%). No entanto o dono da LAN House tem reclamaes sobre o tempo
que os usurios tm que esperar antes de utilizar o computador. As
reclamaes se justificam, mesmo estando o computador livre durante 37.5%
do tempo? O que pode ser feito para reduzir o tempo de espera?

4. Uma requisio submetida a um sistema computacional ocupa em mdia 4

segundos de tempo de CPU, com uma interrupo de IO a cada 0.25
segundos e onde cada operao de IO leva 0.2 segundos (sempre em
mdia, com distribuio randmica dos tempos). Este computador fica em
uso 10 horas por dia e processa 8000 requisies no perodo. Assuma todas
as distribuies randmicas (exponenciais). Determine os valores especficos
para o caso descrito para:

a) Taxa de utilizao da CPU e do Sistema de IO;

b) Nmero mdio de tarefas na CPU (incluindo a fila de tarefas e a tarefa
fl. 1
 em execuo);
c) Nmero mdio de tarefas no subsistema de IO
d) Nmero mdio de tarefas no sistema computacional (todos os
subsistemas);
e) Tempo mdio de resposta do sistema (trmino de tarefas)

5. O servidor que abriga o Moodle do Instituto de Informtica realiza a

autenticao dos usurios em um banco de dados. O tempo mdio de
resposta a cada consulta de 0,6 segundos, com um desvio padro igual a
mdia. Nos horrios de aula a taxa de autenticao de 20 consultas por
minuto. Uma vez que a rede do Instituto de Informtica tem taxa de sinalizao
de 1Gbps, o tempo de transporte da rede pode ser desconsiderado. Neste
cenrio estabelea:
a) O tempo mdio de resposta das autenticaes;
b) Considerando um tempo de resposta mximo admissvel de 1,5s, qual a
taxa de requisies para que em 90% dos casos este tempo no seja
ultrapassado. (til para dimensionar a utilizao em dias de prova).
c) Em relao ao cenrio originalmente proposto, se mdia taxa de
autenticaes for duplicada, o tempo de mdio de resposta das
autenticaes ser maior, menor ou igual ao dobro do tempo calculado
no item (a)?

fl. 2