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.