gaoyi445
gaoyi445

EPOLL的内核实现

1. select/poll的缺点

     A. 每次调用时重复的从用户态读入参数

     B. 每次调用时全量的扫描文件描述符

     C. 每次调用开始，将进程加入到每个文件描述符的等待队列，在调用结束后又把进程从等待队列中删除。

     D. 在不修改内核的情况下，select最多支持1024个文件描述符。

     

2. 文件系统中的一些重要结构

在linux中，进程通过file_struct结构与文件关联，而文件通过等待队列与进程关联，进而形成一种多对多的关系。

首先，文件对象struct file_struct

[cpp]  view plain  copy
  1. struct files_struct {    
  2.     atomic_t        count;              //自动增量    
  3.     struct fdtable  *fdt;    
  4.     struct fdtable  fdtab;    
  5.     fd_set      close_on_exec_init;     //执行exec时需要关闭的文件描述符集合  
  6.     fd_set      open_fds_init;          //当前打开文件的文件描述符屏蔽字  
  7.     struct file  *fd_array[NR_OPEN_DEFAULT];//文件对象数组    
  8.     spinlock_t  file_lock;      
  9. };   
该结构在进程的task_struct中使用，用于保存进程当前打开的文件集合。其中struct file称为文件对象，保存文件的信息，这里我们仅列出我们可能会用到的成员

[html]  view plain  copy
  1. struct file{  
  2.      ....  
  3.      struct file_operations *f_op;  
  4.      ...  
  5. }  

在struct file_operations对象中存储对文件对象可以进行各种操作的指针：

[cpp]  view plain  copy
  1. struct file_operations {  
  2.   struct module *owner;  
  3.   loff_t(*llseek) (struct file *, loff_t, int);  
  4.   ssize_t(*read) (struct file *, char __user *, size_t, loff_t *);  
  5.   ssize_t(*aio_read) (struct kiocb *, char __user *, size_t, loff_t);  
  6.   ssize_t(*write) (struct file *, const char __user *, size_t, loff_t *);  
  7.   ssize_t(*aio_write) (struct kiocb *, const char __user *, size_t, loff_t);  
  8.   int (*readdir) (struct file *, void *, filldir_t);  
  9.   unsigned int (*poll) (struct file *, struct poll_table_struct *);  
  10.   int (*ioctl) (struct inode *, struct file *, unsigned int, unsigned long);  
  11.   int (*mmap) (struct file *, struct vm_area_struct *);  
  12.   int (*open) (struct inode *, struct file *);  
  13.   int (*flush) (struct file *);  
  14.   int (*release) (struct inode *, struct file *);  
  15.   int (*fsync) (struct file *, struct dentry *, int datasync);  
  16.   int (*aio_fsync) (struct kiocb *, int datasync);  
  17.   int (*fasync) (int, struct file *, int);  
  18.   int (*lock) (struct file *, int, struct file_lock *);  
  19.   ssize_t(*readv) (struct file *, const struct iovec *, unsigned long, loff_t *);  
  20.   ssize_t(*writev) (struct file *, const struct iovec *, unsigned long, loff_t *);  
  21.   ssize_t(*sendfile) (struct file *, loff_t *, size_t, read_actor_t, void __user *);  
  22.   ssize_t(*sendpage) (struct file *, struct page *, int, size_t, loff_t *, int);  
  23.   unsigned long (*get_unmapped_area) (struct file *, unsigned long,  
  24.          unsigned long, unsigned long,  
  25.          unsigned long);  
  26. };  


3. epoll模型

epoll自己保存传入的文件描述符，同时通过设备等待队列唤醒时调用“回调函数”实现事件的通知。

epoll模型将select/poll单个的操作拆分:   


[html]  view plain  copy
  1. int epoll_create(int size);     
  2. int epoll_ctl(int epfd, int op, int fd ,struct epoll_event *event);  
  3. int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);  
epoll机制实现了自己特有的文件系统eventpoll filesystem。

epoll_create闯将一个属于该文件系统的文件，并返回其文件描述符。struct eventpoll 保存了epoll文件节点的扩展信息，该结构保存在private_data域中，每个由epoll_create得到的文件描述符都分配了一个该结构体，让我们来看一下struct eventpll的内部结构：

[cpp]  view plain  copy
  1. struct eventpoll {    
  2.     /* 用于维护自身的状态，可用于中断上下文 */    
  3.     spinlock_t lock;    
  4.     /*  
  5.      * 用户进程上下文中  
  6.      */    
  7.     struct mutex mtx;    
  8.     /* 进程等待队列，由 sys_epoll_wait()使用，调用epoll_wait时，休眠在这里 */    
  9.     wait_queue_head_t wq;    
  10.     /* 进程等待队列，由 file->poll()使用 ，epollfd本身被poll时，休眠在这里*/    
  11.     wait_queue_head_t poll_wait;    
  12.     /* 就绪文件描述符链表 */    
  13.     struct list_head rdllist;    
  14.     /* 红黑树头节点，该红黑树用于存储要监控的文件描述符 */    
  15.     struct rb_root rbr;    
  16.     /*  
  17.      * ready事件的临时存放链表  
  18.      */    
  19.     struct epitem *ovflist;    
  20.     /* 创建eventpoll descriptor的用户 */    
  21.     struct user_struct *user;    
  22. };    

epoll_ctl 接口加入该epoll描述符监听的套接字属于socket filesystem，每一个都对应一个epitem结构体，该结构以红黑树的方式存储，eventpoll中的rbr成员指向该红黑树的root节点，而有监听事件到来的套接字结构以双向连表的形式保存，其头结点对应eventpoll中的rdllist成员。

[cpp]  view plain  copy
  1. struct epitem {    
  2.     /*红黑树节点 */    
  3.     struct rb_node rbn;    
  4.     /*就绪描述符链表节点 */    
  5.     struct list_head rdllink;    
  6.     /*  
  7.      * Works together "struct eventpoll"->ovflist in keeping the  
  8.      * single linked chain of items.  
  9.      */    
  10.     struct epitem *next;    
  11.     /* 本结构对应的文件描述符信息 */    
  12.     struct epoll_filefd ffd;    
  13.     /* Number of active wait queue attached to poll operations */    
  14.     int nwait;    
  15.     /* List containing poll wait queues */    
  16.     struct list_head pwqlist;    
  17.     /* The "container" of this item */    
  18.     struct eventpoll *ep;    
  19.     /* List header used to link this item to the "struct file" items list */    
  20.     struct list_head fllink;    
  21.     /* The structure that describe the interested events and the source fd */    
  22.     struct epoll_event event;    
  23. };   

上述结构中fllink是指向文件系统链表的立案表头，struct file 称为文件结构，一般代表一个打开的文件描述符。

而epoll_filefd结构则表明了epitem对应的文件描述符信息：

[cpp]  view plain  copy
  1. struct epoll_filefd {  
  2.    struct file *file;  //文件结构指针  
  3.    int fd;};           //对应的文件描述符  


struct epoll_event event则表明了感兴趣的事件和原始的fd：

[html]  view plain  copy
  1. struct epoll_event  
  2. {  
  3.   uint32_t events;  /*想要监听的事件 */  
  4.   epoll_data_t data;    /* 用户数据变量，可以用来存放一些用户自定义的信息 */  
  5. } __attribute__ ((__packed__));  
  6.   
  7. typedef union epoll_data  
  8. {  
  9.   void *ptr;   //指向自定义数据  
  10.   int fd;  
  11.   uint32_t u32;  
  12.   uint64_t u64;  
  13. } epoll_data_t;  


看完上面两个结构，让我们来看一下epoll_ctl的真身：

[cpp]  view plain  copy
  1. SYSCALL_DEFINE4(epoll_ctl, int, epfd, int, op, int, fd,    
  2.         struct epoll_event __user *, event)    
  3. {    
  4.     int error;    
  5.     struct file *file, *tfile;    
  6.     struct eventpoll *ep;    
  7.     struct epitem *epi;    
  8.     struct epoll_event epds;    
  9.     DNPRINTK(3, (KERN_INFO "[%p] eventpoll: sys_epoll_ctl(%d, %d, %d, %p)/n",    
  10.              current, epfd, op, fd, event));    
  11.     error = -EFAULT;    
  12.     if (ep_op_has_event(op) &&    
  13.         copy_from_user(&epds, event, sizeof(struct epoll_event)))    
  14.         goto error_return;    
  15.     /* Get the "struct file *" for the eventpoll file */    
  16.     error = -EBADF;    
  17.     file = fget(epfd);    
  18.     if (!file)    
  19.         goto error_return;    
  20.     /* Get the "struct file *" for the target file */    
  21.     tfile = fget(fd);    
  22.     if (!tfile)    
  23.         goto error_fput;    
  24.     /* The target file descriptor must support poll */    
  25.     error = -EPERM;    
  26.     if (!tfile->f_op || !tfile->f_op->poll)    
  27.         goto error_tgt_fput;    
  28.     /*  
  29.      * We have to check that the file structure underneath the file descriptor  
  30.      * the user passed to us _is_ an eventpoll file. And also we do not permit  
  31.      * adding an epoll file descriptor inside itself.  
  32.      */    
  33.     error = -EINVAL;    
  34.     if (file == tfile || !is_file_epoll(file))    
  35.         goto error_tgt_fput;    
  36.     /*  
  37.      * At this point it is safe to assume that the "private_data" contains  
  38.      * our own data structure.  
  39.      */    
  40.     ep = file->private_data;    
  41.     mutex_lock(&ep->mtx);    
  42.     /*  
  43.      * Try to lookup the file inside our RB tree, Since we grabbed "mtx"  
  44.      * above, we can be sure to be able to use the item looked up by  
  45.      * ep_find() till we release the mutex.  
  46.      */    
  47.     epi = ep_find(ep, tfile, fd);    
  48.     error = -EINVAL;    
  49.     switch (op) {    
  50.     case EPOLL_CTL_ADD:    
  51.         if (!epi) {    
  52.             epds.events |= POLLERR | POLLHUP;    
  53.             error = ep_insert(ep, &epds, tfile, fd);    
  54.         } else    
  55.             error = -EEXIST;    
  56.         break;    
  57.     case EPOLL_CTL_DEL:    
  58.         if (epi)    
  59.             error = ep_remove(ep, epi);    
  60.         else    
  61.             error = -ENOENT;    
  62.         break;    
  63.     case EPOLL_CTL_MOD:    
  64.         if (epi) {    
  65.             epds.events |= POLLERR | POLLHUP;    
  66.             error = ep_modify(ep, epi, &epds);    
  67.         } else    
  68.             error = -ENOENT;    
  69.         break;    
  70.     }    
  71.     mutex_unlock(&ep->mtx);    
  72. error_tgt_fput:    
  73.     fput(tfile);    
  74. error_fput:    
  75.     fput(file);    
  76. error_return:    
  77.     DNPRINTK(3, (KERN_INFO "[%p] eventpoll: sys_epoll_ctl(%d, %d, %d, %p) = %d/n",    
  78.              current, epfd, op, fd, event, error));    
  79.     return error;    
  80. }  

代码的逻辑很简单，注释也很清楚。上面我们已经介绍了文件对象结构，因此我们这里主要关注剩下的流程，以添加一个监听事件为例：

[cpp]  view plain  copy
  1. static int ep_insert(struct eventpoll *ep, struct epoll_event *event,struct file *tfile, int fd)    
  2. {    
  3.     int error, revents, pwake = 0;    
  4.     unsigned long flags;    
  5.     struct epitem *epi;    
  6.     struct ep_pqueue epq;    
  7.     /* 不允许超过最大监听个数，每个用户均有一个监听上限*/    
  8.     if (unlikely(atomic_read(&ep->user->epoll_watches) >=    
  9.              max_user_watches))    
  10.         return -ENOSPC;    
  11.     if (!(epi = kmem_cache_alloc(epi_cache, GFP_KERNEL)))    
  12.         return -ENOMEM;    
  13.     /* Item initialization follow here ... */    
  14.     INIT_LIST_HEAD(&epi->rdllink);    
  15.     INIT_LIST_HEAD(&epi->fllink);    
  16.     INIT_LIST_HEAD(&epi->pwqlist);    
  17.     epi->ep = ep;    
  18.     ep_set_ffd(&epi->ffd, tfile, fd);    
  19.     epi->event = *event;    
  20.     epi->nwait = 0;    
  21.     epi->next = EP_UNACTIVE_PTR;    
  22.     /* Initialize the poll table using the queue callback */    
  23.     epq.epi = epi;    
  24.     init_poll_funcptr(&epq.pt, ep_ptable_queue_proc);  //注册事件响应的回调函数  
  25.     /*  
  26.      * Attach the item to the poll hooks and get current event bits.  
  27.      * We can safely use the file* here because its usage count has  
  28.      * been increased by the caller of this function. Note that after  
  29.      * this operation completes, the poll callback can start hitting  
  30.      * the new item.  
  31.      */    
  32.     revents = tfile->f_op->poll(tfile, &epq.pt);  //执行poll函数，对于socket来说，执行tcp_poll函数   
  33.     /*  
  34.      * We have to check if something went wrong during the poll wait queue  
  35.      * install process. Namely an allocation for a wait queue failed due  
  36.      * high memory pressure.  
  37.      */    
  38.     error = -ENOMEM;    
  39.     if (epi->nwait < 0)    
  40.         goto error_unregister;    
  41.     /* Add the current item to the list of active epoll hook for this file */    
  42.     spin_lock(&tfile->f_ep_lock);    
  43.     list_add_tail(&epi->fllink, &tfile->f_ep_links);    
  44.     spin_unlock(&tfile->f_ep_lock);    
  45.     /*  
  46.      * Add the current item to the RB tree. All RB tree operations are  
  47.      * protected by "mtx", and ep_insert() is called with "mtx" held.  
  48.      */    
  49.     ep_rbtree_insert(ep, epi);    
  50.     /* We have to drop the new item inside our item list to keep track of it */    
  51.     spin_lock_irqsave(&ep->lock, flags);    
  52.     /* If the file is already "ready" we drop it inside the ready list */    
  53.     if ((revents & event->events) && !ep_is_linked(&epi->rdllink)) {    
  54.         list_add_tail(&epi->rdllink, &ep->rdllist);    
  55.         /* Notify waiting tasks that events are available */    
  56.         if (waitqueue_active(&ep->wq))    
  57.             wake_up_locked(&ep->wq);    
  58.         if (waitqueue_active(&ep->poll_wait))    
  59.             pwake++;    
  60.     }    
  61.     spin_unlock_irqrestore(&ep->lock, flags);    
  62.     atomic_inc(&ep->user->epoll_watches);    
  63.     /* We have to call this outside the lock */    
  64.     if (pwake)    
  65.         ep_poll_safewake(&psw, &ep->poll_wait);    
  66.     DNPRINTK(3, (KERN_INFO "[%p] eventpoll: ep_insert(%p, %p, %d)/n",    
  67.              current, ep, tfile, fd));    
  68.     return 0;    
  69. error_unregister:    
  70.     ep_unregister_pollwait(ep, epi);    
  71.     /*  
  72.      * We need to do this because an event could have been arrived on some  
  73.      * allocated wait queue. Note that we don't care about the ep->ovflist  
  74.      * list, since that is used/cleaned only inside a section bound by "mtx".  
  75.      * And ep_insert() is called with "mtx" held.  
  76.      */    
  77.     spin_lock_irqsave(&ep->lock, flags);    
  78.     if (ep_is_linked(&epi->rdllink))    
  79.         list_del_init(&epi->rdllink);    
  80.     spin_unlock_irqrestore(&ep->lock, flags);    
  81.     kmem_cache_free(epi_cache, epi);    
  82.     return error;    
  83. }    


本函数将epitem对象添加到eventpoll中，实际上是将用户的输入保存到eventpoll文件系统中。init_poll_funcptr函数将ep_ptable_queue_proc函数注册到poll table中，然后程序的下一步是调用tfile的poll函数，并且函数的第二个参数为poll table。ep_ptable_queue_proc函数的主要作用是注册等待函数，并添加到指定的等待队列，第一次调用后此信息已经存在，无需在poll函数中在此调用了。

[cpp]  view plain  copy
  1. static void ep_ptable_queue_proc(struct file *file, wait_queue_head_t *whead,poll_table *pt)    
  2. {    
  3.     struct epitem *epi = ep_item_from_epqueue(pt);    
  4.     struct eppoll_entry *pwq;    
  5.     if (epi->nwait >= 0 && (pwq = kmem_cache_alloc(pwq_cache, GFP_KERNEL))) {    
  6.        /* 为监听套接字注册一个等待回调函数，在唤醒时调用*/    
  7.         init_waitqueue_func_entry(&pwq->wait, ep_poll_callback);    
  8.         pwq->whead = whead;    
  9.         pwq->base = epi;    
  10.         add_wait_queue(whead, &pwq->wait);    
  11.         list_add_tail(&pwq->llink, &epi->pwqlist);    
  12.         epi->nwait++;    
  13.     } else {    
  14.         /* We have to signal that an error occurred */    
  15.         epi->nwait = -1;    
  16.     }    
  17. }    
实际上，如果我们仅是使用epoll则poll函数到底是什么我们是不需要关系的，严格来说，具体poll函数是怎么样的要看通过epoll_ctl传入的套接字类型。对于tcp套接字来说可以按照创建流程找到其对应的函数为tcp_poll, 该函数将进程注册到sock成员的sk_sleep等待队列中，在对应的IO事件中该队列被唤醒，进而调用相应的等待回调函数。
让我们来看一下注册的ep_poll_callback:

[cpp]  view plain  copy
  1. static int ep_poll_callback(wait_queue_t *wait, unsigned mode, int sync, void *key)    
  2. {    
  3.     int pwake = 0;    
  4.     unsigned long flags;    
  5.     struct epitem *epi = ep_item_from_wait(wait);    
  6.     struct eventpoll *ep = epi->ep;    
  7.     DNPRINTK(3, (KERN_INFO "[%p] eventpoll: poll_callback(%p) epi=%p ep=%p/n",    
  8.              current, epi->ffd.file, epi, ep));    
  9.     /* 对eventpoll的spinlock加锁，因为是在中断上下文中*/    
  10.     spin_lock_irqsave(&ep->lock, flags);    
  11.     /* 没有事件到来  
  12.      * If the event mask does not contain any poll(2) event, we consider the  
  13.      * descriptor to be disabled. This condition is likely the effect of the  
  14.      * EPOLLONESHOT bit that disables the descriptor when an event is received,  
  15.      * until the next EPOLL_CTL_MOD will be issued.  
  16.      */    
  17.     if (!(epi->event.events & ~EP_PRIVATE_BITS))    
  18.         goto out_unlock;    
  19.     /*  
  20.      * If we are trasfering events to userspace, we can hold no locks  
  21.      * (because we're accessing user memory, and because of linux f_op->poll()  
  22.      * semantics). All the events that happens during that period of time are  
  23.      * chained in ep->ovflist and requeued later on.  
  24.      */    
  25.     if (unlikely(ep->ovflist != EP_UNACTIVE_PTR)) {    
  26.         if (epi->next == EP_UNACTIVE_PTR) {    
  27.             epi->next = ep->ovflist;    
  28.             ep->ovflist = epi;    
  29.         }    
  30.         goto out_unlock;    
  31.     }    
  32.     /* If this file is already in the ready list we exit soon */    
  33.     if (ep_is_linked(&epi->rdllink))    
  34.         goto is_linked;    
  35.         /* 加入ready queue*/    
  36.     list_add_tail(&epi->rdllink, &ep->rdllist);    
  37. is_linked:    
  38.     /*  
  39.      * Wake up ( if active ) both the eventpoll wait list and the ->poll()  
  40.      * wait list.  
  41.      */    
  42.     if (waitqueue_active(&ep->wq))    
  43.         wake_up_locked(&ep->wq);    
  44.     if (waitqueue_active(&ep->poll_wait))    
  45.         pwake++;    
  46. out_unlock:    
  47.     spin_unlock_irqrestore(&ep->lock, flags);    
  48.     /* We have to call this outside the lock */    
  49.     if (pwake)    
  50.         ep_poll_safewake(&psw, &ep->poll_wait);    
  51.     return 1;    
  52. }    
这里有两个队列，一个是epoll_wait调用中使用的eventpoll等待队列，用于判断是否有监听套接字可用；另一个对应于每个套接字的等待队列sk_sleep，用于判断每个监听套接字上的时间，该队列唤醒后调用ep_poll_callback，在该函数中又调用wakeup函数来唤醒前一种队列，来通知epoll_wait调用进程。

epoll_wait中调用下面的等待函数，一旦其被ep_poll_callback唤醒，则调用ep_send_events把事件复制到用户控件，进而epoll_wait返回。

[cpp]  view plain  copy
  1. static int ep_poll(struct eventpoll *ep, struct epoll_event __user *events,    
  2.            int maxevents, long timeout)    
  3. {    
  4.     int res, eavail;    
  5.     unsigned long flags;    
  6.     long jtimeout;    
  7.     wait_queue_t wait;    
  8.     /*  
  9.      * Calculate the timeout by checking for the "infinite" value ( -1 )  
  10.      * and the overflow condition. The passed timeout is in milliseconds,  
  11.      * that why (t * HZ) / 1000.  
  12.      */    
  13.     jtimeout = (timeout < 0 || timeout >= EP_MAX_MSTIMEO) ?    
  14.         MAX_SCHEDULE_TIMEOUT : (timeout * HZ + 999) / 1000;    
  15. retry:    
  16.     spin_lock_irqsave(&ep->lock, flags);    
  17.     res = 0;    
  18.     if (list_empty(&ep->rdllist)) {    
  19.         /*  
  20.          * We don't have any available event to return to the caller.  
  21.          * We need to sleep here, and we will be wake up by  
  22.          * ep_poll_callback() when events will become available.  
  23.          */    
  24.         init_waitqueue_entry(&wait, current);    
  25.         wait.flags |= WQ_FLAG_EXCLUSIVE;    
  26.         __add_wait_queue(&ep->wq, &wait);    
  27.         for (;;) {    
  28.             /*  
  29.              * We don't want to sleep if the ep_poll_callback() sends us  
  30.              * a wakeup in between. That's why we set the task state  
  31.              * to TASK_INTERRUPTIBLE before doing the checks.  
  32.              */    
  33.             set_current_state(TASK_INTERRUPTIBLE);    
  34.             if (!list_empty(&ep->rdllist) || !jtimeout)    
  35.                 break;    
  36.             if (signal_pending(current)) {    
  37.                 res = -EINTR;    
  38.                 break;    
  39.             }    
  40.             spin_unlock_irqrestore(&ep->lock, flags);    
  41.             jtimeout = schedule_timeout(jtimeout);    
  42.             spin_lock_irqsave(&ep->lock, flags);    
  43.         }    
  44.         __remove_wait_queue(&ep->wq, &wait);    
  45.         set_current_state(TASK_RUNNING);    
  46.     }    
  47.     /* Is it worth to try to dig for events ? */    
  48.     eavail = !list_empty(&ep->rdllist);    
  49.     spin_unlock_irqrestore(&ep->lock, flags);    
  50.     /*  
  51.      * Try to transfer events to user space. In case we get 0 events and  
  52.      * there's still timeout left over, we go trying again in search of  
  53.      * more luck.  
  54.      */    
  55.     if (!res && eavail &&    
  56.         !(res = ep_send_events(ep, events, maxevents)) && jtimeout)    
  57.         goto retry;    
  58.     return res;    
  59. }    

使用epoll的整个流程可以总结如下（copy来的）：


EPOLL的内核实现_第1张图片


4. struct sock结构

该结构主要对应于一个socket描述符，通过上面的讲述再根据sock的结构，我们大致可以勾勒出一个事件到来到事件返回的全过程，涉及到Linux网络协议栈的等后面学习了再补充，当前仅贴出该数据结构：

[cpp]  view plain  copy
  1. struct sock {  
  2.         struct sock_common  __sk_common;  
  3. #define sk_family       __sk_common.skc_family  
  4. #define sk_state        __sk_common.skc_state  
  5. #define sk_reuse        __sk_common.skc_reuse  
  6. #define sk_bound_dev_if     __sk_common.skc_bound_dev_if  
  7. #define sk_node         __sk_common.skc_node  
  8. #define sk_bind_node        __sk_common.skc_bind_node  
  9. #define sk_refcnt       __sk_common.skc_refcnt  
  10.         unsigned char       sk_shutdown : 2,  
  11.                             sk_no_check : 2,  
  12.                             sk_userlocks : 4;  
  13.         unsigned char       sk_protocol;  
  14.         unsigned short      sk_type;  
  15.         int         sk_rcvbuf;  
  16.         socket_lock_t       sk_lock;  
  17.         wait_queue_head_t   *sk_sleep;  
  18.         struct dst_entry    *sk_dst_cache;  
  19.         struct xfrm_policy  *sk_policy[2];  
  20.         rwlock_t        sk_dst_lock;  
  21.         atomic_t        sk_rmem_alloc;  
  22.         atomic_t        sk_wmem_alloc;  
  23.         atomic_t        sk_omem_alloc;  
  24.         struct sk_buff_head sk_receive_queue;  
  25.         struct sk_buff_head sk_write_queue;  
  26.         int         sk_wmem_queued;  
  27.         int         sk_forward_alloc;  
  28.         unsigned int        sk_allocation;  
  29.         int         sk_sndbuf;  
  30.         int         sk_route_caps;  
  31.         int         sk_hashent;  
  32.         unsigned long       sk_flags;  
  33.         unsigned long           sk_lingertime;  
  34.   
  35.         struct {  
  36.             struct sk_buff *head;  
  37.             struct sk_buff *tail;  
  38.         } sk_backlog;  
  39.         struct sk_buff_head sk_error_queue;  
  40.         struct proto        *sk_prot;  
  41.         struct proto        *sk_prot_creator;  
  42.         rwlock_t        sk_callback_lock;  
  43.         int         sk_err,  
  44.                     sk_err_soft;  
  45.         unsigned short      sk_ack_backlog;  
  46.         unsigned short      sk_max_ack_backlog;  
  47.         __u32           sk_priority;  
  48.         struct ucred        sk_peercred;  
  49.         int         sk_rcvlowat;  
  50.         long            sk_rcvtimeo;  
  51.         long            sk_sndtimeo;  
  52.         struct sk_filter        *sk_filter;  
  53.         void            *sk_protinfo;  
  54.         struct timer_list   sk_timer;  
  55.         struct timeval      sk_stamp;  
  56.         struct socket       *sk_socket;  
  57.         void            *sk_user_data;  
  58.         struct page     *sk_sndmsg_page;  
  59.         struct sk_buff      *sk_send_head;  
  60.         __u32           sk_sndmsg_off;  
  61.         int         sk_write_pending;  
  62.         void            *sk_security;  
  63.         void            (*sk_state_change)(struct sock *sk);//状态改变时调用    
  64.         void            (*sk_data_ready)(struct sock *sk, int bytes);//有数据可读时调用，即读事件  
  65.         void            (*sk_write_space)(struct sock *sk);//有数据可写时调用，即写事件  
  66.         void            (*sk_error_report)(struct sock *sk);//套接字错误时调用  
  67.         int             (*sk_backlog_rcv)(struct sock *sk,  
  68.                         struct sk_buff *skb);         
  69.         void            (*sk_destruct)(struct sock *sk);//套接字被释放时调用。  
  70.     };  
在该结构的最后有几个回调函数，其主要的作用就是在套接字状态发生变化时执行的回调，见名思意。


5. epoll使用范例

[cpp]  view plain  copy
  1. int epoll_create(int size); //size 表示要监听的文件描述符数量  
  2. int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);   
  3. int epoll_wait(int epfd, struct epoll_event* events, int maxevents, int timeout); // timeout = -1 阻塞; timeout = 0 立即返回  


epoll_event的结构如下：

[cpp]  view plain  copy
  1. typedef union epoll_data {    
  2.     void *ptr;    
  3.     int fd;    
  4.     __uint32_t u32;    
  5.     __uint64_t u64;    
  6. } epoll_data_t;      
  7. struct epoll_event {    
  8.     __uint32_t events; /* Epoll events */    
  9.     epoll_data_t data; /* User data variable */    
  10. };    

events可以是一下几个标志的集合：

EPOLLIN ：表示对应的文件描述符可以读（包括对端SOCKET正常关闭）；
EPOLLOUT：表示对应的文件描述符可以写；
EPOLLPRI：表示对应的文件描述符有紧急的数据可读（这里应该表示有带外数据到来）；
EPOLLERR：表示对应的文件描述符发生错误；
EPOLLHUP：表示对应的文件描述符被挂断；
EPOLLET： 将EPOLL设为边缘触发(Edge Triggered)模式，这是相对于水平触发(Level Triggered)来说的。
EPOLLONESHOT：只监听一次事件，当监听完这次事件之后，如果还需要继续监听这个socket的话，需要再次把这个socket加入到EPOLL队列里


而epoll_ctl的op参数可以为一下值：

EPOLL_CTL_ADD：注册新的fd到epfd中；
EPOLL_CTL_MOD：修改已经注册的fd的监听事件；
EPOLL_CTL_DEL：从epfd中删除一个fd；


随手附上一个简单的例子，不提供任何保证：

[cpp]  view plain  copy
  1. #define MAX_CONNECTION 1024  
  2. struct self_define_data{  
  3.     int data;  
  4.   
  5. };  
  6.   
  7. int main(int argc, char* argv[]){  
  8.   
  9.     int listen_fd,client_fd,flag;  
  10.   
  11.     struct sockaddr_in server,client;  
  12.     struct epoll_event ee,event_list[20];  
  13.   
  14.       
  15.     listen_fd = socket(AF_INET,SOCK_STREAM,0);  
  16.     /* 
  17.     flag = fcntl(listen_fd,F_GETFL,0); 
  18.     flag |= O_NONBLOCK; 
  19.     if(fcntl(listen_fd,F_SETFL,flag) < 0){ 
  20.         perror("set non_block failed"); 
  21.         return -1; 
  22.     } 
  23.     */  
  24.     ioctl(listen_fd,FIONBIO,&n);  
  25.       
  26.     bzero(&server,sizeof(struct sockaddr_in));  
  27.     server.sin_family = AF_INET;  
  28.     inet_aton("127.0.0.1",&server.sin_addr);  
  29.     server.sin_port = htons(80);  
  30.     bind(listen_fd, (struct sockaddr*)&server, sizeof(struct sockaddr));  
  31.     listen(listen_fd,5);  
  32.   
  33.   
  34.   
  35.   
  36.     int ep = epoll_create(MAX_CONNECTION); // int cycle->connection  
  37.     if(-1 == ep){  
  38.         perror("epoll_create failed.");  
  39.         return -1;  
  40.     }  
  41.       
  42.     struct self_define_data *self;  
  43.     self->data = 10;  
  44.   
  45.     ee.events = EPOLLIN|EPOLLOUT|EPOLLET;  
  46.     ee.data.ptr = (void*)self;  
  47.     ee.data.fd = listen_fd;   
  48.     epoll_ctl(ep,EPOLL_CTL_ADD,listen_fd, &ee);  
  49.   
  50.     while(1){  
  51.           
  52.         int num = epoll_wait(ep,event_list,20,-1);  
  53.         for(int i = 0; i < num; i++){  
  54.             struct sef_define_data s = event_list[i].data.ptr;  
  55.             if(10 == s.data){  
  56.                 uint32_t revent = event_list[i].events;//revent中包含返回的事件如EPOLLIN  
  57.                 if(event_list[i].data.fd == listen_fd){  
  58.                     client_fd = accept(listen_fd,(struct sockaddr*)&client,sizeof(struct sockaddr));  
  59.                     //do someting  
  60.                     if(client_fd < 0)  
  61.                         break;  
  62.                     close(client_fd);  
  63.                 }  
  64.   
  65.             }     
  66.         }  
  67.   
  68.     }  
  69.   
  70.     if(-1 == close(ep)){  
  71.         perror("epoll_close failed.");  
  72.         return -1;  
  73.     }  
  74.   
  75.   
  76.     return 0;  
  77. }  

你可能感兴趣的:(网络通信)

  • Socket编程TCP 基础 米饭是菜qy tcp/ip网络协议网络
    一.什么是Socket(套接字）定义：就是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端，提供了应用层进程利用网络协议交换数据的机制。从所处的地位来讲，套接字上联应用进程，下联网络协议栈，是应用程序通过网络协议进行通信的接口，是应用程序与网络协议栈进行交互的接口。定义比较难理解，总之我们认为通过socket及各层协议我们可以实现网络通信。网络通信的本质
  • Linux下TCP编程 AI+程序员在路上 嵌入式软件开发linux系列linuxtcp/ipc语言开发语言
    一.概念介绍1.socket是什么？socket（套接字）本质上是一个抽象的概念，它是一组用于网络通信的API，提供了一种统一的接口，使得应用程序可以通过网络进行通信。在不同的操作系统中，socket的实现方式可能不同，但它们都遵循相同的规范和协议，可以实现跨平台的网络通信。2.socket实现通信的原理是基于网络协议栈。协议栈是一个由多个层次协议组成的网络协议体系结构，它负责对数据进行封装和解封
  • 重头开始嵌入式第二十八天（Linux系统编程 网络通信 套接字） FLPGYH linuxvimc语言
    目录1.网络编程1.OSI（OpenSystemInterconnection）模型即开放式系统互联通信参考模型。TFTP（TrivialFileTransferProtocol）即简单文件传输协议。2.TCP/IP模型也叫网际互联模型共分为4层：也叫协议栈3、TCP/IP协议族：4.DNS（DomainNameSystem，域名系统）是互联网的一项重要服务。4、网络基础（ABCDE类）5.网络相
  • 【编程底层思考】多线程编程中哪些行为和操作会导致线程让出cpu Dylanioucn javajvm开发语言
    在多线程编程中，线程可能会因为多种原因让出CPU。以下是一些常见的情况：1.时间片耗尽：在大多数操作系统中，CPU时间是被分配给线程的，每个线程在一定时间后必须让出CPU，以便其他线程可以运行。2.I/O操作：当线程执行I/O操作（如读取文件、网络通信等）时，它可能会被挂起，直到I/O操作完成。在等待期间，线程会释放CPU。3.线程阻塞：线程可能会调用某些会阻塞的操作，如wait()、sleep(
  • 这39个端口黑客最常攻击，看看有哪些？ wljslmz 网络技术端口
    在计算机网络中，端口是指网络通信的端点，用于标识网络中不同的服务或应用程序。每个端口都对应一个特定的网络协议，并且在一个主机的IP地址上可以有多个端口同时开放。端口的编号范围从0到65535，其中较低编号的端口通常用于众所周知的服务（称为“知名端口”），例如HTTP（80端口）、HTTPS（443端口）、FTP（21端口）等。端口根据其编号和用途可以分为以下几类：知名端口（0-1023）：这些端口
  • QUIC（Quick UDP Internet Connections）协议 秋夫人 网络
    QUIC（QuickUDPInternetConnections）是一种基于UDP（用户数据报协议）的多路复用传输协议，由Google开发并在2013年公开。QUIC旨在解决TCP协议在现代网络应用中面临的一些性能瓶颈，特别是减少网络通信的延迟。QUIC集成了传输层和安全层的特性，提供了比TCP+TLS更快的连接建立、更高效的拥塞控制、连接迁移、流量加密等功能。QUIC已被用作HTTP/3协议的基
  • QT调用外部程序并嵌入UI界面 枫尘少主 日常开发日记c++
    介绍近期，因项目需要，需要在UI界面上显示Unity程序，实现在界面上控制Unity中的模型行为，原本想着是将Unity环境集成到VS上，但是在网上查询半天有没有好的方法达成目的，但是事与愿违，只能另辟蹊径。通过调用外部进程的方式将其加载到QT界面上，在通过网络通信的方式达成目的。通过查询资料所得，Qt的QProcess和QWindow可以为我们完成这样的任务。核心思想是：1.通过QProcess
  • tcp 网络通信及抓包工具的使用 喵了d喵 学习linuxc语言
    tcp网络通信本地回环（Loopback）的概念本地回环地址是一个特殊的IP地址，用于指向计算机本身的网络接口。在IPv4中，最常见的本地回环地址是127.0.0.1，而在IPv6中则是::1。这个地址用于测试网络软件，确保网络协议栈在本地计算机上正确运行，而不涉及实际的网络硬件。本地回环地址通常与一个虚拟的网络接口关联，在Linux系统中这个接口被称为lo。本地回环的作用和重要性本地回环接口允许
  • 站群服务器C段是什么 乾易通798 服务器网络运维
    A类地址：即1.0.0.0-126.255.255.255，用于大型的网络，节点数可达167万个。B类地址：即128.0.0.0-191.255.255.255用于中型网络，节点数可达65536个。C类地址：192.0.0.0-223.255.255.255，用于256个节点以下的小型网络的单点网络通信。D类地址并不反映网络的大小，只是用于组播，用来指定所分配的接收组播的节点组，这个节点组由组播订
  • 一文解析全国产串口服务器工作原理、连接方式及常见问题 武汉海翎光电 服务器php运维
    全国产串口服务器（SerialServer）是一种专门用于远程访问串行端口的计算机网络设备，可提供远程控制、调度和管理的功能。它也是现今串口设备之间网络通信的经济高效方式。全国产串口服务器不仅可以支持多种通信协议，而且可以快速安装，使跨越不同网络地理位置的远程通信变得不再繁琐。许多全国产串口服务器都有一个灵活的网络接口，可以提供网络、Ethernet和WIFI等多种传输介质，以满足多种应用需求。首
  • 概念梳理：tcp http soap rpc socket websocket rmi webservice RESTful yfraquelle 工具
    理解可能不到位，长期更新。TCP：传输控制协议，一种网络通信协议，将消息发送到指定地址，双方通过握手形成全双工通信，直到一方关闭通信。HTTP：超文本传输协议，一种网络通信协议，用于www服务器传输超文本到本地浏览器，通常基于TCP协议，如果基于TLS或SSL就是HTTPS。只能客户端发起请求，服务器响应。HTTP长连接：HTTP1.1默认保持长连接，即数据传输完成后保持TCP连接不断开，当出现对
  • 网络编程，UDP手写回显服务器（Java代码） lijjjjj904 网络通信网络java
    一.定义通过网络,让两个主机之间能够进行通信,基于这样的通信来完成一定的功能.进行网络编程的时候,需要操作系统给咱们提供一组API,通过这些API才能完成编程.API可以认为是应用层和传输层之间交互的路径,通过一套API可完成不同主机之间不同系统之间的网络通信.二.传输层重要网络协议传输层主要的两个网络协议:TCP,UDP这两种协议的工作原理差异很大,导致使用这两种协议进行网络编程,也存在一定差别
  • AMBA协议中的AXI-Stream：协议信号与设计实践 嵌入式杂谈 fpga开发
    在高性能嵌入式系统设计中，AMBA（AdvancedMicrocontrollerBusArchitecture）协议扮演着重要角色。其中，AXI-Stream协议是AMBA4.x规范的一部分，专为高吞吐量数据传输而设计，广泛应用于视频处理、音频处理、网络通信等领域。本文将探讨AXI-Stream协议的信号、设计原则和实践。1.AXI-Stream协议概述AXI-Stream是一种基于FIFO的单
  • 中间件简介 Will_1130 中间件
    中间件是指位于应用程序和操作系统之间的软件组件，用于协调和连接不同的系统、服务或组件，以实现数据传输、通信和功能扩展。它们在分布式系统、网络通信和应用集成中起着关键的作用。那么常见的中间件有哪些呢？消息队列中间件：消息队列中间件允许应用程序之间异步地发送和接收消息。常见的消息队列中间件包括ApacheKafka、RabbitMQ、ActiveMQ和ZeroMQ、TongLinkQ（TLQ）。它们用
  • HttpUtils——助力高效网络通信 IT枫斗者 编程学习JAVA基础工作中实际总结知识图谱人工智能java开发语言服务器servlet
    HttpUtils——助力高效网络通信使用HttpClient发送请求、接收响应很简单，一般需要如下几步即可:1、创建HttpClient对象。2、创建请求方法的实例，并指定请求URL。如果需要发送GET请求，创建HttpGet对象；如果需要发送POST请求，创建HttpPost对象。3、如果需要发送请求参数，可调用HttpGet、HttpPost共同的setParams(HttpParamspa
  • 网络适配器的功能和作用是什么 是毛毛吧 电脑硬件架构运维
    网络适配器（网卡）是一种计算机硬件设备，用于连接计算机和网络，使计算机能够进行网络通信。其主要功能和作用如下：电信号转换：网络适配器负责将计算机内部的数据和电信号转换为可以在网络上传输的信号。数据传输：通过网络适配器，计算机可以发送和接收数据包，实现与其他设备之间的数据传输。协议转换：网络适配器支持多种网络协议，如TCP/IP、HTTP等，可以在不同协议之间进行转换，使计算机能够与不同类型的网络设
  • Java中的网络编程（一） 北京最后的深情 网络
    一、网络编程概述什么是计算机网络把不同区域的计算机（广义）通过通信设备和线路连接，可以实现数据的传输和共享的系统。实现不同计算机之间的练习，必须有介质连接。网络编程是干什么的聊天-->聊天软件QQjava语言是支持网络间的数据传输的，将底层的细节都封装起来了，给程序员提供了一套标准的类库，可以很方便的使用java语言开发出进行网络通信的软件网络编程:借助计算机网络实现我们所写的程序可以在不同的电脑
  • CAsyncSocket类实现网络通信 m0_37346206 eclipse前端
    CAsyncSocket类编程模型在一个MFC应用程序中，要想轻松处理多个网络协议，而又不牺牲灵活性时，可以考虑使用CAsyncSocket类，它的效率比CSocket类要高。CAsyncSocket类针对字节流型套接字的编程模型简述如下：1、构造一个CAsyncSocket对象，并用这个对象的Create成员函数产生一个Socket句柄。可以按如下两种方法构造：CAsyncSocketsock;
  • 为什么有了MAC还需要IP？ 吃小南瓜� 计算机网络面试
    目录MAC地址（MediaAccessControlAddress）IP地址（InternetProtocolAddress）为什么需要两者？IP地址和MAC地址在网络通信中扮演着不同的角色，它们各自有独特的功能和用途。下面是它们的主要区别和为什么两者都需要的原因：使用MAC地址通信使用IP地址通信定位在物理网络中路由数据包跨网络OSI模型第二层OSI模型第三层通过DHCP由制造商分配IP地址易伪
  • 虚拟电厂，GPS北斗卫星同步时钟守护智慧能源 安徽京准 卫星授时同步技术北斗卫星授时服务GPS卫星同步时钟能源卫星时钟同步北斗授时设备gps校时器电力自动化电厂自控系统GPS时钟同步
    虚拟电厂，GPS北斗卫星同步时钟守护智慧能源虚拟电厂，GPS北斗卫星同步时钟守护智慧能源随着计算机和网络通信技术的飞速发展，电厂自动化系统数字化、网络化的时代已经到来。一方面它为控制和信息系统之间的数据交换、分析和应用提供了更好的平台，另一方面对各种实时和历史数据时间标签的准确性提出了更高的要求。电厂内的机组分散控制系统、辅助系统可编程控制器、厂级监控信息系统、电厂管理信息系统（MIS）等主时钟通
  • 网络编程—TCP、UDP编程 随意转折. 网络udptcp/ip
    文章目录一、网络编程概述1.什么是网络编程2.Socket套接字二、UDP编程1.UDP套接字2.UDP服务器3.UDP客户端4.UDP编程执行顺序5.UDP实战三、TCP编程1.TCP套接字2.TCP服务器3.TCP客户端4.TCP编程执行顺序一、网络编程概述1.什么是网络编程网络编程，指网络上的主机，通过不同的进程，以编程的方式实现网络通信（或称为网络数据传输）当然，我们只要满足进程不同就行；
  • 一文看懂Python中如何使用FastAPI、PostgreSQL构建API应用 codeory Pythonpythonfastapipostgresql
    API代表应用程序编程接口，是软件开发中最基本的概念之一。它允许程序通过发送和接收数据与其他服务进行交互。在API网络通信中，最常用的标准之一是REST，它依赖于JSON格式或键值对，类似于Python的字典。在本文中，我想专注于实际实现，并立即开始构建API。如果你想在Python中构建一个API，你可以选择几种框架。Flask-RESTful、DjangoRestFramework和FastA
  • 彻底澄清子网掩码、反掩码、通配符掩码以及ospf network命令误区 一个懒鬼 网络华为网络网络
    1.子网掩码（IPsubnetmask）用途：标识一个IP地址的网络位，主机位网络设备判断目的IP跟自己是否同一网段的依据。特点：1和0绝对不可能间隔，1总在0的前面。网络通信角度，子网掩码只具有本地意义。跟对端没有匹配的硬性要求。误区：一条链路两端的子网掩码必须一致（是习惯不是必须）例外：ospf多路访问网络中，掩码不一致会影响ospf邻居关系建立2.通配符掩码wildcardmask用途：选出
  • 图与树的基本概念 小魏冬琅 其他算法
    目录引言图与树结构的重要性图的基本概念图的表示方式图的遍历算法树的基本概念树的定义与性质树的遍历二叉树与多叉树的概念图与树的高级应用最短路径算法最小生成树算法总结与应用综合实例分析引言在计算机科学的世界中，图和树是两种非常重要的数据结构。它们不仅在理论上有着广泛的研究价值，更是在实际编程中广泛应用于网络通信、路径规划、数据库索引等领域。通过深入理解图与树的基本结构与算法，我们可以更高效地解决许多复
  • C++ Windows下Socket通信 我有一些感想…… 服务器网络运维
    现如今，Socket通信已成为主流，想用C++编写Windows下的Socket套接字程序吗？来看看吧。既然是网络通信，那就必须要有一个客户端（client.cpp）和服务器端（server.cpp）。要编写Socket套接字程序，那必然要用WinSock2.h和ws2_32.lib（也要用一些其他头文件辅助）。//导入模块#include#include#include#include#incl
  • 怎么查2022微博贴吧手机发的匿名帖子查找发帖人真实注册IP地址？ V丶ny133733
    懂点网络知识的都知道，每个连入互联网的用户都有一个数字IP，像一串数字一样的，分四段，不管使用何种上网方式，那个互联网IP是必须有的。每个网络IP对应着一个现实生活中的地址，在电信运营商的服务器中都有详细的分配记录。一、IP地址电脑之间要实现网络通信，就必须要有一个合法的ip地址。IP地址=网络地址+主机地址，（又称：主机号和网络号组成）ip地址的结构使我们可以在Internet上很方便的寻址。i
  • Linux Shell文本处理 Kali与编程～ LinuxShell入门到高级linuxphp数据库
    预计更新1:基础知识简介和安装基本命令变量和环境变量2:流程控制条件语句循环语句函数3:文件处理文件读写文件权限和所有权文件搜索和替换4:网络和进程网络通信进程管理信号处理5:文本处理正则表达式文本分析和处理生成报告和日志6:用户界面命令行参数和选项菜单和交互式界面图形界面7:系统管理系统信息和监控定时任务和计划任务系统备份和恢复8:数据库操作数据库连接和查询数据库备份和恢复数据库管理和优化9:安
  • 编织网络之魂：Ruby网络编程指南 2402_85758936 网络ruby开发语言
    标题：编织网络之魂：Ruby网络编程指南引言Ruby，以其优雅的语法和强大的功能，成为了网络编程的优选语言之一。从简单的TCP/UDP通信到复杂的HTTP服务，Ruby都能提供简洁而高效的解决方案。本文将深入探索Ruby在网络编程中的应用，包括基础的套接字编程、HTTP客户端与服务器的实现，以及使用第三方库扩展网络功能。网络编程基础网络编程的核心是套接字（Socket），它提供了网络通信的基本接口
  • 嵌入式学习（网络通信UDP\TCP） 小林王斯 学习udptcp/ip
    TCP：面向连接的协议。在数据传输前，必须先建立一条从源到目的地的可靠连接。双方通过“三次握手”过程协商连接参数，建立连接后才能进行数据传输。数据传输结束后，通过“四次挥手”断开连接。UDP：无连接的协议。无需事先建立连接，发送方可以直接向接收方发送数据报文。每个数据报文独立传输，相互之间没有直接关联。在网络通信中，不同端对应的任务和作用也不一样。对于客户端：1，创建一个用于通信的套接字（fd）2
  • RPC（Remote Procedure Call，远程过程调用）实现跨进程级别调用的原理 Wade_Crab rpc网络协议网络
    RPC（RemoteProcedureCall，远程过程调用）实现跨进程级别调用的原因在于它通过网络通信模拟了本地过程调用的方式，让开发者可以像调用本地函数一样调用远程服务1.调用流程概述RPC的核心思想是将远程调用过程抽象成类似本地调用的方式。这背后涉及几个关键步骤：客户端调用：客户端在调用一个远程服务时，实际上调用的是本地的一个代理对象（Stub）。这个代理对象负责把方法调用和参数打包成请求。
  • mysql主从数据同步 林鹤霄 mysql主从数据同步
    配置mysql5.5主从服务器(转) 教程开始：一、安装MySQL 说明：在两台MySQL服务器192.168.21.169和192.168.21.168上分别进行如下操作，安装MySQL 5.5.22  二、配置MySQL主服务器（192.168.21.169）mysql  -uroot  -p   &nb
  • oracle学习笔记 caoyong oracle
    1、ORACLE的安装    a>、ORACLE的版本    8i,9i :   i是internet    10g,11g : grid (网格)    12c : cloud (云计算)       b>、10g不支持win7 &
  • 数据库，SQL零基础入门 天子之骄 sql数据库入门基本术语
    数据库，SQL零基础入门        做网站肯定离不开数据库，本人之前没怎么具体接触SQL，这几天起早贪黑得各种入门，恶补脑洞。一些具体的知识点，可以让小白不再迷茫的术语，拿来与大家分享。          数据库，永久数据的一个或多个大型结构化集合，通常与更新和查询数据的软件相关
  • pom.xml 一炮送你回车库 pom.xml
    1、一级元素dependencies是可以被子项目继承的 2、一级元素dependencyManagement是定义该项目群里jar包版本号的，通常和一级元素properties一起使用，既然有继承，也肯定有一级元素modules来定义子元素 3、父项目里的一级元素<modules> <module>lcas-admin-war</module> <
  • sql查地区省市县 3213213333332132 sqlmysql
    -- db_yhm_city SELECT * FROM db_yhm_city WHERE class_parent_id = 1 -- 海南 class_id = 9 港、奥、台 class_id = 33、34、35 SELECT * FROM db_yhm_city WHERE class_parent_id =169 SELECT d1.cla
  • 关于监听器那些让人头疼的事 宝剑锋梅花香 画图板监听器鼠标监听器
           本人初学JAVA，对于界面开发我只能说有点蛋疼，用JAVA来做界面的话确实需要一定的耐心（不使用插件，就算使用插件的话也没好多少）既然Java提供了界面开发，老师又要求做，只能硬着头皮上啦。但是监听器还真是个难懂的地方，我是上了几次课才略微搞懂了些。       
  • JAVA的遍历MAP darkranger map
    Java Map遍历方式的选择 1. 阐述 　　对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？ 　　为了解遍历性能的真实差距，包括在遍历ke
  • POJ 2312 Battle City 优先多列+bfs aijuans 搜索
    来源：http://poj.org/problem?id=2312 题意：题目背景就是小时候玩的坦克大战，求从起点到终点最少需要多少步。已知S和R是不能走得，E是空的，可以走，B是砖，只有打掉后才可以通过。 思路：很容易看出来这是一道广搜的题目，但是因为走E和走B所需要的时间不一样，因此不能用普通的队列存点。因为对于走B来说，要先打掉砖才能通过，所以我们可以理解为走B需要两步，而走E是指需要1
  • Hibernate与Jpa的关系，终于弄懂 avords javaHibernate数据库jpa
    我知道Jpa是一种规范，而Hibernate是它的一种实现。除了Hibernate，还有EclipseLink(曾经的toplink)，OpenJPA等可供选择，所以使用Jpa的一个好处是，可以更换实现而不必改动太多代码。 在play中定义Model时，使用的是jpa的annotations，比如javax.persistence.Entity, Table, Column, OneToMany
  • 酸爽的console.log bee1314 console
    在前端的开发中，console.log那是开发必备啊，简直直观。通过写小函数，组合大功能。更容易测试。但是在打版本时，就要删除console.log，打完版本进入开发状态又要添加，真不够爽。重复劳动太多。所以可以做些简单地封装，方便开发和上线。 /** * log.js hufeng * The safe wrapper for `console.xxx` functions *
  • 哈佛教授：穷人和过于忙碌的人有一个共同思维特质 bijian1013 时间管理励志人生穷人过于忙碌
            一个跨学科团队今年完成了一项对资源稀缺状况下人的思维方式的研究，结论是：穷人和过于忙碌的人有一个共同思维特质，即注意力被稀缺资源过分占据，引起认知和判断力的全面下降。这项研究是心理学、行为经济学和政策研究学者协作的典范。 　　这个研究源于穆来纳森对自己拖延症的憎恨。他7岁从印度移民美国，很快就如鱼得水，哈佛毕业
  • other operate 征客丶 OSosx
    一、Mac Finder 设置排序方式，预览栏 在显示－》查看显示选项中 二、有时预览显示时，卡死在那，有可能是一些临时文件夹被删除了，如：/private/tmp[有待验证] -------------------------------------------------------------------- 若有其他凝问或文中有错误，请及时向我指出， 我好及时改正，同时也让我们一
  • 【Scala五】分析Spark源代码总结的Scala语法三 bit1129 scala
    1. If语句作为表达式 val properties = if (jobIdToActiveJob.contains(jobId)) { jobIdToActiveJob(stage.jobId).properties } else { // this stage will be assigned to "default" po
  • ZooKeeper 入门 BlueSkator 中间件zk
    ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的介绍。 值得注意的是，ZK并非天生就是为这些应用场景设计的，都是后来众多开发者根据其框架的特性，利
  • MySQL取得当前时间的函数是什么 格式化日期的函数是什么 BreakingBad mysqlDate
    取得当前时间用 now() 就行。 在数据库中格式化时间 用DATE_FORMA T(date, format) . 根据格式串format 格式化日期或日期和时间值date，返回结果串。 可用DATE_FORMAT( ) 来格式化DATE 或DATETIME 值，以便得到所希望的格式。根据format字符串格式化date值: %S, %s 两位数字形式的秒（ 00,01,
  • 读《研磨设计模式》-代码笔记-组合模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; abstract class Component { public abstract void printStruct(Str
  • 4_JAVA+Oracle面试题(有答案) chenke oracle
    基础测试题 卷面上不能出现任何的涂写文字，所有的答案要求写在答题纸上，考卷不得带走。 选择题 1、 What will happen when you attempt to compile and run the following code? （3） public class Static { static { int x = 5; // 在static内有效 } st
  • 新一代工作流系统设计目标 comsci 工作算法脚本
      用户只需要给工作流系统制定若干个需求，流程系统根据需求，并结合事先输入的组织机构和权限结构，调用若干算法，在流程展示版面上面显示出系统自动生成的流程图，然后由用户根据实际情况对该流程图进行微调，直到满意为止，流程在运行过程中，系统和用户可以根据情况对流程进行实时的调整，包括拓扑结构的调整，权限的调整，内置脚本的调整。。。。。 在这个设计中，最难的地方是系统根据什么来生成流
  • oracle 行链接与行迁移 daizj oracle行迁移
    表里的一行对于一个数据块太大的情况有二种(一行在一个数据块里放不下) 第一种情况: INSERT的时候，INSERT时候行的大小就超一个块的大小。Oracle把这行的数据存储在一连串的数据块里(Oracle Stores the data for the row in a chain of data blocks)，这种情况称为行链接(Row Chain)，一般不可避免(除非使用更大的数据
  • [JShop]开源电子商务系统jshop的系统缓存实现 dinguangx jshop电子商务
    前言 jeeshop中通过SystemManager管理了大量的缓存数据，来提升系统的性能，但这些缓存数据全部都是存放于内存中的，无法满足特定场景的数据更新（如集群环境）。JShop对jeeshop的缓存机制进行了扩展，提供CacheProvider来辅助SystemManager管理这些缓存数据，通过CacheProvider,可以把缓存存放在内存,ehcache,redis，memcache
  • 初三全学年难记忆单词 dcj3sjt126com englishword
    several 儿子；若干 shelf 架子 knowledge 知识；学问 librarian 图书管理员 abroad 到国外，在国外 surf 冲浪 wave 浪；波浪 twice 两次；两倍 describe 描写；叙述 especially 特别；尤其 attract 吸引 prize 奖品；奖赏 competition 比赛；竞争 event 大事；事件 O
  • sphinx实践 dcj3sjt126com sphinx
      安装参考地址:http://briansnelson.com/How_to_install_Sphinx_on_Centos_Server   yum install sphinx 如果失败的话使用下面的方式安装 wget http://sphinxsearch.com/files/sphinx-2.2.9-1.rhel6.x86_64.rpm yum loca
  • JPA之JPQL（三） frank1234 ormjpaJPQL
    1 什么是JPQL JPQL是Java Persistence Query Language的简称，可以看成是JPA中的HQL， JPQL支持各种复杂查询。 2 检索单个对象 @Test public  void querySingleObject1() {     Query query = em.createQuery("sele
  • Remove Duplicates from Sorted Array II hcx2013 remove
    Follow up for "Remove Duplicates":What if duplicates are allowed at most twice? For example,Given sorted array nums = [1,1,1,2,2,3], Your function should return length
  • Spring4新特性——Groovy Bean定义DSL jinnianshilongnian spring 4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装Mysql5.5 liuxingguome centos
    CentOS下以RPM方式安装MySQL5.5 首先卸载系统自带Mysql： yum remove mysql mysql-server mysql-libs compat-mysql51 rm -rf /var/lib/mysql rm /etc/my.cnf 查看是否还有mysql软件： rpm -qa|grep mysql 去http://dev.mysql.c
  • 第14章 工具函数（下） onestopweb 函数
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • POJ 1050 SaraWon 二维数组子矩阵最大和
    POJ ACM第1050题的详细描述，请参照 http://acm.pku.edu.cn/JudgeOnline/problem?id=1050 题目意思： 给定包含有正负整型的二维数组，找出所有子矩阵的和的最大值。 如二维数组 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 中和最大的子矩阵是 9 2 -4 1 -1 8 且最大和是15
  • [5]设计模式——单例模式 tsface java单例设计模式虚拟机
    单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点   安全的单例模式：     /* * @(#)Singleton.java 2014-8-1 * * Copyright 2014 XXXX, Inc. All rights reserved. */ package com.fiberhome.singleton;
  • Java8全新打造，英语学习supertool yangshangchuan javasuperword闭包java8函数式编程
    superword是一个Java实现的英文单词分析软件，主要研究英语单词音近形似转化规律、前缀后缀规律、词之间的相似性规律等等。Clean code、Fluent style、Java8 feature: Lambdas, Streams and Functional-style Programming。   升学考试、工作求职、充电提高，都少不了英语的身影，英语对我们来说实在太重要
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他