分布式系统中的进程迁移.pptVIP

分布式系统中的进程迁移 引言 进程迁移一直是国际上比较活跃的课题, 在分布式操作系统中, 它可以提高系统的负载平衡和实现容错性、减少通信负载等. 其作用概括起来主要体现在以下两个方面: 提高系统的负载平衡 实现高效率容错. 进程状态 1) 内存空间. 大量的状态都和进程的内存空间有关, 如代码、数据 2) 打开文件. 包括打开文件的内部标识, 文件访问的位置及文件缓冲块; 3) 进程消息. 如果操作系统是基于消息的,其状态包括收和发的缓冲信息; 4) 执行状态. 包括在进行上下文切换时有关的核心存储和恢复信息. 如寄存器的值; 5) 其它内核信息. 操作系统存储进程的其他信息: 如当前的工作目录、进程ID 等. 算法 贪婪拷贝算法 惰性拷贝算法 预拷贝算法等. 贪婪拷贝算法 该算法先挂起源主机进程, 然后传输进程的全部状态(包括一些打开的文件、执行状态等) 到目标主机后, 再启动目标主机进程. 这种算法简单, 易于实现, 但有两处不足: 延时较长, 这对于实时系统是不可接受的; 有些冗余的数据传输到目标主机后, 实际并没有用上, 造成网络负担. 惰性拷贝算法 该算法先传输进程在目标主机上重新执行所需要的最小相关的信息. 比起贪婪拷贝算法, 它传输的是必需的最少量的状态集合, 然后在主机上启动. 这些信息通常是进程的部分或全部的核心数据和一小部分(二、三页) 地址空间. 当进程在目标主机上执行需要其余的状态信息时, 再传输这些信息. 其优点是: 延迟小; 减少网络负担. 其缺点表现在这种拷贝算法导致对源主机的剩余依赖性, 因此不能提高系统的可靠性. 预拷贝算法 在进程的部分或全部地址空间从源主机传输到目标主机上完毕时, 源主机才挂起进程并且传输核心数据. 也就是说, 当进程在源主机上执行时, 并行传输地址空间到目标主机上. 进程挂起后在传输的核心数据(包括打开的文件、执行状态、当前目录等) 和一些先前已经传输的后被改变的地址空间一起传输到目标主机上. 这样就会产生一个问题: 这种算法虽然降低了进程挂起的时间, 避免因挂起时间长而导致的开销和错误, 但是却将把某些信息拷贝两次. 总的传输时间反而增长. 进程通信迁移及打开文件迁移 通信迁移 迁移的进程通知其它进程不再发送任何消息给该进程, 即迁移进程不与其它任何进程通信. 在迁移过程中, 源主机收到消息后转发给目标主机. 那么迁移进程对源主机存在剩余依赖性. 一旦源主机发生故障, 目标主机将会受到影响. 打开文件的迁移 共享文件系统. 代理 谢谢！ * * * * * 在研究迁移算法之前，先说明需要对哪些具体的进程信息进行迁移。 1.进程控制和运行信息:包括进程标识符信息(pID} pplD}(这里我们要考虑 在迁移之后的新主机上仍然能够保持pID的唯一性);处理器状态信息(处理器的通 用寄存器、指令计数器、程序状态字psw以及用户栈指针);进程调度信息(进程 当前状态、优先级、调度所需的其他信息、进程的阻塞原因);进程控制信息(程序 和数据的地址、进程同步和通信机制、资源清单、链接指针)。 2.地址空间:包括属于该进程的所有虚存空间。这是进程的所有状态信息中 最大的部分，包括代码页、栈页和堆页。我们后面会看到不同算法最主要的差别 就在于对这部分信息的处理不同:一次发送还是多次发送、与进程的执行是顺序 进行还是并行进行。 3.消息:进程缓存的消息和关于通信连接的控制信息。需要考虑如何让在迁 移过程中到来的消息能够立刻或稍后被迁移后恢复运行的进程所接收和处理。 4.文件:进程的文件描述符和缓存的文件块。这里需要一个分布式文件系统 的支持，以便让源节点和目的节点上的进程都能看到统一的文件名字空间。 这几种算法的不同 点主要体现在以下3 个方面(见图1) : 需从源主机上传输多少状态到目标主机; 何时挂起在源主机上运行的进程; 何时启动在目标主机上的进程 Total-copy算法，当决定进程迁移时，在源节点上挂起要迁移的进程，然后将进程的全部状态信息传送到目的节点上，再由目的节点恢复执行迁移后的进程。Total-copy算法是所有算法中实现最简单的，有可能是最常用的，对源节点也没有残余依赖。但它的进程迁移时延依赖于进程状态量的大小，对于实时进程和有大量I/O的进程，此算法进程迁移时延是不允许的。