本文分析了Linux2.4内核的主要数据结构、进程调度原理及O(n)算法。针对Linux2.4设计缺陷和调度算法上的不足之处,本文改进了  (本文共2页) 阅读全文>>

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

操作系统是计算机中最重要的组成部分之一,它不仅为用户提供友好的交互接口,还要合理的组织、分配计算机的硬/软件资源,使整个计算机系统有条不紊的运行。而嵌入式系统领域所使用的操作系统除具备通用操作系统所必备的功能外,还应具有一定的实时性。随着嵌入式系统研究的深入,嵌入式操作系统实时性也成为当前的热门研究对象。本文便是以嵌入式系统实时性为着眼点,针对Linux操作系统的进程调度进行实时性改造,并将改进后的操作系统移植到相应的硬件处理平台上。首先,论文介绍了课题研究的背景与意义,分析了Linux实时性的缺陷,并对国内外实时Linux改造现状及实时化改造成果进行分析总结。其后,论文以Linux2.6.22内核版本为依据,分析了2.6内核的调度机制、调度策略和一些与调度相关的数据结构。着重对Linux2.6内核中的经典调度算法——O(1)算法和系统自带的三种基本的调度策略进行分析,同时也分析了这三种调度策略在实时性方面的不足。在此基础之上,...  (本文共77页) 本文目录 | 阅读全文>>

实时操作系统是近年来研究的一个热点,目前的实时操作系统广泛应用于国防、工业自动控制、通信等领域,越来越多的应用也对时间提出了更高的要求,这就需要有能够满足实时性的操作系统作为应用的支撑。同时,随着开源项目的兴起,作为典型代表的Linux得到了迅速普及和发展,己成长为稳定的、性能优秀的操作系统。虽然Linux只是作为一个通用分时操作系统而开发的,但是出于Linux自身的特点,基于Linux开发一个开放的、标准的、高效廉价的实时操作系统是完全可行的,如何增强Linux的实时性成为目前实时操作系统研究的一个重点。Linux家族中,2.6内核自2003年底发布以来,己经被大量测试和实际应用证明其是一个高效稳定的内核。相比2.4内核,2.6采用了一些新技术,例如,可抢占式内核和O(1)调度算法等,使得系统实时性有了很大提高,尽管Linux 2.6仍然不是一个实时内核,但是这些已有的优秀的改进以及其他相关的背景却为Linux实时化工作提供很...  (本文共59页) 本文目录 | 阅读全文>>

传统的动态分批优化调度算法对数据初始分析效果差,调度准确率较低,为解决上述问题,基于多机相关电网任务数据研究了一种新的动态分批优化调度算...  (本文共5页) 阅读全文>>

探讨了离散作业型 (Job shop)车间中的作业调度的分阶段模型 ,并根据离散作业调度的阶段性提出了基于作业状态空间...  (本文共4页) 阅读全文>>

随着云计算技术的发展,作为云计算支撑平台的数据中心中的体系结构与调度问题已经成为了当前计算机科学研究的重要领域。与传统的高性能计算集群不同,数据中心需要同时为多个用户提供服务,而用户所运行的延迟敏感型(Latency-Sensitive,LS)应用对其服务质量(Quality of Service,QoS)有着特定的需求。传统数据中心使用多核CPU进行计算,并且其中的应用以负载稳定的单线程应用为主,这些应用调度方法已有很多研究。随着处理器技术和用户应用的发展,数据中心中大量采用了如通用图形处理单元(GPGPU)等加速器以提高数据中心的功耗比和性能,从而形成了同时使用多种不同架构处理器的数据中心,即异构数据中心。然而,异构数据中心里出现了四个新的问题:首先,通用图形处理单元最初是为高性能计算的独占式服务而设计的,在硬件架构上不能完全适应数据中心的多用户共享的需求。如何修改GPU的硬件架构以满足数据中心的这一需求成为了一个重要的问题...  (本文共138页) 本文目录 | 阅读全文>>