ke13590955160-CSDN博客

转载 poll, select & epoll 原理比较分析

http://www.cnblogs.com/sharra/archive/2010/12/30/1921287.html 因为需要了解底层设备访问的原理，所以惯用高层应用语言的我，需要了解一下Linux的设备访问机制，尤其是处理一组非阻塞IO的原理方法，标准的术语好像是叫多路复用。以下文章部分句子有引用之处，恕没有一一指出出处。对于接触过Linux内核或设备驱动开发的读者，

2012-07-06 01:17:57 407

转载 Static 作用详述

Static 作用详述1.先来介绍它的第一条也是最重要的一条：隐藏当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c.下面是a.c的内容： char a = 'A'; // global variable

2012-07-04 14:17:19 345

转载 C语言字符串操作函数 - strcpy、strcmp、strcat、反转、回文

http://www.cnblogs.com/JCSU/articles/1305401.htmlC语言字符串操作函数 1. 字符串反转 - strRev2. 字符串复制 - strcpy3. 字符串转化为整数 - atoi4. 字符串求长 - strlen5. 字符串连接 - strcat6. 字符串比较 - strcmp7. 计算字符串中的元音字

2012-06-28 22:04:55 850

转载软中断上下文能够睡眠吗？

http://www.ednchina.com/ART_51707_29_0_OA_021acc67.HTM 　这个问题实际上是一个老生常谈的问题，答案也很简单，Linux在软中断上下文中是不能睡眠的，原因在于Linux的软中断实现上下文有可能是中断上下文，如果在中断上下文中睡眠，那么会导致Linux无法调度，直接的反应是系统Kernel Panic，并且提示dequeue_task出错。

2012-06-17 17:04:29 3660

转载 (深入)进程上下文和中断上下文

处理器总处于以下状态中的一种：１、内核态，运行于进程上下文，内核代表进程运行于内核空间；２、内核态，运行于中断上下文，内核代表硬件运行于内核空间；３、用户态，运行于用户空间。进程上下文：在Linux中，用户程序装入系统形成一个进程的实质是系统为用户程序提供一个完整的运行环境。进程的运行环境是由它的程序代码和程序运行所需要的数据结构以及硬件环境组成的。进程的运行环境主要包括：

2012-06-17 16:28:10 813

转载可重入与不可重入

这种情况出现在多任务系统当中，在任务执行期间捕捉到信号并对其进行处理时，进程正在执行的指令序列就被信号处理程序临时中断。如果从信号处理程序返回，则继续执行进程断点处的正常指令序列，从重新恢复到断点重新执行的过程中，函数所依赖的环境没有发生改变，就说这个函数是可重入的，反之就是不可重入的。众所周知，在进程中断期间，系统会保存和恢复进程的上下文，然而恢复的上下文仅限于返回地址，cpu寄存器等之类的

2012-06-17 15:32:11 680

转载快速排序为什么那么快-很好的文章

复习排序时，在一个网站上看到的，觉得写的非常好，于是转来收藏同时也分享给大家目录0. 前言1. 猜数字2. 称球3. 排序 3.1 为什么堆排序比快速排序慢 3.2 为什么快速排序其实也不是那么快 3.3 基数排序又为什么那么快呢4. 信息论！信息论？5. 小结 0. 前言知道这个理论是在TopLanguage上的一次讨论，先是

2012-01-17 17:30:35 633 1

转载常见的链表题目及代码（很好的代码格式）

一些常见的单链表题目，总结思路和实现代码。1.单链表的反序2.给单链表建环3.检测单链表是否有环4.给单链表解环5.检测两条链表是否相交6.不输入头节点，删除单链表的指定节点（只给定待删除节点指针） 1.单链表的反序[cpp] view plaincopyprint?//逆转链表，并返回逆转后的头节点 node* revers

2012-01-16 21:40:16 432

转载 KMP算法

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：

2012-01-16 19:53:39 335

转载回调函数详解

回调函数详解请尊重原创作品。转载请保持文章完整性，并以超链接形式注明原始作者“tingsking18”和主站点地址，方便其他朋友提问和指正。 http://blog.csdn.net/tingsking18/article/details/1509224 一，回调函数我们经常在C++设计时通过使用回调函数可以使有些应用（如定时器事件回调处理、用回调函数记录某操作进度等）变得非

2012-01-06 00:00:23 1003