Token Ring

Token Ring
Questão 48 – Lista 2
Na rede em anel mostrada abaixo, descreva a seqüência completa da passagem de token, até o token voltar à configuração inicial. A configuração inicial do token é (T=0,P=0,R=0) e a primeira estação a recebê-lo é a estação A, sendo que as prioridades das mensagens são: PA=3, PC=2, PD=5 e PE=1.

A primeira coisa que a gente tem que anotar é (T=0,P=0,R=0) (ela pode mudar isso na prova exatamente pra nos complicar) a primeira estação a recebê-lo é a estação A (ela também pode mudar isso)
É importante ter na cabeça que após uma estação ter usado o token, ela só poderá reservar o token para usá-lo novamente quando todas as outras estações tiverem usado o token.
Vou ignorar os que não tem prioridade, mas se vc quiser pode botar na tabela, eles nao mexem nenhum valor

Então na primeira passada temos:

1º A pega o token para ele usar, então não tem porquê reservá-lo, afinal já está o usando, ficando T = 1 ; P = 0; R = 0
2º C alguém está usando o Token, sua prioridade é 2, maior que 0, então ele reserva pra o token pra si mesmo, ficando T = 1; P = 0; R = 2
3º D alguém está usando o Token, sua prioridade é 5, maior que 2, então ele reserva pra o token pra si mesmo, ficando T = 1; P = 0; R = 5
4º E alguém está usando o Token, sua prioridade é 1, menor que 5, então ele não reserva, perdeu a vez, ficando T = 1; P = 0; R = 5
Segunda passada:

1º Marcamos A com um asterisco * para ficar claro que ele já usou o token, então não pode reservá-lo mais até todos os outros terem usado.
Utilizando a regra 4 do Algoritmo de prioridade, temos que: liberar o token, zerando-o atribuir a P o valor máximo entre R e P anteriores, entre 5 e 0, 5
Atribuir a R o maior valor de reserva da última volta, no caso 5
Ficando T = 0; P = 5; R = 5;

2º C tem prioridade 2, sendo que o Token está reservado a qualquer estação de prioridade 5 para ser usada, ele também não pode reservar o token pois existe