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 |