Skip to content

우선순위 기부가 무엇인지

Answer#

우선순위 기부란, 낮은 우선순위의 스레드가 건 lock을 기다리는 높은 우선순위의 스레드가 lock holder에게 자신의 우선순위를 기부하여 빠르게 끝내도록 만듦으로써, priority-inversion이 일어나지 않게 만들어주는 기법을 말합니다.

priority inversion이란 무엇인가요?

낮은 우선순위의 스레드가 락을 걸고 높은 우선순위의 스레드가 이를 기다립니다. 중간 순위의 스레드가 ready list에 등장하게 되면 높은 우선순위의 스레드가 먼저 실행되지 못하는 현상을 일컫습니다.