BFS 스케줄러는 데스크탑 컴퓨팅을위한 Complete Fair Fair보다 우수합니까?


17

cfs보다 bfs의 장점은 무엇이며 실제 성능 향상이 있는지 확인하기위한 벤치 마크가 있습니까?

답변:


16

차이점을 자세히 설명 하는 훌륭한 PDF 문서가 여기에 있습니다 . 또한 특정 조건에서 어떻게 작동하는지 그래프로 보여주는 몇 가지 테스트를 수행합니다.

다음은 BFS 작성자의 작은 문서입니다. http://ck.kolivas.org/patches/bfs/bfs-faq.txt 그가이 스케줄러를 만든 이유에 대해 설명합니다.

그러나 주요 차이점은 다음과 같습니다.

BFS는 I / O 또는 사용자 입력을 차단하는 대화식 작업에 더 좋습니다.
BFS는 일반적으로 약간 빠르지 만
대기 시간이 짧은 앱의 BFS 는 약간 더 일관성이 없어 CFS (비디오 앱과 동일)에 비해 크게 개선됩니다.
BFS는 "스파이크"가 훨씬 적습니다. CPU 사용량

CFS는 일반적으로 일관된 성능을 위해 더 일관 적입니다. CFS는 다중 CPU 집약적 작업에서
CPU에 바인딩 된
CFS 인 일괄 처리에 더 좋습니다. 여러 작업이 BFS보다 성능이 더 우수합니다.
CFS는 BFS보다 더 많은 스파이크를 갖지만 작업간에 더 공정하게 작동합니다.

일반 사용자의 경우 BFS는 "더 나은"성능을 제공하지만 배치 프로세스를 많이 수행하면 성능이 떨어집니다.


1
요약하면 ... "아마도"? BFS 스케줄러가 데스크탑 컴퓨팅에 더 좋을까요?
Scaine

1
링크드 pdf는 "모든 플랫폼과 사용 사례에서 잘 수행되는 단일 CPU 스케줄러를 제공하기가 어렵다"고 말합니다.
Maxime R.

1
맥심이 말했듯이. 최소한 가장 일반적인 사용법은 추가로 연구하고 가장 적합한 스케줄러를 결정하기 위해 많은 테스트를 거쳐야합니다. 당분간이 일이 진행되고 있습니다.
Luis Alvarado
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.