08 2016 档案

摘要:STL所有sort算法所有的sort算法的参数都需要输入一个范围,[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器,如:it+n什么的。(partition 和st... 阅读全文
posted @ 2016-08-31 12:48 Li_Ning 阅读(1485) 评论(0) 推荐(0)
摘要:原谅我,我不想黏贴,但是这篇文章说的挺好,就当记了一次笔记:http://www.jellythink.com/archives/82赐教! 阅读全文
posted @ 2016-08-27 16:16 Li_Ning 阅读(177) 评论(0) 推荐(0)
摘要:声明:以下内容来自维基百科,但是融入个人思想,使其更加形象易懂:读写锁 读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言,能提高并发性,因为在多处理器... 阅读全文
posted @ 2016-08-23 21:08 Li_Ning 阅读(511) 评论(0) 推荐(1)
摘要:同步和互斥:前言:线程的最大特点是资源的共享性,但资源共享中的同步问题是多线程编程的难点也是重点。 linux下提供了多种方式来处理线程同步,最常用的是互斥量(mutex)、条件变量(Conditoin Variable)和信号量(Semaphore)。如果能看到这里... 阅读全文
posted @ 2016-08-22 15:17 Li_Ning 阅读(325) 评论(0) 推荐(0)
摘要:关于http协议:我们分成几个模块说:http协议:HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。HTTP协议的主要特点可概括如下:1.支持客户/服务器模式。2.简单快速:客户向服务器请求服务时,只需传送请求方法和路径。... 阅读全文
posted @ 2016-08-19 20:01 Li_Ning 阅读(201) 评论(0) 推荐(0)
摘要:Linux kernel 的 sendfile 是如何提高性能的现在流行的 web 服务器里面都提供 sendfile 选项用来提高服务器性能,那到底 sendfile 是什么,怎么影响性能的呢?sendfile 实际上是 Linux 2.0+ 以后的推出的一个系统调... 阅读全文
posted @ 2016-08-15 11:12 Li_Ning 阅读(225) 评论(0) 推荐(0)
摘要:STL空间配置器一、开场白:给我的感觉就是,了解是空间配置器的功能,是那么的明了;在看原理,我还是很开心;接下来是360度大转变: 那么长的变量或者函数命名、那么多的宏、不爽,不过,遇上我这种二货,是精华,我也给嚼碎了,下面开始吧:二、STL是什么:1.S... 阅读全文
posted @ 2016-08-12 13:34 Li_Ning 阅读(168) 评论(0) 推荐(0)
摘要:此文非常值得借阅,不在搬移,直接移驾:http://www.cnblogs.com/Jessy/p/3535612.html赐教! 阅读全文
posted @ 2016-08-12 00:43 Li_Ning 阅读(113) 评论(0) 推荐(0)
摘要:共享内存:一、概念: 共享内存可以说是最有用的进程间通信方式,也是最快的IPC形式。两个不同进程A、B共享内存的意思是,同一块物理内存被映射到进程A、B各自的进程地址空间。进程A可以即时看到进程B对共享内存中数据的更新,反之亦然。由于多个进程共享同一块内... 阅读全文
posted @ 2016-08-11 20:28 Li_Ning 阅读(733) 评论(0) 推荐(0)
摘要:epoll关于Linux下I/O多路转接之epoll函数,什么返回值,什么参数,我不想再多的解释,您不想移驾,我给你移来:http://blog.csdn.net/colder2008/article/details/5812487 返回值,参数说明等;最后... 阅读全文
posted @ 2016-08-11 18:44 Li_Ning 阅读(219) 评论(0) 推荐(0)
摘要:poll一、poll()函数:这个函数是某些Unix系统提供的用于执行与select()函数同等功能的函数,自认为poll和select大同小异,下面是这个函数的声明:#include int poll(struct pollfd *fds, nfds_t nfds,... 阅读全文
posted @ 2016-08-10 16:46 Li_Ning 阅读(257) 评论(0) 推荐(0)
摘要:fd_set你终于还是来了,能看到这个标题进来的,我想,你一定是和我遇到了一样的问题,一样的疑惑,接下来几个小时,我一定竭尽全力,写出我想说的,希望也正是你所需要的:关于Linux下I/O多路转接之select,我不想太多的解释,用较少的文章引出今天我要说的问题:fd... 阅读全文
posted @ 2016-08-09 23:03 Li_Ning 阅读(895) 评论(0) 推荐(0)
摘要:关于线程控制,主要就是几个模块,我们一个一个消灭、消化:一、线程创建:1.先来看看在Linux环境下的线程创建函数:分析:意思很明显:1.函数名是 pthread_create ;2.功能:就是创建一个线程;3.函数原型:#include //头文件int pt... 阅读全文
posted @ 2016-08-09 11:02 Li_Ning 阅读(173) 评论(0) 推荐(0)
摘要:消息队列的定义遍地都是,不想移驾,请看下文:一、定义: 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。 每个数据块都被认 为是有一个类型,接收者进程接收的数据块可以有不同的类型值。我们可以通过发送消息来避免命名管道的同步和阻塞问题。消息队列... 阅读全文
posted @ 2016-08-08 21:14 Li_Ning 阅读(177) 评论(0) 推荐(0)
摘要:Linux下socketpair介绍: socketpair创建了一对无名的套接字描述符(只能在AF_UNIX域中使用),描述符存储于一个二元数组,例如sv[2] .这对套接字可以进行双工通信,每一个描述符既可以读也可以写。这个在同一个进程中也可以进行通信,向sv... 阅读全文
posted @ 2016-08-06 22:04 Li_Ning 阅读(329) 评论(0) 推荐(0)
摘要:信号量绝对不同于信号,一定要分清,关于信号,上一篇博客中已经说过,如有疑问,请移驾!信号量一、是什么 信号量的本质是一种数据操作锁,它本身不具有数据交换的功能,而是通过控制其他的通信资源(文件,外部设备)来实现进程间通信,它本身只是一种外部资源的标识。信号量在此过程... 阅读全文
posted @ 2016-08-06 16:56 Li_Ning 阅读(253) 评论(0) 推荐(0)
摘要:signal一、初步理解信号为了理解信号 ,先从我们最熟悉的场景说起:1.用户输入命令,在Shell下启动一个前台进程。 2.用户按下Ctrl-C,这个键盘输入产生一个硬件中断。 3.如果CPU当前正在执行这个进程的代码,则该进程的用户... 阅读全文
posted @ 2016-08-05 15:18 Li_Ning 阅读(167) 评论(0) 推荐(0)
摘要:linux下进程间通信的几种主要手段: 1.管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信; 2.信号(S... 阅读全文
posted @ 2016-08-05 13:51 Li_Ning 阅读(277) 评论(0) 推荐(0)
摘要:IPC前面总结了匿名管道,现在来看命名管道:由于匿名管道的一个限制就是:只能是有血缘关系的进程间才可以通信,比如:有两个同祖先的子进程,父子进程等;为了突破这一个限制,想让没有任何关系的两个进程间也能正常通信,所以就就有了命名管道这样的一个通信机制,一起来看看:命名管... 阅读全文
posted @ 2016-08-05 13:38 Li_Ning 阅读(247) 评论(0) 推荐(0)
摘要:关于进程间通信: IPC 每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程1把数据从用户空间拷到内核缓冲区,进程2再从内核缓冲区把数据读走,内核... 阅读全文
posted @ 2016-08-05 11:55 Li_Ning 阅读(176) 评论(0) 推荐(0)
摘要:TCP UDPTCP与UDP基本区别 1.基于连接与无连接 2.TCP要求系统资源较多,UDP较少; 3.UDP程序结构较简单 4.流模式(TCP)与数据报模式(UDP); 5.TCP保证数据正确性,UDP可能丢包 6.TCP保证数据顺序,UDP不... 阅读全文
posted @ 2016-08-04 11:31 Li_Ning 阅读(179) 评论(0) 推荐(0)
摘要:作者后附:顺序表与链表顺序表与链表是非常基本的数据结构,它们可以被统称为线性表。线性表(Linear List)是由 n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1] 组成的有限序列。顺序表和链表,是线性表的不同存储结构。它们各自有不同的特点... 阅读全文
posted @ 2016-08-01 22:53 Li_Ning 阅读(647) 评论(0) 推荐(0)