UC/OS-Ⅱ内核扩充时间片轮转调度算法的设计 被引量：8

1

作者 高富强 秦昌硕 +1 位作者 游纪原 邹恒 《计算机应用》 CSCD 北大核心 2009年第4期1128-1130,1142,共4页

通过详细分析UC/OS-Ⅱ的内核任务调度算法机制,对该算法机制在实际应用中存在的不足做出探讨,提出了一种实现时间片轮转调度算法的扩充设计,使改进后的系统内核具备了优先级抢占调度和时间片轮转调度两种调度机制。较好地弥补原内核任... 通过详细分析UC/OS-Ⅱ的内核任务调度算法机制,对该算法机制在实际应用中存在的不足做出探讨,提出了一种实现时间片轮转调度算法的扩充设计,使改进后的系统内核具备了优先级抢占调度和时间片轮转调度两种调度机制。较好地弥补原内核任务调度机制存在的不足,并在实际应用中取得了良好的效果。 展开更多

关键词 UC/OS-Ⅱ 时间片轮转 任务调度

在线阅读 下载PDF 职称材料

一种改进的时间片轮转调度算法 被引量：15

2

作者 肖建明 张向利 《计算机应用》 CSCD 北大核心 2005年第B12期447-448,共2页

通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改进的时间片轮转调度算法,该算法具有更好的实时性,同时减少了任务调度次数和进程切换次数,降低了系统开销,提升了CPU的运行效率,使操作系统的性能得到了一定... 通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改进的时间片轮转调度算法,该算法具有更好的实时性,同时减少了任务调度次数和进程切换次数,降低了系统开销,提升了CPU的运行效率,使操作系统的性能得到了一定的提高。 展开更多

关键词 时间片轮转调度 调度算法 操作系统

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ基于动态优先级的时间片轮转任务调度策略 被引量：2

3

作者 巩思亮 左秀婷 +1 位作者 梁庆伟 邢涛 《现代电子技术》 2012年第15期123-126,共4页

针对μC/OS-Ⅱ仅支持高优先级独占内核,不支持任务时间片轮转调度的缺陷,提出了一种基于动态优先级方案的时间片轮转任务调度策略。该方案在没有改变内核源代码的前提下,仅在应用层面就能实现任务的时间片轮转调度,具有安全可靠、简单... 针对μC/OS-Ⅱ仅支持高优先级独占内核,不支持任务时间片轮转调度的缺陷,提出了一种基于动态优先级方案的时间片轮转任务调度策略。该方案在没有改变内核源代码的前提下,仅在应用层面就能实现任务的时间片轮转调度,具有安全可靠、简单实用的特点。 展开更多

关键词 嵌入式操作系统 μC/OS-Ⅱ 任务调度 时间片轮转

在线阅读 下载PDF 职称材料

时间片轮转调度在微控制器C8051F020中的实现及应用 被引量：3

4

作者 陆宁 周伟 《现代电子技术》 2005年第5期26-27,37,共3页

对实时多任务系统机制和性能作了综合描述 ,提出了实现这种实时多任务机制的方法 :时间片轮转调度法。在微控制器 C80 5 1F0 2 0中实现该调度算法的同时 ,给出了他在火车闸片摩擦系数测试系统中的应用实例。

关键词 实时多任务 时间片 轮转调度 微控制器

在线阅读 下载PDF 职称材料

求解卫星任务调度问题的时间片蚁群算法 被引量：4

5

作者 马跃飞 武小悦 邢立宁 《计算机集成制造系统》 EI CSCD 北大核心 2013年第9期2213-2219,共7页

为更好地求解卫星任务调度问题,提出一种时间片蚁群算法。在算法中引入任务时间片,使算法可分辨任务在不同时间窗内的执行情况;在任务分配中设计了带偏好的卫星片切割策略,改变了以往的任务分配搜索模式,极大地提高了算法的执行速度。... 为更好地求解卫星任务调度问题,提出一种时间片蚁群算法。在算法中引入任务时间片,使算法可分辨任务在不同时间窗内的执行情况;在任务分配中设计了带偏好的卫星片切割策略,改变了以往的任务分配搜索模式,极大地提高了算法的执行速度。相对于传统的蚁群算法和遗传算法,所提方法在求解卫星任务调度时具有较大优势。 展开更多

关键词 蚁群算法 时间片 卫星任务调度 偏好 切割策略

在线阅读 下载PDF 职称材料

面向响应延迟的虚拟机动态时间片调度算法 被引量：2

6

作者 丁晓波 马中 戴新发 《计算机工程》 CAS CSCD 北大核心 2015年第7期11-16,24,共7页

针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务... 针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O响应延迟,并通过控制调度时间片,保证各虚拟机在调度过程中的公平性。实验结果表明,SACredit对于系统I/O响应性能的优化效果明显,并且保留了Credit调度算法资源按比例公平分配和多CPU负载均衡的特点。 展开更多

关键词 Credit调度算法 I/O响应延迟 BOOST优先级 动态时间片 自适应调度

在线阅读 下载PDF 职称材料

可变行驶时间的动态车辆路径与调度 被引量：4

7

作者 周长峰 谭跃进 廖良才 《交通运输系统工程与信息》 EI CSCD 2006年第6期91-95,共5页

针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用.该问题... 针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用.该问题是一个NP-hard问题,采用遗传算法确定最优解,并给出了车辆路径与调度方案的表示方式.最后设计了一个交通网络,通过动态交通仿真更新行驶时间,研究了多个不同时间段道路阻塞情况下算法的性能.结果显示比不考虑实时行驶时间信息的模型,该模型能够得到更低的总成本. 展开更多

关键词 动态车辆路径与调度 遗传算法 可变行驶时间 仿真

在线阅读 下载PDF 职称材料

作业时间依赖资源分配决策的项目调度问题建模与算法 被引量：3

8

作者 刘欣仪 陆志强 《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第1期82-89,共8页

针对实际问题的需求,提出了作业时间依赖资源分配决策的项目调度问题.以最小化项目工期为目标,建立了作业时间与资源分配量呈函数关系的资源受限项目的调度模型,提出了基于1-opt及2-opt局部搜索的遗传算法以提高算法的求解质量,分析了2-... 针对实际问题的需求,提出了作业时间依赖资源分配决策的项目调度问题.以最小化项目工期为目标,建立了作业时间与资源分配量呈函数关系的资源受限项目的调度模型,提出了基于1-opt及2-opt局部搜索的遗传算法以提高算法的求解质量,分析了2-opt局部搜索中的作业组合情形,归纳与证明了不同作业组合调整与问题目标之间的关联性质,在此基础上建立了选取有效作业组合的方法,以提高算法在局部搜索求解中的效率.数据实验结果表明,所提算法相较于现有算法,其求解的质量和速度均具有优越性. 展开更多

关键词 项目调度 作业时间 可变 资源分配 2-opt局部搜索 遗传算法

在线阅读 下载PDF 职称材料

多核堆栈处理器中多核调度机制研究与设计

9

作者 刘自昂 周永录 +1 位作者 代红兵 刘宏杰 《计算机应用与软件》 北大核心 2025年第9期263-269,共7页

多核堆栈处理器作为Forth领域的研究热点之一,目前已取得了一定的研究进展,但多核堆栈处理器面临着缺乏高效Forth系统支撑的问题。针对Forth多核堆栈处理器的特性,研究并设计一种多核调度机制,该多核调度机制的多核调度算法使用全局调度... 多核堆栈处理器作为Forth领域的研究热点之一,目前已取得了一定的研究进展,但多核堆栈处理器面临着缺乏高效Forth系统支撑的问题。针对Forth多核堆栈处理器的特性,研究并设计一种多核调度机制,该多核调度机制的多核调度算法使用全局调度,Forth任务调度算法使用可变时间片轮转调度算法和EDF(Earliest Deadline First)调度算法,重点解决多核堆栈处理器平台的Forth任务调度问题。实验表明,多核调度机制能够在基于FPGA实现和工作于100 MHz频率的多核堆栈处理器上可靠运行,实现任务的正确调度,普通任务响应时间最低为0.5 ms,实时任务的平均响应最长为9.36μs。 展开更多

关键词 多核堆栈处理器 Forth系统 多核调度机制 全局调度 可变时间片轮转调度算法 EDF调度算法

在线阅读 下载PDF 职称材料

一种基于时间片的抢占控制模型 被引量：2

10

作者 徐久强 刘辉 +1 位作者 朱剑 赵海 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第11期1570-1573,共4页

针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制... 针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性. 展开更多

关键词 调度算法 时间片 抢占调度 遗传算法 硬实时嵌入式系统

在线阅读 下载PDF 职称材料

优先级周期性互换的实时调度算法 被引量：3

11

作者 王彬 王聪 +2 位作者 薛洁 刘辉 熊新 《计算机应用》 CSCD 北大核心 2014年第3期668-672,共5页

针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执... 针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执行时间的前提下,使得较低优先级的任务有机会尽快执行,以缩短其执行过程中的延迟时间。所提方法能有效解决低优先级任务的实时性问题,从而提高实时多任务系统的整体控制性能。 展开更多

关键词 优先级互换 实时多任务控制 周期性互换 静态调度算法 时间片

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ任务调度算法的改进 被引量：4

12

作者 熊玉梅 陈一民 《计算机应用与软件》 CSCD 北大核心 2008年第6期84-86,89,共4页

提出了一种改进的μC/OS-Ⅱ的调度算法,增加了时间片轮转算法,把μC/OS-Ⅱ改造为一个以任务优先级调度为主,时间片轮转调度为辅的实时操作系统。并通过碰撞检测算法和路径规划算法在该系统中的应用研究,表明改进的μC/OS-Ⅱ系统能很好... 提出了一种改进的μC/OS-Ⅱ的调度算法,增加了时间片轮转算法,把μC/OS-Ⅱ改造为一个以任务优先级调度为主,时间片轮转调度为辅的实时操作系统。并通过碰撞检测算法和路径规划算法在该系统中的应用研究,表明改进的μC/OS-Ⅱ系统能很好地满足需要,具有良好的实用性。 展开更多

关键词 μC/OS-Ⅱ 优先级 时间片轮转 调度算法

在线阅读 下载PDF 职称材料

基于改进EDF的多核处理器混合任务调度算法 被引量：1

13

作者 郭秀岩 张武 +1 位作者 王劲林 吴刚 《高技术通讯》 CAS CSCD 北大核心 2012年第3期231-239,共9页

为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务的混合调度问题，在对最早截止时间优先（EDF）算法进行改进的基础上，提出多核处理器混合任务调度算法——EDF．segment算法。EDF—segment算法可以整理调度混... 为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务的混合调度问题，在对最早截止时间优先（EDF）算法进行改进的基础上，提出多核处理器混合任务调度算法——EDF．segment算法。EDF—segment算法可以整理调度混合任务时出现的碎片，并通过对碎片的迁移、合并提高处理器的利用率，从而提高系统处理混合任务的性能。通过EDF．segment算法不但可以解决混合任务的调度问题，还可以避免使用EDF算法时造成的多核处理器利用率下降，在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明，EDF—segment算法可以有效地应用于多核处理器系统中。 展开更多

关键词 混合任务调度 最早截止时间优先(EDF)算法 时间片整理 多核处理器

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ二级调度算法的硬件实现 被引量：1

14

作者 李岩 崔浩鑫 杜永斌 《计算机工程与应用》 CSCD 北大核心 2016年第12期1-4,52,共5页

针对μC/OS-Ⅱ不支持同优先级任务轮转调度的问题,提出了二级混合任务调度策略。第一级调度把任务优先级高低作为任务调度的标准,实现不同优先级任务的抢占式调度;第二级采用时间片轮转策略,实现同优先级任务的轮转调度。采用FPGA片内... 针对μC/OS-Ⅱ不支持同优先级任务轮转调度的问题,提出了二级混合任务调度策略。第一级调度把任务优先级高低作为任务调度的标准,实现不同优先级任务的抢占式调度;第二级采用时间片轮转策略,实现同优先级任务的轮转调度。采用FPGA片内的寄存器和RAM实现了等待任务列表和就绪表,并设计了后继轮转任务查找电路实现时间片轮转调度。整个设计采用VHDL,通过ISE 10.1软件时序仿真验证。仿真结果证明,硬件实现行之有效。 展开更多

关键词 实时操作系统 时间片轮转调度 硬件任务调度器 现场可编程门阵列

在线阅读 下载PDF 职称材料

缓解异构MPSoC电迁移效应的任务调度算法

15

作者 梁华国 李军 +2 位作者 许达文 许晓琳 靳松 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第8期1570-1577,共8页

随着集成电路制造工艺进入到纳米时代,日益严重的电路老化给多处理器片上系统(MPSo C)可靠度带来严峻挑战.针对在性能异构MPSo C中,已有的可靠度优化方法没有考虑处理器之间的可靠度差异的问题,提出一种减小处理器可靠度差异的任务调度... 随着集成电路制造工艺进入到纳米时代,日益严重的电路老化给多处理器片上系统(MPSo C)可靠度带来严峻挑战.针对在性能异构MPSo C中,已有的可靠度优化方法没有考虑处理器之间的可靠度差异的问题,提出一种减小处理器可靠度差异的任务调度算法.该算法结合电迁移效应下单个处理器的平均无故障时间模型分析了制约单个处理器可靠度的因素,得出性能异构MPSo C中处理器可靠度差异模型;基于此差异模型,提出一种交叉分配任务调度算法——cross,减小了处理器间可靠度差异,达到整体优化可靠度的目的.实验结果表明,与已有的均衡受压任务调度算法相比,cross任务调度算法下异构MPSo C中处理器的平均无故障时间变异系数降低了3.71%. 展开更多

关键词 平均无故障时间 电迁移 任务调度算法 多处理器片上系统

在线阅读 下载PDF 职称材料

快速上下文切换调度算法 被引量：1

16

作者 刘超明 钱振江 黄皓 《计算机工程》 CAS CSCD 2013年第5期84-87,共4页

在调度过程中,拥有相异地址空间的换入换出线程切换代价过大,以及将线程作为时间片分配的唯一主体会导致进程层面上的不公平。针对上述问题,提出一种快速上下文切换调度算法。通过创新组织就绪队列中的调度体,使属于同一进程的线程尽量... 在调度过程中,拥有相异地址空间的换入换出线程切换代价过大,以及将线程作为时间片分配的唯一主体会导致进程层面上的不公平。针对上述问题,提出一种快速上下文切换调度算法。通过创新组织就绪队列中的调度体,使属于同一进程的线程尽量靠拢,以便优先选择,同时在分配时间片时考虑进程的线程总量。实验结果证明,该算法能减少系统的切换代价,并控制进程获取的时间片总量,提高系统的执行效率和公平性。 展开更多

关键词 NTOS系统 微内核 调度算法 就绪队列 上下文切换 时间片

在线阅读 下载PDF 职称材料

多功能车辆总线事件仲裁实时调度算法 被引量：2

17

作者 王宏志 徐进权 胡黄水 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第5期963-968,共6页

针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB... 针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB网络实时性的问题.并对MVB总线非周期数据的实时性、公平性等进行仿真分析,结果表明,该算法能提高MVB总线非周期数据传输的实时性与公平性,可满足列车通信网络标准ICE61375-1对实时性的要求. 展开更多

关键词 多功能车辆总线 非周期数据 时间片轮询算法 实时调度

在线阅读 下载PDF 职称材料

实用大学课程表问题及其调度算法 被引量：2

18

作者 邵中 《研究生教育研究》 1989年第Z1期27-35,共9页

调度问题是人类日常生活中很困难且很常见的一类信息处理问题。本文试图从国内务大学的实际教学管理特点出发,在时间表问题的基础上加上种种限制和扩充,提出一个符合国内实际情况的实用大学课程表问题模型PTPM,並从算法的完备性和完全... 调度问题是人类日常生活中很困难且很常见的一类信息处理问题。本文试图从国内务大学的实际教学管理特点出发,在时间表问题的基础上加上种种限制和扩充,提出一个符合国内实际情况的实用大学课程表问题模型PTPM,並从算法的完备性和完全性考虑出发,研究在各种教学管理设施条件下的实用而又有效的大学课程表调度算法,以此来说明寻找一般调度问题的实用算法的一些基本思想。 展开更多

关键词 调度算法 问题模型 调度问题 时间片 估价函数 死锁 实用算法 人类日常生活 优先调度 教学管理

在线阅读 下载PDF 职称材料

基于相继干扰消除的无线传感网低时延广播算法 被引量：7

19

作者 焦贤龙 王刚 +3 位作者 田海琛 董周 冯新喜 陈桂茸 《计算机学报》 EI CSCD 北大核心 2019年第11期2526-2538,共13页

近年来,传感器技术、嵌入式计算技术与通信技术迅猛发展且日益成熟,因此传感器节点日益小型化和智能化,促进了无线传感网在战场监视、智能交通、精准农业、建筑结构健康状况监测、灾难恢复、环境监控、医疗监护等军用和民用领域的广泛应... 近年来,传感器技术、嵌入式计算技术与通信技术迅猛发展且日益成熟,因此传感器节点日益小型化和智能化,促进了无线传感网在战场监视、智能交通、精准农业、建筑结构健康状况监测、灾难恢复、环境监控、医疗监护等军用和民用领域的广泛应用.广播的目的是将数据从源节点分发给网络中的所有节点,在无线传感网中主要用于路由发现和重要通知的发布等.无线传感网应用于战场情报获取或火灾监控等时延敏感领域时,需要将数据快速地从源节点广播给全网所有传感器节点,因此,设计一种低时延的广播算法具有非常重要的理论研究意义和实际应用价值.但是,由于无线信号传输的广播特性,节点的信号传输会对其干扰范围内所有节点的数据接收产生干扰,而信号干扰是影响广播时延的重要因素.在信号干扰约束下的最低时延广播问题是NP(Non-Polynomial)难问题,因此难以设计出多项式时间的最优化算法.现有研究工作通常通过干扰避免调度方法来设计低时延的广播算法,虽然能避免信号之间的干扰,但是不能增加可并发传输的广播链路数目,进而有效地降低广播时延.为了有效地解决该问题,本文首先设计了一种贪婪广播算法GreedyB.该算法通过构造宽度优先搜索树来实现网络节点的分层,依据覆盖节点数最多优先选为父节点的规则来构造广播树,最后采用逐层调度和干扰避免调度的方式来分配广播链路的传输时间片.在贪婪广播算法GreedyB的基础上,本文结合相继干扰消除技术设计了另一种广播算法SICB,致力于进一步降低广播时延.与GreedyB算法不同,SICB算法在分配传输时间片时,分析广播链路之间是否满足相继干扰消除的条件,条件满足时安排在同一时间片,不满足时进行干扰避免调度.本文通过理论分析证明了,GreedyB和SICB两种算法都能提供正确的无信号干扰的广播调度方案,并且两种算法时间复杂度和空间复杂度都是多项式时间的.本文通过大量的仿真实验对所提算法进行了性能分析.仿真实验结果表明,GreedyB和SICB两种算法在不同网络规模、最大传输距离、信号传输功率、噪声功率等网络参数下的广播时延都要低于现有的广播算法,性能优化率最高分别可达43.5%和52.7%. 展开更多

关键词 无线传感网 广播算法 干扰避免调度 相继干扰消除 链路调度 时间片分配

在线阅读 下载PDF 职称材料

嵌入式实时操作系统VxWorks内核调度机制分析 被引量：8

20

作者 万柳 《计算机应用与软件》 CSCD 北大核心 2004年第6期51-52,共2页

本文简要介绍了多任务内核 。

关键词 嵌入式 实时操作系统 多任务内核 VxWorks内核 优先级抢占调度 时间片轮转调度算法

在线阅读 下载PDF 职称材料