知识卡片

普通读书笔记卡 · 1292.a.3 · 生成模型:未记录

等待队列不是同步机制本身

理解等级:中级

共享资源可能暂时不可进入,等待者可以先被记录,等资源可用时再安排继续。原文用信号量说明同步控制与等待队列的配合:前者控制资源进入,后者管理尚未获准的进程。

仅建立FIFO队列不会自动完成同步、阻塞与唤醒,也不保证任意信号量都按同一顺序挑选等待者。本段没有给出并发安全实现,不能把“检查后等待”当作应用自行拆开执行就可靠的算法。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      信号量常常使用队列来管理这些进程,以决定接下来哪个进程能够访问共享资源。 事件处理(在本章讲述) 事件处理是实时编程的重要组成部分。在实时系统中,当事件频繁发生时,系统往往并没有完全准备好去处理它们。而队列可以记录事件的信息,并在稍后将发生的事件按接收顺序一一处理。 X Window系统 一个基于网

    参考来源

    - 位置:《算法精解:C语言描述》第6章《第6章 栈和队列》(spine1231;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1198.html;u078-ch06-001)。 - 结论依据:78信号量应用段说明资源占用检测、阻塞/等待与队列决定接续访问的关系;本卡只保留两层职责,未从短段推导计数/公平性或可直接运行同步方案。 - 原始内容:信号量常常使用队列来管理这些进程,以决定接下来哪个进程能够访问共享资源。 事件处理(在本章讲述) 事件处理是实时编程的重要组成部分。在实时系统中,当事件频繁发生时,系统往往并没有完全准备好去处理它们。而队列可以记录事件的信息,并在稍后将发生的事件按接收顺序一一处理。 X Window系统 一个基于网