高级操作系统课件-第五章命名高级操作系统课件-第五章命名.pptVIP

第五章 命名系统 名称、标识符和地址 名称：由位或字符串组成的串，用来指向一个实体 一个实体的访问点的地址称为该实体的地址：特定服务器的地址：IP地址+端口 标识符：具有以下属性的名称： 一个标识符最多指向一个实体 每个实体最多由一个标识符指向 一个标识符始终指向一个实体 使用位串来表示 易于理解的名称：为用户制定，字符串表示 无层次命名 问题：给定实体的一个无结构的名称（如标识符），如何定位该实体？ 解决方案： 简单方法 基于起始位置的方法 分层方法 简单方法 广播和多播 转发指针 广播和多播 广播 适用于局域网 在广域网内变得低效 多播 只发送给一组符合条件的主机 可进行多播实体的定位服务 可用于定位最近副本 转发指针 (1) 使用 (proxy, skeleton) 对的转发指针 转发指针 (2) 通过在代理中存储一个捷径来重定向转发指针 基于起始位置的方法 移动 IP原理 分层方法 类似DNS，网络被划分为一组域 目录节点：记录域包含的实体 叶域的目录节点N记录实体E在域中的位置 更高一层域的目录节点N’记录实体E的位置，包含指向N的指针 分层方法 (1) 把定位服务划分为域的分层组织，每个域都有关联的目录节点 分层方法 (2) 实体信息存储示例，这里的实体在不同的叶域中拥有两个地址 分层方法 (3) 在分层组织的定位服务中的位置查找 分层方法 (4) 更新操作 插入请求被转发到第一个知道实体E的节点 转发指向叶节点的指针所形成的链 指针缓存 (1) 缓存指向最底层域所用目录节点的引用 指针缓存 (2) 缓存项需要失效，因为它返回了一个非本地地址，尽管该地址仍然有效 可扩展性问题(1) 分层定位服务存在的一个主要问题是根节点存储所有实体的位置并为每个实体处理请求，容易成为瓶颈 解决办法：将根节点和其他高层目录节点划分为多个子节点 问题：子节点的物理放置 集中放置 均匀放置 实体的创建地相邻的节点 可扩展性问题(2) 在定位服务覆盖的网络中均匀放置根节点的子节点所存在的可扩展性问题 删除无引用的实体 无引用对象的问题 引用计数 简单引用计数 高级引用计数 引用列表 无引用对象的问题 对象图例，对象相互包含对方的引用 引用计数 在通信不可靠的情况下维护正确的引用计数所存在的问题 高级引用计数 (1) 加权引用计数中权数的初始值 创建新引用时的权数值 高级引用计数 (2) 复制引用时的权数值 高级引用计数 (3) 在引用的部分权数达到1时创建一个间接权数 引用列表 骨架跟踪引用它的代理 优点： 不需要可靠通信：幂等操作 进程发生故障时，容易保持引用表的一致性 缺点 引用表的规模问题：注册的引用在有效时间内有效（分发租用） 结构化命名 名称空间 名称解析 名称空间的实现 名称空间 (1) 名称组织在名称空间（Name Space）中 节点的有向图： 根节点 目录节点：存储目录表（边标签，节点标识符对） 叶子节点：存储所表示实体的信息 路径：边标签序列，如“/home/steen/mbox” 名称空间 (2) UNIX 文件系统的通用组织结构 名称解析 定义:给定一个路径名，应该能够查找出存储在由该名称指向节点中的任何信息 别名：同一实体的另一名称 硬链接：多个绝对路径名指向同一结点 符号链接：节点存储绝对路径名 链接和挂载 (1) 命名图中的符号链接的概念 链接和挂载 (2) 通过指定的访问协议装配远程名称空间 名称空间的实现--名称空间划分(1) DNS name space 划分示例 名称空间划分(2) 为全局层、行政层、管理层实现节点的名称服务器之间的比较 名称解析实现(1) 迭代名称解析原理 （iterative name resolution） 解析root:nl,cs,pub,globe,intex.txt,对应于ftp.cs.vu.nl/pub/globe/index.txt #nl用来指明一台服务器的地址，该服务器负责处理nl涉及到的节点 最后，客户端会与该FTP服务器联系，后者发送会被请求的文件 名称解析实现(2) 递归名称解析原理 recursive name resolution. 解析root:nl,cs,pub,globe,intex.txt,对应于ftp.cs.vu.nl/pub/globe/index.txt 缺点：要求名称服务器有较高性能 优点：缓存效果更有效；减少通信开销 名称解析实现(3) 对 nl, vu, cs, ftp进行递归名称解析，名称服务器缓存用于后续查询的中间结果 名称解析实现(4) 迭代名称解析与递归名称解析通信代价比较 小 结 名称、标识符和地址 无层次命名 简单方法 基于起始位置的方法 分层方法 删除无引用的实体 无引用对象的问题 引用计数 简单引用计数 高级引