<aside> ⚠️ ch5_part1(modified) 중간부터 시작

</aside>

Turnaround / Wait Time

Running단계에 들어가지 않고 Ready단계에 있는 것을 Wait time이라고 합니다 Ready부터 다음 Running단계까지의 시간을 Turnaround Time(Response Time)이라고 합니다 즉, Wait time = Turnaround Time - Running Time

Examples of Exponential Averaging

RR and Time Quantums

요즘은 사용자와 빈번한 상호작용이 프로그램 내에서 발생하기 때문에, RR with short-quantum방식이 좋

Context Switch라는게, 쉬운게 아니라 어렵다 RR방식은 공정성을 위해서 사용하는 스케쥴링 알고리즘

Multilevel Queue

프로세스 타입에 따른 우선수위 결정 스케쥴링 알고리즘

프로세스마다 응답시간 요구사항이 다름 → 스케쥴링 알고리즘이 다를 수 있음

• 배치 프로세스 : FCFS
• 포그라운드 : RR

Multilevel Feedback Queue

1. 프로세스가 큐 ↔ 큐 사이 이동가능
2. 시간을 많이 사용하는 프로세스 → 낮은 순위 큐로 이동
3. I/O중심 및 대화형 중심 프로세스(짧은 CPU Burst) → 높은 우선순위 큐로 이동
4. 오래 대기한 프로세스(낮은 우선순우 큐에 위치한 프로세스) → 높은 우선순위 큐로 이동(Starvation 방지)

Example of Multilevel Feedback Queue

Thread Scheduling

MultiLevel Feedback Queue(MLFQ)