编译linux内核(Ubuntu 环境下)

1.配置

[code]
make menuconfig
[/code]

2.编译内核

[code]

make

[/code]

3.安装模块
[code]

make modules_install
[/code]

模块被安装到 /lib/modules/2.6.33.1目录下

4.安装内核二进制映象文件

[code]

make install

[/code]

因为笔者使用的是ubuntu系统,需要执行以下的命令才能生成和安装boot初始化文件系统映象
[code]

update-initramfs -c -k 2.6.33.1

[/code]

5.在一些系统设置下,可能需要手动进行grub设置才能从当前安装的内核启动。在这种情况下下,请适当编辑/boot/grub/menu.lst或是
执行

[code]

update-grub2

[/code]

6.重新启动系统
7.查看系统内核
[code]

uname -r

[/code]

squid 配置 支持 ipv6

自己编译安装squid 目前我用的版本是3.4.7 ,老版本的不支持ipv6。
如果想让所有人访问,在最后加上如下一行即可
[code]
http_access allow all
[/code]
最重要的是,更改配置后,要执行命令让它生效
[code]
squid -k reconfigure
or
squid reload
[/code]
这种方式无需重启
此外,可以查看logs 文件下的access.log 和cache.log
来查看运行状况,便于定位错误
配置好后,ipv4接入代理服务器也能访问ipv6网站,ipv4 ipv6畅通无阻

MTU 设置对路由器影响

         MTU=最大传输单元 单位:字节”

我们在使用互联网时进行的各种网络操作,都是通过一个又一个“数据包”传输来实现的。而MTU指定了网络中可传输数据包的最大尺寸,在我们常用的以太网中,MTU是1500字节。超过此大小的数据包就会将多余的部分拆分再单独传输。

通过Ping命令来寻找最佳MTU值。大致方法如下,在命令提示符下执行命令“ping –l MTU –f www.baidu.com”。其中MTU就是要测试的数值。观察返回的结果,如果显示“Packet needs to be fragmented but DF set”则表示过大。不停手动测试,就知道最佳数值是多少了。考虑到数据包头的影响,最终使用的数值要+28,这点请注意。

以Mac 系统下为例 探测 最佳MTU

我用的是电信adsl ,谷假设最佳MTU 1492 默认1480

[code]
//MTU=1480
sudo ping -l 1452 -c 2000 -f baidu.com

//2000 packets transmitted, 41 packets received, 98.0% packet loss

//round-trip min/avg/max/stddev = 362.503/3612.166/5753.365/1629.037 ms

//MTU=1492

sudo ping -l 1464 -c 2000 -f baidu.com

2000 packets transmitted, 503 packets received, +1 duplicates, 74.8% packet loss
round-trip min/avg/max/stddev = 188.259/222.120/400.263/31.073 ms

[/code]

吸血鬼算法 高效率版本

取自Java 编程思想 第四章 练习10

[java]
import java.util.Arrays;
/**
* 吸血鬼数字,高效率版本.
* 一个4位数字,可以拆分2个2位数数字的乘积,顺序不限。
* 比如 1395 =15 * 93
*
* @author
*/
public class Vampire {
public static void main(String[] arg) {
String[] ar_str1, ar_str2;
int sum = 0;
int from;
int to;
int i_val;
int count = 0;
// 双重循环穷举
for (int i = 10; i < 100; i++) {
// j=i+1避免重复
from = Math.max(1000 / i, i + 1);
to = Math.min(10000 / i, 100);
for (int j = from; j < to; j++) {
i_val = i * j;
//
if (i_val % 100 == 0 || (i_val – i – j) % 9 != 0) {
continue;
}
count++;
ar_str1 = String.valueOf(i_val).split("");
ar_str2 = (String.valueOf(i) + String.valueOf(j)).split("");
Arrays.sort(ar_str1);
Arrays.sort(ar_str2);
if (Arrays.equals(ar_str1, ar_str2)) {// 排序后比较,为真则找到一组
sum++;
System.out.println("第" + sum + "组: " + i + "*" + j + "=" + i_val);
}
}
}
System.out.println("共找到" + sum + "组吸血鬼数");
System.out.println(count);
}
}
[/java]

假设val = 1000a + 100b + 10c + d, 因为满足val = x * y, 则有x = 10a + b, y = 10c + d
则val – x – y = 990a + 99b + 9c = 9 * (110a + 11b + c), 所以val – x – y能被9整除。
所以满足该条件的数字必定能被9整除,所以可以直接过滤其他数字。

我准许做一下
x*y = val = 1000a + 100b + 10c + d;
我们假设
x = 10a + b, y = 10c + d

x*y-x-y
= val – x-y
= (1000a + 100b + 10c + d) – (10a+b) – (10c +d) = 990a + 99b + 9c
= 9 * (110a + 11b + c);