分布式与网络操作系统.ppt

《分布式与网络操作系统.ppt》由会员分享，可在线阅读，更多相关《分布式与网络操作系统.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第8章章 分布式和网络操作系统分布式和网络操作系统 操作系统操作系统 陆松年松年 8.1 分布式操作系统概述分布式操作系统概述 1分布式系统的来由分布式系统的来由n刚开始的计算机仍然是集中式的，计算机与计算机之间刚开始的计算机仍然是集中式的，计算机与计算机之间是独立的个体，互不相干。是独立的个体，互不相干。n资源的利用率很低。例如两台计算机要达到同样的功能，资源的利用率很低。例如两台计算机要达到同样的功能，必须自行配备同样的硬件和软件，不能借用。必须自行配备同样的硬件和软件，不能借用。n用电线将计算机连起来，就出现了网络。在网络上有些用电线将计算机连起来，就出现了网络。在网络上有些计算机负责

2、管理打印机、数据库等，其他计算机如果要计算机负责管理打印机、数据库等，其他计算机如果要使用这些功能就向这些计算机发请求就可以了。这样就使用这些功能就向这些计算机发请求就可以了。这样就出现了资源的分布。出现了资源的分布。n另一个发展的分支则是处理的分布。多连几个另一个发展的分支则是处理的分布。多连几个CPU，把，把一个任务分成几块，齐心协力共同完成。一个任务分成几块，齐心协力共同完成。2分布式系统的优点分布式系统的优点n一个最重要的优势还是在于经济。分布式系统具一个最重要的优势还是在于经济。分布式系统具有比一个大型的集中式系统更好的性能价格比。有比一个大型的集中式系统更好的性能价格比。n分布式系

3、统便于资源共享。各种信息、文件、数分布式系统便于资源共享。各种信息、文件、数据库和各种昂贵的硬件资源被分布式地管理和维据库和各种昂贵的硬件资源被分布式地管理和维护，并为用户的访问提供了方便。这样就能节省护，并为用户的访问提供了方便。这样就能节省大量的重复投资。大量的重复投资。n分布式系统还比集中式系统更健壮、更可靠。如分布式系统还比集中式系统更健壮、更可靠。如果一台计算机发生故障，不会影响其他计算机，果一台计算机发生故障，不会影响其他计算机，整个系统仍可继续运行。整个系统仍可继续运行。n分布式系统更容易扩充。如果工作负荷增加的话，分布式系统更容易扩充。如果工作负荷增加的话，只要多添几个处理机就

4、可以解决只要多添几个处理机就可以解决。分布式系统的缺点分布式系统的缺点n一个比较关键的问题是软件。分布式的软件怎么做？一个比较关键的问题是软件。分布式的软件怎么做？什么样的操作系统、编程语言以及应用才适合这样的什么样的操作系统、编程语言以及应用才适合这样的系统？系统？n用户该对系统的分布性了解多少？用户该对系统的分布性了解多少？n分布式系统通过网络连接，而通信网必然存在信息丢分布式系统通过网络连接，而通信网必然存在信息丢失，这个问题如何解决？失，这个问题如何解决？n再有就是安全问题，分布式系统过于容易共享的数据。再有就是安全问题，分布式系统过于容易共享的数据。n这些优点相对于缺点而言，实在是挡

5、不住的诱惑。分这些优点相对于缺点而言，实在是挡不住的诱惑。分布式系统由于大量个人计算机的存在和人们协同工作布式系统由于大量个人计算机的存在和人们协同工作的需要而不可避免地存在和发展下去。的需要而不可避免地存在和发展下去。3分布式系统的定义和特点分布式系统的定义和特点n一群计算机，通过网络连接在一起，但是在用户看来却就一群计算机，通过网络连接在一起，但是在用户看来却就像是面对着一台集中式计算机，而不是面对着一群计算机。像是面对着一台集中式计算机，而不是面对着一群计算机。n首先分布式系统硬件上必须是分布的。分布式系统是多计首先分布式系统硬件上必须是分布的。分布式系统是多计算机系统，各个计算机或处理

6、器都有自己的私有内存。多算机系统，各个计算机或处理器都有自己的私有内存。多个处理器只管自己内存里的内容，与别人无关。个处理器只管自己内存里的内容，与别人无关。n松耦合、紧耦合松耦合、紧耦合n分布式操作系统应该把这一群没有主、次之分的网络计算分布式操作系统应该把这一群没有主、次之分的网络计算机变成一个虚拟的单处理器，不必关心有多少计算机。分机变成一个虚拟的单处理器，不必关心有多少计算机。分布在各处的计算机资源为全系统共享，用户不必关心哪些布在各处的计算机资源为全系统共享，用户不必关心哪些资源在哪里。资源在哪里。n分布式操作系统应该具有这样的特征：具有一个单一的、分布式操作系统应该具有这样的特征：

7、具有一个单一的、全局的进程处理通信机制，任何两台计算机都可以通过通全局的进程处理通信机制，任何两台计算机都可以通过通信来交换信息。一个程序可以发布于若干台计算机上并行信来交换信息。一个程序可以发布于若干台计算机上并行地运行。无论在哪里看到的文件系统应该是一样的。地运行。无论在哪里看到的文件系统应该是一样的。设计实现分布式操作系统时要考虑的问题设计实现分布式操作系统时要考虑的问题（1）透明性）透明性（2）灵活性）灵活性（3）可靠性）可靠性（4）性能是操作系统的生命力所在）性能是操作系统的生命力所在（5）相称性）相称性8.2 网络通信机制网络通信机制1OSI模式和模式和ATM模式模式 v这这两两种

8、种模模式式都都是是分分层层结结构构，数数据据传传送送时时要要在在层层与与层层之之间间加加上上或或卸去一个数据头（卸去一个数据头（header），比较麻烦。），比较麻烦。v在在WAN情情况况下下数数据据传传送送迟迟延延大大，相相比比之之下下这这些些CPU时时间间就就不不算算很很多多，而而且且这这些些复复杂杂的的协协议议处处理理能能够够有有助助于于数数据据的的正正确确接接收收及减轻网络负担，及减轻网络负担，v但但是是在在LAN里里面面，数数据据传传送送延延迟迟很很小小，协协议议处处理理就就占占用用很很多多CPU时时间间。因因此此，大大部部分分建建立立在在LAN 上上的的分分布布式式系系统统根根本本

9、不不采采用这些分层协议，即使用，也只是用其中的一部分用这些分层协议，即使用，也只是用其中的一部分v考考虑虑数数据据发发送送接接收收只只不不过过是是问问题题的的一一个个方方面面，至至于于分分布布式式系系统统该如何构建，这两种模式就根本没有触及。该如何构建，这两种模式就根本没有触及。2Client-Server模式模式n在在Client-Server模式里面，把操作系统看做模式里面，把操作系统看做是由一些协同工作的进程组成，这些进程就是是由一些协同工作的进程组成，这些进程就是Server，它为用户（，它为用户（Client）提供各种服务）提供各种服务（这里的用户指应用程序）。（这里的用户指应用程序

10、）。nClient和和Server之间的通信采用简单的无连接之间的通信采用简单的无连接的请求回答协议。的请求回答协议。Client进程向进程向Server进程进程发一个请求消息，要求获得某项服务，发一个请求消息，要求获得某项服务，Server处理以后向处理以后向Client发回数据或错误信息。发回数据或错误信息。n将其与将其与OSI 7层模型相对应，就应该是图层模型相对应，就应该是图8-1这样的。而且在这样的。而且在Request/Reply层中并不需层中并不需要会话管理，因为这里根本就没有什么会话。要会话管理，因为这里根本就没有什么会话。3分布式系统中进程通信方式nClient 与与Serv

11、er之间的通信是建立在之间的通信是建立在input/output之上的，之上的，而要使计算过程看起来像一个集中式的计算过程，执行用户而要使计算过程看起来像一个集中式的计算过程，执行用户程序的进程应该看不见这些程序的进程应该看不见这些I/O操作。操作。n分布式系统中进程之间的通信方式。一种是使用分布式消息分布式系统中进程之间的通信方式。一种是使用分布式消息传送机制，这类似于单机系统中的进程消息的发送和接收。传送机制，这类似于单机系统中的进程消息的发送和接收。消息的传送又分为异步消息发送和接收和同步消息发送和接消息的传送又分为异步消息发送和接收和同步消息发送和接收两种。收两种。n另一种称为远程过程

12、调用（另一种称为远程过程调用（Remote Procedure Call，简称，简称RPC），允许程序调用别的计算机上的过程。），允许程序调用别的计算机上的过程。n调用和被调用的过程是处于不同计算机上的，它们的地址空调用和被调用的过程是处于不同计算机上的，它们的地址空间不一样，麻烦就来了。有的调用传递的是指针，所指向的间不一样，麻烦就来了。有的调用传递的是指针，所指向的地址空间是不明长度的，比如一个指针数组等，地址空间是不明长度的，比如一个指针数组等，n另一方面参数和结果都必须传递，因为不同的计算机有可能另一方面参数和结果都必须传递，因为不同的计算机有可能采用不同的数据表示方式，要实现正确的传

13、递，也很复杂。采用不同的数据表示方式，要实现正确的传递，也很复杂。8.3 网网 络络 同同 步步n分布式操作系统如何对付进程间协作和同步问题。分布式操作系统如何对付进程间协作和同步问题。n在单在单CPU系统中，关键性区域的控制和互斥操作，以及其系统中，关键性区域的控制和互斥操作，以及其他一些同步问题是用信号灯、管理器这样的方式解决的。他一些同步问题是用信号灯、管理器这样的方式解决的。然而在分布式系统中，这些方法就不太行得通了，因为这然而在分布式系统中，这些方法就不太行得通了，因为这些方法是基于共享内存条件之上的，在分布式系统中不可些方法是基于共享内存条件之上的，在分布式系统中不可能采用这样的机

14、制。能采用这样的机制。n就连一些看起来很简单的问题，比如说，到底事件就连一些看起来很简单的问题，比如说，到底事件A先发先发生还是事件生还是事件B先发生，在分布式系统中都得好好考虑考虑。先发生，在分布式系统中都得好好考虑考虑。Lamport提出一种逻辑时钟的概念，来确定事件发生的先提出一种逻辑时钟的概念，来确定事件发生的先后顺序。后顺序。n但是在真实时间相关密切的过程中，例如银行转账收利息但是在真实时间相关密切的过程中，例如银行转账收利息等，这个方法就又行不通了。由于真实物理时间本身算法等，这个方法就又行不通了。由于真实物理时间本身算法的复杂性，各计算机本身晶振频率的不一致性，要使系统的复杂性，

15、各计算机本身晶振频率的不一致性，要使系统中每一台计算机都保持与真实物理时间相同是很困难的。中每一台计算机都保持与真实物理时间相同是很困难的。同步互斥问题同步互斥问题n在系统获得统一的时间后，才有可能解决一些同步问在系统获得统一的时间后，才有可能解决一些同步问题。在临界区域互斥机制方面，人们提出了三种比较题。在临界区域互斥机制方面，人们提出了三种比较有代表性的算法。有代表性的算法。n第一种是集中式的（第一种是集中式的（Centralized Algorithm）。这）。这种算法里面有一个协调器（种算法里面有一个协调器（Coordinator）。）。n第二种是分布式的（第二种是分布式的（Distr

16、ibuted Algorithm）。）。n第三种是令牌问询式的（第三种是令牌问询式的（Token Ring Algorithm）。）。系统中各个进程组成一个逻辑环，令牌在环上游走。系统中各个进程组成一个逻辑环，令牌在环上游走。拿到令牌的进程可以进入关键性区域，或者将令牌传拿到令牌的进程可以进入关键性区域，或者将令牌传递到下一个进程。这样也实现了互斥操作。递到下一个进程。这样也实现了互斥操作。8.4 网络操作系统网络操作系统具备以下网络操作系统具备以下5方面的功能方面的功能 资源共享与管理资源共享与管理 网络通信网络通信 网络服务：主要和基本的网络服务有电子邮件服网络服务：主要和基本的网络服务有

17、电子邮件服务、文件传输、存取和管理服务、共享硬盘服务、务、文件传输、存取和管理服务、共享硬盘服务、共享打印服务。共享打印服务。网络管理：基本任务是安全管理，即保证网络使网络管理：基本任务是安全管理，即保证网络使用中数据的安全性。其中有存取权限控制、网络用中数据的安全性。其中有存取权限控制、网络容错技术等具体的管理手段。此外还对网络性能容错技术等具体的管理手段。此外还对网络性能进行监视、统计，记录必要的信息。网络管理涉进行监视、统计，记录必要的信息。网络管理涉及的主要安全设备和服务有防火墙、入侵检测、及的主要安全设备和服务有防火墙、入侵检测、安全审计和病毒防护等安全审计和病毒防护等 互操作能力：

18、指不同网络各主机之间能够以透明互操作能力：指不同网络各主机之间能够以透明方式访问对方的文件系统。方式访问对方的文件系统。网络操作系统常用的工作模式网络操作系统常用的工作模式n有有3种：对等模式（种：对等模式（Peer-to-Peer）、文件服务器模式和）、文件服务器模式和Client/Server模式。模式。n对等模式，各主机地位相同，安装相同的协议栈，彼此之间对等模式，各主机地位相同，安装相同的协议栈，彼此之间直接共享设定的网络资源。直接共享设定的网络资源。n文件服务器模式，由服务器提供共享的硬盘和控制一些资源文件服务器模式，由服务器提供共享的硬盘和控制一些资源的共享。数据的共享以文件形式通过对文件的加锁、解锁来的共享。数据的共享以文件形式通过对文件的加锁、解锁来实施控制的。用户通过对服务器发送请求获得服务。实施控制的。用户通过对服务器发送请求获得服务。nClient/Server模式，模式，Client是一组进程，是一组进程，Server是一组进是一组进程。程。Client进程作为前端，进行应用方面的任务，进程作为前端，进行应用方面的任务，Server进进程作为后端，进行处理方面的任务。程作为后端，进行处理方面的任务。Client与与Server通过网通过网络通信发送请求和响应进行联系。络通信发送请求和响应进行联系。