Teoria de Filas e Modelagem Estatística - prova pratica

Prévia do material em texto

SE VOCÊ ESTÁ USANDO ESSE CONTEÚDO – DEIXE SEU LIKE PARA ME AJUDAR
Questão 1/10 - Teoria de Filas e Modelagem Estatística
A teoria do enfileiramento usa os relacionamentos básicos do sistema para analisar o comportamento do fluxo de entrada e saída, o tempo de serviço e a qualidade do serviço. Essas relações proporcionam um melhor entendimento de todas as partes do sistema com fila, vinculando a velocidade de entrada à correta finalização do serviço. Na figura abaixo, é ilustrado as relações básicas em um sistema com fila:
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
(  ) A taxa de utilização média de um servidor de atendimento está diretamente relacionada com o ritmo médio de atendimento.
(  ) O valor de Erlang (E) auxilia o projetar a estabilidade do sistema e o número de servidores que operam em série.
(  ) A intensidade média de tráfego controlada ocorre quando o ritmo médio de chegada é  menor que o ritmo médio de atendimento.
(  ) Uma taxa de utilização de postos de atendimento maior que 1 indica que o sistema opera em regime estável.
Agora, assinale a alternativa que apresenta a sequência correta:
Nota: 0.0
	
	A
	F, F, V, V
	
	B
	V, F, F, F
	
	C
	V, F, V, F
Você assinalou essa alternativa (C)
	
	D
	F, V, F, V
Questão 2/10 - Teoria de Filas e Modelagem Estatística
O algoritmo de enfileiramento Round Robin trabalho com a priorização de classes de pacotes, alocação de buffer na fila de espera e alternância nas filas de prioridade. O mecanismo procura ser mais justo e atendendo todas as filas com escalonamento de chamada para o serviço. O enfileiramento é feito com a priorização das classes de pacotes e uma alocação de memória na fila, indicando o atendimento e o tamanho da fila de espera. Na figura abaixo é considerado pacotes de dados com tamanhos variados (KB- Kilobytes) e prioridade de transmissão, com uma saída com um link de atendimento de 2.048 Mbits/s (E1). Considere que todos os pacotes estão aguardando na fila para serem atendidos.
A partir destas informações e do conteúdo estudado a respeito da definição de parâmetros populacionais, indique a alternativa correta:
I. Com a configuração de enfileiramento Round Robin o pacote de voz número 4 é atendido logo após o pacote de vídeo número 1.
II. Com a configuração de enfileiramento Round Robin o pacote de E-mail número 3 é atendido logo após o pacote de vídeo número 5.
III. Com a configuração de enfileiramento Round Robin o pacote de vídeo número 6 é atendido logo após o pacote de E-mail número 3.
IV. Com a configuração de enfileiramento Round Robin o pacote de vídeo número 5 é atendido logo após o pacote de voz número 4.
Está correto apenas o que se afirma em:
Nota: 10.0
	
	A
	II e III
	
	B
	II, III e IV
Você assinalou essa alternativa (B)
Você acertou!
Escalonamento do sistema apresentado:
Pacote 1 (Vídeo – prioridade média) -----  Pacote 2 (E-mail – prioridade baixa) ---  Pacote 4 (Voz – prioridade baixa)  ---- Pacote 5 (Vídeo – prioridade média) --- Pacote 3 (E-mail – prioridade baixa) --- Pacote 6 (Vídeo – prioridade média).
 
A afirmativa I está incorreta, pois com a configuração de enfileiramento Round Robin o pacote de voz número 4 é atendido logo após o pacote de E-mail número 2.
A afirmativa II está correta, pois com a configuração de enfileiramento Round Robin o pacote de E-mail número 3 é atendido logo após o pacote de vídeo número 5.
A afirmativa III está correta, pois com a configuração de enfileiramento Round Robin o pacote de vídeo número 6 é atendido logo após o pacote de E-mail número 3.
A afirmativa IV está correta, pois com a configuração de enfileiramento Round Robin o pacote de vídeo número 5 é atendido logo após o pacote de voz número 4.
	
	C
	I e II
	
	D
	I e III
Questão 3/10 - Teoria de Filas e Modelagem Estatística
O algoritmo de enfileiramento prioritário (PQ) é uma solução inicial para a atender a política de qualidade de serviço, com a definição de filas para o atendimento de servidores. Este mecanismo de alocação de fila é eficiente para classificar pacotes com prioridade de atendimento. Consegue separar os pacotes mais críticos no sistema e fornecer um serviço com as características e necessidades do usuário. Na figura abaixo é considerado um sistema que contém duas classes de pacotes de dados: Voz e E-mail.
Considerando o texto acima e os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir.
I. No mecanismo de enfileiramento PQ, existe prioridade na alocação da fila e o atendimento é realizado conforme especificado pelo gestor da rede.
II. No sistema apresentado os pacotes numerados como 6, 4 e 2 foram alocados como prioridade baixa e atendimento alto.
III. No sistema apresentado os pacotes de Voz numerados como 5, 3 e 1 foram alocados como prioridade alta e enfileiramento priorizado.
IV. No enfileiramento PQ os pacotes de nomeados com baixa prioridade pelo gestor do processo podem ser descartados na existência de congestionamento.
Está correto apenas o que se afirma em:
Nota: 10.0
	
	A
	I e III
	
	B
	I, III e IV
Você assinalou essa alternativa (B)
Você acertou!
A afirmativa I está correta, pois enfileiramento PQ, o gestor do sistema indica a priorização na alocação da fila e no atendimento dos pacotes de dados.
A afirmativa II está incorreta, pois no sistema apresentado os pacotes numerados como 6, 4 e 2 foram alocados como prioridade baixa e conseguintemente atendimento com prioridade baixa.
A afirmativa III está correta, pois no sistema apresentado os pacotes de Voz tiveram enfileiramento priorizado e enumerados como 5, 3 e 1, alocados como prioridade alta.
A afirmativa IV está correta, pois no enfileiramento PQ os pacotes de nomeados com baixa prioridade pelo gestor do processo podem ser descartados na existência de congestionamento.
	
	C
	I e II
	
	D
	I e III
Questão 4/10 - Teoria de Filas e Modelagem Estatística
O algoritmo de enfileiramento FCFS, utiliza a entrada dos pacotes como ponto de referência para o atendimento e transmissão dos dados. Neste mecanismo, o primeiro que entra é atendido primeiro pelo servidor, observando a numeração dos pacotes. A formação da fila é simples e com marcação ordinal, porém não existe distinção entre as classes dos dados. Neste algoritmo o tratamento é igual para todos as informações e muitas vezes pode acontecer de um pacote que o usuário acha importante não ser tratado com a prioridade devida. Na figura abaixo, está indicada como são finalizados o atendimento e a saída do pacote de dados.
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. O pacote de vídeo numerado na entrada do sistema com o número dois, teve um tempo de sistema de 5 segundos.
II. O pacote de voz numerado na entrada do sistema com o número quatro, recebeu está numeração devida a priorização do enfileiramento.
III. O pacote de vídeo numerado na entrada do sistema com o número quatro, teve um tempo de sistema de 9 segundos.
IV. O pacote de voz numerado na entrada do sistema com o número um, recebeu está numeração devida a não priorização do enfileiramento.
Está correto apenas o que se afirma em:
Nota: 10.0
	
	A
	I e IV
Você assinalou essa alternativa (A)
Você acertou!
A afirmativa I está correta, pois o pacote de vídeo numerado na entrada do sistema com o número dois, teve um tempo de sistema de 5 segundos, indicado na saída do sistema.
A afirmativa II está incorreta, pois o pacote de voz numerado na entrada do sistema com o número quatro, recebeu está numeração devida ao enfileiramento não priorizado - FCFS.
A afirmativa III está incorreta, pois o pacote de vídeo numerado na entrada do sistema com o número cinco, teve um tempo de sistema de 11 segundos, indicado na saída do sistema.
A afirmativa IV está correta, pois o pacote de voz numerado na entrada do sistema com o número um, recebeu está numeração devida a não priorização do enfileiramento.
	
	B
	I, II e IV
	
	C
	I, III e IV
	
	D
	II e IIIQuestão 5/10 - Teoria de Filas e Modelagem Estatística
O valor de Erlang (E) representa o menor inteiro do posto, que serve para a estabilidade do sistema, caso contrário todos os processos irão entrar em colapso. O analista deve estar atento ao aumento das entradas do sistema e do número de filas, criando uma alternativa ao aumento do número de postos. Para demostrar este cálculo, segue a equação que indica o valor de Erlang (E).
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. A intensidade média de tráfego pode sofrer variações durante o período de funcionamento do sistema e está diretamente conectado com o número de servidores do sistema.
II. O controle na intensidade médio de tráfego auxilia o gestor a verificar a variação do número médio de entrada de pacotes no sistema e o fluxo médio de atendimento do sistema.
II. Quando ocorre um aumento na taxa de desistência do sistema, a gestão não está considerando o aumento na intensidade média de tráfego.
IV. O valor resultante do número médio de elementos na fila e o tempo médio de atendimento do sistema, indica o valor de Erlang e com isso controlar a qualidade do sistema.
Está correto apenas o que se afirma em:
Nota: 10.0
	
	A
	II e III
Você assinalou essa alternativa (A)
Você acertou!
	
	B
	II e IV
	
	C
	III e IV
	
	D
	I, II e IV
Questão 6/10 - Teoria de Filas e Modelagem Estatística
Um sistema com fila tem as seguintes características, possui em média 25 pacotes na fila de espera e o tempo médio de permanência na fila é de 5 segundos. Foram realizados vários ensaios e todos apontaram para estes valores no decorrer de uma semana de estudos. Segue o diagrama com a localização destes parâmetros no sistema:
Considerando o texto acima e os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir.
I. O valor calculado pelo analista para o intervalo médio entre chegadas é de 5 pacotes por segundo.
II. O sistema apresenta uma média de chegada dos pacotes no sistema de 10 pacotes por segundo.
III. O valor calculado pelo analista para o intervalo médio entre chegadas é de 0,2 pacotes por segundo.
IV. O sistema apresenta uma média de chegada dos pacotes no sistema de 5 pacotes por segundo.
Está correto apenas o que se afirma em:
Nota: 10.0
	
	A
	I, apenas
	
	B
	III, apenas
	
	C
	III e IV, apenas
Você assinalou essa alternativa (C)
Você acertou!
	
	D
	I e IV, apenas
Questão 7/10 - Teoria de Filas e Modelagem Estatística
Os elementos básicos de um sistema global de fila, são: entrada do sistema, formação de fila de espera, processo de atendimento da fila e saída do sistema. Quanto mais o responsável técnico entender a ligação entre os elementos, melhor será a compreensão dos fenômenos de formação da fila. Na figura abaixo, é representada um processo resumido, com os elementos principais de um sistema com fila:
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir.
I. O processo de chegada em uma fila é a etapa inicial de processamento da teoria de filas, onde os modelos estatísticos e determinísticos são utilizados para validação de comportamento dos elementos de entrada.
II. O processo de atendimento, possui dois parâmetros de análise de funcionamento, o tempo médio de atendimento determinístico e o número médio de chegadas para o atendimento estocástico.
III. A disciplina de atendimento Last Come First Served é muita utilizada quando o processo tem empilhamento.
IV. A fila é uma resposta natural ao processo de atendimento, o ideal é ter a requisição atendida tão longo seja alocada no sistema, ou o atendimento mais rápido possível, respeitando todos os limites do processo de atendimento.
Está correto apenas o que se afirma em:
Nota: 10.0
	
	A
	III
	
	B
	I e IV
	
	C
	I, III e IV
Você assinalou essa alternativa (C)
Você acertou!
A afirmativa I está correta, pois o processo de chegada em uma fila é a etapa inicial de processamento de um sistema com fila, onde os modelos estatísticos e determinísticos são utilizados analise e validação de comportamento dos elementos de entrada.
A afirmativa II está incorreta, pois o processo de atendimento, possui dois parâmetros de análise de funcionamento, o tempo médio de atendimento e o número médio de chegadas para o atendimento e ambos são estocásticos.
A afirmativa III está correta, pois a disciplina de atendimento Last Come First Served é muita utilizada quando o processo tem empilhamento. Onde o empilhamento começa com o primeiro que chega e vai empilhando até o último elemento, utilizando em containers de navio.
A afirmativa IV está correta, pois a fila é uma resposta natural ao processo de atendimento, o ideal é ter a requisição atendida tão longo seja alocada no sistema, ou o atendimento mais rápido possível, respeitando todos os limites do processo de atendimento.
	
	D
	II e III
Questão 8/10 - Teoria de Filas e Modelagem Estatística
Uma empresa de logística que atua no estado do Paraná está verificando o processo de atendimento das requisições dos usuários. Para esta análise, solicitou para o departamento de informática analisar algumas requisições. Na tabela abaixo, segue as informações de requisição de quatros usuários, com o comportamento na entrada até a saída do atendimento do serviço:
Considerando o trecho acima e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
(  ) Todos os usuários foram atendidos no processo de atendimento determinístico.
(  ) A requisição do usuário C foi atendida 2 minutos após a chegada da informação no sistema com fila.
(  ) O processo informado pela empresa indicado na tabela aponta para apenas um posto de serviço.
(  ) A requisição do usuário B permaneceu no atendimento menos tempo que as demais requisições analisadas.
Agora, assinale a alternativa que apresenta a sequência correta:
Nota: 10.0
	
	A
	V, F, V, V
	
	B
	F, F, V, V
Você assinalou essa alternativa (B)
Você acertou!
A afirmativa I é falsa, pois o atendimento é estocástico o tempo de atendimento de cada requisição é uma variável aleatória.
A afirmativa II é falsa, pois o tempo de atendimento do usuário C é de 5 minutos, entra no atendimento às 13:15 e sai às 13:20.
A afirmativa III é verdadeira, pois ocorre um atendimento por usuário, indicado na entrada do atendimento.
A afirmativa IV é verdadeira, pois a requisição do usuário B teve um tempo de atendimento de 3 minutos, menor que as outras requisições.
	
	C
	V, V, F, F
	
	D
	F, V, F, V
Questão 9/10 - Teoria de Filas e Modelagem Estatística
A relação básica do sistema de filas com as características da cadeia de Markov tem um processo estável, o que ajuda a entender a relação básica entre a entrada e a saída do sistema. A composição inicial da cadeia de Markov leva em consideração o estado operacional da rede. O status pode ser o item solicitado, e a evolução do serviço a cada momento indica a transição dessas solicitações. Na figura abaixo, é ilustrado como acontece o fluxo de uma cadeia de Markov:
Assim, considerando as informações apresentadas e os conteúdos estudados, analise as definições a seguir e associe com seus significados.
1. Transições
2. Arcos do sistema
3. Estados do sistema
4. Nós do sistema
 
(  ) Indicam os estágios possível do estudo.
(  ) Indica as transições entre os estados ao longo do tempo.
(  ) Indicam as modificações sofridas no sistema.
(  ) Indica uma probabilidade de um estado atual passar para outro estado ligado diretamente na cadeia de eventos.
Agora, assinale a alternativa que apresenta a sequência correta:
Nota: 10.0
	
	A
	3, 1, 4, 2
	
	B
	1, 4, 3, 2
	
	C
	4, 3, 2, 1
	
	D
	3, 2, 4, 1
Você assinalou essa alternativa (D)
Você acertou!
(3) Estados do Sistema = Indicam os estágios possível do estudo.
(2) Arcos do sistema = Indica as transições entre os estados ao longo do tempo.
(4) Nós do sistema = Indicam as modificações sofridas no sistema.
(1) Transições = Indica uma probabilidade de um estado atual passar para outro estadoligado diretamente na cadeia de eventos.
Questão 10/10 - Teoria de Filas e Modelagem Estatística
Um sistema com fila está operando no limite de sua capacidade funcional, os usuários reclamam do tempo de respostas das requisições e perda de informações. Para ajudar a entender o problema, a equipe técnica está analisando os servidores que atendem estes usuários. Na figura abaixo, é ilustrado um cenário com 3 pacotes, fila única, com o atendimento com 2 servidores.
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir:
I. O pacote B entrou em atendimento antes do pacote C, com isso o processo está congestionando da rede.
II. Os pacotes B e C estão em atendimento e o tempo de atendimento do dos pacotes determinam a entrada no atendimento do pacote D.
III. O atendimento dos pacotes B e C indicam que o sistema pode diminuir o número de servidores em paralelo.
IV. O tempo de atendimento dos pacotes B e C antes da entrada de novos pacotes impede que o sistema gere fila.
É correto o que se afirma em:
Nota: 0.0
	
	A
	III, apenas
	
	B
	II, apenas
Você assinalou essa alternativa (B)
	
	C
	II e IV apenas
A afirmativa I é falsa, pois com a representação do sistema não tem como verifica que entrou primeiro no atendimento, apenas que os pacotes B e C estão no processo de serviço.
A afirmativa II é verdadeira, pois quando um dos pacotes forem atendidos, a disciplina de atendimento irá chamar o pacote D.
A afirmativa III é falsa, pois pode ser observado um congestionamento no instante da análise da rede, deve ser realizado mais experimento antes de diminuir a quantidade de servidores.
A afirmativa IV é verdadeira, pois se o tempo de atendimento for mais rápido que a entrada de pacotes no sistema, menor a possibilidade de geração de fila.
	
	D
	II e III, apenas