MLFQS 활성화 조건

• Pintos 실행 시 -mlfqs 옵션으로 활성화됨
• thread_mlfqs가 true일 때 MLFQS 사용
• 이때 priority donation은 사용하지 않음
• 따라서 thread_set_priority()와 thread_get_priority()는 무시되거나, 현재 계산된 우선순위를 리턴해야 함

스케줄링 기본 원리

• 우선순위 기반: 항상 가장 높은 priority의 큐에서 스레드를 실행
• 같은 priority의 스레드들은 **라운드 로빈(RR)**으로 실행
• priority donation 없음

스레드가 가지는 추가 속성

• int nice: -20 ~ 20, 기본값은 0. 부모 스레드로부터 상속.
• fixed_point recent_cpu: 스레드가 최근에 얼마나 CPU를 사용했는지 나타내는 값.

아무래도 아래 값은 스레드 구조체에 포함되는 속성이 아니라 시스템 전체에 대해 사용하는 값이다보니 전역 변수로 두는 듯 하다.

• fixed_point load_avg: 시스템 전체의 평균 ready thread 수

Priority 계산(⭐️)

priority = PRI_MAX - (recent_cpu / 4) - (nice * 2)

• priority 범위: [PRI_MIN=0, PRI_MAX=63]
• 4 tick마다 모든 스레드에 대해 재계산.
• priority를 업데이트한 후, 현재 실행 중인 스레드가 더 이상 최고 우선순위가 아니면 yield() 필요.