超级会员免费看
自定时系统死锁预防与阻塞消除及内存效率优化
在现代计算系统中，自定时系统和内存计算系统面临着诸多挑战，如死锁、阻塞以及内存效率低下等问题。本文将深入探讨自定时系统中死锁和阻塞问题的解决方法，以及内存计算系统中内存效率的优化策略。
自定时系统死锁与阻塞问题
自定时系统在运行过程中可能会出现死锁和阻塞事件，这些问题会严重影响系统的性能和吞吐量。
死锁问题
当自定时系统中的某个单元（如 sui）由于输出端口有数据项而无法接收输入数据触发操作，同时另一个单元（如 suj）由于未收到来自特定路径（如 pn）的输入数据也无法触发操作时，系统就会陷入死锁。
定理 1 表明，通过直接方法构建的自定时系统发生死锁，当且仅当给定的数据流图（DFG）中出现引理 1 或引理 2 中的模式。为了防止死锁，提出了“避免死锁”方法：
- 对于与引理 1 模式结构相同的自定时子系统 STSp，在其任意位置的 B 状态插入 d(p) - n(p) - b(p) + 1 个额外缓冲区来打破死锁。
- 对于与引理 2 模式结构相同的自定时子系统 STSfj，先找出满足 d(p) ≥ n(p) + b(p) 的路径 p，然后在 STSp 的 B 状态插入至少 n(pj) + b(p) - d(pj) + 1 个缓冲区。
为了找到与引理 1 模式相同的 STSp，采用了时间复杂度为 O((v + e)·(c + 1)) 的算法（其中 v 为节点数，e 为边数，c 为循环数）；对于与引理 2 模式相同的 STSfj，采用时间复杂度为 O(v³) 的方法。
阻塞问题
阻塞事件（非死锁）在一般结构的自
订阅专栏 解锁全文
扫一扫
950
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
