KernelSU 解决方案：解决队列繁忙导致的调度问题

在软件开发中，调度系统的稳定性和准确性至关重要。本文将探讨 KernelSU 解决方案中，如何解决队列繁忙导致的调度问题，确保系统的正常运行。

问题分析

在 KernelSU 的调度系统中，当队列繁忙时，当前的实现方式是在重试逻辑中直接将计划的 next_run_at 设置为“现在 + 1 分钟”。这种做法虽然简单，但会导致以下问题：

1. 调度网格偏移：由于新的 next_run_at 时间是基于当前时间加 1 分钟，这会在下次运行时成为 due，而 following() 函数是基于 due 构建网格的。因此，网格会被带偏，且不会自行恢复。
2. request_key 变化：request_key 是使用 due 拼接的，在重试时 key 会变化，这与代码注释中“同一个槽位”的说法不符，可能导致调度混乱。

问题重现场景

假设任务计划每 60 分钟执行一次，首次执行时间为 10:00。如果 10:00 时队列满，计划的 next_run_at 会被改到 10:01。实际执行时间会依次为 10:01、11:01、12:01。如果再次遇到队列满的情况，调度时间会进一步偏移。

解决方案

为了解决上述问题，我们需要对调度系统进行改进，确保重试不改变网格，仅推迟本次执行。具体改进措施如下：

1. 调整重试逻辑：在队列繁忙时，不应该直接修改 next_run_at，而是应该保持原有的调度网格不变，仅推迟本次执行。
2. 保持 request_key 稳定：确保在重试时 request_key 不发生变化，以保持调度的稳定性。
3. 增加测试：针对队列繁忙的路径增加测试，确保系统的稳定性和准确性。

实施步骤

1. 修改 run() 函数：在 Busy 处理中，不修改 next_run_at，而是记录当前的重试次数，并在下次执行时检查队列状态。
2. 更新 request_key 生成逻辑：确保在重试时 request_key 的生成逻辑不变。
3. 编写测试用例：针对队列繁忙的路径编写测试用例，确保系统的稳定性和准确性。

总结

通过上述改进措施，可以有效解决 KernelSU 调度系统中队列繁忙导致的调度问题，确保系统的稳定性和准确性。同时，增加测试用例可以进一步提升系统的可靠性，为用户提供更好的服务体验。