基于对象的并发模型

《基于对象的并发模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第l8卷．第l2期计算机技术与发展Vo1．18No．122008年l2月C~)MPUTERTE{N(_)IYANDDEVEI．0PMENTDec．2008基于对象的并发模型周光明，高继民(深圳职业技术学院软件工程系，广东深圳518055)摘要：为了研究和发展分布式人工智能，探讨一种新的计算模型，利用面向对象技术提出了一个基于对象的并发模型(OBCM)。讨论了它的两种通讯机制，即同步和异步通讯方式，异步通讯方式又分为过去型消息传递和将来型消息传递，而同步通讯方式则包括现在型消息传递和等待方式。证明了它们可归约为过去型消息传递和等待状态。另外，OBCM为了增强其表

2、达能力，提供了响应目的地机制。在OBCM中，对象的独立自治特点对模拟分布式问题求解尤为适用。最后以一个分布式问题求解的具体实例说明了OBCM的思想。关键词：并发；通讯策略；面向对象程序设计；分布式问题求解中图分类号：TP181文献标识码：A文章编号：1673—629X(2008)12—0147—03Object—BasedConcurrentModelZHOUGuang—ming，GAOJi—min(SoftwareEngineeringDepartment，ShenzhenPolytechnic，Shenzhen518055，China)Abstract：I

3、nordertore~carchanddevelopdistributedartificialintelligenceandexploreanewcomputationalmodel，aobject—basedcon—currentmodel(OBCM)ispresentedbyusing0bject—orientedtechniques．Itstwokindsofconmaunicationmechallisnl8namedsyn—ehrorlouscommunicationwhichincludescurrenttypemessagesendingandw

4、aitingmodeandasynchronouscommunicationwhichincludespasttypemessagesendingandfuturetypemessagesending&rediscussed．TheybothcanbededucedtopasttypemessagesendingandwaitingHlode．Besides．OBCMprovidesmechanimaofdestination—respondinginordertoenhancepresentationability．Theobject’Sin—depende

5、ntautonomouscharacteristicisverysuitableforsimulatingdistributedproblemsolvinginOBCM．Finallytheideasof0jBCMfireillustratedbyasampleofdistributedproblemsolving，Keywords：concurrency；strategy；object—orientedprogramming；distributedproblemsolving0引言分布式问题求解是人工智能进一步发展的必然途径，对于它的研究引起了人们很大的兴趣

6、⋯。面向对1O】M模型象程序设计的兴起，又提供了一种研究方法。OBCM提供了同步和异步两种通讯方式，异步通对象与动作者有点类似，每个对象执行的动作实讯方式又分为过去型消息传递和将来型消息传递，而际是进程的计算。对象带有消息，当它接收消息后立同步通讯方式则包括现在型消息传递和等待方式。实即执行指定的处理，然后再等待后继消息的到来-2J。际上，现在型消息传递及将来型消息传递均可通过过各个对象可以并发执行，而每个对象的执行则通过其去型消息传递及等待方式实现(详见1．4)。它对象将消息发送给它完成。在对象系统中，消息传1．1异步通讯递是唯一的计算机制。由于消息传递时控

7、制并不返1．1．1将来型回，因此对象系统具有大量有待开发的固有并行性_3J。将来型消息传递含义是：当对象。发送消息M利用对象的这些特点，文中提出了一种基于对象(将来型)给目标对象T时，如果O并不急需该消息实的并发模型(OBCM，Object—orientedConcurrence施的结果，那么，在M发出后，O就不必等待T将结果返回来才能继续下面的计算。当以后的某一时刻需要收稿日期：2008一O3—1O该结果时，只要检查一下上述将来型消息传递中事先基金项目：深N-oh科技计划项目(07KJcdl41)作者简介：周光明(1964一)，男，副教授，硕士，研究方向为人

8、工智专门设置的用于存放执行结果的某个对