"세마포어"의 두 판 사이의 차이

2014년 10월 10일 (금) 22:56 판

1 개요

semaphore
세마포어

두 개의 원자적 함수로 조작되는 정수 변수
공유 자원에 대한 접속을 제어하기 위해 사용되는 신호
멀티프로그래밍 환경에서 공유 자원에 대한 접근을 제한하는 방법
철학자들의 만찬 문제의 고전적인 해법
에츠허르 데이크스트라가 고안함
모든 교착 상태를 해결하지는 못함

function V(semaphore S, integer I):
    [S ← S + I]

function P(semaphore S, integer I):
    repeat:
        [if S >= I:
            S ← S - I
            break]

2 같이 보기

3 참고 자료

2014년 10월 10일 (금) 22:56 판 (편집) Jmnote (토론 \| 기여) (→‎참고 자료) ← 이전 편집		2014년 10월 10일 (금) 22:56 판 (편집) (편집 취소) Jmnote (토론 \| 기여) (→‎참고 자료) 다음 편집 →
33번째 줄:		33번째 줄:
	*http://terms.naver.com/entry.nhn?docId=852341&cid=42346&categoryId=42346		*http://terms.naver.com/entry.nhn?docId=852341&cid=42346&categoryId=42346

	[[분류: 병행성 제어]]		[[분류: 병행성]]