English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 78818/78818 (100%)
造訪人次 : 34485489      線上人數 : 811
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9857


    題名: 用權重參照計數演算法執行主動物件垃圾收集;Actor Garbage Collection Using Weighted Reference Counting.
    作者: 宋定遠;Ting-yuan Sung
    貢獻者: 資訊工程研究所
    關鍵詞: 垃圾收集;主動物件計算計算模型;權重參照計數;Garbage Collection;Weighted Reference Counting;Actor Model
    日期: 2009-07-16
    上傳時間: 2009-09-22 11:58:04 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 隨著計算資源成本的降低和網際網路的普及,建置分散式系統的門檻已大大的降低了,許多以分散式計算為基礎的新型服務也應運而生,因此設計分散式系統時對於自動化管理和可程式化的需求也因此而提高了;為了提高實作分散式系統時的便利性我們引入了主動物件計算模型的概念,希望能藉此降低實作分散式程式的困難度。此外,我們也建議使用自動化記憶體管理機制來減輕人為控制可能產生的風險並進而提昇系統的穩定度。 然而,主動物件計算模型的特性可能會使垃圾收集機制發生誤差,例如,不同步訊息傳遞會使垃圾收集演算法產生競賽情況,這會降低自動化記憶體管理的正確性。因此為了使垃圾收集機制能完全整合在主動物件計算模型之中,我們提出了權重參照計數演算法,並針對可能的錯誤做了必要的修改。最後,我們會藉由比較使用各種垃圾收集機制時程式的執行速度和可用記憶體的容量來彰顯權重參照計數演算法的成效。 With the lower of the cost of computation resource and Internet becomes more popular, the idea of distributed computing is widely used in several applications. As the result, automatic management and programmability are become more desirable while implementing a distributed system. Actor Model has several practical features, and we believe these features would be helpful when designing a distributed system. Moreover, automatic memory management can be used to handle the problem of memory leakage caused by erroneous memory operation, so we suggest to apply automatic memory management to Actor Model. Here we use the term Garbage Collection to present the concept of automatic memory management. However, there are some features of Actor Model are harmful to the correctness of Garbage Collection algorithm. For example, asynchronous message passing would causes race condition, then the Garbage Collection mechanism is flawed. So we propose Weighted Reference Counting as our Garbage Collection algorithm, and add a necessary mechanism to improve fault tolerance. At last, we implement Weighted Reference Counting on SALSA programming language.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明