basic coder

linux的内存管理一直是让我最困惑的，2.6版本内核里面各种复杂的机制搞得我云里雾里，甚至搞不明白内存管理最基本的原理是什么，于是翻阅早期版本的内核0.11,最底层的内存分段和分页我都已经在我的plinux上实践过了，读到malloc的时候发现了linus用了一种很好玩的指针迭代方法，至少我以前没见过，见识短浅，大家莫笑。

linus把一页内存分成一个个具有相同大小的内存块，然后又将这些个内存块组成一个链表，而这些内存块都是将来要分配出来的空闲内存，它们内部并不包含有任何对象，要组成链表就必然要求有指针，linus把每块内存的前4个字节拿出来作为指针，指向下一块内存的首地址：

char  *cp;
/* 在这里获取一页空闲内存 */
(void*)cp = get_free_page();
 
for(i = PAGE_SIZE/bdir->size; i > 1; i --){
/* 我觉得这里很有意思，把一个字符指针强制转换成指向字符指针的指针，
然后再对其解引用赋值，相当于把cp开始的前4个字节作为一个指针并对它进行定向 */
    *((char**)cp) = cp + bdir->size;
    cp += bdir->size;
}

然后在指针迭代的时候用了下面这种方法，不复杂，只是觉得挺有意思的：

void *retval = (void*)freeptr;
freeptr = *((void**)retval);

这样freeptr就指向了下一块空闲内存。

说实话，自己脚本能力太差了，于是利用周末的时候读了读《sed&Awk》，记得什么时候在byr上看到一贴子，是个统计最常用的10个命令的一句话脚本，于是自己写了一个，不过看上去挺臃肿的，如下：

#! /bin/sh
 
cat ~/.bash_history | awk -F" +" '{ print $1 }' | sort  | awk '
!/^$/{
	if(cur != $1) {
		if(cur != "")
				print sum , cur
	   	sum =0
	}
	cur = $1
	sum ++
}' | sort -nr | awk '
BEGIN{
printf("%-20s%s\n" , "Command" , "Frequency")
print "-------------------------------"
}
{
	if(NR <= 10)
		printf("%-20s%d\n" , $2 , $1)
}'

输出如下：

Command             Frequency
-------------------------------
make                65
ls                  49
awk                 49
cd                  42
sed                 31
gvim                25
sudo                23
cat                 19
echo                17
man                 11

近日实验室一台thinkpad挂在我名下，为了防止资源的闲置浪费我决定拿过来用一段时间，正好也是项目需要，之前的程序需要gnome NetworkManager的支持，我前一段不得已时间在slackware13.0上将xfce换成了gnome，然后又装NetworkManager，后来还是没有成功，装是装好了，可 dbus仍有问题，程序跑不起来，不得已用了在这台机器上装了个ubuntu用了几天，现在项目中期已过，差不多该回过头来整理一下操作系统了，还是钟爱于slackware，而且早就想试一下13.1，正好借这个机会尝试一下。
从slackware官网上下了前两个cd，把vmlinz和initrd.gz解压出来放到了ubuntu的某个目录下，然后把第一个cd解压出来或者在安装的时候临时挂载也行，我是解压出来了，然后就是硬盘安装的各种熟悉的步骤了，只不过这次的grub是ubuntu的grub2，有一点不一样，在加载内核文件的时候需要用linux命令，而不是kernel命令，其它的都一样，之前在安装系统的时候分区用的是cfdisk，这次联想把这个分区表弄得很乱，cfdisk打不开，于是用fdisk分区，其实我已经划好了一块分区准备留给slackware的，只要用mkfs格式化成ext3或者ext4就可以了，格式化完之后还不行，slackware还是检测不到linux分区，需要修改分区的system id:

1
sudo fdisk /dev/sda

然后选择t将分区的system id修改为83，也就是linux分区，w写进分区表就可以啦，fdisk就会显示分区是Linux，而不是FAT12了，这样就可以进行系统安装了，setup就可以了，其它的就没什么特别的了。
这次在系统安装的时候我只安装了cd1，cd2是系统安装完成之后手动安装的，里面有linux source和一些常用的软件还有xorg，这次没有安装xfce，xfce已经让我审美疲劳了，而且这台机器配置也不错，装gnome也不会慢多少，接下来就要安装gnome了。
其实slackware的包管理工具也是很出色的，有slackpkg和slapt-get可以用，而且也都很不错，只不过在国内都找不到它们可用的源，能用的只有官方提供的源，而且都放在国外，教育网要用的话只能加代理，用起来有点麻烦，我比较喜欢slap-get，首先到gsb(Gnome Slackbuild)上下载slapt-get安装，更新一下配置文件

1
sudo vim /etc/slapt-get/slapt-getrc

我把...

实验室项目中期检查结束，两天一夜的超负载工作换来了额外两天的休息时间，时间不敢随意浪费，飞信好久没有更新了，软件总不可能没有bug，用户的需求也不可能有止境，还是得赶紧把这么长时间以来网友提出的问题和要求给解决一下，用了近三天的时间完成了飞信i18n和飞信群功能，宅在宿舍里面写代码时间长了果然会觉得无聊，闲话少说，切入正题，写一下飞信群的开发过程。

另外，现在还不打算发布新版本，还想再测试两天看看，这里就截两个图先展示一下吧

很多网友提意见让我给小飞信加上好友搜索功能，这几天太忙，抽时间把其它的功能加了一下，现在就剩下这个功能没做好了，想做成按汉字首字母搜索的那种，于是查了查资料写了个把汉字转换成首字母的程序，贴一下有需要的可以拿去用，也顺便给自己做个备份。

下面是程序，用了glib里面的一个函数g_convert，用iconv也可以，g_convert更方便一些就直接拿来用了。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <glib.h>
 
gchar getpychar(guchar uword0 , guchar uword1)
{
	gchar pychar;
 
	int i1 = (short)(uword0 - '\0');
	int i2 = (short)(uword1 - '\0');
 
	int tmp = i1 * 256 + i2;
 
	if(tmp >= 45217 && tmp <= 45252) pychar = 'A'; 
	else if(tmp >= 45253 && tmp <= 45760) pychar = 'B'; 
	else if(tmp >= 45761 && tmp <= 46317) pychar = 'C'; 
	else if(tmp >= 46318 && tmp <= 46825) pychar = 'D'; 
	else if(tmp >= 46826 && tmp <= 47009) pychar = 'E'; 
	else if(tmp >= 47010 && tmp <= 47296) pychar = 'F'; 
	else if(tmp >= 47297 && tmp <= 47613) pychar = 'G'; 
	else if(tmp >= 47614 && tmp <= 48118) pychar = 'H'; 
	else if(tmp >= 48119 && tmp <= 49061) pychar = 'J'; 
	else if(tmp >= 49062 && tmp <= 49323) pychar = 'K'; 
	else if(tmp >= 49324 && tmp <= 49895) pychar = 'L'; 
	else if(tmp >= 49896 && tmp <= 50370) pychar = 'M'; 
	else if(tmp >= 50371 && tmp <= 50613) pychar = 'N'; 
	else if(tmp >= 50614 && tmp <= 50621) pychar = 'O'; 
	else if(tmp >= 50622 && tmp <= 50905) pychar = 'P'; 
	else if(tmp >= 50906 && tmp <= 51386) pychar = 'Q'; 
	else if(tmp >= 51387 && tmp <= 51445) pychar = 'R'; 
	else if(tmp >= 51446 && tmp <= 52217) pychar = 'S'; 
	else if(tmp >= 52218 && tmp <= 52697) pychar = 'T'; 
	else if(tmp >= 52698 && tmp <= 52979) pychar = 'W'; 
	else if(tmp >= 52980 && tmp <= 53640) pychar = 'X'; 
	else if(tmp >= 53689 && tmp <= 54480) pychar = 'Y'; 
	else if(tmp >= 54481 && tmp <= 55289) pychar = 'Z'; 
	else pychar = ' ';
 
	return pychar;
}
 
gchar *getpystring(const gchar *in)
{
	gsize inlen , olen , i , j = 0;
	gchar *gword = g_convert(in , strlen(in)
			, "gb2312" , "utf8" , &inlen , &olen , NULL);
 
	guchar *uword = (guchar*)gword;
	gchar *out = (gchar*)malloc(olen);
 
	memset(out , 0 , olen);
 
	for(i = 0 ; i < olen ; i++){
		if(uword[i] >= 0xa1){
			if(uword[i] != 0xa3){
				out[j++] = getpychar(uword[i] , uword[i + 1]);
				i ++;
			}
		}else{
			out[j++] = (gchar)uword[i];
		}
	}
 
	return out;
 
}
 
int main(int argc , char **argv)
{
	printf("%s\n" , getpystring("linux是一个出色的操作系统"));
	return 0;
 
}

程序输出：linuxSYGCSDCZXT

貌似有一段时间没更新了，最近忙着复习万恶的期末考试，虽然只有两三门需要考的，也足以让我焦头烂额了，一次课都没上过，与其是复习，还不如是重新学习呢，没想到读研了还得受这罪。
其实想想考试也挺好的，起码还有个理由可以不用去管实验室里那些乱七八糟的事，每天还可以抽出点时间看看动漫，除了担心那一两门课之外生活也挺滋润，只不过完全没有心思去顾及其它的事情，论坛上还有blog上飞信用户提出的那些新需求都没有时间去修改，希望看到这篇文章的兄弟姐妹们能海涵，另外那个小飞信我也完全开源了，这样也方便大家自己去修改去添加自己需要的功能，啊，开源真好。
实验室前几天开了个会弄得我头痛，项目快要中期检查了，界面我还没有做，其实挺想做界面的，力气活，不用花太多心思，反正上班时间也是要干活，与其去写那些又无聊又费脑子的程序，不如做界面来得舒服，就那样机械的写就行，有活干就表示自己没闲着，事情也总不会老按我想的来，界面还是会安排其它人来做，这样可以充分地利用人力资源，我也只有悲苦地去实现那些“神奇”的功能了。
开会的时候提到要买开发设备，为了给砖家们演示，需要做得炫一点，于是大家想到用手机来做演示终端，于是又想到要买手机，可各种因素导致了只能买一款基于Android的手机，据我所知目前比较完善的Android接口还是基于java的吧，C的貌似有一点，而且想要把我的纯C的程序移植过去那几乎是不可能的，用java的话那就等于要重写一遍，而且用java总让人觉得很搞笑，底层网络的程序用java来实现，那性能怎么能保证呢，一直想不明白，各大手机操作系统为什么对java支持地这么广泛，手机的硬件水准比PC机本来就不是一个档次，还用java这种低效的高级语言，怎么能保证效率呢。我开始用C/C++之后就不再想碰java和C#这样的语言了，效率真的不是一个档次的，虽然我C/C++用得也不好…
哎，悲剧的研究生生活…

前几天用了一下LaTeX，中文支持是用CJK来解决的，前几天有网友留言告诉我xelatex用起来比方便多了，这两天又要写个文档，试了一下果然非常方便，我真是太out了，记录一下自己的使用过程吧。

在某个厦大的mirror里面下到了压缩的texlive包，http://mirrors.xmu.edu.cn/CTAN/systems/texlive/Images/texlive2009-20091107.iso.xz，1.4个G，验证md5之后解压，xz的压缩比真高，解压出一个3个G的iso，好不容易才放得下，然后随便找个地方挂上了，接着开始安装。

安装可以用图形界面的形式，不过需要安装perl-tk,安装的时候执行sudo ./install-tl –gui,我系统里面没有装perl-tk就直接在命令行下安装了，安装过程很简单，几乎都是默认配置，没怎么做改动，然后就安装完成了。

安装完成后需要添加几个环境变量，安装程序会给出提示，具体内容我也记不清了，反正就是按照它说的做的。

xelatex可以直接使用系统中的字体，不再需要像CJK那样自己去制作字体，而且也不会出现种乱码的情况，以前用CJK的时候总需要在vim里面反encoding设成gb2312然后再打开文件编辑，否则就会乱码，而且以前使用hyperref宏包的时候总会出现各种冲突，非常麻烦，左侧的树状目录中文也会乱码，现在这些问题全都解决了。

tasklet是IO驱动程序中实现可延迟函数的一种首选的方法,一个tasklet只可以在一个CPU上同步地执行，不同的tasklet可以在不同地CPU上同步地执行。

tasklet的实现是建立在两个软件中断的基础之上的，即HI_SOFTIRQ和TASKLET_SOFTIRQ，本质上没有什么区别，只不过HI_SOFTIRQ的优先级更高一些，建立在HI_SOFTIRQ上的tasklet会早于TASKLET_SOFTIRQ执行。

tasklet链表是存放在tasklet_vec和tasklet_hi_vec这两个数组里面的，数组的长度就是cpu的个数，这是两个percpu数组。linux为smp定义了一系列的宏用于初始化获取删除percpu变量

1

DEFINE_PER_CPU(struct tasklet_struct , tasklet_vec)

这个宏的作用是创建一个类型为tasklet_struct类型的tasklet_vec数组,这个数组即属于percpu数据…

最近在阅读linux内核源码，把自己的一些理解发上来，一方面看到的朋友可以帮我指正我理解偏差的地方，别一方面也算是做一个简单的总结。

首先调用open_softirq()函数来初始化软件中断处理函数，将软件中断处理函数根据软中断的下标号插入到softirq_vec数组中，实现过程很简单如下：

1
2
3
4

void open_softirq(int nr, void (*action)(struct softirq_action *))
{
	softirq_vec[nr].action = action;
}

softirq_vec数据有32个元素，对应的是可以有32个软件中断，但实际上linux只是使用了其中的6个软中断，相应的每一个CPU都会有一个对应的32位的掩码__softirq_pending描述挂起的软中断，每一位对应一个软件中断，__soctirq_penging在irq_cpustat_t中定义，如下:…

仔细看了看DNS协议的相关东西，其实实际编程的时候根本用不到DNS细节的东西，要获取域名的时候经终端下用host或者nslookup指令就可以，在c里面使用gethostbyname或者getaddrinfo都能很轻松得将dns域名解析为ip地址，写这个纯粹出于个人兴趣，或者说是闲得吧。
在进行域名解析的时候，解析程序向域名服务器发起请求，域名服务器也就是在操作系统网络配置的时候写进去的那个DNS服务器地址，或者也有可能是由ISP提供的自动获取的，原理都一样，域名服务器收到请求后进行处理，首先在本地缓存中查找对应的域名，找到后将IP地址直接返回，找不到就向其它的授权服务器请求数据，又可以分为著名的递归查询和非递归查询。
递归查询就是说自始至终都由一台域名服务器进行查询，它在自己这里找不到的时候会向其它的域名服务器请求并且获取数据，然后返回给请求方。
非递归查询是指域名服务器收到请求后，如果自己有这个域名的信息就返回，如果没有就返回其它域名服务器的指针，请求方再根据这些域名服务器再发起查询。
按自己的理解瞎扯了一通，也不知道准不准确，关于DNS的相关资料网上有的是，中文的都大批大批的。
DNS服务器的原理其实没什么好说的，每天都在跟DNS打交道，但DNS的协议在实现上还是稍微有点意思的，本来想写个程序来测试一个我所了解的DNS协议，后来在写的时候还真发现一个小问题，DNS域名有时候会是一个主域名的别名，比如www.baidu.com，它就是www.a.shifen.com这个域名的别名，在DNS请求发送过去之后，response里面会有一个类型为CNAME的Answers项，里面包含了主域名的相关信息(其实也就是主域名的名称和TTL)，在这个应答消息里面可能会出现多个域名消息，比如每个Answers的第一个字段就是一个域名，当然为了减少数据包的容量，DNS系统对域名进行了压缩，同一个域名只会出现一次，其它的时候再出现的话就会用一个DNS指针表示。
比如域名：www.baidu.com在数据包中的表示是 03 77 77 77 05 62 61 69 64 75 03 63 6f 6d 00
粗体的是长度，将域名中的点去掉，用长度来分隔域名，以0结束。DNS允许的长度为0-63个字节，所以一个8...