Linux下cgroup的原理及应用

么是cgroup

是什么

CGroup 是 Control Groups 的缩写，是 Linux 内核提供的一种可以限制、记录、隔离进程组 (process groups) 所使用的物力资源 (如 cpu memory i/o 等等) 的机制。2007 年进入 Linux 2.6.24 内核，CGroups 不是全新创造的，它将进程管理从 cpuset 中剥离出来，作者是 Google 的 Paul Menage。CGroups 也是 LXC 为实现虚拟化所使用的资源管理手段。

子系统

subsystem，子系统，一个通过cgroup提供的工具和接口来管理进程集合的模块。一个子系统就是一个典型的“资源控制器”，用来调度资源或者控制资源使用的上限。其实每种资源就是一个子系统。子系统可以是以进程为单位的任何东西，比如虚拟化子系统、内存子系统。

hierarchy，层级树，多个cgroup的集合，这些集合构成的树叫hierarchy。可以认为这是一个资源树，附着在这上面的进程可以使用的资源上限必须受树上节点（cgroup）的控制。hierarchy上的层次关系通过cgroupfs虚拟文件系统显示。系统允许多个hierarchy同时存在，每个hierachy包含系统中的部分或者全部进程集合。

cgroupfs是用户管理操纵cgroup的主要接口：通过在cgroupfs文件系统中创建目录，实现cgroup的创建；通过向目录下的属性文件写入内容，设置cgroup对资源的控制；向task属性文件写入进程ID，可以将进程绑定到某个cgroup，以此达到控制进程资源使用的目的；也可以列出cgroup包含的进程pid。这些操作影响的是sysfs关联的hierarchy，对其它hierarchy没有影响。

对于cgroup，其本身的作用只是任务跟踪。但其它系统（比如cpusets，cpuacct），可以利用cgroup的这个功能实现一些新的属性，比如统计或者控制一个cgroup中进程可以访问的资源。举个例子，cpusets子系统可以将进程绑定到特定的cpu和内存节点上。

cgroups子系统的特点

cpu 子系统，主要限制进程的 cpu 使用率。
cpuacct 子系统，可以统计 cgroups 中的进程的 cpu 使用报告。
cpuset 子系统，可以为 cgroups 中的进程分配单独的 cpu 节点或者内存节点。
memory 子系统，可以限制进程的 memory 使用量。
blkio 子系统，可以限制进程的块设备 io。
devices 子系统，可以控制进程能够访问某些设备。
net_cls 子系统，可以标记 cgroups 中进程的网络数据包，然后可以使用 tc 模块（traffic control）对数据包进行控制。
net_prio — 这个子系统用来设计网络流量的优先级
freezer 子系统，可以挂起或者恢复 cgroups 中的进程。
ns 子系统，可以使不同 cgroups 下面的进程使用不同的 namespace
hugetlb — 这个子系统主要针对于HugeTLB系统进行限制，这是一个大页文件系统。

cgroups 层级结构（Hierarchy）

内核使用 cgroup 结构体来表示一个 control group 对某一个或者某几个 cgroups 子系统的资源限制。cgroup 结构体可以组织成一颗树的形式，每一棵cgroup 结构体组成的树称之为一个 cgroups 层级结构。

cgroups层级结构可以 attach 一个或者几个 cgroups 子系统，当前层级结构可以对其 attach 的 cgroups 子系统进行资源的限制。每一个 cgroups 子系统只能被 attach 到一个 cpu 层级结构中。

创建了 cgroups 层级结构中的节点（cgroup 结构体）之后，可以把进程加入到某一个节点的控制任务列表中，一个节点的控制列表中的所有进程都会受到当前节点的资源限制。同时某一个进程也可以被加入到不同的 cgroups 层级结构的节点中，因为不同的 cgroups 层级结构可以负责不同的系统资源。所以说进程和 cgroup 结构体是一个多对多的关系。

上面这个图从整体结构上描述了进程与 cgroups 之间的关系。最下面的P代表一个进程。每一个进程的描述符中有一个指针指向了一个辅助数据结构css_set（cgroups subsystem set）。指向某一个css_set的进程会被加入到当前css_set的进程链表中。一个进程只能隶属于一个css_set，一个css_set可以包含多个进程，隶属于同一css_set的进程受到同一个css_set所关联的资源限制。

上图中的”M×N Linkage”说明的是css_set通过辅助数据结构可以与 cgroups 节点进行多对多的关联。但是 cgroups 的实现不允许css_set同时关联同一个cgroups层级结构下多个节点。这是因为 cgroups 对同一种资源不允许有多个限制配置。

一个css_set关联多个 cgroups 层级结构的节点时，表明需要对当前css_set下的进程进行多种资源的控制。而一个 cgroups 节点关联多个css_set时，表明多个css_set下的进程列表受到同一份资源的相同限制。

CGroup 典型应用架构图

CGroup 技术可以被用来在操作系统底层限制物理资源，起到 Container 的作用。图中每一个 JVM 进程对应一个 Container Cgroup 层级，通过 CGroup 提供的各类子系统，可以对每一个 JVM 进程对应的线程级别进行物理限制，这些限制包括 CPU、内存等等许多种类的资源。下一部分会具体对应用程序进行 CPU 资源隔离进行演示。

CGroup 相关概念解释

任务（task）。在 cgroups 中，任务就是系统的一个进程；

控制族群（control group）。控制族群就是一组按照某种标准划分的进程。Cgroups 中的资源控制都是以控制族群为单位实现。一个进程可以加入到某个控制族群，也从一个进程组迁移到另一个控制族群。一个进程组的进程可以使用 cgroups 以控制族群为单位分配的资源，同时受到 cgroups 以控制族群为单位设定的限制；

层级（hierarchy）。控制族群可以组织成 hierarchical 的形式，既一颗控制族群树。控制族群树上的子节点控制族群是父节点控制族群的孩子，继承父控制族群的特定的属性；

子系统（subsystem）。一个子系统就是一个资源控制器，比如 cpu 子系统就是控制 cpu 时间分配的一个控制器。子系统必须附加（attach）到一个层级上才能起作用，一个子系统附加到某个层级以后，这个层级上的所有控制族群都受到这个子系统的控制。

相互关系

每次在系统中创建新层级时，该系统中的所有任务都是那个层级的默认 cgroup（我们称之为 root cgroup，此 cgroup 在创建层级时自动创建，后面在该层级中创建的 cgroup 都是此 cgroup 的后代）的初始成员；

一个子系统最多只能附加到一个层级；

一个层级可以附加多个子系统；

一个任务可以是多个 cgroup 的成员，但是这些 cgroup 必须在不同的层级；

系统中的进程（任务）创建子进程（任务）时，该子任务自动成为其父进程所在 cgroup 的成员。然后可根据需要将该子任务移动到不同的 cgroup 中，但开始时它总是继承其父任务的 cgroup。

实战

安装cgroup服务

centos 6
yum install -y libcgroup

centos 7 
yum install -y libcgroup libcgroup-tools

配置cgroup配置

这里需要是限制cpu
先创建一个组，把需要限制的进程，启动的时候放到这组下。

vim /etc/cgconfig.conf

mount {
# cpuset = /cgroup/cpuset;
 cpu = /cgroup/cpu;
# cpuacct = /cgroup/cpuacct;
# memory = /cgroup/memory;
# devices = /cgroup/devices;
# freezer = /cgroup/freezer;
# net_cls = /cgroup/net_cls;
# blkio = /cgroup/blkio;
}
group yarn { # yarn 为组名
 perm {
 task {
 uid = hadoop; # 权限设置，为hadoop
 gid = hadoop;
 }
 admin {
 uid = hadoop;
 gid = hadoop;
 }
 }
 cpu { # 可以用 cpu.cfs_period_us 和 cpu.cfs_quota_us 来限制该组中的所有进程在单位时间里可以使用的 cpu 时间。
 cpu.cfs_period_us= 100000; # 就是时间周期，默认为 100000，即百毫秒 值的范围： 1000-100000 
 cpu.cfs_quota_us= 2160000; # cpu.cfs_quota_us 就是在这期间内可使用的 cpu 时间，默认 -1，即无限制
 } # 现在这个设置代表，这个组可以用的cpu为21.6盒，2160000/100000 
}

启动cgroup服务

. 初识JS

1.1 什么是JS语言

javascript是一种运行在客户端的脚本语言

客户端： 即接受服务的一端，与服务端相对应，在前端开发中，通常客户端指的就是浏览器。

脚本语言： 也叫解释型语言，特点是执行一行，解释一行，如果发现报错，代码就停止执行。

1.2 JS的三个组成部分

javascript的三个组成部分：ECMAScript、BOM、DOM

ECMAScript： 定义了javascript的语法规范。

BOM： 一套操作浏览器功能的API。

DOM： 一套操作页面元素的API。

1.3 script 标签

1、script标签的书写方式

书写Javascript代码有两种方式，第一种是直接在script标签中书写，第二种是将代码写在js文件中，通过script的src属性进行引入。

直接在script中书写javascript代码：

<!-- type="text/javascript" 可以省略 -->
<script type="text/javascript">
 alert("今天天气真好呀");
</script>

通过script标签引入一个JS文件，需要指定src属性:

<!-- 表示引用了test.js文件，并且script标签内不可以继续写代码 -->
<script src="test.js"></script>

如果script标签指定了src属性，说明是想要引入一个js文件，这个时候不能继续在script标签中写js代码，即便写了，也不会执行。

2、script标签的书写位置

script标签的书写位置，原则上来说，可以在页面中的任意位置书写。

写在head标签中，style标签之后：

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title>Document</title>
 <link rel="stylesheet" href="demo.css">
 <!-- 写在这里 -->
 <script src="demo.js"></script>
</head>
<body>
</body>
</html>

浏览器有一个特性，就是在遇到<body>标签时才开始呈现内容。如果在head里面引用js文件的话，意味着必须要等到全部的javascript代码都被下载、解析和执行完成之后，才能开始呈现页面的内容。如果文件数量一旦过多，将会影响页面加载速度，此时页面有可能会在加载完成前一片空白。

写在</body>标签的前面：

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title>Document</title>
 <link rel="stylesheet" href="demo.css">
</head>
<body>
 <!-- 写在这里 -->
 <script src="demo.js"></script>
</body>
</html>

在解析javascript代码之前，页面的内容已经完全呈现在浏览器当中了，用户会明显感觉页面加载变快了。

1.4 js中输入输出语句

console.log 控制台输出日志
console.dir 对象的形式打印一个对象
document.write 往页面中写入内容
alert 弹框警告
confirm 确认框
prompt 输入框

1.5 注释

不被程序执行的代码。用于程序员标记代码，在后期的修改，以及他人的学习时有所帮助，在JS中，分为单行注释和多行注释以及文档注释。

单行注释

//这是单行注释，只能注释一行

多行注释

/*
 这是多行注释，不能嵌套
*/

文档注释

/**
 * 求圆的面积
 * @param r {number} 圆的半径
 * @returns {number} 圆的面积
 * 这是文档注释
 */
function getArea (r) {
 return Math.PI * r * r;
}

注释的作用

模块划分，方便代码查找和维护
用于解释复杂代码的逻辑，方便维护和后期开发。

2. 变量

变量，可以变化的量，变量是在计算机中存储数据的一个标识符。可以把变量看成存储数据的容器。

变量与字面量：

字面量：10、20、“abc”、true这种从字面上就能看出来类型和值的量叫做字面量。
变量：可以变化的量。

2.1 变量的声明与赋值

// 1- 同时声明并且赋值
var num = 100;
console.log(num); // 100
// 2- 先声明了一个变量，再赋值
var num1;
num1 = 100;
console.log(num1); // 100
// 3- 没有声明变量，直接赋值（可以，但是不推荐）
num2 = 200;
console.log(num2); // 200
// 4- 有变量声明，但是没有赋值（可以，没有赋值，变量的值默认是个undefined）
var num9;
console.log(num9); // undefined
// 5- 既没有声明，也没有赋值，直接用。
console.log(num3); //报错 num3
// 6- 一个 var，逗号分隔 可以同时声明多个变量
var name = "Levi丶",
 age = 18,
 gender = "男";

2.2 变量的命名规则与规范

命名规则（必须遵守）：

由字母、数字、下划线、$符号组成，开头不能是数字。
不能使用关键字和保留字
区分大小写

命名规范（建议遵守）：

命名要有意义
遵守驼峰命名法。首字母小写，后面单词的首字母需要大写。

2.3 交换两个变量的值

方法一: 声明一个新的变量

// 交换 num1 和 num2的值
var num1 = 11;
var num2 = 22;
var temp;
temp = num1; // num1=11 temp=11
num1 = num2; // num1=22 num2=22
num2 = temp; // temp=11 num2=11

方法二: 不通过声明变量的方式

// 不使用临时变量
var num1 = 11;
var num2 = 22;
// num1 = 11 + 22
num1 = num1 + num2; // num1=33 
// num2 = 33 - 22
num2 = num1 - num2; // num2=11
// num1 = 33 - 11 
num1 = num1 - num2; // num1=22

3. 数据类型

基本数据类型包括了：number、string、boolean、undefined、null

3.1 如何查看数据类型

使用typeof关键字查看数据类型

typeof(name); 
// 括号可以省略
typeof name;

3.2 Number 类型

进制

十进制，我们平时使用的就是十进制，进行运算时，八进制和十六进制的值最终都会转换成十进制。
二进制，计算机当中用的最多的计算方式，数值序列只有0和1
八进制，0开头的数值，数值序列：0-7
十六进制，0x开头的数值，数值序列：0-9、A-F、a-f

浮点数

所谓浮点数，就是该数当中必须包含一个小数点，并且小数点后面至少有一位数字。

科学计数法：

//如何表示0.003和20000？
var num = 3e-3; // 0.003
var num2 = 2e+4; // 20000

浮点数的精度问题：

0.1 + 0.2 = ? // 0.30000000000000004
0.07 * 100 = ? // 7.000000000000001

浮点数在运算的时候会出现精度丢失的问题，因此在做比较运算的时候，尽量不要用小数进行比较。在第五章的时候会着重讲解这个问题

数值范围

javascript不能表示世界上所有的数，因此在javascript中，数值大小是有一定限制的。

Number.MIN_VALUE:5e-324 (js里面能表示最小的数)
Number.MAX_VALUE:1.7976931348623157e+308 (js里面能表示最大的数)
Infinity:正无穷 (如果超出js里面最大的数，将会显示infinity)
-Infinity:负无穷 (如果超出js里面最小的数，将会显示-infinity)

数值判断

NaN: 表示一个非数值，当无法运算或者运算错误的时候，会得到一个NaN，NaN是number类型，表示一个非数值。
NaN与任何值都不想等，包括它本身
isNaN: 用来判断是否是一个数字，当返回true的时候说明是NaN，表示的不是一个数字，返回false，说明不是NaN，表示的是一个数字。

示例代码：

var str = "abc";
console.log(isNaN(str)); // true 说明不是一个数字

3.3 String 类型

字面量

字符串的字面量：“abc” 、 ‘abc’ 字符串可以是双引号，也可以是单引号引起来。

不管是双引号，还是单引号，都是成对出现的，假如打印的字符串里有引号怎么办呢？

这里就要活学活用，如果只有一处有引号，就可以用单双引号混合使用：

console.log('我是"帅哥"'); // ==> 我是"帅哥"

假如引号非常多的时候怎么办呢？用转义字符:“\”：

console.log("我是'帅哥',\"哈哈哈\""); // ==> 我是'帅哥',"哈哈哈"

字符串拼接

拼接字符串使用+号

示例代码：

console.log(11 + 11); // 22
console.log("hello" + " world"); // "hello world"
console.log("100" + "100"); // "100100"
console.log("11" + 11); // "1111"

总结：

两边只要有一个是字符串，那么+就是字符串拼接功能
两边如果都是数字，那么就是算术功能。

字符串长度

length属性用来获取字符串的长度

var str = "abcdefghij";
str.length;// 字符串的长度 10

3.4. boolean 类型

boolean类型只有两个字面量，true和false，区分大小写(True，False不是布尔类型，只是标识符)。

所有类型的值都可以转化成true或者false

NaN、""、undefined、null、alse、0 这6个值可以转换成false，其余的都是true。

3.5 undefined类型与null类型

undefined表示一个声明了没有赋值的变量

var name ;
console.log(name); // undefined

null表示一个空的对象

var name = null;
console.log(typeof name); // Object

如果定义的变量，将来是准备用于保存对象的话，最好将变量初始化为null

var name = null;

undefined 与 null 的关系

undefined == null; // true
undefined === null; // false

实际上，undefiner值是派生自null值的，所以判断相等时为true，但是两种用途是完全不一样的。

4. 简单数据类型转换

如何使用谷歌浏览器，快速的查看数据类型？

字符串的颜色是黑色的
数值类型是蓝色的
布尔类型也是蓝色的
undefined和null是灰色的

这个在调试过程中时非常有用的。

4.1 转字符串类型

1、String()函数转换

var num = 123;
console.log(String(num)); // "123"

2、toString() 转换不了undefined 和 null

var num = 123;
console.log(num.toString()); // "123"
console.log(undefined.toString()); // 报错
console.log(null.toString()); // 报错

3、+ "" 加引号

var num = 123;
console.log(num + ""); // "123"

4.2 转数值类型

1、Number

如果转换的是空字符串，返回的是0；
如果是数字字符串，转换后保留原数据；
非数字字符串，转换之后为NaN；

console.log(Number("-123")); // -123
console.log(Number("")); // 0
console.log(Number("123abc")); // NaN

2、parseInt(取整)

小数数字字符串，转换之后，保留整数部分(取整)；
数字开头非纯数字字符串，转换之后保留整数部分；
非数字字符串，转换之后为NaN；

console.log(parseInt("123.123")); // 123
console.log(parseInt("123.123abc")); // 123
console.log(parseInt("abc123.123")); // NaN
console.log(parseInt("")); // NaN
console.log(parseInt("abc")); // NaN

3、parseFloat(取数)

数字字符串，转换之后保留原数据；
数字开头的非纯数字字符串，转换之后保留数字部分(包括小数)；
非数字字符串转换之后为NaN；

console.log(parseFloat("123.123")); // 123.123
console.log(parseFloat("123.123abc")); // 123.123
console.log(parseFloat("abc123.123")); // NaN
console.log(parseFloat("")); // NaN
console.log(parseFloat("abc")); // NaN

4、参与运算==> "+" or "-0"

var str = "-123";
console.log(+str); // -123
console.log(str-0); // -123

4.3 转布尔类型

布尔类型只有true和false，但是所有类型的值都可以转换成布尔类型

1、能够转换成false的只有6种：

""
0
NaN
undefined
null
false

其余的都是true

2、! 转换

var str = "";
// Boolean() 判断这个参数的布尔类型
console.log(Boolean(str)); // false
console.log(!str); // true

5. JS小数运算精度丢失

5.1 JS数字精度丢失的一些典型问题

js在使用小数进行计算的时候，会出现精度丢失的问题。不要用来跟其他的小数做比较。

0.1 + 0.2 != 0.3 //true 0.30000000000000004
// 16位数 和 17位数相等
9999999999999999 == 10000000000000001 // true
9007199254740992 + 1 == 9007199254740992 // true

5.2 JS数字丢失精度的原因

计算机的二进制实现和位数限制有些数无法有限表示。就像一些无理数不能有限表示，如圆周率 3.1415926...，1.3333... 等。JS 遵循 IEEE 754 规范，采用双精度存储（double precision），占用 64 bit。如图

意义：

1位用来表示符号位
11位用来表示指数
52位表示尾数

浮点数，比如：

0.1 >> 0.0001 1001 1001 1001…（1001无限循环）
0.2 >> 0.0011 0011 0011 0011…（0011无限循环）

此时只能模仿十进制进行四舍五入了，但是二进制只有0和1两个，于是变为0舍1入。这即是计算机中部分浮点数运算时出现误差，丢失精度的根本原因。

大整数的精度丢失和浮点数本质上是一样的，尾数位最大是 52 位，因此 JS 中能精准表示的最大整数是 Math.pow(2, 53)，十进制即 9007199254740992。

大于 9007199254740992 的可能会丢失精度：

9007199254740992 >> 10000000000000...000 // 共计 53 个 0
9007199254740992 + 1 >> 10000000000000...001 // 中间 52 个 0
9007199254740992 + 2 >> 10000000000000...010 // 中间 51 个 0

实际上：

9007199254740992 + 1 // 丢失 
9007199254740992 + 2 // 未丢失
9007199254740992 + 3 // 丢失
9007199254740992 + 4 // 未丢失

结果如图：

以上，可以知道看似有穷的数字,在计算机的二进制表示里却是无穷的，由于存储位数限制因此存在“舍去”，精度丢失就发生了。

5.3 JS数字丢失精度的解决方案

对于整数，前端出现问题的几率可能比较低，毕竟很少有业务需要需要用到超大整数，只要运算结果不超过 Math.pow(2, 53) 就不会丢失精度。

对于小数，前端出现问题的几率还是很多的，尤其在一些电商网站涉及到金额等数据。解决方式：把小数放到位整数（乘倍数），再缩小回原来倍数（除倍数）

// 0.1 + 0.2
(0.1*10 + 0.2*10) / 10 == 0.3 // true

6. 运算符

6.1 一元运算符

一元运算符有1个操作数。例如，递增运算符"++",或者递减运算符"--"就是一元运算符。
二元运算符有2个操作数。例如，除法运算符"/"有2个操作数。
三元运算符有3个操作数。例如，条件运算符"?:"具有3个操作数。

递增 "++" 和递减 "--" 还分为前自增或后自增，前自减或后自减,两种自增自减的运算结果是不一样的;

++num 前自增 --num 前自减先+1或-1，再返回值
num++ 后自增 num-- 后自减先返回值，再+1或-1

举个例子，看代码：

var num = 5;
console.log(num++); // 5 
console.log(++num); // 7 (因为刚刚num自增了一次，这里打印的话就等于在6的基础上前自增了,在计算机科学中，被称为副效应)
console.log(num--); // 7 (这里是后自减，所以先返回值，返回7，再运算--，此时的num实际是等于6了)
console.log(--num); // 5

6.2 逻辑运算符

&&(与运算):只要有一个值为假，结果就是假。找假值找到假值就返回，如果都是真，返回最后一个
||(或运算):只要有一个值为真，结果就是真。找真值找到真值就返回，如果都是假，返回最后一个
!(非运算):取反

示例代码：

/*细读上面三句话，就能理解为什么会是这个打印结果了*/
console.log(true && true); //true
console.log(false || false); //false
console.log(null && undefined); //null
console.log(null || undefined); //undefined
console.log("abc" && undefined); //undefined
console.log("abc" || undefined); //abc
console.log(null || false || 0 || 1 || null); //1
console.log("abc" && "bcd" && "def"); //def

6.3 运算符的优先级

1、() 优先级最高
2、一元运算符 ++ -- !
3、算数运算符先* / % 后 + -
4、关系运算符 > >= < <=
5、相等运算符 == != === !==
6、逻辑运算符先&& 后||

示例代码：

// 第一题 true && true
console.log(((4 >= 6) || ("人" != "狗")) && !(((12 * 2) == 144) && true)); // true
// 第二题 
var num = 10;
// true && true
if(5 == num / 2 && (2 + 2 * num).toString() === "22") {
 console.log(true); // true
}else{
 console.log(false);
}

7. 选择语句

7.1 if..else语句

语法：

只有一个判断条件的时候 if..else：

if(判断条件){ // 当判断条件为true的时候执行代码1，为false的时候执行代码2
 代码1; 
}else{
 代码2;
}

当不止一个判断条件的时候 else用else if 代替：

if(判断条件1){ // 判断条件 1 为 true 的时候执行 代码 1
 代码1; 
}else if(判断条件2){ // 判断条件 2 为 true 的时候执行 代码 2
 代码2; 
}else{ // 两个条件都不满足的时候执行代码 3
 代码3; 
}

思考1：

如果满18，告诉他可以看电影
如果满了16，告诉他可以在家长的陪同下观看
如果不够16，告诉他不准看

var age = 20;
if(age >= 18){
 console.log("没时间解释了，赶紧上车吧"); // 打印这条
}else if(age >= 16){
 console.log("请在家长的陪同下观看");
}else {
 console.log("回家学习吧");
}

思考2：

根据new Date().getDay()获取今天是星期几
由于获取到的是纯数字，现在需要根据这个数字输出"今天是周*"的字符串

var date = new Date(); // 获取当前的时间
var week = date.getDay(); // 获得 0-6 表示周几 0:星期日
if(week == 0){
 console.log("今天是星期天");
}else if(week == 1){
 console.log("今天是星期一");
}else if(week == 2){
 console.log("今天是星期二");
}else if(week == 3){
 console.log("今天是星期三");
}else if(week == 4){
 console.log("今天是星期四");
}else if(week == 5){
 console.log("今天是星期五");
}else if(week == 6){
 console.log("今天是星期六");
}else{
 console.log("你火星的来的吧");
}

7.2 switch..case

语法：

// switch: 开关; case: 案列;
switch(变量){ // 判断变量是否全等于case的值1，或者值2，
 case 值1:
 执行代码1; // 全等于的时候执行代码1
 break; // 然后break；代码跳出switch语句， 不加break，会继续执行下面的代码
 case 值2:
 执行代码2;
 break;
 default:
 执行代码3; // 当都不满足条件的时候，会执行默认里的执行代码3
}

思考：素质教育（把分数变成ABCDE）

// 90-100 : A
// 80-89: B
// 70-79: C
// 60-69: D
// 0-59 : E
// 这里的等级是根据一个范围的分数划定的，用if..else很容易实现，但是switch..case是一个具体的条件，怎么办呢？
// 方法：将分数除以10再用parseInt属性取整
 
var score = 85;
score = parseInt(score/10); // 8
switch (score) {
// score = 10 或者 9 的时候 返回 A
case 10:
case 9:
 console.log("A");
 break;
// score = 8 的时候 返回 B
case 8:
 console.log("B");
 break;
case 7:
 console.log("C");
 break;
case 6:
 console.log("D");
 break;
default:
 console.log("E");
}

7.3 三元运算符

这个运算符可以用来代替if..else条件判断。但是为什么有这个运算符呢？这里的原因是if..else使用两个代码块，却只有一个会执行，在讲究的程序员看来是一种浪费。所以使用三元运算符，用一条语句就可以完成功能。

语法：

判断语句?表达式1:表达式2; 
根据判断语句返回的布尔值，true的话，返回表达式1，false的话返回表达式2

举个例子，看代码：

var sex = 1;
sex == 1 ? "男":"女"; // 判断sex是否等于1，如果true，返回第一个表达式:"男"

例题：判断两个数的大小

// 用if..else语句解决
// 这里使用了两个代码块，有点浪费
var num1 = 18;
var num2 = 39;
var max;
if(num1>num2){
 max = num1;
}else{
 max = num2;
}
console.log(max);
// 用三元运算符
var num3 = 28;
var num4 = 49;
var max1 = num3>num4? num3:num4;
console.log(max1);

注意(容易出错的地方)：

下面这个语句判断如果是会员，费用为2美元，非会员，为10美元。现在设置了非会员，却打印出了2美元，显然出错了。

var isMember = false;
console.log("当前费用" + isMember ? "$2.00" : "$10.00"); // "$2.00"

出错的原因是？号的优先级比＋号低，所以实际运行的语句是

// true
console.log("当前费用false" ? "$2.00" : "$10.00"); // "$2.00"

8.循环语句

8.1 while 循环

语法：

1、如果循环条件的结果是true的时候，就会执行循环体
2、如果循环条件的结果是false的时候，结束循环。

// 1. 如果循环条件的结果是true的时候，就会执行循环体
// 2. 如果循环条件的结果是false的时候，结束循环。
while(循环条件){
 循环的代码; // 循环体
 自增或者自减; // 一定不要忘记自增或自减，否则就会死循环
}

例如，求0~100的和：

var num = 0;
var sum = 0;
while(num <= 100){
 sum += num;
 num++;
}
console.log(sum); // 5050

8.2 do..while 循环

语法：

do..while循环和while循环非常像，二者经常可以相互替代
但是do..while的特点是不管条件成不成立，都会执行1次。

do{
 循环的代码; // 循环体
 自增或者自减; // 一定不要忘记自增或自减，否则就会死循环
}while(循环条件);

例如，求0~100的和：

var num = 0;
var sum = 0;
do{
 sum += num;
 num++；
}while(num<=100);
console.log(sum); // 5050

8.3 for 循环

写while循环的经常会忘记自增，for循环其实是while循环演化过来的，语法更加的简洁明了，使用非常的广泛。

语法：

初始化表达式
判断表达式
自增表达式
循环体

//主要for循环的表达式之间用的是;号分隔的，千万不要写成,号
for(初始化表达式;判断表达式;自增表达式){
 //循环体
}

例如：求0~100的和：

var sum = 0;
for(var num = 0; num <= 100; num++){
 sum += num;
}
console.log(sum); // 5050

8.4 break 和 continue

break:立即跳出整个循环，即循环结束，开始执行循环后面的内容（直接跳到大括号）continue:立即跳出当前循环，继续下一次循环（跳到i++的地方）

1、continue 示例代码：

for(var i = 1; i <= 10; i++) {
 if(i == 5) {
 continue;
 }
 console.log(i); // 1,2,3,4,6,7,8,9,10
}

2、break 示例代码：

for(var i = 1; i <= 10; i++) {
 if(i == 5) {
 break;
 }
 console.log(i); // 1,2,3,4
}

8.5 循环语句练习

1、计算一个数的位数

当不知道循环次数的时候，用while循环：

var num = 1234567;
//因为不知道循环次数，所以推荐使用while循环
var count = 0; // count记录位数
while(num != 0){ // 循环条件
 num = parseInt(num/10);// 让num缩小10倍
 count++; // ，每缩小10倍就计算一次位数了
}
console.log(count); // 7

2、翻转一个数

var num = 12345678;
//因为不知道循环次数，所以推荐使用while循环
var str = ""; 
while(num != 0){
 str += num%10; // 将每一位取余
 num = parseInt(num/10);//让num缩小10倍
}
// str 是一个字符串，所以 +str将它转回Number类型
console.log(+str); //

3、总结：

循环有很多种，但是以后用得最多的是for循环
当不明确循环次数的时候，可以使用while循环
当无论如何都要执行一次代码的时候，可以使用do..while循环。
循环可以相互替代。

9. 数组

所谓数组，就是将多个元素(通常是同一类型的)，按一定顺序排列放到一个集合中，那么这个集合就称之为数组

在javascript中，数组是一个有序的列表，可以在数组中存放任意的数据，并且数组的长度可以动态的调整

9.1 创建数组

1、通过构造函数创建数组：

var arr = new Array(); 创建了一个空数组；
var arr = new Array('aa','bb','cc'); 创建了一个数组，里面存放了三个字符串
var arr = new Array(11,22,33) 创建了一个数组，里面存放了三个数字

2、通过数组子面量创建数组：

var arr = []; 创建了一个空数组
var arr = [11,22,33]; 创建了一个数组，里面存放了三个数字
var arr = ['aa','bb','cc']; 创建了一个数组，里面存放了三个字符串

9.2 数组的下标与长度

数组的下标：

数组是有序的，数组中的每一个元素都对应了一个下标,下标是从0开始的

var arr = ['aa','bb','cc'];
arr[0]; // 下标是0，对应的值是'aa'
arr[2]; // 下标是2，对应的值是'cc'

数组的长度：

跟字符串一样，数组也有一个length的属性，指数组中存放的元素的个数

var arr = ['aa','bb','cc'];
arr.length; // 数组的长度为3

空数组的长度为0

数组的长度与下标的关系：

数组的最大下标 = 数组的长度 - 1

9.3 数组的赋值与取值

数组的取值：

格式：数组名[下标]
功能：获取数组对应下标的那个值，如果下标不存在，返回undefined

var arr = ['red','blue','green'];
arr[0]; // red
arr[2]; // green
arr[3]; // 返回undefined，因为数组最大的下标为2

数组的赋值：

格式：数组名[下标] = 值;
功能：为数组新增值，如果下标有对应的值，会把原来的覆盖，如果下标不存在，会给数组新增一个元素
注意：如果一个数组的最大长度是3，可是却给数组下标为5赋了一个值，则下标为3、4的值为empty(空)

var arr = ["red", "green", "blue"];
arr[0] = "yellow"; // 把red替换成了yellow
arr[3] = "pink"; // 给数组新增加了一个pink的值
arr[5] = "black"; // 数组输出为["red", "green", "blue",empty,empty,"black"]

9.4 数组的遍历

遍历: 对数组的每一个元素都访问一次，叫做遍历

数组遍历的基本语法：

var arr = [1,2,3,4,5,6,7,8,9];
for(var i = 0; i < arr.length; i++){
 console.log(arr[i]); // 1 2 3 4 5 6 7 8 9 
}

数组遍历的逆向遍历语法：

// i= arr.length-1 ==> 表示初始化表达式 从数组最后一位开始遍历
// i>=0 表示判断条件，下标要满足大于等于0
// i--，表示每次遍历 初始值都是自减的
var arr = [1,2,3,4,5,6,7,8,9];
for(var i = arr.length-1; i >= 0; i--){
 console.log(arr[i]); // 9 8 7 6 5 4 3 2 1
}

9.5 数组综合练习

1、求一个数组中的最大值、最小值以及对应的下标

var arr = [298, 1, 3, 4, 6, 2, 23, -88,77,44];
var max = arr[0]; // 随机取数组中的一个值与其他值比较
var maxIndex = 0; // 初始化最大值的下标
var min = arr[0];
var minIndex = 0;
for(var i = 0; i< arr.length; i++){
 if(max < arr[i]){ // 用一开始选择的值，与遍历后的值进行比较
 max = arr[i]; // 当后面的值比初始值大，就将后面的这个值赋值给初始值，再用这个全新的值再v 去与后面的比较
 maxIndex = i; // 比较结束后，此时的索引就是最大值的索引
 }
 if(min > arr[i]){
 min = arr[i];
 minIndex = i;
 }
}
console.log("最大的值是：" + max);
console.log("最大值的下标是：" + maxIndex);
console.log("最小的值是：" + min);
console.log("最小值的下标是：" + minIndex);

2、让数组倒序保存到一个新的数组中

需要了解数组的一个方法 push,在数组的最后面添加

var arr = ["大乔", "小乔", "甄姬", "不知火舞"];
var newArr = [];
for (var i = arr.length - 1; i >= 0; i--) {
 newArr.push(arr[i]);
}
console.log(newArr); // ["不知火舞", "甄姬", "小乔", "大乔"]

3、将字符串数组用"|"或其他符号拼成一个字符串

var arr = ["aa","bb","cc","dd"];
var str = "";
for(var i = 0; i<arr.length; i++){
 if(i == arr.length-1){
 str = str + arr[i]; // 判断一下，如果是最后一个的话就不用加“|”
 }else{
 str = str + arr[i]+"|"; // str初始值是一个空字符串，遍历的时候需要加上前一次的结果
 }
 
}

4、数组去重

定义一个新的数组，分别遍历两个数组，判断两个里的每一项是否相等；
如果发现两个相等，说明是重复的；
当两个不相等的时候，将这个去重数组的当前项push到新数组中；

var arr = [1, 1, 5, 7, 8, 3, 2, 5, 7, 2, 4, 6, 2, 5, 7, 2, 5];
//定义一个新数组
var newArr = [];
//遍历需要去重的数组
for (var i = 0; i < arr.length; i++) {
 //假设不存在
 var flag = true;
 //需要判断arr[i]这个值是否在新数组中存在
 for(var j = 0; j < newArr.length; j++){
 //进行比较即可
 if(arr[i] == newArr[j]){
 //如果发现了相等的数，说明存在
 flag = false;
 }
 }
 if(flag){
 //如果假设成立，说明不存在
 newArr.push(arr[i]);
 }
}
console.log(newArr);

10. 冒泡排序

10.1 冒泡排序的思路

一个有8位元素的数组，让它的第一位与后面每一位进行比较，前面一位小于后面的时候，位置不变，前面的大于后面的交换位置，就这样一共要比七趟(最后一趟不要比，就剩一位，就是最小的)；

实现原理如下图：

10.2 按性能等级冒泡排序分3个等级

1、冒泡排序 60分：

var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
var tang = 0;
var ci = 0;
for (var i = 0; i < arr.length - 1; i++) { // 外层for循环，循环的是比较的趟数，因为只要比较8趟 所以i判断的条件为length-1
 tang++;
 for (var j = 0; j < arr.length - 1; j++) { // 内层for循环，循环的是比较的次数，每趟比较8次
 ci++;
 if (arr[j] > arr[j + 1]) { // 判断比较的两个数，如果前面的大于后面的一位，交换位置
 var temp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = temp;
 }
 }
}
console.log("趟数：" + tang); // 8趟
console.log("次数：" + ci); // 64次
console.log(arr);
}

外层for循环，循环的是比较的趟数，因为只要比较8趟(数组长度为9) 所以i判断的条件为length-1；
内层for循环，循环的是比较的次数，每趟比较8次，其实这里次数多比较了，因为第一趟已经找到一个最大值了，第二趟就不需要比8次了应该比7次，这里先不管，下面会进行优化；
判断比较的两个数，如果前面的大于后面的一位，交换位置。

测试代码：

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title></title>
</head>
<body>
 <span id="demo"></span><br/>
 <button id="stb">从小到大</button>
 <button id="bts">从大到小</button>
 <span id="show">
</span>
 <script>
 var demo = document.getElementById("demo");
 var show = document.getElementById("show");
 var bts = document.getElementById("bts");
 var stb = document.getElementById("stb");
 var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
 demo.innerHTML = arr;
 bts.onclick = function() {
 bubbleSort(function(a, b) {
 return b - a;
 });
 }
 stb.onclick = function() {
 bubbleSort(function(a, b) {
 return a - b;
 });
 }
 function bubbleSort(fn) {
 var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
 var strArr = [];
 show.innerHTML = "";
 strArr.push("<br/>");
 var inner = 0;
 var outer = 0;
 for (var i = 0; i < arr.length - 1; i++) {
 strArr.push("第" + (i + 1) + "趟");
 for (var j = 0; j < arr.length - 1; j++) {
 if (fn(arr[j], arr[j + 1]) > 0) {
 var tmp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = tmp;
 }
 inner++;
 }
 strArr.push(arr.toString());
 strArr.push("共" + j + "次" + "<br/>");
 outer++;
 }
 strArr.push("外循环" + outer + "次");
 strArr.push("内循环" + inner + "次");
 show.innerHTML = strArr.join(" ");
 }
 </script>
</body>
</html>

每趟都比较8次？明显是多余了，下面进行优化

2、冒泡排序80分：

var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
var tang = 0;
var ci = 0;
for (var i = 0; i < arr.length - 1; i++) {
 tang++;
 for (var j = 0; j < arr.length - 1 - i; j++) { // 第二趟只比了7次 依次递减
 ci++;
 if (arr[j] > arr[j + 1]) {
 var temp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = temp;
 }
 }
}
console.log("趟数：" + tang); // 8趟
console.log("次数：" + ci); // 36次
console.log(arr);

i 是从下标0开始的，第一趟的时候i=0，比了8次，第二趟i=1，只需要比7次，第三趟i=2，只需要比6次...依次类推，所以比的次数应该就是arr.length - 1 -i;

测试代码：

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title></title>
</head>
<body>
 <span id="demo"></span><br/>
 <button id="stb">从小到大</button>
 <button id="bts">从大到小</button>
 <span id="show">
</span>
 <script>
 var demo = document.getElementById("demo");
 var show = document.getElementById("show");
 var bts = document.getElementById("bts");
 var stb = document.getElementById("stb");
 var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
 demo.innerHTML = arr;
 bts.onclick = function() {
 bubbleSort(function(a, b) {
 return b - a;
 });
 }
 stb.onclick = function() {
 bubbleSort(function(a, b) {
 return a - b;
 });
 }
 function bubbleSort(fn) {
 var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
 var strArr = [];
 show.innerHTML = "";
 strArr.push("<br/>");
 var inner = 0;
 var outer = 0;
 for (var i = 0; i < arr.length - 1; i++) {
 strArr.push("第" + (i + 1) + "趟");
 for (var j = 0; j < arr.length - 1 - i; j++) {
 if (fn(arr[j], arr[j + 1]) > 0) {
 var tmp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = tmp;
 }
 inner++;
 }
 strArr.push(arr.toString());
 strArr.push("共" + j + "次" + "<br/>");
 outer++;
 }
 strArr.push("外循环" + outer + "次");
 strArr.push("内循环" + inner + "次");
 show.innerHTML = strArr.join(" ");
 }
 </script>
</body>
</html>

还有什么可以优化的吗？假如8个数在第3趟的时候就排好了，还需要继续排吗？

3、冒泡排序100分:

假设成立法(3步)：

假设成立
想办法推翻假设
如果推翻不了，说明假设成立

var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
var tang = 0;
var ci = 0;
for (var i = 0; i < arr.length - 1; i++) {
 var flag = true; // 假设每一次进来都排好了
 tang++;
 for (var j = 0; j < arr.length - 1 - i; j++) {
 ci++;
 if (arr[j] > arr[j + 1]) {
 flag = false; // 如果两位比较还满足前面的比后面的大的时候，说明假设不成立
 var temp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = temp;
 }
 }
 if (flag == true) { // 最后判断一下，如果假设推翻不了，就停止运行。
 break;
 }
}
console.log("趟数：" + tang); // 4 趟
console.log("次数：" + ci); // 26 次
console.log(arr);

当顺序已经排好后，就不用再去执行趟数了；

测试代码：

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title></title>
</head>
<body>
 <span id="demo"></span><br/>
 <button id="stb">从小到大</button>
 <button id="bts">从大到小</button>
 <span id="show">
</span>
 <script>
 var demo = document.getElementById("demo");
 var show = document.getElementById("show");
 var bts = document.getElementById("bts");
 var stb = document.getElementById("stb");
 var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
 demo.innerHTML = arr;
 bts.onclick = function() {
 bubbleSort(function(a, b) {
 return b - a;
 });
 }
 stb.onclick = function() {
 bubbleSort(function(a, b) {
 return a - b;
 });
 }
 function bubbleSort(fn) {
 var arr = [3, 1, 2, 5, 4, 8, 9, 7, 6];
 var strArr = [];
 show.innerHTML = "";
 strArr.push("<br/>");
 var inner = 0;
 var outer = 0;
 for (var i = 0; i < arr.length - 1; i++) {
 var sorted = true;
 strArr.push("第" + (i + 1) + "趟");
 for (var j = 0; j < arr.length - 1 - i; j++) {
 if (fn(arr[j], arr[j + 1]) > 0) {
 var tmp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = tmp;
 sorted = false;
 }
 inner++;
 }
 strArr.push(arr.toString());
 strArr.push("共" + j + "次" + "<br/>");
 outer++;
 if (sorted) {
 break;
 }
 }
 strArr.push("外循环" + outer + "次");
 strArr.push("内循环" + inner + "次");
 show.innerHTML = strArr.join(" ");
 }
 </script>
</body>
</html>

第三趟已经排好了，为什么还要排第四趟呢？原因很简单，因为第三趟的时候js是不知道你已经排好的，只有第四趟的时候，js再进行换位比较的时候，发现位置都不需要换了，说明排好了。

如果觉得不错可以关注微信公众号：编程成长记

JavaScript中，函数调用和上下文是理解语言核心机制的关键。本文将深入探讨函数调用、this关键字以及apply方法的使用。

首先，让我们回顾一下函数调用的基础。在JavaScript中，函数可以通过多种方式调用，包括常见的函数调用、方法调用和构造函数调用。例如，定义了一个简单的函数foo：

function foo(a, b, c) {

console.log("foo功能...");

console.log(a, b, c);

return 123;

}

接下来，我们使用对象字面量创建了一个对象p1，其中包含了属性name和age，以及两个方法eat和run：

var p1 = { name: "yuan",

age: 22,

eat: function () {

console.log(this.name + " is eating");

run: foo, // 这里将函数foo作为方法赋值给run属性

};

在这个例子中，p1对象的run属性指向了之前定义的foo函数。然后，我们调用了eat和run方法：

p1.eat();

p1.run(1, 2, 3);

这时，我们深入研究了函数内部的this关键字。在对象方法中，this通常指向调用该方法的对象。但是，在JavaScript中，我们可以使用apply方法动态设置函数执行时的上下文。

var _foo = foo;

foo = function () {

console.log("截断开始...");

_foo.apply(this, arguments);

console.log("截断结束...");

};

在这个例子中，foo函数被重新定义，使用apply方法在函数执行前后输出信息。此时，this在_foo.apply(this, arguments)中指向了foo函数本身。

最后，我们遇到了一个关于eval函数的问题。在JavaScript中，eval允许执行传入的字符串作为JavaScript代码。然而，eval的使用需要谨慎，因为它可能引起安全性和性能方面的问题。

eval('console.log("hello")');

var _eval = eval;

eval = function (src) {

console.log("eval截断开始...");

_eval(src);

console.log("eval截断结束...");

};

eval("console.log('hello....')");

在这个例子中，我们重新定义了eval函数，通过截断的方式在函数执行前后输出信息。

通过这一系列例子，我们深入了解了JavaScript中函数调用、上下文和一些关键字的使用。函数是JavaScript中的核心概念之一，理解函数的调用方式和上下文有助于更有效地使用这门语言。

在线咨询

上一篇：HTML5 游戏未来怎么做？游戏陀螺的三个建议
下一篇：学会使用 CSS 自定义滚动条，能让你做的产品更有用户体验

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

整合营销服务商

Linux下cgroup的原理及应用

么是cgroup

子系统

cgroups子系统的特点

cgroups 层级结构（Hierarchy）

CGroup 典型应用架构图

CGroup 相关概念解释

实战

您的项目需求