基于select、poll、epoll的區(qū)別詳解
更新時間：2013年05月27日 12:41:50 作者：
本篇文章是對select、poll、epoll之間的區(qū)別進行了詳細的分析介紹。需要的朋友參考下
linux提供了select、poll、epoll接口來實現(xiàn)IO復(fù)用，三者的原型如下所示，本文從參數(shù)、實現(xiàn)、性能等方面對三者進行對比。
int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);
int poll(struct pollfd *fds, nfds_t nfds, int timeout);
int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);
select、poll、epoll_wait參數(shù)及實現(xiàn)對比
1．select的第一個參數(shù)nfds為fdset集合中最大描述符值加1，fdset是一個位數(shù)組，其大小限制為__FD_SETSIZE（1024），位數(shù)組的每一位代表其對應(yīng)的描述符是否需要被檢查。
select的第二三四個參數(shù)表示需要關(guān)注讀、寫、錯誤事件的文件描述符位數(shù)組，這些參數(shù)既是輸入?yún)?shù)也是輸出參數(shù)，可能會被內(nèi)核修改用于標(biāo)示哪些描述符上發(fā)生了關(guān)注的事件。所以每次調(diào)用select前都需要重新初始化fdset。
timeout參數(shù)為超時時間，該結(jié)構(gòu)會被內(nèi)核修改，其值為超時剩余的時間。
select對應(yīng)于內(nèi)核中的sys_select調(diào)用，sys_select首先將第二三四個參數(shù)指向的fd_set拷貝到內(nèi)核，然后對每個被SET的描述符調(diào)用進行poll，并記錄在臨時結(jié)果中（fdset），如果有事件發(fā)生，select會將臨時結(jié)果寫到用戶空間并返回；當(dāng)輪詢一遍后沒有任何事件發(fā)生時，如果指定了超時時間，則select會睡眠到超時，睡眠結(jié)束后再進行一次輪詢，并將臨時結(jié)果寫到用戶空間，然后返回。
select返回后，需要逐一檢查關(guān)注的描述符是否被SET（事件是否發(fā)生）。
2．poll與select不同，通過一個pollfd數(shù)組向內(nèi)核傳遞需要關(guān)注的事件，故沒有描述符個數(shù)的限制，pollfd中的events字段和revents分別用于標(biāo)示關(guān)注的事件和發(fā)生的事件，故pollfd數(shù)組只需要被初始化一次。
poll的實現(xiàn)機制與select類似，其對應(yīng)內(nèi)核中的sys_poll，只不過poll向內(nèi)核傳遞pollfd數(shù)組，然后對pollfd中的每個描述符進行poll，相比處理fdset來說，poll效率更高。
poll返回后，需要對pollfd中的每個元素檢查其revents值，來得指事件是否發(fā)生。
3．epoll通過epoll_create創(chuàng)建一個用于epoll輪詢的描述符，通過epoll_ctl添加/修改/刪除事件，通過epoll_wait檢查事件，epoll_wait的第二個參數(shù)用于存放結(jié)果。
epoll與select、poll不同，首先，其不用每次調(diào)用都向內(nèi)核拷貝事件描述信息，在第一次調(diào)用后，事件信息就會與對應(yīng)的epoll描述符關(guān)聯(lián)起來。另外epoll不是通過輪詢，而是通過在等待的描述符上注冊回調(diào)函數(shù)，當(dāng)事件發(fā)生時，回調(diào)函數(shù)負(fù)責(zé)把發(fā)生的事件存儲在就緒事件鏈表中，最后寫到用戶空間。
epoll返回后，該參數(shù)指向的緩沖區(qū)中即為發(fā)生的事件，對緩沖區(qū)中每個元素進行處理即可，而不需要像poll、select那樣進行輪詢檢查。
select、poll、epoll_wait性能對比
select、poll的內(nèi)部實現(xiàn)機制相似，性能差別主要在于向內(nèi)核傳遞參數(shù)以及對fdset的位操作上，另外，select存在描述符數(shù)的硬限制，不能處理很大的描述符集合。這里主要考察poll與epoll在不同大小描述符集合的情況下性能的差異。
測試程序會統(tǒng)計在不同的文件描述符集合的情況下，1s內(nèi)poll與epoll調(diào)用的次數(shù)。統(tǒng)計結(jié)果如下，從結(jié)果可以看出，對poll而言，每秒鐘內(nèi)的系統(tǒng)調(diào)用數(shù)目雖集合增大而很快降低，而epoll基本保持不變，具有很好的擴展性。
一、連接數(shù)
我本人也曾經(jīng)在項目中用過select和epoll,對于select，感觸最深的是linux下select最大數(shù)目限制(windows 下似乎沒有限制)，每個進程的select最多能處理FD_SETSIZE個FD(文件句柄)，
如果要處理超過1024個句柄，只能采用多進程了。
常見的使用slect的多進程模型是這樣的： 一個進程專門accept，成功后將fd通過unix socket傳遞給子進程處理，父進程可以根據(jù)子進程負(fù)載分派。曾經(jīng)用過1個父進程+4個子進程 承載了超過4000個的負(fù)載。
這種模型在我們當(dāng)時的業(yè)務(wù)運行的非常好。epoll在連接數(shù)方面沒有限制，當(dāng)然可能需要用戶調(diào)用API重現(xiàn)設(shè)置進程的資源限制。
二、IO差別
1、select的實現(xiàn)
這段可以結(jié)合linux內(nèi)核代碼描述了，我使用的是2.6.28，其他2.6的代碼應(yīng)該差不多吧。
先看看select:
select系統(tǒng)調(diào)用的代碼在fs/Select.c下，
asmlinkage long sys_select(int n, fd_set __user *inp, fd_set __user *outp,
fd_set __user *exp, struct timeval __user *tvp)
{
struct timespec end_time, *to = NULL;
struct timeval tv;
int ret;
if (tvp) {
if (copy_from_user(&tv, tvp, sizeof(tv)))
return -EFAULT;
to = &end_time;
if (poll_select_set_timeout(to,
tv.tv_sec + (tv.tv_usec / USEC_PER_SEC),
(tv.tv_usec % USEC_PER_SEC) * NSEC_PER_USEC))
return -EINVAL;
}
ret = core_sys_select(n, inp, outp, exp, to);
ret = poll_select_copy_remaining(&end_time, tvp, 1, ret);
return ret;
}
前面是從用戶控件拷貝各個fd_set到內(nèi)核空間，接下來的具體工作在core_sys_select中，
core_sys_select->do_select,真正的核心內(nèi)容在do_select里：
int do_select(int n, fd_set_bits *fds, struct timespec *end_time)
{
ktime_t expire, *to = NULL;
struct poll_wqueues table;
poll_table *wait;
int retval, i, timed_out = 0;
unsigned long slack = 0;
rcu_read_lock();
retval = max_select_fd(n, fds);
rcu_read_unlock();
if (retval < 0)
return retval;
n = retval;
poll_initwait(&table);
wait = &table.pt;
if (end_time && !end_time->tv_sec && !end_time->tv_nsec) {
wait = NULL;
timed_out = 1;
}
if (end_time && !timed_out)
slack = estimate_accuracy(end_time);
retval = 0;
for (;;) {
unsigned long *rinp, *routp, *rexp, *inp, *outp, *exp;
set_current_state(TASK_INTERRUPTIBLE);
inp = fds->in; outp = fds->out; exp = fds->ex;
rinp = fds->res_in; routp = fds->res_out; rexp = fds->res_ex;
for (i = 0; i < n; ++rinp, ++routp, ++rexp) {
unsigned long in, out, ex, all_bits, bit = 1, mask, j;
unsigned long res_in = 0, res_out = 0, res_ex = 0;
const struct file_operations *f_op = NULL;
struct file *file = NULL;
in = *inp++; out = *outp++; ex = *exp++;
all_bits = in | out | ex;
if (all_bits == 0) {
i += __NFDBITS;
continue;
}
for (j = 0; j < __NFDBITS; ++j, ++i, bit <<= 1) {
int fput_needed;
if (i >= n)
break;
if (!(bit & all_bits))
continue;
file = fget_light(i, &fput_needed);
if (file) {
f_op = file->f_op;
mask = DEFAULT_POLLMASK;
if (f_op && f_op->poll)
mask = (*f_op->poll)(file, retval ? NULL : wait);
fput_light(file, fput_needed);
if ((mask & POLLIN_SET) && (in & bit)) {
res_in |= bit;
retval++;
}
if ((mask & POLLOUT_SET) && (out & bit)) {
res_out |= bit;
retval++;
}
if ((mask & POLLEX_SET) && (ex & bit)) {
res_ex |= bit;
retval++;
}
}
}
if (res_in)
*rinp = res_in;
if (res_out)
*routp = res_out;
if (res_ex)
*rexp = res_ex;
cond_resched();
}
wait = NULL;
if (retval || timed_out || signal_pending(current))
break;
if (table.error) {
retval = table.error;
break;
}
/*
* If this is the first loop and we have a timeout
* given, then we convert to ktime_t and set the to
* pointer to the expiry value.
*/
if (end_time && !to) {
expire = timespec_to_ktime(*end_time);
to = &expire;
}
if (!schedule_hrtimeout_range(to, slack, HRTIMER_MODE_ABS))
timed_out = 1;
}
__set_current_state(TASK_RUNNING);
poll_freewait(&table);
return retval;
}
上面的代碼很多，其實真正關(guān)鍵的代碼是這一句:
mask = (*f_op->poll)(file, retval ? NULL : wait);
這個是調(diào)用文件系統(tǒng)的 poll函數(shù)，不同的文件系統(tǒng)poll函數(shù)自然不同，由于我們這里關(guān)注的是tcp連接，而socketfs的注冊在 net/Socket.c里。
register_filesystem(&sock_fs_type);
socket文件系統(tǒng)的函數(shù)也是在net/Socket.c里：
static const struct file_operations socket_file_ops = {
.owner = THIS_MODULE,
.llseek = no_llseek,
.aio_read = sock_aio_read,
.aio_write = sock_aio_write,
.poll = sock_poll,
.unlocked_ioctl = sock_ioctl,
#ifdef CONFIG_COMPAT
.compat_ioctl = compat_sock_ioctl,
#endif
.mmap = sock_mmap,
.open = sock_no_open, /* special open code to disallow open via /proc */
.release = sock_close,
.fasync = sock_fasync,
.sendpage = sock_sendpage,
.splice_write = generic_splice_sendpage,
.splice_read = sock_splice_read,
};
從sock_poll跟隨下去，
最后可以到 net/ipv4/tcp.c的
unsigned int tcp_poll(struct file *file, struct socket *sock, poll_table *wait)
這個是最終的查詢函數(shù)，
也就是說select 的核心功能是調(diào)用tcp文件系統(tǒng)的poll函數(shù)，不停的查詢，如果沒有想要的數(shù)據(jù)，主動執(zhí)行一次調(diào)度（防止一直占用cpu），直到有一個連接有想要的消息為止。
從這里可以看出select的執(zhí)行方式基本就是不同的調(diào)用poll,直到有需要的消息為止，如果select 處理的socket很多，這其實對整個機器的性能也是一個消耗。
2、epoll的實現(xiàn)
epoll的實現(xiàn)代碼在 fs/EventPoll.c下，
由于epoll涉及到幾個系統(tǒng)調(diào)用，這里不逐個分析了，僅僅分析幾個關(guān)鍵點，
第一個關(guān)鍵點在
static int ep_insert(struct eventpoll *ep, struct epoll_event *event,
struct file *tfile, int fd)
這是在我們調(diào)用sys_epoll_ctl 添加一個被管理socket的時候調(diào)用的函數(shù)，關(guān)鍵的幾行如下：
epq.epi = epi;
init_poll_funcptr(&epq.pt, ep_ptable_queue_proc);
/*
* Attach the item to the poll hooks and get current event bits.
* We can safely use the file* here because its usage count has
* been increased by the caller of this function. Note that after
* this operation completes, the poll callback can start hitting
* the new item.
*/
revents = tfile->f_op->poll(tfile, &epq.pt);
這里也是調(diào)用文件系統(tǒng)的poll函數(shù)，不過這次初始化了一個結(jié)構(gòu)，這個結(jié)構(gòu)會帶有一個poll函數(shù)的callback函數(shù)：ep_ptable_queue_proc，
在調(diào)用poll函數(shù)的時候，會執(zhí)行這個callback，這個callback的功能就是將當(dāng)前進程添加到 socket的等待進程上。
static void ep_ptable_queue_proc(struct file *file, wait_queue_head_t *whead,
poll_table *pt)
{
struct epitem *epi = ep_item_from_epqueue(pt);
struct eppoll_entry *pwq;
if (epi->nwait >= 0 && (pwq = kmem_cache_alloc(pwq_cache, GFP_KERNEL))) {
init_waitqueue_func_entry(&pwq->wait, ep_poll_callback);
pwq->whead = whead;
pwq->base = epi;
add_wait_queue(whead, &pwq->wait);
list_add_tail(&pwq->llink, &epi->pwqlist);
epi->nwait++;
} else {
/* We have to signal that an error occurred */
epi->nwait = -1;
}
}
注意到參數(shù) whead 實際上是 sk->sleep，其實就是將當(dāng)前進程添加到sk的等待隊列里，當(dāng)該socket收到數(shù)據(jù)或者其他事件觸發(fā)時，會調(diào)用
sock_def_readable 或者sock_def_write_space 通知函數(shù)來喚醒等待進程，這2個函數(shù)都是在socket創(chuàng)建的時候填充在sk結(jié)構(gòu)里的。
從前面的分析來看，epoll確實是比select聰明的多、輕松的多，不用再苦哈哈的去輪詢了。
復(fù)制代碼 代碼如下:
int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);
int poll(struct pollfd *fds, nfds_t nfds, int timeout);
int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);
select、poll、epoll_wait參數(shù)及實現(xiàn)對比
1．select的第一個參數(shù)nfds為fdset集合中最大描述符值加1，fdset是一個位數(shù)組，其大小限制為__FD_SETSIZE（1024），位數(shù)組的每一位代表其對應(yīng)的描述符是否需要被檢查。
select的第二三四個參數(shù)表示需要關(guān)注讀、寫、錯誤事件的文件描述符位數(shù)組，這些參數(shù)既是輸入?yún)?shù)也是輸出參數(shù)，可能會被內(nèi)核修改用于標(biāo)示哪些描述符上發(fā)生了關(guān)注的事件。所以每次調(diào)用select前都需要重新初始化fdset。
timeout參數(shù)為超時時間，該結(jié)構(gòu)會被內(nèi)核修改，其值為超時剩余的時間。
select對應(yīng)于內(nèi)核中的sys_select調(diào)用，sys_select首先將第二三四個參數(shù)指向的fd_set拷貝到內(nèi)核，然后對每個被SET的描述符調(diào)用進行poll，并記錄在臨時結(jié)果中（fdset），如果有事件發(fā)生，select會將臨時結(jié)果寫到用戶空間并返回；當(dāng)輪詢一遍后沒有任何事件發(fā)生時，如果指定了超時時間，則select會睡眠到超時，睡眠結(jié)束后再進行一次輪詢，并將臨時結(jié)果寫到用戶空間，然后返回。
select返回后，需要逐一檢查關(guān)注的描述符是否被SET（事件是否發(fā)生）。
2．poll與select不同，通過一個pollfd數(shù)組向內(nèi)核傳遞需要關(guān)注的事件，故沒有描述符個數(shù)的限制，pollfd中的events字段和revents分別用于標(biāo)示關(guān)注的事件和發(fā)生的事件，故pollfd數(shù)組只需要被初始化一次。
poll的實現(xiàn)機制與select類似，其對應(yīng)內(nèi)核中的sys_poll，只不過poll向內(nèi)核傳遞pollfd數(shù)組，然后對pollfd中的每個描述符進行poll，相比處理fdset來說，poll效率更高。
poll返回后，需要對pollfd中的每個元素檢查其revents值，來得指事件是否發(fā)生。
3．epoll通過epoll_create創(chuàng)建一個用于epoll輪詢的描述符，通過epoll_ctl添加/修改/刪除事件，通過epoll_wait檢查事件，epoll_wait的第二個參數(shù)用于存放結(jié)果。
epoll與select、poll不同，首先，其不用每次調(diào)用都向內(nèi)核拷貝事件描述信息，在第一次調(diào)用后，事件信息就會與對應(yīng)的epoll描述符關(guān)聯(lián)起來。另外epoll不是通過輪詢，而是通過在等待的描述符上注冊回調(diào)函數(shù)，當(dāng)事件發(fā)生時，回調(diào)函數(shù)負(fù)責(zé)把發(fā)生的事件存儲在就緒事件鏈表中，最后寫到用戶空間。
epoll返回后，該參數(shù)指向的緩沖區(qū)中即為發(fā)生的事件，對緩沖區(qū)中每個元素進行處理即可，而不需要像poll、select那樣進行輪詢檢查。
select、poll、epoll_wait性能對比
select、poll的內(nèi)部實現(xiàn)機制相似，性能差別主要在于向內(nèi)核傳遞參數(shù)以及對fdset的位操作上，另外，select存在描述符數(shù)的硬限制，不能處理很大的描述符集合。這里主要考察poll與epoll在不同大小描述符集合的情況下性能的差異。
測試程序會統(tǒng)計在不同的文件描述符集合的情況下，1s內(nèi)poll與epoll調(diào)用的次數(shù)。統(tǒng)計結(jié)果如下，從結(jié)果可以看出，對poll而言，每秒鐘內(nèi)的系統(tǒng)調(diào)用數(shù)目雖集合增大而很快降低，而epoll基本保持不變，具有很好的擴展性。
|
描述符集合大小 |
poll |
epoll |
|
1 |
331598 |
258604 |
|
10 |
330648 |
297033 |
|
100 |
91199 |
288784 |
|
1000 |
27411 |
296357 |
|
5000 |
5943 |
288671 |
|
10000 |
2893 |
292397 |
|
25000 |
1041 |
285905 |
|
50000 |
536 |
293033 |
|
100000 |
224 |
285825 |
一、連接數(shù)
我本人也曾經(jīng)在項目中用過select和epoll,對于select，感觸最深的是linux下select最大數(shù)目限制(windows 下似乎沒有限制)，每個進程的select最多能處理FD_SETSIZE個FD(文件句柄)，
如果要處理超過1024個句柄，只能采用多進程了。
常見的使用slect的多進程模型是這樣的： 一個進程專門accept，成功后將fd通過unix socket傳遞給子進程處理，父進程可以根據(jù)子進程負(fù)載分派。曾經(jīng)用過1個父進程+4個子進程 承載了超過4000個的負(fù)載。
這種模型在我們當(dāng)時的業(yè)務(wù)運行的非常好。epoll在連接數(shù)方面沒有限制，當(dāng)然可能需要用戶調(diào)用API重現(xiàn)設(shè)置進程的資源限制。
二、IO差別
1、select的實現(xiàn)
這段可以結(jié)合linux內(nèi)核代碼描述了，我使用的是2.6.28，其他2.6的代碼應(yīng)該差不多吧。
先看看select:
select系統(tǒng)調(diào)用的代碼在fs/Select.c下，
復(fù)制代碼 代碼如下:
asmlinkage long sys_select(int n, fd_set __user *inp, fd_set __user *outp,
fd_set __user *exp, struct timeval __user *tvp)
{
struct timespec end_time, *to = NULL;
struct timeval tv;
int ret;
if (tvp) {
if (copy_from_user(&tv, tvp, sizeof(tv)))
return -EFAULT;
to = &end_time;
if (poll_select_set_timeout(to,
tv.tv_sec + (tv.tv_usec / USEC_PER_SEC),
(tv.tv_usec % USEC_PER_SEC) * NSEC_PER_USEC))
return -EINVAL;
}
ret = core_sys_select(n, inp, outp, exp, to);
ret = poll_select_copy_remaining(&end_time, tvp, 1, ret);
return ret;
}
前面是從用戶控件拷貝各個fd_set到內(nèi)核空間，接下來的具體工作在core_sys_select中，
core_sys_select->do_select,真正的核心內(nèi)容在do_select里：
復(fù)制代碼 代碼如下:
int do_select(int n, fd_set_bits *fds, struct timespec *end_time)
{
ktime_t expire, *to = NULL;
struct poll_wqueues table;
poll_table *wait;
int retval, i, timed_out = 0;
unsigned long slack = 0;
rcu_read_lock();
retval = max_select_fd(n, fds);
rcu_read_unlock();
if (retval < 0)
return retval;
n = retval;
poll_initwait(&table);
wait = &table.pt;
if (end_time && !end_time->tv_sec && !end_time->tv_nsec) {
wait = NULL;
timed_out = 1;
}
if (end_time && !timed_out)
slack = estimate_accuracy(end_time);
retval = 0;
for (;;) {
unsigned long *rinp, *routp, *rexp, *inp, *outp, *exp;
set_current_state(TASK_INTERRUPTIBLE);
inp = fds->in; outp = fds->out; exp = fds->ex;
rinp = fds->res_in; routp = fds->res_out; rexp = fds->res_ex;
for (i = 0; i < n; ++rinp, ++routp, ++rexp) {
unsigned long in, out, ex, all_bits, bit = 1, mask, j;
unsigned long res_in = 0, res_out = 0, res_ex = 0;
const struct file_operations *f_op = NULL;
struct file *file = NULL;
in = *inp++; out = *outp++; ex = *exp++;
all_bits = in | out | ex;
if (all_bits == 0) {
i += __NFDBITS;
continue;
}
for (j = 0; j < __NFDBITS; ++j, ++i, bit <<= 1) {
int fput_needed;
if (i >= n)
break;
if (!(bit & all_bits))
continue;
file = fget_light(i, &fput_needed);
if (file) {
f_op = file->f_op;
mask = DEFAULT_POLLMASK;
if (f_op && f_op->poll)
mask = (*f_op->poll)(file, retval ? NULL : wait);
fput_light(file, fput_needed);
if ((mask & POLLIN_SET) && (in & bit)) {
res_in |= bit;
retval++;
}
if ((mask & POLLOUT_SET) && (out & bit)) {
res_out |= bit;
retval++;
}
if ((mask & POLLEX_SET) && (ex & bit)) {
res_ex |= bit;
retval++;
}
}
}
if (res_in)
*rinp = res_in;
if (res_out)
*routp = res_out;
if (res_ex)
*rexp = res_ex;
cond_resched();
}
wait = NULL;
if (retval || timed_out || signal_pending(current))
break;
if (table.error) {
retval = table.error;
break;
}
/*
* If this is the first loop and we have a timeout
* given, then we convert to ktime_t and set the to
* pointer to the expiry value.
*/
if (end_time && !to) {
expire = timespec_to_ktime(*end_time);
to = &expire;
}
if (!schedule_hrtimeout_range(to, slack, HRTIMER_MODE_ABS))
timed_out = 1;
}
__set_current_state(TASK_RUNNING);
poll_freewait(&table);
return retval;
}
上面的代碼很多，其實真正關(guān)鍵的代碼是這一句:
復(fù)制代碼 代碼如下:
mask = (*f_op->poll)(file, retval ? NULL : wait);
這個是調(diào)用文件系統(tǒng)的 poll函數(shù)，不同的文件系統(tǒng)poll函數(shù)自然不同，由于我們這里關(guān)注的是tcp連接，而socketfs的注冊在 net/Socket.c里。
register_filesystem(&sock_fs_type);
socket文件系統(tǒng)的函數(shù)也是在net/Socket.c里：
static const struct file_operations socket_file_ops = {
.owner = THIS_MODULE,
.llseek = no_llseek,
.aio_read = sock_aio_read,
.aio_write = sock_aio_write,
.poll = sock_poll,
.unlocked_ioctl = sock_ioctl,
#ifdef CONFIG_COMPAT
.compat_ioctl = compat_sock_ioctl,
#endif
.mmap = sock_mmap,
.open = sock_no_open, /* special open code to disallow open via /proc */
.release = sock_close,
.fasync = sock_fasync,
.sendpage = sock_sendpage,
.splice_write = generic_splice_sendpage,
.splice_read = sock_splice_read,
};
從sock_poll跟隨下去，
最后可以到 net/ipv4/tcp.c的
unsigned int tcp_poll(struct file *file, struct socket *sock, poll_table *wait)
這個是最終的查詢函數(shù)，
也就是說select 的核心功能是調(diào)用tcp文件系統(tǒng)的poll函數(shù)，不停的查詢，如果沒有想要的數(shù)據(jù)，主動執(zhí)行一次調(diào)度（防止一直占用cpu），直到有一個連接有想要的消息為止。
從這里可以看出select的執(zhí)行方式基本就是不同的調(diào)用poll,直到有需要的消息為止，如果select 處理的socket很多，這其實對整個機器的性能也是一個消耗。
2、epoll的實現(xiàn)
epoll的實現(xiàn)代碼在 fs/EventPoll.c下，
由于epoll涉及到幾個系統(tǒng)調(diào)用，這里不逐個分析了，僅僅分析幾個關(guān)鍵點，
第一個關(guān)鍵點在
static int ep_insert(struct eventpoll *ep, struct epoll_event *event,
struct file *tfile, int fd)
這是在我們調(diào)用sys_epoll_ctl 添加一個被管理socket的時候調(diào)用的函數(shù)，關(guān)鍵的幾行如下：
復(fù)制代碼 代碼如下:
epq.epi = epi;
init_poll_funcptr(&epq.pt, ep_ptable_queue_proc);
/*
* Attach the item to the poll hooks and get current event bits.
* We can safely use the file* here because its usage count has
* been increased by the caller of this function. Note that after
* this operation completes, the poll callback can start hitting
* the new item.
*/
revents = tfile->f_op->poll(tfile, &epq.pt);
這里也是調(diào)用文件系統(tǒng)的poll函數(shù)，不過這次初始化了一個結(jié)構(gòu)，這個結(jié)構(gòu)會帶有一個poll函數(shù)的callback函數(shù)：ep_ptable_queue_proc，
在調(diào)用poll函數(shù)的時候，會執(zhí)行這個callback，這個callback的功能就是將當(dāng)前進程添加到 socket的等待進程上。
復(fù)制代碼 代碼如下:
static void ep_ptable_queue_proc(struct file *file, wait_queue_head_t *whead,
poll_table *pt)
{
struct epitem *epi = ep_item_from_epqueue(pt);
struct eppoll_entry *pwq;
if (epi->nwait >= 0 && (pwq = kmem_cache_alloc(pwq_cache, GFP_KERNEL))) {
init_waitqueue_func_entry(&pwq->wait, ep_poll_callback);
pwq->whead = whead;
pwq->base = epi;
add_wait_queue(whead, &pwq->wait);
list_add_tail(&pwq->llink, &epi->pwqlist);
epi->nwait++;
} else {
/* We have to signal that an error occurred */
epi->nwait = -1;
}
}
注意到參數(shù) whead 實際上是 sk->sleep，其實就是將當(dāng)前進程添加到sk的等待隊列里，當(dāng)該socket收到數(shù)據(jù)或者其他事件觸發(fā)時，會調(diào)用
sock_def_readable 或者sock_def_write_space 通知函數(shù)來喚醒等待進程，這2個函數(shù)都是在socket創(chuàng)建的時候填充在sk結(jié)構(gòu)里的。
從前面的分析來看，epoll確實是比select聰明的多、輕松的多，不用再苦哈哈的去輪詢了。
相關(guān)文章
本篇文章是C語言編程篇，主要為大家介紹C語言編程中數(shù)組的線性查找及二分查找分析講解，有需要的朋友可以借鑒參考下，希望可以有所幫助2021-09-09
C++數(shù)據(jù)結(jié)構(gòu)繼承的概念與菱形繼承及虛擬繼承和組合
今天我要給大家介紹C++中更深入的內(nèi)容了。C++這門語言為了使代碼不冗余，做了些什么操作呢？C++的繼承就很好地實現(xiàn)了類層次的代碼復(fù)用，今天我就要來和大家好好聊一聊它了2022-02-02
這篇文章主要介紹了c++代碼調(diào)試方式的幾點建議，幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下2020-08-08
C++ Boost PointerContainer智能指針詳解
智能指針是一種像指針的C++對象，但它能夠在對象不使用的時候自己銷毀掉。雖然STL提供了auto_ptr，但是由于不能同容器一起使用（不支持拷貝和賦值操作），因此很少有人使用。它是Boost各組件中，應(yīng)用最為廣泛的一個2022-11-11
這篇文章主要介紹了C語言 MD5的源碼實例詳解的相關(guān)資料,需要的朋友可以參考下2017-01-01
今天小編就為大家分享一篇關(guān)于運用指針在不用加號的情況進行加法運算的講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
這篇文章主要介紹了C++ lambda 捕獲模式與右值引用的使用,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
在C語言中，浮點數(shù)是一個很重要的類型，浮點數(shù)可以使數(shù)據(jù)更為精確。浮點數(shù)說白了就是帶有小數(shù)點的數(shù)。比如1.6?0.0000?765.2等等，浮點數(shù)具體是怎么用的呢，讓我們一起來看看2022-04-04
這篇文章主要介紹了C++ QgraphicsScene類案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
c/c++中，函數(shù)可以傳遞的參數(shù)有三種形式,值、引用和指針。以下分別對這三種形式進行了介紹，需要的朋友可以過來參考下2013-07-07