分布式系统课件.ppt

分佈式系統2002-5-24*“一個分佈式系統是若干個獨立的電腦的集合，但是對該系統的用戶來說，感覺該系統就像一臺電腦一樣。”硬體方面：每臺電腦都是獨立、自主的電腦軟體方面：用戶感覺在獨佔系統1.1分佈式系統概念2002-5-24*SunULTRA5with32GBdisk１6UnitsEathernetSwitch100MSunULTRA1032GBdiskOneunitNOW(NetworkofWorkstations)2002-5-24*應用舉例銀行“一卡通”系統電信“神州行”系統連鎖店從集中式系統到分佈式系統高性能微型電腦(PC)的普及高速電腦網絡（LAN、WAN）的普及2002-5-24*集中式系統2002-5-24*網格計算2002-5-24*優點--與集中式系統相比較1、經濟性：高的性能/價格比Grosch’Law:Power↑Price2NOPCvs.大型機（mainframe）1.2分佈式系統的特點2002-5-24*2、性能：10,000X50MIPS?500,000MIPS（5千億次）=0.002ns/次=〉0.7mm（相對論：360000km/s）優點--與集中式系統相比較2002-5-24*3、應用的固有的分佈性,例如：CSCW工作流4、可靠性高多工系統的容錯能力5、可擴充性強系統演進能力（evolution）優點--與集中式系統相比較2002-5-24*1、支持數據共用檔資料庫2、支持設備共用高檔印表機海量磁片優點--與獨立PC機比較2002-5-24*3、P2P通信emailBBS4、靈活性負載分配優點--與獨立PC機比較2002-5-24*1、缺乏充分的軟體產品和應用經驗操作系統、中間件、編程語言、工具2、網路性能的限制QoS(帶寬、速度)3、安全性駭客、洩密、盜用、破壞存在的問題2002-5-24*Flynn分類：（1972）SISD：普通電腦（PC機）SIMD：矩陣電腦MISD：無MIMD：分佈式系統1.3硬體概念CPU指令流個數數據流個數?2002-5-24*記憶體使用：共用式、私有式多處理器系統（multi-processor）多電腦系統（multi-computer）MIMD分類PPMPPPMPMM連接方式：匯流排式、交換式關聯程度：緊耦合式、松耦合式2002-5-24*MIMD系統分類2002-5-24*（1）匯流排型多處理機高速緩存（cache）：命中率（hitrate）緩存一致性（coherency）直寫（Write-through）,監聽（Snoopy）共用記憶體控制線、數據線、地址線2002-5-24*（2）交換型多處理機交叉開關線：n2個交叉開關點Omega開關網：2?2開關點，共(log2n)?n/2個NUMA(NonUniformMemoryAccess)：分層存儲2002-5-24*（3）匯流排型多電腦本地記憶體局域網絡（10M~100M）Share-nothing結構2002-5-24*網格（grid）：二維平面(n2個節點)。超立方（hypercube）：n維立方（2n個節點）（4）交換型多電腦2002-5-24*分類：緊耦合式、松耦合式1.4軟體相關概念緊耦合松耦合軟體硬體松耦合緊耦合分佈式OS多處理機分時OS網路OS2002-5-24*場地2場地1網路操作系統（NOS）遠程登錄telnetrlogin網路檔NFSmount磁片映射/gamessoftwaresharewordgraphicplayer2002-5-24*多處理機分時系統（MPOS）2002-5-24*分佈式操作系統單一的、全局的進程間通信機制協議、位置全局進程管理創建、啟動、掛起、撤銷全局檔系統檔案名、目錄、操作統一的系統調用介面