UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

A seguir: Aula 5 - Núcleos Acima: Exercícios: 1 Lista (postscript) Anterior: Escalonamento com aging

Árvore-B

 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.

Observação : este controle de concorrência é ingênuo, restringindo desnecessariamente o paralelismo. Algoritmos muito mais eficientes podem ser encontrados por exemplo em [Johnson and Shasha, 1993].