水平触发与边缘触发

描述符的就绪状态有两种判断方法: 边沿触发水平触发

水平触发

我认为这是“拉”模式或“民意调查”模式。为了确定描述符是否就绪,进程尝试执行非阻塞 I/O 操作。一个进程可以多次执行这样的操作。这允许在处理任何后续 I/O 操作方面有更大的灵活性ー例如,如果描述符已经准备好,进程可以选择读取所有可用的数据或者根本不执行任何 I/O 操作,或者选择不读取缓冲区中所有可用的输入数据。让我们通过一个例子来看看它是如何工作的。

在 t0时,进程可以在非阻塞描述符上尝试 I/O 操作。如果 I/O 操作阻塞,系统调用将返回一个错误。

image

然后在 t1时,进程可以再次尝试在描述符上进行 I/O。假设调用再次阻塞,并返回一个错误。

image

然后在时间 t2,进程再次尝试描述符上的 I/O。假设调用再次阻塞,并返回一个错误。

image

假设在 t3时,进程轮询描述符的状态,描述符就绪。然后进程可以选择实际执行整个 I/O 操作(例如,读取套接字上的所有可用数据)。

image

让我们假设在 t4时进程轮询描述符的状态,而描述符没有准备好。调用再次阻塞,并且 I/O 操作返回一个错误。

image

假设在 t5时,进程轮询描述符的状态,描述符就绪。进程随后可以选择只执行部分 I/O 操作(例如,只读取所有可用数据的一半)。

image

​ 假设在 t6时,进程轮询描述符的状态,描述符就绪。这一次,进程可以选择根本不执行后续的 I/O。

image

边缘触发

流程只有在文件描述符“就绪”时才会收到通知(通常是在文件描述符上有任何新活动时,因为它是上次被监视的)。我认为这就是“推送”模型,因为通知被推送到进程中,说明文件描述符的准备就绪情况。此外,对于 push 模型,只通知进程说描述符已经为 I/O 准备好了,而不提供其他信息,例如到达 socket 缓冲区的字节数。

因此,当一个进程试图执行任何后续 I/O 操作时,它只配备了不完整的数据。为了解决这个问题,进程可以在每次获得描述符准备就绪通知时,尝试执行尽可能大的 I/O,因为如果不这样做,就意味着进程必须等待下一个通知到来,即使在下一个通知到来之前,在描述符上可以进行 I/O。

开始:

image

在 t2时,进程得到一个关于描述符已经准备好的通知。

image

可用于 I/O 的字节流存储在缓冲区中。假设当进程在时间 t2获得通知时,有1024个字节可供读取。

image

假设该进程只读取1024个字节中的500个字节。

image

这意味着在 t3、 t4和 t5时,缓冲区中仍然有524个字节可供进程读取而不会阻塞。但是,由于进程只能在获得下一个通知后执行 I/O,因此在这段时间内,这524个字节将保留在缓冲区中。

image

假设进程在时间 t6获得下一个通知,当额外的1024个字节到达缓冲区时。缓冲区上可用的数据总量现在是1548字节ー524字节,以前没有读过,1024字节是新到的。

image

假设进程现在读取1024个字节。

image

这意味着在第二次 I/O 操作结束时,524个字节仍然保留在缓冲区中,在下一个通知到达之前,进程将无法读取这个缓冲区。

虽然在通知到达后立即执行所有 I/O 可能是临时的,但这样做会产生一些后果。单个描述符上的大型 I/O 操作可能会饿死其他描述符。此外,即使在级别触发通知的情况下,一个非常大的写或发送调用也有可能阻塞。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,951评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,606评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,601评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,478评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,565评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,587评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,590评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,337评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,785评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,096评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,273评论 1 344
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,935评论 5 339
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,578评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,199评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,440评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,163评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,133评论 2 352