2020级高级操作系统复习内容（第三章）

命名策略与实现

1.移动实体定位的方法有哪些？
（1）采用多播和广播机制。实体的标识信息被传输至分布式系统中的所有进程。负责提供实体访问接口的进程则通过反馈其对应的访问地址进行回应。然而，该方式在系统扩展性方面存在明显局限。
（2）借助转发指针机制。当某一实体迁移至新位置时，它会在原位置留下一个指针，以指示其后续所在的位置。要确定实体的具体位置，需沿着指针链逐步追踪。为防止指针链过长影响效率，定期对指针链进行压缩处理是必要的措施。
（3）为每个实体分配初始位置。每当实体迁移至其他区域时，它会向初始位置发送当前所在的新位置信息。在查找该实体时，首先需要查询初始位置以获取其最新所在地点的信息。
（4）构建分层搜索树结构。网络被划分为多个互不重叠的区域，这些区域可进一步组合成更高层级的互不重叠域，并以此类推，最终形成一个唯一的顶级域覆盖整个网络范围。每一层级中的每个域均设有对应的目录节点作为管理单元。若某实体位于域D中，则上一层级域所对应的目录节点将存储指向D的引用信息；最底层目录节点则直接保存了该实体的具体地址信息；而上层目录节点则掌握所有子域中实体的相关记录。

2.描述分层方法中查找一实体的过程
（1）希望定位某特定实体E 的用户会向其所处叶域D 的对应目录节点发起查询请求。
（2）如果叶域D 的目录节点未存储有关E 的具体位置