操作系统（第二版）(冯耀霖) 第8章.pptVIP

* 第八章 操作系统结构与分布式系统 第八章 操作系统结构与分布式系统 §1 操作系统的结构 §2 分布式系统概念 §3 分布式操作系统 §１ 操作系统的结构 １.１ 单体结构 单体系统是非模块化的，但它蕴含着一种基本的结构关系： （１）一个主过程，它接受和解释系统调用命令，并调用相应的过程。 （２）一组执行系统调用的服务过程，每个系统调用都有对应的服务过程。 （３）一组支持服务过程的实用过程，每个实用过程完成若干个服务过程所必须执行的公共事务。 图８-１ 单体结构的分层 １.２ 模块分层结构 这是一种模块化的系统结构。它把操作系统划分成若干模块，并按这些模块的控制或服务关系进行分层，每层包含一个或若干个模块。底层（第０层）是宿主机（即硬件系统），最高层（第Ｎ层）是用户接口。层与层之间存在着一种单向依赖关系——高层依赖于低层，而低层不依赖于高层，即高层模块可以调用低层模块，反之则不行。如果同层中的各模块之间不存在相互调用关系，则这种分层结构是全序的，否则是半序的。模块分层结构通常也称为有序分层结构。 １.自底向上（Ｂｏｔｔｏｍ-ｕｐ）法 以宿主系统Ａ０（底层）为基础，对Ａ０的各项功能（如ＣＰＵ、存贮器、外部设备等）作第一次扩充，得到一个比Ａ０功能更强的虚拟机Ａ１；然后再以Ａ１为基础进行第二次扩充，得到新虚拟机Ａ２。如此依次扩充，自底向上地一层层地扩充，最终达到目标系统Ａｎ（顶层）。在扩充过程中，各级虚拟机具有下列性质： ①Ａi所提供的资源和功能构成了建立Ａｉ＋１的全部基础（单向依赖关系)； ②从Ａi扩充到Ａｉ＋１时，并不一定是Ａｉ的全部功能都同时被扩充了，Ａｉ的那些未经扩充的功能被看成是延续到Ａｉ＋１中去，故Ａｉ＋１中有一些功能等同于Ａｉ的功能，在建立Ａｉ＋２时，把它看成是Ａｉ＋１的功能； ③在定义Ai+1的新资源时所用到的Ａｉ的资源，在Ａｉ＋１中不应再出现； ④顶层Ａｎ的正确性，可通过逐步证明以下的每一级虚拟机Ａｉ的正确性来得到证实。 ２自顶向下（Ｔｏｐ-ｄｏｗｎ）法 与自底向上法相反，它是从目标系统Ａｎ出发，过渡到宿主系统Ａ０的。为了实现Ａｎ，设计一个适当的虚拟机Ａｎ－１，使得Ａｎ能在Ａｎ－１上实现。但Ａｎ－１本身还无法独立运行，因此再设计一个新的虚拟机Ａｉ－２来实现Ａｉ－１。如此重复，便产生虚拟机序列Ａｎ，Ａｎ－１，…，Ａ１。Ａ１能在Ａ０上独立运行。 图８-２ ＴＨＥ系统的分层结构 １.３ 顾客服务员模式 图８-３ 顾客-服务员模式 图８-４ 分布式系统中的顾客 §２ 分布式系统概念 图８-５ 紧密连接的多处理机系统 图８-６ 松散连接的分布式系统 １资源的充分利用 把多个不同的系统连接起来，可向用户提供更为丰富的资源，以满足不同用户的应用需求。一个节点机的用户不仅可使用本机的局部资源，还可方便地使用各种远程资源，特别是一些专门用途的设备（如高速阵列计算机）。使用远程资源可以由用户选择，也可以由系统自动分配。分布式系统一般都提供这样的资源共享机构：共享远程文件，访问分布式数据库，使用远程专用硬设备等等。此外，从经济角度，一个由微型机组成的分布式系统，其造价通常要低于一台大型通用计算机系统。 ２. 加速作业的运行 如果一个用户作业可以分割成若干可并发执行的作业步，则可把该作业分布在不同的节点机上并使各作业步并发执行，从而减少一个作业的周转时崐间。此外，如果某节点机当前收容的作业已超载，那么可以将某些作业迁移到其它低负载的节点机上。这种作业的迁移也是一种资源共享，称为负载共享。 ３. 提高可靠性 一个分布式系统一般具有这样的容错能力：如果一个节点机发生故障，仍可保证整个系统继续工作。对于由若干大型通用计算机组成的分布式系统，一个节点机的失效，不会影响其它节点机的工作。对于具有专用节点机的分布式系统，这种专用节点机通常是小型机或微型机，它负责某种专门的系统服务功能（如文件服务），如果某个专用节点机发生故障，就有可能导致整个系统的垮台。解决这种问题的通常做法是提供冗余的软硬资源和系统自检以及置换和恢复手段。当系统检测到某个专用节点机已失效，就用其它节点机来取而代之，在失效节点机被修复之后，可以再将它重新连接回系统内。 ４. 方便用户通信 在一个分布式系统中，不同节点机的用户可以方便地相互交换信息。系统支持的用户通信功能包括文件传送、远程录入以及电子邮递