Logo image
分散式共用分頁系統之弱一致性
Thesis

分散式共用分頁系統之弱一致性

謝金海
Masters, National Tsing Hua University
1990

Abstract

分散式共用分頁系弱一致性分散式共用記憶體記憶體的一致性整體時鐘連續一製性釋放一致性環 (WEAK-CONSISTENCY)(DISTRIBUTED SHARED MEMEORY)(MEMORY COHERENCE)(GLOBAL CLOCK)(SEQUENTIAL CONSISTENCY)(RELEASE CONSISTENCY)(RING)(TOKEN)
分散式共用記憶體(Distributed Shared Memory),在邏輯層面上,允許處理單元存取在此系統上記意體任何位置,仿佛有一共用記憶體存在。但實際上,記憶體是松散結合的,且分散於各處理單元。本篇論文目的,即是要在分散式系統上,提供分散式共用記憶體的功能。在分散式共用記憶體系統設計上,由於一份資料,可能有多份考貝,存在於不同的處理單元上,因此維持記憶體的一致性(Memory Coherence)是必要的。但是,什么是記憶體的一致性呢?簡單的說,記憶體的一致性就是執行一個讀的動作,所回復的是最近一次寫入的值。但由於在分散式系統上,沒有一個整體時鐘(Global Clock)存在。因此上述記憶體一致性的定義,在分散式系統中是不夠明確的,所以我們將探討一些一致模型。例如:連續一致性(Sequentiaal Consistency) ,弱一致性(Weak Consistency),以及釋放一致性(Release Consistency)。在此篇論文中,我們提供了一個具有弱一致性的分散式共用記憶體。其於弱一致性,縮短了每個記憶體存取動作時間。我們所提出的方法是這樣的:對於每一頁及其考貝,用一具環(Ring)將其串聯起來。在環上有一表號(Tosen),在環上繞。表號上負載了修改要求,如此可存在多份既可讀又可寫的考貝。這有助於負載的平衡。對於修改要求,須等到表號來時,再附加上去。因此減輕了整個網路交通流量。總之,此方法不需要一個整體時鐘,而且很容易實行。

Metrics

1 Record Views

Details

Logo image