摘要：
一、dd命令的解释。 dd：用指定大小的块拷贝一个文件，并在拷贝的同时进行指定的转换。 注意：指定数字的地方若以下列字符结尾则乘以相应的数字：b=512；c=1；k=1024；w=2 参数： 1. if=文件名：输入文件名，缺省为标准输入。即指定源文件。< if=input file > 2. of 阅读全文
摘要：
ikely()与unlikely()在2.6内核中，随处可见，那为什么要用它们？它们之间有什么区别呢？首先明确：if (likely(value))等价于if (value)if (likely(a>b)) {fun1();if (unlikely(value))等价于if (value)也就是说l 阅读全文
摘要：
组相联映射方式 组相联映射方式 是全相联映射方式和直接相联映射方式的结合，结合两者的优点 · 方法：把Cache分为若干组，每组含有若干行。 组间直接映射，组内全相联映射。 （图7） · 映射过程：（见图8） ① 存入Cache：快表标记中存放主存地址的区号及块号 （将块地址分为三部分： · 块（行 阅读全文
摘要：
Linux 操作系统和驱动程序运行在内核空间，应用程序运行在用户空间，两者不能简单地使用指针传递数据，因为Linux使用的虚拟内存机制，用户空间的数据可能被换出，当内核空间使用用户空间指针时，对应的数据可能不在内存中。 Linux内核地址空间划分 通常32位Linux内核地址空间划分0~3G为用户空 阅读全文
摘要：
1、进程、轻量级进程、线程、线程组之间的关系 2、及它们的标识相关说明 一、进程、轻量级进程、线程、线程组之间的关系 借助上图说明： 进程P0有四条执行流，即线程， 主线程t0是它的第一个线程，且与进程P0相关联， 之后衍生出t1、t2、t3三个线程，这三个线程与轻量级进程P1、P2、P3一一关联， 阅读全文
摘要：
POSIX基本的几个线程管理函数见下表： POSIX函数 描述 pthread_create 创建一个线程 pthread_self 找出自己的线程ID pthread_equal 测试2个线程ID是否相等 pthread_detach 设置线程以释放资源 pthread_join 等待一个线程 p 阅读全文
摘要：
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* 阅读全文
摘要：
在谈到多级页表的优势的时候，很多地方都是这么说的：32位地址空间的分页系统，如果页面大小为4KB，则每个进程可达1M个页，假设每个页表项占用4个字节，这样每个进程仅仅页表项就占用了4MB连续的内存空间。 那么多级页表怎么节省存储空间的？ 如果是2级页表，32位地址分为10，,10,12这3部分。则， 阅读全文
摘要：
一、概念物理地址(physical address)用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。——这个概念应该是这几个概念中最好理解的一个，但是值得一提的是，虽然可以直接把物理地址理解成插在机器上那根内存本身，把内存看成一个从0字节一直到最大空量逐字节的编号的大数组，然后把这个 阅读全文
摘要：
本文的主要目的是介绍在Linux内核中，task,process, thread这3个名字之间的区别和联系。并且和WINDOWS中的相应观念进行比较。如果你已经很清楚了，那么就不用往下看了。LINUX版本：2.6.18ARCH: X86首先要明确的是，按照LKD 2里面的说法，LINUX和其他OS 阅读全文