调度和关键路径算法
下面的小程序旨在帮助练习调度并熟悉以下概念任务,关键路径,优先级列表,优先关系和任务处理器。任务和优先关系组合为有向图,或二合字母在有向图中,由一条边连接的两个顶点的函数是不同的:边从一个到另一个。这反映在有向图的描述中,其中边被绘制为从顶点指向另一个顶点的箭头。在小程序中,有向图总是从“开始”顶点开始,然后一直到“结束”顶点。这两个始终存在,无法编辑。
这个说明书在单独的页面上可以找到applet,也可以直接在applet的第一个选项卡下阅读。安旧版本的小程序仍然可以在网络上使用。
|
|
(创建此小程序是为了现代数学之旅第七版,Peter Tannenbaum©Pearson Education版权所有。经许可复制。)
术语
有向图-由有向边连接的顶点集合。这里我们只考虑具有两个特殊顶点的有向图,起点和终点.
定向边缘-一对有序的顶点,以箭头的形式从该对顶点中的第一个顶点到第二个顶点。
优先级关系-顶点被认为是要执行的任务的有向边。
任务-的同义词工作,必须执行的操作。每个任务都可以由单个处理器在所需的时间段内执行期间.
优先级列表-按所需执行顺序列出的任务序列。
处理器-根据上下文,能够执行优先级列表上的任务的组织单位。
顶点的关键路径-从该顶点到终点.
有向图的临界路径-是起点顶点。
任务是根据现有的优先级关系和优先级列表安排在一个或多个处理器上执行的。优先关系指定了不能违反的约束。在调度过程中,优先级列表将在优先级关系指定的约束范围内考虑。调度算法原则上可以为不同的优先级列表生成不同的调度,但生成相同的优先级关系集。
|活动|
|联系人|
|首页|
|目录|
版权所有©1996-2018亚历山大·博戈莫尼