1. OPERATING SYSTEM: DESIGN AND IMPLEMENT FINAL PROPOSAL SCHEDULER 499410007 周長毅, 499410055 周榆豐

2. Outline  Motivation  Purpose  Theory  O(1) Scheduler  CFS, Complete Fair Scheduler  BFS, Brain Fuck Scheduler  Testing - Linux  Result

3. Motivation  Wish to enhance smartphone’s performance by modifying operating system’s kernel.  But we encountered some problem when patching kernel.  So testing platform move to Linux on PC from Android on HTC Evo 3D.  Still use regular benchmark to test performance.

4. Purpose  More familiar with Operating System’s Scheduler we use in common.  Compare the special feature, pros and cons in actual use.

5. Theory  O(1) Scheduler  CFS, Complete Fair Scheduler  BFS, Brain Fuck Scheduler

6. O(1) Scheduler ActiveExpired Task1 Task2Task3 Task4Task5Task6 Go to Blank Page

7. CFS Go to Blank Page

8. BFS Key Point : jiffies + (prio_ratio * rr_interval) Go to Blank Page

9. Testing – Machine  Testing Machine ：  CPU = Intel Xeon E3-1230 v2 (3.3GHz, 4C8T)  RAM = 8GB DDR3-1600 x4  MB = Gigabyte GA-PH67-UD3-B3  HDD = Hitachi HDS723020BLA642 (2TB 7200rpm)  Virtual Machine software = Vmware Player 6.0.2  Testing Software = Phoronix Test Suite v5.2.0  8 threads and 12GB RAM are allocated for guest system

10. Testing – How to play with BFS?  You need to prepare  Kernel Source Code from kernel.org  BFS patch that support your kernel’s version from BFS’s author.  Other component you need to compile Linux kernel.  Time, of course.

11. Testing – How to play with BFS?  Use “Patch” command to patch BFS into kernel.  You will see option about BFS in “make menuconfig” if no error is encountered.

12. Testing – How to play with BFS?  If you encountered errors you may see like this.  That’s why we can’t test on HTC Evo 3D.  But some foreign programmer DID this on other Android devices.  And the most exaggerated is you can’t patch the kernel version 3.0.101 on kernel.org.

13. Testing – Testing software  Becouse we are not familiar with Linux and don’t know how to benchmark in Linux, so we use “Phoronix Test Suite” to benchmark.  “Phoronix Test Suite” has tons of options we can choose, but we don’t know So we use ”Run Complex System Test” in main menu to benchmark

14. Testing – Testing option  In ”Run Complex System Test”, it will benchmark 4 item, they are:  PostMark: Simulate a small E-mail server and test about it.  RAMspeed SMP: Benchmark the memory bandwidch.  C-Ray: Bench the performance of CPU’s flouting point calculation.  Apache Benchmark: Simulate some environments and test the response performance about Apache.

15. Result Completely Fair SchedulerBrain Fuck Scheduler

16. Result  But CFS’s performance is 32% highter than BFS in “Apache Benchmark”  BFS’s performance is 11% highter than CFS in “PostMark”.

17. END That’s all.

18. O(1)O(1) CFS BFSCFSBFS