优先级驱动的短任务优先RTOS进程调度算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:sh_xq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前普遍采用的基于静态优先级轮转调度算法的不足,提出一种静态优先级驱动的短任务优先动态时间片轮转调度算法,称之为LC调度算法。该算法采用短任务优先的调度策略,动态分配时间片,为每个静态优先级设置两个就绪队列◢RQ▼0▽和RQ▼1▽◣,将burst time短的进程插入◢RQ▼1▽,长的插入RQ▼0▽。当RQ▼0▽上有进程等待时间过长则会自动提升到相应的RQ▼1▽◣上。模拟实验表明:LC算法在各种条件下都能保持优秀的性能,它充分考虑了调度的开销、性能、响应速度和公平性,并且对burst time预测精度
其他文献
随着社会经济的不断发展,我国目前的招商引资活动,一般都以促进地方经济发展为主要目的。其中,较为常见的就是地方性行政法规和规章制度,这也刚好从另一个层面看出,对于招商
为了进一步优化难解背包问题,在传统理论基础上给出了一种基于动态预期效率的经济学模型,构造了一种全新的背包优化算法,并进行了单独仿真实验和对比实验仿真。实验表明,在同一类
针对信道对声音信号的卷积效应,提出了一种基于粒子群优化的盲解卷积新算法。利用信号的时间可预测性作为盲解卷积的解卷测度,采用粒子群优化算法对基于该测度的代价函数进行优
针对柔性作业车间调度问题,对生物地理学优化算法中的迁移操作和突变操作进行改进,提出一种改进的生物地理学优化算法。在算法初始阶段采用混合初始化的方法,提高初始种群质量;对
针对传统的基于滑动窗口的数据流聚类算法存在的算法执行效率低、聚类质量较差等缺点,提出了一种基于混合差分进化的滑动窗口数据流聚类算法。该算法将数据流聚类过程分为两个
近年来,晋城市城区反腐倡廉宣传教育工作坚持以正面宣传为主,牢牢把握正确舆论导向,以学习宣传党的十七大和十七届三中全会精神为重点,充分利用城区纪检监察网、《清风》季刊
现有的基于频繁模式树FP-tree和概念格的规则挖掘算法在构造概念格时存在重复遍历FP-tree问题,在挖掘后件约束的规则时算法构造的概念格包含冗余结点。针对这两个问题,提出了通
由于拼车已经成为我国普遍出行的一种方式,彼此熟悉的同事为了避免交通拥堵和节约出行成本而选择拼车上班,同住一个小区的邻居轮流接送孩子,甚至彼此不相识的路人免费送同行
疑罪从无源于古代罗马法中的“有疑,为被告人之利益”原则,它既是无罪推定原则的一个派生原则,同时更是无罪推定原则的一项具体要求,其含义是指在案件中既不能证明一个人有罪
针对复杂系统故障诊断问题,采用一种相关噪声统计特性未知情况下的粒子滤波方法,该方法给出了相关噪声的统计模型,并详细推导了相关噪声统计特性的分布函数。在新方法的框架内采