协作语言Linda的与模拟.docVIP

南开大学 硕士学位论文 协作语言Linda的研究与模拟 姓名：崔嵬 申请学位级别：硕士 专业：计算机应用技术 指导教师：杨愚鲁 2001.5.1  摘要 ????怯蒠??笱У腄??????发明的一种高层协作式语言，它可 ＼ ? 先使用?????叱贪?诘セ?夏Ｄ馐迪至薒??语言的基本功能，然后使用 ??魑9ぞ呤迪至艘桓鯮???元组空间服务器，它以循序渐进的方式 则被实现为对服务器的远程过程调用，这样客户机就可以用远程过程调用的方 式来进行与???镅岳嗨频谋喑塘恕Ｗ詈蠖匀?媸迪諰??语言作了进一步 的构思，并对今后研究的方向作了展望。 关键词： ， 协作语言√ 元组 元组空间 线程 远程过程调用、』  ???? ? ?????? ????? ?? ? ???? ? ???? ? ?? ? ????????，?? ???? ???? ?? ???? ?? ???? ???????． ??? ? ? ?? ??????? ? ???，?? ? ????? ?? ???? ? ??? ? ? ? ????? ?? ? ?? ?．?? ?? ? ??? ? ??? ?? ? ???? ???? ?? ?? ? ? ???? ?? ? ???? ?? ?? ????? ? ?? ? ???? ? ??? ? ??? ???? ? ???? ???? ? ????? ??? ????? ??? ?????? ?? ????猵??? ?? ?? ????? ???甌? ? ???． ????? ???? ? ???? ? ??? ? ? ? ??? ???甌? ???? ? ????? ? ??? ? ??? ???? ?? ? ? ? ??? ???．? ????? ? ? ?? ? ?? ?? ? ? ?? ?????? ???? ? ? ???? ???． ?????? ?? ???? ????? ??? 、  里二望?童 ． ———————————————————————————————————————————————————————————————————————————一 第一章引言 ??多处理机与多计算机系统 ???，??? ??????Ｋ?写?车牡ゴ?砘?即那些只有一个???计算机，从个人计算机到大 型主机，都属于这一类。 ?? ???，???? 数据流。这种类型是指有一个能取一条指令的指令单元的处理机阵列结构。在这个结构中， 指令单元取出一条指令后，操作许多数据单元并行地执行这条指令，而且每个数据单元都有 它自己的数据。这种类型的计算机在用多组数据重复进行同样的计算时是非常有用的，例如， 把?个独立向量的所有元素累加起来。一些超级计算机就属于??型。 ???，??? ?? 令流，一条数据流。我们所知的计算机中没有属于这一类的。 ?? ???，???? 独立的计算机，每个计算机有自己的程序计数器、程序和数据。 享存储器的通常称为多处理机????????或多处理器；而不具有共享存储器的则称为多 计算机????????Ｋ?堑谋局是?鹪谟冢涸诙啻?砘?校??械腃?共享统一的虚拟 地址空间。而在多计算机中，每个计算机有它自己私有的存储器。 ?? 超立方体 ??? ????? 图??并行及分布式计算机系统分类法 多处理机和多计算机的这种结构上的区别具有深远的影响，涉及到软件和硬件两个方  第一章引苦 面。对硬件而言，设计一种使多个处理机同时使用同一存储器的机器是非常困难的。由于总 线会成为一种瓶颈，基于总线的多处理机总数最多不超过十几个。交换式多处理机可应用丁 起，而不受数量的限制。许多生产商都提供包含数以千计处理机的多计算机系统。从硬件设 计者的角度来看，多计算机系统比多处理机系统更优越。 从软件来看，用于多处理机编程的技术很多。为实现通信，一个进程将数据写到存储器， 其它进程将之读出。为保持同步，可以使用?俳缜??????????藕帕炕蚬艹????? 提供必要的互斥。很多文章都讨论了在共享存储器的计算机上实现通信与同步的问题。在过 去的?年里．每一本操作系统的教科书上都有几个章节讨论这个问题。简而言之，大量的 理论和实践知识可用于多处理机编程。 对多计算机系统，情况正好相反。通信一般使用消息传递，这使输入／输出成为问题的 焦点。信息传递带来许多复杂的问题，包括流量控制、信息丢失、缓冲区设置和拥塞。虽然 已经提出了各种解决方案，信息传递编程仍很复杂。 为了隐藏由消息传递带来的一些困难，????蚇???ㄒ椴捎迷冻坦?痰饔???? 的通信细节隐藏于库过程中。一个进程为了使用远程服务，只需调用适当的库过程，由库过 程将操作代码和参数封装成一条消息，通过网络发出，然后等待应答。虽然这种方法经常工 作得很好