CN103870330A - 一种基于dsp的任务调度方法和装置 - Google Patents
一种基于dsp的任务调度方法和装置 Download PDFInfo
- Publication number
- CN103870330A CN103870330A CN201410074888.3A CN201410074888A CN103870330A CN 103870330 A CN103870330 A CN 103870330A CN 201410074888 A CN201410074888 A CN 201410074888A CN 103870330 A CN103870330 A CN 103870330A
- Authority
- CN
- China
- Prior art keywords
- task
- priority
- mutual exclusion
- exclusion lock
- described mutual
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
Abstract
本申请实施例提供了一种基于数字信号处理DSP的任务调度方法和装置,其中的方法具体包括:在互斥锁的数据结构中记录占用所述互斥锁的任务信息;在当前任务对所述互斥锁执行P操作时,从所述互斥锁的数据结构中读取占用所述互斥锁的任务信息,并将当前任务的优先级与占用所述互斥锁的任务的优先级进行比较,如果当前任务的优先级高于占用所述互斥锁的任务的优先级,则将占用所述互斥锁的任务的优先级提高到当前任务的优先级。本申请能够在不受使用场景限制的前提下提高DSP的实时性。
Description
技术领域
本申请涉及DSP(数字信号处理,Digital Signal Processing)技术领域,特别是涉及一种基于DSP的任务调度方法和装置。
背景技术
DSP技术主要应用在实时性强、数据量大、计算密集的应用场合,如通信、控制、测试、电子娱乐等领域;其中,实时性是指DSP的响应时间必须在规定的时间内,超出这个时间限制将会使DSP出现致命的错误。
为了满足DSP对实时性的要求,以确保对紧迫程度较高的实时事件进行及时响应和处理,现有基于DSP的任务调度方法通常采用基于优先级的可抢占式调度策略。其中,优先级是选择任务运行的唯一依据,基于优先级也即保证最高优先级的就绪任务占有CPU,可抢占也即更高优先级的任务就绪时,剥夺当前正处于运行态的任务的CPU使用权,以让高优先级的任务占有CPU。
上述基于优先级的可抢占式调度策略在实际中会带来如下问题:由于多任务共享资源,高优先级的任务被低优先级的任务阻塞,反而使中优先级的任务先于高优先级的任务执行,也就是优先级翻转的问题。
参照图1,示出了现有技术一种DSP的基于优先级的可抢占式调度的示例,该示例中有3个任务:A、B和C,该3个任务的优先级排序为:A<B<C;假设采用互斥锁来保护共享资源,该互斥锁有两种关键的操作:P操作(Pend)和V操作(Post);当一个任务对一个互斥锁进行P操作时,如果该互斥锁的状态为可获取,则将该互斥锁的状态修改为不可获取,同时P操作成功,系统调用返回;如果该互斥锁的状态为不可获取,则系统调用将阻塞该任务;而当有其他任务对该互斥锁执行V操作时,将会解除等待该互斥锁的任务的阻塞状态,如果没有任务阻塞在该互斥锁上,则将该互斥锁的状态修改为可获取。
图1中的任务调度具体可以包括:
在T0时刻,任务A对某互斥锁执行P操作,若该互斥锁之前的状态为可获取,则现在变为不可获取,任务A占用该互斥锁,同时任务A的P操作成功并返回继续执行任务A;
在T1时刻,中断a发生并触发了任务B;
在T2时刻,任务B抢占任务A的CPU,并处于运行状态;
在T3时刻,中断b发生并触发了任务C;
在T4时刻,任务C抢占任务B的CPU,并处于运行状态,任务C试图通过执行P操作获取被任务A占用的互斥锁,被阻塞;
在T5时刻,任务B重新获得CPU,并执行任务;
在T6时刻,任务B执行完毕,并让出CPU给任务A;
在T7时刻,任务A通过执行V操作释放上述互斥锁,任务C的阻塞被解除,任务C开始运行。
上述方案中,优先级最高的任务C既要等优先级低的任务B运行完,还要等优先级更低的任务A释放互斥锁之后才能被调度,如果任务A和任务B执行的很费时的操作,显然任务C的被调度时机就不能保证,而在实际中高优先级的任务通常用于快速完成一些需要及时处理的事件,因此,上述方案将严重影响DSP的实时性。
为了规避上述高优先级的任务不能及时调度的问题,现有的DSP应用系统在设计时事先根据轻重缓急程度规划好各任务的优先级,并采用关中断的方法,也即在进入共享资源的临界代码段之前要关中断,而在临界代码段执行完以后要立即开中断。
上述关中断的方法简单易行,能够较好地符合DSP的以计算、控制为主的任务需求,但是在关中断期间会不可避免地丢失硬件中断,故只能在关中断期间做一些简单快速的操作,无法适用于所有的互斥场景。
综上,现有的DSP的基于优先级的可抢占式调度方案要么实时性差,要么使用场景受限。
发明内容
本申请实施例所要解决的技术问题是提供一种基于DSP的任务调度方法和装置,能够在不受使用场景限制的前提下提高DSP的实时性。
为了解决上述问题,本申请公开了一种基于数字信号处理DSP的任务调度方法,包括:
在互斥锁的数据结构中记录占用所述互斥锁的任务信息;
在当前任务对所述互斥锁执行P操作时,从所述互斥锁的数据结构中读取占用所述互斥锁的任务信息,并将当前任务的优先级与占用所述互斥锁的任务的优先级进行比较,如果当前任务的优先级高于占用所述互斥锁的任务的优先级,则将占用所述互斥锁的任务的优先级提高到当前任务的优先级。
优选的,所述方法还包括:
在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,若发现所述互斥锁的阻塞队列中第一个任务的优先级低于后面任务的优先级,则将所述第一个任务的优先级提高到所述后面任务中的最高优先级。
优选的,所述在互斥锁的数据结构中记录占用所述互斥锁的任务信息的步骤,包括:
在任务针对互斥锁的P操作成功时,在所述互斥锁的数据结构中记录该任务的信息,作为占用所述互斥锁的任务信息。
优选的,所述方法还包括:
在将占用所述互斥锁的任务的优先级提高到当前任务的优先级的同时,在所述占用所述互斥锁的任务的数据结构中记录相应的原始优先级信息;
在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,从所述占用所述互斥锁的任务的数据结构中读取相应的原始优先级信息,并将所述占用所述互斥锁的任务的优先级恢复到原始优先级。
另一方面,本申请还公开了一种基于数字信号处理DSP的任务调度装置,包括:
第一记录模块,用于在互斥锁的数据结构中记录占用所述互斥锁的任务信息;
第二读取模块,用于在当前任务对所述互斥锁执行P操作时,从所述互斥锁的数据结构中读取占用所述互斥锁的任务信息;
比较模块,用于将当前任务的优先级与占用所述互斥锁的任务的优先级进行比较;及
第一修改模块,用于在当前任务的优先级高于占用所述互斥锁的任务的优先级时,将占用所述互斥锁的任务的优先级提高到当前任务的优先级。
优选的,所述装置还包括:
第二修改模块,用于在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,若发现所述互斥锁的阻塞队列中第一个任务的优先级低于后面任务的优先级,则将所述第一个任务的优先级提高到所述后面任务中的最高优先级。
优选的,所述第一记录模块,具体用于在任务针对互斥锁的P操作成功时,在所述互斥锁的数据结构中记录该任务的信息,作为占用所述互斥锁的任务信息。
优选的,所述装置还包括:
第二记录模块,用于在将占用所述互斥锁的任务的优先级提高到当前任务的优先级的同时,在所述占用所述互斥锁的任务的数据结构中记录相应的原始优先级信息;
第二读取模块,用于在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,从所述占用所述互斥锁的任务的数据结构中读取相应的原始优先级信息;
恢复模块,用于将所述占用所述互斥锁的任务的优先级恢复到原始优先级。
与现有技术相比,本申请实施例包括以下优点:
本申请实施例在当前任务对互斥锁执行P操作时,如果发现该互斥锁被比自己优先级低的任务占用,则将占用该互斥锁的任务的优先级提高到当前任务的优先级;
第一,本申请实施例能够在占用该互斥锁的任务释放互斥锁之前介于两个任务之间的任务无法抢占CPU,因此能够保证尽快释放以尽快解除所述当前任务的阻塞状态,从而保证具有较高优先级的该当前任务被尽快调度,故能够提高DSP的实时性,并且,本申请实施例无需开关中断,因此对互斥场景没有特殊要求,也即不受使用场景的限制;
第二,本申请实施例在现有互斥锁的数据结构的基础上增加了占用该互斥锁的任务信息,在发现需要提高优先级的任务的过程中只需从新增后互斥锁的数据结构中读取占用所述互斥锁的任务信息即可,因此能够快速发现需要提高优先级的任务,从而能够进一步提高DSP的实时性;
第三,本申请实施例仅在通过P操作尝试获取同一互斥锁的任务的优先级高于占用该互斥锁的任务的优先级时,提高占用该互斥锁的任务的优先级,故不会增加过多的开销;并且,上述整个任务调度流程未引入无谓的判断分支,一方面能够避免新增代码带来的开销,另一方面能够保证代码的执行效率,从而能够保证DSP的实时性;
第四,本申请实施例在任务的优先级提高后,所有任务的优先级的重新排序仅需一次链表的删除和添加,故具有维护简单的优点。
附图说明
图1是本申请的一种现有技术一种DSP的基于优先级的可抢占式调度的示例;
图2是本申请的一种基于DSP的任务调度方法实施例一的流程图;
图3是本申请实施例一种互斥锁的数据结构的示意图;
图4是本申请实施例一种针对互斥锁执行P操作时的任务优先级示意图;
图5是本申请一种基于DSP的任务调度的应用示例1;
图6是本申请一种基于DSP的任务调度的应用示例2;
图7是本申请的一种基于DSP的任务调度方法实施例二的流程图;
图8是本申请一种多任务排队等待互斥锁时的任务优先级示意图;
图9是本申请一种基于DSP的任务调度的方法示例3;
图10是本申请的一种基于DSP的任务调度装置实施例的结构图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请作进一步详细的说明。
本申请实施例提供了一种无需关中断即可解决优先级翻转问题的任务调度方案,其在当前任务对互斥锁执行P操作时,如果发现该互斥锁被比自己优先级低的任务占用,则将占用该互斥锁的任务的优先级提高到当前任务的优先级,这样,在占用该互斥锁的任务释放互斥锁之前介于两个任务之间的任务无法抢占CPU,因此能够保证尽快释放以尽快解除所述当前任务的阻塞状态,从而保证具有较高优先级的该当前任务被尽快调度,故能够提高DSP的实时性。
并且,本申请实施例在现有互斥锁的数据结构的基础上增加了占用该互斥锁的任务信息,在发现需要提高优先级的任务的过程中只需从新增后互斥锁的数据结构中读取占用所述互斥锁的任务信息即可,因此能够快速发现需要提高优先级的任务,从而能够进一步提高DSP的实时性。
实施例一
参照图2,示出了本申请的一种基于DSP的任务调度方法实施例一的流程图,具体可以包括:
步骤201、在互斥锁的数据结构中记录占用该互斥锁的任务信息;
在本申请的一种优选实施例中,可以在任务针对互斥锁的P操作成功时,在所述互斥锁的数据结构中记录该任务的信息,作为占用所述互斥锁的任务信息。由于任务针对互斥锁的P操作成功即可表示占用了该互斥锁,故该优选实施例可以及时记录占用该互斥锁的任务信息,当然,在互斥锁的数据结构中记录占用该互斥锁的任务信息的其它时机也是可行的,如在任务针对互斥锁的P操作成功后的若干指令周期内。
参照图3,示出了本申请实施例一种互斥锁的数据结构的示意图,其中,该互斥锁的数据结构中记录有“当前占用互斥锁的是任务A”的相关信息。
步骤202、在当前任务对该互斥锁执行P操作时,从该互斥锁的数据结构中读取占用该互斥锁的任务信息,并将当前任务的优先级与占用该互斥锁的任务的优先级进行比较,如果当前任务的优先级高于占用该互斥锁的任务的优先级,则将占用该互斥锁的任务的优先级提高到当前任务的优先级。
在实际应用中,所述当前任务可以是除任务A之外的、对该互斥锁执行P操作的任意任务。
参照图4,示出了本申请实施例一种针对互斥锁执行P操作时的任务优先级示意图,其中,任务A占用互斥锁,且该互斥锁的数据结构中记录有任务A的相应信息,那么,在任务B对该互斥锁进行P操作时,可以从该互斥锁的数据结构中读取任务A的信息,并将任务B的优先级与任务A的优先级进行比较,如果任务B的优先级高于任务A的优先级,则可以将任务A的优先级提高到任务B的优先级。
实施例一在当前任务对互斥锁执行P操作时,如果发现该互斥锁被比自己优先级低的任务占用,则将占用该互斥锁的任务的优先级提高到当前任务的优先级,其具有如下优点:
第一,能够在占用该互斥锁的任务释放互斥锁之前介于两个任务之间的任务无法抢占CPU,因此能够保证尽快释放以尽快解除所述当前任务的阻塞状态,从而保证具有较高优先级的该当前任务被尽快调度,故能够提高DSP的实时性;
第二,在现有互斥锁的数据结构的基础上增加了占用该互斥锁的任务信息,在发现需要提高优先级的任务的过程中只需从新增后互斥锁的数据结构中读取占用所述互斥锁的任务信息即可,因此能够快速发现需要提高优先级的任务,从而能够进一步提高DSP的实时性;
第三,仅在通过P操作尝试获取同一互斥锁的任务的优先级高于占用该互斥锁的任务的优先级时,提高占用该互斥锁的任务的优先级,故不会增加过多的开销;并且,上述整个任务调度流程未引入无谓的判断分支,一方面能够避免新增代码带来的开销,另一方面能够保证代码的执行效率,从而能够保证DSP的实时性;
第四,在任务的优先级提高后,所有任务的优先级的重新排序仅需一次链表的删除和添加,故具有维护简单的优点。
为使本领域技术人员更好地理解本申请,在此提供本申请的应用示例:
应用示例1
参照图5,示出了本申请一种基于DSP的任务调度的应用示例1,该示例1中有3个任务:A、B和C,该3个任务的优先级排序为:A<B<C,具体可以包括如下步骤:
在T0时刻,任务A对某互斥锁执行P操作,若该互斥锁之前的状态为可获取,则现在变为不可获取,任务A占用该互斥锁,同时任务A的P操作成功并返回继续执行任务A,以及,在该互斥锁的数据结构中记录任务A的信息
在T1时刻,中断a发生并触发了任务B;
在T2时刻,任务B抢占任务A的CPU,并处于运行状态;
在T3时刻,中断b发生并触发了任务C;
在T4时刻,任务C抢占任务B的CPU,并处于运行状态,任务C试图通过执行P操作获取被任务A占用的互斥锁,被阻塞;此时,从该互斥锁的数据结构中读取任务A的信息,并将任务C的优先级与任务A的优先级进行比较,发现任务B的优先级高于任务A的优先级,故可以将任务A的优先级提高到任务C的优先级;
在T5时刻,由于任务A的优先级大于任务B的优先级,故任务A重新获得CPU,并执行任务;
在T6时刻,任务A通过执行V操作释放上述互斥锁,任务C的阻塞被解除,由于任务C的优先级高于任务B,故任务C开始运行;
在T7时刻,任务C执行完毕,任务B重新获得CPU,并执行任务。
可以明显看出,相对于图1的方案中,优先级最高的任务C既要等优先级低的任务B运行完,还要等优先级更低的任务A释放互斥锁之后才能被调度,图5的方案中优先级最高的任务C无需再等待优先级低的任务B运行完就能被调度,也即任务C得到了优先于任务B的执行顺序,故能够保证任务C的被调度时机,而由于在实际中高优先级的任务通常用于快速完成一些需要及时处理的事件,因此,本申请能够提高DSP的实时性。
应用示例2
参照图6,示出了本申请一种基于DSP的任务调度的方法示例2,该示例1中有5个任务:A、B、C、D和E,该5个任务的优先级排序为:A<B<C<D<E,具体可以包括如下步骤:
在T0时刻,任务A对某互斥锁执行P操作,若该互斥锁之前的状态为可获取,则现在变为不可获取,任务A占用该互斥锁,同时任务A的P操作成功并返回继续执行任务A,以及,在该互斥锁的数据结构中记录任务A的信息
在T1时刻,中断a发生并触发了任务B;
在T2时刻,任务B抢占任务A的CPU,并处于运行状态;
在T3时刻,中断b发生并触发了任务C;
在T4时刻,任务C抢占任务B的CPU,并处于运行状态,任务C试图通过执行P操作获取被任务A占用的互斥锁,被放至阻塞队列;此时,从该互斥锁的数据结构中读取任务A的信息,并将任务C的优先级与任务A的优先级进行比较,发现任务C的优先级高于任务A的优先级,故可以将任务A的优先级提高到任务C的优先级;
在T5时刻,由于任务A的优先级大于任务B的优先级,故任务A重新获得CPU,并执行任务;
在T6时刻,中断c发生并触发了任务E;
在T7时刻,任务E抢占任务A的CPU,并处于运行状态,任务E试图通过执行P操作获取被任务A占用的互斥锁,被放至阻塞队列;此时,从该互斥锁的数据结构中读取任务A的信息,并将任务E的优先级与任务A的优先级进行比较,发现任务E的优先级高于任务A的优先级,故可以将任务A的优先级提高到任务E的优先级;
在T8时刻,由于任务A的优先级大于任务B的优先级,故任务A重新获得CPU,并执行任务;
在T9时刻,任务A通过执行V操作释放上述互斥锁,任务C从所述阻塞队列中出队,由于任务C的优先级高于任务B,故任务C开始运行;
在T10时刻,中断d发生并触发了任务D;
在T11时刻,任务D抢占任务C的CPU,并处于运行状态;
在T12时刻,任务D执行完毕,任务C重新获得CPU,并执行任务;
在T13时刻,任务C通过执行V操作释放上述互斥锁,任务E的阻塞被解除,任务E开始运行。
可以明显看出,相对于图1的方案,图6的方案中优先级最高的任务C无需再等待优先级低的任务B运行完就能被调度,也即任务C得到了优先于任务B的执行顺序,故能够保证任务C的被调度时机;
然而,图6的方案还存在如下问题:优先级最高的任务E既要等优先级低的任务D运行完,还要等优先级更低的任务C释放互斥锁之后才能被调度,如果任务C和任务D执行的很费时的操作,显然任务E的被调度时机就不能保证,而在实际中高优先级的任务通常用于快速完成一些需要及时处理的事件,因此,上述方案将严重影响DSP的实时性。
实施例二
参照图7,示出了本申请的一种基于DSP的任务调度方法实施例二的流程图,其在图2所示实施例一的基础上,还可以包括如下步骤:
步骤203、在所述占用该互斥锁的任务对该互斥锁进行V操作时,若发现该互斥锁的阻塞队列中第一个任务的优先级低于后面任务的优先级,则将所述第一个任务的优先级提高到所述后面任务中的最高优先级。
本实施例在占用所述互斥锁的任务对互斥锁进行V操作时,若发现该互斥锁的阻塞队列中第一个排队等待的任务(简称第一个任务)的优先级低于后面任务的优先级,则提高该第一个任务的优先级使其与所述后面任务中的最高优先级持平。
参照图8,示出了本申请一种多任务排队等待互斥锁时的任务优先级示意图,其中,对于同一互斥锁,当前占用互斥锁的是任务A,而阻塞队列中排队等待的任务具体包括:任务B和任务C,其中,任务B排在任务C的前面,且任务B的优先级小于任务C的优先级;这样,当任务A执行V操作时,如果发现阻塞队列中任务B的优先级低于任务C的优先级,则可以提高任务B优先级使其与任务C的优先级持平;这样,当任务B接着占用互斥锁时可以拥有与任务C相等的优先级,这样,即使下一时刻新出现了优先级在任务B的原始优先级和任务C的优先级之间的任务,也不会调度该新出现的任务,因此,本实施例能够避免被优先级在任务B的原始优先级和任务C的优先级之间的任务打断,因此,能够保证占用互斥锁的任务B尽快执行完以尽快释放互斥锁给任务C,从而能够提高DSP的实时性。
应用示例3
参照图9,示出了本申请一种基于DSP的任务调度的方法示例3,该示例3中有5个任务:A、B、C、D和E,该5个任务的优先级排序为:A<B<C<D<E,具体可以包括如下步骤:
在T0时刻,任务A对某互斥锁执行P操作,若该互斥锁之前的状态为可获取,则现在变为不可获取,任务A占用该互斥锁,同时任务A的P操作成功并返回继续执行任务A,以及,在该互斥锁的数据结构中记录任务A的信息
在T1时刻,中断a发生并触发了任务B;
在T2时刻,任务B抢占任务A的CPU,并处于运行状态;
在T3时刻,中断b发生并触发了任务C;
在T4时刻,任务C抢占任务B的CPU,并处于运行状态,任务C试图通过执行P操作获取被任务A占用的互斥锁,被放至阻塞队列;此时,从该互斥锁的数据结构中读取任务A的信息,并将任务C的优先级与任务A的优先级进行比较,发现任务C的优先级高于任务A的优先级,故可以将任务A的优先级提高到任务C的优先级;
在T5时刻,由于任务A的优先级大于任务B的优先级,故任务A重新获得CPU,并执行任务;
在T6时刻,中断c发生并触发了任务E;
在T7时刻,任务E抢占任务A的CPU,并处于运行状态,任务E试图通过执行P操作获取被任务A占用的互斥锁,被放至阻塞队列;此时,从该互斥锁的数据结构中读取任务A的信息,并将任务E的优先级与任务A的优先级进行比较,发现任务E的优先级高于任务A的优先级,故可以将任务A的优先级提高到任务E的优先级;
在T8时刻,由于任务A的优先级大于任务B的优先级,故任务A重新获得CPU,并执行任务;
在T9时刻,任务A通过执行V操作释放上述互斥锁,此时,发现阻塞队列中任务C的优先级低于任务E的优先级,于是提高任务C的优先级使其与任务E的优先级持平,并且,将任务C从所述阻塞队列中出队,由于任务C的优先级高于任务B,故任务C开始运行;
在T10时刻,中断d发生并触发了任务D,由于任务D的优先级低于任务C的当前优先级,故任务D无法抢占任务C的CPU,任务C一直处于运行状态;
在T11时刻,任务C通过执行V操作释放上述互斥锁,任务E的阻塞被解除,任务E开始运行。
可以明显看出,相对于图6的方案,图9的方案中优先级最高的任务E无需再等待优先级较低的任务D运行完就能被调度,也即任务E得到了优先于任务D的执行顺序,故能够保证任务E的被调度时机。
当然,上述图9只是作为本申请的一种应用示例,其阻塞队列中有2个任务,可以理解,本申请可以适用于阻塞队列中有2个以上的多任务的任务调度场景,且能够避免出现多任务等待同一互斥锁可能引起的优先级翻转问题。
实施例三
实施例三为本申请的一种基于DSP的任务调度方法的可选技术方案,其在图2所示实施例一和图7所示实施例二的基础上,还可以包括如下步骤:
在将占用所述互斥锁的任务的优先级提高到当前任务的优先级的同时,在所述占用所述互斥锁的任务的数据结构中记录相应的原始优先级信息;
在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,从所述占用所述互斥锁的任务的数据结构中读取相应的原始优先级信息,并将所述占用所述互斥锁的任务的优先级恢复到原始优先级。
本优选实施例中,原始优先级也即一个任务的初始优先级。在一个任务占用互斥锁的过程中,可能会有多个优先级高于该任务的任务对同一互斥锁执行P操作,也即,该任务的优先级可能被提高多次,例如,任务A的优先级变化过程可能为1→2,2→3,3→4,4→5等等,这里,→表示优先级修改,然而,任务的数据结构中通常会记录的是该任务的原始优先级也即1。
由于在现有任务的数据结构中增加了原始优先级信息,这样,在满足需要恢复优先级的时机也即在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,只需从新增后任务的数据结构中读取相应的原始优先级信息即可,因此能够快速发现需要恢复优先级的任务,从而能够进一步提高DSP的实时性。
需要说明的是,由于本申请并未关中断,故占用互斥锁的任务在执行期间很有可能被优先级更高的任务打断,而本申请在当前任务对该互斥锁执行P操作时,一旦发现当前任务的优先级高于占用该互斥锁的任务的优先级,如果当前任务的优先级高于占用该互斥锁的任务的优先级,都会将占用该互斥锁的任务的优先级提高到当前任务的优先级,这样,即使下一时刻新出现了优先级在占用互斥锁的任务的原始优先级和等待同一互斥锁的最高优先级之间的任务,也不会调度该新出现的任务,因此,本实施例能够避免被优先级在占用互斥锁的任务的原始优先级和等待同一互斥锁的最高优先级之间的任务打断,因此,能够保证占用互斥锁的任务尽快执行完以尽快释放互斥锁给下一个任务,从而能够提高DSP的实时性。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请实施例并不受所描述的动作顺序的限制,因为依据本申请实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本申请实施例所必须的。
参照图10,示出了本申请一种基于DSP的任务调度装置的结构图,具体可以包括:
第一记录模块1001,用于在互斥锁的数据结构中记录占用所述互斥锁的任务信息;
第一读取模块1002,用于在当前任务对所述互斥锁执行P操作时,从所述互斥锁的数据结构中读取占用所述互斥锁的任务信息;
比较模块1003,用于将当前任务的优先级与占用所述互斥锁的任务的优先级进行比较;及
第一修改模块1004,用于在当前任务的优先级高于占用所述互斥锁的任务的优先级时,将占用所述互斥锁的任务的优先级提高到当前任务的优先级。
在本申请的一种优选实施例中,所述装置还可以包括:
第二修改模块,用于在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,若发现所述互斥锁的阻塞队列中第一个任务的优先级低于后面任务的优先级,则将所述第一个任务的优先级提高到所述后面任务中的最高优先级。
在本申请的另一种优选实施例中,所述第一记录模块1001,可具体用于在任务针对互斥锁的P操作成功时,在所述互斥锁的数据结构中记录该任务的信息,作为占用所述互斥锁的任务信息。
在本申请的再一种优选实施例中,所述装置还可以包括:
第二记录模块,用于在将占用所述互斥锁的任务的优先级提高到当前任务的优先级的同时,在所述占用所述互斥锁的任务的数据结构中记录相应的原始优先级信息;
第二读取模块,用于在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,从所述占用所述互斥锁的任务的数据结构中读取相应的原始优先级信息;
恢复模块,用于将所述占用所述互斥锁的任务的优先级恢复到原始优先级。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白,本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此,本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本申请所提供的一种基于DSP的任务调度方法和装置,进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (8)
1.一种基于数字信号处理DSP的任务调度方法,其特征在于,包括:
在互斥锁的数据结构中记录占用所述互斥锁的任务信息;
在当前任务对所述互斥锁执行P操作时,从所述互斥锁的数据结构中读取占用所述互斥锁的任务信息,并将当前任务的优先级与占用所述互斥锁的任务的优先级进行比较,如果当前任务的优先级高于占用所述互斥锁的任务的优先级,则将占用所述互斥锁的任务的优先级提高到当前任务的优先级。
2.根据权利要求1所述的方法,其特征在于,还包括:
在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,若发现所述互斥锁的阻塞队列中第一个任务的优先级低于后面任务的优先级,则将所述第一个任务的优先级提高到所述后面任务中的最高优先级。
3.根据权利要求1所述的方法,其特征在于,所述在互斥锁的数据结构中记录占用所述互斥锁的任务信息的步骤,包括:
在任务针对互斥锁的P操作成功时,在所述互斥锁的数据结构中记录该任务的信息,作为占用所述互斥锁的任务信息。
4.根据权利要求1或2所述的方法,其特征在于,还包括:
在将占用所述互斥锁的任务的优先级提高到当前任务的优先级的同时,在所述占用所述互斥锁的任务的数据结构中记录相应的原始优先级信息;
在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,从所述占用所述互斥锁的任务的数据结构中读取相应的原始优先级信息,并将所述占用所述互斥锁的任务的优先级恢复到原始优先级。
5.一种基于数字信号处理DSP的任务调度装置,其特征在于,包括:
第一记录模块,用于在互斥锁的数据结构中记录占用所述互斥锁的任务信息;
第二读取模块,用于在当前任务对所述互斥锁执行P操作时,从所述互斥锁的数据结构中读取占用所述互斥锁的任务信息;
比较模块,用于将当前任务的优先级与占用所述互斥锁的任务的优先级进行比较;及
第一修改模块,用于在当前任务的优先级高于占用所述互斥锁的任务的优先级时,将占用所述互斥锁的任务的优先级提高到当前任务的优先级。
6.根据权利要求5所述的装置,其特征在于,还包括:
第二修改模块,用于在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,若发现所述互斥锁的阻塞队列中第一个任务的优先级低于后面任务的优先级,则将所述第一个任务的优先级提高到所述后面任务中的最高优先级。
7.根据权利要求5所述的装置,其特征在于,所述第一记录模块,具体用于在任务针对互斥锁的P操作成功时,在所述互斥锁的数据结构中记录该任务的信息,作为占用所述互斥锁的任务信息。
8.根据权利要求5或6所述的装置,其特征在于,还包括:
第二记录模块,用于在将占用所述互斥锁的任务的优先级提高到当前任务的优先级的同时,在所述占用所述互斥锁的任务的数据结构中记录相应的原始优先级信息;
第二读取模块,用于在所述占用所述互斥锁的任务对所述互斥锁进行V操作时,从所述占用所述互斥锁的任务的数据结构中读取相应的原始优先级信息;
恢复模块,用于将所述占用所述互斥锁的任务的优先级恢复到原始优先级。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410074888.3A CN103870330A (zh) | 2014-03-03 | 2014-03-03 | 一种基于dsp的任务调度方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410074888.3A CN103870330A (zh) | 2014-03-03 | 2014-03-03 | 一种基于dsp的任务调度方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103870330A true CN103870330A (zh) | 2014-06-18 |
Family
ID=50908894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410074888.3A Pending CN103870330A (zh) | 2014-03-03 | 2014-03-03 | 一种基于dsp的任务调度方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103870330A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107273216A (zh) * | 2016-04-08 | 2017-10-20 | 阿里巴巴集团控股有限公司 | 一种数据请求的处理方法、装置及系统 |
CN107832129A (zh) * | 2017-10-24 | 2018-03-23 | 华中科技大学 | 一种面向分布式流计算系统的动态任务调度优化方法 |
WO2019001332A1 (zh) * | 2017-06-27 | 2019-01-03 | 阿里巴巴集团控股有限公司 | 任务的优先级处理方法和处理装置 |
CN111913810A (zh) * | 2020-07-28 | 2020-11-10 | 北京百度网讯科技有限公司 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
CN111913809A (zh) * | 2020-07-28 | 2020-11-10 | 北京百度网讯科技有限公司 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
CN112073638A (zh) * | 2020-09-10 | 2020-12-11 | 深圳创维-Rgb电子有限公司 | 摄像头角度控制方法、装置、设备及计算机存储介质 |
CN113810479A (zh) * | 2021-08-31 | 2021-12-17 | 山石网科通信技术股份有限公司 | 服务协调系统以及服务协调方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1615472A (zh) * | 2002-01-24 | 2005-05-11 | 皇家飞利浦电子股份有限公司 | 在多处理环境中执行进程 |
CN1627264A (zh) * | 2003-07-24 | 2005-06-15 | 国际商业机器公司 | 延迟的优先级增强的系统和方法 |
CN101216785A (zh) * | 2007-01-05 | 2008-07-09 | 三星电子株式会社 | 根据简单优先级继承方案的多任务方法及其嵌入式系统 |
CN102047225A (zh) * | 2008-06-02 | 2011-05-04 | 松下电器产业株式会社 | 优先级控制装置以及优先级控制方法 |
US20130232496A1 (en) * | 2008-04-28 | 2013-09-05 | Oracle International Corporation | Global avoidance of hang states in multi-node computing system |
-
2014
- 2014-03-03 CN CN201410074888.3A patent/CN103870330A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1615472A (zh) * | 2002-01-24 | 2005-05-11 | 皇家飞利浦电子股份有限公司 | 在多处理环境中执行进程 |
CN1627264A (zh) * | 2003-07-24 | 2005-06-15 | 国际商业机器公司 | 延迟的优先级增强的系统和方法 |
CN101216785A (zh) * | 2007-01-05 | 2008-07-09 | 三星电子株式会社 | 根据简单优先级继承方案的多任务方法及其嵌入式系统 |
US20130232496A1 (en) * | 2008-04-28 | 2013-09-05 | Oracle International Corporation | Global avoidance of hang states in multi-node computing system |
CN102047225A (zh) * | 2008-06-02 | 2011-05-04 | 松下电器产业株式会社 | 优先级控制装置以及优先级控制方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107273216A (zh) * | 2016-04-08 | 2017-10-20 | 阿里巴巴集团控股有限公司 | 一种数据请求的处理方法、装置及系统 |
CN107273216B (zh) * | 2016-04-08 | 2020-10-13 | 阿里巴巴集团控股有限公司 | 一种数据请求的处理方法、装置及系统 |
WO2019001332A1 (zh) * | 2017-06-27 | 2019-01-03 | 阿里巴巴集团控股有限公司 | 任务的优先级处理方法和处理装置 |
CN109144682A (zh) * | 2017-06-27 | 2019-01-04 | 阿里巴巴集团控股有限公司 | 任务的优先级处理方法和处理装置 |
US11321125B2 (en) | 2017-06-27 | 2022-05-03 | Alibaba Group Holding Limited | Task priority processing method and processing device |
CN107832129A (zh) * | 2017-10-24 | 2018-03-23 | 华中科技大学 | 一种面向分布式流计算系统的动态任务调度优化方法 |
CN111913809A (zh) * | 2020-07-28 | 2020-11-10 | 北京百度网讯科技有限公司 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
CN111913810A (zh) * | 2020-07-28 | 2020-11-10 | 北京百度网讯科技有限公司 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
CN111913810B (zh) * | 2020-07-28 | 2024-03-19 | 阿波罗智能技术(北京)有限公司 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
CN111913809B (zh) * | 2020-07-28 | 2024-03-19 | 阿波罗智能技术(北京)有限公司 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
CN112073638A (zh) * | 2020-09-10 | 2020-12-11 | 深圳创维-Rgb电子有限公司 | 摄像头角度控制方法、装置、设备及计算机存储介质 |
CN112073638B (zh) * | 2020-09-10 | 2022-02-15 | 深圳创维-Rgb电子有限公司 | 摄像头角度控制方法、装置、设备及计算机存储介质 |
CN113810479A (zh) * | 2021-08-31 | 2021-12-17 | 山石网科通信技术股份有限公司 | 服务协调系统以及服务协调方法 |
CN113810479B (zh) * | 2021-08-31 | 2023-11-07 | 山石网科通信技术股份有限公司 | 服务协调系统以及服务协调方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103870330A (zh) | 一种基于dsp的任务调度方法和装置 | |
TWI697227B (zh) | 資料處理的方法及裝置 | |
CN106802826B (zh) | 一种基于线程池的业务处理方法及装置 | |
CN105426244B (zh) | 应用进程管理方法及应用进程管理装置 | |
JP6639665B2 (ja) | 端末ベースのウェイクロック制御の方法、装置及び端末 | |
CN105337896A (zh) | 报文处理方法和装置 | |
CN106776395B (zh) | 一种共享集群的任务调度方法及装置 | |
CN101477386B (zh) | 一种定时器实现方法和装置 | |
CN111400016B (zh) | 一种调用应用程序接口函数的方法和设备 | |
CN102096605B (zh) | 一种嵌入式实时操作系统中多级资源管理的实现方法 | |
CN107391279A (zh) | 一种消息队列容器创建方法、装置及消息队列容器 | |
CN103631695A (zh) | 时间监测方法及装置 | |
CN110134646B (zh) | 知识平台服务数据存储与集成方法及系统 | |
US10606594B2 (en) | Method and apparatus for executing multi-thread using mask value | |
CN106227595A (zh) | 处理反复快速操作的方法和系统 | |
CN101470627B (zh) | 一种mips平台下并行多核配置锁的实现方法 | |
CN112364290A (zh) | 一种基于流式计算的可视化计算模型构建方法和系统 | |
CN108345505B (zh) | 一种多线程资源管理方法和系统 | |
US9274877B2 (en) | Incident handling | |
CN101976206A (zh) | 一种中断处理方法和装置 | |
CN109597795B (zh) | 一种路基压实施工数据高效处理系统 | |
US20100082958A1 (en) | Method for implementing production processes and system for executing the method | |
Chao et al. | Nonblocking supervisory control of flexible manufacturing systems based on state tree structures | |
EP3396553A1 (en) | Method and device for processing data after restart of node | |
RU2012140253A (ru) | Способ синхронизации доступа к разделяемым ресурсам вычислительной системы и обнаружения и устранения повисших блокировок с использованием блокировочных файлов |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140618 |