【摘 要】
:
本文通过研究在一个实时系统中会有多类型任务的出现,将实时任务按照到达模式和截止时间类型两个纬度进行分类。并且在分析了诸多的调度算法中,对截止时间单调调度算法进行了
【出 处】
:
华北电力大学(保定) 华北电力大学
论文部分内容阅读
本文通过研究在一个实时系统中会有多类型任务的出现,将实时任务按照到达模式和截止时间类型两个纬度进行分类。并且在分析了诸多的调度算法中,对截止时间单调调度算法进行了详细的研究,它已被证明是最优的静态调度算法,比起动态调度算法的复杂性更易于在实际的操作系统中实现,所以成为了实时系统的支柱性技术。此基础上,本文提出并实现了一个实时调度模型(文中称之为SM模型) ,在SM模型中将实时任务划分为可调度性能够保证的ScheduableTasks和可调度性不能够保证的ManageableTasks两个任务集合,对它们分别采用不同的调度策略。本文研究的重点为:将任务集划分为ScheduableTasks和ManageableTasks两个集合的思想,最大化ScheduableTaks的算法,硬实时任务的调度优化算法,ManageableTasks的处理方法。最后本文对于SM模型提出了进一步改进的方向。
其他文献
图像是视觉信息的表现形式和存储载体。随着多媒体、计算机、通讯技术及Internet的快速发展,图像的来源越来越广泛,图像数据库成为组织、表达、存储、查询和利用这些海量图像数
随着数据积累的越来越多,企业迫切希望挖掘出隐藏在大量数据背后的知识以支持决策。现有的数据挖掘工具如IBM的Intelligence Miner,SAS的Enterprise Miner虽然提供了较丰富的
本论文的研究内容是“十五”国防预研课题(新一代战斗机用32位微处理器设计技术研究)中的一部分,课题编号4130801010,目的是研究RISC微处理器的体系结构和方法,设计兼容于Pow
近年来,海量空间数据的高效存取管理,成为地学信息科学和计算机科学领域的研究热点问题之一。海量空间数据的快速装载与空间数据特征、数据的组织和存取方式密切相关。传统空间
视频监控系统为公民的正常生活提供了极大保障的同时,严重影响到公民的个人隐私。现有视频加密算法采用的语法元素不适于做压缩域隐私区域加密;同时非隐私区域与隐私区域之间存
望手诊病是中医中一种重要的诊断方法,具有悠久的历史,并且具有良好的诊断效果,它的客观化和自动化的实现是目前研究的热点之一。掌纹中的纹线特征是望手诊断的重要依据之一,
随着多媒体和互联网技术的不断发展,越来越多的图像是以嵌套在web文件上的形式存在,web图像的数量和种类也在日益的增多。从这些海量的图像中找到自己想要的图像是越来越困难,但
模式识别是计算机智能的一个重要研究领域,它在医学、工程、交通、天文、军事等很多领域有着广泛的应用。 本文以轨道衡车牌识别系统为应用背景,对车牌识别系统的各阶段的任
雷达信号采集和显示控制是雷达系统的重要组成部分,雷达系统不仅需要能够对目标进行精确的跟踪,而且还必须对雷达获取的数据进行高效率地处理,将获取的目标信息以直观、有效
随着软件系统规模和复杂性的不断增加,软件体系结构在软件开发中的作用显得越来越重要。近年来软件工程界提出了许多描述软件体系结构的方法,本文在充分研究了软件体系结构,