[发明专利]基于四级嵌套重启的任务关键系统生存应急恢复方法

权利要求书

1.一种基于四级嵌套重启的任务关键系统生存应急恢复方法，其特征是：

(1)将重启层划分为系统级、服务级、进程级和线程级四个等级；

(2)重启优先级指标参数为K_s，K_s＝d*Δp*∑(重启可控对象后释放的资 源量/重启可控对象引发的恢复成本)，其中，s表示需要应急恢复的重启可控对 象、d表示s的关键等级、Δp表示s的生存态势等级；在确定重启对象时，遵 从以下规则：a.在同一层，可控对象的K_s越大，重启优先级越高，越优先重启； b.在不同层，如果某一进程的K_s大于其所属的应用服务的K_s值，则该进程和服 务分别作为一个重启对象，且进程优先于所属应用服务执行重启操作；反之， 则该进程不能作为重启对象，只将服务作为一个重启对象；如果重新引导整个 系统的K_s值最大，则只以整个系统作为重启对象，执行简单的周期性恢复；

(3)基于随机Petri网方法描述每一次应急重启恢复的具体实施过程，同 时用确定有限自动机控制每一次重启恢复的返回位置。

2.根据权利要求1所述的基于四级嵌套重启的任务关键系统生存应急恢复 方法，其特征是：所述的将重启层划分为系统级、服务级、进程级和线程级四 个等级的确定重启层的级别和不同级别重启层的恢复策略为：

(a)系统级恢复策略：系统应急重启恢复时间间隔为η， η_i＝MTBF_i-MTTR_i(i＝0，1，…)，当η_i时刻系统生存性降至H_min，此时实施系统 级重启策略；

(b)服务级恢复策略：当某一关键服务的生存性能降低到某一预定阈值 P_min时，进行一次服务级重启恢复；而当P_max＞P＞P_min时，进行M次的进程级 恢复；同时，在M次的进程级恢复后，实施一次服务级恢复，使该服务的生存 性能恢复到初始值P_max，再重新开始M次的进程级恢复；

(c)进程/线程级恢复策略：利用系统loctl()函数调用，读取检查点文件， 创建子进程后，父进程返回用户空间等到恢复任务完成，子进程则利用clone() 函数产生多个线程重新恢复原任务；在通过最后一个阻塞点后，所有线程即离 开内核空间，进入到用户空间，由回调函数继续执行进程恢复后的代码。