가장 빠른 적격 가상 마감 첫 번째 스케줄링

Earliest eligible virtual deadline first scheduling

가장 빠른 적격 가상 데드라인 퍼스트(EEVDF)는 소프트 [1]실시간 시스템을 위한 동적 우선 순위 비례 공유 스케줄링 알고리듬입니다.

알고리즘.

EEVDF는 Ion Stoica와 Hussein Abdel-Wahab의 [2]1995년 논문 "가장 이른 적격 가상 마감일: 비례 공유 자원 할당을 위한 유연하고 정확한 메커니즘"에서 처음 설명되었습니다.가상 시간, 적격 시간, 가상 요청 및 가상 마감일 개념을 사용하여 스케줄링 우선 [1]순위를 결정합니다.

2023년에 Peter Zijlstra는 리눅스 커널의 CFS(완전 공정 스케줄러)를 EEVDF [3]프로세스 스케줄러로 대체할 것을 제안했습니다.목표는 CFS "지연 상태가 양호한"[4] 패치의 필요성을 제거하는 것이었습니다.

참고 항목

레퍼런스

  1. ^ a b https://www.cs.unc.edu/ ~http/srtbook.pdf
  2. ^ https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=805acf7726282721504c8f00575d91ebfd750564
  3. ^ "EEVDF Scheduler May Be Ready For Landing With Linux 6.6". Phoronix. Retrieved 2023-08-31.
  4. ^ "An EEVDF CPU scheduler for Linux [LWN.net]". LWN.net. Retrieved 2023-08-31.