可在分布計算機系統(tǒng)的幾臺計算機上同時協(xié)調(diào)執(zhí)行的程序設(shè)計方法。在分布計算機系統(tǒng)出現(xiàn)以后，為了發(fā)展和應(yīng)用這種系統(tǒng)，在70年代后期提出了分布式程序設(shè)計，并開始研究分布式程序設(shè)計語言和分布式算法。

提出時間

1983年底

性質(zhì)

設(shè)計

特征

提出了十多種分布式程序設(shè)計語言

介紹

到1983年底，已經(jīng)提出了十多種分布式程序設(shè)計語言的建議，開展了解決若干邏輯問題的分布式算法的研究。

特征

分布式程序設(shè)計的主要特征是分布和通信。采用分布式程序設(shè)計方法設(shè)計程序時，一個程序由若干個可獨立執(zhí)行的程序模塊組成。這些程序模塊分布于一個分布式計算機系統(tǒng)的幾臺計算機上同時執(zhí)行。分布在各臺計算機上的程序模塊是相互關(guān)聯(lián)的，它們在執(zhí)行中需要交換數(shù)據(jù)，即通信。只有通過通信，各程序模塊才能協(xié)調(diào)地完成一個共同的計算任務(wù)。

算法

采用分布式程序設(shè)計方法解決計算問題時，必須提供用以進行分布式程序設(shè)計的語言和設(shè)計相應(yīng)的分布式算法。分布式程序設(shè)計語言與常用的各種程序設(shè)計語言的主要區(qū)別，在于它具有程序分布和通信的功能。因此，分布式程序設(shè)計語言，往往可以由一種程序設(shè)計語言增加分布和通信的功能而構(gòu)成。分布式算法和適用于多處理器系統(tǒng)的并行算法，都具有并行執(zhí)行的特點，但它們是有區(qū)別的。設(shè)計分布式算法時，必須保證實現(xiàn)算法的各程序模塊間不會有公共變量，它們只能通過通信來交換數(shù)據(jù)。此外，設(shè)計分布式算法時，往往需要考慮堅定性，即當系統(tǒng)中幾臺計算機失效時，算法仍是有效的。

發(fā)展

分布式程序設(shè)計語言的研究，將從方案建議轉(zhuǎn)入實用研制，可能出現(xiàn)多種具備分布式程序設(shè)計功能的語言。分布式算法的研究，將會從解決邏輯問題的算法發(fā)展到解決各種數(shù)據(jù)處理和數(shù)值計算的算法。