ConsidereP - algoritmo probabilístico - não possibilidade ...

Próximas questões
Com base no mesmo assunto
Q209293 Redes de Computadores
Considere

P - algoritmo probabilístico - não possibilidade de saber de antemão quando se terá acesso ao meio de transmissão.

D - algoritmo determinístico - possibilidade de saber de antemão quando se terá acesso ao meio de transmissão.

Três métodos básicos para acesso ao meio de transmissão:

C = contenção,
T = token passing e
V = polling

Está correta a seguinte correspondência de utilização dos métodos com os algoritmos:
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é a B - C-P; T-D; V-D.

Vamos entender o contexto para que você compreenda por que essa alternativa é a correta.

Primeiro, precisamos entender a diferença entre os algoritmos probabilísticos (P) e determinísticos (D).

Algoritmo Probabilístico (P): Nesses algoritmos, não há como prever antecipadamente quando será possível acessar o meio de transmissão. Isso significa que a decisão é tomada com base em probabilidades e eventos aleatórios.

Algoritmo Determinístico (D): Nesses algoritmos, é possível saber antecipadamente quando o meio de transmissão estará disponível. Isso ocorre porque o acesso é controlado de maneira ordenada e previsível.

Os três métodos básicos para acesso ao meio de transmissão mencionados na questão são:

Contenção (C): Neste método, os dispositivos competem pelo acesso ao meio de transmissão. Um exemplo clássico é o método CSMA/CD utilizado em redes Ethernet. É um método onde não é possível prever exatamente quando o meio estará livre, portanto é um algoritmo probabilístico (P).

Token Passing (T): Aqui, um token (uma pequena mensagem) é passado entre os dispositivos na rede. Apenas o dispositivo que possui o token pode transmitir dados. Esse processo é ordenado e previsível, caracterizando um algoritmo determinístico (D).

Polling (V): Neste método, um controlador central pergunta sequencialmente aos dispositivos se eles têm dados para transmitir. Como o controlador determina quem pode transmitir e quando, este é um algoritmo determinístico (D).

Com essas explicações, agora fica claro por que a alternativa B - C-P; T-D; V-D é a correta:

  • C (Contenção) - P: O método de contenção é probabilístico porque não há como prever quando o meio estará disponível.
  • T (Token Passing) - D: O método de passagem de token é determinístico, pois há uma ordem específica estabelecida.
  • V (Polling) - D: O método de polling também é determinístico, pois o controlador central decide de forma ordenada quem pode transmitir.

Espero que essa explicação tenha ajudado a esclarecer o motivo da alternativa correta. Se tiver mais dúvidas, estou à disposição!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Exemplo de algorítmo de contenção não determinístico: CSMA (escuta o meio e só transmite quando este está livre). 

Token passing:  Esta técnica usa um pacote de controle conhecido como “token” que dá o direito de transmissão. É determinístico; 

O protocolo de polling requer que um dos nós seja nomeado o nó mestre. Esse nó escolhe de forma circular os nós que precisam transmitir. Quando o nó 1 for transmitir, o nó mestre o concede um determinado número de quadros para transmitir, acabando essa transmissão, o nó 2 inicia e assim sucessivamente. É determinístico;

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo