华南理工大学分布式计算期末考试卷题整理.docx

1、华南理工大学分布式计算期末考试卷题整理第一章：分布式1）并行计算与分布式计算区别？（1）所谓分布式计算是一门计算机科学，它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终的结果。与并行计算不同的是，并行计算是使用多个处理器并行执行单个计算。2）分布式计算的核心技术是？进程间通信IPC！3）解决进程间通信死锁的两种方法？超时和多线程4）分布式系统的 CAP理论是什么？一致性，可用性，分区容忍性第二章：范型1)网络应用中使用的最多的分布式计算范型是？客户-服务器范型（简称CS范型） 2)消息传递范型与消息

2、中间件范型异同？l 消息传递：一个进程发送代表请求的消息，该消息被传送到接受者；接受者处理该请求，并发送一条应答消息。随后，该应答可能触发下一个请求，并导致下一个应答消息。如此不断反复传递消息，实现两个进程间的数据交换.基于该范型的开发工具有Socket应用程序接口（Socket API）和信息传递接口（Message Passing Interface，MPI）等u 消息系统模型可以进一步划分为两种子类型：点对点消息模型（Point-to-point message model）和发布订阅消息模型（Public/Subscribe message model）。u 在这种模型中，消息系统将来

3、自发送者的一条消息转发到接收者的消息队列中。与基本的消息传递模型不同的是，这种中间件模型提供了消息暂存的功能，从而可以将消息的发送和接受分离。与基本的消息传递模型相比，点对点消息模型为实现异步消息操作提供了额外的一层抽象。如果要在基本的消息传递模型中达到同样的结果，就必须借助于线程或者子进程技术。3)一个分布式应用能否使用多个分布式计算范型？ 可以，部分。4)抽象层次最低的分布式计算范型是？5)Web Services是基于网络服务范型吗？是。6)什么移动代理范型？与其他范型有何不同？移动代理是一种可移动的程序或对象。在移动代理范型中，一个代理从源主机出发，然后根据其自身携带的执行路线，自动地

4、在网上主机间移动，在每一主机上，代理访问所需要的资源或服务，并执行必要的任务来完成其使命。移动代理范型为可移动的程序或对象提供了抽象。这种范型不进行消息互换，而是当程序对象在各个参与结点间移动时，携带并传递数据。7)分布式对象方向包括哪些子范型？远程方法调用（RMI）是面向对象版本的RPC（远程过程调用）。在该范型中，进程可以调用对象方法，而该对象可驻留于某远程主机中。与RPC一样，参数可随方法调用传递，也可提供返回值对象请求代理范型由对象请求者（Object Requestor）、对象提供者（Object）和对象请求代理（ORB）组成。在对象请求代理范型中，进程向对象请求代理发出请求，对象请

5、求代理将请求转发给能提供预期服务的适当对象。对象请求代理范型与RMI范型非常相似。两者的主要区别在于，对象请求代理范型多了一个对象请求代理，对象请求代理充当中间件角色，作为对象请求者的应用程序可访问多个远程（或本地）对象。对象代理还可以作为异构对象之间的协调者，允许由不同API实现的对象及运行于不同平台上的对象进行交互。8)云服务范型有哪三种服务类型？l IaaS 虚拟硬件资源（Amazon）；Paas 计算、开发环境等平台平台（Google）；SaaS过互联网以服务的形式把软件及应用程序按需提供给用户使用的一种范型（SaleForce）P2P应用有很多，例如Napster，迅雷，PPS网络电

6、视等1. 消息传递模式是最基本的分布式计算范型，适用于大多数应用；客户-服务器范型是最流行的分布式计算范型，应用最为广泛；P2P范型又称为对等结构范型，使得网络以最有效率的方式运行，适用于各参与者地位平等的网络；分布式对象范型，是抽象化的远程调用，适用于复杂的分布式计算应用等。2. 中间件又称为代理，中间件为参与对象提供内容抽象，隐藏对象引用，起到中介作用。第三章：socket1)数据包 socket与流式 socket在传输层有何不同？数据包socket：UDP，面向连接和无连接流式socket： TCP，面向连接2)基于数据包 socket的通信过程？3)基于流式 socket的通信过程？

7、P414)数据包 socket在应用层能否支持面向连接的通信？是5)流式 socket在应用层能否支持面向连接的通信？ 是6)并发服务器与迭代服务器的区别？迭代服务器：不存在重叠的客户会话，在同一时刻，仅能与一位已经接受的客户连接交换数据，非多线程的连接服务器。并发服务器：能够并行处理多个客户会话。可以使用线程或异步IPC操作来提供并发服务器。常用技术是使用线程，分别使用单个连接socket侦听连接7)会话（session）是什么？表服务器和一个客户之间的交互。服务器管理的服务被多个用户并发访问。每个客户在使用服务器提供的服务时，都单独与服务器建立一个会话。在会话期间，客户与服务器进行对话，直

8、到已获取了所需的服务为止8)网络应用(客户服务器应用）开发的三层软件架构是？l 软件的三层构架：n 表示层：在服务端，需要用户界面UI来启动服务进程。在客户端需要客户进程提供用户界面，通过该界面客户主机上的用户可请求服务或接受服务器响应。n 应用逻辑层：在服务器端，需要根据用户请求进行响应并发送给客户主机。在客户端，需要将用户请求转发给服务器，并将服务器应答显示给用户。n 服务层：支持应用所需的服务，如服务器主机时钟的读出，双方的IPC机制等错了，应该是服务逻辑9) HTTP服务器是有状态的还是无状态的? 无状态10)迭代服务器必然是面向连接的服务器吗？ 是第四章：RMI1）分布式对象范型有哪

9、些具体子范型或协议？远程方法调用（RMI）是面向对象版本的RPC（远程过程调用）。在该范型中，进程可以调用对象方法，而该对象可驻留于某远程主机中。与RPC一样，参数可随方法调用传递，也可提供返回值对象请求代理范型由对象请求者（Object Requestor）、对象提供者（Object）和对象请求代理（ORB）组成。在对象请求代理范型中，进程向对象请求代理发出请求，对象请求代理将请求转发给能提供预期服务的适当对象。对象请求代理范型与RMI范型非常相似。两者的主要区别在于，对象请求代理范型多了一个对象请求代理，对象请求代理充当中间件角色，作为对象请求者的应用程序可访问多个远程（或本地）对象。对象

10、代理还可以作为异构对象之间的协调者，允许由不同API实现的对象及运行于不同平台上的对象进行交互。2）RMI应用的开发步骤？RMI应用构建步骤开发服务器端软件：1）指定的远程服务器接口; 2）实现远程接口; 3）使用RMI编译器rmic生成stub文件和skelton文件; 4）创建对象的服务器程序并编译; 5）激活对象服务器开发客户端软件：1）获取远程接口类文件;2）获得存根文件的副本;3）开发客户端程序并编译4）激活客户端。3）基于 RMI与基于 SOCKET开发分布式应用有什么区别?1、socket api的执行与操作系统密切相关，因此执行开销更少。RMI需要额外的软件支持，包括代理和目录

11、服务，这些不可避免地带来运行时开销。2、RMI api提供了使软件开发任务更为简单的抽象。用高级抽象开发的程序更易理解，因此更易调试3、由于运行在底层，SOCKET API通常是平台和语言独立的,RMI则不一定。4）RMI对象能否被多个客户端并发访问？ 可以5）RMI客户回调有什么作用？ 回调技术允许对特定时间的发生感兴趣的对象客户在对象服务器上注册自己，以便服务器可以在所等待事件发生时，向对象客户发起一次远程方法调用。 在RMI中，客户回调是允许对象客户在远程回调对象服务器上注册自己，以便服务器可以在所等待事件发生时，向客户发起远程方法调用的一个特征。注意，在客户回调中，远程方法调用编程是双

12、向的（或称全双工的）。6）桩下载(Stub downloading)可以解决 RMI的什么问 在分布式对象系统的体系结构中，需要用代理于对象客户的远程方法调用交互。在Java RMI 中，该代理是服务器远程接口stub。JavaRMI提供了客户动态访问stub的机制。使用动态stub下载，客户主机上就不再需要有stub类文件的拷贝了。取而代之的是，stub类可以在客户被激活时，按需从Web服务器传送到客户主机上。7）题？桩下载 RMI应用的执行流程？查找服务器的RMI注册器，服务器将查询结果返回。支持stub下载的RMI应用的创建步骤开发服务器端软件的算法步骤：1.为本应用即将生成的所有文件打

13、开一个目录；2.在SomeInterface.java中定义远程服务器接口。编译程序，直到没有任何语法错误。3.在SomeImpl.java中实现该接口。编译程序，直到没有任何语法错误；4.使用RMI编译器rmic处理实现类，生成远程对象的stub文件，可以从当前目录中发现新生成的文件：rmic SomeImpl；5.创建对象服务器程序SomeServer.java，编译程序直到没有任何语法错误；6.如果希望使用stub下载，将stub类文件拷贝到HTTP主机的相应目录中；7.如果使用了RMI注册表，但没有激活，请激活RMI注册表。例如：rmiregistry 8.也可以在对象服务器程序中使用

14、代码激活RMI注册表；9.为应用编辑一个Java安全策略文件，文件名为java.policy，将该文件放在相应目录中，或直接放在当前目录中；10.激活服务器，指定希望stub下载的codebase和安全策略文件：Java Djava.rmi.server.codebase=http:/somehost.someu/edu/stubs/ -Djava.security.polict=java.policy开发客户端软件的算法步骤：1.为本应用即将生成的所有文件打开一个目录；2.获取远程方法接口类文件SomeInterface.class的一个拷贝；3.开发客户程序SomeClient.java，

15、编译程序生成客户类；4.如果不希望stub下载，获取stub类文件的一个拷贝，并将其放在当前目录中；5.为应用编辑一个Java安全策略文件java.policy，将该文件放在相应的目录或直接放在当前目录中；6.激活客户，指定安全策略文件：java Djava.security.policy=java.policy SomeClient8）RMI客户回调应用开发与一般 RMI应用开发有什么区别?与基本RMI体系相比，此时需要两组代理，其中一组代理是服务器远程接口所需的，这和基本RMI体系结构中是相同的；另一组代理用于另外一种接口，即客户远程接口，客户远程接口所提供的方法可以被服务器在回调时调用。第五章：WEB 1)HTTP请求和响应命令的组成与格式？l 请求格式：HTTP请求包(GET、POST等请求方法)由三个部分构成，分别是：方法-URI-协议/版本，请求头，请求正文由一个请求行、若干消息头、以及实体内容3个部分组成，其中的一些消息头和实体内容都是可选的，消息头和实体内容之间要用空行隔开。HTTP ver