基于虚拟内核对象的linux程序检查点用户级实现方法.pdfVIP

基于虚拟内核对象的 Linux 程序 检查点用户级实现方法 说 明 书 摘 要 本发明公开了一种基于虚拟内核对象的 Linux 程序检查点用户级实现方 法，在应用层与系统 API 层之间插入检查点层， 其中检查点层包括应用线程检 查点控制层和内核对象状态跟踪记录与对象引用映射层，应用层对系统 API 的调用被重定向到检查点层；对应用线程设置执行位置标志；控制应用线程的 检查点不落入内核对象状态跟踪记录与对象引用映射层、 系统 API 层和内核层 中。本发明在用户级为 Linux 应用程序进程在不同机器之间的迁移，为进程在 动态环境下基于检查点的正确恢复提供支持，以实现负载平衡、系统容错和高 效软件排错。 摘 要 附 图 执行代码流 中断例程 ① ④ 中断点 应用层 应 用线 程检 查点 控制 ④ ② ③⑤ 检查点层 内核对象状态跟踪记 完 整 系 统 原子方式执行 内核层 内 核 1 权 利 要 求 书 1、一种基于虚拟内核对象的 Linux 程序检查点用户级实现方法，其特征 在于，在应用层与系统 API 层之间插入检查点层， 其中检查点层包括应用线程 检查点控制层和内核对象状态跟踪记录与对象引用映射层，应用层对系统 API 的调用被重定向到检查点层，对应用线程设置执行位置标志：当应用线程的执 行从应用层移入检查点层时，置位其执行位置标志，当应用线程的执行从应用 线程检查点控制层返回应用层时复位其执行位置标志；控制应用线程的检查点 不落入内核对象状态跟踪记录与对象引用映射层、 系统 API 层和内核层中， 进 程检查点实现方法如下： 进程启动执行时，执行检查点初始化例程，完成系统 API 截获、检查点线 程创建、检查点参数读取操作；该进程的进程检查点过程包括如下三个阶段： 1） 使该进程的所有应用线程进入检查点就绪状态；该进程的检查点线程置 位检查点标志，触发检查点中断信号；该进程的所有应用线程的执行将 被中断，转去执行中断例程，在中断例程中，应用线程如果发现自己的 执行位置标志在复位状态，则调用检查点例程；对执行位置标志为置位 状态的应用线程，其执行从中断例程返回，并将移入应用线程检查点控 制层，调用检查点例程；在检查点例程中，应用线程释放其拥有的所有 同步对象，获取自身线程上下文