高级操作系统AdvancedOperatingSystem培训课件.pptVIP

1.3 分布式系统的目标 增加处理能力---无论技术上怎样进步，单一处理部件的处理能力一定小于多个处理部件的能力。所以，把多个处理部件互连起来合作地完成一项复杂的任务已成为增加处理能力的唯一途径； 可扩展性---系统可随着用户要求的增长而用低价的设备扩充其规模； 可靠性和鲁棒性---任何一个系统，无论它的可靠性多么高，其发生故障、失败和错误的概率一定不为零。而分布式系统很容易实现资源 精品 1.3 分布式系统的目标 和路径的冗余，这样使系统故障由于有足够的冗余度而进一步减少； 资源共享---系统的语言、程序、数据、计算能力以及许多昂贵设备都能为多个用户透明地共享。 上述分布式系统目标的实现是需要花费一定的代价。它增加了系统设计人员的复杂性尤其是软件的复杂性显著增加，对通信的依赖性也大大增加。 精品 1.4 分布式系统的优缺点 1.4.1 分布式系统同集中式系统相比之优点 计算机权威Herb Grosch曾经提出了一个著名的Grosch定律：CPU的计算能力与价格的平方成正比---即付出双倍的价钱，你就会得到四倍的性能。 这在大型机时代颇为正确并导致了许多机构购买它们所能支付的最大的单一计算机。 但是，在微处理器技术出现后， Grosch定律就不再成立。 精品 1.4 分布式系统的优缺点 目前，人们用几百美元就可以买到一个比80年代最大的大型机每秒所执行指令数还要多的CPU芯片。如果你愿意付双倍价钱，你就会得到一个时钟频率更高的CPU。 通常，最省钱的方法就是把大量廉价CPU组织成一个系统。 因此，分布式系统的一个优点就是它们比单一的大型集中系统有更好的性能价格比，换句话说，分布式系统能从投资中获得更多的回报。 微处理器集合还可以达到任何一个大型机也无法达到的性能。 精品 1.4 分布式系统的优缺点 例如，目前的技术可以用10000个CPU芯片构成一个系统，每个CPU的运行速度为50MIPS(百万条指令/秒)。这样,在理论上总的速度为500,000MIPS。一个单一处理器要达到这样的速度必须要在0.02纳秒(2皮秒)内执行一条指令。目前没有任何一台机器能达到这样的速度。无论是在理论上还是在工程上都无法达到这样的速度。 这理论上，爱因斯坦的相对论指出任何东西的速度都超不过光速，即在两皮秒内只能前进0.6毫米。 精品 高级操作系统Advanced Operating System 熊 焰 Yxiong@ustc.edu.cn 0551_3600689 计算机科学与技术学院 精品 教科书和参考书Textbook Reference 课程历史 教科书Textbook: 《Distributed Operating System》，A.S.Tanenbaum，Prentice Hall出版社。 分布式 计算机系统 ,孙钟秀,国防工业出版社. 参考书References: 1. 《分布式操作系统》 ，陆丽娜等译，电子工业出版社。 2. 《分布式系统设计》，Jie Wu等著，高传善等译，机械工业出版社 精品 课程安排和成绩评定 课程安排：授课54学时数(18次左右) 完成作业：10次(左右) 成绩评定： 期末考试70% 平时作业+到课率30%(点名) 精品 课程内容 Contents of the Course 1. 分布式系统简介(DS的诞生、定义、发展动力、目标、优缺点、硬件、软件与设计问题) 2. 分布式系统同步（DS 的时钟同步、互斥、选举与死锁） 3. 分布式路由算法（导论、一般网络最短路径路由算法、特殊网络的单播和多播算法,….） 4. 分布式进程和处理机管理（DS的模型、处理机分配、进程调度、容错与实时DS） 5. 分布式资源管理（资源管理基本概念、集中分布式资源管理与完全分布式资源管理） 精品 课程内容 Contents of the Course 6. 分布式程序设计（特点、分布式进程、进程迁移） 7. 新型分布式处理技术---移动代理(Mobile Agents) 8. 新型分布式体系结构---主动网络(Active Networks) 9.移动分布式系统的安全* 精品 第一章 分布式系统简介 分布式系统的诞生和定义 分布式系统发展的动力 分布式系统的目标 分布式系统的优缺点 计算机网络与分布式系统的关系 分布式系统硬件 分布式系统软件 分布式系统的设计问题 精品 1.1 分布式系统的诞生和定义 诞生原因： 大规模集成电路和超大规模集成电路性能价格比发生了巨大变化； 多机互连结构和通信技术的日益成熟； 用户对计算机