P1 - FACULDADE ANHANGUERA DE SAO CAETANO - OUTUBRO/2011

Disciplina: Turma: Professor: Instituicao: Avaliacao: Nome: RA:

Estrutura de Dados TRC 4NA Alex Bernaz dos Santos Faculdade Anhanguera de Sao Caetano P1

Considere para um sistema de la vazia no momento t = 0 com a chegada de seis clientes. Os tempos de chegada de cada cliente ser o os respectivos a n meros de RA em ordem crescente: u Os tempos de servicos ser o os n meros sequenciais de a u RA na ordem normal: Exemplo Primeiro RA = 148238 Mensagem 1 2 3 Tempos de chegada 1 2 3 Segundo RA = 452648 Mensagem 1 2 3 Tempos de servico 4 5 2

2) (4,0 pontos) Considerando um sistema Last come, rst served. Calcule para cada cliente: (a) Tempo de Espera na Fila. (b) Tempo total (Espera+Servico). Calcule para o sistema: (c) Tempo de chegada m dia. e (d) Tempo de servico m dio. e (e) Posicoes utilizadas na la. (f) Tempo m dio na la. e 3) (2,0 pontos) Qual a melhor forma de atendimento neste caso? Justique.

4 4 4 6

5 8 5 4

6 8 6 8

1) (4,0 pontos) Considerando um sistema First come, rst served. Calcule para cada cliente: (a) Tempo de Espera na Fila. (b) Tempo total (Espera+Servico). Calcule para o sistema: (c) Tempo de chegada m dia. e (d) Tempo de servico m dio. e (e) Posicoes utilizadas na la. (f) Tempo m dio na la. e