ordeder的专栏

linux内核设计与实现学习笔记 系统调用笔记定义 系统调用的设计是为了更好的管理用户对系统硬件资源的使用，采用统一的接口有利于系统的稳定和安全。 API是编程接口，他可以是一个或者由多个系统调用来实现。 C库封装了许多系统编程接口，按照posix标准来编写。 系统调用的过程 应用程序调用fopen ->

参考：http://www.cnblogs.com/apprentice89/p/3234677.htmlep_insert()过程中涉及的数据结构及回调函数如下图所示：其中，红色部分回调函数构造了红色部分的结构体，黄色部分结构体主要由init_poll_funcptr和主函数ep_insert构造。具体源码表在下面，重点环节已标出，以后有空再完善吧~str

主要是等待队列的回调函数用处不同，1的回调是为了唤起处于等待事件而处于休眠的进程，2的回调是为了将epitem中的rdllink结构加入到ready list中。

Linux-2.6 文件打开过程涉及数据结构分析：fd = open(path,flag,mode)1. 进程打开一个文件，需要消耗该进程的一个文件描述符fd，该fd是用来唯一标示打开的文件，也成为文件号。通过函数get_unused_fd_flags从根据fdtable返回一个空闲的fd，fd对应的task_struct->files[fd]空闲的。进程打开一个文件，需要消耗该进程的一个文件描述符fd，该fd是用来唯一标示打开的文件，也成为文件号。通过函数get_unused_fd_flags从根据

系统 ubuntu10.4vim 7.2ctags vim7以上已经自带～omnicppcomplete omnicppcomplete-0.41.zip第一步：问本用户创建配置文件和目录文件：    ~/.vimrc目录：    ~/.vim/plugin      ~/.vim/doc      ~/.vim/syntax第二步：安装omni

实例http://hi.baidu.com/ordeder/item/4c31f93512e6524d3075a1b0Ptrace详解http://www.cnblogs.com/catch/p/3476280.htmlPtrahttp://blog.sina.com.cn/s/blog_4ac74e9a0100n7w1.html

deb http://old-releases.ubuntu.com/ubuntu/ maverick main restricted universe multiversedeb http://old-releases.ubuntu.com/ubuntu/ maverick-security main restricted universe multiversedeb http://ol

本文介绍malloc的实现及其malloc在进行堆扩展操作，并分析了虚拟地址到物理地址是如何实现映射关系。每当进程调用malloc，首先会在该堆缓冲区寻找足够大小的内存块分配给进程（选择缓冲区中的那个块就有首次命中和最佳命中两种算法）。如果freechunklist已无法满足需求的chunk时，那么malloc会通过调用系统调用brk()将进程空间的堆进行扩展，在新扩展的堆空间上建立一个新的chunk并加入到freelist中，这个过程相当于进程批量想系统申请一块内存（大小可能比实际需求大得多）。

3.1用户空间的映射：1. 用户空间的虚拟地址vaddr通过MMU（pgd，pmd，pte）找到对应的页表项x（即为物理地址）2. 页表项x的高20位是物理也好，物理页号index = x >> PAGE_SHIFT， 同理，index后面补上12个0就是物理页表的首地址。3. 通过物理页号，我们可以再内核中找到该物理页的描述的指针mem_map[index]，当然这个指针是虚拟地址，page结构见上文。3.2内核空间虚拟地址的映射：内核空间与物理地址之间有直接的映射关系，而不需要向用户空

前言Redis源码中的文件事件轮询，对于linux采用了epoll而非select。故而对epoll产生了兴趣，查资料发现原来epoll比select高效不少。下面是看了几篇文章的一点心得。目前还没真正的看epoll源码，看起来源码比select复杂，等以后有时间在好好啃一啃。几个关键点1. epoll是linux独有的。2. 系统启动的时候，会构建特殊的文件系统。 epf

Unix网络编程 中提到，可以使用alarm + signal 机制产生信号，从而使程序从阻塞的函数调用中跳出，例子如下：服务进程使用阻塞的监听套接字进入监听，设置3s的alarm，确保3s内无客户端连接，看服务进程是否能在alarm触发后跳出accept阻塞;实践证明，Linux在处理完信号中断后，还会进入原有的阻塞代码中，而不是执行阻塞代码的下一条。

linux内核设计与实现学习笔记 进程管理 进程 Fork（） 父进程                          子进程 Exec() 载入程序 Exit（）：进程退出执行，处于僵死状态 负责进程内存销毁（task_struct保留） Wait4(

devinet_ioctl() 根据用户空间提供的ifreq参数和cmd操作对网卡进行设置或参数的获取cmd：大体分为两种，即set和getp.s. 有意思的是，用户空间的ifreq指针指向的参数需要拷贝到内存空间中，让后函数才能对参数进行解读和分析。        copy_from_user(&ifr, arg, sizeof(struct ifreq)

select用于多路IO，所谓多路就是同时监听fd_set *readfds,fd_set *writefds,fd_set *errorfds这三个集合中的fd。函数的返回值int是监听的具备条件的fd个数。还有，select返回后的参数fd_set *readfds,fd_set *writefds,fd_set *errorfds是select的结果集合。本文将带你走进linux中select()是如何实现这些fd集合的检测。

进程的信号量(semaphore)和线程的互斥量(mutex)本质上都是为了实现互斥，但是线程的mutex的api(pthread_mutex_xxx)相比进程的semaphore的api(semxxx())相比，简洁很多。本质上来说，semaphore是在内核空间，个进程通过系统调用来实现变量操作；而mutex是在用户进程空间定义的，从属于该进程的所有线程皆可访问，而pthread_xxx的接口

套接字的地址结构看着貌似很复杂，因为经常看到定义一个地址的时候用到struct sockaddr_in，而在bind中的地址参数是struct sockaddr。他们之间的关系是什么呢？

Posex信号量sem实现多个线程的互斥，只需在进程空间定义好sem_t变量即可，因为各个线程是共享该sem_t变量。同理，如果sem要实现进程间的互斥，这个sem_t的变量就要在共享存储中定义，因为，两个进程对sem_t的操作必须是同一个地址空间的变量，才能实现信息同步，从而达到互斥的目的。而进程间的数据共享，用共享存储即可。

背景Source: http://blog.youkuaiyun.com/ordeder/article/details/22733077(Unix网络编程卷1说明如下)设置套接字信号驱动式io(SIGIO)需要三个步骤：1.建立SIGIO信号的处理函数2.设置套接字的属主,即fcntl:F_SETOWN3.开启套接字的信号驱动是IO，即：fcntl:O_ASYNC引起套接

Linux的进程描述task_struct{}中有一个数组专门用于记录一打开的文件，其中文件描述符作为该数组的下标，数组元素为指向所打开的文件所创建的文件表项。如下图所示，文件表项是用于描述文件当前被某个进程打开后的状态信息，包括文件状态标志，记录当前文件读取的位移量（可以通过接口lseek设置），以及文件的i节点指针（i节点描述文件的具体信息，如：创建，修改时间，文件大小，文件存储的块信息）。进程调用fork后，打开的文件描述符进行拷贝，那么两个进程对文件描述符的操作有相关性吗？

函数sigaction原型：int sigaction(int signo,const struct sigaction *restrict act, struct sigaction *restrict oact); @signo 信号编号 @act 要注册的信号动作 @oact 原信号动作参数 struct sigactionstruct sigaction{