A maior rede de estudos do Brasil

Grátis
5 pág.
Token Ring

Pré-visualização | Página 1 de 1

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 uma reserva maior que a dele, então ele perde a vez, ficando T = 0; P =5; R = 5
3º D tem prioridade 5, sendo que o Token está reservado a qualquer estação de prioridade 5 para ser usada, logo ele reserva o Token. Utilizando a regra 3 do Algoritmo de prioridade, a estação que pega o token zera o R e mantém P pois ao terminar de usar o token alguma estação de mesma prioridade pode querer usá-lo, ficando T = 1; P = 5; R = 0;
4º E alguém está usando o Token, sua prioridade é 1, maior que 0, então ele reserva para si o token, ficando T = 1; P = 5; R = 1
Terceira passada:
1º A não faz nada, já usou o token uma vez, tem alguém o usando, também não o reserva, ficando T =1; P =5; R = 1
2º C tem prioridade 2, maior que 1, reservando o token para si, ficando T = 1; P =5; R = 2
3º D usou o token, o liberou para qualquer outro seguinte de prioridade 5 usar, ficando T = 0; P = 5; R = 2
4º E tem prioridade 1, o token está reservado para alguém com prioridade 5 usar nesta volta, e para a próxima reserva está a prioridade 2 maior que a sua, perdendo a vez, ficando T = 0; P = 5; R = 2
Quarta passada:
1º A foi o responsável por aumentar a prioridade, na Segunda Passada, então pela regra 5 do Algoritmo de Prioridade, ele é o responsável por também diminuí-la, mas para qual? Para a maior reserva feita durante a última passada, no caso 2, ficando T = 0; P =2; R = 2
2º C tem prioridade 2, sendo que o Token está reservado a qualquer estação de prioridade 2 para ser usada, logo ele reserva o Token. Utilizando a regra 3 do Algoritmo de prioridade, a estação que pega o token zera o R e mantém P pois ao terminar de usar o token alguma estação de mesma prioridade pode querer usá-lo, ficando T = 1; P = 2; R = 0
3º D já usou o token, não faz nada, ficando T = 1; P = 2; R = 0
4º E alguém está usando o Token, sua prioridade é 1, maior que 0, então ele reserva pra o token pra si mesmo, ficando T = 1; P = 2; R = 1
Quinta passada:
1º A não faz nada, já usou o token uma vez, tem alguém o usando, também não o reserva, ficando T =1; P =2; R = 1
2º C usou o token, o liberou para qualquer outro seguinte de prioridade 2 usar, ficando T = 0; P = 2; R = 1
3º D já usou o token, não faz nada, ficando T = 0; P = 2; R = 1
4º E tem prioridade 1, o token está reservado para alguém com prioridade 2 usar nesta volta, e para a próxima reserva está a prioridade 1 igual a sua, não fazendo nada, ficando T = 0; P = 2; R = 1
Sexta passada:
1º A foi o responsável por aumentar a prioridade, na Segunda Passada, então pela regra 5 do Algoritmo de Prioridade, ele é o responsável por também diminuí-la, mas para qual? Para a maior reserva feita durante a última passada, no caso 1, ficando T = 0; P =1; R = 1
2º C já usou o token, não faz nada, ficando T = 0; P =1; R = 1
3º D já usou o token, não faz nada, ficando T = 0; P =1; R = 1
4º E tem prioridade 1, sendo que o Token está reservado a qualquer estação de prioridade 1 para ser usada, logo ele reserva o Token. Utilizando a regra 3 do Algoritmo de prioridade, a estação que pega o token zera o R e mantém P pois ao terminar de usar o token alguma estação de mesma prioridade pode querer usá-lo, ficando T = 1; P = 1; R = 0
Sétima passada:
1º A já usou o token, tem alguém o usando, não faz nada, ficando T = 1; P =1; R = 0
2º C já usou o token, tem alguém o usando,não faz nada, ficando T = 1; P =1; R = 0
3º D já usou o token, tem alguém o usando,não faz nada, ficando T = 1; P =1; R = 0
4º E usou o token, o liberou para qualquer outro seguinte de prioridade 1 usar, ficando T = 0; P = 1; R = 0
Oitava passada:
1º A foi o responsável por aumentar a prioridade, na Segunda Passada, então pela regra 5 do Algoritmo de Prioridade, ele é o responsável por também diminuí-la, mas para qual? Para a maior reserva feita durante a última passada, no caso 0, ficando T = 0; P =0; R = 0
Verão passado:
Eu sei o que vocês fizeram, ha ha ha.