(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210420593.1 (22)申请日 2022.04.20 (71)申请人 中国信息通信研究院 地址 100190 北京市海淀区花园北路52号 (72)发明人 谷雨　侯海波　李海花　刘东坡　 (74)专利代理 机构 北京汇信合知识产权代理有 限公司 1 1335 专利代理师 孙民兴 (51)Int.Cl. G06F 9/38(2006.01) G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种面向标识解析节点的测试方法 (57)摘要 本发明公开了一种面向标识解析节点的测 试方法， 包括： 接收指令并以队列形式进行缓存， 将形成的指令缓存队列的指令信息输出； 记录指 令缓存队列中的指令序列数据， 并对指令序列数 据进行计时； 获取计时结果数据， 并对计时结果 数据进行处理； 对处理后的计时结果数据进行优 化， 以实现指令队列自适应控制。 通过本发明的 技术方案， 能够使任务调度执行过程满足实时 性、 交互性需求， 提升了指令队列任务的调度效 率， 减少了人工 干预， 提高了自动化效果。 权利要求书2页 说明书7页 附图1页 CN 114880032 A 2022.08.09 CN 114880032 A 1.一种面向标识解析节点的测试 方法， 其特 征在于， 包括： 接收指令并以 队列形式进行缓存， 将形成的指令缓存队列的指令信息 输出； 记录所述指令缓存队列中的指令序列数据， 并对所述指令序列数据进行计时； 获取计时结果数据， 并对所述计时结果数据进行处 理； 对处理后的所述计时结果数据进行优化， 以实现指令队列自适应控制。 2.根据权利要求1所述的面向标识解析节点的测试方法， 其特征在于， 所述对所述计时 结果数据进行处 理的具体过程包括： 针对所述计时结果数据提取至少两种特 征属性； 设定所提取的所述特征属性间的关联位序， 并确定每一个特征属性的属性值所关联的 所述计时结果数据， 建立特 征属性的属性 值与相邻特 征属性的属性 值之间的关联； 根据所述特 征属性间的关联位序， 确定每种特 征属性的特 征属性值。 3.根据权利要求2所述的面向标识解析节点的测试方法， 其特征在于， 所述计时结果数 据的特征属性包括 耗时、 交互式权重和重要性权 重； 所述耗时通过对所述指令序列数据计时得到， 所述交互式权重为根据指令的人工交互 式干预度赋值得到， 所述重要性权 重为根据指令的处 理必要性人工赋值得到； 根据指令的耗 时、 交互式权重和重要性权重能够计算得到在时间片轮转调度算法中的 时间片。 4.根据权利要求1所述的面向标识解析节点的测试方法， 其特征在于， 所述对处理后的 所述计时结果数据进行优化的具体过程包括： 计算每个指令在时间片轮转调度算法中的时间片； 筛选时间片超出预设范围的指令， 并计算剩余指令的时间片均值， 选取临近所述时间 片均值偏大的时间片作为 运行时间片； 根据所述 运行时间片推算得到任务调度的自适应阈值； 根据所有指令的时间片计算得到任务调度的时间周期。 5.根据权利要求4所述的面向标识解析节点的测试方法， 其特征在于， 所述筛选时间片 超出预设范围的指令具体包括： 根据所有指令的时间片， 将时间片较大的10％的指令和时间片较小的10％的指令筛 除。 6.根据权利要求4所述的面向标识解析节点的测试方法， 其特征在于， 所述自适应 阈值 为确保任务调 度在该阈值内的任务能够在所述运行时间片内完成， 所述自适应阈值在一个 所述时间周期内维持不变。 7.根据权利要求4所述的面向标识解析节点的测试方法， 其特征在于， 所述 时间周期为 所述指令缓存队列中所有指令中最大时间片的两倍。 8.根据权利要求7所述的面向标识解析节点的测试方法， 其特征在于， 所述 时间片轮转 调度算法执行指令任务调度过程中， 按照指令缓存队列的指令任务顺序进行顺序分配， 每 个指令任务执行一个时间片， 并在一个时间片结束时停止当前指令任务的执行， 结束的指 令任务送往指令缓存队列的末尾， 并按照顺序执 行下一指令任务。 9.根据权利要求1所述的面向标识解析节点的测试方法， 其特征在于， 还包括： 监控指 令缓存过程、 指 令序列数据 记录过程、 计时过程、 计时结果数据处理过程和计时结果数据优权　利　要　求　书 1/2 页 2 CN 114880032 A 2化过程， 并在各 过程发生故障时进行报警。 10.根据权利要求1所述的面向标识解析节点的测试方法， 其特征在于， 还包括： 判断获 取所述计时结果数据的时间是否在预定的时间限制范围内， 并在超出时间限制范围时触发 重新获取 所述计时结果数据。权　利　要　求　书 2/2 页 3 CN 114880032 A 3