[发明专利]一种基于多级反馈队列的事件注入引擎的任务调度方法

说明书

技术领域

本发明属于计算机系统的事件注入技术领域，特别涉及一种基于多级反馈队列的事件注入引擎的任务调度方法。

背景技术

事件注入技术是指通过向目标系统注入事件，同时观测和回收系统对所注入事件的反应信息并对回收的信息进行分析，进而向测试者提供相关结果的过程。在计算机系统可用性评测中，事件注入技术不但可以评测系统的某些特定指标，还可以评测系统运行时非故障类和人为因素对系统的影响。目前，事件注入技术的研究主要集中在由事件注入引擎向目标系统简单依序注入单个事件或离散地逐个注入事件的方式，导致效率较低、开销较大，无法实现高效的批量型事件注入。因此，适应批量型事件注入引擎设计便成为一个亟待解决的问题。

目前，关于事件注入的研究仍较少。现有专利主要包括：1)“基于事件注入的计算机网络可信性评测装置(200620020624.0)”。该专利针对不同级别容错机制，向目标系统注入各种网络事件，主要关心网络安全方面的问题。主要适用于向目标系统逐个注入网络相关类型事件，没有考虑注入批量性事件时事件注入引擎的优化调度问题。2)“一种脚本注入事件处理方法和系统(200710303986.X)”。该专利通过接收脚本注入检测系统输出的脚本事件，检测是否存在XSS(Cross Site Scripting)攻击并以量化形式输出结果，与本发明专利应用范围、采用方法均不同。3)“智能全自动单粒子事件故障注入器(200510111494.1)”针对的是在HDL仿真时模拟空间辐射环境等情形。此外，“Event-controlled error injection system(5008885)”、“Single-event transient injection simulation method for high-frequency circuits(CN2013113637620130418)”均与本发明专利采用方法或应用范围不同。现有文献主要涉及基于事件注入的可信性、可靠性、安全性等问题，均是先提出事件模型或评测模型，针对不同目标系统选择相应事件类型，最终评测目标系统或软件的相关指标。均没有考虑批量型事件注入的情形，更没有提出适应批量型事件注入引擎的任务调度方法(包括“刘宇楠.基于事件注入的可靠性评测方法的设计与实现[D].哈尔滨工业大学2009”、“黄永平,常鹏飞,郭凯,金玉善.基于事件注入机制的软件调试方法与实现[J].吉林大学学报(工学版).2012(09)”等)。

从以上分析可知，现阶段事件注入研究的不足主要是：大多采用由事件注入引擎向目标系统简单依序注入单个事件或离散地逐个注入事件的方式，导致效率较低、开销较大，无法实现高效的批量型事件注入。因此，提出一种适应批量型事件注入的事件注入引擎的优化任务调度方法是非常必要的，其好处是可以更加灵活、高效、合理的实现批量型事件注入的任务调度。

发明内容

本发明的目的在于提供一种更加适用于批量型事件注入的事件，反馈开销小、兼容性好、事件注入引擎利用率高，能够更加灵活、高效、合理的实现批量型事件注入的注入引擎优化任务调度方法。

本发明的目的是这样实现的：

(1)扫描器根据用户指令或系统控制信号扫描目标系统，返回包括目标系统所有脆弱点类型的扫描结果；

(2)根据所有脆弱点或用户需求分析扫描结果，确定需要注入的批量型事件的类型；

(3)扫描器将需要注入的批量型事件类型信息发送到事件模型库；

(4)事件模型库接收扫描器发送来的批量型事件类型信息，并根据批量型事件的类型选取相应的事件；

(5)事件模型库为每个事件设置一个事件控制块ECB，ECB作为每个事件在事件注入引擎的任务调度过程中存在的标志，保存事件注入器对事件进行管理和调度所需的全部信息，包括事件标识、事件参数、事件状态、事件优先级、事件注入标准时间和事件注入失败计数器；

(6)当步骤(4)执行完成后，事件模型库将生成的批量型事件序列发送给排队器；

(7)排队器将从事件模型库获取的批量型事件序列按照每个事件的ECB中优先级的大小排序，生成以优先级最高的事件为队首、优先级最低的事件为队尾的事件后备队列，事件后备队列长度为m；

(8)排队器将事件后备队列发送到后备队列寄存器，事件注入器中的就绪调度引擎可最快找到并调度优先级最高的事件到事件就绪队列中；

(9)批量型事件由就绪调度引擎调度进入事件注入器：