epoll()无论涉及wait队列分析

epoll()无论涉及wait队列分析

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

事件1. epfd-file->eventpoll->wq:

  struct eventpoll {

    …

    wait_queue_head_t wq;     //用于epoll_pwait()事件的等待队列 情况1分析

    struct list_head rdllist; //就绪的fd队列 ready list

    struct rb_root rbr;       //红黑树根,epitem->rbn为红黑树结构的节点

    struct file *file;        //epoll文件系统中构建的虚拟文件

    …

  };

  主要用于epoll_pwait()时候,判定epfd-file->eventpoll->rdlist(就绪fd)是否为空。假设为空而且epoll_pwait()为堵塞调用。那么将当前进程将被挂到epfd-file->eventpoll->wq中,而且当前进程进入堵塞等待,直到rdlist非空的时候唤起epfd-file->eventpoll->poll_wait链表中的进程(相互排斥唤起和非相互排斥唤起?)唤起的回调函数默觉得wake_up_interruptible或者wake_up

情况2.被监听的fd->poll_wait

  将被监听套接字fd在epoll期间构建的epitem和eppoll_entry

  epitem{

    struct rb_node rbn;       //epitem挂在rbtree上的节点信息

    struct list_head rdllink; //假设fd就绪,将挂入ready list

    struct eventpoll *ep;     //所属主eventpoll(维护rbtree rdllist poll_wait队列…)

    struct epoll_event event; //fd上监听的事件

  }

 

  struct eppoll_entry {

   struct list_head llink;

   struct epitem *base; //所属epitem

   wait_queue_t wait;   //作为一元素挂入被监听fd的wait队列中

   wait_queue_head_t *whead; //被监听fd的等待队列。假设fd为socket。那么whead为sock->sk_sleep

  };

 

  eppoll_entry主要完毕epitem和epitem事件发生时的callback函数之间的关联。

  首先将eppoll_entry的whead指向fd的设备等待队列(同select中的wait_address)。

  然后初始化eppoll_entry的base变量指向epitem。

  最后通过add_wait_queue将epoll_entry挂载到fd的设备等待队列上。

  当在设备硬件数据到来时,硬件中断处理函数中会唤醒该等待队列上等待的进程时,会调用唤醒函数ep_poll_callback(ep_poll_callback: 当fd上出发事件后。将epitem中的rdllink节点增加到readlist中(epfd-file->eventpoll->rdlist))

对照:

       1和2对照,主要是等待队列的回调函数用处不同,1的回调是为了唤起处于等待事件而处于休眠的进程,2的回调是为了将epitem中的rdllink结构增加到ready list中。

參考:

http://www.cnblogs.com/apprentice89/archive/2013/05/09/3068274.html

http://www.cnblogs.com/apprentice89/p/3234677.html

版权声明:本文博客原创文章。博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/117402.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 基于keras的双层LSTM网络和双向LSTM网络

    基于keras的双层LSTM网络和双向LSTM网络1前言基于keras的双层LSTM网络和双向LSTM网络中,都会用到LSTM层,主要参数如下:LSTM(units,input_shape,return_sequences=False)units:隐藏层神经元个数 input_shape=(time_step,input_feature):time_step是序列递归的步数,input_feature是输入特征维数 re…

    2022年6月17日
    27
  • iocomp控件 iocomp控件新版Crack[通俗易懂]

    iocomp控件 iocomp控件新版Crack[通俗易懂]Iocomp’sActiveX/VCLUltraPackisasuiteof63controlswrittenforuseincreatingprofessionalinstrumentationapplicationsusingActiveXorVCLdevelopmentenvironments.CombinesourProPack&PlotPack.578867473Thesecontrolscanbeusedfor

    2022年7月25日
    10
  • fastjson map转jsonobject_fastjson中Map与JSONObject互换,List与JOSNArray互换的实现「建议收藏」

    fastjson map转jsonobject_fastjson中Map与JSONObject互换,List与JOSNArray互换的实现「建议收藏」fastjson中Map与JSONObject互换,List与JOSNArray互换的实现1、//将map转换成jsonObjectJSONObjectitemJSONObj=JSONObject.parseObject(JSON.toJSONString(itemMap));将Map类型的itemInfo转换成json,再经JSONObject转换实现。2、//将jsonObj转换成Map…

    2022年10月5日
    0
  • 电脑蓝屏0x000000f4解决步骤_win7蓝屏0x0000001a

    电脑蓝屏0x000000f4解决步骤_win7蓝屏0x0000001a各合作伙伴:当前出现部分用户电脑因win7操作系统服役期结束,更新操作系统补丁导致系统蓝屏,错误代码0X000000F4的现象。在此提醒广大伙伴及用户,可尝试按照以下方法进行处理并设置。1、开机按F8进入安全模式,设置操作系统进入干净启动状态。2、打开“开始”-“控制面板”-“系统和安全”-“已安装的更新”,拖到底部“当前已安装的更新”将已安装更新删除。3、点击开始菜单并…

    2022年10月8日
    0
  • 用java实现笛卡尔积_Java实现笛卡尔积

    用java实现笛卡尔积_Java实现笛卡尔积publicclassSingleton{privatestaticSingletonintance;privateSingleton(){}publicstaticSingletongetInstance(){/**一开始多线程进来,遇到锁,一个线程进去,是为空,new对象;后续线程进入,不为空,不操作;最后直接返回*对象不为/***笛卡尔积工具类….

    2022年7月27日
    10
  • 操作系统中的进程调度策略有哪几种「建议收藏」

    操作系统中的进程调度策略有哪几种「建议收藏」先来先服务调度算法:先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到…

    2022年9月29日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号