windmissing

摘要：1.B-树的性质（1）树中每个结点至多有m个子树（2）若根结点不是叶子结点，则至少有两个子树（3）除根结点以外所有非叶子结点至少有[m/2]（上限符号）个子树（4）所有非终端结点包含以下信息：n,A0,K1,A1,K2,A2,……,Kn,An。其中，Ki是关键字，Ai是指向子树根结点的指针（5）所有叶子结点都出现在同一层次上，且不带信息2.B-树的查找，是顺指针查找结点和在结点的关键字中进行查找交叉进行的过程3.B-树的插入：先在最低层的某个非终端结点中添加一个关键字，若该结点的关键字个数不超过m-1，则插入完成，否则要产生结点的分裂4.B-树的删除：（1）找到该关键字所在结点，并从中删除之（ 阅读全文

摘要：1.插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表（1）简单插入排序（2）折半插入排序（3）希尔排序：将整个待排记录序列分成若干个子序列分别进行插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序2.交换排序（1）起泡排序：第i趟起泡排序中从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在逆序时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上（2）快速排序：选取一个记录作为枢轴，将所有关键字较它小的记录都安置在它的位置之前，将所有关键字较它大的记录都安置在它的位置之后，将序列分成两个子序列 阅读全文

摘要：1.不带出错码的中断处理过程-asm.s（1）原寄存器入栈（由硬件完成）：SS, ESP, EFLAGS, CS（2）中断返回地址入栈：EIP（3）要调用的函数地址入栈（4）EAX的值与栈顶的值（要调用的函数的地址）交换（5）其它寄存器入栈：EBX, ECX, EDX, EDI, ESI, EBP, DS, ES, FS（6）出错号入栈：error_code。如果没有出错号，就0入栈（7）EIP在栈中的地址入栈（8）所有段寄存器转为内核代码段的段选择符：0x08（9）调用相关C处理函数（10）两次出栈（步骤6、步骤7入栈的内容）（11）弹出除（步骤1、步骤2以外的所有内容）（12）恢复上下文（ 阅读全文

摘要：1.main()（1）设置系统的根文件设备号以及一些内存全局变量（2）所有方面的硬件初始化工作：陷阱门、块设备、字符设备、tty、开机启动时间、调度程序、硬盘、软驱（3）开中断，切换到任务0中运行（4）切换到用户模式（5）创建一个用于init()的子进程（6）循环执行pause()、2.init()（1）安装根文件系统（2）打开tty0，产生输入输出设备（3）显示系统信息（4）创建进程2（5）进程2为交互执行初始化配置（6）进程2退出、（7）步骤4-步骤6无限循环问题：《Linux内核完全剖析-基于0.12内核》P266理解不了 阅读全文

摘要：1.从系统加电起所执行程序的顺序ROM BIOS -----> bootsect.S -----> setup.S -----> head.s -----> main.c其中，head.s和main.c都属于system模块main属于初始化程序，这里不讲2.几个程序的比较程序名位置语言ROM BIOSROMbootsect.Sboot/bootsect.Sas86汇编语言setup.Sboot/setup.Sas86汇编语言head.sboot/head.sGNU汇编语言main.cinit/main.cC语言3.ROM BIOS的功能（1）执行某些系统检测（2）在物 阅读全文

摘要：一、分段与分页的比较1.逻辑地址 -----(分段机制)-----> 线性地址 -----(分页机制)-----> 物理地址分段机制是必须有的，分页机制可以没有。如果没有分页机制，线性地址=物理地址不同的分段机制和不同的分段机制可以随意组合2.逻辑地址 = 选择符(16位) ： 偏移值(32位)，逻辑地址是二维的线性地址和物理地址都是32位，是一维的3.分段的原因：隔绝各个任务的代码、数据和堆栈区域的机制，使多个程序（或任务）可以运行在同一处理器上而不会相互干扰分页的原因：为虚拟内存系统提供了实现机制，也用于提供多任务之间的隔离措施4.先执行段级保护，再执行页级保护段特权级有4级， 阅读全文

摘要：偶见网页数据挖掘领域十大经典算法，心血来潮，在学习的同时也想验验有哪些知道哪些实现过。2006年12月，国际权威的学术组织the IEEE International Conference on Data Mining (ICDM)闲着没事或者为了提高点会议知名度评选了数据挖掘领域的十大经典算法。首先来看看参加评选的18个候选算法。1：C4.5C4.5就是一个决策树算法，它是决策树(决策树也就是做决策的节点间的组织方式像一棵树，其实是一个倒树)核心算法ID3的改进算法，所以基本上了解了一半决策树构造方法就能构造它。决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。C4 阅读全文

摘要：1.网络接口层协议：HDLC PPP CSMA/CD CSMA/CA内容：工作原理 帧格式 适用场合2.网络层协议：ARP RARP IP ICMP IGMP功能：IP编址（IP） IP数据包转发（IP） IP路由选择（特定的路由选择协议） 差错检验（ICMP） IP组播（IGMP）内容：原理 报文格式（待补充） 阅读全文

摘要：1.目的：将IP地址转换为MAC地址2.使用背景：源主机需要发送（或转发）一个IP数据包到下一路网络时，已知对方的IP地址，不知对方的MAC地址。链路层传输时，需要将MAC地址封装到以太网帧中，因此需要到MAC地址3.转换过程：源地址：广播，针对特定IP的ARP请求包所有主机：接收，将包中的IP与自身的IP匹配。若失败，则丢弃。若成功，则向源主机单播一条ARP响应包源主机：接收ARP响应包，获取MAC地址4.报文格式 下层硬件类型（2B） | 上层协议类型（2B）硬件地址长度(1B) | 协议地址长度(1B) | 操作(2B) ... 阅读全文

摘要：1.原理：（1）检测到介质空闲后，发送请求帧RTS，表明需要占用介质的时间（2）目标收到RTS后，若空闲，向所有站点发送“准备发送帧”，表明将被占用（3）发送方接收数据，目标确认所收到的数据2.IEEE802.11帧格式FC | D | 地址1 | 地址2 | 地址3 | SC | 地址4 | 数据 | 校验（1）帧控制FC：2B。定义帧的类型和其它控制信息（2）持续时间或ID D：2B。 控制帧：标识帧的ID 其它帧：定义传输的持续时间（3）地址：都是6B，具体含义与FC有关。包括：源地址，目标地址，源AP地址，目标AP地址（4）序号控制SC：2B。编号（5）数据：0... 阅读全文

摘要：1.原理（1）多路访问：多个站点平等接入共享介质（2）载波监听：发送帧前要监听访问介质，空闲时才发送（3）冲突检测：发送时仍要监听访问介质（4）若冲突，延时一段时间，重新发送2.以太网帧格式目标地址 | 源地址 | 类型/长度 | 数据 | 校验（1）目的地址：6B。单播（0*******），多播（1*******），广播（11111111）（2）源地址：6B。单播地址（3）类型/长度：2B。以太网：类型，>1500，记录上层协议IEEE802.3：长度，<=1500（4）数据以太网：46 - 1500BIEEE802.3：38 - 1492B（5）校验：4B。CRC3.适用场合传 阅读全文

摘要：1.工作流程：（1）创建：通过LCP向对方发送配置选项报文，配置成功，则链路创建完成（2）认证（3）协商：用创建阶段协商的结果来配置网络（4）通信完毕后，发送LCP请求终止和终止确认2.帧格式：标志 | 地址 | 控制 | 协议 | 数据 | 校验 | 标志（1）标志：同HDLC（2）地址：1B。因为是点对点的，地址没有用，设为广播地址，即11111111（3）控制：1B。11000000，无编号帧（4）协议：2B。定义数据字段中携带的数据类型（5）数据：0 - 1500 B（6）检验：2B或4B， CRC校验3.适用场合：（1）调制解调器（2） HDLC序列线路（3）SONET（4）其它物理 阅读全文