«synchronization» 태그된 질문

Peterson과 Dekker의 알고리즘을 이해하려고합니다.이 알고리즘은 매우 유사하며 많은 대칭을 나타냅니다. 알고리즘을 다음과 같이 비공식 언어로 공식화하려고했습니다. 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! // CS "I don't want to enter …

41 concurrency  synchronization  mutual-exclusion 

잠금은 일반적으로 테스트 및 설정 및 스왑 머신 레벨 명령어를 통해 구현됩니다. 이것을 사용하지 않는 다른 구현이 있습니까? 또한 중요한 섹션 문제에 대한 모든 하드웨어 수준 솔루션을 세 가지로 분류 할 수 있다고 말할 수 있습니까? 즉, 인터럽트 비활성화, 테스트 및 설정 및 스왑입니다.

19 concurrency  synchronization  mutual-exclusion 

저는 현재 대학에서 동시 프로그래밍 과정에 참석하고 있으며 최근 모니터 개념에 대해 이야기하기 시작했습니다. 상호 배제의 필요성을 이해하지만 왜 모니터를 사용해야하는지 이해하지 못합니다. 내가 이해하는 것처럼 모니터는 프로세스가 항상 중요 섹션에 정확히 하나 또는 전혀 없음을 보장합니다. 우리는 세마포어로 정확하게 그것을 달성 할 수 있습니다. 또한 우리는 세마포어를 사용하여 모니터를 …

11 concurrency  synchronization  mutual-exclusion 

나의 이해는 그 뮤텍스의 가장 인기 구현 (예 : 표준 : : C ++에서 뮤텍스)하지 보증 할 공정성을 - 즉, 그들은 보증하지 않습니다 경합의 경우에, 잠금이 순서대로 스레드에 의해 인수 될 것을 그들이 lock ()이라고합니다. 실제로, 경합이 많은 경우, 뮤텍스를 얻기 위해 대기중인 일부 스레드가 절대로이를 획득 하지 못할 수도 …

11 concurrency  synchronization  threads