Time Slice

1) Time slice

2) sched_nr_latency

3) vruntime 증가량

---

문제 4. Latency 고정, Weight 기반 Time Slice 계산

단일 CPU 환경에서 runnable 태스크 4개가 존재한다.
Scheduling latency는 L = 24ms로 고정이다.

주어진 조건

• Task A: W = 1024
• Task B: W = 820
• Task C: W = 335
• Task D: W = 1991

문제

1. 전체 weight 합을 구하시오.
2. 각 태스크의 time slice를 ms 단위로 계산하시오.
   (소수 둘째 자리에서 반올림)

---

⭐ 문제 5. sched_nr_latency를 이용한 Scheduling Latency 결정

주어진 조건

• sysctl_sched_latency = 8ms
• sysctl_sched_min_granularity = 1ms

문제

1. sched_nr_latency를 구하시오.
2. nr_running = 6 일 때 실제 scheduling latency는 얼마인가?
3. nr_running = 20 일 때 실제 scheduling latency는 얼마인가?

---

문제 6. sched_nr_latency를 이용한 Scheduling Latency 결정 2

주어진 조건

• sysctl_sched_latency = 12ms
• sysctl_sched_min_granularity = 2ms

문제

1. sched_nr_latency를 구하시오.
2. nr_running = 4 일 때 실제 scheduling latency(L)은 얼마인가?
3. nr_running = 10 일 때 실제 scheduling latency(L)은 얼마인가?

---

문제 7. vruntime 증가량 계산

기준 weight는 1024이다.
각 태스크가 실제 실행 시간 6ms를 얻었을 때,
각 태스크의 vruntime 증가량을 구하시오.

주어진 조건

• Task P: W = 1024
• Task Q: W = 820
• Task R: W = 335

(소수 둘째 자리에서 반올림)

---

문제 4 풀이

전체 weight 합

Time slice 계산

Task A

Task B

Task C

Task D

---

문제 5 풀이

sched_nr_latency

nr_running = 6

nr_running = 20

---

문제 6 풀이

전체 weight 합

Time slice 계산

Task X

Task Y

Task Z

---

문제 7 풀이

vruntime 증가량 공식

Task P

Task Q

Task R

---

정리

• CFS는 latency를 먼저 정한 뒤, weight 비율에 따라 time slice를 분배한다.
• 태스크 수가 많아지면 latency는 min_granularity 보장을 위해 증가한다.
• vruntime은 weight가 작을수록 더 빠르게 증가한다.