Teoria das Filas - 2007/2

Lista de Exercicio

Universidade Federal do Esprito Santo

Professor: Magnos Martinello
02 de Outubro de 2007.
Data de entrega 09 de Outubro de 2007.
Serao aceitas apenas listas entregues ate o dia 09 e no incio da aula 11:00

Primeira Lista de Exercicios

1) Considere um servidor de arquivos com uma poltica de admissao de requisicoes

baseada na alocacao de memoria. Em outras palavras, para evitar paginacao e swapping durante processamento, uma requisicao somente comeca a ser processada quando for
possvel alocar memoria suficiente para ela. Suponha que este servidor seja utilizado por
uma comunidade de 100 usuarios. Alem disto, sabe-se que, cada usuario emite uma nova
requisicao para o servidor 20 segundos apos termino da sua u
ltima interacao, em media,
e que o tempo medio de resposta observado por eles e de 10 segundos. Responda:
a) Quantas requisicoes competem por memoria, em media?
b) Qual o n
umero medio de requisicoes processadas simultaneamente, se cada requisicao
submetida leva, em media, 8 segundos para ser admitida no servidor? Para cada caso,
desenhe o modelo de filas e identifique o escopo do estudo.
2) Durante um perodo de 2 horas, o servidor de um sistema interativo foi medido
utilizando o programa iostat (experimente). Durante este perodo, um dos discos do sistema estava sendo utilizado 60% do tempo, com um tempo medio de servico de 30 mseg.
Sabendo que cada interacao do usuario realiza 5 operacoes de I/O no disco em questao,
em media, qual o tempo de resposta medio do sistema interativo quando este e utilizado
por 100 terminais. Qual o maior n
umero de terminais que o sistema suporta a fim de
garantir um tempo de resposta medio de no maximo 1 segundo, mantendo o throughput
atual. Assuma que em media, os usuarios permanecem 5 segundos realizando processamento local, antes de submeter nova requisicao para o sistema.
3) Voce foi contratado para planejar um upgrade de um servidor Web de abrangencia
nacional. Como primeiro passo, voce executa um estudo do desempenho atual do sistema.
Por questoes de seguranca, o provedor nao permite que voce realize qualquer medicao no
sistema real e exige que toda e qualquer coleta seja feita por um de seus especialistas.
Voce entao pede ao especialista que colete medidas sobre a utilizacao de CPU do servidor,
o tempo de resposta, o n
umero medio de requisicoes no sistema (incluindo as pendentes
e em processamento). Alem disto, sabendo que os arquivos disponibilizados pelo servidor tem, em media, 10 Kbytes voce utiliza a seguinte expressao para estimar a demanda
media por CPU, DCPU = 0.02 + 0.01 RequestSize, onde RequestSize e o n
umero medio
de blocos de 1 KByte processados. O especialista retornou as seguintes medidas Ucpu =
0.48, R = 1s e N = 10. Voce confia nestas medidas? Qual o seu proximo passo? Justifique
ambas respostas.
4) Um servidor de vdeo, composto de uma CPU e um u
nico disco, foi monitorado por
uma hora. Sabe-se que a carga de trabalho principal do servidor consiste de requisicoes
para visualizacao ininterrupta de vdeos com duracao media em torno de 3 minutos e
2

codificados a uma taxa de 100kbits/s. Inspecionando o log de acesso gravado pelo servidor durante o perodo, observou-se que o servidor serviu 100 requisicoes. O tempo
medio de servico do disco e de 12 milisegundos para cada bloco de 1 KByte. A demanda por CPU, em segundos, para tratar cada requisicao e dada pela expressao DCPU
= 0.008 + 0.01 RequestSize, onde RequestSize e o n
umero medio de blocos de 1 KByte
processados. Esta expressao para a demanda por CPU indica que ha um tempo constante
associado ao processamento de uma requisicao (isto e, 0.008 segundos), independente do
tamanho do arquivo sendo requisitado. Este tempo constante involve o estabelecimento
da conexao, o parsing da requisicao e a abertura do arquivo requisitado, entre outros. O
segundo componente da demanda por CPU e proporcional ao tamanho do arquivo.
Dica: Um vdeo de T segundos, codificado a uma taxa de b bits/segundo tem um tamanho
igual a bT bits.
a) Quais as utilizacoes da CPU e do disco do servidor multimdia?
b) Qual o n
umero medio de threads em execucao simultanea no servidor?
c)Qual o maior n
umero de requisicoes por segundo que o servidor, com a configuracao
corrente, suportaria atender sem recusa de conexoes?
d) Entre um disco duas vezes mais rapido ou uma CPU duas vezes mais rapida, qual seria
sua opcao de upgrade? Por que? Defina suas premissas bem claramente.
5) Considere os seguintes dados medidos em um sistema interativo com memoria restrita:
Duracao do intervalo de medicao: 1 hora
N
umero medio de usuarios: 100
Tempo de resposta medio: 1.5 segundo
N
umero medio de requisicoes residentes na memoria simultaneamente: 6
N
umero de requisicoes servidas: 72000
Utilizacoes de:
CPU: 50%
Disco 1: 60%
Disco 2: 20%
Disco 3: 80%
Qual o throughput do sistema?
Qual o think time medio dos usuarios?
Na media, quantas requisicoes estao tentando obter servico?
Na media, quanto tempo um usuario gasta esperando por memoria?
Qual a demanda media por servico no disco 3? E na CPU?