전체 글266 세마포어 세마포어란 공유 자원의 수를 나타내는 세마포어 변수를 사용하여 상호배제의 원리를 보장하는 알고리즘이다. 잠자기와 깨우기(sleep and wakeup) 연산을 이용한다. 세마포어 변수에는 이진형 세마포어(0과 1)와 계수형 세마포어(0과 양의 정수)가 있다. 2024. 1. 28. 상호배제 알고리즘 상호배제 알고리즘 잠금(락) 하나의 프로세스가 임계 구역을 점유한 후에 다른 프로세스가 접근할 수 없도록 잠금 인터럽트 봉쇄 하나의 프로세스가 임계구역 점유 후 모든 인터럽트 중단시킴 엄격한 교대 두 개의 프로세스가 하나의 임계구역을 사용할 때 서로 교대로 한 번만 접근하도록 하는 방법 2024. 1. 28. 상호배제 상호배제는 다른 프로세스가 현재 사용 중인 임계구역에 대하여 접근하려고 할 때 이를 금지하는 행위이다. 임계구역을 어느 시점에서 단지 한 개의 프로세스만이 사용할 수 있도록 한다. 2024. 1. 28. 바쁜 대기 바쁜 대기(busy wait)는 임계 구역에 접근하기 위해 대기하고 있는 다른 프로세스가 임계구역에 접근하기 위해 계속적으로 접근 시도를 하는 현상 2024. 1. 28. 이전 1 ··· 3 4 5 6 7 8 9 ··· 67 다음 728x90