跳到主要內容

臺灣博碩士論文加值系統

(44.201.97.0) 您好!臺灣時間:2024/04/19 14:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林建明
研究生(外文):Gen-Ming Lin
論文名稱:Linux系統上檢查點機制之開發
論文名稱(外文):Development of A Checkpointing Mechanism on Linux Systems
指導教授:蔡智強蔡智強引用關係
學位類別:碩士
校院名稱:國立中興大學
系所名稱:電機工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:55
中文關鍵詞:檢查點容錯回復Linux 系統
外文關鍵詞:Checkpointingfault-tolerantRecoveryLinux system
相關次數:
  • 被引用被引用:0
  • 點閱點閱:161
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
檢查點的容錯技術在許多的研究中已被廣泛的討論,尤其是應用在通訊
與資料庫的設計中為最多。檢查點錯誤回復機制,主要是先儲存目前行程正
在執行時的正常狀態,當有錯誤發生時候,再把行程回復到上次做檢查點的
正常狀態,以減少工作的流失,而有容錯的功能。
到目前為止在Linux 系統上,所提出的使用者層級檢查點函式庫,並無
支援圖形介面應用程式,能夠做檢查點動作,與檢查點回復運算。
本論文所提出的使用者層級檢查點函式庫,能夠對圖形介面應用程式做
檢查點與錯誤回復動作,正在執行的應用程式並不需要重新鏈結檢查點函式
庫,與更改原始程式碼重新編譯應用程式,而有檢查點運算與錯誤回復機制
能力,讓使用者使用上更為方便。
The checkpoint fault-tolerant technique has wildly discussed in many research studies,especially at communications and databases designing and implementing.
Checkpointing and recovery is a technique for saving process state during normal execution and restoring the saved state after a failure to reduce the amount of lost work.
Previous user-level checkpointing libraries to checkpoint Linux processes do not support graphical user interface (GUI) application programs.
This paper describes a user-level checkpointing library to checkpoint GUI application programs.
It does not require the executables to be linked with library, so processes can be checkpointed without change and more interestingly, the manner in which a checkpointed process is restarted.
目次
摘要 .............................. i
Abstract ............................ ii
目次.............................. iii
表目次............................. v
圖目次............................. vi
第一章 序論 ......................... 01
1.1 研究背景與動機 .................... 01
1.2 研究目的 ....................... 02
1.3 論文章節安排 ..................... 02
第二章 檢查點機制相關工作 .................. 03
2.1 相關研究........................ 03
2.2 檢查點兩大方式比較................... 04
2.2.1 非通透式檢查點 ................. 04
2.2.2 通透式檢查點 .................. 05
2.3 Linux 系統架構 ..................... 06
2.4 行程.......................... 07
2.5 執行緒 ........................ 08
2.6 行程與執行緒的差異性 ................. 09
2.7 Linux 記憶體管理 .................... 10
2.7.1 保護的機制.................... 10
2.7.2 虛擬記憶體.................... 11
2.7.3 分頁機制..................... 13
2.8 C 語言程式的記憶體配置................. 14
2.9 檔案系統 ....................... 15
2.9.1 /proc 檔案系統................... 18
第三章 檢查點機制系統實作 ................... 21
3.1 實作環境........................ 21
3.2 系統架構........................ 21
3.3 檢查點儲存資訊..................... 22
3.3.1 行程的定址空間(address spaces) ........... 22
3.3.2. cpu 暫存器.................... 24
3.3.3 檔案描述子(file descriptors) ............. 25
3.4 檢查點運算....................... 28
3.5 檢查點回復....................... 31
3.5.1 錯誤偵測..................... 32
3.5.2 檢查點回復運算 .................. 33
3.5.2.1 回復行程定址空間.............. 34
3.5.2.2 回復行程CPU 暫存器 ............ 37
3.5.2.3 回復行程檔案描述子............. 37
第四章 實驗結果........................ 39
4.1 系統參數設定 ..................... 39
4.2 gedit 應用程式測試................... 40
4.3 entry 應用程式測試 ................... 43
4.4 vim 應用程式測試 ................... 46
4.5 test 程式測試...................... 49
4.6 檢查點技術比較..................... 52
第五章 結論與未來展望..................... 53
5.1 結論.......................... 53
5.2 未來展望........................ 53
參考文獻............................ 54
[1] 嚴文龍編譯,”C 程式庫大全,儒林圖書公司”,1987 年11 月
[2] 簡聰海邊著,”高等C 的剖析”,松崗電腦圖書,1995 年7 月
[3] 位元文化 編著, “Linux 入門、管理與應用”,文魁資訊股份有限公司發
行,2002 年
[4] 徐千祥 編著, “Linux C 函式庫參考手冊”,旗標,2004
[5] 胡哲源 編著, “視窗程式設計 Linux C/C++”, 文魁資訊股份有限公司發
行, 2002 年8 月
[6] W.Richard Stevens,”ADVANCED PROGRAMMING IN THE UNIX
ENVIRONMENT 國際中文版,學貫”,third Edition,July 2003
[7] Neil Matthew,Richard Stones,”Beginning Linux Programming Third
Edition”,Wiley Publishing,2004
[8] Mark Mitchell, Jeffrey Oldham, and Alex Samuel,” Advanced Linux
Programming “, New Riders , First Edition, June 2001
[9] 譚地,”遠端檢查點系統實作”,全國博碩士論文集,2004年七月
[10] 陳衍堅,”視窗應用程式檢查點與錯誤回復機制之實作”, 全國博碩士論
文集,2005年六月
[11] 高文祥,”即時訊息傳遞系統之伺服器開發”, 全國博碩士論文集,2004 年
六月
[12] 張炳煌,”回碩相依可追蹤性及免骨牌效應檢查點通訊協定之模擬研究”,
全國博碩士論文集,2004 年七月
[13] 林炳源, “回溯相依可追蹤性及免骨牌效應檢查點通訊協定之模研究”,
全國博碩士論文集,2003 年七月
[14] Yi-Min Wang, Yennun Huang, Kiem-Phong Vo, Pi-Yu Chung and
Chandra Kintala,”Checkpointing and Its Applications”, in Proc. IEEE
Fault-Tolerant Computing Symp. (FTCS-25), pp. 22-31, June 1995.
[15] M. Litzkow and M. Solomon, “Supporting checkpointing and process
migration ouside the Unix,” in Proc. Usenix Winter Conference, 1992.
[16] Victor C. Zandy Barton P. Miller Miron Livny,”Process Hijacking” ,
Computer Sciences Department University of Wisconsin Madison.,1999
[17] Victor C. Zandy and Barton P. Miller “Checkpoints of GUI-based
Applications” , Computer Sciences Department University of Wisconsin –
Madison, USA.,2003
[18] William Dieter James, James E. Lumpp Jr,” User-level Checkpointing of
POSIX Threads” Department of Electrical Engineering University of
Kentucky Lexington, KY 40506, USA,1999
[19] Asim Shankar “A system for Process Checkpointing and Restarting (Using
a core dump)”,April 19, 2003
[20] M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny. Checkpoint and
Migration of UNIX Processes in the Condor Distributed Processing
System. Technical Report #1346, Computer Sciences Department,
University of Wisconsin, April 1997.
[21] 鳥哥的 Linux 私房菜 http://linux.vbird.org/
[22] Linux 保護模式記憶體架構介紹
http://lee-1.com/hlchou/LinuxProtectModeArch.htm, 2001年
[23] 用Open Source工具開發軟體
http://www.study-area.org/cyril/opentools/opentools/book1.html, 2001年
[24] 共享函式庫注射—injectso實例
http://www.xfocus.net/articles/200208/438.html, 2002年8月
[25] The Home of Checkpointing Packages.
http://www.checkpointing.org/
[26] Victor C. Zandy. ckpt: User-level checkpointing. (University of
Wisconsin). http://www.cs.wisc.edu/~zandy/ckpt/, 2005年3月
[27] Libckpt Home Page.
http://www.cs.utk.edu/~plank/plank/www/libckpt.html ,1995年2月
[28] Asim Shankar checkpointing library.
http://www.geocities.com/asimshankar/checkpointing/, 2005年1月
[29] esky: A user-space checkpointing system http://esky.sourceforge.net/
[30] Playing with ptrace, Part I http://www.linuxjournal.com/article/6100,
2002年11月
[31] Playing with ptrace, Part II http://www.linuxjournal.com/article/6210
2002年12月
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top