ѧ
JOURNAL OF SOFTWARE
1999 19 3  Vol.19 No.3 1999



ڷֲʽƵͼʾģ
֡л
ժҪVMDP(visual mode for distributed programming)ģһͼֲʽƵͼʾģ.ͼʾֲʽϵͳеĶ,,ó·ںͺ̵Ƶͼֱʾ̡Դͽ̿,Ӷʹֲʽϵͳн֮ͬ첽⡢Эϵʮֱۺ.VMDPģͿԹ㷺Ӧõֲʽϵͳģ͡ơгƺͷֲʽƵ.
ؼʡֲʽϵͳ,ͼʾ,ģ,ֲʽ.
ͼTP311
A Visual Model for Distributed Programming
FANG Lin XIE Li
(State Key Laboratory for Novel Software Technology 
Nanjing University Nanjing 210093)
AbstractVMDP is a visual model for distributed programming based on icons, which is used to illuminate the objects and the controls in a distributed system. With VMDP, a process is represented by a vehicle, a resource by a crossroad, and the coordination among processes by the traffic light. The coordination relations among processes and controls such as synchronization and mutual exclusion are understandable and readable in VMDP. VMDP devotes itself to building distributed system model, network programming, and parallel/distributed programming as well.
Key wordsDistributed system, visual language, programming model, distributed programming.
ֲʽɶеĽ̵ļ,Щ֮ͨ໥ЭһͬĿ.ֲʽ̼ͬ첽ͻ,ԴﵽԴϢĿ,ķ.ڷֲʽЩ˳ͼʽȻͬ,ôͳıʾķֲʽǷǳӺ.
Ϊ˽,CODE1ݺHeNCEͼʾ.ЩҪ칹±дֲʽͲг.صýʾһ,߱ʾ֮Ŀ̻.ģ͹ڼ,֮ĸЭϵ.ֿ,һͼʾķֲʽģVMDP(visual mode for distributed programming).ͼԣ2,3ݱʾֲʽеĶ(̡Դ)Ϳ(ͬ첽ͻ)ʹ֮临ӵͬϵͨŹϵϵȱԺ.VMDPеͼǶʵнͨϵͳĶĳ,Ƿǳֱ.磬̵Ʊʾͬ첽,·ڱʾһЭʹõķֲʽԴ.VMDPеͼǽṹ,ûͼ깹츴ͼ.VMDP˼򵥵ͼʹûԷزݺʹͼ.󣬱ĶVMDPһЩӦʵ˷.
1 VMDPģ
VMDPģͰͼͼ.ǰ߱ʾֲʽϵͳеĶͿ,Ϊͼ͸ͼ.ͼǶԻͼʩͼɵͼ.
1.1 ͼ
ͼ1ʾVMDPеĻͼ.к̵RGʾ,кƺ̵״̬.VCʾ,һ.VCֻŵ·RDųһʻ(ϵͬһ·ϲʻ),̵ܵƵָ.ͣ,ʾ̴ڹ״̬.ں̵ƴȺ.11ں̵ƴȺ,̳ڸóŶ.̵,ʾ̴ڻԾ״̬.VMDPú̵ƶԳĿģֲʽϵͳԽ̵Ŀ.·ϵļͷָʻķ.·CRǵ··Ľ,ʾֲʽϵͳе1ԴϵͳԽ̽Э1.Ϊ,Լͨ·ʱֱʻ,ת.

ͼ1 VMDPͼ
ͼ1кƼRC̵ƼGCԺ̵ƽп,г1RCGCʱ,üԶ1.RCGCĳʼֵΪ0,ͨWRͬ1̵һ.1RGضͬ1RC1GCһ,ҵRCļGCļʱ,ź;֮,̵ź.,RGڳʼ״̬.
1GRʾӦĽӦεûתһ.վSTûк̵Ƶĵ·.ָSTʹSTĵ·,STĳȴֱSTĵ·1ͨ(1.2)Ϊֹ.жͨе·ѡһͨ.,ͼ8߽복վ·,ֱͨ·.·ڶΪ,ô߽ڳվеȴ,ֱ1·Ϊ̵Ϊֹ.
ͼ2ʾVMDPģ첽деӦ,ͼǶӦͼ(1.2).̵ĳұ߽·,д̵ĳ±߽·.·ڱʾдԴ.rg1,rg2rg3ʼΪ̵,ʾĳ˭ȵ˭ͨ.ζԴǱ̺д̾ʹõ.rc1rc2ʹĳͬʱ·,ʾдֻܻطԴ.gc1gc2ڳʱӺ̵Ƶ̵Ƽ,Ի̵ָƵĳʼ״̬.rc3,gc3rg3֤һֻһ··,һֻһд̷Դ.VMDPֱۡĺ̵ƹʾд֮ĸӹϵ.ļ򵥺صǷǳԵ.

ͼ2 첽д
cr=CR();
rc1=RC();rc2=RC();rc3=RC();
gc1=GC();gc2=GC();gc3=GC();
rg1=RG(G,rc1,gc1);
rg2=RG(G,rc2,gc2);
rg3=RG(G,rc3,gc3);
rd1=RD(rg1,rc2,cr,gc2,GR());
rd2=RD(rg3,rc3,rc1,rg2,cr,gc1,gc3,GR());
read=VC(rd1);
wirte=VC(rd2);
1.2 ͼ
Ϊ˰Ѹֻͼһ,Ӷһͼ,VMDPṩһֳΪͼͼ,ʽǡͼ=ͼ͡(Ա).ͼһͼıʶ,Ⱥұ߳Ϊһͼ.ͬͼʽǲһ,ֱ˵.
(1) CR,ST,RC,GC,GR.Щͼ궼û,ԱΪռ.磬һ·v=CR()ʾ.
(2) RG.̵Ƶǳʼ״̬֮ĺƼ̵Ƽ.v=RG(ʼ״̬,Ƽ,̵Ƽ).ʼ״̬Rʾ״̬,Gʾ̵״̬.()Ƽһ()Ƽ.
(3) RD.һ·ֻԱָ·ξͼ꼴:v=RD(ͼ1,ͼ2,...).ͼiһͼͼ.
(4) VC.һҪָʻĵ·:v=RD(·),·һ·.磬ͼ2ͼʾĽ(֮÷ֺŸ).
VMDP涨:(1) һ·ͨһվ,ôǸõ·һͼ;(2) һվ·ʱ,óվ󽫵ȴֱóվͨΪֹ.һվΪͨ,ֻҪĵ·1ͨĵ1̵Ʒ̵źŻ(ڲ̵Ƶ)ͨĳվͨΪֹ.
2 ֮ϵı
֮ĹϵҪ첽ͬ͵ȴ4.VMDPģΪ߶4ֹϵֱ.
ͼ3ʾ,ҷ·ĳͬʱ·.ͼ2ʾ··ڵһӦ.·ʾҪʹõԴ,ԴĽ֮첽ϵ.ͼ3ʾͼʾ첽ϵ·ڵļ򻯱ʾ.,ͼ2ʾ·ڿԱʾΪͼ4.
ͼ5У·ʾͬԴ,֮ͬϵ(ͼ·ڵļ򻯱ʾ).ҡͼ·ڵĳ̵ƼӶԷ̵Ʒ̵ź,ͨ·֮󣬽Ƽ,ʹ̵ƵĺƼ̵ƼȴӶתΪʼ״̬,ź.ֻеҡ߶гʱ,ǲͬʱͨ·.ͬƵ.ͼ9·ڵһӦ.

ͼ3첽ͼ4첽д򻯽⡡ͼ5ͬ
ͼ6̵Ʒֱ𱻳ʼΪƺ̵.ҡ߽·ڵĳȰѱϵĺ̵Ϊ,ͨ·ںٽһĺ̵Ϊ̵.ζҡֻ߳ܽͨ·,ҵ1ͨǴ±߽ĳ(ͼ·ڵļ򻯱ʾ).ͼ8·ڵһӦ.ͼ7ʾһ첽Ʒʽȴ.·ҡ߿ĳԾķʽͨ·,һͼ3첽·ͬ.ͬ,гѾұ߽·,ô·ĳȴֱԭ·ٴͨ·Ϊֹ.нҪͬʱռжԴʱ·ڷǳ.ͼ10·ڵһӦ.

ͼ6桡ͼ7ȴͼ8˫һ 
4ֹϵܺǽ֮ȫϵ.ǿñʾ4ֹϵ·,ͨͼϴӶ︴ӵĹϵ.ͨʵ˵.
3 ʵ
ʵ1:໺-
ͼ8˫-Ľ.У·ڱʾ,߽ȷеһ,߷ʸû.ÿ,ߺǽ.ͼ8ֱ۵رߺ֮Э.
ʵ2:
ÿμ˶ҪѰ,ҵõԷ.Ϊ3.ȣŮ߱Խ賡,ȻڵǼǱдԼԱԷ,ӵǼǱϻöԷ.ϸӵУǽٴοVMDPģ͵ǿ.
ͼ9·ͬ·ڱʾ,Ž֤Ů߳ɶԽ賡.һ·ڱʾ¼ĵǼǱ.ͨ.1/Ů̳еһתվ,ŮӦڴ˰ԼдǼǱ,2ͬ·ڻöԷ.ͨһ̵ƼӶ2߽.
ʵ3:ѧҾͲ

ͼ9
ͼ104ѧĽ.4ͼ7ʾĵȴ·ɵһϸӵͼ.ÿ·ڴһѵ,ÿһѧ.1ʾѧõѵ,Խ.2ʾϣѰѵŻص.ͼ10رÿѵαѧҾʹõ.ͼ10,4ͬʱʱ,ٶͬ(ٶͬ)Ƕ˳ͨ1·,ڸԵĵ2·ڴƵס.󻯱ʾ.ķǴȡһ·ڵĴ򼴿.

ͼ10ѧҾͲ
4 
VMDPʹýͨϵͳĶ糵·ͺ̵ΪԪ,ֲʽϵͳи֮临ӵЭϵ.VMDPͼͼǷǳ򵥺ֱ۵.ʵ,ǿVMDPģ͵ǿ.
VMDPģеĺ̵ơ·ڵͼ곣֮Эϵ,ǺװǵĹܼչ(ͨһ·ڵĵ·ж)Ӷ33Ͻ֮Эϵ.ڱûVMDPģ͵Ĺ,˴׸.
оõ863߿ƼĿ.߷,1970,ʿ,ڣҪоΪͼʾֲʽƻ,ֲ.л,1942,ڣʿʦ,ҪоΪֲ,д.
ͨѶϵ:֣Ϻ200135,ϺѧԺϵ
ߵλϾѧ¼صʵ Ͼ 210093
ο
1Browne J C, Azam M, Sobek S. CODE: a unified approach to parallel programming. IEEE Software, 1989,6(4):1018
2Clarisse O, Chang S K. An icon manager in lisp. In: Proceedings of 1985 IEEE Workshop on Languages for Automations. IEEE Press, 1985. 116131
3Korfhage R R, Korfhage M A. Criteria for iconic languages. In: Chang S K et al eds. Visual Languages. New York: Plenum Publishing Corporation, 1986. 207231
1998-03-17ո壩
