24.03.09~12 WIL

Weekly Task

- PintOS Project 1 : Alarm, Priority(+ donation), MLFQS

Project 1

1-3. MLFQS 구현 중

COMMENT

내가 MLFQS를 절반 정도 해결하고난 뒤, 다른 동기들은 이제 새롭게 2주차 과제를 시작하는 사람도 있는 반면, 나처럼 아직 1주차 과제를 붙잡고 있거나 아예 핀토스를 놔버리고 다른 공부를 하기 시작한 사람도 점차 늘어가기 시작했다.

핀토스 자체도 물론 어렵지만, 구조를 어느 정도 파악하여 윤곽을 잡게되니 어려운 과제라기보단 구현이 까다로운 과제라고 느껴진다. 이번 멀티 레벨 피드백 큐(MLFQ)도 내가 구현한 계산식을 바탕으로 매 틱마다 산출된 각 스레드의 우선순위에 따라 스케쥴링을 하는 것이 중점이므로, 결국 올바른 계산식을 세우는 것이 과제였다.

내가 구현해야 하는 계산식은,
load_average, recent_cput, nice, priority 총 4가지이며, 계산식의 기반이 되는 값이 load_average이다.

아직까지는, 고정 소수점 계산 방식에 대해 잘 파악하지 못해 recent_cpu 전인 load_average 까지 구현할 수 있었고 내일은 recent_cpu 계산을 마치고 project 1을 마무리 하려고 한다.