第一章分布式系统概述.ppt
- 文档编号:18908860
- 上传时间:2024-02-11
- 格式:PPT
- 页数:57
- 大小:2.20MB
第一章分布式系统概述.ppt
《第一章分布式系统概述.ppt》由会员分享,可在线阅读,更多相关《第一章分布式系统概述.ppt(57页珍藏版)》请在冰点文库上搜索。
高级操作系统高级操作系统授课教师:
授课教师:
大连理工大学计算机系大连理工大学计算机系杨志豪杨志豪Email:
教材和参考书目教材和参考书目教材:
教材:
分布式系统:
原理与范型(第分布式系统:
原理与范型(第2版)版)AndrewS.Tanenbaum等等清华大学出版社清华大学出版社2008年年参考书:
参考书:
分布式操作系统原理与实践分布式操作系统原理与实践徐良贤徐良贤等译等译机械工业出版社机械工业出版社2003高级操作系统高级操作系统徐甲同徐甲同西安电子科技大学出版社西安电子科技大学出版社2001课件下载地址:
课件下载地址:
http:
/课程成绩评定课程成绩评定平时成绩:
平时成绩:
20%(课堂测试(课堂测试+大作业)大作业)期末考试期末考试:
80%课程主要内容课程主要内容分布式系统概述分布式系统概述体系结构体系结构进程管理进程管理通信通信命名系统命名系统同步同步一致性和复制一致性和复制容错性容错性分布式安全分布式安全分布式文件系统分布式文件系统第一章第一章分布式系统概述分布式系统概述什么是操作系统什么是操作系统?
什么是分布式系统什么是分布式系统?
分布式系统的目标分布式系统的目标分布式系统的类型分布式系统的类型什么是操作系统什么是操作系统?
操作系统概念操作系统概念:
操作系统是一种管理计算机系统资源,控制系操作系统是一种管理计算机系统资源,控制系统工作流程,方便用户使用计算机的系统软件。
统工作流程,方便用户使用计算机的系统软件。
操作系统的作用操作系统的作用
(1)
(1)作为用户与计算机硬件系统之间的接口作为用户与计算机硬件系统之间的接口OS作为接口的层状示意图作为接口的层状示意图计算机硬件计算机硬件操作系统操作系统系统程序系统程序应用程序应用程序操作系统设计者操作系统设计者程序员程序员一般用户一般用户命令命令系统调用系统调用操作系统的作用操作系统的作用
(2)
(2)作为计算机系统资源的管理者作为计算机系统资源的管理者处理机管理:
分配和控制处理机处理机管理:
分配和控制处理机处理机管理:
分配和控制处理机处理机管理:
分配和控制处理机存储器管理:
分配及回收内存存储器管理:
分配及回收内存存储器管理:
分配及回收内存存储器管理:
分配及回收内存I/I/I/I/O(InputO(InputO(InputO(Input/Output)/Output)/Output)/Output)设备管理:
设备管理:
设备管理:
设备管理:
I/OI/OI/OI/O设备分配与操作设备分配与操作设备分配与操作设备分配与操作文件管理:
文件存取、共享和保护文件管理:
文件存取、共享和保护文件管理:
文件存取、共享和保护文件管理:
文件存取、共享和保护操作系统的发展历史操作系统的发展历史手工操作手工操作批处理系统批处理系统(batchprocessing)分时系统分时系统(time-sharingsystem)实时系统实时系统(real-timesystem)个人计算机操作系统(个人计算机操作系统(personalcomputersystem)手工操作手工操作的计算机的计算机世界上第一台数字式电子计算机世界上第一台数字式电子计算机世界上第一台数字式电子计算机世界上第一台数字式电子计算机ENIACENIAC,运算速度:
运算速度:
5000次次/每秒每秒,18000个真空管个真空管,占地占地182平方米,重量平方米,重量130吨,功耗吨,功耗140kW卡片卡片批处理系统批处理系统IBM1401IBM7094IBM1401输入磁带输入磁带磁带机磁带机卡卡片片阅阅读读机机输出磁带输出磁带打打印印机机主机主机终终端端分时系统分时系统实时操作系统实时操作系统硬硬实时:
实时过程控制实时:
实时过程控制工业控制,军事控制,工业控制,军事控制,.软实时:
实时通信(信息)处理软实时:
实时通信(信息)处理虚拟现实、虚拟现实、银行、飞机订票、银行、飞机订票、股市行情股市行情实时操作系统实时操作系统主要追求目标:
主要追求目标:
对外部请求在严格时间范围内作出反应对外部请求在严格时间范围内作出反应高可靠性高可靠性安全性安全性实时系统必须和先进的技术装备相结合实时系统必须和先进的技术装备相结合个人计算机操作系统个人计算机操作系统(单用户多任务单用户多任务)计算机在某一时间内为单用户服务计算机在某一时间内为单用户服务,其追求目标是界面友好,使用方便,其追求目标是界面友好,使用方便,丰富的应用软件丰富的应用软件操作系统操作系统发展方向发展方向两大发展方向两大发展方向-宏观应用和微观应用宏观应用和微观应用微型系统:
嵌入式操作系统微型系统:
嵌入式操作系统大型系统:
分布式操作系统大型系统:
分布式操作系统嵌入式操作系统嵌入式操作系统美国加州伯克利大学研制:
微型智能传感器,安装美国加州伯克利大学研制:
微型智能传感器,安装TinyOS嵌入式操作系统的应用嵌入式操作系统的应用智能卡智能卡移动通信移动通信计算机外设计算机外设机顶盒机顶盒零售设备零售设备印刷机印刷机复印机复印机互联网服务器互联网服务器电话交换设备电话交换设备常见的操作系统常见的操作系统MSOS:
MSDOS,Windows95,WindowsNT,Windows2000,WindowsXP,Windows2003UNIX:
BSD,SRV4,OSF1,SCOUNIX,AIX,Solaris,Linux嵌入式嵌入式OS:
Linux、VxWorks、WindowsCE.net、SmartPhone、PocketPC、Symbian分布式操作系统:
分布式操作系统:
Amoeba、Mach、Chorus和和DCE分布式系统的定义分布式系统的定义
(1)技术领域的两项进步技术领域的两项进步高性能微处理器的开发高性能微处理器的开发高速计算机网络的发明高速计算机网络的发明定义:
分布式系统定义:
分布式系统是若干是若干独立计算机独立计算机的集的集合,它们对于用户来说就像合,它们对于用户来说就像一个系统一个系统。
分布式系统的定义分布式系统的定义
(2)作为中间件存在的分布式系统作为中间件存在的分布式系统分布式系统屏蔽系统中种类各异的计算机和网络,常常通过一分布式系统屏蔽系统中种类各异的计算机和网络,常常通过一个软件层(中间件)组织起来。
个软件层(中间件)组织起来。
分布式系统实例分布式系统实例大学或公司的工作站网络大学或公司的工作站网络用户工作站用户工作站处理器池处理器池单一的文件系统单一的文件系统命令的分布式处理命令的分布式处理支持订单自动处理的工作流系统支持订单自动处理的工作流系统订单处理流程对用户透明订单处理流程对用户透明万维网:
分布式文档模型万维网:
分布式文档模型分布式系统的分布式系统的优缺点优缺点优点:
优点:
与高性能的大型主机与高性能的大型主机(MainFrame)系统相比系统相比经济经济较高的性能价格比较高的性能价格比对固有分布性问题求解的适应性对固有分布性问题求解的适应性可扩充性可扩充性比较松散的构成,使得节点的增减很容易比较松散的构成,使得节点的增减很容易可靠性可靠性自动降级运行保障,故障时不停机自动降级运行保障,故障时不停机与分散系统(每人一台微机或者工作站)相比与分散系统(每人一台微机或者工作站)相比共享资源、加强通信、通过负载平衡提高系统的效率共享资源、加强通信、通过负载平衡提高系统的效率扩充了系统能力扩充了系统能力缺点:
缺点:
控制比较复杂,尤其是在资源管理上控制比较复杂,尤其是在资源管理上要附加许多协调操作要附加许多协调操作资源属于局部工作站资源属于局部工作站性能、可靠性对网络的依赖性强性能、可靠性对网络的依赖性强分布式系统的关键目标分布式系统的关键目标让用户连接到资源让用户连接到资源共享资源:
降低经济成本共享资源:
降低经济成本方便协作和信息交换:
互联网、群件、电子商务方便协作和信息交换:
互联网、群件、电子商务透明性透明性开放性开放性可扩展性可扩展性分布式系统的分布式系统的透明性透明性分布式系统的重要目标之一是透明性,即将它的进程和资源实分布式系统的重要目标之一是透明性,即将它的进程和资源实际上分布在多台计算机上这一事实隐藏起来。
际上分布在多台计算机上这一事实隐藏起来。
透明性透明性描述描述访问访问隐藏数据表示形式以及访问方式的不同隐藏数据表示形式以及访问方式的不同位置位置隐藏数据所在位置隐藏数据所在位置迁移迁移隐藏资源是否已移动到另一个位置隐藏资源是否已移动到另一个位置重定位重定位隐藏资源是否在使用中已移动到另一个位置隐藏资源是否在使用中已移动到另一个位置复制复制隐藏资源是否已被复制隐藏资源是否已被复制并发并发隐藏资源是否由若干相互竞争的用户共享隐藏资源是否由若干相互竞争的用户共享故障故障隐藏资源的故障和恢复隐藏资源的故障和恢复持久性持久性隐藏资源(软件)位于内存里或在磁盘上隐藏资源(软件)位于内存里或在磁盘上透明度透明度透明性受到限制透明性受到限制位置透明性位置透明性必须将透明性与其他因素(如性能)结合必须将透明性与其他因素(如性能)结合起来考虑。
起来考虑。
分布式系统的分布式系统的开放性开放性开放性定义:
根据一系列准则来提供服务,这些开放性定义:
根据一系列准则来提供服务,这些准则描述了所提供服务的语法和语义准则描述了所提供服务的语法和语义分布式系统中,服务通常通过接口指定,接口定分布式系统中,服务通常通过接口指定,接口定义了可用函数的名称、参数类型、返回值以及可义了可用函数的名称、参数类型、返回值以及可能出现的异常,良好的接口规范说明应具有:
能出现的异常,良好的接口规范说明应具有:
完整性完整性中立性中立性互操作性:
不同厂商组件的共存和协同工作程度互操作性:
不同厂商组件的共存和协同工作程度可移植性可移植性灵活性:
方便的组合不同组件,添加、替换组件灵活性:
方便的组合不同组件,添加、替换组件灵活性的关键:
策略与机制分离灵活性的关键:
策略与机制分离分布式系统的分布式系统的可扩展性可扩展性规模上的扩展:
更多的用户和资源规模上的扩展:
更多的用户和资源地域上的扩展:
用户和资源相隔更远地域上的扩展:
用户和资源相隔更远管理上的扩展:
跨越多个管理机构管理上的扩展:
跨越多个管理机构规模上扩展的限制规模上扩展的限制可扩展性限制的实例可扩展性限制的实例概念概念实例实例集中式服务集中式服务供所有用户访问的单服务器供所有用户访问的单服务器集中式数据集中式数据单个在线电话簿单个在线电话簿集中式算法集中式算法根据完整信息安排路由根据完整信息安排路由地域上扩展的限制地域上扩展的限制难以扩充为局域网设计的分布式系统的原因:
难以扩充为局域网设计的分布式系统的原因:
局域网的分布式系统是基于同步通信的,难以适用局域网的分布式系统是基于同步通信的,难以适用于广域系统于广域系统局域网提供高度可靠的基于广播的通信方式,而广局域网提供高度可靠的基于广播的通信方式,而广域网的通信本质上是不可靠的,而且是点对点的;域网的通信本质上是不可靠的,而且是点对点的;服务定位问题服务定位问题存在集中式组件产生的性能和可靠性问题存在集中式组件产生的性能和可靠性问题管理上扩展的限制管理上扩展的限制在资源使用(以及付费)、管理和安全问在资源使用(以及付费)、管理和安全问题上各域存在相互冲突的策略题上各域存在相互冲突的策略单域中的分布式组件得到同域用户的信任,而单域中的分布式组件得到同域用户的信任,而无法自动拓展到域外无法自动拓展到域外分布式系统必须保护自己免受新域的恶意攻击分布式系统必须保护自己免受新域的恶意攻击新域必须保护自己免受分布式系统的恶意攻击新域必须保护自己免受分布式系统的恶意攻击扩展技术扩展技术隐藏通信等待时间隐藏通信等待时间异步通信异步通信减少通信量减少通信量分布技术:
分割组件,分散到系统中,如分布技术:
分割组件,分散到系统中,如DNS和和WWW复制技术复制技术:
多拷贝多拷贝扩展技术扩展技术-减少通信量减少通信量1.4a)由服务器检查表单由服务器检查表单b)由客户端检查表单由客户端检查表单扩展技术扩展技术-分布技术分布技术1.5将将DNS名字空间划分为区的例子名字空间划分为区的例子扩展技术扩展技术-复制技术复制技术复制:
增加可用性,有助于负载均衡复制:
增加可用性,有助于负载均衡缓存:
在访问资源的客户周围制作资源备份缓存:
在访问资源的客户周围制作资源备份一致性问题一致性问题分布式系统的类型分布式系统的类型分布式计算系统分布式计算系统分布式信息系统分布式信息系统分布式普适系统分布式普适系统分布式计算系统分布式计算系统集群计算系统集群计算系统网格计算系统网格计算系统集群计算系统集群计算系统一组工作站通过高速局域网连接,运行并一组工作站通过高速局域网连接,运行并行程序行程序同构性:
相同的硬件和操作系统同构性:
相同的硬件和操作系统基于基于Linux的的Beowulf集群集群网格计算系统网格计算系统网格利用互联网把分散在不同地理位置的电脑组织网格利用互联网把分散在不同地理位置的电脑组织成一个成一个“虚拟的超级计算机虚拟的超级计算机”,其中每一台参与计,其中每一台参与计算的计算机就是一个算的计算机就是一个“节点节点”,而整个计算是由成,而整个计算是由成千上万个千上万个“节点节点”组成的组成的“一张网格。
这样组织起一张网格。
这样组织起来的来的“虚拟的超级计算机虚拟的超级计算机”有两个优势,一个是数有两个优势,一个是数据处理能力超强;另一个是能充分利用网上的闲置据处理能力超强;另一个是能充分利用网上的闲置处理能力。
处理能力。
高度异构性:
硬件和操作系统、网络、管理域和安高度异构性:
硬件和操作系统、网络、管理域和安全策略全策略虚拟组织虚拟组织:
具有相同的访问资源权限具有相同的访问资源权限网格分层体系结构网格分层体系结构光纤层:
在特定节点提供使用局部资源的接口光纤层:
在特定节点提供使用局部资源的接口连接层:
支持网格事务处理的通信协议、安全协议连接层:
支持网格事务处理的通信协议、安全协议资源层:
负责管理单个资源:
访问控制资源层:
负责管理单个资源:
访问控制汇集层:
负责多个资源的管理,分配、调度、数据复制汇集层:
负责多个资源的管理,分配、调度、数据复制应用层:
运行在虚拟组织中,可以充分利用网格计算资源应用层:
运行在虚拟组织中,可以充分利用网格计算资源分布式信息系统分布式信息系统事务处理系统:
支持多个请求的事务处理事务处理系统:
支持多个请求的事务处理企业应用集成企业应用集成:
应用程序组件之间可以直接应用程序组件之间可以直接通信,而不仅限于请求通信,而不仅限于请求/回复回复事务处理系统事务处理系统事务模型事务模型事务分类事务分类事务模型事务模型
(1)更新一个主库存磁带是具有容错性的更新一个主库存磁带是具有容错性的事务模型事务模型
(2)事务原语示例事务原语示例原语原语描述描述BEGIN_TRANSACTION开始事务开始事务END_TRANSACTION中止事务并尝试提交中止事务并尝试提交ABORT_TRANSACTION取消事务并恢复原值取消事务并恢复原值READ从文件、表或其他地方读数据从文件、表或其他地方读数据WRITE向文件、表或其他地方写数据向文件、表或其他地方写数据事务模型事务模型(3)a)预定三个航班的事务得以提交预定三个航班的事务得以提交b)当订不到第三个航班时,事务中止当订不到第三个航班时,事务中止BEGIN_TRANSACTIONreserveWP-JFK;reserveJFK-Nairobi;reserveNairobi-Malindi;END_TRANSACTION(a)BEGIN_TRANSACTIONreserveWP-JFK;reserveJFK-Nairobi;reserveNairobi-Malindifull=ABORT_TRANSACTION(b)事务属性事务属性事务属性事务属性ACID:
原子性原子性(atomic):
事务的执行不可分割:
事务的执行不可分割一致性一致性(consistent):
事务不能破坏系统的恒:
事务不能破坏系统的恒定性定性独立性独立性(isolated,串行性,串行性):
并发的事务不会:
并发的事务不会互相干扰互相干扰持久性持久性(durable):
一旦事务被执行,所作的:
一旦事务被执行,所作的修改就永远生效修改就永远生效事务分类事务分类单层事务(单层事务(Aflattransaction):
):
不允许提交或取消部分结果不允许提交或取消部分结果嵌套事务(嵌套事务(Anestedtransaction):
):
按逻辑关系分成独立的许多子事按逻辑关系分成独立的许多子事务(可分布到不同机器上运行),子事务提交结果对父事务和后续子事务(可分布到不同机器上运行),子事务提交结果对父事务和后续子事务是可见的;父事务中止会导致所有子事务的中止务是可见的;父事务中止会导致所有子事务的中止TP监视器监视器企业应用集成企业应用集成通信中间件:
通信中间件:
远程过程调用、远程对象调用、面向消息的通信远程过程调用、远程对象调用、面向消息的通信分布式普适系统分布式普适系统(DistributedPervasiveSystems)随着移动和嵌入式计算设备的引入,出现了以不稳定行为特征的分布式随着移动和嵌入式计算设备的引入,出现了以不稳定行为特征的分布式系统系统-分布式普适系统分布式普适系统普适计算是指无所不在的、随时随地可以进行计算的一种方式;主要针普适计算是指无所不在的、随时随地可以进行计算的一种方式;主要针对移动设备,比如信息家电或某种嵌入式设备,如掌上电脑、车载智能对移动设备,比如信息家电或某种嵌入式设备,如掌上电脑、车载智能设备、笔记本计算机、手表、智能卡、智能手机(具有掌上电脑的一部设备、笔记本计算机、手表、智能卡、智能手机(具有掌上电脑的一部分功能)、机顶盒、分功能)、机顶盒、POS销售机、屏幕电话等新一代智能设备。
普适计销售机、屏幕电话等新一代智能设备。
普适计算设备可以一直或间断地连接着网络。
与算设备可以一直或间断地连接着网络。
与Internet、Intranet及及Extranet连接,使用户能够随时随地获取相关的各种信息,并做出回应。
连接,使用户能够随时随地获取相关的各种信息,并做出回应。
普适应用程序的三种需求:
普适应用程序的三种需求:
接受上下文的变化(接受上下文的变化(Embracecontextualchanges):
设备知道其环境总):
设备知道其环境总在变化在变化促进自主合成促进自主合成(Encourageadhoccompositon):
容易配置设备上的应用程:
容易配置设备上的应用程序族序族以共享为默认行为以共享为默认行为(Recognizesharingasthedefault):
要求有容易读取、要求有容易读取、存储、管理和共享信息的方法。
存储、管理和共享信息的方法。
具体实例:
具体实例:
家庭系统家庭系统电子保健系统电子保健系统传感器网络传感器网络家庭系统家庭系统数字家庭能通过家庭网关将宽带网络接入家庭,家数字家庭能通过家庭网关将宽带网络接入家庭,家庭内部的网络可以是无线或有线的。
庭内部的网络可以是无线或有线的。
在家庭内部,手持设备、在家庭内部,手持设备、PC或者家用电器通过有或者家用电器通过有线或者无线的方式连接到网络,从而提供了一个无线或者无线的方式连接到网络,从而提供了一个无缝、交互和普适计算的环境。
缝、交互和普适计算的环境。
人们能在任何地点、任何时候访问社区服务网络,比如人们能在任何地点、任何时候访问社区服务网络,比如在社区里预定一场比赛的门票,在社区里预定一场比赛的门票,通过远程监控器监控家庭的情况,使生活更安全,通过远程监控器监控家庭的情况,使生活更安全,电子家庭解决方案通过高级的设备与电器诊断、自动定电子家庭解决方案通过高级的设备与电器诊断、自动定时、集中和远程控制等功能,令生活更方便舒适,时、集中和远程控制等功能,令生活更方便舒适,智能时钟智能时钟空调系统空调系统白色家电:
电子维护、物品识别、远程访问和控制白色家电:
电子维护、物品识别、远程访问和控制需要解决的问题需要解决的问题自我配置和自我管理自我配置和自我管理:
通用即插即用技术通用即插即用技术(UPnP):
自动获得):
自动获得IP,相互识别设备,相互识别设备个人空间的管理个人空间的管理:
分布式存储导致的一致性问题分布式存储导致的一致性问题电子保健系统电子保健系统(a)使用本地网络集线器使用本地网络集线器(b)使用无线连接使用无线连接配有各种传感器,构成身体局域网配有各种传感器,构成身体局域网功能功能:
医疗监护、远程诊断和会诊医疗监护、远程诊断和会诊电子保健系统电子保健系统电子保健系统要解决的问题电子保健系统要解决的问题:
监视数据如何保存?
监视数据如何保存?
如何防止关键数据的丢失?
如何防止关键数据的丢失?
生成和广播警告信息需要什么基础设施?
生成和广播警告信息需要什么基础设施?
医生如何提供在线反馈?
医生如何提供在线反馈?
如何实现监视系统的健壮性?
如何实现监视系统的健壮性?
会有哪些安全问题?
如何采取正确的策略?
会有哪些安全问题?
如何采取正确的策略?
传感器网络传感器网络在操作员结点存储和处理数据在操作员结点存储和处理数据通常用于测量和检测应用通常用于测量和检测应用-“一号高速公路上往北方向上车一号高速公路上往北方向上车流量如何?
流量如何?
”在传感器结点存储和处理数据在传感器结点存储和处理数据小小结结分布式系统的定义分布式系统的定义分布式系统的目标分布式系统的目标分布式系统的类型分布式系统的类型
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第一章 分布式 系统 概述