【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及特别适合(但并不专用于)实时-系统资源管理的资源管理方法和设备。对存储器的管理是资源管理至关重要的一个方面,已经开发出了各种方法来优化对存储器的使用。已经提出文献[1][2][3]中所论述的处理优选抢占点的方法作为通过将对抢占点的使用归纳为对主存储器的管理而提高数据处理系统的效率的手段,尤其是在实时系统中。在这种存储器管理策略中,不是在任务执行中的任意时间点上抢占任务,优选地只根据任务的存储器使用情况在专门的抢占点上抢占任务。在下面的说明中,任务的中止被称作任务抢占,或任务的抢先,而术语“任务”用来表示能够为自己竞争系统资源(如存储器、CPU、I/O设备等)的执行单元。任务可以看作是连续执行的作业系列,每个作业包括一个或多个子-作业。例如,任务可以包括“多路分解视频流”,并涉及读取输入的流、处理流并输出相应的数据。对每个输入的数据流完成这些步骤,所以对单个流的读、处理和输出对应于完成一个作业。因而,当有多个数据分组要读取和处理时,该作业会相应地被执行多次。子-作业可以看作是涉及作业的功能成分。在数据处理系统中调度多个任务的一种已知的方法需要任务的每个子-作业有一组暂停标准,称作挂起数据,挂起数据规定了处理抢占点以及根据子作业的存储器使用情况[4][5]挂起子作业的相应条件。因而数据处理系统所用的存储器量由这个挂起数据通过这些抢占点间接控制,挂起数据规定了在作业执行中这些抢占点上需要的存储器量。因而,可以利用这些抢占点避免数据处理系统由于缺少存储器而崩溃。当实时任务的特征是包括多个子-作业时,它的抢占点优选地或通常都与任务的子-作业边界重 ...
【技术保护点】
在数据处理系统中调度多个任务的一种方法,包括下列步骤:定义所述多个任务的每个任务,以使与其中包含的保护资源的另一同步原语相匹配的释放资源的同步原语不会跨越任务边界;根据任务是否保护至少一个相同资源的使用,指定任务的一个子集为 可抢占或不可抢占的;对多个任务中的每个任务,根据其存储器使用情况以及指定的任务可抢占性,提供指定该任务挂起的挂起数据;处理多个任务中的一个;监控表示由与任务相关的挂起数据相匹配的任务所用存储器的输入;并如果所 述挂起数据指定所述任务是可抢占的,执行下列步骤:(1)根据所述监控到的输入挂起所述任务,(2)执行与被挂起的任务的受保护资源有关的同步原语,直到所述被挂起的任务结束,并(3)处理该多个任务中的另一个。
【技术特征摘要】
【国外来华专利技术】US 2003-11-6 60/518,0071.在数据处理系统中调度多个任务的一种方法,包括下列步骤定义所述多个任务的每个任务,以使与其中包含的保护资源的另一同步原语相匹配的释放资源的同步原语不会跨越任务边界;根据任务是否保护至少一个相同资源的使用,指定任务的一个子集为可抢占或不可抢占的;对多个任务中的每个任务,根据其存储器使用情况以及指定的任务可抢占性,提供指定该任务挂起的挂起数据;处理多个任务中的一个;监控表示由与任务相关的挂起数据相匹配的任务所用存储器的输入;并如果所述挂起数据指定所述任务是可抢占的,执行下列步骤(1)根据所述监控到的输入挂起所述任务,(2)执行与被挂起的任务的受保护资源有关的同步原语,直到所述被挂起的任务结束,并(3)处理该多个任务中的另一个。2.权利要求1的方法,其中所述输入包括指示挂起请求的数据。3.权利要求2的方法,还包括下列步骤接收标识与多个任务相关的最大存储器使用的第一数据;接收标识可用于处理多个任务的存储器的第二数据;根据第一和第二数据判断是否有足够的存储器可用来处理任务。其中,所述监控、挂起步骤和执行步骤只在判断出存储器不足时才被执行。4.权利要求3的方法,还包括下列步骤监控任务的结束;并在任务结束时,重复判断存储器的可用性的所述步骤。5.权利要求4的方法,其中在判断出存储器足以执行余下的任务时,监控步骤就是不必要的。6.权利要求1的方法,还包括下列步骤接收标识与多个任务相关的最大存储器使用的第一数据;接收标识可用于处理多个任务的存储器的第二数据;根据第一和第二数据判断是否有足够的存储器可用于处理任务;其中,所述监控、挂起和执行步骤仅在判断出存储器不足时才会被执行。7.权利要求6的方法,还包括下列步骤监控任务的结束;在任务结束时,重复判断存储器可用性的步骤。8.权利要求7的方法,其中如果判断出存储器足以执行余下的任务,监控步骤就是多余的。9.权利要求1的方法,还包括下列步骤接收标识与该多个任务相关的最大存储器使用的第一数据;接收标识可用于处理该多个任务的存储器的第二数据;根据第一和第二数据判断是否有足够的存储器可用于处理任务;其中,所述监控、挂起和执行步骤仅在判断出存储器不足时才会被执行10.权利要求9的方法,还包括下列步骤监控任务的结束;在任务结束时,重复判断存储器可用性的步骤。11.权利要求10的方法,其中如果判断出存储器足以执行余下的任务,监控步骤就是多余的。12.用在数据处理系统中的一种调度器,该数据处理系统用来执行多个任务,定义该多个任务以使与其中包含的保护资源的另一同步原语相匹配的释放资源( )的同步原语不会跨越任务边界,并能够访问指定量的存储器用在执行该任务中,该调度器包括数据接收器,用来接收标识与任务相关的最大存储器使用、任务的独占性资源使用、以及任务的可抢占性的数据,其中所述保护相同资源使用的多个任务的一个子集被全部定义为可抢占或不可抢占的;评估器,用来根据接收到的数据判断是否有足够的存储器执行任务;和选择器,用来在任务执行期间选择至少一个任务进行挂起,所述挂起与该任务的指定存储器使用相符并且任务是可抢占的;其中,在评估器判断出没有足够的存储器执行该多个任务时,-选择器根据任务的指定存储器存储器使用和它的可抢占性,以及该数据处理系统可用的指定存储器量选择至少一个任务进行挂起;-该调度器在任务使用了指定的存储器并且可抢占时挂起至少一个所选择的任务;-评估器随后指令执行与所挂起的...
【专利技术属性】
技术研发人员:RJ布里尔,DJC罗韦特,
申请(专利权)人:皇家飞利浦电子股份有限公司,
类型:发明
国别省市:NL[荷兰]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。