互聯(lián)網(wǎng)、PC機(jī)和Windows操作系統(tǒng)現(xiàn)已非常普及。構(gòu)建在這種平臺(tái)上的應(yīng)用系統(tǒng)， 其可用性是一個(gè)備受關(guān)注的問(wèn)題。作為一種低成本的容錯(cuò)策略，回卷恢復(fù)技術(shù)對(duì)該類大 眾化的應(yīng)用系統(tǒng)是一種首選的容錯(cuò)解決方法。不過(guò)就該類應(yīng)用而言，回卷恢復(fù)技術(shù)有待 進(jìn)一步研究，其中關(guān)鍵問(wèn)題是回卷恢復(fù)的實(shí)現(xiàn)問(wèn)題和回卷恢復(fù)的開銷。本論文的目標(biāo)是： 研究實(shí)現(xiàn)回卷恢復(fù)系統(tǒng)的策略和方法，探討提高回卷恢復(fù)系統(tǒng)性能的途徑，評(píng)估回卷恢 復(fù)協(xié)議性能，提出新的回卷恢復(fù)策略，為回卷恢復(fù)技術(shù)的應(yīng)用提供基礎(chǔ)和支持。 本文研究了多線程進(jìn)程檢查點(diǎn)用戶級(jí)實(shí)現(xiàn)問(wèn)題，提出了基于虛擬對(duì)象的檢查點(diǎn)實(shí)現(xiàn) 策略�；谔摂M對(duì)象的檢查點(diǎn)實(shí)現(xiàn)策略不僅簡(jiǎn)化了檢查點(diǎn)系統(tǒng)中的一些復(fù)雜問(wèn)題，而且 克服了原有檢查點(diǎn)實(shí)現(xiàn)中的一些局限性。在基于虛擬對(duì)象的檢查點(diǎn)實(shí)現(xiàn)，我們提出了虛 擬對(duì)象的包裹成員函數(shù)原子方式執(zhí)行的必要性，并給出了原子方式執(zhí)行的一種實(shí)現(xiàn)方 法。 本文也研究了分布式系統(tǒng)回卷恢復(fù)的實(shí)現(xiàn)問(wèn)題，提出了多線程化的回卷恢復(fù)統(tǒng)一框 架�；鼐砘謴�(fù)協(xié)議多種多樣，我們通過(guò)分析它們間存在的共性，歸納出了一個(gè)基于事件 驅(qū)動(dòng)的回卷恢復(fù)統(tǒng)一框架。我們研究了進(jìn)程中發(fā)送消息，接收消息，處理消息...

【文章頁(yè)數(shù)】：132 頁(yè)

【學(xué)位級(jí)別】：博士

【文章目錄】：
摘要
ABSTRACT
插圖索引
附表索引
第1章 引言
    1.1 回卷恢復(fù)容錯(cuò)面臨的新課題
    1.2 本論文的主要工作
    1.3 論文的整體結(jié)構(gòu)和章節(jié)安排
第2章 回卷恢復(fù)基本概念和研究現(xiàn)狀概述
    2.1 軟件容錯(cuò)技術(shù)簡(jiǎn)介
    2.2 回卷恢復(fù)系統(tǒng)模型和基本概念
    2.3 回卷恢復(fù)研究現(xiàn)狀
        2.3.1 進(jìn)程檢查點(diǎn)
        2.3.2 檢查點(diǎn)和消息日志
        2.3.3 故障恢復(fù)
        2.3.4 輸出提交
        2.3.5 垃圾回收
        2.3.6 性能評(píng)估和優(yōu)化
        2.3.7 回卷恢復(fù)技術(shù)的應(yīng)用
第3章 基于虛擬對(duì)象的多線程進(jìn)程檢查點(diǎn)實(shí)現(xiàn)策略
    3.1 進(jìn)程檢查點(diǎn)系統(tǒng)的研究現(xiàn)狀
    3.2 基于虛擬對(duì)象的進(jìn)程檢查點(diǎn)實(shí)現(xiàn)框架
    3.3 虛擬對(duì)象包裹成員函數(shù)原子方式執(zhí)行的必要性和實(shí)現(xiàn)策略
    3.4 多線程進(jìn)程檢查點(diǎn)算法
    3.5 檢查點(diǎn)系統(tǒng)的實(shí)現(xiàn)
        3.5.1 定時(shí)器對(duì)象信號(hào)狀態(tài)
        3.5.2 進(jìn)程中線程數(shù)的動(dòng)態(tài)變化
        3.5.3 回卷恢復(fù)時(shí)線程棧的定位
        3.5.4 線程局部變量和異常處理信息的保存與恢復(fù)
        3.5.5 應(yīng)用程序堆內(nèi)存分配
        3.5.6 Win32 API調(diào)用截獲技術(shù)
        3.5.7 檢查點(diǎn)庫(kù)注入技術(shù)
    3.6 試驗(yàn)結(jié)果和性能優(yōu)化
    3.7 小結(jié)
第4章 多線程化的分布式系統(tǒng)回卷恢復(fù)實(shí)現(xiàn)框架
    4.1 系統(tǒng)模型
    4.2 多線程化的回卷恢復(fù)統(tǒng)一框架
        4.2.1 回卷恢復(fù)統(tǒng)一框架
        4.2.2 多線程化進(jìn)程的工作負(fù)載
        4.2.3 可重用和可延伸的回卷恢復(fù)基本組件
    4.3 WINDAR: Windows平臺(tái)下多線程化的回卷恢復(fù)試驗(yàn)平臺(tái)原型
        4.3.1 和廣域網(wǎng)模擬器 NIST NET的集成
        4.3.2 和消息傳遞接口庫(kù) MPICH的集成
    4.4 性能評(píng)估
    4.5 和相關(guān)研究的對(duì)比
    4.6 小結(jié)
第5章 最小化協(xié)同檢查點(diǎn)的檢查點(diǎn)完成時(shí)間
    5.1 系統(tǒng)模型
    5.2 阻塞式協(xié)同檢查點(diǎn)協(xié)議
    5.3 故障恢復(fù)算法
    5.4 性能結(jié)果
    5.5 與相關(guān)研究的對(duì)比
    5.6 小結(jié)
第6章 一種基于分塊消息日志的回卷恢復(fù)協(xié)議
    6.1 分塊消息日志的動(dòng)機(jī)
    6.2 系統(tǒng)模型及回卷恢復(fù)協(xié)議
        6.2.1 系統(tǒng)模型
        6.2.2 分塊消息日志協(xié)議
    6.3 協(xié)議性能評(píng)估方法
    6.4 協(xié)議特性及優(yōu)化分析
    6.5 相關(guān)研究
    6.6 小結(jié)
第7章 限定廣域網(wǎng)中大規(guī)模分布式系統(tǒng)的回卷恢復(fù)范圍
    7.1 問(wèn)題的提出
    7.2 分布式計(jì)算的層次模型及回卷恢復(fù)基本概念
    7.3 消息依賴關(guān)系跟蹤
        7.3.1 主機(jī)層消息傳遞依賴關(guān)系跟蹤
        7.3.2 組層消息依賴關(guān)系跟蹤協(xié)議
    7.4 仿真實(shí)驗(yàn)結(jié)果
    7.5 與相關(guān)研究的對(duì)比
    7.6 小結(jié)
結(jié)論
致謝
參考文獻(xiàn)
附錄A 攻讀博士學(xué)位期間發(fā)表論文、參加項(xiàng)目及獲獎(jiǎng)情況



本文編號(hào)：3820094