1) Priority-driven Scheduling
优先级驱动的调度算法
2) dynamic-priority
动态优先级调度算法
1.
The static-priority scheduling algorithm and the dynamic-priority scheduling algorithm are two kinds of scheduling algorithms on uninprocessor systems.
文章在研究单处理器系统中常用实时调度算法:固定优先级调度算法和动态优先级调度算法基础上,详细分析了常用固定优先级调度算法RM、DM算法和动态优先级调度算法EDF、LLF和MLLF算法的运算过程和使用条件,提出了各个算法在实际应用中存在的问题,为实际应用中选择何种实时调度算法确定了依据。
3) priority-based scheduling algorithm
优先级调度算法
1.
Besides,as for the classical priority-based scheduling algorithms such as Rate Monotonic(RM) and Earliest Deadline First(EDF) that have been widely applied to real-time systems,priorities are usually determined only by a simple or single factor.
Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用。
4) Dual priority scheduling algorithm
双优先级调度算法
5) scheduling algorithm with multi-priorities
多优先级调度算法
6) static-priority
固定优先级调度算法
1.
The static-priority scheduling algorithm and the dynamic-priority scheduling algorithm are two kinds of scheduling algorithms on uninprocessor systems.
文章在研究单处理器系统中常用实时调度算法:固定优先级调度算法和动态优先级调度算法基础上,详细分析了常用固定优先级调度算法RM、DM算法和动态优先级调度算法EDF、LLF和MLLF算法的运算过程和使用条件,提出了各个算法在实际应用中存在的问题,为实际应用中选择何种实时调度算法确定了依据。
补充资料:表优先级算法
表优先级算法
list priority algorithm
b 100 youx一anli suanfa表优先级算法(list priority al即rithm)按照物体离视点的远近进行优先级排序从而对图形实施有序绘制的一种消隐算法。该算法的处理过程与画家创作一幅油画类似,先画远景,再画中景,最后画近景。因而该算法在处理简单元素(如多边形)时常被称为油画算法。 表优先级算法首先根据物体深度进行排序,按照环境中各元素离视点的远近确定一个深度优先级表。然后按照表中元素的先后次序,从离视点最远的图形元素开始,依次将每个元素绘制到屏幕画面中。这样,表中离视点较近的元素在绘制时会通过在帧缓冲器中写人新的内容而覆盖离视点较远的元素,从而达到消隐的目的。 当环境中各元素具有确定的深度次序时,该算法能准确地实现面消隐。但如果图形元素之间存在不确定的优先次序(比如元素之间在深度方向上交叉覆盖)时,则可以对物体元素进行一定的预处理,比如对交叉祝盖的元素进行分割,从而使之具有确定的优先次序。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条