ConsidereP - algoritmo probabilístico - não possibilidade ...
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:
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