https://blog.youkuaiyun.com/liexusongzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/liexusong/article/details/6735482https://blog.youkuaiyun.com/liexusong/article/details/6735482liexusongWed, 31 Aug 2011 13:07:19 +0800https://blog.youkuaiyun.com/liexusong/article/details/6640561https://blog.youkuaiyun.com/liexusong/article/details/6640561liexusongThu, 28 Jul 2011 12:03:26 +0800https://blog.youkuaiyun.com/liexusong/article/details/6060838https://blog.youkuaiyun.com/liexusong/article/details/6060838liexusongTue, 07 Dec 2010 15:38:00 +0800B树是为磁盘或其他直接存储设备设计的一种平衡查找树。如下图所示。每一个结点箭头指向的我们称为入度，指出去的称为出度。树结构的结点入度都是1，不然就变成图了，所以我们一般说树的度就是指树结点的出度，也就是一个结点的子结点个数。有了度的概念我们就简单定义一下B树(假设一棵树的最小度数为M)：
1.每个结点至少有M-1个关键码，至多有2M-1个关键码；
2.除根结点和叶子结点外，每个结点至少有M个子结点，至多有2M个子结点；
3.根结点至少有2个子结点，唯一例]]>https://blog.youkuaiyun.com/liexusong/article/details/5931534https://blog.youkuaiyun.com/liexusong/article/details/5931534liexusongSun, 10 Oct 2010 15:46:00 +0800/**
  This program is free software; you can redistribute it and/or modify
  it under the terms of the GNU General Public License as published by
  the Free Software Foundation;
 
  author:liexusong<280259971@qq.co]]>https://blog.youkuaiyun.com/liexusong/article/details/5908479https://blog.youkuaiyun.com/liexusong/article/details/5908479liexusongSun, 26 Sep 2010 23:27:00 +0800https://blog.youkuaiyun.com/liexusong/article/details/5908437https://blog.youkuaiyun.com/liexusong/article/details/5908437liexusongSun, 26 Sep 2010 23:01:00 +080080x86的内存访问方式是通过：物理地址 = 段地址 x 16 + 偏移地址

段寄存器是一个16位的寄存器，乘以16等于右移4位，即变成20位。而偏移地址也是一个16位的数，所以80x86最大能访问到220 = 1MB的内存。
 
而偏移地址的取值范围是：0~FFFFH，所以仅用偏移地址来寻址最多可寻64KB个内存单位。]]>https://blog.youkuaiyun.com/liexusong/article/details/5835066https://blog.youkuaiyun.com/liexusong/article/details/5835066liexusongTue, 24 Aug 2010 16:28:00 +0800任何一个CPU，都有处理中断的能力。中断的意思是，CPU不再接着（刚执行完的指令）向下执行，而是转去处理这个特殊信息。
根据中断信息的来源，中断分为内中断和外中断两种。
中断向量表是保存中断处理程序入口地址的列表。
中断过程指的是在找到中断向量后，CPU的硬件自动完成设置CS和IP的过程。
当CPU接收到中断信息后，整个的过程如下：CPU接收中断信息根据中断类型码在中断向量表中找相应的中断向量引发中断过程——CS:IP指向中断处理程序的入口开始执行中断处理]]>https://blog.youkuaiyun.com/liexusong/article/details/5824793https://blog.youkuaiyun.com/liexusong/article/details/5824793liexusongThu, 19 Aug 2010 19:39:00 +0800程序计数器是用于存放下一条指令地址的地方。单片机及汇编语言中常称作PC（program counter）。
　　为了保证程序(在操作系统中理解为进程)能够连续地执行下去，CPU必须具有某些手段来确定下 一条指令的地址。而程序计数器正是起到这种作用，所以通常又称为指令计数器。在程序开始执行前，必须将它的起始地址，即程序的一条指令所在的内存单元地址 送入PC，因此程序计数器（PC）的内容即是从内存提取的第一条指令的地址。当执行指令时，CPU将自动修改PC的内容，即每执行一条指令PC]]>https://blog.youkuaiyun.com/liexusong/article/details/5824077https://blog.youkuaiyun.com/liexusong/article/details/5824077liexusongThu, 19 Aug 2010 15:25:00 +0800按照ISO C的规定，一个进程可以注册多大32个函数，这些函数将由exit自动调用。这些函数被称为“终止处理程序”（exit handler），并调用atexit函数来注册这些函数。
 
#include
 
/*成功返回0，失败返回非0*/
int atexit(void (*func)(void));
 
 
从原型我们可以看到，被注册的函数是一个没有返回值很没有参数的函数，我们可以使用这个]]>https://blog.youkuaiyun.com/liexusong/article/details/5822650https://blog.youkuaiyun.com/liexusong/article/details/5822650liexusongThu, 19 Aug 2010 01:30:00 +0800https://blog.youkuaiyun.com/liexusong/article/details/5816241https://blog.youkuaiyun.com/liexusong/article/details/5816241liexusongMon, 16 Aug 2010 17:28:00 +0800最近看Linux的文件，发现Unix的文件系统跟Win的相差甚远。有一个比较大的区别就是连接。
 
Unix可以通过link函数来为一个文件命名多个名字：
 
#include
#include
#include
 
int main(void) {
 int fd;
 fd = open("tmp", O_RDWR | O_CREAT]]>https://blog.youkuaiyun.com/liexusong/article/details/4539849https://blog.youkuaiyun.com/liexusong/article/details/4539849liexusongThu, 10 Sep 2009 17:14:00 +0800