Estou tentando entender os algoritmos de Peterson e Dekker que são muito semelhantes e exibem muitas simetrias. Tentei formular os algoritmos em linguagem informal da seguinte maneira: Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and while(flag[1]==true&amp;&amp;turn==1){ it's your turn I'll wait." …
41 concurrency synchronization mutual-exclusion
1
Existem implementações de bloqueio de hardware sem testar e configurar ou trocar?
Os bloqueios geralmente são implementados por meio de instruções de teste e configuração e troca de nível de máquina. Existem outras implementações que não as utilizam? Além disso, podemos dizer que todas as soluções em nível de hardware para o problema de seção crítica podem ser categorizadas em apenas três, …
19 concurrency synchronization mutual-exclusion
3
Por que você usaria um monitor em vez de um semáforo?
Atualmente, estou participando do curso de programação simultânea em minha universidade e recentemente começamos a falar sobre o conceito de monitor. Embora compreenda a necessidade de exclusão mútua, não entendo por que utilizaria um monitor para isso. Pelo que entendi, um monitor garante que exatamente um ou nenhum processo esteja …
11 concurrency synchronization mutual-exclusion
3
Por que a maioria das implementações mutex é injusta?
Entendo que as implementações mais populares de um mutex (por exemplo, std :: mutex em C ++) não garantem imparcialidade - ou seja, elas não garantem que, em casos de contenção, o bloqueio seja adquirido por threads na ordem em que eles chamado lock (). De fato, é até possível …
11 concurrency synchronization threads
1
O que significa "monotonicidade" no contexto da mutabilidade
Estou lendo a Linguagem de programação Rust e encontrei a seguinte passagem: Lembre-se de que escrever em uma estrutura não é uma operação atômica, e muitas funções como vec.push()podem se realocar internamente e causar comportamento inseguro; portanto, mesmo a monotonicidade pode não ser suficiente para justificar UnsafeCell Ele apareceu do …
8 programming-languages synchronization
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.