计算机系统知识

计算机系统知识

计算机系统基础知识

计算机系统硬件基本组成

计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部件组成。

• 运算器、控制器等部件被集成在一起统称为中央处理单元(Central Processing Unit,CPU)。CPU 是硬件系统的核心，用于数据的加工处理，能完成各种算术、逻辑运算及控制功能。
• 存储器是计算机系统中的记忆设备，分为内部存储器和外部存储器。前者速度高、容量小，一般用于临时存放程序、数据及中间结果。而后者容量大、速度慢，可以长期保存程序和数据。
• 输入设备和输出设备合称为外部设备(简称外设),输入设备用于输入原始数据及各种命令，而输出设备则用于输出计算机运行的结果。

中央处理单元

中央处理单元（CPU）是计算机系统的核心部件，他负责获取程序指令、对指令进行译码并加以执行。

• CPU的功能

  此外，CPU还需要对系统内部和外部的中断(异常)做出响应，进行相应的处理。

  • 程序控制。CPU通过执行指令来控制程序的执行顺序，这是CPU的重要功能。
  • 操作控制。一条指令功能的实现需要若干操作信号配合来完成，CPU产生每条指令的操作信号并将操作信号送往对应的部件，控制相应的部件按指令的功能要求进行操作。
  • 时间控制。CPU对各种操作进行时间上的控制，即指令执行过程中操作信号的出现时间、持续时间及出现的时间顺序都需要进行严格控制。
  • 数据处理。CPU通过对数据进行算术运算及逻辑运算等方式进行加工处理，数据加工处理的结果被人们所利用。所以，对数据的加工处理也是CPU 最根本的任务。

• CPU的组成

  CPU 主要由运算器、控制器、寄存器组和内部总线等部件组成

  • 图1-1CPU基本组成结构示意图
    

  • 运算器

    执行所有的算术运算，如加减乘除等;执行所有的逻辑运算并进行逻辑测试，如与、或、非、比较等

    • 算术逻辑单元ALU (实现对数据的算术和逻辑运算)
    • 累加寄存器AC (运算结果或源操作数的存放区)
    • 数据缓冲寄存器DR (时存放内存的指令或数据)
    • 状态条件寄存器PSW (保存指令运行结果的条件码内容，如溢出标志等) 组成

  • 控制器

    控制整个CPU的工作，最为重要

    • 指令寄存器IR (暂存CPU执行指令)
    • 程序计数器PC (存放指令执行地址)
    • 地址寄存器AR (保存当前CPU所访问的内存地址)
    • 指令译码器ID (分析指令操作码) 等组成。

  • 寄存器组

    • 寄存器组可分为专用寄存器和通用寄存器。运算器和控制器中的寄存器是专用寄存器，其作用是固定的。通用寄存器用途广泛并可由程序员规定其用途，其数目因处理器不同有所差异。

• 多核CPU

  • 多核 CPU 系统最大的优点(也是开发的最主要目的)是可满足用户同时进行多任务处理的要求。

数据表示

• 原码、反码、补码和移码

  • 在原码表示法中，最高位是符号位，0 表示正号，1表示负号，其余的n-1 位表示数值的绝对值。
  • 在反码表示中，最高位是符号位，0 表示正号，1表示负号，正数的反码与原码相同，负数的反码则是其绝对值按位求反。数值 0 的反码表示有两种形式：[+0]反=0 0000000,[-0]反=11111111。
  • 在补码表示中，最高位为符号位，0 表示正号，1表示负号，正数的补码与其原码和反码相同，负数的补码则等于其反码的末位加1。在补码表示中，0有唯一的编码：[+0]=0 0000000,[-0]=00000000。
  • 实际上，在偏移2"-1的情况下，只要将补码的符号位取反便可获得相应的移码表示。

• 定点数和浮点数

  • 定点数。所谓定点数，就是小数点的位置固定不变的数。
  • 浮点数是小数点位置不固定的数，它能表示更大范围的数。

校验码

所谓码距，是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。

• 奇偶校验码

  常用的奇偶校验码有3种：水平奇偶校验码、垂直奇偶校验码和水平垂直校验码。 只可以检测代码中奇数位出错的编码。

  • 1.无论数据位多少位，校验位只有一位
  • 2.数据位和校验位一共所含的1的个数为奇数，称为奇校验
  • 3.数据位和校验位一共所含的1的个数为偶数，称为偶校验

• 海明码

  海明码(Hamming Code)是一种利用奇偶 性来检错和纠错的校验方法。

  • Pi在海明码的第2^(i-1)位置，数据位则依序从低到高占据海明码中剩下的位置。
  • 海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验位由自身校验。

• 循环冗余校验码

  循环冗余校验码(Cyclic Redundancy Check,CRC)广泛应用于数据通信领域和磁介质 存储系统中。

  • 1.求被除数（利用多项式）
  • 2.求除数
  • 3.模2运算
  • 4.数据位+校验码

安全性、可靠性、与系统性能评测基础知识

计算机安全概述

• 计算机的安全等级

  • 计算机系统中的三类安全性是指技术安全性、管理安全性和政策法律安全性。
  • 表1-5安全性的级别
    

• 安全威胁

  • 所谓安全威胁，是指某个人、物、事件对某一资源的机密性、完整性、可用性或合法性所造成的危害。某种攻击就是威胁的具体实现。安全威胁分为两类：故意(如黑客渗透)和偶然(如信息发往错误的地址)。

• 影响数据安全的因素

  • (1)内部因素。可采用多种技术对数据加密；制定数据安全规划；建立安全存储体系，包括容量、容错数据保护和数据备份等；建立事故应急计划和容灾措施；重视安全管理，制定数据安全管理规范。
  • (2)外部因素。可将数据分成不同的密级，规定外部使用人员的权限；设置身份认证、密码、设置口令、设置指纹和声纹笔迹等多种认证；设置防火墙，为计算机建立一道屏障，防止外部入侵破坏数据；建立入侵检测、审计和追踪，对计算机进行防卫。同时，也包括计算机物理环境的保障、防辐射、防水和防火等外部防灾措施。

加密技术和认证技术

• 加密技术

  • 对称加密技术
  • 非对称加密技术
  • 密钥管理

• 认证技术

  • 认证技术主要解决网络通信过程中通信双方的身份认可。认证的过程涉及加密和密钥交换。通常，加密可使用对称加密、不对称加密及两种加密方法的混合方法。认证方一般有账户名/口令认证、使用摘要算法认证和基于PKI的认证。

计算机可靠性

• 计算机可靠性概述

  • 计算机系统的硬件故障通常是由元器件的失效引起的。
  • 可靠性、失效率、平均修复时间、可用性

• 计算机可靠性模型

  • 串联系统。并联系统。N模冗余系统。

计算机系统的性能评价

• 性能评测的常用方法

  • 时钟频率。
  • 指令执行速度。
  • 等效指令速度法。
  • 数据处理速率(Processing Data Rate,PDR)法。
  • 核心程序法。

• 基准测试程序

  • 整数测试程序。
  • 浮点测试程序。
  • SPEC基准程序(SPEC Benchmark)。
  • PC基准程序。

计算机体系结构

计算机体系结构的发展

• 计算机体系结构概述

  • (1)计算机体系结构(Computer Architecture)是指计算机的概念性结构和功能属性。
  • (2)计算机组织(Computer Organization)是指计算机体系结构的逻辑实现，包括机器内的数据流和控制流的组成以及逻辑设计等(常称为计算机组成原理)。
  • (3)计算机实现(Computer Implementation)是指计算机组织的物理实现。

• 计算机体系结构分类

  • (1)从宏观上按处理机的数量进行分类，分为单处理系统、并行处理与多处理系统和分布式处理系统。
  • (2)从微观上按并行程度分类，有Flynn分类法、冯泽云分类法、Handler分类法和 Kuck分类法。

• 指令系统

  一个处理器支持的指令和指令的字节级编码称为其指令集体系结构(Instruction Set Architecture,ISA),不同的处理器族支持不同的指令集体系结构，因此，一个程序被编译在 一种机器上运行，往往不能在另一种机器上运行。

  • 指令集体系结构的分类

    • 从体系结构的观点对指令集进行分类：
      (1)操作数在 CPU 中的存储方式，即操作数从主存中取出后保存在什么地方。
      (2)显式操作数的数量，即在典型的指令中有多少个显式命名的操作数。
      (3)操作数的位置，即任一个 ALU 指令的操作数能否放在主存中，如何定位。
      (4)指令的操作，即在指令集中提供哪些操作。
      (5)操作数的类型与大小。
    • 按暂存机制分类，根据在 CPU 内部存储操作数的区别，可以把指令集体系分为3类：堆栈(Stack)、累加器(Accumulator)和寄存器组(aset of Registers)。

  • CISC和 RISC

    • CISC(Complex Instruction Set Computer,复杂指令集计算机)
    • ISC(Reduced Instruction Set Computer,精简指令集计算机

  • 指令的流水处理

    • 指令控制方式。指令控制方式有顺序方式、重叠方式和流水方式3种。
    • 流水线的种类。 ① 从流水的级别上，可分为部件级、处理机级以及系统级的流水。
      ② 从流水的功能上，可分为单功能流水线和多功能流水线。
      ③ 从流水的连接上，可分为静态流水线和动态流水线。
      ④ 从流水是否有反馈回路，可分为线性流水线和非线性流水线。
      ⑤ 从流水的流动顺序上，可分为同步流水线和异步流水线。
      ⑥ 从流水线的数据表示上，可分为标量流水线和向量流水线。
    • 流水的相关处理。 解决局部性相关有两种方法：推后法和通路法。解决全局性相关有3种方法：猜测转移分支、加快和提前形成条件码、加快短循环程序的处理。
    • 吞吐率和流水建立时间。吞吐率是指单位时间内流水线处理机流出的结果数。流水线开始工作，需经过一定时间才能达到最大吞吐率，这就是建立时间。

• 阵列处理机、并行处理机和多处理机

  • 从计算机信息处理的步骤和阶段的角度看，并行处理可分为如下几类。
    (1)存储器操作并行。
    (2)处理器操作步骤并行(流水线处理机)。
    (3)处理器操作并行(阵列处理机)。
    (4)指令、任务、作业并行(多处理机、分布处理系统、计算机网络)。

存储系统

• 存储器的层次结构

  • 图1-6存储系统的层次结构
    

• 存储器的分类

  • 按存储器所处的位置分类：
    (1)内存。也称为主存，设在主机内或主机板上，用来存放机器当前运行所需要的程序和数据，以便向 CPU 提供信息。相对于外存，其特点是容量小、速度快。
    (2)外存。也称为辅存，如磁盘、磁带和光盘等，用来存放当前不参加运行的大量信息，而在需要时调入内存。
  • 按存储器的构成材料分类
    (1)磁存储器。磁存储器是用磁性介质做成的，如磁芯、磁泡、磁膜、磁鼓、磁带及磁盘等。
    (2)半导体存储器。根据所用元件又可分为双极型和 MOS 型；根据数据是否需要刷新又可分为静态(Static Memory)和动态(Dynamic Memory)两类。
    (3)光存储器。利用光学方法读/写数据的存储器，如光盘(Optical Disk)。
  • 按存储器的工作方式可分为读/写存储器和只读存储器。
  • 按访问方式可分为按地址访问的存储器和按内容访问的存储器。
  • 按导址方式可分为随机存储器、顺序存储器和直接存储器。

• 相联存储器

  • 相联存储器是一种按内容访问的存储器。特别适合于信息的检索和更新。

• 高速缓存

  • 高速缓存的组成

    • 图1-8 高速缓存、主存和CPU的关系示意图
      

  • 高速缓存中的地址映像方法

    • 直接映像方式的优点是地址变换很简单，缺点是灵活性差。
    • 全相联映像的主要优点是主存的块调入Cache 的位置不受限制，十分灵活。其主要缺点是无法从主存块号中直接获得Cache 的块号，变换比较复杂，速度比较慢。
    • 组相联映像就是规定组采用直接映像方式而块采用全相联映像方式。

  • 替换算法

    • 替换算法的目标就是使Cache获得尽可能高的命中率。常用算法有如下几种。
      (1)随机替换算法。就是用随机数发生器产生一个要替换的块号，将该块替换出去。
      (2)先进先出算法。就是将最先进入Cache的信息块替换出去。
      (3)近期最少使用算法。这种方法是将近期最少使用的Cache 中的信息块替换出去。
      (4)优化替换算法。这种方法必须先执行一次程序，统计 Cache 的替换情况。有了这样的先验信息，在第二次执行该程序时便可以用最有效的方式来替换。

  • Cache 的性能分析

    • Cache 的性能是计算机系统性能的重要方面。Cache 容量越大，则命中率越高，随着 Cache 容量的增加，其失效率接近 0%(命中率逐渐接100%)但是，增加 Cache 容量意味着增加 Cache的成本和增加 Cache 的命中时间。

  • 多级 Cache

    • 在多级 Cache的计算机中，Cache分为一级(L1 Cache)、二级(L2 Cache)、三级(L3 Cache)
      等，CPU访存时首先查找 L1 Cache,如果不命中，则访问L2 Cache,直到所有级别的 Cache
      都不命中，才访问主存。

• 虚拟存储器

  • 虚拟存储器实际上是一种逻辑存储器，实质是对物理存储设备进行逻辑化的处理，并将统一的逻辑视图呈现给用户。

• 外存储器

  外存储器主要由磁表面存储器 (如磁盘、磁带)、光盘存储器及固态硬盘(采用Flash 芯片或DRAM作为存储介质的存储器) 构成。

  • 磁表面存储器

    • 在磁表面存储器中，磁盘的存取速度较快，且具有较大的存储容量，是目前广泛使用的外存储器。磁盘存储器由盘片、驱动器、控制器和接口组成。

  • 光盘存储器

    • 光盘存储器是一种采用聚焦激光束在盘式介质上非接触地记录高密度信息的新型存储装置。光盘存储器由光学、电学和机械部件等组成。其特点是记录密度高、存储容量大、采用非接触式读/写信息(光头距离光盘通常为2mm)、信息可长期保存(其寿命达10年以上)、采用多通道记录时数据传送率可超过 200Mb/s、制造成本低、对机械结构的精度要求不高、存取时间较长。

  • 固态硬盘

    • 固态硬盘的存储介质分为两种，一种是采用闪存(FLASH 芯片)作为存储介质，另外一种是采用DRAM作为存储介质。固态硬盘具有传统机械硬盘不具备的读写快速、质量轻、能耗低以及体积小等特点，但其价格仍较为昂贵，容量较低，一旦硬件损坏，数据较难恢复。

• 磁盘阵列技术

  • 磁盘阵列是由多台磁盘存储器组成的一个快速、大容量、高可靠的外存子系统。

• 存储域网络

  • 在大型服务器系统的背后都有一个网络，把一个或多个服务器与多个存储设备连接起来，每个存储设备可以是RAID、磁带备份系统、磁带库和 CD-ROM 库等，构成了存储域网络
    (Storage Area Network,SAN)。

输入/输出技术

• 微型计算机中最常用的内存与接口的编址方法

  • 内存与接口地址独立编址方法
  • 内存与接口地址统一编址方法

• 直接程序控制

  • 无条件传送
  • 程序查询方式

• 中断方式

  • 中断处理方法

    • 在系统中具有多个中断源的情况下，常用的处理方法有多中断信号线法(Multiple Interrupt
      Lines)、中断软件查询法(Software Poll)、菊花链法(Daisy Chain)、总线仲裁法和中断向量表法。

  • 中断优先级控制

    • (1)当不同优先级的多个中断源同时提出中断请求时，CPU 应优先响应优先级最高的中断源。
      (2)当 CPU 正在对某一个中断源服务时，又有比它优先级更高的中断源提出中断请求，CPU 应能暂时中断正在执行的中断服务程序而转去对优先级更高的中断源服务，服务结束后再回到原先被中断的优先级较低的中断服务程序继续执行，这种情况称为中断嵌套，即一个中断服务程序中嵌套着另一个中断服务程序。

• 直接存储器存取方式

  • 直接内存存取(Direct Memory Access,DMA)是指数据在内存与I/O 设备间的直接成块传送

• 输入/输出处理机(IOP)

  • 通道是一个具有特殊功能的处理器，又称为输入输出处理器(Input/Output Processor,IOP),
    它分担了 CPU的一部分功能，可以实现对外围设备的统一管理，完成外围设备与主存之间的数
    据传送。

总线结构

所谓总线(Bus),是指计算机设备和设备之间传输信息的公共数据通道。总线是连接计 算机硬件系统内多种设备的通信线路，它的一个重要特征是由总线上的所有设备共享，因此可 以将计算机系统内的多种设备连接到总线上。

• 总线的分类

  • 数据总线(Data Bus,DB)用来传送数据信息，是双向的。
  • 地址总线(Address Bus,AB)用于传送CPU发出的地址信息，是单向的。
  • 控制总线(ControlBus,CB)用来传送控制信号、时序信号和状态信息等。

• 常见总线

  • ISA总线。EISA总线。PCI总线。PCIExpress 总线等等。