Pintos Project_1 Threads(노트 정리)

• 노트 정리

• Project  관련 단어 정리

Priority donation

우선순위 기부(Priority donation)는 다른 스레드나 프로세스가 현재 실행 중인 스레드의 작업을 방해하고 있을 때, 해당 스레드의 우선순위를 높여주는 방식입니다. 이를 통해 스레드의 빠른 처리를 돕고, 전반적인 시스템 성능을 향상시키는데 사용됩니다.

round-robin 스케쥴러

라운드 로빈(Round-robin) 스케줄러는 컴퓨터 시스템에서 프로세스 스케줄링에 사용되는 알고리즘 중 하나입니다. 이 알고리즘은 시분할 시스템에서 CPU 시간을 할당하기 위해 사용됩니다.

기아현상

기아 현상(Starvation)이란, 운영 체제에서 프로세스나 스레드가 원하는 자원을 계속해서 기다리는 상황이 발생하여 자원을 제공받지 못하고 영원히 대기하는 현상을 말합니다.

기아 현상은 다른 프로세스나 스레드가 자원을 사용하는 데 문제가 없는 상황에서도 특정 프로세스나 스레드가 자원을 사용하지 못하는 문제를 일으키기 때문에 심각한 문제가 될 수 있습니다. 특히, 긴 시간 동안 자원을 할당받지 못하면서 기다리는 경우 프로세스나 스레드의 실행 시간이 지연되고, 전체적인 시스템 성능에 영향을 미칠 수 있습니다.

기아 현상은 일반적으로 우선순위(Inversion) 역전, 공정하지 않은 스케줄링 알고리즘 등에 의해 발생할 수 있습니다. 이러한 문제를 해결하기 위해서는 공정한 우선순위 스케줄링 알고리즘, 우선순위 상속 등의 기술을 사용하여 기아 현상을 방지할 수 있습니다.