• 최근 바뀜
  • 임의 문서
  • 게시판
    위키방자유게시판이슈 트래커
  • 도구
    특수 문서 목록업로드
  • 도움말
    개요위키 문법TeX 문법이슈 트래커
  • 최근 바뀜
  • 최근 토론
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
더 보기
  • 신규 사용자분께서는 리브레 위키:환영합니다 필독해주세요.
  • 가입 후 지속적인 기여는 위키에 큰 도움이 됩니다.
  • 로그인이 잘 되지 않을 경우 여기에서 로그인해주세요.
편집토론기록
새로 고침주시여기를 가리키는 문서정보

Completely Fair Scheduler

분류:
  • 리눅스 커널

Completely Fair Scheduler, CFS.

1 개요[편집]

Completely Fair Scheduler는 리눅스의 기본 프로세스 스케줄러이다. 리눅스 커널 버전 2.6.23에 도입되었다. 이름처럼 완전히 공정한 스케줄러로서, 같은 우선순위를 가진 프로세스들이 정확히 같은 시간동안 CPU를 사용하는 것을 목표로 스케줄링한다.

내부적으로 레드-블랙 트리를 사용하여, N개의 태스크가 존재하는 상황에서 새로운 태스크를 넣을 때 O(logN)의 연산이 수행된다.

2 가상 실행시간[편집]

가상 실행시간(Virtual runtime; vruntime)은 우선순위를 반영하여 계산한 각 태스크들의 수행시간으로, [math]\mbox{(수행시간)} \times \frac{1024}{\mbox{(가중치)}}[/math]로 계산된다. 우선순위가 높은 태스크는 같은 시간동안 CPU를 이용하였어도 더 낮은 가상 실행시간으로 계산된다.

스케줄러는 항상 가상 실행시간이 가장 작은 태스크를 다음에 실행시킬 태스크로 선정한다.

  • 이 문서는 2018년 12월 16일 (일) 21:04에 마지막으로 편집되었습니다.
  • 모든 텍스트는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0에 따라 사용할 수 있습니다.

    운영관련 문의 : ops@librewiki.net | 권리침해 문의 : support@librewiki.net
  • 개인정보 정책
  • 리브레 위키 소개
  • 면책 조항
  • 이용약관
  • 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0
  • Powered by MediaWiki
  • Designed by Librewiki

로그인

리브레 위키에 가입하세요 비밀번호를 잊으셨나요?
다른 방법으로 로그인하기