Linux操作系统的进程调度算法的研究与改进.doc

本科毕业设计（论文） 题目 Linux操作系统进程调度算法的研究与改进 学 院 年 级 专 业 班 级 学 号 学生姓名 校内导师 职 称 讲师 校外导师 职 称 论文提交日期 2016.05.15 本科毕业设计(论文 本人郑重声明： 所呈交的本科毕业设计(论文)，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 本人签名： 日期： 本科毕业设计(论文 本人完全了解学院有关收集、保留和使用毕业设计(论文)的规定，即：本科生在校期间进行毕业设计(论文)工作的知识产权单位属学院。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许毕业设计(论文)被查阅和借阅；学校可以将毕业设计(论文)的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编毕业设计（论文），并且本人电子文档和纸质论文的内容相一致。 保密的毕业设计(论文)在解密后遵守此规定。 本人签名： 日期： 导师签名： 日期： Linux操作系统进程调度算法的研究与改进 摘 要 随着数字信息和网络技术的快速发展 2.4内核的复杂度为O(n)的调度算法到Linux 2.6的O(1)调度再到采用的Completely Fair Scheduling， Linux进程调度 其次1)调度和CFS算法，分析了其原理和优缺点，并且通过对这两个调度算法的研究与分析，在此基础上对后续的多级队列调度算法进行改进。 本文提出了一种基于进程优先级动态变化的改进方案，使得进程所分配的时间片也随之动态变化。此方案为进程提供CPU时间方面的平衡，让Linux调度器在调度进程时更加体现公平性。最后，本文通过设计实验和实际验证了改进方案的可行性与性 关键词：Linux操作系统，进程调度 Research and Improvement of Process Scheduling Algorithm in Linux Operating System Abstract With the rapid development of digital information and network technology, Linux system is increasingly being recognized by the majority of computer users in scientific, military and commercial domains. Meanwhile, the performance of Linux system is becoming increasingly important. Because Linux is open-source, all countries encourage their scholars to research and analyze the Linux system, in order to promote the self-developed operating systems through various means. From the scheduling algorithms with complexity of O(n) in Linux kernel v2.4 to ones with O(1) in Linux kernel v2.6, and then later used CFS (Completely Fair Scheduling) algorithm, Linux process scheduling algorithm has been the research topic. In this paper, we introduce the concept and features o