Linux内核论文:Linux内核进程调度算法的分析、研究与改进 下载本文

内容发布更新时间 : 2024/6/17 23:04:26星期一 下面是文章的全部内容请认真阅读。

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–time 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内核进程调度算法的分析、研究与改进【备注】索购全文在线加好友

:139938848

.

.

.

.

.

同时提供论文写作一对一指导和论文发表委托服务 中文摘要3-47-10状7-8

ABSTRACT4

第1章 绪论7

1.2 国内外研究现

1.1 课题研究的背景与意义1.3 目前存在的问题8

1.4 本文的主要贡献和

2.1 LINUX 的起2.1.2 个人操作

论文结构8-10源10-12

第2章 基础知识10-20

10

2.1.1 UNIX 系统的出现

10

系统Windows 的出现10-11

2.1.3 自由软件的兴起

2.2 LINUX 的版本

2.1.4 Linux 的出现11-12

12-142.2.1 Linux 的内核版本12-13

2.3 进程的基本概念14-20

2.2.2 Linux 的

第3章 内

发行版本13-14

核进程调度算法的分析与研究20-2920-22task_struct

3.1 内核重要数据结构

3.1.2

3.1.1 就绪队列struct-runqueue2020-21

3.1.3 调度函数3.2 进程调度算法22-23

schedule()21-223.2.1

Linux 的进程调度原理22-23系统的缺陷2326-29

3.2.2 Linux2.6 内核进程调度

3.4 实时进程3.4.2 实时调度

3.3 O(N)算法23-26

3.4.1 实时系统的调度27-28

的算法研究28-2929-48流程30的计算3132-37

第4章 内核进程调度算法的改进

4.1.1 调度器工作4.1.3 动态优先级4.2 调度算法的改进

4.2.2 改进

4.3

4.1 调度策略的改进29-324.1.2 时间片的计算30-314.1.4 负载均衡31-32

4.2.1 原进程调度算法的局限性32

的Linux 调度算法32-35O(1)算法的实现37-4343-45测试48-5048-49

4.2.3 优先级算法35-374.4 内核数据结构的改进

4.5 LINUX 在实时应用中的改进45-48

5.1 测试环境485.3 回归测试49-50

致谢54

第5章

5.2 HACKBENCH 测试第6章 结论50-51

参考文献51-54