위키
포럼
도구
바뀐글
랜덤

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

잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==))
 
(다른 사용자 한 명의 중간 판 하나는 보이지 않습니다)
29번째 줄: 29번째 줄:
*[[에츠허르 데이크스트라]]
*[[에츠허르 데이크스트라]]


==참고 자료==
==참고==
*https://en.wikipedia.org/wiki/Semaphore_(programming)
*https://en.wikipedia.org/wiki/Semaphore_(programming)
*http://terms.naver.com/entry.nhn?docId=852341&cid=42346&categoryId=42346
*http://terms.naver.com/entry.nhn?docId=852341&cid=42346&categoryId=42346


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

2017년 7월 18일 (화) 01:46 기준 최신판

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 참고[ | ]

원본 주소 "https://zetawiki.com/w/index.php?title=세마포어&oldid=284431"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}