[태그:] 상호배제

I. 동시 수행의 위험, 자원 경합의 의미 가. 자원 경합의 정의 공유 자원에 대해 여러 개의 프로세스가 동시에 접근을 시도하여 일관성 보장이 어려운 상태 나. 자원 경합의 특징 특징 설명 예측 불가 – 발생 현상, 빈도 등 예측이 전혀 불가능 비 균등 – 성능 변화가 불균등하여 일관성이 없음 분석 난해 – 연관 요인에 의해 원인분석

I. 세마포어와 모니터 세마포어 모니터 세마포어 변수(s) 및 두 개의 연산(P, V)으로 임계영역에 접근하는 잠금장치에 대한 이론적 기반 Concurrent-Pascal, Module-2/3, JAVA 등 프로그래밍언어 수준에서 세마포어 처럼 상호배제 기능 제공   II. 세마포어와 모니터의 상호관계 가. 세마포어와 모니터 개념적 상관관계 세마포어는 모니터에 이론적 기반을 제공하고, 모니터는 타이밍 문제점을 보완하여 동시성 제어 위한 상호작용 지원 나. 세마포어와

I. 멀티 프로세스 환경의 무한 자원대기, 교착상태 가. 교착상태(Deadlock)의 개념 멀티 프로세스 환경에서 두 개 이상의 프로세스가 아무리 기다려도 자원을 사용할 수 없는 무한 대기 상태 나. 교착상태 발생 원인 원인 설명 상호배제 (Mutual Exclusion) – 자원 배타 점유, 타 프로세스 사용 차단 점유와 대기 (Block & Wait) – 특정 자원 할당 점유 후 다른 자원을

I. 공유 자원 동기화 오브젝트, 임계 영역 가. 임계 영역의 개념 병렬 컴퓨팅에서 둘 이상의 스레드가 동시에 접근해서는 안되는 공유 자원에 접근하는 코드의 일부 나. 임계 영역의 특징 유저레벨 동기화 방법 중 유인하게 커널 객체 사용 안함 내부 구조가 단순하여 동기화 처리 속도 빠름 동일한 프로세스 내에서만 사용   II. 후발 스레드의 임계 영역 진입