CN112783652A - 当前任务的运行状态获取方法、装置、设备及存储介质 - Google Patents

当前任务的运行状态获取方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN112783652A
CN112783652A CN202110095188.2A CN202110095188A CN112783652A CN 112783652 A CN112783652 A CN 112783652A CN 202110095188 A CN202110095188 A CN 202110095188A CN 112783652 A CN112783652 A CN 112783652A
Authority
CN
China
Prior art keywords
task
running state
current
stack pointer
state information
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.)
Granted
Application number
CN202110095188.2A
Other languages
English (en)
Other versions
CN112783652B (zh
Inventor
不公告发明人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhuhai Eeasy Electronic Tech Co ltd
Original Assignee
Zhuhai Eeasy Electronic Tech Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhuhai Eeasy Electronic Tech Co ltd filed Critical Zhuhai Eeasy Electronic Tech Co ltd
Priority to CN202110095188.2A priority Critical patent/CN112783652B/zh
Publication of CN112783652A publication Critical patent/CN112783652A/zh
Application granted granted Critical
Publication of CN112783652B publication Critical patent/CN112783652B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)

Abstract

本发明适用于计算机技术领域,提供了一种多处理器系统中当前任务的运行状态方法获取方法、装置、设备及介质,该方法包括:多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,在获取当前任务的运行状态时,获取当前堆栈指针的值,根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息,从而通过堆栈空间的布局方式以及获取到的当前堆栈指针的值,获取当前任务的运行状态信息,无需进行CPU本地中断的处理,也无需先获取CPU的运行状态信息,从而降低了获取当前任务的运行状态时对CPU和内存资源的占用,进而提高了多处理器系统的整体运行效率。

Description

当前任务的运行状态获取方法、装置、设备及存储介质
技术领域
本发明属于计算机技术领域,尤其涉及一种多处理器系统中当前任务的运行状态获取方法、装置、设备及存储介质。
背景技术
随着芯片技术的发展,多处理器系统早已成为中高端应用领域的主流,广泛应用于消费电子、视像安防、智能硬件、工业控制等领域。其中应用最为广泛的是对称式多处理器(SMP),即在一个计算机上汇集了一组处理器(CPU),各CPU之间共享内存子系统和总线结构。多处理器往往需要运行复杂的应用,比如录像、人脸识别、播放视频等,这些应用场景通常有多个任务同时运行。操作系统用于协调和管理各个任务,给它们分配相应的硬件资源,让它们有条不紊地运行,这个行为称为任务调度。
多处理器系统中,通常有一些信息用于描述各CPU的运行状态,比如负载率反映了CPU的繁忙程度,就绪任务队列包含CPU上所有待运行的任务。这些信息通常用全局的结构体数组来描述,在系统初始化时被分配好,如图1所示。
多处理器系统中,通常每个CPU上都有一个任务处于运行状态或活动状态,叫做当前任务。在当前任务运行过程中,操作系统需要频繁地获取其运行状态,以此为依据,决定对当前任务的后续处理(挂起还是继续运行等),并为其他任务提供必要信息。因此,如何快速准确地获取当前任务的运行状态,对提升调度性能和系统整体运行性能,具有重要意义。现有技术的做法是,将当前任务的运行状态保存在CPU的运行状态信息中,并在当前任务运行时动态更新其状态信息。当新的任务被CPU调度运行时,该任务成为CPU新的当前任务,相应地,其运行状态信息被更新到CPU运行状态信息中,如图2所示。
按现有技术,获取CPU的当前任务信息,首先要获取CPU号,然后得到CPU的运行状态信息,再从中得到CPU的当前任务信息。这个过程中,在获得CPU号之后,当前任务不能被调度到其他CPU上运行,否则会出现CPU号错乱,导致获得的当前任务不对。为了禁止当前任务被调度到其他CPU,需要关闭当前CPU的本地中断。具体地,先备份当前CPU的本地中断状态,再关闭当前CPU的本地中断,再获取当前CPU的运行状态,并从中获得当前任务信息,最后恢复当前CPU的本地中断,当前任务的运行状态获取方法的实现流程如图3所示。但该方法存在以下问题:
1、需要在获取当前任务运行状态过程中,进行CPU本地中断的相关操作。先备份中断状态,再关闭中断,最后恢复中断状态。导致代码流程复杂,消耗较多的CPU资源。
2、获取当前CPU的运行状态内存的内存地址,这个过程需要执行指令和访问内存,占用了CPU和内存资源。
3、从当前CPU的运行状态内存中获取当前任务信息,这个过程需要执行指令和访问内存,占用了CPU和内存资源。
发明内容
本发明的目的在于提供一种多处理器系统中当前任务的运行状态获取方法、装置、设备及存储介质,旨在解决多处理器系统中在获取当前任务的运行状态时,由于CPU和内存资源占用较高导致的多处理器系统的整体运行效率低的问题。
一方面,本发明提供一种多处理器系统中当前任务的运行状态获取方法,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,所述方法包括下述步骤:
获取当前堆栈指针的值;
根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息。
优选地,所述内存地址通过将当前堆栈指针的值减去由当前堆栈指针的值对N取余得到的余数得到。
优选地,N为2的整次幂,所述内存地址通过将当前堆栈指针的值按照二进制对低N-1位清零后得到。
优选地,所述方法还包括创建新任务,所述创建新任务包括:
为新任务分配堆栈空间;
将新任务的运行状态信息初始化,并保存在分配到的堆栈空间的起始区域;
将所述起始区域以后的堆栈空间设置为预设的固定值;
将分配到的堆栈空间的末尾地址设置给堆栈指针变量,并保存到所述新任务的运行状态信息中。
优选地,所述方法还包括:
在任务切换过程中,通过所述固定值检测是否存在越界风险。
优选地,所述方法还包括挂起当前任务,所述挂起当前任务包括:
备份当前任务现场,并更新堆栈指针;
将更新后的堆栈指针的值保存到当前任务的运行状态信息中;
挂起当前任务,调度运行下一任务。
优选地,所述方法还包括调度运行下一任务,所述调度运行下一任务包括:
从就绪任务队列中获取下一任务的运行状态信息;
从获取到的运行状态信息中获取已保存的堆栈指针地址;
将获取到的堆栈指针地址设置给堆栈指针;
使用堆栈指针恢复任务现场并运行任务。
另一方面,本发明提供了一种多处理器系统中当前任务的运行状态获取装置,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,所述装置包括:
指针获取单元,用于获取当前堆栈指针的值;以及
信息获取单元,用于根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息。
另一方面,本发明还提供了一种电子设备,包括存储器、多个处理器以及存储在所述存储器中并可在至少一个所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述方法的步骤。
另一方面,本发明还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上所述方法的步骤。
本发明多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,在获取当前任务的运行状态时,获取当前堆栈指针的值,根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息,从而通过对堆栈空间进行布局,将任务的状态信息和堆栈指针值联系起来,根据获取到的CPU的堆栈指针寄存器的值获取当前任务的运行状态信息,无需进行CPU本地中断的处理,也无需先获取CPU的运行状态信息,从而降低了获取当前任务的运行状态时对CPU和内存资源的占用,进而提高了多处理器系统的整体运行效率。
附图说明
图1是本发明背景技术提供的现有技术中CPU的运行状态信息的描述方式;
图2是本发明背景技术提供的现有技术中当前任务的运行状态在CPU的运行状态信息中的描述方式;
图3是本发明背景技术提供的现有技术中多处理器系统中当前任务的运行状态获取方法的实现流程图;
图4是本发明实施例一提供的多处理器系统中当前任务的运行状态获取方法的实现流程图;
图5是本发明实施例一提供的堆栈空间布局的结构示意图;
图6是本发明实施例二提供的创建新任务的实现流程图;
图7是本发明实施例三提供的挂起当前任务的实现流程图;
图8是本发明实施例四提供的调度运行下一任务的实现流程图;
图9是本发明实施例五提供的多处理器系统中当前任务的运行状态获取装置的结构示意图;以及
图10是本发明实施例六提供的电子设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
以下结合具体实施例对本发明的具体实现进行详细描述:
实施例一:
图4示出了本发明实施例一提供的多处理器系统中当前任务的运行状态获取方法的实现流程,为了便于说明,仅示出了与本发明实施例相关的部分,详述如下:
在步骤S401中,获取当前堆栈指针的值。
本发明实施例适用于电子设备,该电子设备包含多处理器,该电子设备的多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节。其中,N为正整数。具体地,将多处理器系统中的每个任务所分配到的堆栈空间起始地址为N字节的整数倍,堆栈空间的起始区域(区域1)用于存放任务的运行状态信息,其后的区域(区域2)用于存放任务运行时的局部变量、函数返回地址等,在压栈和出栈操作时用到,堆栈指针的初始位置指向堆栈空间的末尾,若堆栈空间的初始地址用Addr1(Addr1为N字节对齐的某地址)表示,则堆栈指针的初始位置Addr2=Addr1+N,堆栈空间布局如图5所示。
在获取当前堆栈指针的值时,基于多处理器系统中每个处理器通常包含一个堆栈指针寄存器,可获取该堆栈指针寄存器的值,获取到的该堆栈指针寄存器的值即为当前堆栈指针的值。
在步骤S402中,根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息。
在本发明实施例中,根据堆栈空间的布局可知,只要得到堆栈指针的值,就可以通过简单的换算,很方便地得到任务的运行状态信息,从而优选地,当前任务的运行状态信息的内存地址通过将当前堆栈指针的值减去由当前堆栈指针的值对N取余得到的余数得到,从而降低了获取当前任务运行状态时对CPU和内存资源的占用,进而提高了多处理器系统的整体运行效率。当前任务的运行状态信息的内存地址的计算方式用公式可表示为:
Task_Info_Addr=SP_Addr-(SP_Addr%N)
其中,SP_Addr表示当前堆栈指针的值,Task_Info_Addr表示当前任务的运行状态信息的内存地址,SP_Addr%N表示将当前堆栈指针的值对N取余后的余数。
为了进一步提高运算效率,进一步优选地,N为2的整数次幂,当前任务的运行状态信息的内存地址通过当前堆栈指针的值按照二进制对低N-1位清零后得到,从而进而进一步提高了多处理器系统的整体运行效率。当前任务的运行状态信息的内存地址的计算方式用公式可表示为:
Task_Info_Addr=SP_Addr&~((2^N)-1),其中,SP_Addr&~((2^N)-1)表示将当前堆栈指针的值按二进制,对低(N-1)位全部清0,即该方法无需取余运算,只需通过将当前堆栈指针的值按二进制,对低(N-1)位全部清0,即可得到当前任务的运行状态信息的内存地址。
在获取到当前任务的运行状态信息之后,若确定挂起当前任务,则可参考实施例三的描述挂起当前任务,若确定当前任务执行完毕需要调度运行下一任务,则可参考实施例四的描述调度运行下一任务。
在本发明实施例中,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,在获取当前任务的运行状态时,获取当前堆栈指针的值,根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息,从而通过对堆栈空间进行布局,将任务的状态信息和堆栈指针值联系起来,程序运行过程中,只要获得CPU的堆栈指针寄存器的值,就可以方便地得到当前任务的运行状态信息,无需进行CPU本地中断的处理,也无需先获取CPU的运行状态信息,从而降低了获取当前任务的运行状态时对CPU和内存资源的占用,进而提高了多处理器系统的整体运行效率。
实施例二:
图6示出了本发明实施例二提供的多处理器系统中创建新任务的实现流程,为了便于说明,仅示出了与本发明实施例相关的部分,详述如下:
在步骤S601中,为新任务分配堆栈空间;
在步骤S602中,将新任务的运行状态信息初始化,并保存在分配到的堆栈空间的起始区域;
在步骤S603中,将起始区域以后的堆栈空间设置为预设的固定值;
在步骤S604中,将分配到的堆栈空间的末尾地址设置给堆栈指针变量,并保存到该新任务的运行状态信息中。
在本发明实施例中,为新任务分配的堆栈空间的大小为N字节,堆栈空间的起始地址为N字节对齐,即起始地址为N的整数倍。具体地,在分配堆栈空间时,若堆栈空间为静态内存,则可通过编辑分散加载文件(scatter file),从全局内存空间中,预留起始地址N字节对齐,大小为N字节的内存空间;若堆栈空间为动态分配,则可调用相应的内存分配接口,分配起始地址N字节对齐,大小为N字节的内存空间。预设的固定值可由用户预先定义,例如,固定值为0x5A。在新任务创建完成后,进入就绪任务队列,等待被调度运行。
根据任务的堆栈空间布局可知,初始时堆栈指针处于区域末尾位置,当任务被调度运行后,随着程序的执行和退出,堆栈指针会在任务的堆栈空间动态地变化。由于初始化时将任务的堆栈空间全部设置为固定值,从而进一步优选地,在任务切换过程中,通过设置的固定值检测是否存在越界风险。具体地,可以通过检查与任务的运行状态信息相邻的区域是否为该固定值,来判断是否有堆栈越界的风险。
在本发明实施例中,为新任务分配堆栈空间,将新任务的运行状态信息初始化,并保存在分配到的堆栈空间的起始区域,将起始区域以后的堆栈空间设置为预设的固定值,将分配到的堆栈空间的末尾地址设置给堆栈指针变量,并保存到新任务的运行状态信息中,从而在创建新任务时为新任务的运行状态信息以后的堆栈空间设置固定值,以便于后续任务切换时检查越界风险。
实施例三:
图7示出了本发明实施例三提供的多处理器系统中挂起当前任务的实现流程,为了便于说明,仅示出了与本发明实施例相关的部分,详述如下:
在步骤S701中,备份当前任务现场,并更新堆栈指针;
在步骤S702中,将更新后的堆栈指针的值保存到当前任务的运行状态信息中;
在步骤S703中,挂起当前任务,调度运行下一任务。
在本发明实施例中,首先备份当前任务现场,备份完成后,得到更新后的堆栈指针,然后将堆栈指针的值,保存到任务运行状态信息中,最后挂起当前任务,调度运行下一任务。调度运行下一任务的具体实现方式可参考实施例四的描述。
实施例四:
图8示出了本发明实施例四提供的多处理器系统中调度运行下一任务的实现流程,为了便于说明,仅示出了与本发明实施例相关的部分,详述如下:
在步骤S801中,从就绪任务队列中获取下一任务的运行状态信息;
在步骤S802中,从获取到的运行状态信息中获取已保存的堆栈指针地址;
在步骤S803中,将获取到的堆栈指针地址设置给堆栈指针;
在步骤S804中,使用堆栈指针恢复任务现场并运行任务。
在本发明实施例中,从就绪任务队列中获取下一任务的运行状态信息,从获取到的运行状态信息中获取已保存的堆栈指针地址,然后将获取到的堆栈指针地址设置给堆栈指针,最后使用堆栈指针恢复任务现场,从而运行任务。
实施例五:
图9示出了本发明实施例五提供的多处理器系统中当前任务的运行状态获取装置的结构,为了便于说明,仅示出了与本发明实施例相关的部分,其中,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,该装置包括:
指针获取单元91,用于获取当前堆栈指针的值;以及
信息获取单元92,用于根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息。
优选地,当前任务的运行状态信息的内存地址通过将当前堆栈指针的值减去由当前堆栈指针的值对N取余得到的余数得到。
优选地,N为2的整次幂,当前任务的运行状态信息的内存地址通过将当前堆栈指针的值按照二进制对低N-1位清零后得到。
优选地,该装置还包括:
空间分配单元,用于为新任务分配堆栈空间;
初始化单元,用于将新任务的运行状态信息初始化,并保存在分配到的堆栈空间的起始区域;
固定值设置单元,用于将起始区域以后的堆栈空间设置为预设的固定值;以及
地址保存单元,用于将分配到的堆栈空间的末尾地址设置给堆栈指针变量,并保存到新任务的运行状态信息中。
优选地,该装置还包括:
越界检测单元,用于在任务切换过程中,通过该固定值检测是否存在越界风险。
优选地,该装置包括:
任务现场备份单元,用于备份当前任务现场,并更新堆栈指针;以及
堆栈指针保存单元,用于将更新后的堆栈指针的值保存到当前任务的运行状态信息中;以及
挂起当前任务,调度运行下一任务。
优选地,该装置还包括:
下一信息获取单元,用于从就绪任务队列中获取下一任务的运行状态信息;
指针地址获取单元,用于从获取到的运行状态信息中获取已保存的堆栈指针地址;
指针地址设置单元,用于将获取到的堆栈指针地址设置给堆栈指针;以及
任务恢复运行单元,用于使用堆栈指针恢复任务现场并运行任务。
在本发明实施例中,多处理器系统中当前任务的运行状态获取装置的各单元可由相应的硬件或软件单元实现,各单元可以为独立的软、硬件单元,也可以集成为一个软、硬件单元,在此不用以限制本发明。多处理器系统中当前任务的运行状态获取装置的各单元的具体实施方式可参考前述方法实施例的描述,在此不再赘述。
实施例六:
图10示出了本发明实施例六提供的电子设备的结构,为了便于说明,仅示出了与本发明实施例相关的部分。
本发明实施例的电子设备10包括多个处理器100、存储器101以及存储在存储器101中并可在处理器100上运行的计算机程序102。该处理器100执行计算机程序102时实现上述各方法实施例中的步骤,例如图4所示的步骤S401至S402。或者,处理器100执行计算机程序102时实现上述各装置实施例中各单元的功能,例如图9所示单元91至92的功能。
在本发明实施例中,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,在获取当前任务的运行状态时,获取当前堆栈指针的值,根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息,从而通过对堆栈空间进行布局,将任务的状态信息和堆栈指针值联系起来,根据获取到的CPU的堆栈指针寄存器的值获取当前任务的运行状态信息,无需进行CPU本地中断的处理,也无需先获取CPU的运行状态信息,从而降低了获取当前任务的运行状态时对CPU和内存资源的占用,进而提高了多处理器系统的整体运行效率。
实施例七:
在本发明实施例中,提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序被处理器执行时实现上述方法实施例中的步骤,例如,图4所示的步骤S401至S402。或者,该计算机程序被处理器执行时实现上述各装置实施例中各单元的功能,例如图9所示单元91至92的功能。
在本发明实施例中,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,在获取当前任务的运行状态时,获取当前堆栈指针的值,根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息,从而通过对堆栈空间进行布局,将任务的状态信息和堆栈指针值联系起来,根据获取到的CPU的堆栈指针寄存器的值获取当前任务的运行状态信息,无需进行CPU本地中断的处理,也无需先获取CPU的运行状态信息,从而降低了获取当前任务的运行状态时对CPU和内存资源的占用,进而提高了多处理器系统的整体运行效率。
本发明实施例的计算机可读存储介质可以包括能够携带计算机程序代码的任何实体或装置、记录介质,例如,ROM/RAM、磁盘、光盘、闪存等存储器。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种多处理器系统中当前任务的运行状态获取方法,其特征在于,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,所述方法包括下述步骤:
获取当前堆栈指针的值;
根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息。
2.如权利要求1所述的方法,其特征在于,所述内存地址通过将当前堆栈指针的值减去由当前堆栈指针的值对N取余得到的余数得到。
3.如权利要求1所述的方法,其特征在于,N为2的整次幂,所述内存地址通过将当前堆栈指针的值按照二进制对低N-1位清零后得到。
4.如权利要求1所述的方法,其特征在于,所述方法还包括创建新任务,所述创建新任务包括:
为新任务分配堆栈空间;
将新任务的运行状态信息初始化,并保存在分配到的堆栈空间的起始区域;
将所述起始区域以后的堆栈空间设置为预设的固定值;
将分配到的堆栈空间的末尾地址设置给堆栈指针变量,并保存到所述新任务的运行状态信息中。
5.如权利要求4所述的方法,其特征在于,所述方法还包括:
在任务切换过程中,通过所述固定值检测是否存在越界风险。
6.如权利要求1所述的方法,其特征在于,所述方法还包括挂起当前任务,所述挂起当前任务包括:
备份当前任务现场,并更新堆栈指针;
将更新后的堆栈指针的值保存到当前任务的运行状态信息中;
挂起当前任务,调度运行下一任务。
7.如权利要求1所述的方法,其特征在于,所述方法还包括调度运行下一任务,所述调度运行下一任务包括:
从就绪任务队列中获取下一任务的运行状态信息;
从获取到的运行状态信息中获取已保存的堆栈指针地址;
将获取到的堆栈指针地址设置给堆栈指针;
使用堆栈指针恢复任务现场并运行任务。
8.一种多处理器系统中当前任务的运行状态获取装置,其特征在于,多处理器系统中的每个任务在创建过程中所分配到的堆栈空间的起始地址为N字节的整数倍,大小为N字节,所述装置包括:
指针获取单元,用于获取当前堆栈指针的值;以及
信息获取单元,用于根据当前堆栈指针的值得到当前任务的运行状态信息的内存地址,基于得到的内存地址获取当前任务的运行状态信息。
9.一种电子设备,包括存储器、多个处理器以及存储在所述存储器中并可在至少一个所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。
CN202110095188.2A 2021-01-25 2021-01-25 当前任务的运行状态获取方法、装置、设备及存储介质 Active CN112783652B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110095188.2A CN112783652B (zh) 2021-01-25 2021-01-25 当前任务的运行状态获取方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110095188.2A CN112783652B (zh) 2021-01-25 2021-01-25 当前任务的运行状态获取方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN112783652A true CN112783652A (zh) 2021-05-11
CN112783652B CN112783652B (zh) 2024-03-12

Family

ID=75758881

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110095188.2A Active CN112783652B (zh) 2021-01-25 2021-01-25 当前任务的运行状态获取方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN112783652B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112469166A (zh) * 2020-11-06 2021-03-09 深圳市晟碟半导体有限公司 一种led灯控制电路、控制方法及led灯具
CN117591333A (zh) * 2024-01-17 2024-02-23 深圳市国电科技通信有限公司 线程栈溢出检测方法、装置、系统、芯片和介质

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07191863A (ja) * 1993-12-25 1995-07-28 Nec Corp マルチタスク実行管理方式
JP2000020352A (ja) * 1998-07-06 2000-01-21 Mitsubishi Electric Corp スタックオーバーフロー検出方法及びスタックアンダーフロー検出方法
CN1584840A (zh) * 2003-07-30 2005-02-23 松下电器产业株式会社 存储器管理系统以及在多任务系统中的任务控制器
US20050066149A1 (en) * 2003-09-22 2005-03-24 Codito Technologies Private Limited Method and system for multithreaded processing using errands
US20080127201A1 (en) * 2006-06-23 2008-05-29 Denso Corporation Electronic unit for saving state of task to be run in stack
US20110321059A1 (en) * 2010-06-28 2011-12-29 Microsoft Corporation Stack overflow prevention in parallel execution runtime
US20140181479A1 (en) * 2012-12-20 2014-06-26 Ruchira Sasanka Method, apparatus, system creating, executing and terminating mini-threads
CN105843741A (zh) * 2016-03-24 2016-08-10 腾讯科技(深圳)有限公司 应用程序的信息处理方法和装置
CN106293885A (zh) * 2015-05-20 2017-01-04 联芯科技有限公司 任务创建、挂起和恢复方法
US20170090981A1 (en) * 2014-04-01 2017-03-30 Samsung Electronics Co., Ltd. Method and system for providing stack memory management in real-time operating systems
CN110618946A (zh) * 2019-08-19 2019-12-27 中国第一汽车股份有限公司 堆栈内存分配方法、装置、设备和存储介质
CN111966472A (zh) * 2020-07-02 2020-11-20 佛山科学技术学院 一种工业实时操作系统的进程调度方法及系统

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07191863A (ja) * 1993-12-25 1995-07-28 Nec Corp マルチタスク実行管理方式
JP2000020352A (ja) * 1998-07-06 2000-01-21 Mitsubishi Electric Corp スタックオーバーフロー検出方法及びスタックアンダーフロー検出方法
CN1584840A (zh) * 2003-07-30 2005-02-23 松下电器产业株式会社 存储器管理系统以及在多任务系统中的任务控制器
US20050066149A1 (en) * 2003-09-22 2005-03-24 Codito Technologies Private Limited Method and system for multithreaded processing using errands
US20080127201A1 (en) * 2006-06-23 2008-05-29 Denso Corporation Electronic unit for saving state of task to be run in stack
US20110321059A1 (en) * 2010-06-28 2011-12-29 Microsoft Corporation Stack overflow prevention in parallel execution runtime
US20140181479A1 (en) * 2012-12-20 2014-06-26 Ruchira Sasanka Method, apparatus, system creating, executing and terminating mini-threads
US20170090981A1 (en) * 2014-04-01 2017-03-30 Samsung Electronics Co., Ltd. Method and system for providing stack memory management in real-time operating systems
CN106293885A (zh) * 2015-05-20 2017-01-04 联芯科技有限公司 任务创建、挂起和恢复方法
CN105843741A (zh) * 2016-03-24 2016-08-10 腾讯科技(深圳)有限公司 应用程序的信息处理方法和装置
CN110618946A (zh) * 2019-08-19 2019-12-27 中国第一汽车股份有限公司 堆栈内存分配方法、装置、设备和存储介质
CN111966472A (zh) * 2020-07-02 2020-11-20 佛山科学技术学院 一种工业实时操作系统的进程调度方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
H. AKKARY 等: "A dynamic multithreading processor", 《PROCEEDINGS. 31ST ANNUAL ACM/IEEE INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE》, pages 1 - 11 *
王良 等: "基于NoC分布式多核系统中任务迁移的实现", 《计算机工程》, vol. 40, no. 5, pages 289 - 294 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112469166A (zh) * 2020-11-06 2021-03-09 深圳市晟碟半导体有限公司 一种led灯控制电路、控制方法及led灯具
CN112469166B (zh) * 2020-11-06 2023-03-17 深圳市晟碟半导体有限公司 一种led灯控制电路、控制方法及led灯具
CN117591333A (zh) * 2024-01-17 2024-02-23 深圳市国电科技通信有限公司 线程栈溢出检测方法、装置、系统、芯片和介质

Also Published As

Publication number Publication date
CN112783652B (zh) 2024-03-12

Similar Documents

Publication Publication Date Title
US11550627B2 (en) Hardware accelerated dynamic work creation on a graphics processing unit
US8544022B2 (en) Transactional memory preemption mechanism
US9928109B2 (en) Method and system for processing nested stream events
US20230196502A1 (en) Dynamic kernel memory space allocation
US9378069B2 (en) Lock spin wait operation for multi-threaded applications in a multi-core computing environment
US10095542B2 (en) Cooperative thread array granularity context switch during trap handling
EP1999596A2 (en) Method and apparatus for dynamic resizing of cache partitions based on the execution phase of tasks
KR20200014378A (ko) 직무 관리
CN112783652B (zh) 当前任务的运行状态获取方法、装置、设备及存储介质
US10963182B2 (en) System and method for on-demand recovery points
EP2083352A2 (en) Processing unit
US10289418B2 (en) Cooperative thread array granularity context switch during trap handling
CN104932933A (zh) 一种获取自旋锁的方法及装置
TWI754310B (zh) 純函數語言神經網路加速器系統及電路
CN110569122B (zh) 多处理器系统、多核处理设备及其操作方法
US7783849B2 (en) Using trusted user space pages as kernel data pages
US11210757B2 (en) GPU packet aggregation system
US20160048396A1 (en) Central processor-coprocessor synchronization
US11481250B2 (en) Cooperative workgroup scheduling and context prefetching based on predicted modification of signal values
US11874742B2 (en) Techniques for recovering from errors when executing software applications on parallel processors
CN114035847A (zh) 用于并行执行核心程序的方法和装置
US20150363903A1 (en) Wavefront Resource Virtualization
US12131186B2 (en) Hardware accelerated dynamic work creation on a graphics processing unit
CN118409802A (zh) 数据处理方法、装置、电子设备和存储介质
CN115904677A (zh) 内存分配方法、装置、计算机可读存储介质和程序产品

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant