我的博客

原创 linux信号相关的数据结构

原创 一维搜索

原创 虚拟地址到物理地址的转换

原创 最优性条件

转载 linux信号实现机制详解

1       信号本质软中断信号（signal，又简称为信号）用来通知进程发生了异步事件。在软件层次上是对中断机制的一种模拟，在原理上，一个进程收到一个信号与处理器收到一个中断请求可以说是一样的。信号是进程间通信机制中唯一的异步通信机制，一个进程不必通过任何操作来等待信号的到达，事实上，进程也不知道信号到底什么时候到达。进程之间可以互相通过系统调用kill发送软中断信号。内核也可以因为内部事

转载 数据对齐详解

数据对齐实际上是内存字节的对齐，今天偶然翻开自己以前做的笔记，发现做了好多的题，但现在对于我来说觉得很陌生。上网查了一下数据对齐的原因和方式，现在把它整理出来以备之后的学习复习巩固。转载请注出处：http://www.cnblogs.com/bakari/archive/2012/08/27/2658956.html一、什么是数据对齐1、现代计算机中内存空间都是按照byte划分的，从理

转载 Linux关于查找的5条命令

1. findfind是最常见和最强大的查找命令，你可以用它找到任何你想找的文件。find的使用格式如下：　　$ find 　　- ： 所要搜索的目录及其所有子目录。默认为当前目录。　　- ： 所要搜索的文件的特征。　　- ： 对搜索结果进行特定的处理。如果什么参数也不加，find默认搜索当前目录及其子目录，并且不过滤任何结果（也就是返回所有文件），将它们全都显示在

转载 计算机启动顺序

作者： 阮一峰日期： 2013年2月16日从打开电源到开始操作，计算机的启动是一个非常复杂的过程。我一直搞不清楚，这个过程到底是怎么回事，只看见屏幕快速滚动各种提示...... 这几天，我查了一些资料，试图搞懂它。下面就是我整理的笔记。零、boot的含义先问一个问题，"启动"用英语怎么说？回答是boot。可是，boot原来的意思是靴子，"启动"与靴子有什么关系呢

转载 字符串匹配的KMP算法思路

作者： 阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。

转载 inode

作者： 阮一峰日期： 2011年12月 4日inode是一个重要概念，是理解Unix/Linux文件系统和硬盘储存的基础。我觉得，理解inode，不仅有助于提高系统操作水平，还有助于体会Unix设计哲学，即如何把底层的复杂性抽象成一个简单概念，从而大大简化用户接口。下面就是我的inode学习笔记，尽量保持简单。==============================

转载 关于2的补码

作者： 阮一峰日期： 2009年8月 5日问一个基本的问题。负数在计算机中如何表示？举例来说，+8在计算机中表示为二进制的1000，那么-8怎么表示呢？很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于0时就表示正数，等于1时就表示负数。比如，在8位机中，规定每个字节的最高位为符号位。那么，+8就是00001000，而-8则是10001000。但是，随

转载 字符编码笔记：ASCII，Unicode和UTF-8

作者： 阮一峰日期： 2007年10月28日今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是计算机技术的基石，想要熟练使用计算机，就必须懂得一点字符编码

转载 浮点数的表示

作者： 阮一峰日期： 2010年6月 6日1.前几天，我在读一本C语言教材，有一道例题：　　#include 　　void main(void){　　　　int num=9; /* num是整型变量，设为9 */　　　　float* pFloat=# /* pFloat表示num的内存地址，但是设为浮点数 */　　　　printf("num的值为

原创 C++中关于const修饰vector等容器时的问题。

#include #include using namespace std ;int main(){const vector v1{1,2,3,4};     //const 修饰容器，则初始化后不能增删元素也不能修改元素，                                                        //也不能改变容器大小 ,也就说不能做任