반응형
[컴퓨터 구조] Race Condition (경쟁 상태)
PROGRAMMING/01. 컴퓨터 구조2024. 4. 5. 13:07[컴퓨터 구조] Race Condition (경쟁 상태)

★KEYWORD★레이스 컨디션 / 경쟁하는 상태 / 두 개 이상의 프로세스가 공통 자원을 병행으로 읽거나 쓰는 동작을 할 때 순서에 따라 실행결과가 달라지는 것 / 상호배제 / 데드락 / 기아상태 / 세마포어 / 뮤텍스 Race Condition 이란?두 개 이상의 프로세스가 공통 자원을 병행적으로(concurrently) 읽거나 쓰는 동작을 할 때, 공용 데이터에 대한 접근이 어떤 순서에 따라 이루어졌는지에 따라 그 실행 결과가 같지 않고 달라지는 상황을 말한다.Race의 뜻 그대로, 간단히 말하면 경쟁하는 상태, 즉 두 개의 스레드가 하나의 자원을 놓고 서로 사용하려고 경쟁하는 상황을 말한다.경쟁 프로세스의 경우, 세 가지 제어 문제에 직면한다.Mutual exclusion, deadlock, sta..

[컴퓨터 구조] 데드락 (DeadLock, 교착 상태)
PROGRAMMING/01. 컴퓨터 구조2024. 3. 19. 15:10[컴퓨터 구조] 데드락 (DeadLock, 교착 상태)

★KEYWORD★데드락 / 교착상태 / 한정된 자원을 여러곳에서 사용하려고 할 때 / 발생조건은 4가지 모두 성립해야 함 / 상호배제 / 점유대기 / 비선점 / 순환대기 / 해결법 : 예방, 회피, 데드락탐지 및 회복 두 개 이상의 프로세스나 스레드가 서로 자원을 얻지 못해서 다음 처리를 하지 못하는 상태 무한히 다음 자원을 기다리게 되는 상태를 말한다. 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다. 멀티 프로그래밍 환경에서 한정된 자원을 얻기 위해 서로 경쟁하는 상황 발생 한 프로세스가 자원을 요청했을 때, 동시에 그 자원을 사용할 수 없는 상황이 발생할 수 있음. 이때 프로세스는 대기 상태로 들어감 대기 상태로 들어간 프로세스들이 실행 상태로 변경될 수 없을 때 '교착 상태' 발..

반응형
image