网络与分布式计算复习提纲.docx

1、网络与分布式计算复习提纲1.2什么是分布式计算系统？它的实质是什么？分布式计算系统是由多个相互连接的计算机组成的一个整体， 这些计算机在一组 系统软件（分布式操作系统或中间件） 环境下，合作执行一个共同的或不同的任 务，最少依赖于集中的控制过程、数据和硬件。实质：分布计算系统=分布式硬件+分布式控制+分布式数据。1.10多处理机与多计算机的区别是什么？同构多计算机和异构多计算机各有什么特点？区别：多计算机是将多个计算机联合起来处理冋题 ，多处理机是在一个系统内集成多个处理器.广义上说，使用多台计算机协同工作来完成所要求的任务的计算机系统都是多处理机系统。即多计算机系统。狭义上说：多处理机系统的

2、作用是利用系统内的多个 CPU来并行执行用户的几个 程序，以提高系统的吞吐量或用来进行冗余操作以提高系统的可靠性。同构计算机的特点：1.每个节点是一台计算机，包含 CPU和存储器。2.节点间的通信量较少。3.同构计算机系统的互连有两种结构：基于总线的多计算机系统和基于交换的多 计算机系统。异构计算机的特点：1.节点可能是多处理机系统、集群或并行高性能计算机。2.节点间通过互联网络如In ternet连接起来的。3.有两种实现方法：采用分布式操作系统和中间件软件层。1.16什么是中间件，它的功能是什么？它在分布式系统中的地位是什么？中间件是一种独立的系统软件或服务程序， 分布式应用软件借助这种软

3、件在不同 的技术之间共享资源。中间件位于客户机/服务器的操作系统之上，管理计算机 资源和网络通讯，是连接两个独立应用程序或独立系统的软件 功能：命名服务作业调度高级通信服务资源管理数据持久化分布式事务 分布式文档系统安全服务地位：中间件的一个重要目标是对应用程序隐藏底层平台的异构型， 因此中间件系统都提供一组完整度不同的服务集。这些服务是通过中间件系统提供的接口来 调用的。一般禁止跳过中间件层直接调用底层操作系统的服务。1.18分布式系统有哪些计算模式？（必考）1.面向对象模式2.面向服务模式3.公用计算模式4.志愿参与模式（详见书p21-p22页）2.5有哪些名字服务形式？名字服务器的组成与

4、功能是什么？名字服务形式：（1） 名字服务：名字服务是根据实体的名字查找它的属性（地址） 。（2） 目录服务：目录服务既可以根据实体的名字查找实体的属性，当不知道实 体名时也可以根据实体的一个或多个属性及其值查找并得到一个匹配这些属性 的实体列表。（3） 合约服务：是一种增强的目录服务，通过技术规范来定位一个命名实体。名字服务器组成：（1） 名字服务器操作：管理、查询操作和行政管理。增加、删除和修改上下文 的目录项。访问优先权。（2） 名字解析：根据名字解析请求，得到被解析对象地址。（3） 缓存：缓存名字查询和解析的结果。（4） 多副本管理：副本修改和副本一致性维护。（5） 通信：客户端的名字

5、代理通信和名字服务器之间（6） 数据库：存放名字解析上下文或其子域。名字服务器功能：管理名字解析上下文、实现名字查询与解析和其它名字服务器 通信协调。2.7什么是迭代名字解析，什么是递归名字解析，它们各有什么优缺点? 迭代名字解析：建议考试画图解释：Nodes, are managed by the same server递归名字解析：也画图解释各自优缺点：递归名字解析缺点：要求每台名字服务器具有较高的性能。递归名字解析优点：1.递归名字解析过程中，各名字服务器解析的缓存结果使用 更为高效。2.如果主机与服务器距离很远，那么采用递归名字解析将更为高效。 迭代的优缺点与上面相反。2.14什么是目

6、录服务？目录项和属性及属性值的关系是什么？目录服务：目录服务既可以根据实体的名字查找实体的属性， 当不知道实体名时也可以根据实体的一个或多个属性及其值查找并得到一个匹配这些属性的实体 列表。关系：目录项是一个命名对象的信息集合。 每个命名对象包括若干个属性，每个 属性有一个属性类型和相应的一个或多个属性值。2.18轻量数据访问协议LDAP和目录访问协议DAP的关系和区别是什么？1.LDAP的最初目标是向用户提供目录服务时避免 DAP的大量开销。2.LDAP的操作集对DAP故了简化，删除了 read和list操作，用search代替3.DAP是目录用户代理（DUA与目录系统代理（DSA之间的请求

7、/响应协议。 LDAP是用户用来访问目录服务的一个协议。4.建议再回答下LDAP的模型：WAP客户LDAP请求LDAP目录脳LDAP响两（第炭页弟疏下DSF丽网（垢果、箱拱豉-LDAP为型話宝体LDAP亠 TDAPi音求.I.DAP客户LDAP flHJS （结哄戒错倏）讨LDAP足N录显并黑的组嵐器分3.7什么是远程执行逻辑机模型？对逻辑机模型的要求是什么? 概念：建议画图。要求：（1） 远程进程必须能访问驻留在源计算机上的文件系统。（2） 远程进程能接收逻辑机内任何进程发来的信号，也能将信号提供给逻辑机 内任何进程。（3） 进程组保持在逻辑机内。（4） 基于树型的进程父子关系在逻辑机内必须

8、得以保持。3.13何为异步进程迁移算法？何为同步进程迁移算法？它们的优缺点是什么？ 异步进程迁移算法：这类算法允许非迁移进程在迁移过程中继续运算， 只有迁移进程被中断进行相关的操作。优点：可以得到较好的执行效率。 缺点：和原有环境的兼容性不好，不能方便的移植。同步迁移算法：这类算法在迁移过程中所有进程（包括非迁移的协同进程）都被 挂起，进程之间需要同步来清空通信信道中的中途消息， 所有进程均要阻塞等待迁移事件完成后，才能从中断处继续运行。优点：算法简单，具有较好的可移植性和易于实现。缺点：需要中央控制管理进程参与，所有进程都被迫中断，等待迁移过程的结束。3.15比较进程远程执行与进程迁移两种机

9、制。进程远程执行的要求：（1） 寻找管理机制。（2） 进程远程执行是透明的，应与位置无关。（3） 主人优先原则进程的迁移可以支持：1）动态系统管理与维护（2） 动态负载平衡（load balancing ），系统中重负载处理机转移一部分负载到轻负载的处理机上运行，使得整个集群系统中的所有处理机的负载趋向均衡， 从而提高系统的整体运行效率。（3） 系统容错（4） 主人优先使用原则注：此题我未找到较好的答案。4.1在水平时间轴上表示阻塞发送/接收和非阻塞发送/接收进程与操作系统内核之间操作的时间关系。没有具体答案，先方便理解一下阻塞和非阻塞：阻塞和非阻塞关注的是程序在等待调用结果（消息，返回值）时

10、的状态 .阻塞调用是指调用结果返回之前，当前线程会被挂起。调用线程只有在得到结果 之后才会返回。非阻塞调用指在不能立刻得到结果之前，该调用不会阻塞当前线程。 例子：你打电话问书店老板有没有分布式系统这本书，你如果是阻塞式调用，你会 一直把自己“挂起”，直到得到这本书有没有的结果，如果是非阻塞式调用，你 不管老板有没有告诉你，你自己先一边去玩了，当然你也要偶尔过几分钟check 一下老板有没有返回结果。这个图不知道对不对：4.2试叙述如何实现阻塞发送/接收和非阻塞发送/接收，对操作系统有什么要 求？通过发送原语send和接收原语receive实现要求操作系统能实现4种不同的可 靠性语义。至少一次

11、：保证正确完成消息传送至少一次至多一次：保证正确完成消息传送至多一次。在没有节点崩溃和网络断开情况下， 它只正确地执行一次消息传送。事务语义：它保证消息的原子性。不管节点崩溃或网络端口与否，它或者完成一 次消息传送，或者什么也不做。精确一次：无论在什么情况下，保证正确完成一次消息传送，不管是否有节点崩 溃或网络断开，它接近某种程度的容错机制。4.4对以下每个应用程序，你认为“至多一次”和“至少一次”语义哪个最好？（1） 在文件服务器上读写文件：至少一次。（2） 银行服务：至多一次（3） 编译一个程序：至少一次4.9什么是因果定律？它和FIFO全定序相比，哪个更严格? 因果定律： 不管含有因果关

12、系的消息是由同一个发送进程多播， 还是不同发送进 程多播，所有接收进程要保证先接收“因”消息，后接收“果”消息。FIFO:对同一个发送进程发出的多播消息，要求所有接收进程按发送的顺序接收， 而对不同发送进程的多播消息可按不同顺序接收。相比之下，因果排序更严格。4.12RPC被认为是分布式最初的中间件，它能实现分布式系统的透明性吗？p92在RPC过程中，客户可以简单的忽略不关心的内容，客户并不直接执行send 和 receive 原语，也不关心消息的传递，所有这些都隐藏在桩中，从而实现 RPC 的透明性。建议；本题虽然已完，但最好将 RPC的基本操作看一遍。5.7Richart_Agrawala

13、 算法如何改进了 Lamport 算法，它的优点是什么？ （必考） Lamport算法的开销是3（ N-1 ）个消息，Richart算法只要2（ N-1 ）个消息，N 是竞争资源的进程数。Lamport 算法前 2步：1.Pi 资源请求消息 Request（ Ti ： P i ）发送2.Pj收到Request（T i : P i ），按T顺序置于其消息队列，如果没有资源请求 或请求时间晚于收到消息的时间戳，回应 Reply（T j ： P j ）Richart 算法前 2步:1.Pi资源请求消息Request（ Ti : Pi）发送2.Pj收到Request（Ti : Pi），按T顺序置于其消

14、息队列如果没有资源请求或请求时间晚于收到消息的时间戳，回应 Reply（Tj : Pj ）； 否则推迟返回应答消息进程从临界区退出，向需要请请求资源的进程补发应答消息 标红处即为改进优点:1.它具有对称性2.具有完全的分布式控制3.对通信链路相对速度的不敏感性5.8 比较集中式算法、 Ricart_Agrawala 算法和令牌算法的开销和问题 集中式算法的问题:容易出现单点故障Ricart 算法的问题:由于不应答被认为是资源被占用，所以如果有某个节点故 障，会导致该算法的异常终止。同时各进程对资源的使用情况缺乏了解。令牌算法的问题:检测令牌丢失困难开销：集中式算法开销最大，Richar算法需要

15、2（ N-1）个消息，令牌算法最多 需要 N-1 个消息。5.11共享K个相同资源的互斥算法和 Ricart_Agrawala算法的共同点和区别是 什么？相同点:基于相同的概念，每个竞争进程都维持一个推迟应答数组 RD ，数组 元素是表示相应进程是否推迟发出应答消息。区别：1.应答消息到达的环境。在 Ricart算法中，正在等待进入临界区的进程要得到 N-1个应答消息。在共享K个相同资源的互斥算法中，N-K个应答消息是在进程 等待时到达，K-1个消息是进程已在临界区或等待进入临界区或离开临界区后到 达。2.在Ricart算法中，其他竞争进程推迟应答数组的每一项 RDi是布尔型，因 为应答只能是

16、一个，或是推迟，或是不推迟。在共享K个相同资源的互斥算法中， 可能有多个应答消息被推迟，这样 RDi应声明为整数型。5.13在基于事件优先权算法中，如何保证低优先权的进程有机会进入临界区， 而不挨饿。没找到答案，不敢乱写。8.2图8.1 (b)为什么违背严格一致性？客户A, 週仪)3 *、?客户 B： RQc冶b违背严格一致性因为B读到的不是a，而是数据项x的初值null，客户A的写操作没有立即传播 到B,未能及时完成对副本的修改。8.3图8.2 (b)为什么违背顺序一致性？客户At -曾曲 :；W* 客户 Ci : 6 RgdR(x)b*客户 6 & R仅4IR(畑| b)逋背噸序一致性卩

17、|因为进程C看到数据项x是先写a后写b，而进程D看到数据项x是先写b后写a。8.4图8.3( c)为什么符合因果一致性定律?宾户 A； #VTI lT* 1 * * f喜户R： *丫茂曲、沁客户 * XKtxlb Rfxla * y審户Di切 RTxa NN (W N/2此题的N=10;那么写集团可以为6 7 8 9 10相应的读集团为5 6 7 8 9 10 (NW=64 5 6 7 8 9 10(NW=7)以此类推。8.14在基于页面的DSM中如何维护副本拥有者和副本集这类控制信息？ 拥有4种算法：集中管理算法固定分布管理算法 广播分布管理算法 动态分布管理算法在书p223-225，此处不

18、详述。9.2分布式文件系统的共享语义指的是什么，有哪几种共享语义？ 文件共享语义是为了理解文件的行为。不同共享语义将导致不同编程实现方法。 种类：(1)UNIX语义(顺序一致性语义)(2)会话语义(3)不修改共享文件语义(4)事务语义见书p2929.4NFS如何访问远程文件，它的虚拟文件系统的作用是什么？如何访问：远程共享文件或它的子目录是通过虚 in ode (即vn ode)形式挂接在本地文件目录中。NFS客户端与远程文件系统服务器之间通信采用安全的远程过 程调用(RPC方式，实现身份验证和消息验证，采用了 RPC重传技术，对文件共享进行访冋控制。作用：1.允许和操作系统使用不同的文件系统

19、实现的接口。2.是物理文件系统与服务之间的一个接口层， 对每个文件系统的所有细节 进行抽象，使得不同的文件系统在系统中运行的其他进程看来，都是相同的。3.9.9NFS的RPC实现了何种可靠性语义? 通过复合调用可靠性语义有：至少一次：保证正确完成消息传送至少一次它只正确地执行一次消息传送。事务语义：它保证消息的原子性。不管节点崩溃或网络端口与否，它或者完成一 次消息传送，或者什么也不做。精确一次：无论在什么情况下，保证正确完成一次消息传送，不管是否有节点崩 溃或网络断开，它接近某种程度的容错机制。我们可以看出：符合“至少一次”的可靠性语义。11.5C0RBA勺主要特点是什么？功能是什么？简述

20、CORBAT统中ORB勺作用 特点：(1)CORBA定义了一种面向对象的软件构件构造方法，使不同的应用可以共享 由此构造出来的软件构件；(2)每个对象都将其内部操作细节封装起来，同时又向外界提供了精确定义的 接口，从而降低了应用系统的复杂性，也降低了软件开发费用；(3)CORBA勺平台无关性实现了对象的跨平台引用，开发人员可以在更大的范 围内选择最实用的对象加入到自己的应用系统之中；(4)CORBA勺语言无关性使开发人员可以在更大的范围内相互利用别人的编程 技能和成果， 是实现软件复用的实用化工具功能：(1)存取来自现行桌面应用程序的分布信息和资源；(2)使现有业务数据和系统成为可供利用的网络

21、资源；(3)为某一特定业务用的定制的功能和能力来增强现行桌面工具和应用程序；(4)改变和发展基于网络的系统以反映新的拓扑结构或新资源；ORB勺作用：ORB初始化ORB接口操作 获取初始对象引用 与线程有关的操作 策略设置与管 理对象引用操作11.6什么是接口定义语言？它在分布式计算环境中起到什么作用？ 概念：是一个描述软件组件接口的语言规范。IDL用中立语言的方式进行描述， 能使软件组件(不同语言编写的)间相互通信。 IDL通常用于 RPC( RemoteProcedure Call ，远程过程调用)软件。IDL提供了一个“桥”来连接不同的 系统。作用：(1)用IDL定义对象接口文件(2)用O

22、RB携带的编译器对IDL定义的对象接口文件进行编译 然后将此图画上：11.7在CORBA勺体系结构中，根据接口的可移植性和定义方式，接口分为哪几 类，各起什么作用？I.0RB核心实现对所有ORB都相同的接口2.对象适配器接口连接对象实现和ORB3.接口定义语言IDL和静态接口客户用ORB携带的IDL编译器，编译对象接口 IDL文件，生成特定编程语言（如 C+ 的 Stub 和 Sleketon 代码4.动态接口在预先不知道服务对象接口的情况下，客户通过查询或采用其他手段获得服务对 象的接口描述信息，然后使用动态调用接口来构造客户请求，并发送给对象实现。 在对象实现方，可用动态骨架接口分发用户请

23、求的机制， 以便动态处理客户方的 请求。II.17简述JAVA RMI体系结构远程方法调用 RMI（ Remote Method Invocation ）是Java特有的分布式计算技 术。它实质上是通过Java编程语言扩展了常规的过程调用，在网上不仅可以传 送对象的数据，而且可以传送对象的代码。回答下面这张图即可：12.6什么是web契约，它要说明什么问题？概念：契约是供求双方间进行交换的一种约定，在面向服务的分布式计算系统中, 契约是系统之间交换数据时应遵守的约定（技术契约）。说明的问题：服务功能描述（What）服务访问描述（HoW 服务位置描述（Where12.7什么是服务的抽象描述？什么

24、是服务的具体描述？它们描述的内容是什 么？抽象描述：即服务功能描述，表达了契约公开的接口 具体内容：端口类型（接口）定义（portType） 操作定义（Operation Definition 消息定义（Message Definition 类型定义（Type Definition 策略定义（Policy Definition具体描述：即服务访问描述和服务位置描述，为抽象描述补充相关的实现细节，即如何访问服务，同时关注从何处得到所需要的服务。具体内容：端口类型(接口)绑定(Port Bin di ng )操作绑定(Operaion Binding )消息绑定(Message Binding)服

25、务定义(Service Definition )端口定义(Port Definition地址定义(Address Definition )策略定义12.8什么是 WSD？它与XML有什么关系？ WSD用来描述什么实体？WSDL即web服务描述语言。关系：1.wsdl是一个基于XML的语言，它描述 了和特定Web服务之间的交互机制，并 且使用该语言可以约束服务提供者以及使用服务的所有请求者2.wsdl是一个基于XML的规范模式，提供了一个标准的服务表示语言，可用于 描述Web服务所暴露的公共接口细节WSD用于描述网络服务。12.9什么是SOAP它与HTTP和 WSD有什么关系？SOAP简易对象访

26、问协议。关系：SOAP!个通信协议，SOAP在 HTTP协议的基础上，把编写成XML的 REQUEST 参数,放在HTTP BOD上提交给 WEB SERVIC服务器。WEB SERVICE务器处理 完成后，把结果也写成 XML作为RESPONS送回用户端，为了使用户端和 WEB SERVICED以相互对应，可以使用WSD作为这种通信方式的描述文件，利用WSDL 工具可以自动生成 WS和用户端的框架文件。12.10 什么是 UDDI?它与 HTTP WSD和 SOAP的关系是什么？UDDI :通用描述、发现和集成关系：WSD用来描述服务；UDDI用来注册和查找服务；SOAF作为传输层，用来在消

27、费者和服务提供者之间传送消息。 SOAP是 Web服务的默认机制，其他的技术为可以服务实现其他类型的绑定。用户可以在UDDI注册表(registry )查找服务，取得服务的 WSD描述，然后通过SOAP来调用服务，同时UDDI采用的也是HTTP协议。或答：Wet服务提供方通过WSD描述所提供的服务，并将这一描述告知Web服务注册服 务器。注册服务器依据 WSDL的描述,依照UDDI的协定更新服务目录并在In ternet上发布。用户在使用Web!务前先向注册服务器发出请求,获得Web服 务提供者的地址和服务接口信息,之后使用SOA协、议与Wei服务提供者建立连接, 进行通信。12.13什么是S

28、OAK念框架？ SOA试图解决什么冋题？SOA的概念架构采用分层模式，这个架构自底向上是操作系统层、服务组件层、 服务层、业务流程编排层和访问表现层。把图画上：试图解决的冋题：（1） 企业业务模式的变化：传统的业务部门的消失，如企业运输部门（2） 过去的IT系统建设以部门为基础整合，是部门内的垂直整合；现在需要在 企业各部门间进行水平整合（3） 企业IT系统抽象程度低（4） 企业IT系统改变或者升级时，原有的硬件和软件资源希望在新系统中尽可 能重用12.17试述BPEL SCA和SDO之间的关系1.服务编排和流程整合服务的串联，即业务流程BPEL服务的构建和使用SCA数据的描述SDO这三部分构成了 SOA架构铁三角2.SOA中，需要有数据模型与其他的数据模式交互（如数据库，文件），与SCA 相应的数据模型为SDO3.SCA组件的实现类型包括BPEL