第二章：计算机系统基础知识之计算机软件

计算机硬件

  处理器（运算器、控制器）、存储器、输入输出（总线、接口和外部设备）

计算机软件

  软件系统是指在计算机硬件系统上运行的程序、相关的文档资料和数据的集合。按照软件所起的作用和需要的运行环境的不同，通常将计算机软件分为系统软件和应用软件两大类。

  系统软件是为整个计算机系统配置的不依赖特定应用领域的通用软件。这些软件对计算机系统的硬件和软件资源进行控制和管理，并为用户使用和其他应用软件的运行提供服务。根据系统软件功能的不同，可将其划分为:操作系统、程序设计语言翻译系统、数据库管理系统和网络软件等。

  应用软件是指为某类应用需要或解决某个特定问题而设计的软件，如图形图像处理软件、财务软件、游戏软件和各种软件包等，按照应用软件使用面的不同，可进一步把应用软件分为专用的应用软件和通用的应用软件两类。

操作系统

  操作系统是计算机系统的资源管理者，它包含对系统软、硬件资源实施管理的一组程序，其首要作用就是通过CPU管理、存储管理、设备管理和文件管理对各种资源进行合理地分配，改善资源的共享和利用程度，最大限度地发挥计算机系统的工作效率，提高计算机系统在单位时间内处理工作的能力。操作系统是配置在计算机硬件上的第1层软件，它向下管理裸机及其中的文件，向上为其他的系统软件(汇编程序、编译程序、数据库管理系统等)和大量应用软件提供支持，以及为用户提供方便使用系统的接口。操作系统内核指的是能提供进程管理(任务管理)、存储管理、文件管理和设备管理等功能的那些软件模块，它们是操作系统中最基本的部分，用于为众多应用程序访问计算机硬件提供服务。

操作系统的作用

  操作系统主要有以下了个方面的重要作用。

• 管理计算机中运行的程序和分配各种软硬件资源。操作系统的资源管理功能主要包括处理器管理、存储管理、文件管理、IO设备管理等几个方面。
• 为用户提供友善的人机界面
• 为应用程序的开发和运行提供一个高效率的平台

操作系统的特征

1. 并发性
   在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序同时运行，但实际上在单CPU的运行环境，每一个时刻只有一个程序在执行。因此，从微观上来说，各个程序是交替、轮流执行的，如果计算机系统中有多个CPU，则可将多个程序分配到不同CPU上实现并行运行。
2. 共享性
   共享是指操作系统中的资源(包括硬件资源和信息资源)可以被多个并发执行的进程(线程)共同使用，而不是被一个进程所独占。出于经济上的考虑，一次性向每个用户程序分别提供它所需的全部资源不但是浪费的，有时也是不可能的。现实的方法是让操作系统和多个用户程序共用一套计算机系统的所有资源，因此必然会产生共亨资源的需要。共享资源的方式可以分为同时共享和互斥共享。
3. 虛拟性
   虛拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。前者是实际存在的，而后者是虚构假想的，是用户感觉上的东西。采用虚拟技术的目的是为用户提供易于使用且方便高效的操作环境。
4. 不确定性
   在多道程序环境中，允许多个进程并发执行，但由于资源有限，在多数情况下进程的执行不是一贯到底的，而是“走走停停”。例如一个进程，在CPU上运行一段时间后，由于等待资源或某事件发生，它被暂停执行，将CPU转让给另一个进程执行。系统中的进程何时执行，何时暂停，以什么样的速度向前推进，进程总共要花多少时间执行才能完成，这些都是不可预知的。或者说该进程是以不确定的方式运行的，其导致的直接后果是程序执行结果可能不唯一。

操作系统的分类

  通常，操作系统可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微型计算机操作系统和嵌入式操作系统等类型。

1. 批处理操作系统
   批处理操作系统分为单道批处理和多道批处理。
   单道批处理操作系统是一种早期的操作系统，用户可以向系统提交多个作业，“单道”的含义是指一次只有一个作业装入内存执行。作业由用户程序、数据和作业说明书(作业控制语言)3个部分组成。当一个作业运行结束后，随即自动调入同批的下一个作业，从而节省了作业之间的人工千预时间，提高了资源的利用率。
   多道批处理操作系统允许多个作业装入内存执行，在任意一个时刻，作业都处于开始点和终止点之间。多道批处理系统主要有了个特点:多道、宏观上并行运行和徽观上串行运行。
2. 分时操作系统
   在分时操作系统中，一个计算机系统与多个终端设备连接。分时操作系统是将CPU的工作时间划分为许多很短的时间片，轮流为各个终端的用户服务。例如，一个带20个终端的分时系统，若每个用户每次分配一个50ms的时间片，则每隔1s即可为所有的用户服务一遍。因此，尽管各个终端上的作业是断续运行的，但由于操作系统每次对用户程序都能做出及时响应，因此用户感觉整个系统均归其一人占用。
   分时系統主要有4个特点:多路性、独立性、交互性和及時性。
3. 实时操作系统
   实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范国内做出快速反应。实时系统对交互能力要求不高，但要求可靠性有保障。实时系统分为实时控制系统和实时信息处理系统。实时控制系统主要用于生产过程的自动控制，例如数据自动采集、武器控制、火炮自动控制、飞机自动驾驶和导弹的制导系统等。实时信息处理系统主要用于实时信息处理，例如飞机订票系统、情报检索系统等。
4. 网络操作系统
   网络操作系统是使联网计算机能方便而有效地共享网络资源，为网络用户提供各种服务的软件和有关协议的集合。因此，网络操作系统的功能主要包括高效、可靠的网络通信:对网络中共享资源(在LAN中有硬盘、打印机等)的有效管理:提供电子邮件、文件传输、共享硬盘和打印机等服务；网络安全管理;提供互操作能力。
   一个典型的网络操作系统的特征包括硬件独立性和多用户支持等。其中，硬件独立性是指网络操作系统可以运行在不同的网络硬件上，可以通过网桥或路由器与其他网络连接;多用户支持，应能同时支持多个用户对网络的访问，应对信息资源提供完全的安全和保护功能；支持网络实用程序及其管理功能，如系统备份、安全管理、容错和性能控制:多种客户端支持;提供目录服务，以单一逻辑的方式让用户访问位于世界范国内的所有网络服务和资源的技术:支持多种增值服务，如文件服务、打印服务、通信服务和数据库服务等。
5. 分布式操作系统
   分布式计算机系统是由多个分散的计算机经连接而成的计算机系统，系统中的计算机无主、次之分，任意两台计算机可以通过通信交換信息。通常，为分布式计算机系统配置的操作系统称为分布式操作系统。分布式操作系统能直接对系统中的各类资源进行动态分配和调度、任务划分、信息传输协调工作，并为用户提供一个统一的界面与标准的接又，用户通过这一界面实现所需要的操作和使用系统资源，使系统中若干台计算机相互协作完成共同的任务，有效地控制和协调诸任务的并行执行。
   分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。
6. 微型计算机操作系统
   微型计算机操作系统简称微机操作系統，常用的有Windows、MacOS、Linux。
7. 嵌入式操作系统
   嵌入式操作系统运行在嵌入式智能设备环境中，对整个智能硬件以及它所操作、控制的各种部件装置等资源进行统一协调、处理、指挥和控制，其主要特点如下。
   微型化:从性能和成本角度考虑，希望占用的资源和系统代码量少，如内存少、字长短、运行速度有限、能源少(用微小型电池)。
   可定制:从减少成本和缩短研发周期考志，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。
   实时性:嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合，所以对实时性要求较高。
   可靠性:系统构件、模块和体系结构必须达到应有的可靠性，对关键要害应用还要提供容错和防故障措施。
   易移植性:为了提高系统的易移植性，通常采用硬件抽象层(Hardware Abstraction Level，HAL)和板级支撑包(Board Support Package,BSP)的底层设计技术。常见的嵌入式实时操作系统有VxWorks、HClinux、PalmOs、WindowsCE、HC/OS-I和eCos等。

关系数据库

  数据模型是数据特征的抽象，它是对数据库组织方式的一种模型化表示，是数据库系统的核心与基础。它具有数据结构、数据操作和完整性约束条件三要素。关系可以理解为二维表。

关系数据库设计的特点及方法

  数据库设计是指对于一个给定的应用环境构造最优的数据库，建立数据库及其应用系统，使之能有效地存储数据，满足各种用户的需求。数据库设计包括结构特性和行为特性的设计两方面的内容。
从数据结构即数据模型开始，并以数据模型为核心展开，这是数据库设计的一个主要特点；静态结构设计与动态行为设计分离；试探性；反复性和多步性。
目前已有的数据库设计方法可分为4类，即直观设计法、规范设计法、计算机辅助设计法和自动化设计法。常用的有基于3NF的设计方法、基于实体联系(E-R)模型的数据库设计方法、基于视图概念的数据库设计方法、面向对象的关系数据库设计方法、计算机辅助数据库设计方法、敏捷数据库设计方法等。

关系数据库设计的基本步骤

  数据库设计分为需求分析、概念结构设计、逻辑结构设计、物理结构设计、应用程序设计和运行维护6个阶段。

分布式数据库

  分布式数据库系统(Distributed Datal Base System，DDBS)是针对地理上分散，而管理上又需要不同程度集中管理的需求而提出的一种数据管理信息系统。满足分布性、逻辑相关性、场地透明性和场地自治性的数据库系统被称为完全分布式数据库系统。分布式数据库系统的特点是数据的集中控制性、数据独立性、数据冗余可控性、场地自治性和存取的有效性。

分布式数据库体系结构

  4层模式划分为全局外层、全局概念层、局部概念层和局部内层，在各层间还有相应的层间映射。

分布式数据库的应用

  分布式数据库的应用领域有分布式计算、internet应用、数据仓库、数据复制以及全球联网查询等，Sybase公司的Replication Server即是一种典型的分布式数据库系统。

大型数据库管理系统的特点

大型数据库管理系统主要有如下7个特点。

1. 基于网络环境的数据库管理系统。可以用于C/S结构的数据库应用系统，也可以用于B/S结构的数据库应用系统。
2. 支持大规模的应用。可支持数千个并发用户、多达上白万的事务处理和超过数百GB的数据容量。
3. 提供的自动锁功能使得并发用户可以安全而高效地访问数据。
4. 可以保证系统的高度安全性。
5. 提供方便而灵活的数据备份和恢复方法及设备镜像功能，还可以利用操作系统提供容错功能，确保设计良好的应用中的数据在发生意外的情况下可以最大限度地被恢复。
6. 提供多种维护数据完整性的手段。
7. 提供了方便易用的分布式处理功能。

文件系统

文件与文件系统

文件(File)是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合，例如，一个源程序、一个目标程序、编译程序、一批待加工的数据和各种文档等都可以各自组成一个文件。
文件系统是操作系统中实现文件统一管理的一组软件和相关数据的集合，是专门负责管理和存取文件信息的软件机构。

文件的类型

• 按文件的性质和用途分类可将文件分为系统文件、库文件和用户文件。
• 按信息保存期限分类可将文件分为临时文件、档案文件和永久文件。
• 按文件的保护方式分类可将文件分为只读文件、读/写文件、可执行文件和不保护文件。
• UNIX系统将文件分为普通文件、目录文件和设备文件(特殊文件)。

文件的结构和组织

  文件的结构是指文件的组织形式。从用户角度看到的文件组织形式称为文件的逻辑结构。从实现的角度看，文件在文件存储器上的存放方式称为文件的物理结构。

• 文件的逻辑结构
  文件的逻辑结构可分为两大类:一是有结构的记录式文件，它是由一个以上的记录构成的文件;二是无结构的流式文件，它是由一串顺序字符流构成的文件。
  在记录式文件中，所有的记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长(指文件中所有记录的长度相同)和不定长(指文件中各记录的长度不相同)两类。
  无结构的流式文件的文件体为字节流，不划分记录。无结构的流式文件通常采用顺序访问方式，并且每次读/写访问可以指定任意数据长度，其长度以字节为单位。对于流式文件的访问，是利用读/写指针指出下一个要访问的宇符。可以把流式文件看作是记录式文件的一个特例。
• 文件的物理结构
  文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件在存储设备上的存放位置，所以文件的逻辑块号到物理块号的转换也是由文件的物理结构决定的。
  • 连续结构。
    连续结构也称顺序结构，它将逻辑上连续的文件信息(如记录)依次存放在连续编号的物理块上。只要知道文件的起始物理块号和文件的长度，就可以很方便地进行文件的存取。
  • 链接结构。
    链接结构也称串联结构，它是将逻辑上连续的文件信息(如记录)存放在不连续的物理块上，每个物理块设有一个指针指向下一个物理块。因此，只要知道文件的第1个物理块号，就可以按链指针查找整个文件。
  • 索引结构。
    在采用索引结构时，将逻辑上连续的文件信息(如记录)存放在不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号，并将索引表的起始地址放在与文件对应的文件目录项中。
  • 多个物理块的索引表。
    索引表是在文件创建时由系统自动建立的，并与文件一起存放在同一文件卷上。根据一个文件大小的不同，其索引表占用物理块的个数不等，一般占一个或几个物理块。多个物理块的索引表可以有两种组织方式:链接文件和多重索引方式。

文件存取的方法和存储空间的管理

• 文件的存取方法
  通常有顺序存取和随机存取两种方法。
• 文件存储空问的管理
  外存空闲空间管理的数据结构通常称为磁盘分配表(DiskAllocationTable)。常用的空闲空间管理方法有空闲区表、位示图和空闲块链3种。

文件共享和保护

• 文件的共享
  文件共享是指不同用户进程使用同一文件，它不仅是不同用户完成同一任务所必须的功能，还可以节省大量的主存空间，减少由于文件复制而增加的访问外存次数
  常见的文件链接有硬链接和符号链接两种
• 文件的保护
  文件系统对文件的保护常采用存取控制的方式进行。所谓存取控制，就是规定不同的用户对文件的访问有不同的权限，以防止文件被未经文件主同意的用户访问。
  • 存取控制矩阵
  • 存取控制表。UNIX系统就是使用了这种存取控制表方法，它把用户分成三类:文件主、同组用户和其他用户，每类用广的存取权限为可读、可写、可执行以及它们的组合。
  • 用户权限表。
  • 密码

网络协议

  常用的网络协议包括局域网协议(LAN)、广域网协议(WAN)、无线网协议和移动网协议。互联网使是TCP/IP协议族。

中件件

  中间件是基础软件的一大类，属于可复用软件的范畴。顾名思义中间件处在操作系统、网络和数据库之上，网络、数据库应用软件的下层。

中间件分类

  按照中间件在分布式系统中承担的职责不同，可以划分以下几类中间件产品。

• 通信处理(消息)中间件
  实现分布式系统中可靠的、高效的、实时的跨平台数据传输，这类中间件称为消息中间件。
• 事务处理(交易)中间件
  在分布式事务处理系统中，经常要处理大量事务，特别是OLTP中，每项事务常常要多台服务器上的程序按顺序协调完成，一旦中间发生某种故障，不但要完成恢复工作，而且要自动切换系统保证系统永不停机，实现高可靠性运行。要使大量事务在多台应用服务器上能实时并发运行，并进行负载平衡的调度，实现与昂贵的可靠性机和大型计算机系统的同等功能，为了实现这个目标，要求中间件系统具有监视和调度整个系统的功能。
• 数据存取管理中间件
  在分布式系统中，重要的数据都集中存放在数据服务器中，它们可以是关系型的、复合文档型、具有各种存放格式的多媒体型，或者是经过加密或压缩存放的，该中间件将为在网络上虚拟缓冲存取、格式转换、解压等带米方便。
• Web服务器中间件
  浏览器图形用户界面己成为公认规范，然而它的会话能力差，不擅长做数据的写入任务，受HTTP协议的限制多等，就必须对其进行修改和扩充，因此出现了web服务器中间件，如silver Stream公司的产品。
• 安全中间件
  一些军事、政府和商务部门上网的最大障碍是安全保密问题，而且不能使用国外提供的安全措施(如防火墙、加密和认证等)，必须用国产产品。产生不安全因素是由操作系统引起的，但必须要用中间件去解决，以适应灵活多变的要求。
• 跨平台和架构的中问件
  当前开发大型应用软件通常采用基于架构和构件技术，在分布式系统中，还需要集成各结点上的不同系统平台上的构件或新老版本的构件，由此产生了架构中间件。功能最强的是CORBA，可以跨任意平台，但是其过于庞大;JavaBeans较灵活简单，很适合用于浏览器，但运行效率有待改善:COM+模型主要适合Windows平台，己在桌面系统广泛使用。由于国内新建系统多基于UNIX(包括Linux)和Windows，因此，针对这两个平台建立相应的中间件市场相对要大得多。
• 专用平台中间件
  专用平台中间件为特定应用领域设计领域参考模式，建立相应架构，配置相应的构件库和中间件，为应用服务器开发和运行特定领域的关键任务(如电子商务、网站等)。
• 网络中间件
  它包括网管、接入、网络测试、虚拟社区和虛拟缓冲等，也是当前最热门的研发项目

软件构件

  构件又称为组件，是一个自包容、可复用的程序集。构件是一个程序集，或者说是一组程序的集合。这个集合可能会以各种方式体现出来，如源程序或二进制的代码。这个集合整体向外提供统一的访问接口，构件外部只能通过接口来访问构件，而不能直接操作构件的内部。构件的两个最重要的特性是自包容与可重用。

软件构件的组装模型

  随着软件构件技术的发展，人们开始尝试利用软件构件进行搭积木式的开发，即构件组装模型。在构件组装模型中，当经过需求分析定义出软件功能后，将对构件的组装结构进行设计，将系统划分成一组构件的集合，明确构件之间的关系。在确定了系统构件后，则将独立完成每一个构件，这时既可以开发软件构件，也可以重用己有的构件，当然也可以购买或选用第三方的构件。构件是独立的、自包容的，因此架构的开发也是独立的，构件之间通过接又相互协作。

构件组装模型的优点如下

  构件的自包容性让系统的扩展变得更加容易:设计良好的构件更容易被重用，降低软件开发成本;构件的粒度较整个系统更小，因此安排开发任务更加灵活，可以将开发团队分成若干组，并行地独立开发构件。

构件组装模型也有明显的缺点

  对构件的设计需要经验丰富的架构设计师，设计不良的构件难以实现构件的优点，降低构件组装模型的重用度；在考虑软件的重用度时，往往会对其他方面做出让步，如性能等;使用构件组装应用程序时，要求程序员能熟练地掌握构件，增加了研发人员的学习成本;第三方构件库的质量会最终影响到软件的质量，而第三方构件库的质量往往是开发团队难以控制的。

商用构件的标准规范

  当前，主流的商用构件标准规范包括对象管理组织(Object Managemen tGroup,OMG)的CORBA、Sun的J2EE和Microsoft的DNA。

• CORBA
  公共対象请求代理架（Common Object Request Broker Architecture,CORBA)主要分力3个层次:对象请求代理、公共对象服务和公共设施。
  最底层的对象请求代理(Object Request Broker，ORB)规定了分布对象的定义(接口)和语言映射，实现对象间的通信和互操作，是分布对象系统中的“软总线”；
  在ORB之上定义了很多公共服务，可以提供诸如并发服务、名字服务、事务(交易)服务、安全服务等各种各样的服务；
  最上层的公共设施则定义了构件框架，提供可直接为业务对象使用的服务，规定业务对象有效协作所需的协定规则。
  CORBACCM(CORBA Component Model)构件模型是OMG组织制定的一个用于开发和配置分布式应用的服务器端构件模型规范，
  它主要包括如下3项内容。

  • 抽象构件模型:用以描述服务器端构件结构及构件间互操作的结构。
  • 构件容器结构:用以提供通用的构件运行和管理环境，并支持对安全、事务、持久状态等系统服务的集成。
  • 构件的配置和打包规范:CCM使用打包技术来管理构件的二进制、多语言版本的可执行代码和配置信息，并制定了构件包的具体内容和文档内容标准。

• J2EE
    在J2EE中，SUN给出了完整的基于Java语言开发面向企业分布的应用规范。
  其中，在分布式互操作协议上，J2EE同时支持远程方法调用(Remote Method Invocation,RMI)和互联网内部对象请求代理协议(Internet Inter-ORB Protocol,IIOP)，而在服务器端分布式应用的构造形式，则包括了JavaServlet、JSP、EJB等多种形式，以支持不同的业务需求。而且Java应用程序具有跨平台的特性，使得J2EE技术在发布计算领城得到了快速发展。其中，EJB给出了系统的服务器端分布构件规范，这包括了构件、构件容器的接口规范以及构件打包、构件配置等的标准规范内容。EJB技术的推出，使得用Java基于构件方法开发服务器端分布式应用成为可能。
    从企业应用多层结构的角度，EJB是业务逻辑层的中间件技术。与JavaBeans不同，它提供了事务处理的能力，自从三层结构提出以后，中间层《也就是业务遇辑层)是处理事务的核心，从数据存储层分离，取代了存储层的大部分地位。
  从Internet技术应用的角度，EJB、Servlet和JSP一起成为新一代应用服务器的技术标准。EJB中的Bean可以分为会话Bean和实体Bean,前者维护会话，后者处理事务，通常由Servlet负责与客户端通信，访问EJB，并把结果通过JSP产生页面传回客户端。

• DNA2000
  Microsoft DNA 2000是Microsoft在推出Windows2000系列操作系统平台的基础上，在展了分布计算模型以及改造Back Office系列服务器端分布计算产品后发布的新的分布计算架构和规范。在服多端，DNA2000提供了ASP、COM、Cluster等的应用支持。DNA2000融合了当今最先进的分布计算理论和思想，如事务处理、可伸缩性、异步消息队列和集群等内容。DNA可以开发基于Microsoft平台的服务器构件应用，其中，如数据库事务服务、异步通信服务和安全服务等，都由底层的分布对象系统提供。

  通过购买商用构件(平台)并遵循其开发标准来进行应用开发，是提高应用软件开发效率的常见选择。

应用软件

  应用软件是为了利用计算机解决某类问题而设计的程序的集合，是为满足用户不同领域、不同问题的应用需求而提供的软件。有些软件是为个人用户设计的，有些软件则是为企业应用设计的。应用软件种类繁多，包括办公软件、图形图像、系统管理、文件管理、邮件处理、学习娱乐、即时通信、音频视频工具和浏览器等。按照应用软件的开发方式和适用范围，应用软件可再分成通用应用软件和定制应用软件两大类。

通用软件

  常见的通用软件分文字处理软件、电子表格软件、媒体播放软件、网络通信软件、个人信息管理软件、演示软件、绘图软件、信息检索软件和游戏软件等

专用软件

  专用软件是按照不同领域用户的特定应用要求而专门设计开发的，如超市的销售管理和市场预测系统、汽车制造厂的集成制造系统、大学教务管理系统、医院信息管理系统、酒店客房管理系统等。这类软件专用性强，设计和开发成本相对较高，主要是机构用户购买，因此价格比通用应用软件贵得多。
  所有得到广泛使用的应用软件，一般都具有以下的共同特点:它们能替代现实世界己有的工具，而且使用起来比已有工具更方便、有效;它们能完成已有工具很难完成甚至完全不可能完成的任务，扩展了人们的能力.