X

세마포어

상호 배제 기법, 모니터 (Monitor)

I. 모니터의 개요 가. 모니터의 개념 프로그래밍 언어 수준에서 동시성을 제어하여 타이밍 오류를 해결한 상호 배제 기법 나. 모니터의 특징…

경쟁 조건/자원 경합 (Race Condition)

I. 동시 수행의 위험, 자원 경합의 의미 가. 자원 경합의 정의 공유 자원에 대해 여러 개의 프로세스가 동시에 접근을 시도하여…

세마포어와 모니터

I. 세마포어와 모니터 세마포어 모니터 세마포어 변수(s) 및 두 개의 연산(P, V)으로 임계영역에 접근하는 잠금장치에 대한 이론적 기반 Concurrent-Pascal, Module-2/3,…

우선순위 역전 현상

I. 실시간 스케줄링 문제, 우선순위 역전 현상의 개요 가. 우선순위 역전 현상의 정의 우선순위가 높은 task가 준비 상태로 바뀌었지만 더…

계수형 세마포어 (Counting Semaphore)

I. 멀티 프로세스 환경의 리소스풀, 계수형 세마포어의 개념 0과 1의 값을 가지는 이진형 세마포어와 달리, 풀에 있는 자원의 수와 같은…

세마포어 (Semaphore)

I. Busy waiting, 세마포어의 개요 가. 세마포어(Semaphore)의 정의 운영체제나 프로그램 내에서 공유 자원에 대한 접근을 제어하기 위해 사용되는 신호 나.…

IPC (Inter Process Communication)

I. 다중 프로세스 상호 간 통신, IPC 가. IPC (Inter Process Communication)의 개념 공유 메모리가 없는 독립된 프로세스 간 동기화…