UNIVERSIDADE FEDERAL DO MARANHO DEPARTAMENTO DE INFORMTICA CURSO DE CINCIA DA COMPUTAO Disciplina: Teoria das Filas e Simulao Prof: Mrio

Meireles

Lista de Exerccios 1
1. O que se pode afirmar sobre os seguintes sistemas de filas? a) b) c) d) e) M/M/5/100/1000/RR Ek/M/5/300/5000/LCFS G/G/1 D/M/1/ /5000 M/U/4/100

2. Durante um perodo de 1 hora, um servidor de nomes de um sistema distribudo recebeu 10.800 consultas. O tempo mdio de resposta observado para cada consulta foi de 1/3 s. Qual o nmero mdio de consultas no servidor? Qual a utilizao do servidor? 3. Na questo anterior, suponha que foi colocado mais um servidor de nomes para aliviar a carga sobre o sistema. Mostre o que acontece com o tempo de resposta. 4. Durante um perodo de observao de 1 hora, 400 pacotes foram encaminhados por um gateway que tem a capacidade de atender 200 pacotes por segundo. Qual a utilizao do gateway? 5. Durante um perodo de observao de 10 s, 40 requisies foram atendidas por um servidor de arquivos. Cada requisio precisou de 2 acessos a disco para ser concluda e o tempo mdio de atendimento foi de 30 ms. Qual a utilizao mdia do disco durante esse perodo? 6. As transaes de um banco de dados necessitam, em mdia, de 4 operaes de disco para serem concludas. O servidor de banco de dados foi monitorado durante 30 min e observou-se que, durante esse perodo, 10.800 transaes foram concludas. O tempo mdio de cada operao de I/O foi de 10 ms. Qual a utilizao do disco? Qual a demanda de servio do disco? 7. Medies feitas em um gateway mostram que chegam, em mdia, 125 pacotes por segundo e que o gateway leva cerca de 2 ms para pass-los adiante. Qual o nmero mdio de pacotes presentes no gateway?