MLFQS가 필요한 이유?

• 고급 스케줄러 테스트를 시작할 땐 -o mlfqs 가 설정되므로 thread.h에 설정된 전역변수 thread_mlfqs가 true로 설정됨
• 따라서 과제를 구현할 땐 thread_mlfqs가 true로 설정되어있는지 확인하는것이 필요함

...
extern bool thread_mlfqs; //true로 변경됨

void thread_init(void);
void thread_start(void);
...

무엇을 구현해야 하는가?

1. 우선순위 계산식

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

   • 매 4tick 마다 현재 스레드의 우선순위 재계산
     • update_priority()
   • 매 100tick마다 전체 스레드 재계산
     • all_list 필요
     • update_all_priority()

2. load_avg, recent_cpu 계산식

   recent_cpu = (2 * load_avg) / (2 * load_avg + 1) * recent_cpu + nice
   

   • 이 계산은 초당 1회, timer_ticks() % TIMER_FREQ == 0일 때 모든 스레드에 적용

     • update_recent_cpu_all()

   • 실행 중인 스레드에 대해서는 매 틱마다 recent_cpu += 1

     (단, idle thread는 제외)

     • update_recent_cpu()

   int ready_threads = list_size(&ready_list);
   if (thread_current() != idle_thread)
       ready_threads += 1;
   
   load_avg = (59/60) * load_avg + (1/60) * ready_threads
   

   • 매 초마다 계산해야함
     • update_load_avg

3. donation 로직 비활성화

   • 하지만 테스트는 통과해야하므로 if (thread_mlfqs) 내부에 넣어둬야 함

4. nice 관련 함수 구현

😊 Nice 값

• 각 스레드는 nice라는 정수를 가집니다. 이는 다른 스레드에게 얼마나 양보할지를 나타내는 값입니다.

  • 0이면 영향 없음
  • 양수(nice ↑): 우선순위 ↓, CPU 양보 경향
  • 음수(nice ↓): 우선순위 ↑, CPU 더 많이 사용하려는 경향
  • 주기적으로 계산되는 값이 아닙니다
    • 테스트나 유저가 설정하는 값 입니다

• 초기 스레드는 nice = 0

  자식 스레드는 부모의 nice 값을 상속

• 다음 두 함수를 구현해야 합니다 (threads/thread.c에 뼈대 존재):

int thread_get_nice(void);
int thread_set_nice(int nice);

set_nice()는 우선순위를 다시 계산하고, 현재 스레드가 최고 우선순위가 아니라면 yield()해야 합니다.