摘要: epoll 或者 kqueue 的原理是什么? 【转自知乎】 Epoll 引入简介 首先我们来定义流的概念,一个流可以是文件,socket,pipe等等可以进行I/O操作的内核对象。 不管是文件,还是套接字,还是管道,我们都可以把他们看作流。之后我们来讨论I/O的操作,通过read,我们可以从流中读 阅读全文
posted @ 2017-09-06 23:14 harvyxu 阅读(1820) 评论(0) 推荐(0) 编辑
摘要: 题目:Generate Parentheses 描述:给定一个非负整数n,生成n对括号的所有合法排列。[转载] 解答: 该问题解的个数就是卡特兰数,但是现在不是求个数,而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样,通过买票找零问题我们可以知道,针对一个长度为2n的合法 阅读全文
posted @ 2017-09-06 22:33 harvyxu 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1. epoll 简介 epoll是在2.6内核中提出的,是之前的select和poll的增强版本。与poll/select不同,epoll不再是一个单独的系统调用,而是由epoll_create/epoll_ctl/epoll_wait三个系统调用组成。相对于select和poll来说,epoll 阅读全文
posted @ 2017-09-06 00:06 harvyxu 阅读(217) 评论(0) 推荐(0) 编辑