Alarm Clock - gon2gon2/pintos-kaist GitHub Wiki

문제

• 현재 timer_sleep은 호출 시 input으로 준 tick을 현재 tick과 계속 비교하여 while문의 조건이 False가 될 때까지 무한정 CPU를 양보한다. 이렇게 되면 CPU는 의미없는 컨텍스트 스위칭에 시간을 낭비하게 된다. 이러한 방식을 스핀락(busy wait)이라고 한다.

해결책

• 스레드를 blocked 상태로 만들어 CPU가 해당 스레드로 컨텍스트 스위칭을 하지 않게 막는다. block하면서 sleep_list에 해당 스레드를 추가하고, 스레드를 깨워야 하는 최소 시간을 갱신한다. timer_interrupt가 발생했을 때, 만약 스레드를 깨워야 하는 최소 시간이 지났다면 thread_awake함수가 sleep_list를 순회하며 깨워야 할 스레드들을 깨워준다.