知识卡片

普通读书笔记卡 · 6991.r.5.x.2 · 生成模型:未记录

交错数量依赖简化执行模型

理解等级:中级

假设T个线程各有N步、每线程内部顺序不变、所有步骤都可任意交错,则线性排程数为(TN)!/(N!)^T。两线程各两步可排六种;八步模型给12870。这个数不是实际JVM全部合法执行,也不是出错概率;编译、锁和内存模型会改变可发生的行为。整段互斥时只比较线程完成顺序,T线程为T!,原文N!符号混用应区分。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    参考来源

    - 位置:《代码整洁之道》全书 · 附录A 并发编程II,spine027单元003;来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Text/part0025.xhtml。 - 结论依据:原图400公式和邮件推导完整已读,保留多重集排列的假设,原列序列重复及N/T混写不照作穷举正确性证明。未在本机运行示例或改变环境。 - 原始内容:。 所以可能的同构形态数量为N!**T。路径的数量就是(T*N)!/(N!**T)。对于T=2且N=2的情况,结果就是6(即24/4)。 对于N=2且T=3,结果是720/8=90。 对于N=3且T=3,结果是9!/6^3=1680。 对于一行Java - 原图补充来源:交错公式图,来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Images/image00400.jpeg;SHA-256:dfecbb604e0c098c0b9f717f4812283bce2acb114d2cbc992e5233545327826e。本轮已完整查看原图,模型及未执行边界见正文。