跳到主要內容

臺灣博碩士論文加值系統

(44.200.77.92) 您好!臺灣時間:2024/02/27 05:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:趙志銘
研究生(外文):Chih-Ming Chao
論文名稱:具偵測載入功能之檢查點回復機制實作
論文名稱(外文):Implementation of A Checkpointing Mechanism with the Loading-Detecting Function
指導教授:蔡智強蔡智強引用關係
指導教授(外文):Ji-Chiang Tsai
口試委員:蘇銓清劉建興
口試日期:2011-07-26
學位類別:碩士
校院名稱:國立中興大學
系所名稱:電機工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:56
中文關鍵詞:軟體容錯檢查點錯誤回復偵測載入多機架構Windows 作業系統架構
外文關鍵詞:software fault tolerancecheck pointerror recoveryload detectionmulti-machine architectureWindows operating system architecture
相關次數:
  • 被引用被引用:0
  • 點閱點閱:168
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著時代的進步,對電腦的依賴也越來越多,對檢查點探討的需求隨著增加,不管是在Linux系統或Windows系統,錯誤都是無法避免的,檢查點理論也可以被用在通訊,資料庫系統或軍事系統上,檢查點簡單地來說就是把目的程式的當前狀態記錄儲存起來,如果遇到錯誤發生時,將作為回復的依據。

檢查點的做法可分為硬體跟軟體,而本論文所討論是軟體的作法,而軟體的作法也分作兩種,一種為Transparent,另一種則為Non Transparent,這兩種都各有優缺點,但本論採用Transparent來作研究,採用的考量基於成本,複雜度等因素,Transparent會比較有優勢。

本論文可分為幾個部份,偵測載入、檢查點運算、檢查點回復、網路Socket等,採用的作業系統環境為Window XP,使用Visual C++ 6.0為編譯工具,並加載PSDK Library code為輔,以MFC的寫法來撰寫code。

本論文的目的在建立一個以軟體方式運作的檢查點錯誤回復系統,並利用此檢查點程式對應用程式作運算,經過儲存執行緒的狀態資訊及掃描記憶體區塊的方式,將某執行程式的狀態與資料記錄並保存起來,此檢查點程式會將此資訊以檔案的方式存放在永久性的儲存體,以作為將來發生錯誤時回復應用程式到正常狀態的依據。


With the progress of the computer more and more dependent on the checkpoint with the increase of demand, whether on Linux or Windows systems, errors are unavoidable, check point theory can be used in communications, database systems or military systems, check points simply for the purpose of the program is to store the current state of the record, if you encounter an error occurs, will serve as the basis for response.

Checkpoint approach can be divided into hardware with the software discussed in this paper is the practice of software, and software practices are also divided into two, one for Transparent, another was Non Transparent, both have their advantages short comings, but the research on the use Transparent to make use of consideration of cost, complexity and other factors, Transparent would be more advantageous.

This paper can be divided into several parts, load detection, checkpoint operations, checkpoint recovery, Socket and other network, using the operating system environment for Windows XP, using Visual C++ 6.0 to compile the tool, and install the PSDK Library code supplemented to the wording of MFC to write code.

The purpose of the paper to establish a mode of operation of Check Point software error recovery system, and to use this checkpoint program on the application for the operation, after the state of the thread information storage and scanning of memory blocks the way, will perform a program state and data recorded and saved, the checkpoint program the way this information to files stored in permanent storage, as a recovery when an error occurs in future applications to normal basis.


第 一 章 緒論 1
1.1 研究目的與背景 1
1.2 檢查點的技術比較 1
1.3 論文的章節安排 4
第二章 概念基礎 5
2.1 Window NT作業系統架構 5
2.2 網路基礎架構 10
第三章 Checkpoint容錯技術 16
3.1 容錯機制的基本概念 16
3.2 Windows 記憶體架構 22
第四章 偵測載入式Checkpoint回復實作 26
4.1環境與工具安裝與介紹 26
4.2 實作說明 32
4.2.1 偵測載入實作說明 33
4.2.2 檢查點實作說明 36
4.2.3 回復實作說明 39
4.2.4 網路Socket實作說明 44
第五章 實作結果與測試 47
5.1 程序外觀與功能說明 47
5.2 檢查點功能測試 48
第六章 結論與未來展望 53
6.1 結論 53
6.2 未來展望 53
參考文獻 54


[1] Ali Ebnenasir, “Software Fault-Tolerance”, Computer Science and Engineering Department Michigan State University U.S.A。
http://www.cse.msu.edu/~cse870/Lectures/SS2005/ft1.pdf
[2] P. Emerald Chung, Yennun Huang, Chandra Kintala, Woei-Jyh Lee, Deron Liang, Timothy K. Tsai, and Chung-Yih Wang. “NT-SwiFT: Software Implemented Fault Tolerance on Windows NT”, 2nd USENIX Windows NT Symposium, August 1998。
[3] Youhui Zhang, Dongsheng Wang, and Weimin Zheng. “Transparent Checkpointing and Rollback Recovery Mechanism for Windows NT Applications”, April 2001, pp. 78-85。
[4] Johny Srouji, Paul Schuster, Maury Bach, and Yulik Kuzmin. “A Transparent Checkpoint Facility on NT”, 2nd USENIX Windows NT Symposium, August 3-4, 1998。
[5] P. Emerald Chung, Woei-Jyh Lee, Yennun Huang, Deron Liang, and Chung-Yih Wang. “Winckp: a Transparent Checkpointing and Rollback Recovery Tool for Windows NT Applications”, Fault-Tolerant Computing, 1999. Digest of Papers. Twenty-Ninth Annual International Symposium, June 1999, pp. 220-223。
[6] Tom Boyd and Partha Dasgupta, “Process Migration: A Generalized Approach Using a Virtualizing Operating System”, Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on, 2-5 July 2002, pp. 385-392。
[7] Jeffrey Richer, “Using Virtual Memory in Your Own Applications”, Chapter 15, in Programming Applications for Microsoft Windows, Fourth Edition, Microsoft Press, 1999。
[8] David A. Solomon and Mark E. Russinovich., “Inside Microsoft Windows 2000”, 3rd Edition, Microsoft Press, 2000。
[9] J. Gray and A. Reuter, “Transaction Processing: Concepts and Techniques”, Morgan Kaufmann Publishers, 1993。
[10] H. Abdel-shafi et al, “Efficient User-Level Thread Migration and Checkpointing on Windows NT Clusters”, 3rd USENIX Windows NT Symposium, 1999。
[11] J. Plank, M. Beck and G. Kingsley, “Libckpt: Transparent Checkpointing Under UNIX”, 1995 Usenix Conference。
[12] MSDN Library-January 2001, Microsoft Corporation, 2001。
[13] MSDN Library, “MEMORY_BASIC_INFORMATION”, Platform SDK: Memory Management
http://msdn.microsoft.com/library/default.asp?url=/library/enus/memory/base/memory_basic_information_str.asp。
[14] Microsoft Foundation Class Library, NSDN Home,
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vcmfc98/html/mfchm.asp。
[15] MSDN Library, “Memory Protection”, Platform SDK: Memory Management. http://msdn.microsoft.com/library/default.asp?url=/library/en-us/memory/base/memory_protection.asp。
[16] Johnson M. Hart著,黃昕暐 譯,“Win32 應用程式設計聖經”,和碩科技文化有限公司,1998。
[17] H. M. Deitel, P. J. Deitel 著,吳國樑 譯,“C 程式設計藝術-第三版”,全華科技圖書股份有限公司,2001。
[18] Richard C. Leinecker, Tom Archer, Kevin Smith, Lars Klander, Derrel Blain, Garrett Pease 著,李奇 譯, “Visual C++ 6 Bible-基礎與程式架構篇”,文魁資訊股份有限公司,1999。
[19] Richard C. Leinecker, Tom Archer 著,黃怡 譯, “Visual C++ 6 Bible-進階與程式應用篇”, 文魁資訊股份有限公司,1999。
[20] 蔡明志 著, “Win32程式設計實務-使用Visual C++”,松崗電腦圖書資料股份有限公司,1999。
[21] 尤普元,史美林等著,吳亞秀 譯,“作業系統原理-Windows 核心剖析”,全華科技圖書股份有限公司,2004。
[22] http://linux.vbird.org/linux_server/0110network_basic.php ,2011。
[23] Jeff Prosise 著,集思廣益工作室 譯,”Windows程式設計使用MFC”, 文魁資訊股份有限公司,2004。
[24] 李元泰、施威銘 著,”Windows程式設計實務(一)”,旗標出版有限公司, 1993。
[25] 侯俊捷 著,”深入淺出MFC”,松崗電腦圖書資料有限公司,1997。
[26] 譚地 著,”遠端檢查點系統實作”,全國博碩士論文集,2004。
[27] 陳衍堅 著,”視窗應用程式檢查點系統實作”,全國博碩士論文集,2005。
[28] 吳子靈 著,”多程式檢查點與錯誤回復機制之開發”,全國博碩士論文集,2006
[29] 馮忠信 著,” 多程式檢查點與錯誤回復機制之開發” ,全國博碩士論文集,2006。
[30] Jeffrey Richter著,龔義評 譯, ”Windows應用程式設計開發指南”,華彩軟體股份有限公司,2001。


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top