BFS Scheduler ดีกว่า Fair Scheduler โดยสิ้นเชิงสำหรับการคำนวณบนเดสก์ท็อปหรือไม่?


17

ข้อดีของ bfs เหนือ cfs คืออะไรและมีเกณฑ์เปรียบเทียบใด ๆ เพื่อดูว่ามีประสิทธิภาพที่เพิ่มขึ้นจริงหรือไม่?

คำตอบ:


16

มีเอกสาร PDF ที่ยอดเยี่ยมที่นี่ซึ่งอธิบายในรายละเอียดความแตกต่าง มันยังทำการทดสอบหลายอย่างที่แสดงในกราฟว่าทั้งสองทำงานภายใต้เงื่อนไขบางประการ

นี่คือเอกสารขนาดเล็กจากผู้สร้าง BFS: http://ck.kolivas.org/patches/bfs/bfs-faq.txtเกี่ยวกับสาเหตุที่เขาสร้างตัวกำหนดตารางเวลานี้

แต่ความแตกต่างที่สำคัญคือ:

BFS จะดีกว่าสำหรับงานแบบโต้ตอบที่บล็อก I / O หรือการป้อนข้อมูลผู้ใช้
BFS โดยทั่วไปจะเร็วกว่าเล็กน้อย แต่
BFS ที่ไม่สอดคล้องกันมากขึ้นในแอป latency ต่ำจะแสดงการปรับปรุงที่ยิ่งใหญ่กว่า CFS (เช่นแอปวิดีโอ)
BFS ในการใช้ซีพียู

CFS โดยทั่วไปมีความสอดคล้องกันมากขึ้นเพื่อประสิทธิภาพที่สอดคล้องกัน
CFS นั้นดีกว่าสำหรับการประมวลผลแบบแบตช์ซึ่งเป็น CPU ที่ถูกผูกไว้
CFS ในงานหลาย cpu ที่เข้มข้น + งานหลายงานจะมีประสิทธิภาพที่ดีกว่า BFS
CFS มี spikes มากกว่า BFS

สำหรับผู้ใช้ปกติ BFS อาจให้ประสิทธิภาพที่ดีขึ้น แต่จะให้ประสิทธิภาพที่น้อยลงหากคุณทำกระบวนการแบทช์เป็นจำนวนมาก


1
สรุปแล้ว ... "น่าจะ"? ตัวกำหนดตารางเวลา BFS น่าจะดีกว่าสำหรับการคำนวณเดสก์ท็อป?
Scaine

1
ในขณะที่ pdf ที่เชื่อมโยงพูดว่า: "มันเป็นเรื่องยากที่จะจัดเตรียมซีพียูตัวเดียวที่ทำงานได้ดีในทุกแพลตฟอร์มและใช้เคส"
Maxime R.

1
เช่นเดียวกับ Maxime กล่าว อย่างน้อยที่สุดจะต้องมีการศึกษาประเพณีที่พบมากที่สุดและทดสอบเพื่อกำหนดตัวจัดตารางเวลาที่เหมาะสมที่สุด สำหรับเวลาเป็นงานสำหรับสิ่งนี้ที่กำลังจะมา
Luis Alvarado
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.