CN101697140A - Optimized dispatching method of operating system - Google Patents

Optimized dispatching method of operating system Download PDF

Info

Publication number
CN101697140A
CN101697140A CN200910186336A CN200910186336A CN101697140A CN 101697140 A CN101697140 A CN 101697140A CN 200910186336 A CN200910186336 A CN 200910186336A CN 200910186336 A CN200910186336 A CN 200910186336A CN 101697140 A CN101697140 A CN 101697140A
Authority
CN
China
Prior art keywords
cpu usage
time
operating system
increment
cpu
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
CN200910186336A
Other languages
Chinese (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.)
Suzhou University of Science and Technology
Original Assignee
Suzhou University of Science and Technology
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 Suzhou University of Science and Technology filed Critical Suzhou University of Science and Technology
Priority to CN200910186336A priority Critical patent/CN101697140A/en
Publication of CN101697140A publication Critical patent/CN101697140A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Debugging And Monitoring (AREA)

Abstract

本发明公开了一种操作系统的优化调度方法,运行一个应用程序或软件,将此应用程序或软件分成若干个执行单元,操作系统分配给每个单元若干运行时间片,实时检测CPU占用率(usage rate),并计算本发明定义的多种时间范围内的多种CPU占用率增量和以这些增量为自变量的有理函数值,并设定阈值,依据时间段内CPU占用率增量的有理函数值与阈值的相对大小,由操作系统按照一定的规律给各个在运行单元分配后续运行时间片数量。本发明采用CPU占用率作为本调度方法的感知量,更直接、更快速地反应CPU芯片的热失效程度,延迟或反应时间更短,温度波动更平稳,达到计算机的功能、速度、效率、温度和可靠性的全面兼顾。

The invention discloses an optimal scheduling method for an operating system. An application program or software is run, and the application program or software is divided into several execution units, and the operating system allocates a number of running time slices to each unit, and real-time detection of the CPU occupancy rate ( usage rate), and calculate various CPU usage increments in the various time ranges defined by the present invention and the rational function values with these increments as independent variables, and set thresholds, according to the CPU usage increments in the time period The relative size of the rational function value and the threshold value, the operating system allocates the number of subsequent running time slices to each running unit according to certain rules. The present invention uses the CPU occupancy rate as the perception quantity of the scheduling method, more directly and quickly reflects the degree of thermal failure of the CPU chip, has shorter delay or response time, and more stable temperature fluctuations, achieving the functions, speed, efficiency, and temperature of the computer. A comprehensive balance between reliability and reliability.

Description

操作系统的优化调度方法Optimal Scheduling Method for Operating System

技术领域 technical field

本发明涉及操作系统的优化调度方法。The invention relates to an optimal scheduling method of an operating system.

背景技术 Background technique

随着计算机技术的应用不断扩展,微处理器CPU芯片的热失效问题日益凸显,目前主要有两种解决途径。一种是从外部硬件上提高芯片的散热能力和效果。另一种是将软硬件结合,主要是通过动态热量管理(DynamicalThermal Management,DTM)技术,牺牲计算机运行速度和效率为代价,换取CPU芯片不过热。With the continuous expansion of the application of computer technology, the problem of thermal failure of microprocessor CPU chips has become increasingly prominent, and there are currently two main solutions. One is to improve the heat dissipation capability and effect of the chip from the external hardware. The other is to combine software and hardware, mainly through Dynamic Thermal Management (DTM) technology, at the expense of computer operating speed and efficiency, in exchange for the CPU chip not being overheated.

硬件层面的散热技术包括风冷、水冷、封装、热管、微通道、半导体致冷、热离子致冷,以及芯片插座设计等等。这个途径的优点是见效快,但是受到生产成本、噪音和附加功耗的限制,而且技术发展已近极限。DTM动态热量管理技术主要指根据CPU芯片温度值,采取相应的降频、降压、时钟闸门、切换工作模式、切断或休眠某些部件、关闭某些功能等措施,以及取指和执行带宽阀、指令延迟槽等技术。这个途径的优点是成本低,缺点是见效慢且导致计算机功能降低。Heat dissipation technologies at the hardware level include air cooling, water cooling, encapsulation, heat pipes, micro-channels, semiconductor cooling, thermionic cooling, and chip socket design, etc. The advantage of this approach is quick results, but it is limited by production cost, noise and additional power consumption, and the technological development is close to the limit. DTM dynamic thermal management technology mainly refers to taking corresponding measures such as frequency reduction, voltage reduction, clock gate, switching working mode, cutting off or sleeping some components, closing some functions, etc. according to the temperature value of the CPU chip, as well as taking instructions and executing bandwidth valves. , instruction delay slot and other technologies. The advantage of this approach is that the cost is low, and the disadvantage is that it takes effect slowly and leads to reduced computer functions.

之后,针对DTM技术的不足,一种纯内部软件的优化分配芯片耗散功率的途径逐渐开辟出来。其中,最新的技术是一类基于CPU芯片温度/功率的操作系统多线程调度策略,即依靠操作系统优化分配芯片的耗散功率。操作系统作为CPU资源的最主要控制者,其进程调度策略直接决定CPU吞吐量和负载情况,而优化分配芯片的耗散功率,就是通过合理调度和分配各个线程的运行时段,使CPU在总效率不减少的前提下,产生的耗散功率最小。Afterwards, aiming at the deficiency of DTM technology, a way of optimizing power dissipation of chips by pure internal software was gradually opened up. Among them, the latest technology is a type of operating system multi-thread scheduling strategy based on CPU chip temperature/power, that is, relying on the operating system to optimize the allocation of chip power dissipation. As the main controller of CPU resources, the operating system’s process scheduling strategy directly determines the CPU throughput and load. Optimizing the power dissipation of the chip is to reasonably schedule and allocate the running time of each thread to make the CPU in the overall efficiency. Under the premise of not reducing, the dissipated power generated is the smallest.

温度/功率感知策略以CPU芯片温度作为感知量,即控制变量。但是,温度仅是CPU芯片热失效程度的间接反映量,以其为感知量的调度策略的质量显然是有缺陷的,一方面反应时间长,另一方面调节时温度波动幅度较大。The temperature/power sensing strategy takes the temperature of the CPU chip as the sensing quantity, that is, the control variable. However, the temperature is only an indirect reflection of the degree of thermal failure of the CPU chip, and the quality of the scheduling strategy based on it is obviously defective. On the one hand, the response time is long, and on the other hand, the temperature fluctuates greatly during adjustment.

发明内容 Contents of the invention

本发明要解决的技术问题是:提供一种比以温度/功率作为感知量更直接、且无时滞的操作系统优化调度方法,更直接、更快速地反应CPU芯片的热失效程度,延迟或反应时间更短,温度波动更平稳,达到计算机的功能、速度、效率和温度、可靠性的全面兼顾。The technical problem to be solved by the present invention is to provide an operating system optimization scheduling method that is more direct and has no time lag than using temperature/power as a perceived quantity, and can more directly and quickly reflect the degree of thermal failure of the CPU chip, delay or The reaction time is shorter, the temperature fluctuation is more stable, and the function, speed, efficiency, temperature and reliability of the computer are fully considered.

本发明的技术方案是:一种操作系统的优化调度方法,包括如下步骤:The technical scheme of the present invention is: a method for optimal scheduling of an operating system, comprising the steps of:

步骤1:运行一个应用程序或软件,将此应用程序或软件分成若干个运行单元,设第x个单元为Px,其中1≤x≤N,N为正整数;Step 1: Run an application program or software, divide the application program or software into several operating units, set the xth unit as Px, where 1≤x≤N, and N is a positive integer;

步骤2:操作系统运行的时间片依次记为t1,t2,t3,...,tn,将ti和tj时间片之间的时间长度称为时间段,并记为tij,特别的,时间段tij即为时间片ti的时间长度,其中1≤i,j≤n,n为正整数;Step 2: The time slices of the operating system are recorded as t 1 , t 2 , t 3 , ..., t n in turn, and the time length between the t i and t j time slices is called the time period, and is recorded as t ij , in particular, time period t ij is the time length of time slice t i , where 1≤i, j≤n, n is a positive integer;

步骤3:实时检测CPU占用率并计算各时间片内的CPU占用率增量和时间段tij的CPU占用率增量,并对这些增量进行处理;Step 3: Detect the CPU usage rate in real time and calculate the CPU usage rate increment in each time slice and the CPU usage rate increment of the time period t ij , and process these increments;

步骤4:根据设定的CPU占用率增量的计算方法和处理方法,预先设定一个对应的正数作为某长度时间段的CPU占用率增量处理值的阈值Th;Step 4: Preset a corresponding positive number as the threshold Th of the CPU usage increment processing value for a certain length of time according to the set calculation method and processing method of the CPU usage increment;

步骤5:若检测到某一时间段内的CPU占用率增量的处理值大于阈值时,对该时间段内新运行的单元Px进行标记,并执行步骤6;若未超过阈值,则不做后续步骤,回到步骤3;Step 5: If it is detected that the processing value of the CPU usage increment in a certain period of time is greater than the threshold, mark the newly running unit Px within the period of time, and perform step 6; if it does not exceed the threshold, do not Subsequent steps, return to step 3;

步骤6:操作系统根据CPU占用率增量处理值超过阈值的程度,给各个在运行单元重新分配后续的运行时间片的数量,然后回到步骤3继续执行。Step 6: The operating system reallocates the number of subsequent running time slices to each running unit according to the extent to which the CPU usage incremental processing value exceeds the threshold, and then returns to step 3 to continue execution.

本发明的更详细的技术方案是:The more detailed technical scheme of the present invention is:

所述运行单元可以是一个线程、进程或者程序段。The running unit may be a thread, process or program segment.

所述时间片ti内的CPU占用率增量的计算方法为ti结束时刻的CPU占用率和ti开始时刻的CPU占用率的差值。The CPU usage increment in the time slice t i is calculated as the difference between the CPU usage at the end of t i and the CPU usage at the start of t i .

所述的时间段tij内的CPU占用率增量的计算方法为以下任何一种或其中若干种的组合:The calculation method of the CPU usage increment in the time period t ij is any one of the following or a combination of several of them:

1)是tj结束时刻的CPU占用率和ti开始时刻的CPU占用率的差值;1) is the difference between the CPU usage at the end of t j and the CPU usage at the beginning of t i ;

2)是ti和tj之间的部分或者全部时间片的CPU占用率增量的算术平均值;2) is the arithmetic mean value of the CPU usage increment of some or all time slices between t i and t j ;

3)是ti和tj之间的部分或者全部时间片的CPU占用率增量的均方根值;3) is the root mean square value of the CPU usage increment of part or all of the time slices between t i and t j ;

4)是ti和tj之间的部分或者全部时间片的CPU占用率增量的方差;4) is the variance of the CPU usage increment of some or all time slices between t i and t j ;

5)是ti和tj之间的部分或者全部时间片的CPU占用率增量的标准差;5) is the standard deviation of the CPU usage increment of some or all time slices between t i and t j ;

步骤3中对所述的CPU占用率增量进行处理的处理方法为:以部分或全部时间片的CPU占用率增量,和/或时间段内的CPU占用率增量作为自变量,进行连续或离散的有理函数运算。The processing method for processing the CPU usage increment in step 3 is: taking the CPU usage increment of part or all of the time slices, and/or the CPU usage increment within a time period as an independent variable, and continuously or discrete rational function operations.

步骤3中所选用CPU占用率增量的计算方法和处理方法不同,步骤4中的阈值也随之设定的值不同。The calculation method and processing method of the CPU usage increment selected in step 3 are different, and the threshold value set in step 4 is also different accordingly.

所述操作系统给各个在运行单元重新分配后续运行的时间片数量,应遵循以下原则:被标记的新运行的单元被分配的后续运行时间片是减少的The operating system redistributes the number of subsequent running time slices to each running unit, and the following principles should be followed: the allocated subsequent running time slices of marked newly running units are reduced

本发明的优点是:The advantages of the present invention are:

1.反映CPU芯片热失效程度更直接、更快速;1. It is more direct and faster to reflect the degree of thermal failure of the CPU chip;

2.延迟或者反应时间更短,见效快;2. The delay or reaction time is shorter, and the effect is quick;

3.温度值更平稳,温度波动幅度更小,温度冲击更小;3. The temperature value is more stable, the temperature fluctuation range is smaller, and the temperature shock is smaller;

4.达到计算机的功能、速度、效率和温度、可靠性的全面兼顾;4. Achieve the comprehensive consideration of the computer's function, speed, efficiency, temperature and reliability;

5.成本低。5. Low cost.

附图说明 Description of drawings

下面结合附图及实施例对本发明作进一步描述:The present invention will be further described below in conjunction with accompanying drawing and embodiment:

图1为CPU芯片工作的温度-时间关系图。Fig. 1 is the temperature-time relationship graph of CPU chip work.

其中:1未采用本实施例的调度方法的CPU芯片的温度-时间关系曲线;2采用本实施例的调度方法后的CPU芯片的温度-时间关系曲线。Among them: 1. The temperature-time relationship curve of the CPU chip without using the scheduling method of this embodiment; 2. The temperature-time relationship curve of the CPU chip after using the scheduling method of this embodiment.

具体实施方式 Detailed ways

实施例:本实施例采用反映CPU芯片失效率程度的CPU占用率(CPUusage rate)作为本发明调度方法的感知量。Embodiment: This embodiment adopts the CPU usage rate (CPUusage rate) reflecting the degree of CPU chip failure rate as the perception quantity of the scheduling method of the present invention.

本实施例的操作系统的优化调度方法,包括如下步骤:The optimal scheduling method of the operating system of the present embodiment includes the following steps:

(1)运行一个应用程序或软件,将此应用程序或软件分成若干个运行单元,每个单元可以是一个线程、一个进程或者是一个程序段,设第x个单元为Px,其中1≤x≤N,N为正整数。(1) To run an application program or software, divide the application program or software into several operating units, each unit can be a thread, a process or a program segment, let the xth unit be Px, where 1≤x ≤N, N is a positive integer.

(2)操作系统运行的时间片依次记为t1,t2,t3,...,tn,将ti和tj时间片之间的时间长度称为时间段,并记为tij,特别的,时间段tij即为时间片ti的时间长度,其中1≤i,j≤n,n为正整数。(2) The time slices of the operating system are sequentially recorded as t 1 , t 2 , t 3 , ..., t n , and the time length between the t i and t j time slices is called the time period, and is recorded as t ij , in particular, the time segment t ij is the time length of the time slice t i , where 1≤i, j≤n, and n is a positive integer.

(3)实时检测CPU占用率并计算各时间片内的CPU占用率增量和时间段tij的CPU占用率增量,并对所得到的多种CPU占用率的增量进行处理运算。(3) Real-time detection of CPU occupancy rate and calculation of CPU occupancy rate increment in each time slice and CPU occupancy rate increment of time period t ij , and processing and calculation of various obtained CPU occupancy rate increments.

其中,时间片ti内的CPU占用率增量的计算方法为ti结束时刻的CPU占用率和ti开始时刻的CPU占用率的差值。Wherein, the calculation method of the CPU usage increment in the time slice t i is the difference between the CPU usage rate at the end time of t i and the CPU usage rate at the beginning time of t i .

时间段tij内的CPU占用率增量的计算方法为以下任何一种或其中若干种的组合:The calculation method of the CPU usage increment in the time period t ij is any one of the following or a combination of several of them:

1)是tj结束时刻的CPU占用率和ti开始时刻的CPU占用率的差值;1) is the difference between the CPU usage at the end of t j and the CPU usage at the beginning of t i ;

2)是ti和tj之间的部分或者全部时间片的CPU占用率增量的算术平均值;2) is the arithmetic mean value of the CPU usage increment of some or all time slices between t i and t j ;

3)是ti和tj之间的部分或者全部时间片的CPU占用率增量的均方根值;3) is the root mean square value of the CPU usage increment of part or all of the time slices between t i and t j ;

4)是ti和tj之间的部分或者全部时间片的CPU占用率增量的方差;4) is the variance of the CPU usage increment of some or all time slices between t i and t j ;

5)是ti和tj之间的部分或者全部时间片的CPU占用率增量的标准差;5) is the standard deviation of the CPU usage increment of some or all time slices between t i and t j ;

对所述多种CPU占用率的增量进行处理的处理方法为:以CPU占用率增量为自变量,进行连续或离散的有理函数运算。这里作为自变量的CPU占用率增量是指部分或全部时间片的CPU占用率增量或者时间段内的CPU占用率增量,或者是部分或全部时间片的CPU占用率增量和时间段内的CPU占用率增量的组合。The processing method for processing the increments of the various CPU occupancy rates is: taking the increments of the CPU occupancy rates as independent variables, and performing continuous or discrete rational function operations. The CPU usage increment used as an independent variable here refers to the CPU usage increment of part or all of the time slices or the CPU usage increment of the time period, or the CPU usage increment of some or all of the time slices and the time period The combination of CPU usage increments within.

(4)根据设定的CPU占用率增量的计算方法,预先设定一个对应的正数作为某个长度时间段的CPU占用率增量处理值的阈值Th。步骤(3)中所选用的CPU占用率增量的计算方法和处理方法不同,阈值也随之设定不同的值。(4) According to the set calculation method of the CPU usage increment, preset a corresponding positive number as the threshold Th of the CPU usage increment processing value for a certain length of time. The calculation method and processing method of the CPU usage increment selected in step (3) are different, and the threshold value is also set to a different value accordingly.

阈值一般可由大量实验经过分析得出。检测的时间段的长短和阈值大小的选择根据实验经验确定。若时间段内CPU占用率增量处理值小于或等于阈值,说明CPU占用率没有增加或者增加量未超限,操作系统不需要做出调整;若时间段内CPU占用率增量处理值大于阈值时,说明CPU占用率的增加量过大,会引起的CPU芯片的温度过高、功率或热量过大了,操作系统需要做出调整。The threshold value can generally be obtained through analysis of a large number of experiments. The length of the detection time period and the selection of the threshold value are determined according to experimental experience. If the incremental processing value of the CPU usage within the time period is less than or equal to the threshold, it means that the CPU usage has not increased or the increase has not exceeded the limit, and the operating system does not need to make adjustments; if the incremental processing value of the CPU usage within the time period is greater than the threshold , it means that the increase of the CPU usage is too large, which will cause the temperature of the CPU chip to be too high, the power or heat to be too large, and the operating system needs to be adjusted.

(5)若检测到某一时间段内的CPU占用率增量处理值大于阈值时,对该时间段内新运行的单元Px进行标记,并继续执行下面的步骤;若未超过阈值,则不执行后续步骤,回到步骤(3)继续实时检测。(5) If it is detected that the CPU usage increment processing value in a certain time period is greater than the threshold value, mark the newly operated unit Px in the time period, and continue to perform the following steps; if it does not exceed the threshold value, then do not Execute subsequent steps and return to step (3) to continue real-time detection.

(6)操作系统根据CPU占用率增量值处理值超过阈值的程度,给各个单元重新分配后续的运行时间片的数量,即重新确定各个在运行单元的运行时间片数量的相对比例,然后再回到步骤(3)继续实时检测。(6) The operating system redistributes the number of subsequent running time slices to each unit according to the extent to which the processing value of the incremental value of the CPU usage exceeds the threshold, that is, re-determines the relative proportion of the number of running time slices of each running unit, and then Return to step (3) to continue real-time detection.

操作系统给各在运行单元重新分配运行时间片数量和相对比例的方法可以为以下的反比例关系法或者其变形的方法:The method for the operating system to re-allocate the number and relative proportion of running time slices to each running unit can be the following inverse proportional relationship method or its deformation method:

反比例关系法:例如测出时间段内CPU占用率增量是阈值的5倍,则接下来操作系统分配给被标记的新运行的单元的运行时间片数量是其原有时间片数量的1/5。被标记的新运行的单元被削减的4/5的运行时间片可酌情分给其余单元或者被丢弃。操作系统给各个在运行单元重新分配后续运行的时间片数量,遵循以下原则:被标记的新运行的单元被分配的后续运行时间片必定是减少的,少于其原有分配的时间片数量。Inverse proportional relationship method: For example, if the increase in CPU usage during the measured time period is 5 times the threshold value, then the number of running time slices allocated by the operating system to the marked new running unit is 1/ of the original number of time slices 5. The cut 4/5 running time slice of the marked newly running unit can be distributed to the rest of the units or discarded as appropriate. The operating system redistributes the number of subsequent running time slices to each running unit, following the following principle: the subsequent running time slices assigned to the marked new running units must be reduced, which is less than the original allocated time slices.

如图1所示,为CPU芯片工作的温度-时间关系图。曲线2为采用本实施例的调度方法后的CPU芯片的温度-时间关系曲线。在t2时刻之前,CPU占用率增量未超过阈值,因此未作处理,计算机温度上升。在t2时刻以后,发现CPU占用率增量经有理函数处理后的值超过阈值,则操作系统开始应用本实施例的调度方法,调整执行的任务,使CPU的占用率降下,从而防止了CPU芯片温度的持续升高,使温度保持在CPU工作相对稳定的温度以下,同时兼顾了计算机的功能、速度和效率。若未采用本实施例的调度方法,则会像曲线1一样,CPU芯片的温度持续上升。As shown in Figure 1, it is a temperature-time relationship diagram for CPU chip work. Curve 2 is the temperature-time relationship curve of the CPU chip after adopting the scheduling method of this embodiment. Before time t2 , the CPU usage increment does not exceed the threshold, so no processing is performed, and the temperature of the computer rises. After time t2 , if it is found that the value of the CPU usage increment processed by a rational function exceeds the threshold value, the operating system starts to apply the scheduling method of this embodiment, adjusts the tasks to be executed, and reduces the CPU usage rate, thereby preventing the CPU The continuous rise of the chip temperature keeps the temperature below the relatively stable temperature of the CPU, while taking into account the functions, speed and efficiency of the computer. If the scheduling method of this embodiment is not adopted, as in curve 1, the temperature of the CPU chip continues to rise.

以上所述,仅为本发明的优选实施例,并不能以此限定本发明实施的范围,凡依本发明权利要求及说明书内容所作的简单的变换,皆应仍属于本发明覆盖的保护范围。The above descriptions are only preferred embodiments of the present invention, and should not limit the implementation scope of the present invention. All simple transformations made according to the claims of the present invention and the contents of the description should still fall within the scope of protection covered by the present invention.

Claims (7)

1.一种操作系统的优化调度方法,其特征在于包括如下步骤:1. an optimal dispatching method of an operating system, is characterized in that comprising the steps: 步骤1:运行一个应用程序或软件,将此应用程序或软件分成若干个运行单元,设第x个单元为Px,其中1≤x≤N,N为正整数;Step 1: Run an application program or software, divide the application program or software into several operating units, set the xth unit as Px, where 1≤x≤N, and N is a positive integer; 步骤2:操作系统运行的时间片依次记为t1,t2,t3,...,tn,将ti和tj时间片之间的时间长度称为时间段,并记为tij,特别的,时间段tii即为时间片ti的时间长度,其中1≤i,j≤n,n为正整数;Step 2: The time slices of the operating system are recorded as t 1 , t 2 , t 3 , ..., t n in turn, and the time length between the t i and t j time slices is called the time period, and is recorded as t ij , in particular, time period t ii is the time length of time slice t i , where 1≤i, j≤n, n is a positive integer; 步骤3:实时检测CPU占用率并计算各时间片内的CPU占用率增量和时间段的CPU占用率增量,并对这些增量进行处理;Step 3: Detect the CPU usage in real time and calculate the CPU usage increment in each time slice and the CPU usage increment in the time period, and process these increments; 步骤4:根据设定的CPU占用率增量的计算方法和处理方法,预先设定一个对应的正数作为某个长度时间段的CPU占用率增量处理值的阈值Th;Step 4: Preset a corresponding positive number as the threshold Th of the CPU usage increment processing value for a certain length of time according to the set calculation method and processing method of the CPU usage increment; 步骤5:若检测到某一时间段内的CPU占用率增量的处理值大于阈值时,对该时间段内新运行的单元Px进行标记,并执行步骤6;若未超过阈值,则不做步骤6,继续执行步骤3;Step 5: If it is detected that the processing value of the CPU usage increment in a certain period of time is greater than the threshold, mark the newly running unit Px within the period of time, and perform step 6; if it does not exceed the threshold, do not Step 6, continue to step 3; 步骤6:操作系统根据CPU占用率增量处理值超过阈值的程度,给各个在运行单元重新分配后续的运行时间片的数量,然后回到步骤3继续执行。Step 6: The operating system reallocates the number of subsequent running time slices to each running unit according to the extent to which the CPU usage incremental processing value exceeds the threshold, and then returns to step 3 to continue execution. 2.根据权利要求1中所述的操作系统的优化调度方法,其特征在于:所述运行单元可以是一个线程、进程或者程序段。2. The optimal scheduling method of the operating system according to claim 1, characterized in that: the running unit can be a thread, a process or a program segment. 3.根据权利要求1中所述的操作系统的优化调度方法,其特征在于:所述时间片ti内的CPU占用率增量的计算方法为ti结束时刻的CPU占用率和ti开始时刻的CPU占用率的差值。3. according to the optimal scheduling method of the operating system described in claim 1, it is characterized in that: the computing method of the CPU occupancy rate increment in described time slice t i is the CPU occupancy rate at the end moment of t i and the beginning of t i The difference between the CPU usage at each moment. 4.根据权利要求1中所述的操作系统的优化调度方法,其特征在于所述的时间段tij内的CPU占用率增量的计算方法为以下任何一种或其中若干种的组合:4. according to the optimal scheduling method of the operating system described in claim 1, it is characterized in that the calculation method of the CPU usage increment in the described time period t ij is any one of the following or a combination of several of them: 1)是tj结束时刻的CPU占用率和ti开始时刻的CPU占用率的差值;1) is the difference between the CPU usage at the end of t j and the CPU usage at the beginning of t i ; 2)是ti和tj之间的部分或者全部时间片的CPU占用率增量的算术平均值;2) is the arithmetic mean value of the CPU usage increment of some or all time slices between t i and t j ; 3)是ti和tj之间的部分或者全部时间片的CPU占用率增量的均方根值;3) is the root mean square value of the CPU usage increment of part or all of the time slices between t i and t j ; 4)是ti和tj之间的部分或者全部时间片的CPU占用率增量的方差;4) is the variance of the CPU usage increment of some or all time slices between t i and t j ; 5)是ti和tj之间的部分或者全部时间片的CPU占用率增量的标准差;5) is the standard deviation of the CPU usage increment of some or all time slices between t i and t j ; 5.根据权利要求1中所述的操作系统的优化调度方法,其特征在于:5. according to the optimal scheduling method of operating system described in claim 1, it is characterized in that: 步骤3中对所述的CPU占用率增量进行处理的处理方法为:以部分或全部时间片的CPU占用率增量,和/或时间段内的CPU占用率增量作为自变量,进行连续或离散的有理函数运算。The processing method for processing the CPU usage increment in step 3 is: taking the CPU usage increment of part or all of the time slices, and/or the CPU usage increment within a time period as an independent variable, and continuously or discrete rational function operations. 6.根据权利要求1中所述的操作系统的优化调度方法,其特征在于:步骤3中所选用CPU占用率增量的计算方法和处理方法不同,步骤4中的阈值也随之设定的值不同。6. according to the optimal scheduling method of the operating system described in claim 1, it is characterized in that: the calculation method and processing method of the selected CPU usage increment in step 3 are different, and the threshold value in step 4 is also set thereupon The values are different. 7.根据权利要求1中所述的操作系统的优化调度方法,其特征在于:所述操作系统给各个在运行单元重新分配后续运行的时间片数量,应遵循以下原则:被标记的新运行的单元被分配的后续运行时间片是减少的。7. according to the optimal scheduling method of the operating system described in claim 1, it is characterized in that: described operating system redistributes the time slice quantity of subsequent operation to each operating unit, should follow the following principles: the marked new operation Subsequent run time slices to which a unit is allocated are reduced.
CN200910186336A 2009-10-22 2009-10-22 Optimized dispatching method of operating system Pending CN101697140A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910186336A CN101697140A (en) 2009-10-22 2009-10-22 Optimized dispatching method of operating system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910186336A CN101697140A (en) 2009-10-22 2009-10-22 Optimized dispatching method of operating system

Publications (1)

Publication Number Publication Date
CN101697140A true CN101697140A (en) 2010-04-21

Family

ID=42142245

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910186336A Pending CN101697140A (en) 2009-10-22 2009-10-22 Optimized dispatching method of operating system

Country Status (1)

Country Link
CN (1) CN101697140A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102156666A (en) * 2011-04-20 2011-08-17 上海交通大学 Temperature optimizing method for resource scheduling of coarse reconfigurable array processor
CN104298711A (en) * 2014-09-12 2015-01-21 百度在线网络技术(北京)有限公司 Method and device for scanning information to be scanned and computer equipment
CN106033345A (en) * 2015-03-17 2016-10-19 阿里巴巴集团控股有限公司 Method and device for controlling CPU utilization rate
CN115327252A (en) * 2022-06-27 2022-11-11 上海轩田工业设备有限公司 High-low temperature microwave performance test scheduling optimization method and system

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102156666A (en) * 2011-04-20 2011-08-17 上海交通大学 Temperature optimizing method for resource scheduling of coarse reconfigurable array processor
CN102156666B (en) * 2011-04-20 2012-11-28 上海交通大学 Temperature optimizing method for resource scheduling of coarse reconfigurable array processor
CN104298711A (en) * 2014-09-12 2015-01-21 百度在线网络技术(北京)有限公司 Method and device for scanning information to be scanned and computer equipment
US9723020B2 (en) 2014-09-12 2017-08-01 Baidu Online Network Technology (Beijing) Co., Ltd. Method, apparatus and computer device for scanning information to be scanned
US9971892B2 (en) 2014-09-12 2018-05-15 Baidu Online Network Technology (Beijing) Co., Ltd. Method, apparatus and computer device for scanning information to be scanned
CN106033345A (en) * 2015-03-17 2016-10-19 阿里巴巴集团控股有限公司 Method and device for controlling CPU utilization rate
CN106033345B (en) * 2015-03-17 2019-06-11 阿里巴巴集团控股有限公司 The control method and device of CPU usage
CN115327252A (en) * 2022-06-27 2022-11-11 上海轩田工业设备有限公司 High-low temperature microwave performance test scheduling optimization method and system
CN115327252B (en) * 2022-06-27 2023-08-08 上海轩田工业设备有限公司 High-low temperature microwave performance test scheduling optimization method and system

Similar Documents

Publication Publication Date Title
TWI518586B (en) Coprocessor and system performance and power management technology
CN105518563B (en) Dynamic voltage frequency scaling system and associated method
EP1612649B1 (en) Method and apparatus for energy efficiency in an integrated circuit
CN102645964B (en) Processor temperature control method and controller
KR101471303B1 (en) Device and method of power management for graphic processing unit
CN1340751A (en) Central processing unit dispatch method and device
CN1168501A (en) Method and system for controlling computer operation in response to central processing unit operating characteristics
CN106762765B (en) Server fan under being configured for different type board regulates and controls method and system
CN104049716B (en) Computer energy-saving method and system combined with temperature sensing
CN101241390B (en) Performance adjustment method of multi-core processor
CN107269567A (en) A kind of realization method and system of the PID fan regulation and controlling strategies based on environment temperature
KR20110049409A (en) Power control method and device in low power multicore system
US9310872B2 (en) Processor frequency mainly depending on a target frame rate while processing a graphics application
CN101566965A (en) Fan rotating speed control method
CN101697140A (en) Optimized dispatching method of operating system
KR100661851B1 (en) Power management method for platform and that platform
CN1916867A (en) Automatic method for controlling rotate speed of fan
CN112665132B (en) Air conditioning system, energy-saving control method and device for cooling side of air conditioning system and controller
TWI466018B (en) Method, computer system and controller for reducing power consumption of computer system
CN112015259B (en) Method and system for controlling peak power consumption
US10942850B2 (en) Performance telemetry aided processing scheme
WO2021057023A1 (en) Method and system for reducing power consumption by automatically allocating computing resource on the basis of component temperature
US20140201542A1 (en) Adaptive performance optimization of system-on-chip components
CN200969053Y (en) Power Supplies with Intelligent Cooling Control
US20120131586A1 (en) Apparatus and method for controlling response time of application program

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100421