东北大学分布式操作系统课件.ppt

《东北大学分布式操作系统课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章分布式命名管理东北大学信息学院于戈2006年3月主要内容4.1命名实体和名称空间4.2名称的解析4.3名称空间的实现4.4移动实体的定位4.5删除不再引用的实体4.1命名实体和名称空间实体（entity）：系统中的任何对象物理资源型：主机、文件、打印机、磁盘逻辑抽象型：进程、用户、邮箱、新闻组、主页、报文、会话实体的名称（Name）:一个位串或字符串，可唯一地标识一个实体如主机名、文件名、进程名、用户名命名（Naming）:赋予名称名字与地址实体访问点（accesspoint）：用于访问该实体的接口可以有多个访问点实体可以改变访问点访问点可

2、赋给另一个实体地址（address）：实体访问点的名称，指向实体的一个访问点例如：服务器地址：IP+端口号位置独立性实体的名称与它的地址无关学号姓名电话名字与标识符标识符（Identifier）一个标识符最多引用一个实体每个实体被一个标识符所引用一个标识符总是引用同一个实体（不准重用）机器可读的名称数字位串，如网卡地址：0020AF0B9876h用户友好的名称（human-friendlyname）有意义的字符串，如目录名“home”名称空间(1)一个名称空间可表示为用带标号的有向图叶子节点：命名实体的信息（地址、状态）目录节点：<边标号，节点标

3、识符>，目录表根节点：只有出边，没有入边。通常只有一个。名称空间(2)路径名：对应于边的标号序列N:<标号1，标号2，…，标号n>绝对路径名:从根节点开始，如n0:相对路径名路径的表示/home/steen/mbox名称的种类全局名（global），绝对名，适用于整个系统局部名（local），相对名，与具体目录有关名字空间(3)UNIX文件系统的一般结构目录节点：表示文件目录叶子节点：表示文件引导块（bootblock）:操作系统加载信息超级块（supperblock）：文件系统信息名字空间(4)UNIX文件系统

4、的i-node结构64个字节，每块1KB小文件=10个块中文件≈10*16个块≈160KB大文件≈102*162个块≈25.4MB大文件≈103*163个块≈4GB4.2名称解析名称解析（Resolution）找到名字所对应实体，进而可访问关于实体的信息封闭机制(Closure)知道如何以及从何处开始名称解析从名称空间中选择开始名称解析的初始节点例：02483683113命名系统实现命名和名称解析链接别名（alias）：同一个实体的其他名称别名实现：链接(link)硬链接（hard）：存储节点标识。用目录节点表示链接方法符号链接(symbolic

5、)：存储路径名。用叶子节点表示。安装安装（mount）：合并两个不同的名称空间外地名称空间（foreignnamespace）安装基座点（mountpoint）存储外地节点标识符的本地目录节点安装点（mountingpoint）需安装的外地名字空间的目录节点外地NS本地NS安装方法分布式系统中安装的实现访问协议的名称服务器的名称外地名称空间中安装点的名称名称的表示URL名，如ftp://ftp.neu.edu.cn//home/pub2/yuge安装方法(1)使用专门访问协议，安装远程名称空间例：SUNNFS系统，协议:nfs；服务器:flits

6、.cs.vu.nl；目录:/home/steen安装方法(2)DECGlobalNameService的结构增加一个新根节点，形成新的名字空间建立映射表（子根节点ID,新名称）4.3名字空间的实现名称服务添加、删除和查找名字名称服务器实现名称服务的软件系统区域(zone):不相交的子空间每个区设有一个名称服务器，负责本区的名称服务名称空间的层次全局层(global)：根节点，稳定不变行政层(administrational)：目录节点，很少改变管理层(managerial)：底层节点，可能经常改变名称空间的分布(1)DNS名称空间的三层划分.名称

7、空间的分布(2)不同层次上名称服务器之间的比较项目全局层行政层管理层网络的地理范围全世界组织部门总的节点个数少许多个巨量查找响应性秒毫秒立即更新传播滞后立即立即副本的个数多个无或少许无客户端缓存?是是有时名字解析的实现(1)名称解析器(NR)客户端执行名称解析的程序迭代式方法名称解析器从根名字服务器开始，逐个与名称服务器交互，实现名称的解析递归式方法名称解析器委托根名称服务器，由各个名称服务器之间交互，实现名称的解析NRNS1NS2NRNS1NS2NS3NS3名字解析的实现(2)例：迭代式名称解析root:

8、obal,index.txt>名字解析的实现(3)例：递归式名称解析root: