并发编程思考--多路复用技术

本文默认读者具有Csapp与Os的所有基础知识。

首先是并发编程的意义：

这是显而易见的，例如在服务器端利用并发编程技术，可以同时为多个客户端提供服务，主程序只需要接收客户端的请求并为其分配子进程（粗浅运用）。这里我们简单略过。

接下来我们讨论基于进程的并发编程：

就像我们上面举的例子一样，我们完全可以用主程序接收信号，并为每一个特定的事项分配一个子进程去专门处理。这里要注意的是需要包括一个SIGCHLD处理程序，并且处理程序中最好使用：while(waitpid(-1,0,WNOHANG)>0);的形式去回收多个僵死子进程。

我们要注意这里使用进程进行并发编程的特点。优点是进程之间，如父进程与子进程共享文件表，但并不共享用户地址空间。 因此进程之间不存在虚拟内存的覆盖问题，保证了进程服务的独立性。但这样同样出现一些问题，那就是进程间的状态信息共享变得困难，只能通过IPC机制，这样开销会很高。

因此下面我们将讨论基于I/O多路复用的并发编程技术。

这个技术具体细节很复杂，但实现思想很简洁，简洁到几句话可以概括。

首先我们创建这样一个集合，集合里面是所有我们可能收到的文件描述符，我们假设这样一个集合是一个位向量集合，即序号为K的文件描述符在此集合中的位置是I_k。

然后我们以select函数为例。此处select函数将一直阻塞，直到上述集合中的某个文件描述符对应文件可以执行读写操作为止，随后调用相应命令执行。

就是那么简单。

但是要注意select函数的ready_Set问题，这里可以自行百度。

也可以基于I/O多路复用技术做并发事件驱动编程。 这里思路也很简洁，将逻辑流模型化为状态机，也就是将前面的集合扩展到了包括状态、输入事件和转移的一种机制。

如每个状态机s_k包括状态（等待描述符准备好可读）、输入事件（描述符已准备好可读）与转移（从描述符读一个文本行）。