본문 바로가기

기술 용어 검색

Priority Inversion

1. Priority Inversion의 정의

   - 우선 순위가 높은 태스크가 READY상태 (실행 가능)로 바뀌었지만 더 낮은 우선순위의 태스크가 CPU를 점유하고 있어서 실행되지 못하는 상태를 우선순위 역전, 즉 Priority Inversion이라고 함

   ※ 우선순위 기반의 선점형 스케줄링(Priority based preemptive scheduling) 알고리즘에서는, 어떤 주어진 순간에 실행 가능한 태스크 가운데 우선 순위가 가장 높은 태스크가 실행이 되어야 함

2. Priority Inheritence의 정의
   -  Priority Inversion를 해결하기 위해 높은 Priority가 대기 상태인 동안 그 Task를 기다리게 만든 Task의 Priority를 높은 Task Priority 레벨로 올리는 방법

'기술 용어 검색' 카테고리의 다른 글

메모리 인터리빙 (Memory Interleaving)  (0) 2008.06.23
데드락 (Deadlock)  (0) 2008.06.19
재진입코드 (Reentrant Code)  (0) 2008.06.19