
Next: Árvores-B: Solução
Up: Prioridades dinâmicas: ``Aging''
Previous: Aging Queues
Um sistema de controle de concorrência de uma árvore-B
pode adotar a seguinte sistemática:
- pode-se ter um número arbitrário de leituras
simultâneas;
- um processo escritor (que modifica a árvore)
comporta-se da seguinte maneira:
- requisita acesso exclusivo com relação aos outros
escritores; leitores podem continuar lendo, e novos leitores
podem entrar;
- obtida a autorização, caminha na árvore-B
até atingir o ponto onde faz efetivamente a
modificação;
- requisita então a extensão aos leitores da
exclusividade do acesso;
- faz a modificação, e libera a árvore.
Programe um módulo que faça este controle de
concorrência.
Osvaldo Sergio F. de Carvalho
Wed Mar 19 14:56:39 EST 1997