Exclusão Mútua na Ausência de Registradores Atômicos
Autores
|
3158 |
Luiz Cláudio Rosa e Silva Maia
|
1440,163
|
|
3159 |
1440,163
|
Informações:
Publicações do PESC
Neste trabalho estudamos o comportamento de um sistema concorrente baseado em primitivas de sincronização não-atômicas. Tais primitivas são constituídas de registradores mais simples que os atômicos e podem ser acessadas simultaneamente. O modelo experimental escolhido para esta análise foi o problema clássico de Exclusão-l. Este problema foi solucionado utilizando primitivas baseadas em três tipos de registradores diferentes, de modo a permitir uma análise comparativa do desempenho do sistema em diversas situações práticas. Finalmente, traçamos conclusões sobre o desempenho das soluções e identificamos as condições em que a utilização de cada registrador é mais adequada.
In this work, we study the behavior of a concurrent system based in non-atomic primitives. Such primitives are based in registers weaker than atomic and allow simultaneous access. The model chosen for this analysis was the classic e-Exclusion Problem. This problem was solved using primitives based on three different types of registers, in order to allow a comparative analysis of system's performance in several practical situations. Finally, we draw conclusions about the performance of the solutions and identify the conditions on which the use of each register is more adequate.