学位论文 > 优秀研究生学位论文题录展示

Linux内核进程调度算法的分析、研究与改进

作　者: 刘磊
导　师: 郭龙江
学　校: 黑龙江大学
专　业: 软件工程
关键词: Linux内核进程调度调度算法分析与改进实时进程
分类号: TP316.81
类　型: 硕士论文
年　份: 2011年
下　载: 99次
引　用: 0次
阅　读: 论文下载

内容摘要

本文分析了Linux2.6内核源代码,研究了内核的主要数据结构、进程调度原理及O(n)算法。在分析Linux2.6内核源代码的过程中发现了Linux2.6内核进程调度系统在实时应用设计上存在的缺陷。针对Linux2.6设计缺陷和调度算法上的不足之处,本文改进了Linux2.6内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.6内核调度算法的时间复杂度从O(n)级改进到O(1)级。分析了实时调度的原理和主要算法,从硬件和软件两个方面提出了可行的实施性方案,以满足Linux在实时方面的应用。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。

全文目录

相似论文

ARM平台上实现Linux内核虚拟机技术研究,TP316.81
数字家庭媒体系统设计与实现,TP311.52
NAT网关port triggering功能设计与实现,TP393.08
基于Linux的实时嵌入式操作系统内核的改进研究,TP316.2
TCP协议结束控制流状态转换的研究,TP393.04
基于零拷贝的数据包捕获与过滤系统的设计与实现,TP393.08
基于嵌入式Linux的系统构建及桌面应用程序研究,TP316.81
单片机嵌入式操作系统研究与NoC结构的操作系统内核设计,TP316.2
基于ARM的嵌入式linux移植技术,TP316.81
基于Linux内核的块级连续数据保护系统设计与实现,TP309
基于网络的Linux内核崩溃转储机制,TP316.81
Linux系统进程调度策略研究,TP316.81
Ad-Hoc无线自组织网中节点的嵌入式Linux系统分析，构建及其应用,TP316.81
基于μClinux操作系统的实时性的研究,TP316.81
基于Linux内核的Rootkit研究,TP316.81
基于ARM的嵌入式Linux系统构建与应用研究,TP316.81
嵌入式Linux的实时性研究与改进,TP316.81
基于CK-Core的Android系统之Linux2.6移植,TP316.81
Linux2.6中断系统与调度算法的实时性分析与研究,TP316.81
嵌入式Linux内核裁剪及移植的研究与实现,TP316.81