Apakah Penjadwal BFS lebih baik daripada Penjadwal Sepenuhnya Adil untuk komputasi desktop?

17

Apa kelebihan bfs dibanding cfs dan apakah ada tolok ukur untuk melihat apakah ada keuntungan kinerja nyata?

berkilau
sumber

Jawaban:

16

Ada dokumen PDF yang sangat bagus di sini , yang menjelaskan perbedaan secara terperinci. Itu juga melakukan beberapa tes yang menunjukkan dalam grafik bagaimana keduanya berperilaku dalam kondisi tertentu.

Berikut ini adalah dokumen kecil dari pencipta BFS: http://ck.kolivas.org/patches/bfs/bfs-faq.txt tentang mengapa ia membuat penjadwal ini.

Tetapi perbedaan utamanya adalah:

BFS lebih baik untuk tugas-tugas interaktif yang memblokir I / O atau input pengguna
BFS umumnya sedikit lebih cepat tetapi
BFS sedikit lebih tidak konsisten dalam aplikasi latensi rendah akan menunjukkan peningkatan besar atas CFS (Seperti aplikasi video)
BFS memiliki lebih sedikit "paku" dalam penggunaan cpu

CFS umumnya lebih konsisten untuk kinerja yang konsisten
CFS lebih baik untuk pemrosesan batch yaitu CPU terikat
CFS dalam tugas intensif multi cpu + beberapa tugas akan memiliki kinerja yang lebih baik daripada BFS
CFS memiliki lebih banyak lonjakan daripada BFS tetapi berfungsi lebih adil di antara tugas

Untuk pengguna normal, BFS mungkin memberikan kinerja yang "lebih baik" tetapi itu akan memberikan kinerja yang lebih sedikit jika Anda melakukan banyak proses batch.

Luis Alvarado
sumber
1
Jadi dalam ringkasan ... "mungkin"? Penjadwal BFS mungkin lebih baik untuk komputasi desktop?
Scaine
1
Yah, seperti kata pdf tertaut: "sulit untuk menyediakan penjadwal CPU tunggal yang berkinerja baik di semua platform dan menggunakan case."
Maxime R.
1
Seperti kata Maxime. Setidaknya penggunaan yang paling umum harus dipelajari lebih lanjut dan diuji banyak untuk menentukan penjadwal yang paling cocok. Untuk saat ini pekerjaan untuk ini akan datang sedang berlangsung.
Luis Alvarado