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

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

一种改进的时间片轮转调度算法

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

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

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

多线程模拟进程时间片轮转调度算法研究

针对学生在学习和理解操作系统进程及其调度算法上的困难,提出了利用多线程模拟进程时间片轮转的调度算法来使进程的调度更容易理解的思想.文中首先深入分析了进程调度算法流程和数据结构,然后在Linux的环境下利用C语言对算法进行模拟仿真.经过测试,模拟程序达到了很好的进程调度仿真效果,为操作系统的有效教学提供了较好的辅助手段.

时间片轮转技术在单片机控制系统中的应用

通过分析单片机控制系统功能结构及软硬件组成,设计一个简洁高效的任务调度算法,将时间片轮转技术运用于单片机控制系统的设计中,从而实现了单片机多任务、多优先级并发运行架构的建立。

嵌入式操作系统负载均衡时间片轮转算法仿真

针对传统算法对嵌入式操作系统负载均衡效果不佳、实时性差,提交任务等待时间较长的弊端,提出一种新的嵌入式操作系统负载均衡时间片轮转算法。采用均衡度评估法分析了负载均衡调度的原理,对嵌入式操作系统负载均衡情况进行评估,求出每个任务的优先级,按照顺序对其进行排序,负载均衡度越小,优先级越高。在优先级计算结果下,采用时间片轮转算法对嵌入式操作系统进行调度,进程队列按到达时间进行排序,依据先进先出服务原则完成操作系统负载调度。对时间片长度进行分配。通过总带宽服务器对绝对时限进行选择,绝对时限越低,负载均衡性越低,优先级越高。进行仿真分析,得出所提算法有很高的负载均衡性,适于嵌入式操作系统调度,实时性高,任务等待时间最短,有很好的应用前景。

UC/OS下的调度算法改造,提供非抢占的基于时间片轮转调度

UC/OS-Ⅱ是在嵌入式设备上设计的实时多任务操作系统,具有可剥夺实时内核,实现了基于优先级的抢占式任务调度算法。本算法保持现有的UC/OS-II内核关于任务调度的相关函数接口,提出了一种改进UC/OS-Ⅱ内核调度的方法,使其能实现多个任务以时间片轮转方式调度。

基于时间片轮转调度法的有源电力滤波器多机并联均流控制策略

为提高有源电力滤波器(APF)多机并联运行的灵活性和工作效率,提出一种新型均流控制策略。该策略通过集中控制器为多机并联的滤波系统分配电流互感器变比,自动控制投入的模块数及分配给模块处理的谐波,良好的人机界面极大地增加了集中控制器的可操作性。时间片轮转调度法的引入,平均分配了每台有源电力滤波器的运行时间,避免了某设备长期运行或不运行的情况。

时间片轮转调度算法

时间片轮转调度算法是计算机操作系统里一种常见的进程(可理解为一段程序的执行过程)调度算法,也被称为RR调度。该算法将CPU时间分成若干个时间段,每个进程在一个时间段内执行一定的时间,然后被暂停,等待下一个时间段再次执行。如果进程在一个时间段内没有执行完毕,它将被放回队列的末尾,等待下一次调度。它是一种最古老、最简单、最公平且使用最广的算法。

时间片随机到达的轮转调度算法分析

在用时间片轮转法进行调度实例分析中，分析了到来时刻具有随机性的实际进程，给出了新到来的进程在遵循先来先服务原则下的分析过程，并用具体实例加以比较．

UC/OS—Ⅱ中优先级抢占的时间片调度算法的实现

UC/OS-Ⅱ是一种针对嵌入式设计的实时多任务操作系统,采用基于优先级的抢占式任务调度算法,虽然效率高但调度策略比较单调。在实际应用中,常需要多个任务以时间片轮转方式调度。分析了UC/OS-Ⅱ操作系统内核任务调度算法,在不破坏原有内核机构,保持现有的UC/OS-Ⅱ任务的可运行基础上提出了一种改进UC/OS-Ⅱ内核调度的方法,使其能实现抢占式时间片轮转调度。

一种公平的动态轮转算法

时间片轮转算法作为一种经典的调度算法得到了广泛的应用.针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究,提出了一种改进的动态轮转算法,算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展.利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型,分析了两种算法的平均等待时间和平均周转时间,引入性能提高百分比的概念对比两种算法的差异.实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法.

一种面向无线传感器网络的近邻轮转层次分簇方法

无线传感器网络(WSN)的节点分簇能有效节约能量,提高数据传输效率,延长网络生命周期。能量高效的层次分簇算法(energy efficient hierarchical clustering,EEHC)是一种用于WSN的分布式随机分簇算法,目标是最大化网络寿命。但是该算法在簇头选择阶段,节点以概率p向邻居节点声明自己为簇头,不能更好地考虑到网络拓扑结构特点。提出的近邻轮转层次分簇(energy efficient hierarchy-based clustering with neighbor rotation,EEHCN)方法,通过比较传感器节点的节点度大小与距离分区域中心距离的综合权值,决定该节点是否能够成为簇头节点。簇头替换阶段,当前簇头的近邻节点集合中的成员节点随机时间片轮转成为簇头,并根据路由信息通过多跳方式将融合后的信息传输到距离最近的汇聚节点。实验结果表明,该方法能够更好地节省网络能量,提高数据传输效率,最大化网络生命周期。

基于消息驱动的多任务操作机制在单片机系统中的应用

根据智能单片机系统的发展状况 ,提出一种新型的基于实时多任务机制的单片机系统程序结构 .在分别介绍基于时间片轮转调度算法及优先级调度算法的实时多任务机制 ,在单片机系统中实现方法的同时 ,简介了两种算法的特点及应用范围 。

一种双余度机载计算机辅助测试系统设计

研究设计了一种双余度机载计算机辅助测试系统,旨在提高机载计算机系统的可靠性和安全性。该方法通过单独供电的采集节点和控制器局域网络(CAN)通信网络,实现了对机载计算机的高覆盖率检测。系统软件采用主动监测的方式,对计算机内部的电流、电压、温度及节点状态等多个参数进行实时监控,快速识别多种潜在故障。设计了双余度节点协同策略,通过设置主备节点和基于请求/应答与时间片轮转的双向通信策略,实现节点间的无缝切换和信息同步。实验结果表明,该方法具有较高的故障监测覆盖率和鲁棒性,大大提高了机载计算机系统的稳定性和可靠性。

基于时间序列提取信号特征的通用自动标检软件开发

为推行精益生产,提出一种基于时间序列提取信号特征值的通用自动标检软件开发的方法。从自动标定/检验工装通用架构及基于时间序列提取信号特征值2方面,阐述基于多核多线程时间片轮转调度及依据既定信号类型,基于分段时间序列借助约简算法快速提取信号特征值。结果表明:该方法在既定时段能可靠完成约定产品的标定、检验与功能测试,优化生产排程,缩减约定产品生产周期。

FC-AE-ASM网络数据发送控制算法研究

该文研究FC-AE-ASM(Fibre Channel-Avionics Environment-Anonymous Subscriber Messaging,光纤通道-航空电子环境-匿名订户消息)网络的数据发送控制问题。从FC-AE-ASM网络的基本原理出发,提出了基于时间片轮转的数据发送控制算法,推导出在该算法下数据集合严格实时的充分必要条件,以链路占用率为性能衡量指标,证明在最差条件下,采用该算法后FC-AE-ASM网络的实时性可以得到保证。最后采用OPNET进行了仿真,通过结果分析,说明了理论分析的正确性。

基于BB84协议的量子保密通信网络流量控制策略

采用基于时间片轮转原理的流量控制及数据分发策略,设计一种新的量子保密通信网络与经典网络相结合的组网技术方案,解决了量子保密通信网络量子网关密钥池容量小及密钥生成速率较慢的问题.利用该策略对三节点量子保密通信网络出接口进行流量监测,检测数据结果验证了该方案的有效性及可行性.

基于nRF24L01的无线温度采集控制系统的设计

介绍了一种基于nRF24L01的无线温度采集控制系统的设计方案,阐述了系统体系结构及软、硬件设计。该系统在硬件上采用低功耗单片机ATmega16和2.4 GHz无线射频芯片nRF24L01设计,抗干扰能力强、可靠性高;在软件上采用时间片轮转法进行任务调度,实时性好、功耗低。测试结果表明,该系统控制方便、测量精度高、测温范围宽,能够可靠地实现温度的采集控制和无线数据的传输。

实时操作系统任务调度策略的研究与设计

实时操作系统的调度策略是影响系统实时性和稳定性的一个重要因素,通过对抢占调度和分时调度的研究,设计了一个可分级抢占和分时调度的实时操作系统。用抢占调度方式来保证系统的实时性,用分时调度来减少进程饥饿现象的发生,提高系统的稳定性,更易于使用。