期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于优先级的抢占式并行调度算法设计与分析 被引量:4
1
作者 张国斌 潘金贵 《计算机科学》 CSCD 北大核心 2007年第7期279-281,共3页
并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时,选择下一个被执行的作业。最简单的调度算法是先来先服务(FCFS)。但这种方法的缺点是资源利用率很低。解决这个问题,目前常用的算法有EASY Backfi... 并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时,选择下一个被执行的作业。最简单的调度算法是先来先服务(FCFS)。但这种方法的缺点是资源利用率很低。解决这个问题,目前常用的算法有EASY Backfilling。但EASY算法也存在两个缺陷:要求用户估计作业运行时间和偏爱小作业。针对这两个问题,本文设计了一种新的调度方法:基于优先级的抢占式并行调度(Priority-based Preemptive Schedu-ling),并实现了两种算法的模拟系统,从性能和公平性两个角度对PPS算法和EASY算法进行了比较分析,表明了PPS算法的有效性。 展开更多
关键词 并行调度 基于优先级抢占调度 回填调度 公平性
在线阅读 下载PDF
抢占式调度问题的PPTA模型与验证方法
2
作者 左正康 赵帅 +2 位作者 王昌晶 谢武平 黄箐 《软件学报》 EI CSCD 北大核心 2024年第10期4533-4554,共22页
优先级用于解决诸如在资源共享和安全设计等方面的冲突,已经成为实时系统设计中不可或缺的一部分.对于引入优先级的实时系统,每个任务都会被分配优先级,这就导致低优先级的任务在运行时可能会被高优先级的任务抢占资源,进而给实时系统... 优先级用于解决诸如在资源共享和安全设计等方面的冲突,已经成为实时系统设计中不可或缺的一部分.对于引入优先级的实时系统,每个任务都会被分配优先级,这就导致低优先级的任务在运行时可能会被高优先级的任务抢占资源,进而给实时系统带来抢占式调度问题.现有研究,缺乏一种可以直观表示任务的优先级以及任务之间的依赖关系的建模及自动验证方法.为此,提出抢占式优先级时间自动机(PPTA)并引入抢占式优先级时间自动机网络(PPTAN).首先,通过在时间自动机上添加变迁的优先级来表示任务的优先级,再利用变迁将具有依赖关系的任务相关联,从而可以利用PPTA建模带有优先级的实时任务.在时间自动机上添加阻塞位置,进而利用PPTAN建模优先级抢占式调度问题.其次,提出基于模型的转换方法,将抢占式优先级时间自动机映射到自动验证工具UPPAAL中.最后,通过建模多核多任务实时系统实例并与其他模型进行对比,说明所提模型不仅适用于建模优先级抢占式调度问题并可对其进行准确验证分析. 展开更多
关键词 优先级抢占调度 抢占优先级时间自动机 多核多任务实时系统 UPPAAL
在线阅读 下载PDF
嵌入式实时操作系统VxWorks内核调度机制分析 被引量:8
3
作者 万柳 《计算机应用与软件》 CSCD 北大核心 2004年第6期51-52,共2页
本文简要介绍了多任务内核 。
关键词 嵌入式 实时操作系统 多任务内核 VxWorks内核 优先级抢占调度 时间片轮转调度算法
在线阅读 下载PDF
基于实时多任务操作系统的智能脱扣器系统软件设计 被引量:14
4
作者 王克星 欧阳森 +2 位作者 宋政湘 陈德桂 王建华 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期789-792,797,共5页
为了克服传统的顺序软件结构导致软件代码结构复杂、可移植性和可扩展性差的缺点 ,提出了基于实时多任务操作系统———IR OS的智能脱扣器系统的设计方法 ,并得到实际应用 .IR OS采用了抢占优先级调度方式 ,内核代码简洁 ,并为用户提供... 为了克服传统的顺序软件结构导致软件代码结构复杂、可移植性和可扩展性差的缺点 ,提出了基于实时多任务操作系统———IR OS的智能脱扣器系统的设计方法 ,并得到实际应用 .IR OS采用了抢占优先级调度方式 ,内核代码简洁 ,并为用户提供开发接口 .实际应用证明 ,采用实时多任务操作系统作为智能脱扣器开发和运行平台 ,具有很好的运行稳定性。 展开更多
关键词 智能脱扣器系统 软件设计 实时多任务操作系统 低压断路器 IR-OS 抢占优先级调度 软件代码
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部