第二章进程迁移-Read.doc

电 子 科 技 大 学 毕业设计（论文）任务书 拟题单位__电子科技大学计算机科学与工程学院__审题人_邱元杰__ 题目全称_________Linux任务迁移的分析与实现技术_____________ 主要任务： 熟悉Linux操作系统的各项操作、理解双机通信机制、熟悉Linux内核 （进程控制块等）、要完成进程迁移需要迁移进程的状态，尤其是进程的地址空间，对其它进程的访问（如套接口、管道等），代码（可以组成地址空间的一部分）以及执行状态（寄存器、堆栈等）。 由谁来发动进程的迁移。 应迁移进程的哪些部分。 如何迁移。 对尚未完成的报文和消息如何处理。 起止时间： 2005 年 3 月 1 日至 2005 年 6 月 12 日 学生姓名_王文旻_专业 软件技术 班次___ 指导单位______电子科技大学计算机科学与工程学院__________ 指导教师________________邱元杰（讲师）__________________ 设计地点___________211科技大楼11－07、寝室______________ 成果形式__________________论 文________________________ 2005 年 6 月12 日  摘要 III Abstract IV 第一章 概述 1 1.1什么是进程迁移？ 1 1.2进程迁移的好处。 1 1.3进程迁移的实现角度。 2 1.4进程状态。 3 1.5小结 4 第二章 进程迁移 5 2.1数据的迁移： 5 2.2计算的迁移(Computation Migration) 5 2.3 进程迁移的机制 5 2.4 如何迁移 6 2.5 进程迁移的启动 7 2.5.1 如何表示负载信息 7 2.5.2 收集负载信息 8 2.5.3 模块流程图简介 11 2.6 进程迁移的前后 12 2.7 进程的协商 12 第三章 实例设计分析 14 3.1丢失消息的处理 14 3.2 ChaRM系统进程迁移 16 3.3 性能测试 19 第四章 进程迁移机制的设计 22 4.1 设计目标 22 4.2 几大相关问题 22 4.3 进程迁移机制设计框架 24 4.4 进程迁移算法 24 4.5 Global Operation 模块的设计实现 25 4.5.1 数据结构： 25 4.5.2 全局操作函数： 26 4.5.3系统调用 27 第五章 进程的放置策略 29 5.1进程的放置策略概述 29 5.2四种放置策略 31 5.3算法实现 33 5.3.1中心任务调度策略 33 5.3.2 梯度模型策略 33 5.3.3发送者启动策略 34 5.3.4 接收者启动策略 35 第六章 结束语 36 参考资料 37 Appendix A English Translation Creating Processes 39 The clone( ), fork( ), and vfork( ) System Calls 39 原文 43 致谢 49  Linux下任务迁移的分析与实现 作者： 王文旻 班级 指导老师：邱元杰 指导单位：计算机科学与工程学院 摘要： 任务迁移是指进程在整个多机环境下的重新定位,它是许多分布式系统共同追求的设计目标，在集群和分布式系统中发挥着重要的作用。本文对其进行了较为全面的研究，讨论了进程迁移机制的主要特征以及设计中需要解决的问题，在流行的 Linux 操作系统基础上实现了基本的进程迁移功能，本文介绍了该系统设计原理、实例分析、设计思路、模块实现和算法描述。 关键词：进程迁移、分布式、算法、数据迁移、计算迁移、迁移进程MP、骨架进程SP、移动计算、广域计算、负载平衡、内存引导、用户迁移、应用迁移、内核迁移。 Abstract Process migration is the relocation of an active process from one node to another during execution. It is the design issue common to many distributed systems. And it is important in cluster and distributed systems. This paper makes a relatively deep and thorough analysis on this issue, covers the