목록식사하는철학자 (1)
Arthur's Blog
동기화
소프트웨어를 이용한 해결방법의 문제점 다중 스레드 또는 임계영역보다 복잡한 문제로 일반화하기가 쉽지 않음. 이를 위해 세마포어사용. 특히 원자적 연산에 대한 하드웨어 지원이 가능한 경우 효과적인 모니터사용. 세마포어 연산(P연산, V연산), 모니터 연산 3. 세마포어(Semaphores) 1. 세마포어 개요 세마포어 개요 동기화를 위한 도구 음이 아닌 정수값을 갖는 플래그 변수 다익스트라가 상호배제를 극복하기 위해 제안 세마포어의 유명한 예 : 열차 진행 여부를 알리는 차단기 세마포어 연산 세마포어 변수 1. 카운팅 세마포어 (Counting Semaphore) S의 크기 : 총 사용 가능한 자원의 갯수 S는 자원의 개수로 초기화 됨 S의 범위는 한정되어 있지 않음 2. 이진 세마포어 (Binary Se..
CS/OS
2023. 6. 20. 07:52