차지

이전 글에서 동기화에 대한 이야기를 하며 교착상태라는 이야기가 나왔습니다. Operating System - 동기화 Operating System - 동기화 예제 교착상태는 세마포가 Ready Queue 를 가지고 있고 둘 이상의 프로세스가 Critical Section 진입을 무한정 기다리고 있고 Critical Section 에서 실행되는 프로세스는 진입 대기 중인 프로세스가 실행되야만 빠져나올 수 있는 상황을 말합니다. 이전 글에서 예방에 대한 내용을 보충하기 위해 작성했습니다. 교착상태의 필요조건 상호 배제(mutual exclusion): 최소 하나의 자원이 비공유 모드로 점유되어야 합니다. 점유 대기(hold and wait): 최소 하나의 자원을 점유한 채 다른 점유된 자원을 얻기 위해 대기..

논리 주소 공간을 공유하는 협력적 프로세스의 질서 있는 실행을 보장하며 이를 통해 데이터의 일관성을 유지하는 다양한 매커니즘을 논의합니다. 임계구역 Critical Section 각 프로세스는 임계구역이라고 부르는 코드 부분을 포함하고 있고, 그 안에서는 하나 이상의 다른 프로세스와 공유하는 데이터에 접근하고 갱신할 수 있습니다. 임계구역 문제는 상호배제, 진행, 한정된 대기 세 가지 요구사항을 충족해야 합니다. Mutual Exclusion 프로세스가 Critical Section에서 실행중이라면, 다른 프로세스들은 그들이 가진 Critical Section에서 실행될 수 없습니다. Progress Ciritical Section에서 실행중인 프로세스가 없고 별도의 동작이 없는 프로세스들만 Critic..