摘要： 一、安装VC6.0时解决安装卡死故障 Custom（定制） 选Data Access，点更改选项 把第一项ADO, RDS, and OLE DB Providers的勾去掉, 会提示是必须组件，忽略即可。 安装SP5和SP6。 二、启动时解决单步调试故障 菜单Tools->Options中的Deb 阅读全文

摘要： 一、基础知识 现在的CPU多核技术都会有几级缓存，老的CPU会有两级缓存（L1和L2），新的CPU会有三级缓存（L1，L2，L3），如下图所示： 其中： L1缓存分为两种，一种是指令缓存，一种是数据缓存。L2缓存和L3缓存不分指令和数据。 L1和L2缓存在每一个CPU核中，L3则是所有CPU核心共享 阅读全文

摘要： 上一文介绍中，我们详述了网络数据包的接收和发送过程，并通过介绍5中IO模型了解了内核是如何读取网络数据并通知给用户线程的。 前面的内容都是以内核空间的视角来剖析网络数据的收发模型，本小节我们站在用户空间的视角来看一下如何对网络数据进行收发。 相对内核来讲，用户空间的IO线程模型相对简单一些。这些用户 阅读全文

摘要： 在进行网络IO操作时，用什么样的IO默写来读写数据将在很大程度上决定了网络框架的IO性能。所以IO模型的选择是构建一个高性能框架的基础。 在《Unix网络编程》一书中介绍了五种IO模型，阻塞IO，非阻塞IO，IO多路复用、信号驱动IO，异步IO，每一种IO模型的出现都是对前一种的升级优化。 下面分别 阅读全文

摘要： 在高性能网络架构笔记一中，我们聊完了网络数据的接收和发送。本章我们谈一下易混淆的概念：阻塞与同步，非阻塞与异步。 经过前面对网络数据包接收流程的介绍，在这里我们可以将整个流程总结为两个阶段： 数据准备阶段：在这个阶段，网络数据包到达网卡，通过DMA的方式将数据包拷贝到内存中，然后经过硬中断，软中断， 阅读全文

摘要： 一、网络收包流程 1、当网络数据帧通过网络传输到达网卡时，网卡会将网络数据帧通过DMA的方式放到缓冲区RingBuffer中。 RingBuffer时网卡启动的时候分配和初始化的环形缓冲队列。当RingBuffer满的时候，新来的数据包就会被丢弃。我们可通过ifconfig命令查看网卡收发数据包情况 阅读全文

摘要： 如果遇到相等的值则不进行交换（这种排序方式是稳定的排序方式）。 1、原理：比较相邻的两个元素，将值大的元素交换到右边。 2、思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。完成一趟比较后，最后一个数一定是数组中最大的。所以下一趟排序中最后一个元素不参加比较。依次类推，每一趟比较 阅读全文

摘要： 一、介绍 选择排序（Selection sort）是一种简单直观的排序算法。其基本思想是：首先在未排序的数列中查找到最小或最大元素，然后将其存放到数列到起始位置；接着，再从剩余未排序的元素中继续寻找最小或最大的元素，放到以排序序列的末尾。依此类推，直到所有元素排序完毕。 二、图解 以数列{20,40 阅读全文

摘要： 一、直接插入排序 基本思想：每一步将一个待排序的数据插入到当前已经排好序的有序序列中，直到插完所有元素为止。 算法实现：直接插入排序是将无序序列中的数据插入到有序的序列中，在遍历无序序列时，首先拿无序序列中的首元素与有序序列中的每一个元素比较并插入到合适的位置，一直到无序序列中的所有元素插完为止。对 阅读全文

摘要： 一、步骤（从小到大排序） 1、在数组中选一个基准数（通常为数组第一个）。 2、将所有比基准值小的值摆放在基准的前面，所有比基准值大的摆放在基准的后面（相同的数可以放到任意一边）;在这个分区推出之后，该基准就处于数列的中间位置。 3、递归地把“基准值前面的子数列”和“基准值后面的子数列”进行排序。 下 阅读全文