共查询到20条相似文献,搜索用时 781 毫秒
1.
2.
Linux 的进程调度 总被引:4,自引:0,他引:4
描述了Linux进程调度的过程,Linux采用时间片轮转和可剥夺调度优先级相结合的调度策略,它把进程分成两类:实时进程和非实时进程。实时进程总是非实时进程之前运行。 相似文献
3.
提出了一种改进的μC/OS-Ⅱ的调度算法,增加了时间片轮转算法,把μC/OS-Ⅱ改造为一个以任务优先级调度为主,时间片轮转调度为辅的实时操作系统.并通过碰撞检测算法和路径规划算法在该系统中的应用研究,表明改进的μC/OS-Ⅱ系统能很好地满足需要,具有良好的实用性. 相似文献
4.
嵌入式实时操作系统VxWorks内核调度机制分析 总被引:3,自引:0,他引:3
万柳 《计算机应用与软件》2004,21(6):51-52
本文简要介绍了多任务内核,重点分析了嵌入式实时操作系统VxWorks的内核调度机制——优先级抢占调度和时间片轮转调度算法。 相似文献
5.
针对目前普遍采用的基于静态优先级轮转调度算法的不足,提出一种静态优先级驱动的短任务优先动态时间片轮转调度算法,称之为LC调度算法。该算法采用短任务优先的调度策略,动态分配时间片,为每个静态优先级设置两个就绪队列RQ0和RQ1,将burst time短的进程插入RQ1,长的插入RQ0。当RQ0上有进程等待时间过长则会自动提升到相应的RQ1上。模拟实验表明:LC算法在各种条件下都能保持优秀的性能,它充分考虑了调度的开销、性能、响应速度和公平性,并且对burst time预测精度不敏感,相对于其他改进的RR算法具有更好的表现。 相似文献
6.
7.
《计算机工程与应用》2016,(12)
针对μC/OS-Ⅱ不支持同优先级任务轮转调度的问题,提出了二级混合任务调度策略。第一级调度把任务优先级高低作为任务调度的标准,实现不同优先级任务的抢占式调度;第二级采用时间片轮转策略,实现同优先级任务的轮转调度。采用FPGA片内的寄存器和RAM实现了等待任务列表和就绪表,并设计了后继轮转任务查找电路实现时间片轮转调度。整个设计采用VHDL,通过ISE 10.1软件时序仿真验证。仿真结果证明,硬件实现行之有效。 相似文献
8.
9.
10.
11.
Linux进程调度策略的研究 总被引:1,自引:0,他引:1
本文首先分析了现代操作系统的进程调度的常用方法,深入分析了Linux操作系统的进程调度策略和实现方法,Linux操作系统的进程调度策略包括基于优先权的轮转法调度、基于优先权的FIFO调度、多级反馈轮转调度的调度策略。这些调度策略的综合使用,使Linux的进程调度效率高、综合性强。 相似文献
12.
针对FC-AE(Fibre Channel Avionic Environment)网络中缺乏实时有效的调度算法,提出一种基于位图映射的动态优先级调度算法(Bitmap-based Mapping of Dynamic Priority Scheduling-BMDPS),根据发送任务等待时间动态改变优先级,同时将不同优先级的发送任务映射到位图表中,来实现高优先级任务的发送调度;通过与"先来先服务"和"时间片轮转"两种调度算法进行对比,证明了该算法具有较小的平均响应时间和平均周转时间,且在最差的条件下,能保证FC-AE网络数据传输的实时性。 相似文献
13.
进程是让操作系统实现程序的并发执行,系统资源共享,用户随机使用系统等功能的重要概念。文章首先介绍进程在Linux内核中的表示方式,然后结合源代码深入分析进程的时间片轮转,先进先出,Round robin调度策略的具体实现,对我们进一步了解Linux内核的工作机制和学习编程均有较好的实用参考价值。 相似文献
14.
UC/OS-II是一种针对嵌入式设计的实时多任务操作系统,采用基于优先级的抢占式任务调度算法,虽然效率高但调度策略比较单调。在实际应用中,常需要多个任务以时间片轮转方式调度。分析了 UC/OS-II操作系统内核任务调度算法,在不破坏原有内核机构,保持现有的UC/OS-II任务的可运行基础上提出了一种改进 UC/OS-II 内核调度的方法,使其能实现抢占式时间片轮转调度。 相似文献
15.
本文分析势轮转算法的可调度效率性能,指出了势轮转算法存在旋转异常现象.通过分析旋转异常产生的原因,提出一个提高势轮转算法的可调度效率的实用方案. 相似文献
16.
17.
18.
郑坤 《数字社区&智能家居》2014,(31):7310-7312
在实时系统中,进程调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和进程调度算法的相关定义,对常见的动态优先级调度算法和静态优先级调度算法的不足之处进行了解析。据此提出了一种基于优先级的动态分配策略(Dynamic allocation strategy based on priority)的进程调度算法。 相似文献
19.
郑坤 《数字社区&智能家居》2014,(11):7310-7312
在实时系统中,进程调度算法性能的好坏直接对系统的实时性起着决定性的作用。因此,该文介绍实时调度和进程调度算法的相关定义,对常见的动态优先级调度算法和静态优先级调度算法的不足之处进行了解析。据此提出了一种基于优先级的动态分配策略(Dynamic allocation strategy based on priority)的进程调度算法。 相似文献
20.
多机相关任务的改进型分枝定界调度算法 总被引:5,自引:1,他引:4
本文提出一种多处理机系统中相关任务的最佳调度算法,即改进型的分枝定界调度算法.算法所采用的最高位级优先的估时策略,大大减少了分枝定界算法的试探次数.此算法在任务系统(T,<)的前趋图G为任意结构、各任务的执行时间{τ_i}为任意位、处理机数m≥2时,都能够产生最佳调度.文中给出了算法的实现,并进行了调度实验研究. 相似文献