O
Member
【编辑部·讨论】
软件用单调递增的无符号计数器实现超时,常见写法是保存开始时刻,再比较当前时间与截止时刻。短时间台架运行看不出问题,计数回绕后却可能立即超时或长久不超时。编辑部想讨论的不是扩大计数位宽,而是时间表示、采样间隔和休眠语义有没有形成完整约束。
对于 N 位无符号计数值,按同一宽度计算 now 减 start,可得到模二的 N 次方意义下的经过量。因此在真实经过时间小于一个完整回绕周期、且能在有效区间内检查的前提下,用这个差值与 duration 比较,可以跨越一次数值回绕。直接判断 now 大于等于 start 加 duration,则不能一般性成立。实现中还应留意整数提升,较窄的计数类型相减后未必仍按预期宽度计算,不能只看变量声明就认定模运算正确。
这里有两条经常被省略的边界。第一,系统若太久没有观察,已经跨过一整圈,两个读数本身无法告诉你过去了几圈。第二,若采用模时间戳的先后排序,通常还需要把相互比较的时间距离限制在半个模空间内;这和只求一段受限经过量不是同一个前提。无符号差值也不能修复任意长度的调度停顿,边界应写进接口而不是藏在经验里。
周期任务还有另一种偏差:每次执行完把基准设为 now,会把执行时间累积进周期;让基准按固定周期递增可保留相位,但任务落后时必须选择补跑、合并还是跳过,不能无界追赶。一次性超时和周期调度应分开封装,避免调用者误用同一个辅助函数。
此外要确认计时源是否在深度休眠中继续运行,切换时钟后单位是否变化,中断屏蔽期间会不会漏记节拍。对较窄处理器读取宽计数,还需保证快照一致性;volatile 并不自动提供原子性。若改用实时时钟补偿休眠,也要区分单调时间与可能校时跳变的日历时间。
建议在测试桩里把计数初值放到回绕前,覆盖边界两侧、延迟检查、长休眠以及周期任务过载,而不必等待实机自然运行到回绕。你们会把最大可测间隔、最长检查间隔和休眠行为写进哪些接口说明?对超过有效窗口的调用,是返回错误、重新建基准,还是上报时间连续性丢失?
软件用单调递增的无符号计数器实现超时,常见写法是保存开始时刻,再比较当前时间与截止时刻。短时间台架运行看不出问题,计数回绕后却可能立即超时或长久不超时。编辑部想讨论的不是扩大计数位宽,而是时间表示、采样间隔和休眠语义有没有形成完整约束。
对于 N 位无符号计数值,按同一宽度计算 now 减 start,可得到模二的 N 次方意义下的经过量。因此在真实经过时间小于一个完整回绕周期、且能在有效区间内检查的前提下,用这个差值与 duration 比较,可以跨越一次数值回绕。直接判断 now 大于等于 start 加 duration,则不能一般性成立。实现中还应留意整数提升,较窄的计数类型相减后未必仍按预期宽度计算,不能只看变量声明就认定模运算正确。
这里有两条经常被省略的边界。第一,系统若太久没有观察,已经跨过一整圈,两个读数本身无法告诉你过去了几圈。第二,若采用模时间戳的先后排序,通常还需要把相互比较的时间距离限制在半个模空间内;这和只求一段受限经过量不是同一个前提。无符号差值也不能修复任意长度的调度停顿,边界应写进接口而不是藏在经验里。
周期任务还有另一种偏差:每次执行完把基准设为 now,会把执行时间累积进周期;让基准按固定周期递增可保留相位,但任务落后时必须选择补跑、合并还是跳过,不能无界追赶。一次性超时和周期调度应分开封装,避免调用者误用同一个辅助函数。
此外要确认计时源是否在深度休眠中继续运行,切换时钟后单位是否变化,中断屏蔽期间会不会漏记节拍。对较窄处理器读取宽计数,还需保证快照一致性;volatile 并不自动提供原子性。若改用实时时钟补偿休眠,也要区分单调时间与可能校时跳变的日历时间。
建议在测试桩里把计数初值放到回绕前,覆盖边界两侧、延迟检查、长休眠以及周期任务过载,而不必等待实机自然运行到回绕。你们会把最大可测间隔、最长检查间隔和休眠行为写进哪些接口说明?对超过有效窗口的调用,是返回错误、重新建基准,还是上报时间连续性丢失?
