TEORIA DE FILAS E MODELAGEM ESTATÍSTICA - Prova Atividade Prática

Prévia do material em texto

Questão 1/10 - Teoria de Filas e Modelagem Estatística 
As leis propostas por John Dutton Conant Little são projetadas para ajudar a entender o número de clientes e pacotes na fila e no 
sistema. Relação matemática simples, considerando principalmente a taxa média de chegada (?) e o tempo de permanência no sistema 
e fila. A lei de Little considera as principais variáveis do sistema: entrar, enfileirar, atender e sair do sistema. Na figura abaixo, é 
representado o sistema de fila, para processamento de pacotes/requisições: 
 
 
 
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir: 
 
I. O número médio de clientes no atendimento é calculado considerando o número médio de clientes na fila e número médio de clientes 
no sistema. 
 
II. O tempo médio de clientes na fila é calculado considerando o ritmo médio de chegadas (?) e o tempo médio de permanência na fila. 
 
III. O número médio de clientes na fila é calculado considerando o tempo médio de permanência na fila e ritmo médio de chegadas no 
sistema. 
 
IV. O número médio de clientes no sistema é calculado considerando o tempo médio de permanência no sistema e ritmo médio de 
chegadas no sistema. 
É correto o que se afirma em: 
Nota: 10.0 
 
A I, apenas 
 
B III, apenas 
 
C III e IV apenas 
 
D I, III e IV, apenas 
Você acertou! 
 
 
Questão 2/10 - Teoria de Filas e Modelagem Estatística 
Uma das maneiras que os elementos de redes (tipicamente roteadores) possuem para controlar as sobrecargas de pacotes nos buffers 
desses dispositivos de rede é através do emprego de um algoritmo de enfileiramento para ordenar este tráfego de pacotes e, então, 
determinar algum método de priorização de seu encaminhamento através de uma interface de saída (fila de saída). No sistema com fila, 
enfileiramento é a ação de armazenar pacotes ou células em um local onde eles permaneçam até serem processados. Normalmente, o 
enfileiramento ocorre dentro de roteadores quando os pacotes são recebidos pelo processador da interface de entrada do dispositivo, 
fila de entrada, e ocorre também antes da transmissão dos pacotes para uma outra interface (fila de saída) do mesmo dispositivo. A 
partir destas informações e do conteúdo estudado a respeito da definição de parâmetros populacionais, indique a alternativa correta: 
Nota: 0.0 
 
A O primeiro algoritmo de enfileiramento implementado em equipamentos de rede é o FCFS, First come First service. Esse algoritmo é chamado de enfileiramento por ordem de chegada e armazena e encaminha 
pacotes de dados prioritária de alocação gerencial. 
 
B Os algoritmos de enfileiramento identificam e classificam os tipos de tráfego de rede de acordo com os padrões do sistema. Esta classificação identifica o grupo de pacotes que receberá determinado tipo de 
processamento. 
 
C O enfileiramento de pacotes é mecanismo de qualidade de serviço (QoS) tem vários algoritmos projetados para descartar e evitar congestionamento no sistema com fila. Busca a formação de filas de forma 
crescente e se adapta aos diferentes perfis de tráfego da rede de dados e equilibrar a entrada e a saída do sistema. 
 
D O algoritmo de enfileiramento prioritário cria várias filas de serviço e cada fila possui um tipo de pacote. Desta forma, a classificação da fila na entrada do atendimento é definida conforme definição da 
gerência. 
O algoritmo de enfileiramento prioritário cria várias filas de serviço e cada fila possui um tipo de pacote com a classificação e prioridade definida pelo gestor do processo. 
 
Questão 3/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: 0.0 
 
A 3, 1, 4, 2 
 
B 1, 4, 3, 2 
 
C 4, 3, 2, 1 
 
D 3, 2, 4, 1 
(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 estado ligado diretamente na cadeia de eventos. 
 
Questão 4/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ê 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 5/10 - Teoria de Filas e Modelagem Estatística 
Uma empresa de logística possui um sistema com duas entradas paralelas para atender as requisições de transporte, com fluxo médio 
de entrada , estes fluxos entrarem estão alocados nos servidores A e B. Estes postos de atendimento estão conectados a um 
terceiro servidor C, que realiza o processamento final destasrequisições. 
Na figura abaixo, é ilustrado o sistema estável com três servidores conectados para execução de requisições dos clientes. 
 
 
 
A partir destas informações e do conteúdo estudado a respeito da definição de custos do sistema, indique a alternativa correta: 
Nota: 10.0 
 
A O servidor RC recebe 45 requisições por segundos e o Servidor RB recebe 15 requisições por segundo. Desta forma o servidor RA não pode receber mais do que 10 requisições por segundo. 
 
B O servidor RB recebe 15 requisições por segundos e o Servidor RC recebe 55 requisições por segundo. Desta forma o servidor RA não pode receber mais do que 40 requisições por segundo. 
Você acertou! 
 
 
C O sistema de fluxo é considerado um sistema estável, o fluxo de entrada no sistema e os fluxos internos, se desdobram aritmeticamente. Onde a resultante da saída do sistema com fila é o valor deste 
desdobramento do fluxo médio de entrada. 
 
D O sistema de fluxo apresentado pela empresa tem como elemento de gargalo o servidor RB, que indica a soma dos fluxos médios de entrada. 
 
Questão 6/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ê 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 III 
 
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ê 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 
Existem filas no nosso dia-a-dia, nos supermercados, nos portos de carga e descarga, nos transportes, em qualquer situação em que 
tenhamos de esperar por serviços ou oportunidades. A fila é a transição entre o sistema de entrada e o elemento de serviço e atua 
como um local de armazenamento temporário. A teoria da fila ajuda a escolher um sistema composto por uma fila única ou paralela e a 
integrar com um servidor único ou paralelo. Entender o processo de formação da fila ajuda a entender o melhor uso e conexão com os 
usuários que chegam e entram no serviço. 
 
 
Fonte: Silva. 
Com base nas informações apresentadas e os conteúdos estudados, avalie as afirmações a seguir: 
 
I. A fila é uma consequência de um atendimento rápido, onde é observado o andamento da requisição dentro do sistema. 
 
II. A fila surge para evitar congestionamentos e aglomeração nos postos de serviços, organizando o sistema de entrada. 
 
III. A fila física é uma observação real do fenômeno de espera para o atendimento, onde é necessário a numeração dos usuários. 
 
IV. Na fila lógica, a fila é constituída através de marcação de requisição de entrada do sistema, com o atendimento de dois servidores. 
É correto o que se afirma em: 
Nota: 10.0 
 
A II, apenas 
 
B III, apenas 
 
C II e III, apenas 
Você acertou! 
A afirmativa I é falsa, pois é consequência de um atendimento lento e com está lentidão o sistema pode parar e descartar processos. 
A afirmativa II é verdadeira, pois a fila funciona como buffer para armazenar os pacotes ou usuários no sistema. A fila também serve para organizar e numerar o processo para o atendimento dos elementos que estão aguardando. 
A afirmativa III é verdadeira, pois a fila física é uma observação dos elementos para serem atendidos, isso acontece em uma fila de supermercado, pedágio e restaurante. 
A afirmativa IV é falsa, pois a fila lógica não tem limite de servidores, pode começar em um e ir até o limite definido pelo responsável pelo sistema. 
 
D I e III apenas 
 
Questão 9/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 aumentodas 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: 0.0 
 
A II e III 
 
 
B II e IV 
 
C III e IV 
 
D I, II e IV 
 
Questão 10/10 - Teoria de Filas e Modelagem Estatística 
O procedimento de serviço de atendimento descreve como selecionar elementos para entrar no sistema depois que a fila é formada. As 
regras de enfileiramento são definidas pelo responsável pelo sistema, que indicam como prestar serviços aos usuários na fila. A 
disciplina de atendimento depende das características do serviço que vai ser prestado, do comportamento dos elementos na entrada no 
sistema e a priorização da fila. Na figura abaixo está indicada a formação de uma fia única posicionamento para o início do atendimento. 
 
 
 
A partir destas informações e do conteúdo estudado a respeito da definição de disciplinas de atendimento, indique a alternativa correta: 
Nota: 10.0 
 
A Na disciplina de atendimento LCFS (Last Come First Served), o quarto atendimento será realizado no pacote que recebeu número o número 4 na fila de espera. 
 
B A disciplina de atendimento é definida pelo servidor de serviço e analise automaticamente todas as entradas na fila de espera. 
 
C Na disciplina de atendimento FCFS (First Come First Served), o terceiro atendimento será realizado no pacote que recebeu número 5 na fila de espera. 
 
D Na disciplina de atendimento LCFS (Last Come First Served), com a entrada de novos pacotes na fila de espera, os pacotes iniciais não são atendidos pelo serviço. 
Você acertou! 
No texto apresentado, a disciplina LCFS indica um atendimento considerando o último que chega é o primeiro a ser atendido. Na figura apresentada com a entrada de pacotes numerados com os números 7 e 8, os mesmos serão 
atendimento na frente dos pacotes que já estão na fila. Por exemplo se os pacotes 5 e 6 forem atendidos, os novos pacotes 7 e 8 serão atendidos na frente dos pacotes 1,2,3 e 4.