| 完全公平调度算法分析 |
| |
| 引用本文： | 朱旭,杨斌,刘海涛.完全公平调度算法分析[J].成都信息工程学院学报,2010,25(1):18-21. |
| |
| 作者姓名： | 朱旭 杨斌 刘海涛 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院,四川,成都,610031 |
| |
| 摘 要： | Linux调度系统的调度算法几经改进，表现出优异的性能，特别是Linux最新的CFS调度算法。它的设计目的是使进程更加公平地共享处理器资源。在分析Linux2．6．28内核代码的基础上详细阐述了CFS调度算法的工作流程和主要特性，并从算法分析和Hacbench测试两个方面对O（1）和CFS调度算法的性能进行了对比。
|
| 关 键 词： | 计算机科学与技术 计算机应用技术 完全公平调度算法 公平性 |
An Analysis of CFS Scheduling Algorithm |
| |
| ZHU Xu,YANG Bin,LIU Hai-tao.An Analysis of CFS Scheduling Algorithm[J].Journal of Chengdu University of Information Technology,2010,25(1):18-21. |
| |
| Authors: | ZHU Xu YANG Bin LIU Hai-tao |
| |
| Institution: | School of Information Science & Technology;Southwest Jiaotong University;Chengdu 610031;China |
| |
| Abstract: | With the improvement of scheduling algorithm,Linux scheduler shows excellent performance,especially the latest CFS scheduling algorithm.The aim of CFS scheduling algorithm is to share the processor more fairly.This paper illustrates the workflow and main characteristics of CFS based on the Linux 2.6.28 kernel source code.Finally,the performance comparison of O(1) and CFS are carried on from both the algorithm and the Hackbech test. |
| |
| Keywords: | computer science and technology computer application CFS scheduling algorithm fairness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
