운영체제 #교착상태 #상호배제 #점유와 대기 #비선점 #환형대기 #자원할당 그래프 # 교착상태 방지 # 은행원 알고리즘 (1) 썸네일형 리스트형 OS - 교착상태 교착상태 둘 이상의 프로세스들이 각각 자원을 점유한 상태에서 또 다른 프로세스가 현재 점유하고 있는 자원을 요구하며 상대 프로세스가 양보하기를 무한정 기다리는 현상 1. 필수조건 1.1. 상호배제 조건 하나의 프로세스가 사용 중이면 다른 프로세스는 반드시 기다려야 하는 경우 한 번에 한 프로세스만이 공유자원을 사용할 수 있어야 한다 1.2. 점유와 대기 조건 임의의 프로세스가 최소한 하나 이상의 자원을 할당받은 상태에서 다른 프로세스의 자원이 해제되기를 기다를 프로세스가 존재하는 경우 1.3. 비선점, 비중단 조건 프로세스에게 할당된 자원을 중간에 강제로 빼앗지 못함을 의미하는 것 자원이 임의의 프로세스에게 할당이 되면 프로세스가 작업을 끝내고 반납하기 전 까지는 돌이킬 수 없는 것 1.4. 환형대기 조.. 이전 1 다음
