Lista de Exercícios 5

Exercício 5.1

Comente sobre as diversas disciplinas de atendimento na fila apresentado em sala de aula. Cite alguns exemplos de aplicação para cada disciplina de atendimento. Compare as disciplinas de atendimento em termos de dificuldade de implementação (complexidade de algoritmo).

Exercício 5.2

Entre as disciplinas de atendimento apresentadas em sala, qual delas tem menor possibilidade de perda de pacotes? Justifique a sua resposta baseado em exemplos.

Exercício 5.3

As fórmulas apresentadas na sala de aula enfatizaram o uso de ÚNICO servidor. Como seria o cálculo da utilização no caso de n servidores?

Exercício 5.4

Medições efetuadas em um roteador no dia 23/03/2018, indicaram que os pacotes chegam a uma taxa média de 500 pacotes por segundo (pps) e o roteador leva aproximadamente 2 milisegundos para encaminhá-los, numa fila única. No domingo 25/03/2018, foi realizada outra medição e verificou-se que os pacotes estão chegando a uma taxa média de 250 pacotes por segundo, e o número médio de pacotes no roteador ficou em 2. Calcule o tempo aproximado que o roteador leva agora para encaminhá-los. As medições realizadas hoje, 28/03/2018 são diferentes. A utilização do sistema está em 0,50. O tempo médio de resposta do roteador é de 2 milisegundo. Calcule a taxa de chegada de pacotes por segundo.

Exercício 5.5

Um servidor Web recebe em média 600 requisições de páginas HTML por minuto. Este servidor pode atender até 40 requisições por segundo. Calcule tempo médio de espera na fila para este servidor. Calcule o número médio de requisições neste servidor.

Exercício 5.6

Medições efetuadas em um equipamento ativo no dia 21/03/2018, indicaram que os pacotes chegam a uma taxa média de 250 pacotes por segundo (pps) e o equipamento leva aproximadamente 3 milisegundos para encaminhá-los, numa fila única. No dia 27/03/2018, foi realizada outra medição e verificou-se que os pacotes estão chegando a uma taxa média de 500 pacotes por segundo, e o número médio de pacotes no roteador ficou em 2. Calcule o tempo aproximado que o equipamento leva agora para encaminhá-los.

Exercício 5.7

As medições realizadas em 16/09/2015 foram bem diferentes como os usuais, devido a propagação de forte terremoto no Chile . A utilização do sistema estava em 0,75. O tempo médio de resposta do roteador estava em 2 milisegundos. Calcule a taxa de chegada de pacotes por segundo nesta ocasião.

Exercício 5.8

Descreva detalhadamente os componentes de um sistema de fila. Desenho um sistema de Fila Múltipla e defina uma disciplina de atendimento para cada servidor. Faça uma simulação hipotética de diversos processos de diversos aplicativos, a serem atendidos em um sistema de fila múltipla.

Exercício 5.9

os dados coletados em um equipamento ativo, no 25/03/2019, às 23:05 indicaram que os pacotes chegam a uma taxa média de 325 pacotes por segundo (pps) e o roteador leva aproximadamente 3 ms para encaminhá-los. Calcule número médio de pacotes.

• No dia 26/03/2019, às 09:24, foi realizada outra medição e verificou-se que os pacotes continuam chegando a uma taxa média de 300 pacotes por segundo, mas o número médio de pacotes no roteador ficou em 2. Calcule o tempo médio de resposta.

• As medições realizadas hoje, 27/03/2019, às 15:58 são um pouco diferentes. A utilização do sistema está em 0,25. O tempo médio de resposta do roteador é de 1,25 ms. Calcule a taxa de chegada de pacotes por segundo.