懂“边际成本”的人，都是高手

多个的进程的IO可以注册到一个复用器(selector)上，然后用一个进程调用select，select会监听所有注册进来的IO。

如果selector所有监听的IO在内核缓冲区都没有可读数据，select调用进程会被阻塞;同时，kernel会“监视”所有select负责的socket，如果任何一个socket中的数据准备好了，select就会返回;

然后select调用进程可以自己或通知另外的进程(注册进程)来再次发起读取IO，然后process将数据从kernel拷贝到用户进程，读取内核中准备好的数据。

可以看到，多个进程注册IO后，只有一个select调用进程被阻塞。

多路复用解决了同步阻塞 I/O 和同步非阻塞 I/O 的问题，是一种非常高效的 I/O 模型。我们可以直观看到，这个模型的好处在于单个process就可以同时处理多个网络连接的IO。

“关键钥匙”分析：

多路复用I/O，select阶段，对于多路socket的“数据等待”阶段而言，是“非阻塞”。

对单个socket的“数据拷贝”阶段，也是“阻塞”。

这里需要特别注意!!!!

其实如果处理的IO数不多的情况下，使用多路复用IO的web server不一定比使用 池化+BIO 的web server性能更好，可能延迟还更大。

考虑极端情况下，只有一个IO，多路复用需要 2 次系统调用(select + recvfrom)，而BIO只需要 1 次系统调用(recvfrom)。

所以，多路复用IO的优势并不是对于单个连接能处理得更快，而是在于能处理更多的连接。

2.4 信号驱动I/O

在使用信号驱动 I/O 时，当数据准备就绪后，内核通过发送一个 SIGIO 信号通知应用进程，应用进程就可以开始读取数据了。
 

具体字段含义

• PNAME：即 Primary Name Server，这是区域的主要名称服务器的名称。
• RNAME：即 Responsible authority's mailbox，RNAME 代表管理员的电子邮件地址，@ 用 . 来表示，也就是说 admin.example.com 等同于 admin@example.com。
• 序列号：即 Serial Number ，区域序列号是该区域的唯一标识符。
• 刷新间隔：即 Refresh Interval，在请求主服务器提供 SOA 记录以查看其是否已更新之前，辅助服务器应等待的时间(以秒为单位)。
• 重试间隔：服务器应等待无响应的主要名称服务器再次请求更新的时间。
• 过期限制：如果辅助服务器在这段时间内没有收到主服务器的响应，则应停止响应对该区域的查询。

上面提到了主要名称服务器和服务名称服务器，他们之间的关系如下
 

空出来的0其实是用不上的，版本一 能把完整的dp数组打印出来，出来我用版本一来讲解。

总结

讲了这么多才刚刚把二维dp的01背包讲完，这里大家其实可以发现最简单的是推导公式了，推导公式估计看一遍就记下来了，但难就难在如何初始化和遍历顺序上。

可能有的同学并没有注意到初始化 和 遍历顺序的重要性，我们后面做力扣上背包面试题目的时候，大家就会感受出来了。

（编辑：怀化站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!