知识卡片
等待队列不是同步机制本身
共享资源可能暂时不可进入,等待者可以先被记录,等资源可用时再安排继续。原文用信号量说明同步控制与等待队列的配合:前者控制资源进入,后者管理尚未获准的进程。
仅建立FIFO队列不会自动完成同步、阻塞与唤醒,也不保证任意信号量都按同一顺序挑选等待者。本段没有给出并发安全实现,不能把“检查后等待”当作应用自行拆开执行就可靠的算法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
信号量常常使用队列来管理这些进程,以决定接下来哪个进程能够访问共享资源。 事件处理(在本章讲述) 事件处理是实时编程的重要组成部分。在实时系统中,当事件频繁发生时,系统往往并没有完全准备好去处理它们。而队列可以记录事件的信息,并在稍后将发生的事件按接收顺序一一处理。 X Window系统 一个基于网
参考来源
- 位置:《算法精解:C语言描述》第6章《第6章 栈和队列》(spine1231;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1198.html;u078-ch06-001)。
- 结论依据:78信号量应用段说明资源占用检测、阻塞/等待与队列决定接续访问的关系;本卡只保留两层职责,未从短段推导计数/公平性或可直接运行同步方案。
- 原始内容:信号量常常使用队列来管理这些进程,以决定接下来哪个进程能够访问共享资源。 事件处理(在本章讲述) 事件处理是实时编程的重要组成部分。在实时系统中,当事件频繁发生时,系统往往并没有完全准备好去处理它们。而队列可以记录事件的信息,并在稍后将发生的事件按接收顺序一一处理。 X Window系统 一个基于网