xv6 MLFQ Scheduling Wiki (0. 목차)

목차의 하단에 있는 부록에서 xv6를 분석한 내용을 바탕으로 과제를 구현했습니다.
부록을 먼저 읽은 뒤 중심 내용들을 읽어주신다면 더욱 쉽게 Wiki를 이해하실 수 있으십니다.

깔끔한 위키를 보고싶으신 분들은 우측의 링크에서 확인하시면 됩니다 > Wiki 노션

목차

1. 과제 구현

1 - 1. 자료구조

1 - 2. MLFQ

1 - 3. Priority Boosting

1 - 4. Systemcalls

1 - 5. SchedulerLock & SchedulerUnlock

2. Result

2 - 1. MLFQ

2 - 2. Priority Boosting

2 - 3. SchedulerLock & SchedulerUnlcok

3. Trouble Shooting

3 - 1. Runnable process를 L 큐에 넣는 시점

3 - 2. Sleep queue에 대한 별개의 관리

3 - 3. Queue 순회

4. 부록

1. State transition

2. Original Round Robin Scheduling

3. 과제 요구사항 및 구현 계획

    3 - 1. MLFQ

    3 - 2. 우선적으로 처리해야하는 프로세스

    3 - 3. Required system calls