Запитання з тегом «mutual-exclusion»

Я намагаюся зрозуміти алгоритми Петерсона і Деккера, які дуже схожі і демонструють багато симетрій. Я спробував сформулювати алгоритми на неофіційній мові так: 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&&turn==1){ it's your turn I'll wait." } Else: Enter CS! // …

41 concurrency  synchronization  mutual-exclusion 

Замки, як правило, реалізуються за допомогою інструкцій на тестування та встановлення та заміни машинного рівня. Чи є інші реалізації, які не використовують їх? Крім того, чи можна сказати, що всі апаратні рішення на вирішенні проблеми критичного розділу можна класифікувати лише на три, а саме: переривання відключення, тестування та встановлення та …

19 concurrency  synchronization  mutual-exclusion 

Зараз я відвідую паралельний курс програмування в моєму університеті, і ми нещодавно заговорили про концепцію монітора. Хоча я розумію необхідність взаємного виключення, я не розумію, для чого я б використовував монітор для цього. Наскільки я розумію, монітор гарантує, що точно один чи будь-який процес постійно знаходиться в критичному розділі. Ми …

11 concurrency  synchronization  mutual-exclusion 

Я думаю, що в алгоритмі Петерсона для взаємного виключення , якби процес, який першим увійшов до критичного розділу, загинув або був би скасований, інший процес навіяться циклом назавжди, чекаючи входу в критичний розділ. На малюнку, якщо процес 1 зупинений, решта процесів, що стоять за процесом 1, виконуватимуться там, де знаходиться …

9 programming-languages  concurrency  mutual-exclusion