《分布式环境》chapter2_分布式系统的基本原理汇编.ppt

* 多道程序设计是指允许多个程序同时进入内存并运行（引入目的是为了提高系统效率） * * * * * * * * * * * * * * * * * * 传输层交换机，服务器的应答中，把交换机的IP地址插入到承载TCP数据段的IP包头的源地址域 * * * * * * * * * 使用无连接协议的情况下怎么办？ * * 抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。 关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。 * * * * * 使用无连接协议的情况下怎么办？ * C：文字处理器 * * * * * 中间件屏蔽了软件执行环境的差异，为应用程序提供了统一的服务接口。中间件提供了比普通操作系统和网络服务更为广泛的API功能。它将分布式开发和应用逻辑开发进行分离，使开发者更多地关注于业务的需求，而无需考虑应用间的分布式通信。由于中间件具有连接不同应用的能力，常用它实现企业应用集成。 * 多道程序设计是指允许多个程序同时进入内存并运行（引入目的是为了提高系统效率） * 当进程已分配到除CPU以外的所有必要资源时，它便处于就绪状态，一旦获得CPU，便立即执行。 已获得CPU的进程进入执行状态。 正在执行的进程，由于发生某个事件而暂时无法执行时，便放弃处理机而进入阻塞状态。 由于执行的进程变为阻塞状态后，调度程序立即把处理机分配给另一个就绪进程；因此，阻塞进程的事件消失后，进程不会立即恢复到执行状态，而转变为就绪状态，重新等待处理机。 * * * * * * * * * * * * * * * * * 无结构命名 无结构名称：名称中不包含任何有关如何定位其相关实体的访问点的信息 多种方法支持无结构名称的解析 广播和多播 Internet地址解析协议ARP 分布式散列表 …………. 无结构名称适用于机器的理解，人难以理解 结构化命名 结构化名称：简单的、人类可理解名称 文件命名：/user/lib Internet上的网页地址： 名称通常组成名字空间：根节点、目录节点、叶节点 名字空间的实现 命名服务：管理名字空间，允许用户和进程添加、删除和查找名称的服务。 命名服务由命名服务器实现 大型分布式系统包含很多实体，跨越很大的地理区域，需要使用多台命名服务器来分散名字空间的管理。 DNS的命名空间划分示例 名字解析方法例 迭代式名字解析：名字解析器从根名字服务器开始，逐个与名字服务器交互，实现名字的解析 root:nl,vu,vs,ftp,pub,global,index.txt 基于属性的命名 无结构命名和结构化命名提供了一种唯一的与位置无关的方法来命名实体，进一步地，结构化命名还具有良好的用户友好性 位置无关和用户友好不是命名实体的唯一标准，随着可用信息的增加，高效地查找实体变得更重要。 在分布式系统中，常用（属性、值）来描述实体，称为基于属性的命名。 可使用实体的属性来查找实体 基于属性的命名系统称为目录服务，实体有可供查找的相关属性集。 如LDAP目录服务 LDAP目录服务系统 基于LDAP协议（轻量级目录访问协议） 从OSI X.500目录服务派生 国际电信联盟（ITU）关于目录服务的建议标准 LDAP目录项 目录项: 由多个记录（属性，值）组成。 多值属性:用数组或链表表示 目录信息库(DIB) 所有目录项的集合。 每个记录都是唯一命名的，所以可以被查找 LDAP目录项举例 /c=NL/O=Vrije University/OU=Comp.Sc. 类似于DNS名nl.vu.cs 属性 缩写 值 Country C NL Locality L Amsterdam Organization L Vrije Universiteit OrganizationalUnit OU Math. Comp. Sc. CommonName CN Main server Mail_Servers -- , 192.31.231, 6 FTP_Server -- 1 WWW_Server -- 1 目录信息树 用于描述目录项集合的层次结构，命名图 查找操作示例 Answer=search(“(C=NL)(O