分布式復習有用的素材總結

1、第一章分布式系統(tǒng)的定義獨立的計算機的集合，對這個系統(tǒng)的用戶來說，系統(tǒng)就像一臺計算機一樣。分布式系統(tǒng)的優(yōu)缺點：優(yōu)點：數(shù)據(jù)共享：多個用戶公共的數(shù)據(jù)庫；設備共享：多個用戶昂貴的設備（激光）；通信：人們之間的通信更加容易（Emai）；靈活性：合理的把工作負荷分配到可用的計算機上缺點：分布式系統(tǒng)開發(fā)；網(wǎng)絡：網(wǎng)絡可能飽和且可能引起；安全：容易造成對數(shù)據(jù)的分布式系統(tǒng)的目標，實現(xiàn)方式，并用一個事例說明 分布式系統(tǒng)的目標：1)connect user and resource 2)Transparency 3)openness 4)scalability實現(xiàn)方式：解釋callback 和透明性callback

2、的作用在 AFS 服務器會客戶端的緩存行為，客戶端緩存文件的屬性和數(shù)據(jù)。當有其他客戶端試圖修改已經(jīng)被別的客戶端緩存的文件屬性或者數(shù)據(jù)時，服務器會采用回調（call-back）的機制通知客戶端這些緩存已經(jīng)失效。網(wǎng)絡透明性：用戶察覺不出是以網(wǎng)絡的方式工作，所有的工作象是在單臺機器上完成。操作系統(tǒng)透明性：使用不同操作系統(tǒng)的機器和用戶可以的協(xié)同工作，不同操作系統(tǒng)帶來的不同被掩蓋。語言透明性：使用不同語言編寫的程序或者模塊能夠交互協(xié)作，相用。在多處的數(shù)數(shù)據(jù)與分片透明性：分片的數(shù)據(jù)像未分片的數(shù)據(jù)一樣工作，修改數(shù)據(jù)時據(jù)自動更新。5實現(xiàn)分布式系統(tǒng)的方法，比較：第二章1 RPC 的動態(tài)綁定過程系統(tǒng)名稱系統(tǒng)描述主

3、要目標DOS緊耦合，管理多處理器系統(tǒng)和同構式多計算機系統(tǒng)隱藏和管理硬件資源NOS松耦合，管理異構式多計算機系統(tǒng)向客戶端提供本地服務Middleware位于 NOS 通用服務實現(xiàn)層之上的附加層提供分布透明性第三章 命名1 dns迭代名稱遞歸名稱的兩種方式：(cashingmunication cost)(優(yōu)點：cashing results more effective ，通信代價降低 缺點：對 name server 的性能要求比較高)第四章 同步1事務的四個特性原子性 Atomic：事務是不可發(fā)生的瞬間動作，要么全部發(fā)生，要么全部不發(fā)生，不會存在中間狀態(tài)；一致性 Consistent：不能破

4、壞系統(tǒng)的恒定性；獨立性 Isolated：并發(fā)的事務不會相互干擾；持久性 Durable：提交的果也不可能取消或者丟失。產(chǎn)生的改變不可恢復，即使提交后出現(xiàn)故障，結第五章 一致性和1解釋SC，C，F(xiàn)IFO 一致性，畫結構圖，判斷 kill 的可能性ConsistencyDescription嚴格一致性所有共享按照絕對時間排序線性化所有進程以相同順序看到所有的根據(jù)全局時間戳排序的共享訪問順序一致性所有進程以相同順序看到所有的共享，不是按時間排序的因果一致性所有進程以相同的順序看到因果相關的共享，其他不作要求FIFO 一致性所有進程以不同進程提出寫操作的順序相互看到寫操作。來自不同進程的寫操作不需要總是以相同順序出現(xiàn)(a)ConsistencyDescription弱一致性只有在執(zhí)行一次同步之后共享數(shù)據(jù)才被認為是一致的2絕對值問題第