«mutual-exclusion» 태그된 질문

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 

나는에 그렇게 생각 피터슨의 알고리즘 에 대한 상호 배제 프로세스가 먼저 임계 영역을 입력 할 경우 사망하거나, 다른 프로세스가 루프 영원히의 중요한 섹션을 시작하기 위해 대기하는 것 취소했다. 그림에서, 프로세스 1이 중지되면 프로세스 1 뒤의 나머지 프로세스는 프로세스 1의 위치까지 실행 한 다음 루프됩니다. 중요 섹션에 도달 한 프로세스가 종료되기 …

9 programming-languages  concurrency  mutual-exclusion