可回退抢占的设备驱动综合调度算法

来源 :自动化学报 | 被引量 : 0次 | 上传用户:cnm008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于拟关键路径法的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出可回退抢占的设备驱动综合调度算法.该算法以每次工序加工结束作为一次可调度工序的寻找事件,若此时新出现的可调度工序具备抢占能力,则产生回退事件进行重调度;若不产生回退事件,如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时长的工序.由于该算法在调度工序时形成工序间的并行处理,缩小基于拟关键路径的综合调度算法形成的并行处理单位,
其他文献
小干扰RNA(siRNA)由于其无与伦比的效率和通用性,已成为非常有前景的药物。然而,siRNA是聚阴离子大分子因此不能穿过细胞膜进入胞内发挥作用。因此,需建立siRNA胞内递送系统
会议
对于《背影》的主题阐释总是仁者见仁,智者见智,但不论是从父子之爱的角度还是从哲学象征意义的角度,都是循着指向“他者”的思维路径前进。指向他者的思维方式固然是现代启
分析了船舶造成海洋污染的途径、原因 ,并提出了防止措施。
农村信用社作为我国农村最为重要的资本要素配置机构,是我国金融机构的重要组成部分,其改革与发展主宰着我国农村金融的命脉,对支持“三农”服务和县域经济发展壮大发挥着“主引
随着人口的不断增加和一系列非持续性发展因素的共同影响,我国红壤地区面临一系列重大生态环境问题,如水土流失、土壤肥力下降和季节性干旱频繁发生等,致使红壤退化问题产生
手机视频业务主要是运用手机通过网络进行收看,在全面继承网络视频传播的诸多优势的前提上,结合手机作为接受终端的特点,不断发展,最终形成超越网络视频传播功能的一种传播形
日本纵式的社会结构对日本人的行为方式有很大的影响,这种影响不仅体现在日本人的日常表达中,更深深植根于日本人的行为意识里,研究日本社会结构与日本人行为意识的关系对我
房地产价格的不断上涨,地方政府土地出让金收入的持续增加,引起了社会对"土地财政"行为的关注。本文将从现实情况出发,分析"土地财政"行为存在的原因,评价其对地方财政的影响
目的了解河南省大学生性行为和艾滋病相关态度现况。方法采用分层整群抽样的方法在河南省7个省辖市抽取大学生2 727人,使用《中国青少年健康相关行为调查问卷(大学版)》进行
随着我国市场经济体制改革的不断深入,政府职能的不断转变,介于营利性组织和政府之间的非营利非政府组织蓬勃兴起,多元化的非营利组织能够以灵活、高效率、体贴个性的特点满