20150430分布式操作系统程序.doc

梧 州 学 院 课 程 论 文 论文题目 分布式操作系统 院 别 信息与电子工程学院 专 业 信息与计算科学 班 级 12信息与计算科学班 组 号 第五小组 组 员 岑小莲（56）、刘琳琳（60）、陶晓星（42） 摘要 分布式系统是计算机发展的一个大趋势，本文从分布式系统定义、优缺点、层次结构、算法和实例等方面详细介绍了分布式系统，并通过与集中式系统以及独立PC机的比较，突出分布式系统的特点。 关键字：分布式系统； 进程； 调度；目录 第一章 分布式系统的概述……………………………………………1 1.1 分布式系统的概念………………………………………………1 1.2 分布式系统的优缺点……………………………………………1 1.2.1 分布式系统的优点 …………………………………………1 1.2.2 分布式系统的缺点 …………………………………………2 1.3 设计中的问题 …………………………………………………2 1.3.1 透明性 ………………………………………………………2 1.3.2 灵活性 ………………………………………………………3 1.3.3 可靠性 ………………………………………………………3 1.3.4 性能 …………………………………………………………3 第二章 分布式系统层次结构…………………………………………4 2.1 对等体系结构……………………………………………………4 2.2 中间件……………………………………………………………4 第三章 分布式系统的同步……………………………………………5 3.1 时钟同步…………………………………………………………5 3.1.1 逻辑时钟 ……………………………………………………5 3.1.2 物理时钟 ……………………………………………………5 3.2 互斥控制…………………………………………………………6 3.2.1 集中式算法 …………………………………………………6 3.2.2 分布式算法 …………………………………………………6 3.2.3 令牌环算法 …………………………………………………7 3.3 选举算法…………………………………………………………8 3.3.1 欺负算法 ……………………………………………………8 3.3.2 环算法 ………………………………………………………8 3.4 分布式系统的死锁处理…………………………………………9 第四章 分布式系统的进程 …………………………………………10 4.1 线程 ……………………………………………………………10 4.2 分布式系统的调度 ……………………………………………10 4.3 实时分布式系统 ………………………………………………10 4.4实时调度 …………………………………………………………11 第五章 实例应用 ……………………………………………………12 5.1 Amoeba的发展史 ………………………………………………12 5.2 Amoeba的研究目标 ……………………………………………12 5.3 Amoeba的系统结构 ……………………………………………12 5.4 Amoeba的进程管理 ……………………………………………13 总结 …………………………………………………………16 参考文献 ………………………………………………………………17第一章 分布式系统的概述 计算机系统正在经历着一场革命。从1945年现代计算机时代开始到1985年计算机前后，计算机是庞大而又昂贵的。因此，大多数机构只有少数的几台计算机，同时，由于缺乏一种将它们连接起来的方法，所以这些计算机只能相互独立地运行。从20世纪80年代中期开始，技术上的两大进步开始改变这种状况。 首先是功能更强的微处理机的开发，开始出现了8位的机型，随后不久16位、32位甚至64位的CPU也开始普及。 其次是高速计算机网络的出现。局域网（LAN）使得同一建筑内的数十甚至上百台计算机连接起来，使少量的信息能够在大约1毫秒左右的时间里在计算机间传送，更大量的数据则以10^7-10^8bps或更大的速率传送。广域网（WAN）使得全球范围内的数百万