Linux内核的进程调度原理及改进算法研究

来源 :后勤工程学院学报 | 被引量 : 0次 | 上传用户:billcde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Linux在嵌入式操作系统领域的广泛应用,对Linux实时性能增强的研究也越来越多。通过对Linux进程调度依据和进程调度过程的分析,提出了一种改进的Linux进程调度算法。该算法改造了进程调度队列数据结构,去掉了进程调度选择时的遍历步骤,更改为直接得到待选最高优先级进程,同时,该算法改统一的时间片重新分配策略为分散的时间片重算策略。通过Linux进程调度算法与改进算法的时间复杂度对比分析,改进算法将Linux调度算法O(n)级的时间复杂度降低为O(1)级时间复杂度,因此能够更好地满足实时操作系统时间可测度以及低延迟等要求。
其他文献
土地是人类赖以生存及其一切社会活动的基本条件。土壤盐渍化是当今世界上土地荒漠化和土地退化的主要类型之一,也是世界性的资源问题和生态问题。土地盐渍化对地区的农业生
一个地区,交通的发达情况直接影响着本地的经济发展。为了促进我国经济建设,我国最近几年,对交通设施建设的投入量越来越大。道路桥梁作为重要的交通运输方式,最近几年,发展
基础测绘数据基本上都是出于保密的状态,而这样的状态就会使得社会公众无法对相关的基础测绘数据进行利用,从而无法高效的为社会大众所服务。而应用相关的数据脱密技术对基础
目的基于正虚机制观察益气健脾法治疗慢乙肝肝衰竭的临床疗效,探讨补虚法在慢性肝衰竭治疗中的作用。方法采用随机、对照方法,将50例慢乙肝肝衰竭患者随机平均分为两组,对照
<正>过敏性紫癜是儿科常见病之一,近年来其发病率有逐年上升的趋势[1]。本研究通过了解过敏性紫癜患儿治疗前血、尿白细胞介素-8(IL-8)水平复化情况,探讨IL-8在疾病过程中的
近年来,水资源的问题引起了人们越来越多的关注,运用刑法对水资源进行特殊保护在中国具有迫切的必要性。但是,中国《刑法》目前还没有明确规定水环境污染罪,没有将水资源的合
根据缝纫机控制系统的功能及性能要求,采用直流无刷电机为控制对象,以单片机为控制核心,设计了缝纫机伺服控制系统,并进行了系统的软硬件设计。实现了缝纫机的自动定针缝、自
企业是最基本的微观经济单元,研究企业管理者的区位决策行为能为园区的优化布局与企业的集群发展提供依据。基于企业的微观视角,在对已有研究梳理的基础上,建立了龙头企业集
血浆经过肾小球滤过屏障超滤形成原尿是肾脏的重要功能之一。肾小球的滤过屏障由带窗孔的内皮细胞、肾小球基底膜以及高度分化的足细胞组成。滤过屏障的缺陷可导致蛋白尿的发
新北市位于台湾本岛最北端,东北与基隆市为邻,东南接宜兰县,西邻桃园县,中间环绕台北市。新北地形以盆地、谷地为主。对比分析了南京市与新北市在社会经济、环境质量现状、环