计算机操作系统原理培训及实操第7章.pdf

《计算机操作系统原理培训及实操第7章.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统原理培训及实操第7章.pdf（186页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第7章 高级操作系统第7章 高级操作系统7.1 多处理机操作系统多处理机操作系统7.2 网络操作系统网络操作系统7.3 分布式操作系统分布式操作系统第7章 高级操作系统7.1 7.1 多处理机操作系统多处理机操作系统7.1.1 7.1.1 多处理机系统的分类多处理机系统的分类 过去几年中，人们已经提出过不同的多CPU计算机系统的分类方案，但却没有一种方案真正流行或者被广泛采用。在这些方案中最经常被引用的是Flynn的分类方案（见图7-1）。Flynn提出两个他认为十分重要的特征：指令流的数量和数据流的数量。第7章 高级操作系统图图7-1 7-1 多处理机系统分类法多处理机系统分类法并行分布式计

2、算机MIMD多处理机(共享存储器)多计算机(私有存储器)总线交换总线交换紧耦合松耦合例：流水线超级计算机LAN工作站 超立方体第7章 高级操作系统 第一类是具有单指令流、单数据流的计算机，它被称为SISD（Single Instruction stream，Single Data stream）。所有传统的单处理机（即只有一个CPU的）计算机，从个人计算机到大型主机，都属于这一类。第二类是SIMD（Single Instruction stream，Multiple Data stream），多指令流、多数据流计算机系统有一个指令流和多个数据流。这种类型是指有一个能取一条指令的指令单元的处理机

3、阵列结构。在这个结构中，指令单元取出一条指令后，操纵许多数据单元并行地执行这条指令，而且每个数据单元都有它自己的数据。这种类型的计算机在用多组数据重复进行同样的计算时是非常有用的，例如，把有64个独立向量的所有元素累加起来。一些超级计算机就属于SIMD型。第7章 高级操作系统 第三类为MISD（Multiple Instruction stream，Single Data stream）。此类型计算机有多条指令流，一条数据流。我们已知的计算机中没有属于这一类的。最后一类是MIMD（Multiple Instruction stream，Multiple Data stream），多指令流、多数

4、据流计算机系统在本质上是一组独立的计算机，每个计算机有自己的程序计数器、程序和数据。所有的分布式系统都是MIMD型。第7章 高级操作系统 在图7-1中，我们进一步把MIMD计算机群分成两类：那些具有共享存储器的通常称为多处理机（multiprocessor）或多处理器；而不具有共享存储器的则称为多计算机(multicomputer)。它们之间的本质区别在于：在多处理机中，所有的CPU共享统一的虚拟地址空间。相反，在多计算机中，每个计算机有它自己私有的存储器。由网络连接的个人计算机的集合就是一个多计算机系统的普通实例。这两种类型又可以分别根据互连网络的体系结构进一步进行细分。在图7-1中，我们把

5、这两种分类描述为总线型(bus)和交换型(switched)。所谓总线型是指只通过单个网络、底板、总线、电缆或其它介质将所有计算机连接起来。第7章 高级操作系统 交换型系统并不像总线结构那样有一个共享的网络主干，而是在机器和机器之间有独立的线路，在实际使用中还有许多不同的连线方式。信息沿着线路传送，在每一步都需要进行明确的路由选择以将信息通过某个输出线路发送出去。另一种方法是按处理机之间的耦合度分类，在一些系统中的机器是紧耦合型(tightly coupled)的，而在另一些系统中它们是松耦合型(loosely coupled)的。在紧耦合的系统中，一台计算机向另一台计算机发送信息的时延很短，

6、数据传输速率高，也就是说它每秒钟所能够传送的比特数大。而在松耦合的系统中则正好相反，机器间信息传送延迟大，数据传输速率也低。第7章 高级操作系统 紧耦合的系统多用于并行系统（共同处理一个问题），而松耦合系统多用于分布式系统（处理一些不相关的问题）。总地说来，多处理机的耦合程度要比多计算机高，因为它们能以存储速率交换数据，但一些基于光纤的多计算机也能以存储速率交换数据。下面我们将更详细地介绍图7-1中所示的四个类别，即总线型多处理机、交换型多处理机、总线型多计算机和交换型多计算机。我们将会看到，不同类别的计算机系统对操作系统有不同的要求。第7章 高级操作系统7.1.2 7.1.2 多处理机系统的

7、结构多处理机系统的结构 1 1基于总线的多处理机系统基于总线的多处理机系统 基于总线的多处理机是由若干个CPU组成的，它们都连接到一个公共的总线上，并且共享一个存储器模块。只要有一个CPU和存储器卡插在高速底板或母板上，就可以实现一个简单的结构配置。典型的总线有32根或64根地址线，32根或64根数据线，还有约32根或更多的控制线，它们都是并行操作的。为了要读取存储器中的一个字，CPU首先将它想要读取的字的地址放到总线的地址线上，然后给控制线发送一个适当的信号来表明它想要进行读操作。存储器进行响应，把该地址的内容送到数据线上以使CPU可以对它进行读取。写操作也以相似的方式进行。由于存储器只有一

8、个，当CPU A给存储器写入一个字，一微秒后CPU B在读出该字的内容时会得到CPU A刚写入的那个值。第7章 高级操作系统 这种实现方案的问题在于，只要有仅仅45个CPU时，总线就会经常过载，性能也会急剧下降。解决的办法是在CPU和总线之间增加一个高速缓冲存储器（Cache Memory），如图7-2所示。缓冲存储器保留着最近刚存取过的字。所有的内存访问请求都要经过它。如果请求的字在缓冲存储器中，缓冲存储器就会直接响应CPU，而不产生总线请求。如果缓冲存储器足够大的话，那么成功的可能性（称为命中率）将是很高的，而且每个CPU的总线通信量也会急剧下降，系统中也就能够容纳更多的CPU。通常，缓冲

9、存储器的大小从64 KB1 MB，命中率经常可以达到90%或更高。第7章 高级操作系统图7-2 基于总线的多处理机CacheCPUCacheCPUCacheCPUMemoryBus第7章 高级操作系统 然而，缓冲存储器的引入也带来了一个严重的问题。假定有两个CPU A和B，它们把同一个字分别读入自己的缓冲存储器内。在A改写这个字后，当B再读该字时，从它的缓冲存储器中得到的是原来的旧值，而不是A刚写入的值。这时存储器就是不相关的，使得系统难以进行编程。解决这个问题的办法有多种，其中之一称作通写缓冲存储器（Write-Through Cache）。这个方法是把缓冲存储器设计成无论何时在对其写入一个

10、字时，该字就能同时写入存储器中。缓冲存储器读命中不会引起任何总线负载，但是缓冲器读失败和所有的写命中和写失败都会引起总线负载。第7章 高级操作系统 另外，所有的缓冲存储器都不断监听总线。当一个缓冲存储器发现它所存储的某个地址的字正被进行写操作时，它要么从它的存储器中去掉那个字，要么把该存储器字更改为新值。这样的缓冲存储器称为监听缓冲存储器（Snoopy Cache），因为它总是在对总线进行“监听”（窃听）。几乎所有基于总线的多处理机都使用这种或者与之十分类似的体系结构。第7章 高级操作系统 2 2交换型多处理机系统交换型多处理机系统 要建立一个拥有64个以上处理机的多处理机系统，就需要采用一种

11、不同的方法把这些CPU和存储器连接起来。一种可能方案就是把存储器分成许多存储模块，用纵横开关把它们与CPU相连，如图7-3（a）所示。在图中我们可以看出，每个CPU和每个存储器模块都有一个外部接口同这个交换开关相连。在每个交叉点上都有一个微小的能够用硬件打开或关闭的电子交叉点开关。当CPU想要访问一个特定的存储器模块时，连接它们的交叉点就暂时闭合，允许访问。如果两个CPU想要同时访问同一个存储器模块，其中的一个必须等待另外一个访问结束之后才能够进行。许多CPU能够同时访问存储器仍是纵横开关的优点。第7章 高级操作系统图7-3 交换型多处理机系统CCCCMMMMCCCCMMMM交叉点开关22开关

12、处理机(CPU)存储器(a)纵横开关(b)omega网络第7章 高级操作系统 纵横开关的不足之处在于当有n个CPU和n个存储器模块时，需要n2个纵横开关。如果n值很大的话，那么这个数字就会非常大。为了避免这种情况的发生，人们已经找出了替代的交换网络，它只需要较少的开关。图7-3（b）中的omega网络就是替代这种网络的一个实例。在这个网络中包括4个（22）纵横开关，每个纵横开关都有两个输入和两个输出，而且任何一个输入都可以与任何一个输出相连接。仔细研究图7-3就会发现，只要正确地设置开关，任何一个CPU都可以访问所有的存储器。而这些纵横开关的设定工作可以在纳秒级或更少的时间内完成。第7章 高级

13、操作系统 在通常的情况下，如果有n个CPU和n 个存储器模块，omega网络就要log2n个交换开关级，每级包括n/2个纵横开关，因此总共有(nlog2n)/2个纵横开关。虽然当n值很大时，它要比n2 好(远小于n2)，但实际数量仍然相当大。另外还有一个问题就是时延。例如，当n=1024时，从CPU到存储器有10个纵横开关级，而还有另外的10个纵横开关级用于返回所请求的字。假定CPU是现代的RISC芯片，其速度是100 MIPS，也就是执行一条指令的时间是10 ns。如果一个存储器请求及返回结果必须在10 ns内通过所有的20个纵横开关级（10个用于传送出请求而另外10个用于传送返回结果），那

14、么纵横开关的交换时间必须为0.5 ns。根据前面的计算，整个多处理机系统需要5120个0.5 ns级的纵横开关，这是十分昂贵的。第7章 高级操作系统 3 3基于总线的多计算机系统基于总线的多计算机系统 相对而言，建立一个多计算机系统（即非共享存储器）更容易。每个CPU都与它自身的存储器直接相连。为了实现CPU间的通信，也需要一些互连方案，但是由于它只用于CPU和CPU之间的通信，通信量要比CPU和存储器之间的通信量低几个数量级。图7-4是一个基于总线的多计算机。虽然它的拓扑结构看起来与基于总线的多处理机很相似，但是因为其上的通信量很少，所以并不需要高速的背板总线。事实上，它可能是更低速的LAN

15、（比如10100 Mb/s）。因此，图7-4通常是一个LAN上工作站的集合，而不是插入高速总线的CPU卡的集合。第7章 高级操作系统图7-4 由多台工作站组成的局域网多计算机系统memoryCPULocalmemoryCPULocalmemoryCPU工作站工作站工作站总线型LANLocal第7章 高级操作系统 4 4交换型多计算机系统交换型多计算机系统 最后一个类别是交换型多计算机。虽然人们已经提出并建立了各种互连网络，但是它们都有一个特性，就是每个CPU都直接且排它地访问自己的私有存储器。图7-5给出了两个流行的拓扑结构：网格（grids）和超立方体(hypercube)。网格结构很容易理

16、解，它可以被设计在一块印刷电路板上，最适用于解决固有特性为两维的问题，例如图像理论或视觉（如机器人的眼睛或分析照片）。第7章 高级操作系统图7-5 交换型多计算机结构(a)网格(b)超立方体第7章 高级操作系统 超立方体是一种n维立方体。图7-5（b）中的超立方体是四维的。它可被想像成两个普通的立方体，每个立方体有8个顶点和12条边。每个顶点都代表一个CPU，每条边代表两个CPU间的连接。两个立方体中相应的顶点是相连的。对于一个n维的超立方体，每个CPU都有n个连接与其它CPU相连。因此，布线的复杂性按CPU数量的对数增加。因为只有相邻的CPU是互连的，信息在到达终点前必须进行n次跳跃。然而，

17、最长的可能路径也是以CPU数量的对数增加的，而不像网格中按CPU数量的平方根增加。有1024个CPU的超立方体在几年前就已经在商业上应用了，而具有16 384个CPU的超立方体也开始投入商业应用。第7章 高级操作系统7.1.3 7.1.3 多处理机操作系统多处理机操作系统 为了协调多个进程同时在共享存储器的紧密耦合的多CPU上运行，有效管理多个CPU和共享存储器及其它系统资源，需要配备一个多处理机操作系统。多处理机操作系统最常见的通用型例子是像UNIX分时系统一样运行的多处理机系统，只是它有多个CPU而不是一个CPU。对于一个普通用户而言，一个具有32个CPU，每个CPU运算速度为30 MIP

18、S的多处理机非常像一个速度为960 MIPS的CPU。多处理机操作系统除了具有单机操作系统的五大资源管理功能，还需要协调多个进程在多CPU上的运行，提供并行进程之间的通信。第7章 高级操作系统 1 1多处理机系统中的进程管理多处理机系统中的进程管理 在多处理机操作系统中设计了一个惟一的运行队列数据结构，该队列保存在共享存储器中，同时还保存着一个就绪进程列表。例如，在图7-6所示的系统中，有3个CPU和5个进程。5个进程都放在共享存储器中，其中的3个正在运行：进程A在CPU 1上，进程B在CPU 2上，进程C在CPU 3上。另外两个进程D和E在存储器中等待运行。第7章 高级操作系统图7-6 多处

19、理机系统的进程运行队列CacheCPU1CacheCPU2CacheCPU3队列：D,E操作系统磁盘共享内存总线进程A在运行进程B在运行进程C在运行E(就绪)D(就绪)C(运行)B(运行)A(运行)第7章 高级操作系统 现在假设进程B因等待I/O或分配给它的时间片用完而阻塞。一种方法是CPU 2必须挂起B再调度另一个进程运行；这时CPU 2通常将开始执行操作系统代码（存储于共享存储器中）。当已经保存了进程B的所有寄存器后，它将进入一个临界区，运行调度程序调度其它进程，使其投入运行。调度程序作为一个临界区域运行是必要的。这样能够防止两个CPU选择同一进程运行。通过使用管程、信号量或其它用于单处理

20、机系统的同步机制就可以获得必要的互斥。第7章 高级操作系统 一旦CPU 2获得运行队列的独占访问，它就能移去第一个条目D，退出临界区，然后开始执行D。因为每个CPU都没有私有的存储器，而且所有的程序都存储在全局共享存储器中，所以不论在哪一台CPU上执行进程都无关紧要。一般说来，如果一个运行时间较长的进程在完成之前被调度了多次，它在每个CPU上运行的时间大致相等。当进程需要在一个CPU上运行时，在CPU的选择上惟一有影响的因素就是要选择目前缓冲存储器中正保存着这个进程的数据的CPU，因为这有利于提高系统运行性能。换句话说，如果所有的CPU都是空闲的，那么优先将进程安排在它刚使用过的CPU上是较好

21、的选择。第7章 高级操作系统 2 2多处理机系统中的文件管理多处理机系统中的文件管理 多处理机系统通常包含了具有一个统一的共享块缓冲存储器。当一个进程执行系统调用时，通过在操作系统中产生一个陷阱来执行这个调用，当临界区被执行或存取共享块缓冲存储器时，用信号量、管程或其它一些等效的机制来锁住其它CPU，防止它们干扰。通过这种方法，当执行WRITE系统调用时，共享块缓冲存储器被锁定，向其中写入新的数据，然后开锁。正如在一个单处理机系统上一样，任何后来的READ调用将看到新的数据。总之，这种文件系统很难与单处理机文件系统进行区分。事实上，在一些多处理机系统中，一个CPU专用于运行操作系统，其它一些C

22、PU则运行用户程序。然而，由于运行操作系统的计算机经常是系统的瓶颈，所以这种情况并不合适。第7章 高级操作系统7.2 7.2 网络操作系统网络操作系统7.2.1 7.2.1 计算机网络的诞生和定义计算机网络的诞生和定义 计算机网络是计算机技术与通信技术相结合的产物。随着计算机的广泛应用，出现了多台计算机互联的需求。现代远程通信技术的发展为计算机网络的诞生提供了技术保障。美国国防部的高级研究计划局（ARPA）于1968年提出了一个计算机互连的计划，1969年建立了具有四个结点的以分组交换为基础的实验网络。1971年2月建成了具有15个结点、23台主机的网络，这就是著名的ARPAnet，这是世界上

23、最早出现的计算机网络之一，现代计算机网络的许多概念和方法都来源于ARPAnet。第7章 高级操作系统 从不同的角度对计算机网络有不同的理解，按照资源共享的观点，可以将计算机网络定义为：用通信设备和传输介质将地理上分散的多台独立计算机连接起来，并在网络通信协议的控制和网络操作系统的管理下实现信息传递和资源共享的系统。可以从以下几个方面理解这个定义：(1)至少两台计算机才能构成网络，而这些计算机是独立的，即它们可以作为单机正常工作；它们可以是在一间办公室内，也可能分布在地球的不同地方。第7章 高级操作系统 (2)这些计算机之间要用通信设备和传输介质连接起来，这些通信设备即互连设备，传输介质即通信线

24、路。(3)要通过相应的软件进行控制和管理。这些软件主要包括通信协议和网络操作系统。通信协议规定了通信的计算机之间应当遵守的通信格式和时序方面的规则，这是实现正确通信的基础。网络操作系统对网络中的软硬件资源进行统一管理，协调使用。(4)连网的目的是数据通信和资源共享。第7章 高级操作系统7.2.2 7.2.2 计算机网络的结构与组成计算机网络的结构与组成 1 1计算机网络的系统结构计算机网络的系统结构 现代计算机网络由通信子网（Communication Subnet）和资源子网（Resource Subnet）两级结构组成，如图7-7所示。通信控制处理机（CCP）（在ARPANET网中，CCP

25、被称为接口信息处理机IMP）用通信介质互连构成了通信子网，实现了主机Host之间的信息传输和存储转发任务。主机通过通信子网互连构成了资源子网，实现信息处理、运行用户应用程序和向网络用户提供可共享的软硬件资源。将计算机网络中的纯通信部分的子网与应用部分的主机分离开来，可以大大简化网络的设计。第7章 高级操作系统图7-7 由通信子网和资源子网构成的计算机网络CCPCCPCCPHHH资源子网通信子网CCP：通信控制处理机；H：主机；T：终端TTTTTTTTT第7章 高级操作系统 现代计算机网络中存储转发的信息基本单元是分组(Packet)，它是将整个要交换的信息报文(Message)分成若干信息分组

26、，对每个分组按存储转发的方式在通信子网上传输，因此又把这种以存储转发方式传输分组的通信子网称为分组交换数据网(PSDN)。第7章 高级操作系统 2 2网络拓扑结构网络拓扑结构 将连接在网络上的计算机和互连设备可看作一个节点，将设备之间的通信线路看作线，那么构成一个网络的点和线的连接形式称为网络的拓扑结构。计算机网络中常见的拓扑结构有总线型、星型、环型、任意互连型等，如图7-8所示。总线型、环型、星型拓扑结构常用于局域网，任意互连型拓扑结构常用于广域网。第7章 高级操作系统图7-8 网络拓扑结构 (a)总线型结构(b)星型结构(c)环型结构(d)任意(全)互连型结构 第7章 高级操作系统 3 3

27、计算机网络的组成计算机网络的组成 任何一个计算机网络都包括网络硬件和网络软件两大部分。1)网络硬件组成 (1)计算机：称为连网主机，又分为服务器和工作站。网络服务器是网络的核心设备，负责网络资源管理和用户服务，并使网上的各工作站能共享软件资源和昂贵的外设（如大容量硬盘、光盘、高级打印机等）。服务器可分为文件服务器、远程服务器、数据库服务器、打印服务器等。工作站是具有独立处理能力的计算机，也称客户机，通过网络接口卡和传输介质连接到网络服务器上，共享网络系统资源。第7章 高级操作系统 (2)网络连接（互连）设备：包括用于网内连接的网络适配器、中继器、集线器和网间连接的网桥、路由器、网关等。调制解调

28、器(Modem)：家庭PC机通过电话线连网应必备的设备，实现数字/模拟电信号转换，有内置和外挂两种。网络适配器（Network Adapter）：也称为网卡，插在微机的扩展槽上，如图7-9(a)所示。它是计算机与计算机之间通过传输介质互相通信的接口，提供数据发送和接收的功能。目前，常用的有10 Mb/s、100 Mb/s和10/100 Mb/s自适应网卡。第7章 高级操作系统图7-9 部分网络连接设备 (a)网卡 (b)集线器（c）交换机 第7章 高级操作系统 中继器（Repeater）：当总线网的网段已超过最大距离时，可用中继器来整形、放大信号，延伸电缆。集线器（Hub）：又称为多端口中继器

29、，是局域网络的连网设备(见图7-9(b)。采用Hub的LAN，各计算机利用双绞线通过Hub互连构成一个星型网络拓扑结构，这样，即使网上的某个节点发生故障，也不会影响其他节点的正常工作。常见的集线器有8、12、16、24口几种，按集线器之间的连接方式不同，又分为独立式、堆叠式和模块化三类。网桥（Bridge）：连接两个同类且使用相同网络操作系统的局域网。网桥具有隔离流量，降低冲突的作用。第7章 高级操作系统 交换机（Switch）：用集线器互连的计算机是以共享方式使用信道带宽的，因此当多个站点同时发送时会造成冲突，网络中站点越多，冲突现象越严重。解决的方法是网段分割(微网段化)-减少每个网段中站

30、点的数量以增加网络总体带宽。网络交换机就是实现网段分割的设备。交换机和网桥属同一类设备，均工作在数据链路层上。但网络交换机的端口数多，并且速度快(见图7-9(c)。在这个意义上，网络交换机又称为多端口的高速网桥。路由器（Router）：两个以上不同类网络需要互联时，应使用路由器。路由器不仅有网桥的所有功能，还具有路径的选择功能。路由器可根据网络上信息拥挤的程度，自动地选择适当的路径传递信息。网关(Gateway)：连接网络操作系统不同的网络，或连接局域网与广域网，或将局域网连接到远程主机上。第7章 高级操作系统 (3)传输介质：网络通信介质分为有线介质和无线介质两种。有线介质有双绞线、同轴电缆

31、和光纤三种，无线介质又分为微波、卫星和红外线等多种。第7章 高级操作系统 2)网络软件的组成 (1)网络操作系统（NOS）。一个计算机网络拥有丰富的软硬件资源，为了能使网络用户共享网络资源、实现通信，需要对网络资源和用户通信过程进行有效管理，完成这一功能的软件系统称为网络操作系统。常见的网络操作系统有Novell公司的Netware，Microsoft公司的LAN Manager、Windows NT，以及UNIX系统等。第7章 高级操作系统 (2)计算机网络通讯协议（Protocol）。计算机网络是由多个互连的节点组成的，节点之间要做到有条不紊地交换数据，必须遵守一些事先约定好的规则。这些规

32、则明确地规定了所交换数据的格式和时序。这些为网络数据交换而制定的关于信息顺序、信息格式和信息内容的规则、约定与标准被称为网络协议（Protocol）。目前常见的通信协议有TCP/IP、SPX/IPX、OSI和IEEE802。其中TCP/IP是任何要连接到Internet上进行通信的计算机必须使用的协议。第7章 高级操作系统7.2.3 7.2.3 计算机网络的分类计算机网络的分类 计算机网络的分类标准很多，比如按拓扑结构、介质访问方式、交换方式以及数据传输率等，但这些分类标准只给出了网络某一方面的特征，并不能反映网络技术的本质。事实上，确实存在一种能反映网络技术本质的网络划分标准，那就是计算机网

33、络的覆盖范围，因为不同规模的网络将采用不同的技术。按网络覆盖范围的大小，我们将计算机网络分为局域网LAN（Local Area Network）、广域网WAN（Wide Area Network）和城域网MAN（Metropolitan Area Network）三类，如表7-1所示。第7章 高级操作系统表表7-1 7-1 计算机网络分类计算机网络分类分布距离覆 盖 范 围网络种类10 m10 km实验室、建筑物、校园局域网10 km校园、城市城域网100 km省、国家广域网1000 km洲或洲际互联网第7章 高级操作系统 1 1局域网局域网 局域网（LAN）是指范围在几十米到十公里内办公室至

34、校园内的计算机相互连接所构成的计算机网络。计算机局域网被广泛应用于连接校园、工厂以及机关的个人计算机或工作站，以利于个人计算机或工作站之间共享资源（如打印机）和数据通信。局域网区别于其它网络的三个主要方面是网络所覆盖的物理范围，网络所使用的传输技术，网络的拓扑结构。局域网中经常使用共享信道，即所有的机器都接在同一条电缆上。传统局域网具有高数据传输率（10 Mb/s或100 Mb/s）、低延迟和低误码率的特点。新型局域网的数据传输率可达每秒千兆位甚至更高。第7章 高级操作系统 局域网主要采用总线型和环型拓扑结构。在总线型网络中，任何时刻只允许一台机器发送数据，而所有其它机器都处于接收状态。当有两

35、台或多台机器想同时发送数据时，必须进行仲裁，仲裁机制可以是集中式也可以是分布式的。例如IEEE802.3，即以太网，它是基于共享总线技术，采用分布控制机制，数据传输率为10/100 Mb/s的局域网。以太网中的站点机器可以在任意时刻发送数据，当发生冲突时，每个站点机器立即停止发送数据并等待一个随机长的时间继续尝试数据发送。局域网的第二种类型是环型网。在环型网中，数据沿着环单向流动。同理，在环型网中必须有一种机制用于仲裁不同机器站点对环的同时访问。IEEE802.5（即IBM令牌环）就是一种常用的数据传输率为4 Mb/s或16 Mb/s的环型局域网。第7章 高级操作系统 2 2城域网城域网 城域

36、网（MAN）所采用的技术基本上与局域网相类似，只是规模上要大一些。城域网既可以覆盖相距不远的几栋办公楼，也可以覆盖一个城市；MAN连接着多个LAN，每一个LAN可以属于同一组织，也可以属于多个不同的组织。城域网既可以支持数据和话音传输，也可以与有线电视相连。城域网一般只包含12根电缆，没有交换设备，因而其设计就比较简单。城域网有其标准，而且已经实现。例如分布式队列双总线（Distributed Queue Dual Bus，DQDB），即IEEE802.6，以及光纤分布数据接口（Fiber Distributed Data Interface,FDDI）就是典型的城域网协议标准。第7章 高级操

37、作系统 3 3广域网广域网 广域网（WAN）通常跨接很大的物理范围，如一个国家。广域网中的主机通过通信子网互连在一起。在绝大多数广域网中，通信子网包含大量租用线路或专用线路，每一条线路连着一对通信控制处理机CCP，即路由器(参见图7.1)。当报文从源结点经过中间CCP发往远方目的结点时，每个CCP将输入的报文完整地接收下来并储存起来，然后选择一条空闲的输出线路，继续向前传送，因此这种子网又称为点到点（point-to-point）子网或存储转发（store and forward）子网。除了那些使用卫星的广域网外，几乎所有的广域网都采用存储转发方式。第7章 高级操作系统 广域网最初只是为使物理

38、上广泛分布的计算机能够进行简单的数据传输。主要用于交互终端与主机的连接、计算机之间文件或批处理作业传输以及电子邮件传输等。广域网中一个重要的设计问题是CCP互连的拓扑结构形式。一般广域网采用任意互连型拓扑结构。广域网的第二种可能的组网方式是卫星或地面无线电网。每个中间CCP都通过天线接收和发送数据。所有的中间站点都能接收到来自卫星的信息，并能同时听到其相邻站点发往卫星的信息。第7章 高级操作系统 4 4互联网互联网 全球有许多网络，而不同网络的物理结构、协议和所采用的技术标准可能各不相同。如果连接到不同网络的用户需要进行相互通信，就需要将这些不兼容的网络通过网关连接起来，并由网关完成相应的转换

39、功能。多个网络相互连接构成的集合称为互联网（internetworking）。互联网的最常见的形式是多个局域网通过广域网连接起来。如何判断一个网络是广域网还是通信子网取决于网络中是否含有主机。如果一个网络只含有中间转接站点，即CCP，则该网络仅仅是一个通信子网；反之，如果网络中既包含CCP，又包含可以运行用户任务的主机，则该网络是一个广域网。第7章 高级操作系统 通信子网、网络和互联网这三个概念经常被混淆。通信子网作为广域网的一个重要组成部分，通常是由CCP和通信线路所组成。通信子网和主机相结合构成计算机广域网络（对于局域网来说，它是由电缆和主机构成的，没有通信子网）。而互联网一般是不同网络的

40、相互连接，如局域网和广域网的连接、两个局域网的相互连接或多个局域网通过广域网连接起来。第7章 高级操作系统7.2.4 7.2.4 网络协议体系结构网络协议体系结构 1 1协议分层模型协议分层模型 由于网络通信延迟的不确定性和通信中干扰和差错的存在，网络通信协议十分复杂。为了减少网络协议设计的复杂性，网络设计者并不是设计一个单一、复杂的协议来为所有形式的通信规定完整的细节,而是采用把通信问题划分为许多个小问题,然后为每个小问题设计一个单独的协议的方法。这样做使得每个协议的设计、分析、编码和测试都比较容易。分层模型（layering model）是一种用于开发网络协议的设计方法。本质上，分层模型描

41、述了把复杂的通信问题分为简单问题（称为层次）的方法，每个简单问题对应于一层。第7章 高级操作系统 所谓分层设计方法，就是按照信息的流动过程将网络的整体功能分解为一个个的子功能层，不同机器上的同等功能层之间采用相同的协议，每一层协议都建立在它的下层之上。不同的网络，其协议的层数、各层的名字、内容和功能不尽相同。然而，所有网络的低层都是向它的上一层提供一定的服务，而屏蔽实现服务的细节。同一机器上的相邻功能层之间的通信规则称为接口（interface），接口定义了下层向上层提供的服务。总地说来，协议是不同机器同等层之间的通信约定，而接口是同一机器相邻层之间的通信约定。如图7-10所示，主机A和主机B

42、的第n层之间达成的通信规则和一致约定就是对等的第n层协议，对等层之间的通信是逻辑上的，必须通过它的低层来实现。不同层协议传送数据的单位可以不同，可能是比特、帧、分组或TPDU(传输协议数据单位)等。第7章 高级操作系统图7-10 ISO/OSI七层参考模型应用层表示层会话层传输层网络层数据链路层物理层应用层表示层会话层传输层网络层数据链路层物理层机器A机器B1234567网络物理信道物理层协议数据链路层协议网络层协议传输层协议会话层协议表示层协议应用层协议过程a过程b协议数据单位(PDU)Message(报文)，如文件、邮件PPDU(表示层协议数据单位)SPDU(会话层协议数据单位)TPDU(

43、传输层协议数据单位)Packet(分组，包)Frame(帧)Bit(比特，位)第7章 高级操作系统 2 2OSIOSI参考模型参考模型 计算机网络体系结构是网络中分层模型以及各层功能的精确定义。对网络体系结构的描述必须包括足够的信息，使实现者可以为每一功能层进行硬件设计或编写程序，并使之符合相关协议。但要注意的是，网络协议实现的细节不属于网络体系结构的内容，因为它们隐含在机器内部，对外部说来是不可见的。国际标准化组织ISO于1978年设立了一个分委员会，专门研究网络通信的体系结构，并经过多年努力于1984年提出了“开放系统互连参考模型”ISO/OSI RM，从此开始了有组织有计划地制定一系列网

44、络国际标准。第7章 高级操作系统 OSI将整个网络的通信功能分成七个层次（见图7-10），包括低三层物理层、数据链路层和网络层；高四层传输层、会话层、表示层和应用层。下面简述各层功能。1)物理层 物理层是OSI/RM的最低层。它在通信介质的基础上，实现系统和通信介质的物理接口，为数据链路实体之间透明地“位”流传输提供服务。第7章 高级操作系统 为实现数据链路实体之间数据的透明传输，物理层应具有下述功能：(1)物理连接的建立和释放；(2)物理服务数据单元（称为比特）的传输；(3)物理层管理。物理层涉及到机械、电气、功能和规程四个特性。第7章 高级操作系统 2)数据链路层 数据链路层的主要任务是在

45、相邻两系统的网络实体之间建立、维持和释放数据链路的连接，以及正确无误地传输数据链路服务数据单元。数据链路层具有以下功能：(1)数据链路连接的建立和释放。在两相邻系统的网络实体之间，提供一条或多条数据链路连接，该连接可动态建立和释放；(2)数据链路协议数据单元的形成。将数据链路服务数据单元加上数据链路协议控制信息，形成数据链路协议数据单元（称为帧）；第7章 高级操作系统 (3)定界和同步。识别出在物理连接上传送的数据链路服务数据单元的开始和结束；(4)顺序和流量控制。用于控制数据单元的传输顺序和流量；(5)差错的检测和恢复。能检测出传输错误、格式错误和操作错误，并从出错状态中解脱出来。对于不能恢

46、复的差错，同向网络实体报告。第7章 高级操作系统 为对所传输的数据单元进行控制，数据链路层提供两种控制规程：面向字符的数据链路控制规程。这种规程的主要特点是利用若干个控制字符对数据传输进行控制；面向“位”(bit)的数据链路控制规程。该规程的特点是面向“位”的，即利用特殊的位组合（如“01111110”）作为帧的开始或结束的标识符，再利用与标识符之间的相对位置来确定其它信息段。高级数据链路控制规程HDLC就是ISO为这一控制规程制定的国际标准。第7章 高级操作系统 3)网络层 网络层的目的是提供建立、维持和释放网络连接的手段，以实现对等的两个传输实体间的通信。为了便于主机间的通信，网络层向传输

47、层提供了两类数据传输服务：数据报（datagram）服务。在数据报传输方式中，发送方网络层从传输层接收报文，为它配上完整的目的地址，并作为一个独立的信息单位传送出去。数据报每经过一个中继节点时，都要按一定的算法选择一条传输路径。第7章 高级操作系统 虚电路(virtual circuit)服务。通信时先由源主机发送呼叫报文分组，其中包括源和目的主机的全网地址。目的主机同意后，便由其网络在双方建立一条虚电路(虚电路是通过分时复用一条物理链路后形成的一条逻辑电路)。第7章 高级操作系统 网络层的主要功能有：(1)网络连接服务。利用数据链路连接构成传输实体间的网络连接；(2)路径选择；(3)网络连接

48、的多路复用。提供多条网络连接复用一条数据链路；(4)分段和组块；(5)有序传送和流量控制。利用有序传送方法传送网络服务数据单元，并对网络连接上的信息流量进行控制；(6)差错检测与恢复。第7章 高级操作系统 4)传输层 引入传输层的主要目的是为会话层提供透明数据传输的可能性。传输层通过屏蔽各类通信子网的差异来保证应用进程能在任何网络上共享资源和进行通信。传输层处于低三层和高三层之间，它能消除OSI高层所要求的服务和低层(网络层)所能提供的服务之间的差异。在OSI中根据传输的出错率和建立连接的失效率把网络提供的服务分为A、B、C三类，传输层能根据不同的网络服务再增加相应的服务，使之能满足高层的要求

49、。如果通信子网提供的指标，如数据传输速度、吞吐量、传输时延等不能满足高层要求，将由传输层采取相应措施给予解决。此外，网络层所传输的数据单元大小是固定的，而会话层对此没有限制，因而必须由传输层采取分段/组段的措施，以形成适合于网络连接上的传输的数据单元。第7章 高级操作系统 传输层的主要功能有：(1)把传输地址映射到网络地址。在OSI/RM中规定，一个传输实体可为多个会话实体服务，因此一个网络地址可以和多个传输地址相对应；(2)连接的多路复用与分割；(3)传输连接的建立和释放；(4)分段和组装。发送方传输实体将一传输服务数据单元分成多个网络数据单元，接收方传输实体将几个网络服务数据单元组装成一个

50、传输数据单元。第7章 高级操作系统 5)会话层 由于一种网络提供的服务可能不同于另一种网络提供的服务，这就需要提供一种有效的方法，用来组织和协调两个表示实体之间的会话，并管理它们之间的数据交换。会话层提供的服务有两类：一是在两个表示实体之间建立起一种关系，使它们进行相互联系，并具有能释放这种联系的功能，这一服务称为会话连接服务；二是控制两个表示实体之间的数据交换，同步和有限制地进行数据操作，称为会话服务。第7章 高级操作系统会话层的主要功能有：(1)将会话连接映射到传输连接；(2)会话连接的数据流控制；(3)数据交换的管理；(4)会话连接的建立和释放；(5)出错的控制和恢复等。当表示层实体在某