2018.11.15

操作系统

操作系统是现代计算机必不可少的系统软件之一

UNIX操作系统是一种多用户分时操作系统，可用于PC机；
Linux操作系统内核是开源的，linux不属于任何一个公司,这是一个完全开放源代码的操作系统,目前由全球程序员和爱好者共同维护和更新；
目前WindowsXP操作系统有多个不同版本；
至目前为止，Windows98及其以后的版本均支持FAT32文件系统；

操作系统的几种基本类型

1. 批处理操作系统
  批处理(BatchProcessing)操作系统的工作方式是：用户将作业交给系统操作员，系统操作员将许多用户的作业组成一批作业，之后输入到计算机中，在系统中形成一个自动转接的连续的作业流，然后启动操作系统，系统自动、依次执行每个作业。最后由操作员将作业结果交给用户。
  批处理操作系统的特点是：多道和成批处理。
  2．分时操作系统
  分时(TimeSharing)操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命。分时操作系统将CPU的时间划分成若干个片段，称为时间片。操作系统以时间片为单位，轮流为每个终端用户服务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指，伺时有多个用户使用一台计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU。交互性是指，用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。“独占”性是指，用户感觉不到计算机为其他人服务，就像整个系统为他所独占。及时性指，系统对用户提出的请求及时响应。它支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用。
 常见的通用操作系统是分时系统与批处理系统的结合。其原则是：分时优先，批处理在后。“前台”响应需频繁交互的作业，如终端的要求；“后台”处理时间性要求不强的作业。
  3．实时操作系统
 实时操作系统(RealTimeOperatingSystem，RTOS)是指使计算机能及时响应外部事件的请求在规定的严格时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地工作的操作系统。实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。此外，实时操作系统应有较强的容错能力。
  4．网络操作系统
 网络操作系统是基于计算机网络的，是在各种计算机操作系统上按网络体系结构协议标准开发的软件，包括网络管理、通信、安全、资源共享和各种网络应用。其目标是相互通信及资源共享。在其支持下，网络中的各台计算机能互相通信和共享资源。其主要特点是与网络的硬件相结合来完成网络的通信任务。
  5．分布式操作系统
 它是为分布计算系统配置的操作系统。大量的计算机通过网络被连结在一起，可以获得极高的运算能力及广泛的数据共享。这种系统被称作分布式系统(DistributedSystem)。它在资源管理，通信控制和操作系统的结构等方面都与其他操作系统有较大的区别。由于分布计算机系统的资源分布于系统的不同计算机上，操作系统对用户的资源需求不能像一般的操作系统那样等待有资源时直接分配的简单做法而是要在系统的各台计算机上搜索，找到所需资源后才可进行分配。对于有些资源，如具有多个副本的文件，还必须考虑一致性。所谓一致性是指若干个用户对同一个文件所同时读出的数据是一致的。为了保证一致性，操作系统须控制文件的读、写、操作，使得多个用户可同时读一个文件，而任一时刻最多只能有一个用户在修改文件。分布操作系统的通信功能类似于网络操作系统。由于分布计算机系统不像网络分布得很广，同时分布操作系统还要支持并行处理，因此它提供的通信机制和网络操作系统提供的有所不同，它要求通信速度高。分布操作系统的结构也不同于其他操作系统，它分布于系统的各台计算机上，能并行地处理用户的各种需求，有较强的容错能力。

数据库

数据库系统的结构--数据库系统的模式结构

从构件角度看，数据库系统由硬件、软件等部分组成。

从数据库管理系统角度看，数据库系统通常采用三级模式结构，这是数据库管理系统内部的系统结构。

从最终用户角度看，数据库系统结构可以分为集中式结构、分布式结构、客户/服务器结构和并行结构。这也是数据库系统外部的体系结构。

先看看数据库系统的模式结构。

在数据库系统中，用户看到的数据和计算机从存放的数据是两回事。但二者之间是有联系的，实际上它们之间已经通过了两次变换：第一次是系统为了减少冗余，实现数据共享，把所有用户的数据进行综合，抽象成一个统一的数据视图（概念模型）；第二次是为了提高存取效率，改善性能，把全局视图的数据按照物理组织的最优形式存放（物理模型）起来。

美国国家标准委员会（ANSI）所属的标准计划合要求委员会（Standards Planning and Requirements Committee,SPARC）于1975年公布了关于数据库标准的报告，提出了数据库的三级组织结构，称为SPARC分级结构，分别为内模式、模式、外模式。

三级模式结构：外模式、模式和内模式  

模式（Schema）  

定义：

也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。  

理解：  

① 一个数据库只有一个模式；  

② 是数据库数据在逻辑级上的视图；  

③ 数据库模式以某一种数据模型为基础；  

④ 定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。  

外模式（External Schema）  

定义：也称子模式（Subschema）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示，用户级数据库 。

对应数据库的升级、外模式包括（子模式 用户模式） 用来描述用户看到或者使用那部分的数据的逻辑结构，用户根据外模式用户数据操作语句或者程序去操作数据库中的数据，外模式的主要特点用来描述组成用户视图各个记录的组成、相互联系、数据的完整性和安全性、数据项的特征等。

理解：  

① 一个数据库可以有多个外模式；  

② 外模式就是用户视图；  

③ 外模式是保证数据安全性的一个有力措施。  

内模式（Internal Schema）  

定义：

也称存储模式（Storage Schema），它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储、按照B树结构存储还是按hash方法存储；索引按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定）。

内模式对应物理级数据库，内模式是所有模式中的最低层的表示，不同于物理层，假设外存是一个无限性的地址空间，内模式是存储记录的类型，存储域以及表示以及存储记录的物理顺序，指示元索引，和存储路径的等数据的存储组织从而形成一个完整的系统。  

理解：  

① 一个数据库只有一个内模式；  

② 一个表可能由多个文件组成，如：数据文件、索引文件。  它是数据库管理系统(DBMS)对数据库中数据进行有效组织和管理的方法  

其目的有：  

① 为了减少数据冗余，实现数据共享；  

② 为了提高存取效率，改善性能。

模式之间的映射

数据库系统的三级模式是数据库在三个级别上的抽象，把数据的具体组织留给数据库管理系统，用户就能够逻辑地处理数据，而不必关心数据在计算机中的具体表示方式和存储方式。为了能够在内部实现这三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映射：

（1）外模式/模式之间的映射

（2）模式/内模式之间的映射

软件工程

在需求分析阶段可以使用的工具有  数据流图 、DFD图、数据字典DD、判定树、判定表。

网络基础

127.0.0.0 ~ 127.255.255.255 用于回环测试，属于本机回环地址。

240.0.0.0 ~ 255.255.255.255 是E类地址，属于保留地址，未使用。

192.240.150.255/24掩码是24位，低8位为主机地址，但由于全部为1，表示广播地址。

一个主机的IP地址为195.169.20.25,子网掩码为255.255.255.240.将IP地址和掩码均化为二进制后做"与"运算:
11000011 10101001 00010100 00011001
11111111 11111111 11111111 11110000
11000011 10101001 00010100 00010000
将结果化为十进制后是195.169.20.16,这就是该子网段的网络地址.由于掩码是255.255.255.240,说明网络位是28位(从上面的竖式中就可看出),而主机位也就是32减28,是4位,2的4次方就是该子网段包括的所有地址个数,去掉网络地址和广播地址,该子网共有14个IP可用.
如果是一个C类地址按255.255.255.240划分子网,由于未划分子网之前的掩码是255.255.255.0,也就是说网络位是24位,划分子网后网络位就变成了28位,子网位是28减24,为4位,那么该C类地址可包括2的4次方,也就是16个子网.
195.169.20.0这个C类地址划分28位掩码后的第一个子网是从0到15,而195.169.20.25处于第二个子网中.