[发明专利]一种实时数据库的截止期分配方法

摘要

本发明公开了一种实时数据库的截止期分配方法，其步骤包括：获取单位执行长度Csum，将任务按照有效时间间隔长度递增的顺序排序，并为每个任务分配截止期；判断是否每个任务均满足给定的条件；若是，则判定分配的周期和截止期有效；若否，则采用MLDM方法按照排序对每个任务进行周期、截止期分配；根据调用MLDM方法是否成功分为两种情况，若成功，则计算每个任务的截止期取值区间，并在该区间内找到每个任务的截止期，否则，对前(k－1)个任务采用MLDM方法分配截止期，从第k个任务开始采用确定取值区间的方法计算截止期；本发明提供的实时数据库的截止期分配方法具有高效性，当快速计算失败时，通过降低开销保证截止期分配的完备性。

主权项

1.一种实时数据库的截止期分配方法，其特征在于，包括如下步骤：(1)对给定的任务集合，将任务集合中各任务的执行时间相叠加，得到单位执行长度Csum；(2)将任务集合中的任务按照有效时间间隔长度递增的顺序进行排序；并依照排序依次为各任务分配截止期、周期；第i个任务的截止期的大小为第一个任务到第i个任务的执行时间之和；第i个任务的周期等于有效时间间隔减去第i个任务的截止期；(3)判断是否每个任务均满足截止期小于或等于有效时间间隔的一半、任务截止期的最大值小于或等于有效时间间隔且处理器利用率不大于1，若是，则判定分配的周期和截止期有效；若否，则进入步骤(4)；其中，任务截止期的最大值Dmax与所述单位执行长度Csum相等；(4)按照所述排序依次对每个任务进行周期、截止期预分配；当第i个任务的周期、截止期预分配完成，判断第i个任务的预分配结果是否满足最早截止期优先EDF调度的条件，若是，则计算第(i+1)个任务的截止期，直到最后一个任务，并进入步骤(5)；若否，则进入步骤(6)；(5)根据预分配结果计算获取各任务的截止期的上界和下界，并根据所述上界和下界确定各任务的截止期；(6)对前(k－1)个任务，根据预分配结果计算获取各任务的截止期的取值区间，并根据该截止期取值区间确定各任务的截止期；对于第k个及其之后的任务，计算获取各任务的截止期的下界与上界；并根据所述下界与上界计算获取各任务的截止期；其中，k＝i。