实例研究Amoeba.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 内存管理 段。 当创建一个段时，调用者得到一个该段的权能。 通过段权能可以对该段进行读写操作和其他涉及该段的调用操作。 段在创建时有个初始大小，可以在运行时改变。 段的最大长度可以通过请求内核来确定 。 * 内存管理 段映射。 虚拟地址空间由段组成。 一个段可以同时映射到两个或多个进程的地址空间，这样可以允许进程在一个共享内存中运行。 * 通信 RPC(远程过程调用)。 客户线程要利用服务器线程进行一个远程过程调用必须知道服务器的地址，寻址可以通过端口(一个线程的逻辑地址，一个48位的随机数）。 RPC原语。 Get_request:表明服务器是否准备好监听一个端口中。 Put_reply:当服务器要发送一个应答消息时由服务器执行。 Trans:从客户向服务器发送一个消息然后等待一个应答。 * 通信 消息在网络上传播时包含一个头和一个(可选的)数据缓冲区，它是一个32位的数据结构。 * 通信 组通信。 组由一个或多个进程组成，这些进程共同完成某项任务或提供某种服务。 一个进程可以同时属于多个组。 客户通常利用组的一个成员执行一个RPC调用来访问该组所提供的服务。 组原语。 CreateGroup:创建一个组并返回组标识符。 JoinGroupLeaveGroup：加入和离开组。 SendToGroup：自动向一个指定组的所有成员广播一个消息。 ReceiveFromGroup：尽力从它的一个参数所指定的组获取一个消息。 ResetGroup：从崩溃中恢复组。 * 通信 定序器。 当应用程序启动时，其中一个机器就被选为定序器(用于接收点对点消息和广播消息)。 通信过程。 用户进程发生对内核的陷入并向它传送消息。 内核接收消息并阻塞用户进程。 内核给定序器发送一个点对点的消息。 获得消息后定序器分配一个可用的顺序号，并将该顺序号存放在消息头中，再广播发送该消息。 当发送内核看到该广播消息时它释放调用进程，让它继续执行。 * 通信 FLIP(快速本地互联协议)。 用于处理RPC和组通信。 为网络层协议。 支持进程迁移。 所有低级通信都建立在FLIP的基础上。 每个进程有且仅有一个FLIP地址。 它是在进程创建时由系统生成的一个64位的随机数。 唯一标识了一个进程。 * 通信 FLIP原语。 * 服务器 子弹服务器。 目录服务器。 复制服务器。 * 子弹服务器 功能与特点 实现文件命名和目录管理。 正如其名，被设计得相当快。 主要运行在具有大量内存和大容量磁盘的计算机上。 文件不可变(不能修改，只能删除)。 概念模型 客户在自己的内存中创建一个完整的文件，然后通过一个单独的RPC调用将文件传到子弹服务器，子弹服务器保存文件，然后给客户返回该文件的权能，客户以后就能通过该文件权能访问该文件。 * 子弹服务器 子弹服务器接口。 * 子弹服务器 实现。 * 子弹服务器 每个表目包含两个指针和一个长度。 一个指针给出文件的磁盘地址另一个给出主存地址。 所有文件在磁盘上和缓存中都是邻接存放的。 * 目录服务器 主要功能。 提供从可读的名字到权能的映射 每一行描述一个对象，并包含该对象的对象名和权能。 与子弹服务器不同的是目录可以修改。 在一个目录中所有的对象的类型不必完全相同，也不必由同一服务器管理，当获得一个权能时通过广播定位该权能对应的服务器的位置。 * 目录服务器 目录服务器典型目录。 * 目录服务器 目录特点。 目录项可以是任何可由权能描述的对象，而不仅仅是文件或目录。 每行可以包含不止一个权能，而是权能的一个组合。 每行可以包含多个列，每行形成不同的保护域并有不同的权限。 目录中可以包含其他目录的权能。 每个用户有他的根目录。 * 目录服务器 目录层次。 * 目录服务器 调用接口。 * 目录服务器 数据存储。 * 复制服务器 目录服务器管理的对象可以使用复制服务器自动复制。 复制服务器一直在后台运行，定期扫描目录系统。 可以复制任何种类的对象。 尤其对于不可变对象效果最好，因为它在复制的时候不会改变，保证了操作在后台运行的安全性 * 其他服务器 运行服务器。 引导服务器。 TCP/IP服务器。 磁盘服务器。 IO服务器。 时钟服务器。 随机数服务器。 “瑞士军刀”服务器。 邮件服务器。 …… * The End * * * * * * * * * * * Amoeba Distributed Operating System * Amoeba介绍 发展史与目标； Amoeba系统的结构 Amoeba系统的软件 系统内核 服务程序。 * Amoeba介绍