Transcript Operating System Final Project

Operating System Final
Project
Introduction and Benchmark of Brain Fuck Scheduler
Team Members
• In our team, we have:
• 605410070 陳典瑩
• 605410157 周長毅
Project’s Title
• Introduction and Benchmark of
Brain Fuck Scheduler
• Related with “Scheduler” in
“Operating System”
Outline
• Introduction
• Motivation
• Theory of Completely Fair Scheduler (CFS) in mainline kernel
• Theory of Brain Fuck Scheduler (BFS) which is developed by Con
Kolivas
• Introducing our testing machine
• How to apply BFS to our kernel
• How we will test in benchmark and its result
• Reference
Introduction
• Scheduler is important in
Operating System
• Default scheduler in linux is CFS
• But Linux Kernel is Opensourced
• So a guy named Con Kolivas
developed a scheduler called
BFS
• We will investigate and
benchmark BFS to know more
about BFS
Expect Results
PostMark Score

BFS
PostMark
Score
CFS
3000
3500
4000

Apache Benchmark

BFS
Apache
Benchmark
CFS
0
10000 20000
In the previous test I do
few years ago, we know
that each scheduler has
each advantage and
disadvantage
But only 2 items that we
can compare with
So, We will do the test
again, but with more items.
Benchmark
• Will use this computer to test
between CFS and BFS
• AMD FX-8350, which support 8Threads and clocking up to
4.2GHz
• 8GB DDR3-1333 at Dual-channel
Mode
• Will use latest Ubuntu and latest
Kernel to test
End