Linux操作系统中关于负载的定义

转载 2007年09月28日 01:26:00
原贴:http://blog.chinaunix.net/u/17030/showart_342669.html

新手学堂 Linux操作系统中关于负载的定义

使用uptime或者top命令,都可以看到一个负载的输出,形如load average: 0.00, 0.03, 0.00,这个负载到底是什么东西呢,man文档里只是一笔带过,没有具体的给出负载的定义。

  负载的统计,必然是由内核完成的,因此在内核源码中找答案是再好不过的事情了,找来2.6.21的内核源码,开始探索。

  节选部分源码:
 

//kernel/timer.c

1254 active_tasks = count_active_tasks();

1256 CALC_LOAD(avenrun[0], EXP_1, active_tasks);
1257 CALC_LOAD(avenrun[1], EXP_5, active_tasks);
1258 CALC_LOAD(avenrun[2], EXP_15, active_tasks);


//include/linux/sched.h

 110 #define FSHIFT      11      /* nr of bits of precision */
 111 #define FIXED_1     (1<


  load(t) = ( load(t-1)*exp(i) + n(t)*(2048-exp(i)) ) / 2048

  load(t-1)为上次计算出的结果

  n(t)为t时刻的活动进程数

  计算方式是累加各个CPU的运行队列中running和uninterruptible的值 再乘以2048

  计算方式如下:

1946 unsigned long nr_active(void)
1947 {
1948 unsigned long i, running = 0, uninterruptible = 0;
1949
1950 for_each_online_cpu(i) {
1951 running += cpu_rq(i)->nr_running;
1952 uninterruptible += cpu_rq(i)->nr_uninterruptible;
1953 }
1954
1955 if (unlikely((long)uninterruptible < 0))
1956 uninterruptible = 0;
1957
1958 return running + uninterruptible;
1959 }


1226 static unsigned long count_active_tasks(void)
1227 {
1228 return nr_active() * FIXED_1;
1229 }


  exp(1) = 1884
  exp(5) = 2014
  exp(15) = 2037
  exp(i) = 2048 * e^(-1/12/i)

  从本质上看负载是完全由过去的一段时间里每个CPU上的活动进程数决定的,但并不是在数值上等同于每秒钟需要进行调度的进程数,具体的计算过程是个比较复杂的过程。

 

形态学开操作与闭操作

开操作是先腐蚀再膨胀,闭操作是先膨胀再腐蚀。主要应用在二值图像上。 目的:开操作可以平滑物体轮廓,断开狭窄的间断和消除细小的突出物。           闭操作可以消弭狭窄的间断,消除小的孔...
  • water_93
  • water_93
  • 2016年03月11日 22:15
  • 4410

关于p操作和v操作的理解

操作系统之PV操作 今天在做操作系统老师布置的操作系统作业,但是碰到了一个有关pv操作的问题,由于对pv操作的理解不是很透彻,所以我查阅了很多资料,下面来简单的通俗的介绍一下pv操作 1、信号量 ...
  • code_AC
  • code_AC
  • 2016年11月08日 20:20
  • 3157

Linux 基础操作汇总

****************基本操作***************** 关机  shutdown -h now    root用户                init 0    ...
  • u014057054
  • u014057054
  • 2016年02月26日 10:45
  • 2118

oracle基本操作

13
  • bye__world
  • bye__world
  • 2016年03月07日 17:56
  • 1169

一、了解Matlab的基本操作

本系列文章都是
  • cy_543
  • cy_543
  • 2014年11月15日 11:51
  • 2973

jQuery中的DOM操作整理

1.创建元素节点例如,创建两个元素节点,并加入到中 首先创建元素节点var $li_1=$(""); var $li_2=$(""); 然后蒋新创建的节点插入文档中$("ul").append($...
  • wangyun_www
  • wangyun_www
  • 2016年08月18日 10:48
  • 2636

linux 服务器下的基本操作

1.SSH 上传: scp /path/file(这部分为本地的路径) user(远端目标用户名)@host(远端目标IP):/pathorfile(文件存储路径) 下载: scp user(远端用...
  • qq_24949727
  • qq_24949727
  • 2017年04月10日 10:23
  • 586

redis基本操作

一、安装redis: 1、下载地址:http://redis.io/download 2、解压redis-.tar.gz(tar zxvf redis-.tar.gz) ...
  • zhangkezhi_471885889
  • zhangkezhi_471885889
  • 2015年10月26日 17:52
  • 868

位操作-在寄存器中的使用

位与:(任何数,其实就是1或者0)与1位与无变化,与0位与变成0 位或:(任何数,其实就是1或者0)与1位或变成1,与0位或无变化 位异或:(任何数,其实就是1或者0)与1位异或会取反,与0位异或...
  • wolf19860612
  • wolf19860612
  • 2015年10月10日 22:58
  • 1041

c++ -- 栈和队列的基本操作

在C++标准库(STL)中,实现了栈和队列,方便使用,并提供了若干方法。以下作简要介绍。 1、栈(stack)说明及举例: 使用栈,要先包含头文件 : #include 定义栈,以如...
  • forward627
  • forward627
  • 2016年08月25日 14:55
  • 1472
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Linux操作系统中关于负载的定义
举报原因:
原因补充:

(最多只允许输入30个字)