(번역) Earliest eligible virtual deadline first scheduling

원문 보기: https://dawoum.duckdns.org/wiki/Earliest_eligible_virtual_deadline_first_scheduling

 

Original article: w:Earliest eligible virtual deadline first scheduling

 

가장 빠른 적격 가상 마감-시간 우선(Earliest eligible virtual deadline firs, EEVDF)은 소프트 실-시간 시스템을 위한 동적 우선순위 비례적 공유 스케줄링 알고리즘입니다.

Algorithm

EEVDF는 Ion Stoica와 Hussein Abdel-Wahab에 의해 1995년에 발표한 논문 "Earliest Eligible Virtual Deadline First: A Flexible and Accurate Mechanism for Proportional Share Resource Allocation"에서 처음 설명되었습니다. 그것은 가상 시간, 적격 시간, 가상 요청, 및 가상 마감시간의 개념을 스케줄링 우선 순위를 결정하는 데 사용합니다. 그것은 작업이 계속해서 서비스를 요청할 때, 얻는 서비스 총양은 항상 자격이 있는 최대 양자 크기 내에 있다는 속성을 가집니다.

Linux kernel scheduler

See also: Linux kernel § Scheduling

2023년에, Peter Zijlstra는 리눅스 커널에서 Completely Fair Scheduler (CFS)를 EEVDF 프로세스 스케줄러로 교체할 것을 제안했습니다. 그 목적은 CFS "latency Nice" 패치의 필요성을 없애는 것이었습니다. EEVDF 스케줄러는 리눅스 커널 버전 6.6에서 CFS를 교체했습니다.

See also

• Brain Fuck Scheduler
• Earliest deadline first scheduling (EDF)
• nice (Unix)
• SCHED_DEADLINE

References

 

• Erickson, Jeremy P.; Anderson, James H. (September 2, 2022). Tian, Yu-Chu; Levy, David Charles (eds.). Handbook of Real-Time Computing. Springer Nature. pp. 233–267. doi:10.1007/978-981-287-251-7_4 – via Springer Link.
• Stoica, Ion; M. Abdel-Wahab, Hussein (1995). Earliest Eligible Virtual Deadline First : A Flexible and Accurate Mechanism for Proportional Share Resource Allocation (Technical report). CS Dpt., Old Dominion Univ. TR-95-22.
• Epema, D. H. J. (November 2, 1998). "Decay-usage scheduling in multiprocessors". ACM Transactions on Computer Systems. 16 (4): 367–415. doi:10.1145/292523.292535.
• "EEVDF Scheduler May Be Ready For Landing With Linux 6.6". Phoronix. Retrieved 2023-08-31.
• "[PATCH 00/10] sched: EEVDF using latency-nice [LWN.net]". LWN.net.
• "An EEVDF CPU scheduler for Linux [LWN.net]". LWN.net. Retrieved 2023-08-31.
• "EEVDF Scheduler Merged For Linux 6.6, Intel Hybrid Cluster Scheduling Re-Introduced". Phoronix.