CN117707720A - 一种进程调度方法、装置及电子设备 - Google Patents

一种进程调度方法、装置及电子设备 Download PDF

Info

Publication number
CN117707720A
CN117707720A CN202310991089.1A CN202310991089A CN117707720A CN 117707720 A CN117707720 A CN 117707720A CN 202310991089 A CN202310991089 A CN 202310991089A CN 117707720 A CN117707720 A CN 117707720A
Authority
CN
China
Prior art keywords
value
scheduling
memory
lock
vruntime
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
Application number
CN202310991089.1A
Other languages
English (en)
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.)
Honor Device Co Ltd
Original Assignee
Honor Device 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 Honor Device Co Ltd filed Critical Honor Device Co Ltd
Priority to CN202310991089.1A priority Critical patent/CN117707720A/zh
Publication of CN117707720A publication Critical patent/CN117707720A/zh
Pending legal-status Critical Current

Links

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/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/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
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • 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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请公开一种进程调度方法、装置及电子设备,属于调度技术领域,所述方法包括:在电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值;确定调度队列中各进程的持锁状态;在调度队列中包括调度权重值为第一数值,且持锁状态为持有内存锁的进程的情况下,设置目标进程的虚拟运行时间vruntime为第一时间值;基于调度队列中各进程的vruntime的大小,对调度队列中各进程进行调度。该方法中,如果确定调度队列中包括持有内存锁、且属于目标进程组的进程,则优先调度该目标进程,以使该目标进程尽快释放内存锁,从而解决其他进程组的进程由于长时间无法持有内存锁,而导致进程阻塞的问题。

Description

一种进程调度方法、装置及电子设备
技术领域
本申请属于调度技术领域,尤其涉及一种进程调度方法、装置及电子设备。
背景技术
在计算机科学中,内存锁是一种用于保护共享内存资源的并发访问机制。内存锁只能同时由一个进程持有,当一个进程获得内存锁时,它可以安全地访问共享资源,其他进程则需要等待内存锁的释放。这样,内存锁可以解决并发环境下的内存资源竞争问题,确保共享内存资源的独占访问,避免多个进程同时修改共享数据而导致不一致或错误的结果。
但是,在电子设备处于高负载状态的情况下,持锁进程可能无法分配到处理器资源,这样,就会导致其他进程因为无法持有内存锁,而处于阻塞状态。
发明内容
本申请提供一种进程调度方法、装置及电子设备,能够降低由于持锁进程长时间处于runnable状态而导致其他进程因为无法持有内存锁,而处于阻塞状态的概率。
第一方面,本申请提供一种进程调度方法,所述方法应用于电子设备,所述方法包括:在所述电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值;所述调度队列包括M个处于可运行状态的进程,M为大于或等于1的正整数;确定所述M个进程的持锁状态;在所述调度队列中包括目标进程的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值;其中,所述目标进程为调度权重值为第一数值,且持锁状态为持有内存锁的进程;所述电子设备的前台应用程序中除绘制进程和渲染进程以外的其他进程对应的调度权重值为第一数值,所述前台应用程序中所述绘制进程和所述渲染进程对应的调度权重值为第二数值,所述第一数值和所述第二数值不同;所述第一时间值为所述调度队列中所有进程的vruntime的最小值;基于所述调度队列中各进程的vruntime的大小,对所述调度队列中各进程进行调度。
这样,由于top-app进程组的进程(即前台应用程序中除绘制进程和渲染进程以外的其他进程)与其他进程组的进程(即前台应用程序中绘制进程和渲染进程)对应的调度权重值不同,因此,在电子设备的内存压力值大于压力阈值的情况下,可以基于各进程的调度权重值,确定调度队列中是否包括属于top-app进程组的进程。
由于公平调度算法按照调度队列中各进程的vruntime从小到大的顺序,对各进程进行调度,即每次调度时,公平调度算法会选择所有进程中vruntime最小的进程进行调度。这样,由于在调度队列中包括目标进程的情况下,目标进程的vruntime被设置为所有进程的vruntime的最小值,因此,vruntime最小的目标进程会被第一个调度。这样,属于top-app进程组、且持锁的目标进程可以被优先调度,以尽快释放内存锁,避免其他进程组由于长时间无法持有内存锁,而造成阻塞。
在一种可实现的方式中,所述方法还包括:监听所述电子设备的内存压力值;在所述内存压力值大于所述压力阈值的情况下,将所述目标进程组的调度权重值确定为第一数值;所述目标进程组包括前台应用程序中除绘制进程和渲染进程以外的其他进程;在所述内存压力值小于或者等于所述压力阈值的情况下,将所述目标进程组的调度权重值确定为第二数值;其中,所述第一数值与所述第二数值不同。
这样,基于电子设备的内存压力状态动态调整目标进程组的调度权重值(shares值)的方式,一方面调度模块可以基于各进程的shares值,将目标进程组与其他进程组加以区分。另一方面,调度模块也可以通过shares值确定电子设备是否处于高负载状态。例如,如果调度队列中包括shares值为第一数值的进程,则表明电子设备处于高负载状态;如果调度队列中不包括shares值为第一数值的进程,则表明电子设备处于低负载状态。
另外,由于不同电子设备中shares值这一参数都是相同的,因此本申请通过调整目标进程组的shares值,将目标进程组与其他进程组加以区分的方式能够兼容不同电子设备,更有利于代码维护。
在一种可实现的方式中,所述第二数值为所述目标进程组的调度权重值的默认值,所述第一数值与所述第二数值的差值的绝对值小于预设值。
这样,进程的运行时间与进程的shares值相关,因此,为了避免影响进程的运行时间,对shares值的修改越小越好。基于这一考虑,可以设定shares值的修改范围,即设定第一数值与第二数值的差值的绝对值小于预设值。例如,预设值为1。这样,第一数值可以是1023或者1025,第二数值可以为默认值1024。
在一种可实现的方式中,所述第一数值为1023或1025,所述第二数值为1024。
在一种可实现的方式中,所述在所述电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值包括:在所述电子设备的内存压力值大于所述压力阈值,且所述电子设备的前台应用程序中包括绘制进程和渲染进程的情况下,获取调度队列中各进程的调度权重值。
在电子设备的前台应用程序中包括绘制进程和渲染进程的情况下,通常涉及用户界面显示,如果前台应用程序中绘制进程和渲染进程长时间处于阻塞状态,则影响用户界面的显示,用户会感知到卡顿,从而影响用户体验。因此,为避免绘制进程和渲染进程长时间处于阻塞状态,在识别到电子设备的前台应用程序中包括绘制进程和渲染进程的情况下,执行本申请上述第一方面提供的进程调度方法,使属于top-app进程组、且持锁的目标进程可以被优先调度,以尽快释放内存锁,避免其他进程组由于长时间无法持有内存锁,而造成阻塞。
在一种可实现的方式中,所述设置所述目标进程的虚拟运行时间vruntime为第一时间值之前还包括:在所述调度队列中包括目标进程的情况下,确定所述目标进程的虚拟运行时间vruntime;在所述目标进程的虚拟运行时间vruntime不是所述调度队列中所有进程的vruntime的最小值的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值。
这样,在设置所述目标进程的虚拟运行时间vruntime为第一时间值之前,可以先判断目标进程的vruntime是否为调度队列中所有进程的vruntime的最小值。如果目标进程的vruntime为调度队列中所有进程的vruntime的最小值,则可以不修改目标进程的vruntime。如果目标进程的vruntime不是调度队列中所有进程的vruntime的最小值,则修改目标进程的vruntime为第一时间值。
在一种可实现的方式中,所述第一时间值为第二时间值与轮转周期的差值,所述第二时间值为所述目标进程修改前的vruntime,所述轮转周期为所述调度队列中所有进程运行一轮所需要的时间。
这样,将目标进程的原始vruntime(即第二时间值)减去轮转周期,相当于调度模块使目标进程的vruntime减少一个轮转周期。这样,目标进程修改后的vruntime值必然为调度队列中所有进程的vruntime的最小值。另外,这种修改方式不需要在公平调度算法中引入其他参数,可以直接调用原有的轮转周期参数,并基于轮转周期修改目标进程的vruntime。
在一种可实现的方式中,所述方法还包括:在所述进程持有内存锁的情况下,设置所述进程的持锁标记为第一标记,所述第一标记用于表征所述进程的持锁状态为持有内存锁;在所述进程已释放所述内存锁的情况下,设置所述进程的持锁标记为第二标记,所述第二标记用于表征所述进程的持锁状态为释放内存锁。
这样,通过在进程的结构体中增加持锁标记的方式,便于调度模块识别进程的持锁状态。
在一种可实现的方式中,所述确定所述M个进程的持锁状态,包括:获取所述M个进程的持锁标记;确定所述持锁标记为第一标记的进程的持锁状态为持有内存锁;确定所述持锁标记为第二标记的进程的持锁状态为释放内存锁。
在一种可实现的方式中,所述在所述进程持有内存锁的情况下,设置所述进程的持锁标记为第一标记,包括:在所述进程持有所述内存锁的情况下,设置所述进程的所述持锁标记的值为第三数值。
在一种可实现的方式中,所述在所述进程已释放所述内存锁的情况下,设置所述进程的持锁标记为第二标记,包括:在所述进程已释放所述内存锁的情况下,设置所述进程的所述持锁标记的值为第四数值,其中,所述第四数值与所述第三数值不同。
第二方面,本申请提供一种进程调度装置,所述装置包括:
获取模块,用于在电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值;所述调度队列包括M个处于可运行状态的进程,M为大于或等于1的正整数;
持锁状态确定模块,用于确定所述M个进程的持锁状态;
vruntime设置模块,用于在所述调度队列中包括目标进程的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值;其中,所述目标进程为调度权重值为第一数值,且持锁状态为持有内存锁的进程;所述电子设备的前台应用程序中除绘制进程和渲染进程以外的其他进程对应的调度权重值为第一数值,所述前台应用程序中所述绘制进程和所述渲染进程对应的调度权重值为第二数值,所述第一数值和所述第二数值不同;所述第一时间值为所述调度队列中所有进程的vruntime的最小值;
调度模块,用于基于所述调度队列中各进程的vruntime的大小,对所述调度队列中各进程进行调度。
第三方面,本申请提供一种电子设备,包括存储器和处理器;所述存储器和所述处理器耦合;所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令,当所述处理器执行所述计算机指令时,使所述电子设备执行如第一方面中任一项所述的方法。
第四方面,本申请提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序或指令,当所述计算机程序或指令在计算机上运行时,使得计算机执行如第一方面中任一项所述的方法。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种应用程序的进程状态示意图;
图2为本申请实施例提供的一种电子设备的硬件结构示意图;
图3为本申请实施例提供的一种电子设备的软件框架示意图;
图4为本申请实施例提供的一种实现进程调度方法的框架示意图;
图5为本申请实施例提供的一种进程调度方法的流程图;
图6为本申请实施例提供的一种确定目标进程组方法的流程图;
图7为本申请实施例提供的一种进程调度方法的模块交互图;
图8为本申请实施例提供的一种进程调度装置的结构示意图。
具体实施方式
在计算机科学中,内存锁是一种用于保护共享内存资源的并发访问机制。内存锁是一种互斥对象,只能同时由一个进程持有。当一个进程获得内存锁时,它可以安全地访问共享资源,其他进程则需要等待内存锁的释放。这样,内存锁可以解决并发环境下的内存资源竞争问题,确保共享内存资源的独占访问,避免多个进程同时修改共享数据而导致不一致或错误的结果。
内存锁的基本操作通常包括两种:上锁和解锁。
上锁(Lock):一个进程尝试获得内存锁时,如果内存锁当前未被持有,则可以成功获取内存锁,并成为内存锁的持有者,此时其他进程需要等待内存锁的释放。这种情况下,成功获取内存锁的进程的持锁状态为持有内存锁。
解锁(Unlock):内存锁的持有者在使用完共享资源后,释放内存锁,使其他进程能够获取内存锁并访问共享资源。这种情况下,已释放内存锁的进程的持锁状态为释放内存锁。
进程的运行需要依赖内存资源和处理器(如中央处理器CPU)资源。当进程持有内存锁后,该进程在调度队列中排队等待调度模块分配处理器资源,以运行该进程。此时,该进程处于可运行(runnable)状态,即表示该进程已经就绪并且可以在CPU上运行。
但是,发明人发现在一些情况下,应用主进程为vip进程组的进程长时间处于阻塞状态,从而使应用主进程响应延时,出现卡顿现象,影响用户体验。
进一步的,通过对vip进程组的进程阻塞的原因分析发现:如图1所示,进程1为vip进程组的进程,进程2、进程3和进程4均为top-app进程组的进程。进程1在0.0s-6.0s时间段内由于无法获取到内存锁,大部分时间处于阻塞状态。例如,进程1在时间段T1、T2和T3均处于阻塞状态。进一步追踪持锁进程发现:在0.0s-6.0s时间段内,内存锁主要由top-app进程组的进程分时段持有。具体的,在时间段T1,内存锁由进程2持有;在时间段T2,内存锁由进程3持有;在时间段T3,内存锁由进程4持有。
但是,由于电子设备处于高负载状态,因此,进程2、进程3和进程4持锁后,由于无法分配到处理器资源,导致持锁进程2、进程3和进程4长时间处于runnable状态而无法得到运行的机会。由于持锁进程长时间处于runnable状态而无法释放内存锁,这样就导致进程1因为无法获取到内存锁,而处于阻塞状态。
由此可见,在电子设备处于高负载状态的情况下,top-app进程组的持锁进程可能由于无法分配到处理器资源,导致持锁进程长时间处于runnable状态而无法得到运行的机会。这样,就会导致vip进程组的进程因为无法持有内存锁,而处于阻塞状态。
其中,vip进程组包括前台应用程序中绘制(UI)线程和渲染(Render)线程。top-app进程组包括前台应用程序中除UI线程和Render线程以外的其他线程。UI线程和Render线程通常用于处理用户界面相关的任务,例如创建和显示窗体、处理用户输入、更新UI等操作。因此,如果vip进程组的进程长时间处于阻塞状态,则影响用户界面的显示,用户会感知到卡顿,从而影响用户体验。
为解决上述问题,本申请实施例提供一种进程调度方法,该方法中,如果确定调度队列中包括持有内存锁、且属于目标进程组(如,top-app进程组)的进程,则优先调度该进程,以使该进程尽快释放内存锁,从而解决vip进程组的进程由于长时间无法持有内存锁,而导致vip进程组的进程处于阻塞状态的问题。
本申请实施例提供的进程调度方法可以应用于电子设备,可选地,该电子设备包括但不限于手机、平板电脑、个人电脑、工作站设备、大屏设备(例如:智慧屏、智能电视等)、掌上游戏机、家用游戏机、虚拟现实设备、增强现实设备、混合现实设备、车载智能终端等。
图2为本申请实施例提供的一种电子设备的结构示意图。如图2所示,电子设备100可以包括处理器110,外部存储器接口120,内部存储器121,通用串行总线(universalserial bus,USB)接口130,充电管理模块140,电源管理模块141,电池142,天线1,天线2,移动通信模块150,无线通信模块160,音频模块170,扬声器170A,受话器170B,麦克风170C,耳机接口170D,传感器模块180,按键190,马达191,指示器192,摄像头193,显示屏194,以及用户标识模块(subscriber identification module,SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A,陀螺仪传感器180B,气压传感器180C,磁传感器180D,加速度传感器180E,距离传感器180F,接近光传感器180G,指纹传感器180H,温度传感器180J,触摸传感器180K,环境光传感器180L,骨传导传感器180M等。
可以理解的是,本发明实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中,电子设备100可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。
处理器110可以包括一个或多个处理单元,例如:处理器110可以包括应用处理器(application processor,AP),调制解调处理器,图形处理器(graphics processingunit,GPU),图像信号处理器(image signal processor,ISP),控制器,视频编解码器,数字信号处理器(digital signal processor,DSP),基带处理器,和/或神经网络处理器(neural-network processing unit,NPU)等。其中,不同的处理单元可以是独立的器件,也可以集成在一个或多个处理器中。
控制器可以根据指令操作码和时序信号,产生操作控制信号,完成取指令和执行指令的控制。
处理器110中还可以设置存储器,用于存储指令和数据。在一些实施例中,处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据,可从所述存储器中直接调用。避免了重复存取,减少了处理器110的等待时间,因而提高了***的效率。
在一些实施例中,处理器110可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit,I2C)接口,集成电路内置音频(inter-integrated circuitsound,I2S)接口,脉冲编码调制(pulse code modulation,PCM)接口,通用异步收发传输器(universal asynchronous receiver/transmitter,UART)接口,移动产业处理器接口(mobile industry processor interface,MIPI),通用输入输出(general-purposeinput/output,GPIO)接口,用户标识模块(subscriber identity module,SIM)接口,和/或通用串行总线(universal serial bus,USB)接口等。
I2C接口是一种双向同步串行总线,包括一根串行数据线(serial data line,SDA)和一根串行时钟线(derail clock line,SCL)。在一些实施例中,处理器110可以包含多组I2C总线。处理器110可以通过不同的I2C总线接口分别耦合触摸传感器180K,充电器,闪光灯,摄像头193等。例如:处理器110可以通过I2C接口耦合触摸传感器180K,使处理器110与触摸传感器180K通过I2C总线接口通信,实现电子设备100的触摸功能。
I2S接口可以用于音频通信。在一些实施例中,处理器110可以包含多组I2S总线。处理器110可以通过I2S总线与音频模块170耦合,实现处理器110与音频模块170之间的通信。在一些实施例中,音频模块170可以通过I2S接口向无线通信模块160传递音频信号,实现通过蓝牙耳机接听电话的功能。
PCM接口也可以用于音频通信,将模拟信号抽样,量化和编码。在一些实施例中,音频模块170与无线通信模块160可以通过PCM总线接口耦合。在一些实施例中,音频模块170也可以通过PCM接口向无线通信模块160传递音频信号,实现通过蓝牙耳机接听电话的功能。所述I2S接口和所述PCM接口都可以用于音频通信。
UART接口是一种通用串行数据总线,用于异步通信。该总线可以为双向通信总线。它将要传输的数据在串行通信与并行通信之间转换。在一些实施例中,UART接口通常被用于连接处理器110与无线通信模块160。例如:处理器110通过UART接口与无线通信模块160中的蓝牙模块通信,实现蓝牙功能。在一些实施例中,音频模块170可以通过UART接口向无线通信模块160传递音频信号,实现通过蓝牙耳机播放音乐的功能。
MIPI接口可以被用于连接处理器110与显示屏194,摄像头193等***器件。MIPI接口包括摄像头串行接口(camera serial interface,CSI),显示屏串行接口(displayserial interface,DSI)等。在一些实施例中,处理器110和摄像头193通过CSI接口通信,实现电子设备100的拍摄功能。处理器110和显示屏194通过DSI接口通信,实现电子设备100的显示功能。
GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号,也可被配置为数据信号。在一些实施例中,GPIO接口可以用于连接处理器110与摄像头193,显示屏194,无线通信模块160,音频模块170,传感器模块180等。GPIO接口还可以被配置为I2C接口,I2S接口,UART接口,MIPI接口等。
USB接口130是符合USB标准规范的接口,具体可以是Mini USB接口,Micro USB接口,USB Type C接口等。USB接口130可以用于连接充电器为电子设备100充电,也可以用于电子设备100与***设备之间传输数据。也可以用于连接耳机,通过耳机播放音频。该接口还可以用于连接其他电子设备,例如AR设备等。
可以理解的是,本发明实施例示意的各模块间的接口连接关系,只是示意性说明,并不构成对电子设备100的结构限定。在本申请另一些实施例中,电子设备100也可以采用上述实施例中不同的接口连接方式,或多种接口连接方式的组合。
充电管理模块140用于从充电器接收充电输入。其中,充电器可以是无线充电器,也可以是有线充电器。在一些有线充电的实施例中,充电管理模块140可以通过USB接口130接收有线充电器的充电输入。在一些无线充电的实施例中,充电管理模块140可以通过电子设备100的无线充电线圈接收无线充电输入。充电管理模块140为电池142充电的同时,还可以通过电源管理模块141为电子设备供电。
电源管理模块141用于连接电池142,充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入,为处理器110,内部存储器121,显示屏194,摄像头193,和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量,电池循环次数,电池健康状态(漏电,阻抗)等参数。在其他一些实施例中,电源管理模块141也可以设置于处理器110中。在另一些实施例中,电源管理模块141和充电管理模块140也可以设置于同一个器件中。
电子设备100的无线通信功能可以通过天线1,天线2,移动通信模块150,无线通信模块160,调制解调处理器以及基带处理器等实现。
天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用,以提高天线的利用率。例如:可以将天线1复用为无线局域网的分集天线。在另外一些实施例中,天线可以和调谐开关结合使用。
移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器,开关,功率放大器,低噪声放大器(low noise amplifier,LNA)等。移动通信模块150可以由天线1接收电磁波,并对接收的电磁波进行滤波,放大等处理,传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大,经天线1转为电磁波辐射出去。在一些实施例中,移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中,移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。
调制解调处理器可以包括调制器和解调器。其中,调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后,被传递给应用处理器。应用处理器通过音频设备(不限于扬声器170A,受话器170B等)输出声音信号,或通过显示屏194显示图像或视频。在一些实施例中,调制解调处理器可以是独立的器件。在另一些实施例中,调制解调处理器可以独立于处理器110,与移动通信模块150或其他功能模块设置在同一个器件中。
无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocal area networks,WLAN)(如无线保真(wireless fidelity,Wi-Fi)网络),蓝牙(bluetooth,BT),全球导航卫星***(global navigation satellite system,GNSS),调频(frequency modulation,FM),近距离无线通信技术(near field communication,NFC),红外技术(infrared,IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波,将电磁波信号调频以及滤波处理,将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号,对其进行调频,放大,经天线2转为电磁波辐射出去。
在一些实施例中,电子设备100的天线1和移动通信模块150耦合,天线2和无线通信模块160耦合,使得电子设备100可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯***(global system for mobile communications,GSM),通用分组无线服务(general packet radio service,GPRS),码分多址接入(codedivision multiple access,CDMA),宽带码分多址(wideband code division multipleaccess,WCDMA),时分码分多址(time-division code division multiple access,TD-SCDMA),长期演进(long term evolution,LTE),BT,GNSS,WLAN,NFC,FM,和/或IR技术等。所述GNSS可以包括全球卫星定位***(global positioning system,GPS),全球导航卫星***(global navigation satellite system,GLONASS),北斗卫星导航***(beidounavigation satellite system,BDS),准天顶卫星***(quasi-zenith satellitesystem,QZSS)和/或星基增强***(satellite based augmentation systems,SBAS)。
电子设备100通过GPU,显示屏194,以及应用处理器等实现显示功能。GPU为图像处理的微处理器,连接显示屏194和应用处理器。GPU用于执行数学和几何计算,用于图形渲染。处理器110可包括一个或多个GPU,其执行程序指令以生成或改变显示信息。
显示屏194用于显示图像,视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display,LCD),有机发光二极管(organic light-emittingdiode,OLED),有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的,AMOLED),柔性发光二极管(flex light-emittingdiode,FLED),Miniled,MicroLed,Micro-oLed,量子点发光二极管(quantum dot lightemitting diodes,QLED)等。在一些实施例中,电子设备100可以包括1个或N个显示屏194,N为大于1的正整数。
电子设备100可以通过ISP,摄像头193,视频编解码器,GPU,显示屏194以及应用处理器等实现拍摄功能。
ISP用于处理摄像头193反馈的数据。例如,拍照时,打开快门,光线通过镜头被传递到摄像头感光元件上,光信号转换为电信号,摄像头感光元件将所述电信号传递给ISP处理,转化为肉眼可见的图像。ISP还可以对图像的噪点,亮度,肤色进行算法优化。ISP还可以对拍摄场景的曝光,色温等参数优化。在一些实施例中,ISP可以设置在摄像头193中。
摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device,CCD)或互补金属氧化物半导体(complementary metal-oxide-semiconductor,CMOS)光电晶体管。感光元件把光信号转换成电信号,之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB,YUV等格式的图像信号。在一些实施例中,电子设备100可以包括1个或N个摄像头193,N为大于1的正整数。
数字信号处理器用于处理数字信号,除了可以处理数字图像信号,还可以处理其他数字信号。例如,当电子设备100在频点选择时,数字信号处理器用于对频点能量进行傅里叶变换等。
视频编解码器用于对数字视频压缩或解压缩。电子设备100可以支持一种或多种视频编解码器。这样,电子设备100可以播放或录制多种编码格式的视频,例如:动态图像专家组(moving picture experts group,MPEG)1,MPEG2,MPEG3,MPEG4等。
NPU为神经网络(neural-network,NN)计算处理器,通过借鉴生物神经网络结构,例如借鉴人脑神经元之间传递模式,对输入信息快速处理,还可以不断的自学习。通过NPU可以实现电子设备100的智能认知等应用,例如:图像识别,人脸识别,语音识别,文本理解等。
外部存储器接口120可以用于连接外部存储卡,例如Micro SD卡,实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信,实现数据存储功能。例如将音乐,视频等文件保存在外部存储卡中。
内部存储器121可以用于存储计算机可执行程序代码,所述可执行程序代码包括指令。内部存储器121可以包括存储程序区和存储数据区。其中,存储程序区可存储操作***,至少一个功能所需的应用程序(比如声音播放功能,图像播放功能等)等。存储数据区可存储电子设备100使用过程中所创建的数据(比如音频数据,电话本等)等。此外,内部存储器121可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件,闪存器件,通用闪存存储器(universal flash storage,UFS)等。处理器110通过运行存储在内部存储器121的指令,和/或存储在设置于处理器中的存储器的指令,执行电子设备100的各种功能应用以及数据处理。
电子设备100可以通过音频模块170,扬声器170A,受话器170B,麦克风170C,耳机接口170D,以及应用处理器等实现音频功能。例如音乐播放,录音等。
音频模块170用于将数字音频信息转换成模拟音频信号输出,也用于将模拟音频输入转换为数字音频信号。音频模块170还可以用于对音频信号编码和解码。在一些实施例中,音频模块170可以设置于处理器110中,或将音频模块170的部分功能模块设置于处理器110中。
扬声器170A,也称“喇叭”,用于将音频电信号转换为声音信号。电子设备100可以通过扬声器170A收听音乐,或收听免提通话。电子设备100中可以设置多个扬声器170A,例如,可以在电子设备100的顶部设置一个扬声器170A,还可以在底部设置一个扬声器170A等。
受话器170B,也称“听筒”,用于将音频电信号转换成声音信号。当电子设备100接听电话或语音信息时,可以通过将受话器170B靠近人耳接听语音。在一些实施例中,也可以将扬声器170A和受话器170B设置为一个部件,本申请对此不进行限制。
麦克风170C,也称“话筒”,“传声器”,用于将声音信号转换为电信号。当拨打电话或发送语音信息时,用户可以通过人嘴靠近麦克风170C发声,将声音信号输入到麦克风170C。电子设备100可以设置至少一个麦克风170C。在另一些实施例中,电子设备100可以设置两个麦克风170C,除了采集声音信号,还可以实现降噪功能。在另一些实施例中,电子设备100还可以设置三个,四个或更多麦克风170C,实现采集声音信号,降噪,还可以识别声音来源,实现定向录音功能等。
耳机接口170D用于连接有线耳机。耳机接口170D可以是USB接口130,也可以是3.5mm的开放移动电子设备平台(open mobile terminal platform,OMTP)标准接口,美国蜂窝电信工业协会(cellular telecommunications industry association of the USA,CTIA)标准接口。
压力传感器180A用于感受压力信号,可以将压力信号转换成电信号。在一些实施例中,压力传感器180A可以设置于显示屏194。压力传感器180A的种类很多,如电阻式压力传感器,电感式压力传感器,电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180A,电极之间的电容改变。电子设备100根据电容的变化确定压力的强度。当有触摸操作作用于显示屏194,电子设备100根据压力传感器180A检测所述触摸操作强度。电子设备100也可以根据压力传感器180A的检测信号计算触摸的位置。在一些实施例中,作用于相同触摸位置,但不同触摸操作强度的触摸操作,可以对应不同的操作指令。例如:当有触摸操作强度小于第一压力阈值的触摸操作作用于短消息应用图标时,执行查看短消息的指令。当有触摸操作强度大于或等于第一压力阈值的触摸操作作用于短消息应用图标时,执行新建短消息的指令。
陀螺仪传感器180B可以用于确定电子设备100的运动姿态。在一些实施例中,可以通过陀螺仪传感器180B确定电子设备100围绕三个轴(即,x,y和z轴)的角速度。陀螺仪传感器180B可以用于拍摄防抖。示例性的,当按下快门,陀螺仪传感器180B检测电子设备100抖动的角度,根据角度计算出镜头模组需要补偿的距离,让镜头通过反向运动抵消电子设备100的抖动,实现防抖。陀螺仪传感器180B还可以用于导航,体感游戏场景。
气压传感器180C用于测量气压。在一些实施例中,电子设备100通过气压传感器180C测得的气压值计算海拔高度,辅助定位和导航。
磁传感器180D包括霍尔传感器。电子设备100可以利用磁传感器180D检测翻盖皮套的开合。在一些实施例中,当电子设备100是翻盖机时,电子设备100可以根据磁传感器180D检测翻盖的开合。进而根据检测到的皮套的开合状态或翻盖的开合状态,设置翻盖自动解锁等特性。
加速度传感器180E可检测电子设备100在各个方向上(一般为三轴)加速度的大小。当电子设备100静止时可检测出重力的大小及方向。还可以用于识别电子设备姿态,应用于横竖屏切换,计步器等应用。
距离传感器180F,用于测量距离。电子设备100可以通过红外或激光测量距离。在一些实施例中,拍摄场景,电子设备100可以利用距离传感器180F测距以实现快速对焦。
接近光传感器180G可以包括例如发光二极管(LED)和光检测器,例如光电二极管。发光二极管可以是红外发光二极管。电子设备100通过发光二极管向外发射红外光。电子设备100使用光电二极管检测来自附近物体的红外反射光。当检测到充分的反射光时,可以确定电子设备100附近有物体。当检测到不充分的反射光时,电子设备100可以确定电子设备100附近没有物体。电子设备100可以利用接近光传感器180G检测用户手持电子设备100贴近耳朵通话,以便自动熄灭屏幕达到省电的目的。接近光传感器180G也可用于皮套模式,口袋模式自动解锁与锁屏。
环境光传感器180L用于感知环境光亮度。电子设备100可以根据感知的环境光亮度自适应调节显示屏194亮度。环境光传感器180L也可用于拍照时自动调节白平衡。环境光传感器180L还可以与接近光传感器180G配合,检测电子设备100是否在口袋里,以防误触。
指纹传感器180H用于采集指纹。电子设备100可以利用采集的指纹特性实现指纹解锁,访问应用锁,指纹拍照,指纹接听来电等。
温度传感器180J用于检测温度。在一些实施例中,电子设备100利用温度传感器180J检测的温度,执行温度处理策略。例如,当温度传感器180J上报的温度超过阈值,电子设备100执行降低位于温度传感器180J附近的处理器的性能,以便降低功耗实施热保护。在另一些实施例中,当温度低于另一阈值时,电子设备100对电池142加热,以避免低温导致电子设备100异常关机。在其他一些实施例中,当温度低于又一阈值时,电子设备100对电池142的输出电压执行升压,以避免低温导致的异常关机。
触摸传感器180K,也称“触控器件”。触摸传感器180K可以设置于显示屏194,由触摸传感器180K与显示屏194组成触摸屏,也称“触控屏”。触摸传感器180K用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器,以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中,触摸传感器180K也可以设置于电子设备100的表面,与显示屏194所处的位置不同。
骨传导传感器180M可以获取振动信号。在一些实施例中,骨传导传感器180M可以获取人体声部振动骨块的振动信号。骨传导传感器180M也可以接触人体脉搏,接收血压跳动信号。在一些实施例中,骨传导传感器180M也可以设置于耳机中,结合成骨传导耳机。音频模块170可以基于所述骨传导传感器180M获取的声部振动骨块的振动信号,解析出语音信号,实现语音功能。应用处理器可以基于所述骨传导传感器180M获取的血压跳动信号解析心率信息,实现心率检测功能。
按键190包括开机键,音量键等。按键190可以是机械按键。也可以是触摸式按键。电子设备100可以接收按键输入,产生与电子设备100的用户设置以及功能控制有关的键信号输入。
马达191可以产生振动提示。马达191可以用于来电振动提示,也可以用于触摸振动反馈。例如,作用于不同应用(例如拍照,音频播放等)的触摸操作,可以对应不同的振动反馈效果。作用于显示屏194不同区域的触摸操作,马达191也可对应不同的振动反馈效果。不同的应用场景(例如:时间提醒,接收信息,闹钟,游戏等)也可以对应不同的振动反馈效果。触摸振动反馈效果还可以支持自定义。
指示器192可以是指示灯,可以用于指示充电状态,电量变化,也可以用于指示消息,未接来电,通知等。
SIM卡接口195用于连接SIM卡。SIM卡可以通过***SIM卡接口195,或从SIM卡接口195拔出,实现和电子设备100的接触和分离。电子设备100可以支持1个或N个SIM卡接口,N为大于1的正整数。SIM卡接口195可以支持Nano SIM卡,Micro SIM卡,SIM卡等。同一个SIM卡接口195可以同时***多张卡。所述多张卡的类型可以相同,也可以不同。SIM卡接口195也可以兼容不同类型的SIM卡。SIM卡接口195也可以兼容外部存储卡。电子设备100通过SIM卡和网络交互,实现通话以及数据通信等功能。在一些实施例中,电子设备100采用eSIM,即:嵌入式SIM卡。eSIM卡可以嵌在电子设备100中,不能和电子设备100分离。
电子设备100的软件***可以采用分层架构,事件驱动架构,微核架构,微服务架构,或云架构。本发明实施例以分层架构的Android***为例,示例性说明电子设备100的软件结构。
图3是本申请实施例的电子设备100的软件结构框图。
分层架构将软件分成若干个层,每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中,将Android***分为四层,从上至下分别为应用程序层,应用程序框架层,安卓运行时(Android runtime)和***库,以及内核层。
应用程序层可以包括一系列应用程序包。
如图3所示,应用程序包可以包括游戏、相机,图库,日历,通话,地图,导航,WLAN,蓝牙,音乐,视频,短信息等应用程序。
应用程序框架层为应用程序层的应用程序提供应用编程接口(applicationprogramming interface,API)和编程框架。应用程序框架层包括一些预先定义的函数。
如图3所示,应用程序框架层可以包括窗口管理器,内容提供器,视图***,电话管理器,资源管理器,通知管理器,***资源压力监听模块等。
本申请实施例中,***资源压力监听模块可以用于监听***资源的压力。具体的,***资源压力监听模块可以通过设置在内核层的内存压力监听模块监听***的内存压力,以确定电子设备的负载状态。
窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小,判断是否有状态栏,锁定屏幕,截取屏幕等。
内容提供器用来存放和获取数据,并使这些数据可以被应用程序访问。所述数据可以包括视频,图像,音频,拨打和接听的电话,浏览历史和书签,电话簿等。
视图***包括可视控件,例如显示文字的控件,显示图片的控件等。视图***可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如,包括短信通知图标的显示界面,可以包括显示文字的视图以及显示图片的视图。
电话管理器用于提供电子设备100的通信功能。例如通话状态的管理(包括接通,挂断等)。
资源管理器为应用程序提供各种资源,比如本地化字符串,图标,图片,布局文件,视频文件等等。
通知管理器使应用程序可以在状态栏中显示通知信息,可以用于传达告知类型的消息,可以短暂停留后自动消失,无需用户交互。比如通知管理器被用于告知下载完成,消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在***顶部状态栏的通知,例如后台运行的应用程序的通知,还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息,发出提示音,电子设备振动,指示灯闪烁等。
Android Runtime包括核心库和虚拟机。Android runtime负责安卓***的调度和管理。
核心库包含两部分:一部分是java语言需要调用的功能函数,另一部分是安卓的核心库。
应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理,堆栈管理,线程管理,安全和异常的管理,以及垃圾回收等功能。
***库可以包括多个功能模块。例如:表面管理器(surface manager),媒体库(Media Libraries),三维图形处理库(例如:OpenGL ES),2D图形引擎(例如:SGL)等。
表面管理器用于对显示子***进行管理,并且为多个应用程序提供了2D和3D图层的融合。
媒体库支持多种常用的音频,视频格式回放和录制,以及静态图像文件等。媒体库可以支持多种音视频编码格式,例如:MPEG4,H.264,MP3,AAC,AMR,JPG,PNG等。
三维图形处理库用于实现三维图形绘图,图像渲染,合成,和图层处理等。
2D图形引擎是2D绘图的绘图引擎。
内核层是硬件和软件之间的层。内核层至少包含显示驱动,摄像头驱动,音频驱动,传感器驱动。
如图4所示,本申请实施例中内核层还包括内存锁、压力监听模块、进程结构体、shares值修改节点和调度模块。其中,内存锁只能同时由一个进程持有。当一个进程获得内存锁时,它可以安全地访问共享资源,其他进程则需要等待内存锁的释放。压力监听模块可以用于监听电子设备的内存压力。在不同内存压力下,可以通过shares值修改节点为修改或者保持top-app进程组的shares值。进程结构体可以包括每个进行进程的信息,例如,修改top-app进程组的shares值为第一数值,则top-app进程组中每个进程对应的shares值均对应更新为第一数值。调度模块可以用于管理处理器资源,为各进程分配处理器资源,并在调度时决定下一次运行的进程。本申请实施例中,调度队列可以从进程结构体中获取调度队列中每个进程的持锁标记和shares值,如果调度队列中包括持有内存锁、且属于top-app进程组的进程,则调度模块优先调度该进程。
以下以电子设备为手机,手机可以包括配置内存锁、压力监听模块、进程结构体、shares值修改节点和调度模块等为例,结合附图4和附图5,对本申请实施例提供的进程调度方法进行详细说明。图5为本申请实施例提供的一种进程调度方法的流程示意图。如图5所示,该进程调度方法可以包括下述步骤S201至S204。
S201,在电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值。
以电子设备当前运行的应用程序为视频应用为例,视频应用包括vip进程组和top-app进程组。本申请实施例主要针对造成vip进程组的进程阻塞的目标进程组(如,top-app进程组)进行调度优化,以减少对vip进程组的进程造成阻塞的概率。因此,首先调度模块要能够识别出调度队列中各进程所属的进程组,以确定调度队列中是否包括属于目标进程组的进程。
在一些实施例中,如图6所示,调度模块确定调度队列中各进程所属的进程组的方法,可以通过以下步骤S2011至S2015实现。
S2011,压力监听模块监听电子设备的内存压力值。
本申请实施例中,可以在电子设备的内核层设置压力监听模块,这样,压力监听模块可以轮询读取电子设备的内存压力值。
S2012,压力监听模块判断内存压力值是否大于压力阈值。
S2013,在内存压力值大于压力阈值的情况下,将目标进程组的shares值确定为第一数值。
S2014,在内存压力值小于或者等于压力阈值的情况下,将目标进程组的shares值为第二数值;其中,第一数值与第二数值不同。
电子设备的内存压力值大于压力阈值表明电子设备处于高负载状态,电子设备的内存压力值小于或者等于压力阈值表明电子设备处于低负载状态。本申请实施例在电子设备处于高负载状态下,执行对目标进程组的进程优化的方案。在电子设备处于低负载状态下,可以不执行对目标进程组的进程优化的方案。
控制组(control group,Cgroup)是Linux操作***中用于限制、控制和隔离进程组的一种机制。它允许***管理员对进程组分配资源,并对其资源使用进行监控和限制。其中,shares值为Cgroup为各进程组分配的调度权重值,在调度算法中,调度器会根据shares值为各进程分配CPU时间。具有更高shares值的进程将获得更多的CPU时间片,即被分配更多的运行时间。
其中,在终端类***中,默认情况下,各进程组的shares值相同,一般默认值为1024。
这样,本申请实施例,通过修改目标进程组的shares值,使修改后的shares值与默认值不同,并保持其他进程组的shares值不变。这样,调度模块可以通过shares值,将目标进程组与其他进程组加以区分。
示例性的,以目标进程组为top-app进程组为例,可以在内存压力值大于压力阈值的情况下,将top-app进程组的shares值确定为第一数值。在内存压力值小于或者等于压力阈值的情况下,将top-app进程组的shares值为第二数值。这样,调度模块可以通过shares值,将top-app进程组与其他进程组加以区分。
本申请实施例中,压力监听模块可以轮询监听电子设备的内存压力值,例如,压力监听模块可以轮询proc文件***下的内存压力节点/proc/pressure/memory,进行内存压力采样。这样,在当前轮询周期的内存压力值大于压力阈值、且上一个的轮询周期的内存压力值也大于压力阈值情况下,保持目标进程组的shares值为第一数值,以及保持其他进程组的shares值为第二数值。在当前轮询周期的内存压力值大于压力阈值、且上一个的轮询周期的内存压力值小于或者等于压力阈值情况下,将目标进程组的shares值由第二数值修改为第一数值,并保持其他进程组的shares值为第二数值。以目标进程组为top-app进程组为例,压力监听模块可以修改shares值修改节点/dev/cpuctl/top-app/cpu.shares的值。
类似的,在当前轮询周期的内存压力值小于或者等于压力阈值、且上一个的轮询周期的内存压力值也小于或者等于压力阈值情况下,保持目标进程组以及保持其他进程组的shares值为第二数值。在当前轮询周期的内存压力值小于或者等于压力阈值、且上一个的轮询周期的内存压力值大于压力阈值情况下,将目标进程组的shares值由第一数值修改为第二数值,并保持其他进程组的shares值为第二数值。
由此可见,本申请实施例始终保持除目标进程组外的其他进程组的shares值不变,而根据电子设备内存压力,对应修改目标进程组shares值。
需要说明的是,本申请实施例中,修改目标进程组的shares值的主要作用是将目标进程组与其他进程组加以区分。因此,修改后的第一数值以不影响各进程对CPU资源的竞争和各进程的性能表现为准。
其中,每个进程在CPU上的运行时间满足如下关系式(1):
进程的运行时间=调度周期×进程的shares值/所有进程的shares值之和关系式(1)
其中,调度周期为常量。
可见,进程的运行时间与进程的shares值相关,因此,为了避免影响进程的运行时间,对shares值的修改越小越好。基于这一考虑,可以设定shares值的修改范围,即设定第一数值与第二数值的差值的绝对值小于预设值。例如,预设值为1。这样,第一数值可以是1023或者1025,第二数值可以为默认值1024。
S2015,调度模块获取调度队列中各进程的shares值。
本申请实施例中,调度队列是指处于可运行状态的进程的排队队列,调度队列中各进程排队等待调度模块分配处理器资源,以在处理器上运行。调度队列中可以包括M个处于可运行状态的进程,M为大于或等于1的正整数。M个进程所属的进程组可能不同,例如,调度队列可能包括top-app进程组的进程、vip进程组的进程等。
本申请实施例中,每个进程组可以包括一个或多个进程,同一个进程组中各进程的shares值都相同。例如,top-app进程组的shares值为第一数值时,top-app进程组中各进程的shares值均为第一数值。再例如,top-app进程组的shares值为第二数值时,top-app进程组中各进程的shares值均为第二数值。而vip进程组的shares值始终为第二数值,对应的vip进程组中各进程的shares值也始终为第二数值。
这样,调度模块可以获取调度队列中各进程的shares值,并基于调度队列中各进程的shares值,判断调度队列中是否包括目标进程组中的进程。具体的,shares值为第一数值的进程所述的进程组为top-app进程组,shares值为第二数值的进程所述的进程组不是top-app进程组。
在一种可实现方式中,进程的结构体中包括结构体指针,结构体指针用于指示进程对应的进程组,每个进程组对应有一个shares值。这样,调度模块可以基于调度队列中每个进程对应的结构体指针,确定每个进程对应shares值。
本申请实施例主要针对造成应用主进程阻塞的目标进程组(如,top-app进程组)进行调度优化,以减少对应用主进程造成阻塞的概率。因此,本申请实施例中,调度模块能够将目标进程组与其他进程组加以区域即可,无需识别其他进程具体属于哪一进程组。
具体的,调度模块可以确定shares值为第一数值的进程所属的进程组为目标进程组,shares值为第二数值的进程所属的进程组为非目标进程组。其中,非目标进程组是指除目标进程组以外的任意进程组。非目标进程组可以包括一种或者多种进程组。
上述基于电子设备的内存压力值动态调整目标进程组的shares值的方式,一方面调度模块可以基于各进程的shares值,识别出目标进程组的进程。另一方面,调度模块也可以通过shares值确定电子设备是否处于高负载状态。例如,如果调度队列中包括shares值为第一数值的进程,则表明电子设备处于高负载状态;如果调度队列中不包括shares值为第一数值的进程,则表明电子设备处于低负载状态。另外,由于不同电子设备中shares值这一参数都是相同的,因此本申请实施例通过调整目标进程组的shares值,将目标进程组与其他进程组加以区分的方式能够兼容不同电子设备,更有利于代码维护。
在另一些实施例中,调度模块确定调度队列中各进程所属的进程组的方法,还可以通过以下方式实现:压力监听模块监听电子设备的内存压力值,并判断内存压力值是否大于压力阈值。在内存压力值大于压力阈值的情况下,调度模块先获取调度队列中各进程的进程ID。然后,调度模块基于各进程的进程ID,确定各进程所属的进程组。
本申请实施例中,Cgroup可以为各进程组配置用于表征各进程组的唯一身份标识进程组ID。这样,进程组中每个进程可以携带有各自所属的进程组ID,以指示进程所属的进程组。也就是说,进程组与进程组ID为一一对应的关系。这样,调度模块可以获取调度队列中各进程的ID,并基于ID与进程组的对应关系,确定各进程所属的进程组。
S202,确定调度队列中M个进程的持锁状态。
进程的持锁状态包括持有内存锁和释放内存锁两种状态。
在一些实施例中,为了便于调度模块对进程的持锁状态的判定,可以在进程的结构体中增加持锁标记,通过持锁标记表征进程的持锁状态。对应的,在进程持有内存锁的情况下,设置进程的持锁标记为第一标记,第一标记用于表征进程的持锁状态为持有内存锁。在进程已释放内存锁的情况下,设置进程的持锁标记为第二标记,第二标记用于表征进程的持锁状态为释放内存锁。其中,第一标记和第二标记为不同的标记,这样,调度模块可以通过第一标记和第二标记识别进程的持锁状态。
对应的,调度模块可以获取调度队列中每个进程的持锁标记,如果进程的持锁标记为第一标记,则调度模块确定该进程的持锁状态为持有内存锁。如果进程的持锁标记为第二标记,则调度模块确定该进程的持锁状态为释放内存锁。
示例性的,可以在各进程的结构体中增加持锁标记字段,如in_mmap_lock。这样,当进程持有内存锁时,在持锁接口中将当前进程的持锁标记in_mmap_lock的值设置为1。在进程访问内存区域之后,在释放锁的原生接口中将当前进程持锁标记in_mmap_lock的值设置为0。这样,调度模块可以通过各进程的持锁标记为0或1,识别出调度队列中各进程是否持有内存锁。
需要说明的是,上述实施例仅以持锁标记为0或1进行示例性说明,并不表示对持锁标记的限定。例如,在进程持有内存锁的情况下,可以设置进程的持锁标记的值为第三数值。在进程已释放内存锁的情况下,可以设置进程的持锁标记的值为第四数值,其中,第四数值与第三数值不同即可。
S203,在调度队列中包括目标进程的情况下,设置目标进程的虚拟运行时间vruntime为第一时间值。
目标进程为调度队列中调度权重值为第一数值,且持锁状态为持有内存锁的进程。也就是说,目标进程是指调度队列中持有内存锁,并且属于top-app进程组的进程。
虚拟运行时间(virtual runtime,vruntime)是公平调度算法中用于衡量进程运行时间的参数。vruntime是一个相对时间的概念,表示进程已经在CPU上运行的时间。vruntime的值越小表示进程已经在CPU上运行的时间越短。
公平调度算法会根据进程的vruntime值进行调整,使得每个进程都有机会获得公平的CPU时间片。当一个进程获得CPU运行时,它的vruntime值会逐渐增加,表示它已经消耗了一定的运行时间。而vruntime值较小的进程会在下一次调度中更有可能被选择运行,以平衡各个进程之间的运行时间。这种机制有助于保证不同进程之间的公平性,并避免某些进程长时间占用CPU而导致其他进程无法得到运行的情况。
也就是说,公平调度算法通过不断比较各进程的vruntime来选择下一个要运行的进程。每次调度时,公平调度算法会选择具有最小vruntime值的进程来获得CPU时间片运行。这种方式确保了所有进程在运行时间上的公平分配。
本申请实施例中,在确定调度队列中包括目标进程的情况下,调度模块可以设置目标进程的vruntime值,使设置后的vruntime为调度队列中所有进程的vruntime的最小值。这样,在调度模块调度时,调度模块中的公平调度算法会选择具有最小vruntime值的目标进程来获得CPU时间片运行,即选择目标进程为下一个要运行的进程。从而使目标进程尽快释放内存锁,降低其他进程因无法持锁而阻塞的概率。
在一些实施例中,设置目标进程的虚拟运行时间vruntime为第一时间值,可以采用以下方式实现:调度模块可以计算调度队列中每个进程的vruntime值。然后,调度模块计算所有进程的vruntime的最小值。如果目标进程的vruntime为所有进程的vruntime的最小值,则保持目标进程的vruntime。如果目标进程的vruntime不是所有进程的vruntime的最小值,则调度模块将目标进程的vruntime修改为小于所有进程的vruntime的最小值的值,以使修改后的目标进程的vruntime为调度队列中所有进程的vruntime的最小值。
示例性的,调度队列中包括五个进程,五个进程对应的vruntime分别是T1、T2、T3、T4和T5,其中,T1>T2>T3>T4>T5。假设目标进程对应的vruntime为T3,则在调度前修改目标进程对应的vruntime为T3',其中,T1>T2>T4>T5>T3'。
在另一些实施例中,设置目标进程的虚拟运行时间vruntime为第一时间值,可以采用以下方式实现:调度模块可以计算调度队列中每个进程的vruntime值。然后,调度模块将计算得到的目标进程的vruntime值减去轮转周期,使目标进程的修改后的vruntime为目标进程的修改前的vruntime(即第二时间值)与轮转周期的差值。
其中,轮转周期为公平调度算法中处于runnable状态的所有任务运行一轮所需要的时间。因此,将计算得到的目标进程的vruntime值减去轮转周期,相当于调度模块使目标进程减少一个轮转周期。这样,修改后的vruntime值必然为调度队列中所有进程的vruntime的最小值。
这种实现方式,一方面不需要计算所有进程的vruntime的最小值,以减少计算量。另一方面,不需要在公平调度算法中引入其他参数,可以直接调用原有的轮转周期参数,并基于轮转周期修改目标进程的vruntime。
在公平调度算法中,可以利用红黑树存储待运行进程的信息,包括进程的vruntime值和其他调度相关的属性信息。通过使用红黑树作为数据结构,公平调度算法可以高效地查找并选择下一个应该运行的进程,使得调度模块能够实现公平且高效的进程调度。
红黑树包括多个节点,每个节点代表一个进程,节点的值可以表示该进程的vruntime值,这样,红黑树可以按照进程的vruntime值进行排序和管理。在红黑树中,最左侧的节点始终代表vruntime最小的进程。
步骤204,基于调度队列中各进程的vruntime的大小,对调度队列中各进程进行调度。
在调度模块调度时,调度模块中的公平调度算法会选择具有最小vruntime值的目标进程来获得CPU时间片运行,即选择目标进程为下一个要运行的进程。从而使目标进程尽快释放内存锁,降低其他进程因无法持锁而阻塞的概率。
本申请实施例修改目标进程的vruntime后,可以将修改后的vruntime插值到红黑树的最左侧的节点。这样,调度模块可以基于优先调度红黑树中最左侧节点对应的进程的原则,优先调度目标进程。
本申请实施例中每次执行修改目标进程的vruntime,使调度模块优先调度目标进程的操作,只作用于当前一次调度调整策略,并不影响其他时刻的调度策略。这样,通过修改vruntime值,使调度模块优先调度目标进程的方式,不会对调度模块的整体调度策略造成其他负面影响,保证***的稳定运行。
需要说明的是,如果当前运行的应用主进程为不会被用户所感知的进程,则可以对目标进程组的进程进行调度优化处理,即不触发执行上述步骤S201至S204。如果当前运行的应用主进程为会被用户所感知的进程(例如,前台应用程序中包括绘制进程和渲染进程的情况下),则可以对目标进程组的进程进行调度优化处理,即触发执行上述步骤S201至S204。
示例性的,先确定电子设备的当前应用场景,在当前应用场景为冷启动场景、热启动场景和应用内滑动场景中的至少一项,且电子设备的内存压力值大于压力阈值的情况下,才触发执行步骤S201至S204。否则,不触发执行上述步骤S201至S204。
其中,冷启动是指当启动应用时,后台没有该应用的进程,这时***会重新创建一个新的进程分配给该应用,这种启动方式称为冷启动。在冷启动时,应用进程通常需要加载和初始化各种资源,包括文件、数据库、网络连接等。
热启动是指当启动应用时,后台已有该应用的进程(例:按home键回到桌面,但是该应用的进程是依然会保留在后台,可进入任务列表查看),所以在已有进程的情况下,这种启动会从已有的进程中来启动应用,这个启动方式称为热启动。在热启动时,应用进程已经处于运行状态,但可能需要重新加载某些资源或执行特定操作。
应用内滑动场景是指在应用界面执行滑动操作的场景。例如,下拉刷新、滚动列表、页面切换等。在应用内滑动场景,可能涉及到对数据的读取或显示更新。
可见,通常,冷启动、热启动和应用内滑动场景下均包括绘制进程和渲染进程。电子设备对冷启动、热启动和应用内滑动场景的响应可被用户感知到,如果冷启动、热启动和应用内滑动场景的响应时间长,用户可感知到电子设备卡顿。
另外,在冷启动、热启动和应用内滑动场景中,由于可能需要加载某些资源或者涉及到对数据的读取或更新,因此,冷启动、热启动和应用内滑动场景对应的应用主进程一般需要访问共享内存资源,以对共享内存资源区域进行读写操作。这样,冷启动、热启动或者应用内滑动场景对应的应用主进程需要与多个进程竞争同一个共享内存资源的内存锁。
也就是说,在冷启动、热启动和应用内滑动场景下,如果应用主进程发生阻塞,用户可感知到电子设备卡顿。并且该场景下,应用主进程发生阻塞的原因大概率是由于top-app进程组的持锁进程长时间持有内存锁,导致应用主进程无法获取到内存锁,而处于阻塞状态。因此,在冷启动、热启动和应用内滑动场景下,应用本申请实施例提供的进度调度方法,可以降低应用主进程发生阻塞的概率,从而提高用户体验。
为便于对本申请实施例方案的理解,下面以目标进程组为top-app进程组为例,结合图7对本申请实施例提供的一种进程调度方法进行示例性说明。如图7所示,该方法可以包括以下步骤:
S301,top-app进程组的进程持有内存锁。
S302,将持有内存锁的进程的持锁标记设置为第一标记。
S303,top-app进程组的进程释放内存锁。
S304,将已释放内存锁的进程的持锁标记设置为第二标记。
这样,通过在进程的结构体中增加持锁标记,使各进程根据不同的持锁状态具有不同的持锁标记。例如,当top-app进程组的进程持有内存锁时,进程的持锁标记为1。当top-app进程组的进程释放内存锁后,进程的持锁标记为0。
这样,调度模块可以从进程结构体中获取各进程的持锁标记,并基于各进程的持锁标记,确定各进程的持锁状态。
S305,压力监听模块轮询读取电子设备的内存压力值。
S306,压力监听模块判断内存压力值是否大于压力阈值。
S307,如果内存压力值大于压力阈值,则压力监听模块将top-app进程组的shares值确定为第一数值。
S308,如果内存压力值小于或者等于压力阈值,则压力监听模块将top-app进程组的shares值保持为默认值。
其中,第一数值与默认值不同。
这样,根据内存压力状态动态调整top-app进程组的shares值,使得在内存压力较大的情况下,top-app进程组的shares值与其他进程组的shares值不同。例如,在内存压力较大的情况下,top-app进程组的shares值为1025,其他进程组的shares值为1024。
这样,调度模块可以基于进程的shares值,将top-app进程组与其他进程组加以区分。另外,调度模块还可以基于进程的shares值,确定电子设备当前的内存压力状态。
S309,更新top-app进程组的shares值。
进程结构体中包括结构体指针,结构体指针用于指示进程对应进程组,进程组包括各自对应的shares值。因此,修改top-app进程组的shares值后,进程结构体中top-app进程组的进程的结构体指针对应的shares值更新。这样,调度模块可以通过进程结构体中的结构体指针,确定与进程对应的shares值。
S310,调度模块获取调度队列中各进程的shares值和持锁标记。
S311,在调度队列中包括shares值为第一数值、且持锁标记为第一标记的目标进程的情况下,设置目标进行的vruntime为第一时间值。
调度模块可以通过调度队列中各进程对应的结构体,获取各进程对应的shares值和持锁标记。如果调度队列中不包括shares值为第一数值的进程,即调度队列各进程的shares值均为默认值,则表明调度队列中不包括top-app进程组的进程。如果调度队列中不包括持锁标记为第一标记的进程,则表明调度队列中不包括持锁状态为持有内存锁的进程。
修改后的第一时间值为调度队列中所有进程的vruntime的最小值。
S312,基于调度队列中各进程的vruntime的大小,对调度队列中各进程进行调度。
这样,本申请实施例提供的针对top-app进程组的进程的调度优化方案,在调度队列中包括持有内存锁、且属于top-app进程组的进程的情况下,优先调度该进程,以使该进程尽快释放内存锁,从而解决vip进程组的进程由于长时间无法持有内存锁,而导致vip进程组的进程处于阻塞状态的问题。
需要说明的是,上述实施例仅以目标进程组为top-app进程组、基于shares值确定top-app进程组、基于持锁标记确定持锁状态、以及采用修改vruntime的方式优先调度满足条件的进程为例进行示例性说明,并不表示对上述具体实现方式的限定。例如,如果导致vip进程组发生阻塞的是其他进程组而不是top-app进程组,则可以将目标进程组确定为导致vip进程组发生阻塞的是其他进程组。再例如,本方案也可以基于各进程的ID确定top-app进程组,具体可以参照步骤201的描述,此处不再赘述。
本文中描述的各个方法实施例可以为独立的方案,也可以根据内在逻辑进行组合,这些方案都落入本申请的保护范围中。
可以理解的是,上述各个方法实施例中,由电子设备实现的方法和操作,也可以由可用于电子设备的部件(例如芯片或者电路)实现。
上述实施例对本申请提供的进程调度方法进行了介绍。可以理解的是,电子设备为了实现上述功能,其包含了执行每一个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
图8是本申请实施例提供的一种进程调度装置的结构示意图。在一个实施例中,电子设备可以通过图8所示的软件装置实现相应的功能。如图8所示,该进程调度装置400可以包括:获取模块401、持锁状态确定模块402、vruntime设置模块403和调度模块404。
获取模块401,用于在电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值;所述调度队列包括M个处于可运行状态的进程,M为大于或等于1的正整数;
持锁状态确定模块402,用于确定所述M个进程的持锁状态;
vruntime设置模块403,用于在所述调度队列中包括目标进程的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值;其中,所述目标进程为所述调度队列中调度权重值为第一数值,且持锁状态为持有内存锁的进程;所述电子设备的前台应用程序中除绘制进程和渲染进程以外的其他进程对应的调度权重值为第一数值,所述前台应用程序中所述绘制进程和所述渲染进程对应的调度权重值为第二数值,所述第一数值和所述第二数值不同;所述第一时间值为所述调度队列中所有进程的vruntime的最小值;
调度模块404,用于基于所述调度队列中各进程的vruntime的大小,对所述调度队列中各进程进行调度。
在一种可实现方式中,进程调度装置400还包括内存压力监听模块。内存压力监听模块用于监听所述电子设备的内存压力值;在所述内存压力值大于所述压力阈值的情况下,将所述目标进程组的调度权重值确定为第一数值;在所述内存压力值小于或者等于所述压力阈值的情况下,将所述目标进程组的调度权重值确定为第二数值;其中,所述第一数值与所述第二数值不同。
在一种可实现方式中,所述第二数值为所述目标进程组的调度权重值的默认值,所述第一数值与所述第二数值的差值的绝对值小于预设值。
在一种可实现方式中,所述第一数值为1023或1025,所述默认值为1024。
在一种可实现方式中,获取模块401,具体用于在所述电子设备的内存压力值大于所述压力阈值,且所述电子设备的前台应用程序中包括绘制进程和渲染进程的情况下,获取调度队列中各进程的调度权重值。
在一种可实现方式中,vruntime设置模块403,具体用于在所述调度队列中包括目标进程的情况下,确定所述目标进程的虚拟运行时间vruntime;在所述目标进程的虚拟运行时间vruntime不是所述调度队列中所有进程的vruntime的最小值的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值。
在一种可实现方式中,所述第一时间值为第二时间值与轮转周期的差值,所述第二时间值为所述目标进程修改前的vruntime,所述轮转周期为所述调度队列中所有进程运行一轮所需要的时间。
在一种可实现方式中,进程调度装置400还包括持锁标记设备模块,用于在所述进程持有内存锁的情况下,设置所述进程的持锁标记为第一标记,所述第一标记用于表征所述进程的持锁状态为持有内存锁;在所述进程已释放所述内存锁的情况下,设置所述进程的持锁标记为第二标记,所述第二标记用于表征所述进程的持锁状态为释放内存锁。
在一种可实现方式中,持锁状态确定模块402,具体用于获取所述M个进程的持锁标记;确定所述持锁标记为第一标记的进程的持锁状态为持有内存锁;确定所述持锁标记为第二标记的进程的持锁状态为释放内存锁。
也就是说,该装置400可以实现对应于图1至图7所示方法实施例所执行的步骤或者流程,该装置400可以包括用于执行图1至图7所示方法实施例中执行的方法的模块。应理解,各模块执行上述相应步骤的具体过程在上述方法实施例中已经详细说明,为了简洁,在此不再赘述。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
应注意,本申请实施例中的处理器可以是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
可以理解,本申请实施例中的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasable PROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM,SRAM)、动态随机存取存储器(dynamic RAM,DRAM)、同步动态随机存取存储器(synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(doubledata rateSDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(directrambus RAM,DR RAM)。应注意,本文描述的***和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
根据本申请实施例提供的方法,本申请实施例还提供一种计算机程序产品,该计算机程序产品包括:计算机程序或指令,当该计算机程序或指令在计算机上运行时,使得该计算机执行方法实施例中任意一个实施例的方法。
根据本申请实施例提供的方法,本申请实施例还提供一种计算机存储介质,该计算机存储介质存储有计算机程序或指令,当该计算机程序或指令在计算机上运行时,使得该计算机执行方法实施例中任意一个实施例的方法。
根据本申请实施例提供的方法,本申请实施例还提供一种电子设备,包括存储器和处理器;所述存储器和所述处理器耦合;所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令,当所述处理器执行所述计算机指令时,使所述电子设备执行方法实施例中任意一个实施例的方法。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block)和步骤(step),能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置和模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
上述本申请实施例提供的装置、计算机存储介质、计算机程序产品、电子设备均用于执行上文所提供的方法,因此,其所能达到的有益效果可参考上文所提供的方法对应的有益效果,在此不再赘述。
应理解,在本申请的各个实施例中,各步骤的执行顺序应以其功能和内在逻辑确定,各步骤序号的大小并不意味着执行顺序的先后,不对实施例的实施过程构成限定。
本说明书的各个部分均采用递进的方式进行描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点介绍的都是与其他实施例不同之处。尤其,对于装置、计算机存储介质、计算机程序产品、电子设备的实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例中的说明即可。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
以上所述的本申请实施方式并不构成对本申请保护范围的限定。

Claims (12)

1.一种进程调度方法,其特征在于,所述方法应用于电子设备,所述方法包括:
在所述电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值;所述调度队列包括M个处于可运行状态的进程,M为大于或等于1的正整数;
确定所述调度队列中所述M个进程的持锁状态;
在所述调度队列中包括目标进程的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值;其中,所述目标进程为所述调度队列中调度权重值为第一数值,且持锁状态为持有内存锁的进程;所述电子设备的前台应用程序中除绘制进程和渲染进程以外的其他进程对应的调度权重值为第一数值,所述前台应用程序中所述绘制进程和所述渲染进程对应的调度权重值为第二数值,所述第一数值和所述第二数值不同;所述第一时间值为所述调度队列中所有进程的vruntime的最小值;
基于所述调度队列中各进程的vruntime的大小,对所述调度队列中各进程进行调度。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
监听所述电子设备的内存压力值;
在所述内存压力值大于所述压力阈值的情况下,将目标进程组的调度权重值确定为所述第一数值;所述目标进程组包括前台应用程序中除绘制进程和渲染进程以外的其他进程;
在所述内存压力值小于或者等于所述压力阈值的情况下,将所述目标进程组的调度权重值确定为所述第二数值;其中,所述第一数值与所述第二数值不同。
3.根据权利要求2所述的方法,其特征在于,所述第二数值为所述目标进程组的调度权重值的默认值,所述第一数值与所述第二数值的差值的绝对值小于预设值。
4.根据权利要求3所述的方法,其特征在于,所述第一数值为1023或1025,所述默认值为1024。
5.根据权利要求1所述的方法,其特征在于,所述在所述电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值包括:
在所述电子设备的内存压力值大于所述压力阈值,且所述电子设备的前台应用程序中包括绘制进程和渲染进程的情况下,获取调度队列中各进程的调度权重值。
6.根据权利要求1所述的方法,其特征在于,所述设置所述目标进程的vruntime为第一时间值之前还包括:
在所述调度队列中包括目标进程的情况下,确定所述目标进程的vruntime;
在所述目标进程的vruntime不是所述调度队列中所有进程的vruntime的最小值的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值。
7.根据权利要求1或6任一项所述的方法,其特征在于,所述第一时间值为第二时间值与轮转周期的差值,所述第二时间值为所述目标进程修改前的vruntime,所述轮转周期为所述调度队列中所有进程运行一轮所需要的时间。
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述进程持有内存锁的情况下,设置所述进程的持锁标记为第一标记,所述第一标记用于表征所述进程的持锁状态为持有内存锁;
在所述进程已释放所述内存锁的情况下,设置所述进程的持锁标记为第二标记,所述第二标记用于表征所述进程的持锁状态为释放内存锁。
9.根据权利要求8所述的方法,其特征在于,所述确定所述M个进程的持锁状态,包括:
获取所述M个进程的持锁标记;
确定所述持锁标记为第一标记的进程的持锁状态为持有内存锁;
确定所述持锁标记为第二标记的进程的持锁状态为释放内存锁。
10.一种进程调度装置,其特征在于,所述装置包括:
获取模块,用于在电子设备的内存压力值大于压力阈值的情况下,获取调度队列中各进程的调度权重值;所述调度队列包括M个处于可运行状态的进程,M为大于或等于1的正整数;
持锁状态确定模块,用于确定所述M个进程的持锁状态;
vruntime设置模块,用于在所述调度队列中包括目标进程的情况下,设置所述目标进程的虚拟运行时间vruntime为第一时间值;其中,所述目标进程为所述调度队列中调度权重值为第一数值,且持锁状态为持有内存锁的进程;所述电子设备的前台应用程序中除绘制进程和渲染进程以外的其他进程对应的调度权重值为第一数值,所述前台应用程序中所述绘制进程和所述渲染进程对应的调度权重值为第二数值,所述第一数值和所述第二数值不同;所述第一时间值为所述调度队列中所有进程的vruntime的最小值;
调度模块,用于基于所述调度队列中各进程的vruntime的大小,对所述调度队列中各进程进行调度。
11.一种电子设备,其特征在于,包括存储器和处理器;所述存储器和所述处理器耦合;所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令,当所述处理器执行所述计算机指令时,使所述电子设备执行如权利要求1-9中任一项所述的方法。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序或指令,当所述计算机程序或指令在计算机上运行时,使得计算机执行如权利要求1-9中任一项所述的方法。
CN202310991089.1A 2023-08-07 2023-08-07 一种进程调度方法、装置及电子设备 Pending CN117707720A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310991089.1A CN117707720A (zh) 2023-08-07 2023-08-07 一种进程调度方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310991089.1A CN117707720A (zh) 2023-08-07 2023-08-07 一种进程调度方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN117707720A true CN117707720A (zh) 2024-03-15

Family

ID=90159424

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310991089.1A Pending CN117707720A (zh) 2023-08-07 2023-08-07 一种进程调度方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN117707720A (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6449614B1 (en) * 1999-03-25 2002-09-10 International Business Machines Corporation Interface system and method for asynchronously updating a share resource with locking facility
US20060130062A1 (en) * 2004-12-14 2006-06-15 International Business Machines Corporation Scheduling threads in a multi-threaded computer
US7293270B1 (en) * 2002-11-19 2007-11-06 International Business Machines Corporation System and method for scheduling and coordinating tasks across application processes using shared memory
CN112130963A (zh) * 2020-09-30 2020-12-25 腾讯科技(深圳)有限公司 虚拟机任务的调度方法、装置、计算机设备及存储介质
US20210248004A1 (en) * 2020-02-07 2021-08-12 Samsung Electronics Co., Ltd. Electronic device for task scheduling when application is run, method of operating the same, and storage medium
CN115543551A (zh) * 2021-06-30 2022-12-30 华为技术有限公司 线程调度方法、装置及电子设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6449614B1 (en) * 1999-03-25 2002-09-10 International Business Machines Corporation Interface system and method for asynchronously updating a share resource with locking facility
US7293270B1 (en) * 2002-11-19 2007-11-06 International Business Machines Corporation System and method for scheduling and coordinating tasks across application processes using shared memory
US20060130062A1 (en) * 2004-12-14 2006-06-15 International Business Machines Corporation Scheduling threads in a multi-threaded computer
US20210248004A1 (en) * 2020-02-07 2021-08-12 Samsung Electronics Co., Ltd. Electronic device for task scheduling when application is run, method of operating the same, and storage medium
CN112130963A (zh) * 2020-09-30 2020-12-25 腾讯科技(深圳)有限公司 虚拟机任务的调度方法、装置、计算机设备及存储介质
CN115543551A (zh) * 2021-06-30 2022-12-30 华为技术有限公司 线程调度方法、装置及电子设备

Similar Documents

Publication Publication Date Title
CN113542485B (zh) 一种通知处理方法、电子设备及计算机可读存储介质
CN111813536B (zh) 任务处理方法、装置、终端以及计算机可读存储介质
CN111543042B (zh) 通知消息的处理方法及电子设备
CN112527476B (zh) 资源调度方法及电子设备
CN112947947B (zh) 安装包的下载方法、分发方法、终端设备、服务器及***
WO2021052070A1 (zh) 一种帧率识别方法及电子设备
WO2022037726A1 (zh) 分屏显示方法和电子设备
WO2021218429A1 (zh) 应用窗口的管理方法、终端设备及计算机可读存储介质
WO2022078105A1 (zh) 内存管理方法、电子设备以及计算机可读存储介质
CN112181616B (zh) 任务处理方法及相关装置
CN116560771A (zh) 一种应用执行绘制操作的方法及电子设备
CN113254409A (zh) 文件共享方法、***及相关设备
CN117130773B (zh) 资源分配方法、装置和设备
CN114461588A (zh) 调节预读窗口的方法及电子设备
CN114546511A (zh) 插件管理方法、***及装置
WO2022166435A1 (zh) 分享图片的方法和电子设备
CN116048831B (zh) 一种目标信号处理方法和电子设备
WO2022095906A1 (zh) 一种按键映射方法、电子设备及***
CN115729684B (zh) 输入输出请求处理方法和电子设备
CN116700913A (zh) 嵌入式文件***的调度方法、设备及存储介质
CN114828098B (zh) 数据传输方法和电子设备
CN117707720A (zh) 一种进程调度方法、装置及电子设备
CN116089057B (zh) 资源调度方法、设备、存储介质和程序产品
CN114826636B (zh) 访问控制***及相关方法和设备
CN116703689B (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