Linux环境进程间通信（五）: 共享内存（上）
http://www.ibm.com/developerworks/cn/linux/l-ipc/part5/index1.html
Linux环境进程间通信（五）: 共享内存（下）
http://www.ibm.com/developerworks/cn/linux/l-ipc/part5/index2.html
对话 UNIX: 通过共享内存进行进程间通信
http://www.ibm.com/developerworks/cn/aix/library/au-spunix_sharedmemory/index.html?ca=drs-
1.处理被中断的系统调用
对于可能永远阻塞的的系统调用，称为慢系统调用（slow system call），永远阻塞的系统调用指调用有可能永远无法返回。例如，没有客户端连接到服务器上，那么服务器的accept就木有返回的保证。对管道和终端设备的读写也是一个慢系统调用的例子，而磁盘I/O是个例外，一般都会返回到调用者。
适用于慢调用的基本原则：当阻塞于某个慢系统调用的进程捕获某个信号且相应信号处理函数返回时，该系统调用可能返回EINTR错误。当编写捕获信号的程序时需要考虑慢系统调用返回EINTR有所准备。有些内核自动重启被中断的系统调用。
2.wait和waitpid函数
#include <sys/types.h>
#include <sys/wait.h>
pid_t wait(int *status);
pid_t waitpid(pid_t pid, int *status, int options);
int waitid(idtype_t idtype, id_t id, siginfo_t *infop, int options);
2函数均返回2个值：已经终止子进程的进程ID号，以及通过status指针返回的子进程终止符，可以调用3个宏来检查状态，并判别子进程是正常终止、由某一个信号杀死还是仅仅由作业控制停止而已。有些宏用于接着获取子进程的退出状态、杀死子进程的信号值或停止子进程的作业控制信号值。如果调用wait的进程没有已经终止的子进程，但有1+个子进程在执行，则其阻塞到现有第一个终止为止。
waitpid可以设置多个参数来控制，pid是指定想等待的进程ID，值-1表示等待第一个终止的子进程，0表示组进程ID=调用进程ID的子进程，>0表示子进程ID等于PID的子进程。options允许指定附加选项，最常用的WNOHANG，告知内核没有已终止子进程时不要阻塞。
进程网络编程需要考虑三种情况：
1.当fork子进程时，必须捕获SIGCHLD信号；
2.当捕获信号时，必须处理被中断的系统调用；
3.SIGCHLD的信号处理函数必须编写正确，应使用waitpid函数以免留下僵尸进程。
原文连接：
http://coolshell.cn/articles/5426.html
英文连接
http://yannesposito.com/Scratch/en/blog/Learn-Vim-Progressively/
vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。
——————————正文开始——————————
你想以最快的速度学习人类史上最好的文本编辑器VIM吗？你先得懂得如何在VIM幸存下来，然后一点一点地学习各种戏法。
Vim the Six Billion Dollar editor
Better, Stronger, Faster.
学习 vim 并且其会成为你最后一个使用的文本编辑器。没有比这个更好的文本编辑器了，非常地难学，但是却不可思议地好用。
我建议下面这四个步骤：
- 存活
- 感觉良好
- 觉得更好，更强，更快
- 使用VIM的超能力
当你走完这篇文章，你会成为一个vim的 superstar。
在开始学习以前，我需要给你一些警告：
- 学习vim在开始时是痛苦的。
- 需要时间
- 需要不断地练习，就像你学习一个乐器一样。
- 不要期望你能在3天内把vim练得比别的编辑器更有效率。
- 事实上，你需要2周时间的苦练，而不是3天。
第一级 – 存活
- 安装 vim
- 启动 vim
- 什么也别干！请先阅读
当你安装好一个编辑器后，你一定会想在其中输入点什么东西，然后看看这个编辑器是什么样子。但vim不是这样的，请按照下面的命令操作：
- 启 动Vim后，vim在 Normal模式下。
- 让我们进入 Insert模式，请按下键 i 。(陈皓注：你会看到vim左下角有一个–insert–字样，表示，你可以以插入的方式输入了）
- 此时，你可以输入文本了，就像你用“记事本”一样。
- 如果你想返回 Normal 模式，请按
ESC键。
现在，你知道如何在 Insert 和 Normal 模式下切换了。下面是一些命令，可以让你在 Normal 模式下幸存下来：
i→ Insert 模式，按ESC回到 Normal模式.x→ 删当前光标所在的一个字符。:wq→ 存盘 + 退出 (:w存盘,:q退出) （陈皓注：:w 后可以跟文件名）dd→ 删除当前行，并把删除的行存到剪贴板里p→ 粘贴剪贴板推荐:
hjkl(强例推荐使用其移动光标，但不必需) →你也可以使用光标键 (←↓↑→). 注:j就像下箭头。:help <command>→ 显示相关命令的帮助。你也可以就输入:help而不跟命令。（陈皓注：退出帮助需要输入:q）
你能在vim幸存下来只需要上述的那5个命令，你就可以编辑文本了，你一定要把这些命令练成一种下意识的状态。于是你就可以开始进阶到第二级了。
当是，在你进入第二级时，需要再说一下 Normal 模式。在一般的编辑器下，当你需要copy一段文字的时候，你需要使用 Ctrl 键，比如：Ctrl-C。也就是说，Ctrl键就好像功能键一样，当你按下了功能键Ctrl后，C就不在是C了，而且就是一个命令或是一个快键键了，在VIM的Normal模式下，所有的键就是功能键了。这个你需要知道。
标记:
- 下面的文字中，如果是
Ctrl-λ我会写成<C-λ>. - 以
:开始的命令你需要输入<enter>回车，例如 — 如果我写成:q也就是说你要输入:q<enter>.
第二级 – 感觉良好
上面的那些命令只能让你存活下来，现在是时候学习一些更多的命令了，下面是我的建议：（陈皓注：所有的命令都需要在Normal模式下使用，如果你不知道现在在什么样的模式，你就狂按几次ESC键）
- 各种插入模式
a→ 在光标后插入o→ 在当前行后插入一个新行O→ 在当前行前插入一个新行cw→ 替换从光标所在位置后到一个单词结尾的字符
- 简单的移动光标
0→ 数字零，到行头^→ 到本行第一个不是blank字符的位置（所谓blank字符就是空格，tab，换行，回车等）$→ 到本行行尾g_→ 到本行最后一个不是blank字符的位置。/pattern→ 搜索pattern的字符串（陈皓注：如果搜索出多个匹配，可按n键到下一个）
- 拷贝/粘贴（陈皓注：p/P都可以，p是表示在当前位置之后，P表示在当前位置之前）
P→ 粘贴yy→ 拷贝当前行当行于ddP
- Undo/Redo
u→ undo<C-r>→ redo
- 打开/保存/退出/改变文件(Buffer)
:e <path/to/file>→ 打开一个文件:w→ 存盘:saveas <path/to/file>→ 另存为<path/to/file>:x，ZZ或:wq→ 保存并退出 (:x表示仅在需要时保存，ZZ不需要输入冒号并回车):q!→ 退出不保存:qa!强行退出所有的正在编辑的文件，就算别的文件有更改。:bn和:bp→ 你可以同时打开很多文件，使用这两个命令来切换下一个或上一个文件。（陈皓注：我喜欢使用:n到下一个文件）
花点时间熟悉一下上面的命令，一旦你掌握他们了，你就几乎可以干其它编辑器都能干的事了。但是到现在为止，你还是觉得使用vim还是有点笨拙，不过没关系，你可以进阶到第三级了。
第三级 – 更好，更强，更快
先恭喜你！你干的很不错。我们可以开始一些更为有趣的事了。在第三级，我们只谈那些和vi可以兼容的命令。
更好
下面，让我们看一下vim是怎么重复自己的：
.→ (小数点) 可以重复上一次的命令- N<command> → 重复某个命令N次
下面是一个示例，找开一个文件你可以试试下面的命令：
2dd→ 删除2行3p→ 粘贴文本3次100idesu [ESC]→ 会写下 “desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu desu “.→ 重复上一个命令—— 100 “desu “.3.→ 重复 3 次 “desu” (注意：不是 300，你看，VIM多聪明啊).
更强
你要让你的光标移动更有效率，你一定要了解下面的这些命令，千万别跳过。
- N
G→ 到第 N 行 （陈皓注：注意命令中的G是大写的，另我一般使用 : N 到第N行，如 :137 到第137行） gg→ 到第一行。（陈皓注：相当于1G，或 :1）G→ 到最后一行。- 按单词移动：
w→ 到下一个单词的开头。e→ 到下一个单词的结尾。
> 如果你认为单词是由默认方式，那么就用小写的e和w。默认上来说，一个单词由字母，数字和下划线组成（陈皓注：程序变量）
> 如果你认为单词是由blank字符分隔符，那么你需要使用大写的E和W。（陈皓注：程序语句）
下面，让我来说说最强的光标移动：
%: 匹配括号移动，包括(,{,[. （陈皓注：你需要把光标先移到括号上）*和#: 匹配光标当前所在的单词，移动光标到下一个（或上一个）匹配单词（*是下一个，#是上一个）
相信我，上面这三个命令对程序员来说是相当强大的。
更快
你一定要记住光标的移动，因为很多命令都可以和这些移动光标的命令连动。很多命令都可以如下来干：
<start position><command><end position>
例如 0y$ 命令意味着：
0→ 先到行头y→ 从这里开始拷贝$→ 拷贝到本行最后一个字符
你可可以输入 ye，从当前位置拷贝到本单词的最后一个字符。
你也可以输入 y2/foo 来拷贝2个 “foo” 之间的字符串。
还有很多时间并不一定你就一定要按y才会拷贝，下面的命令也会被拷贝：
d(删除 )v(可视化的选择)gU(变大写)gu(变小写)- 等等
第四级 – Vim 超能力
你只需要掌握前面的命令，你就可以很舒服的使用VIM了。但是，现在，我们向你介绍的是VIM杀手级的功能。下面这些功能是我只用vim的原因。
在当前行上移动光标: 0 ^ $ f F t T , ;
0→ 到行头^→ 到本行的第一个非blank字符$→ 到行尾g_→ 到本行最后一个不是blank字符的位置。fa→ 到下一个为a的字符处，你也可以fs到下一个为s的字符。t,→ 到逗号前的第一个字符。逗号可以变成其它字符。3fa→ 在当前行查找第三个出现的a。F和T→ 和f和t一样，只不过是相反方向。
还有一个很有用的命令是 dt" → 删除所有的内容，直到遇到双引号—— "。
区域选择 <action>a<object> 或 <action>i<object>
在visual 模式下，这些命令很强大，其命令格式为
<action>a<object> 和 <action>i<object>
- action可以是任何的命令，如
d(删除),y(拷贝),v(可以视模式选择)。 - object 可能是：
w一个单词，W一个以空格为分隔的单词，s一个句字，p一个段落。也可以是一个特别的字符："、'、)、}、]。
假设你有一个字符串 (map (+) ("foo")).而光标键在第一个 o 的位置。
vi"→ 会选择foo.va"→ 会选择"foo".vi)→ 会选择"foo".va)→ 会选择("foo").v2i)→ 会选择map (+) ("foo")v2a)→ 会选择(map (+) ("foo"))
块操作: <C-v>
块操作，典型的操作： 0 <C-v> <C-d> I-- [ESC]
^→ 到行头<C-v>→ 开始块操作<C-d>→ 向下移动 (你也可以使用hjkl来移动光标，或是使用%，或是别的)I-- [ESC]→ I是插入，插入“--”，按ESC键来为每一行生效。
在Windows下的vim，你需要使用 <C-q> 而不是 <C-v> ，<C-v> 是拷贝剪贴板。
自动提示： <C-n> 和 <C-p>
在 Insert 模式下，你可以输入一个词的开头，然后按 <C-p>或是<C-n>，自动补齐功能就出现了……
宏录制： qa 操作序列 q, @a, @@
qa把你的操作记录在寄存器a。- 于是
@a会replay被录制的宏。 @@是一个快捷键用来replay最新录制的宏。
示例
在一个只有一行且这一行只有“1”的文本中，键入如下命令：
qaYp<C-a>q→
qa开始录制Yp复制行.<C-a>增加1.q停止录制.@a→ 在1下面写下 2@@→ 在2 正面写下3- 现在做
100@@会创建新的100行，并把数据增加到 103.
可视化选择： v,V,<C-v>
前面，我们看到了 <C-v>的示例 （在Windows下应该是<C-q>），我们可以使用 v 和 V。一但被选好了，你可以做下面的事：
J→ 把所有的行连接起来（变成一行）<或>→ 左右缩进=→ 自动给缩进 （陈皓注：这个功能相当强大，我太喜欢了）
在所有被选择的行后加上点东西：
<C-v>- 选中相关的行 (可使用
j或<C-d>或是/pattern或是%等……) $到行最后A, 输入字符串，按ESC。
分屏: :split 和 vsplit.
下面是主要的命令，你可以使用VIM的帮助 :help split. 你可以参考本站以前的一篇文章VIM分屏。
:split→ 创建分屏 (:vsplit创建垂直分屏)<C-w><dir>: dir就是方向，可以是hjkl或是 ←↓↑→ 中的一个，其用来切换分屏。<C-w>_(或<C-w>|) : 最大化尺寸 (<C-w>| 垂直分屏)<C-w>+(或<C-w>-) : 增加尺寸
结束语
- 上面是作者最常用的90%的命令。
- 我建议你每天都学1到2个新的命令。
- 在两到三周后，你会感到vim的强大的。
- 有时候，学习VIM就像是在死背一些东西。
- 幸运的是，vim有很多很不错的工具和优秀的文档。
- 运行vimtutor直到你熟悉了那些基本命令。
- 其在线帮助文档中你应该要仔细阅读的是
:help usr_02.txt. - 你会学习到诸如
!，目录，寄存器，插件等很多其它的功能。
学习vim就像学弹钢琴一样，一旦学会，受益无穷。
struct list_element_s{
void* data;
struct list_element_s next;
};
typedef struct list_element_s list_element;
struct list_s
{
void (*destructor)(void* data);
int (*com)(const void *src,const void* dest);
unsigned int size;
list_elememt *head;
list_element * tail;
};
typedef struct list_s list;
list *list_alloc(void(*destructor)(void* data));//alloc memory for the list
int list_free(list* l);//free the alloced memory
int list_insert(list* l,list_element* element,const void* data);//insert notes
void* list_remove_next(list* l,list_element * element);//remove notes
list* list_alloc(void(*destructor)(void* data))
{
list* h=NULL;
if(h=calloc(1,sizeof(*l)))!=NULL){
h->size=0;
h->destructor=destructor;
h->head=NULL;
h->tail=NULL;
}
return h;
}
int list_free(list* h)
{
void *data;
if(h=NULL||h->destructor=NULL){
return -1;
}
while(h->size>0)
{
if(data=list_remove_next(1,NULL))!=NULL){
list->destructor(data);
}
free(h);
return 0;
}
}
int list_insert_next(list* h,list_element* element,const void* data)
{
list_element* new=NULL;
new=calloc(1,sizeof(*new));
if(h==NULL||new==NULL){
return -1;
}
new->data=(void*)data;
new->next=NULL;
if(NULL==element)
{
if(h->size==0)
h->tail=new;
new->next=h->head;
h->head=new;
}
else{
if(element->next==NULL) h->tial=new;
new->next=element->next;
element->next=new;
}
h->size++;
return 0;
}
void *list_remove_next(list* h,list_element* element)
{
void* data=NULL;
list_element *old==NULL;
if(h==NULL||h->size==0){
return NULL;
}
if(element==NULL){
data=h->data;
old=l->head;
h->head=h->head->next;
if(h->size==1){
h->tail=NULL;
}
}
else{
if(element->next=NULL){
return NULL;
}
data=element->next->data;
old=element->next;
element->next=old->next;
if(element->next==NULL)
h->tail=element;
}
}
free(old);
l->size--;
return data;
}
#include <stdlib.h>
#include <stdio.h>
//#include "nmlist.h"
void simple_free(void *data){
free(data);
}
int main(int argc, char *argv[]){
list *l = NULL;
int i, *j;
l = list_alloc(simple_free);
for(i = 0; i < 10; i++){
j = calloc(1, sizeof(*j));
if(j != NULL){
*j = i;
list_insert_next(l, NULL, (void*) j);
}
}
for(i = 0; i < 10; i++){
j = (int*) list_remove_next(l, NULL);
if(j != NULL){
printf("%d \n", *j);
}
}
list_free(l);
return (0);
}
};