Pages

Questão EPO - Fila

Analise a figura Abaixo:


a) Observe que essas funções requerem duas variaveis globais:spos(que contém o indice da proxima posição armazenada livre)e rpos(que contém o indice do proximo item a ser recuperado).Esssa funções podem ser usadas para manter um afila de outros tipos de dadso simplesmente mudando o tipo de base matriz que operam

b) A função qstore coloca um ponteiro para um novo evento ao inicio da lista e verifica se a lista esta vazia.a função qretrieve()Tira os eventos da fila enquanto há eventos a executar.

c) Quando  um novo elemento é escalado,apos é incrementado e , quando um evento é completado, rpos e incrementado.Em sintese spos "persegue" rpos atraves da fila.A fila  com essas duas constantes completa a fila com o pop e push

d) Se rpos e spos são iguais, há eventos a executar.Muito embora a informação armazenada na fila e destruida por qretrieve(),pelo spos ela é recuperada e enche a fila .

e) NDA

Fonte: Apostila C Completo e Total 3ª Edição Revista e Atualizada- Herbert Schildt- Tradução e Revista Técnica Roberto Carlos Mayer. Capitulo 20 pagina 529.

2 comentários:

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint