시험 직전 요약장

교착상태에서는 서로가 가진 자원을 기다리는 작업 집합이 진행하지 못한다. 기아는 다른 작업이 계속 선택되어 특정 작업이 자원을 오래 얻지 못하는 상태이다. 기아가 있다고 반드시 자원 대기의 순환이 있는 것은 아니다. 우선순위에 따라 기다리는 시간이 길어질 때 에이징으로 우선순위를 높이는 방법은 기아 완화의 예이다.

같은 동작을 계속 반복하더라도 유효한 진전이 없다면 활성 교착(livelock)일 수 있다. 따라서 CPU를 사용하고 있다는 사실만으로 업무가 진전된다고 판단하지 않는다.

둘 이상의 실행 흐름이 같은 데이터를 읽거나 바꾸면 결과는 인터리빙(interleaving), 즉 연산 단계가 섞이는 순서에 따라 달라질 수 있다. 예를 들어 공유 변수 count가 10이고 두 스레드가 각각 count = count + 1을 한 번 실행한다고 하자.