分布式实时系统任务调度算法的设计和实现

来源 :四川大学 | 被引量 : 0次 | 上传用户:luo_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机应用范围的日益扩大,分布式实时系统应用越来越广泛。其中,对任务调度的问题是分布式实时系统一个关键的问题。合理的分布式实时系统的任务调度算法对发挥系统的并行性能、保证实时任务的可调度性、以及保持网络的负载平衡都具有非常重要的意义。 论文在分析了分布式实时系统任务的结构和常见实时任务调度算法的基础上,着重研究了多层分布式系统结构下实时任务的调度算法。论文研究的分布式实时系统任务调度算法采用层次式的任务调度策略,对分布式系统的调度层次分两级:任务分配和任务调度。任务分配处理选择任务在什么结点上执行,分配决策必须在调度执行决策之前做出。任务调度则涉及到将在同一结点的任务按怎样的方式进行调度执行。任务分配器设置在中心服务器端。中心服务器端响应实时任务请求,并按照加权轮转法分配实时任务到各个执行结点,各执行结点按照速率优先调度算法对本地实时任务进行调度执行。 针对分布式实时任务的多机执行的特点,为了满足任务的合理分配及系统的负载平衡,论文研究了将任务分配到结点的调度方法,提出了基于加权轮转的任务分配机制。根据结点处理能力的不同,采用加权队列的方法在处理能力强的结点上分配更多的任务,而对处理能力弱的结点分配较少的任务,这样可以合理分配任务并使任务得到尽快处理,也解决了结点处理能力不同而造成的负载压力的问题。 分布式实时系统在同一结点上有多任务执行的特点,并且实时任务具有时
其他文献
本课题作为全国百篇优秀博士学位论文作者专项资金资助项目和教育部留学回国人员科研启动基金资助项目,在上海市出入境检验检疫局纺织品和纤维检验的实际需求下产生。研究重
近年来,随着人们生活水平的不断提高,人们的生活质量也得到了很大的提高,正在大步迈入和谐社会。同时EEG也得到了长足的发展,人们对EEG分析结果的要求越来越高。作为一门高科
随着传感器技术、低能耗电子和射频技术的发展,低能耗、廉价的无线微传感器逐渐得到大规模应用,相应的无线传感器网络应运而生。无线传感器网络可用于军事、商业、医疗救护、
本文主要研究基于Petri网的工作流档案管理系统建模和性能分析。在建模方面,主要是采用了基于工作流网(WF-net)的建模方法,并利用细化理论和基本组件,对大型、复杂的档案管理
本文中,我们考察了承诺方案的不同性质,并给出了将具有一类性质的函数(q-单向群同态)转变为非交互式不可延展承诺方案的通用方法和安全性证明。我们的方案不仅比通常的方案通
随着现代经济和科技的快速发展,人们的生活水平不断的提高,对关系到自身健康的药品质量有了越来越高的要求,国家对药品质量的检测监督要求也越来越高。胶囊作为很多药物的载体,在
最近几年来,基于移动通信技术的快速发展,国内的移动互联网也获得了长足的发展,以智能手机、平板电脑以及车载导航等为代表的移动智能终端得到了大范围的普及,给人们的生活带
我国自改革开放以来,经过30多年的计算机信息化建设,企业和各级政府机构已有大量的在线生产、办公自动化、信息管理和门户网站等信息化系统投入实际应用,为提高生产力、提升工作
信息技术和互联网的高速发展给人们生活带来了许多便利,但是随着网络中信息量的指数级增长以及网络内容的纷繁杂乱,网络用户花费了太多的时间从庞大的数据海洋中寻找自己所需
无线传感器网络是由在监测区域内部署的大量传感器节点通过无线通信方式形成的多跳自组织网络,能够实时监测、感知和采集各种环境或监测对象的信息并对其进行处理。在军事、