2016新编Linux内核论文：Linux内核进程调度算法的分析、研究与改进.doc

Linux内核论文：Linux内核进程调度算法的分析、研究与改进 【中文摘要】本文分析了Linux2.6内核源代码,研究了内核的主要数据结构、进程调度原理及O(n)算法。在分析Linux2.6内核源代码的过程中发现了Linux2.6内核进程调度系统在实时应用设计上存在的缺陷。针对Linux2.6设计缺陷和调度算法上的不足之处,本文改进了Linux2.6内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.6内核调度算法的时间复杂度从O(n)级改进到O(1)级。分析了实时调度的原理和主要算法,从硬件和软件两个方面提出了可行的实施性方案,以满足Linux在实时方面的应用。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。 【英文摘要】The dissertation introduces the basic knowledge of Linux including its development, proc/version and some concepts about process and dispatching in the operation system, which describes whole workflow about the timing, strategies and scheduler of the process scheduling. The paper also states the disadvantages exists in the design of Linux 2.6 Kernel Process Dispatching System, analyses the principles and applications of the latest 2.6 Kernel Process Dispatching System.The dissertation mainly includes how to improve scheduling-politic,improve scheduling- arithmetic,improve real-time application.Linux 2.6 kernel algorithm, simplify the time complexity from O(n) to O(1), modify the related data structure of kernel and scheduling, and which also introduces more advanced algorithms, analyses the principle and main algorithm of real-time schedule. The research proposes two flexible operation plans to meet the real杢ime application. Finally the experiment certificates the new adopted algorithms could drop the complexity from O(n) to O(1). 【关键词】Linux内核 进程调度 调度算法分析与改进 实时进程 【英文关键词】Linux Kernel Process Scheduling Dispatching Algorithms Analysis Real-time Process 【目录】Linux内核进程调度算法的分析、研究与改进 【备注】索购全文在线加好友：1.3.9.9.3.8848 同时提供论文写作一对一指导和论文发表委托服务 中文摘要 3-4 ABSTRACT 4 第1章 绪论 7-10 1.1 课题研究的背景与意义 7 1.2 国内外研究现状 7-8 1.3 目前存在的问题 8 1.4 本文的主要贡献和论文结构 8-10 第2章 基础知识 10-20 2.1 LINUX 的起源 10-12 2.1.1 UNIX 系统的出现 10 2.1.2 个人操作系统Windows 的出现 10 2.1.3 自由软件的兴起 10-11 2.1.4 Linux 的出现 11-12 2.2 LINUX 的版本 12-14 2.2.1 Linux 的内核版本 12-13 2.2.2 Linux 的发行版本 13-14 2.3 进程的基本概念 14-20 第3章 内核进程调度算法的分析与研究 20-29 3.1 内核重要数据结构 20-22 3.1.1 就绪队列struct-runqueue 20 3.1.2 task_st