DAY 10 学习日记&CSP-J初赛知识5：计算机知识

前言

为了庆祝第十篇学习笔记的发表，我准备肝两篇超长CSP-J相关知识，求三连支持。

CSP-J初赛知识5：计算机知识

计算机系统

硬件系统

硬件系统是指构成计算机的物理设备，即由机械、光、电、磁器件构成的具有计算、控制、存储、输入和输出功能的实体部件。如CPU、存储器、软盘驱动器、硬盘驱动器、光盘驱动器、主机板、各种卡及整机中的主机、显示器、打印机、绘图仪、调制解调器等等，整机硬件也称“硬设备”。 随着电子系统的复杂化，系统设计已经成为一门重要的学科，传统的反复试验法已经越来越不适应时代的发展。发展迅速的软硬件协同设计技术越来越受到人们的重视。它是在系统目标要求的指导下，通过综合分析系统软硬件功能及现有资源，最大限度地挖掘系统软硬件之间的并发性，协调设计软硬件体系结构，以使系统工作在最佳工作状态。

主机

主机是指计算机除去输入输出设备以外的主要机体部分。也是用于放置主板及其他主要部件的控制箱体（容器Mainframe）。通常包括 CPU、内存、主板、硬盘、光驱、电源、机箱、散热系统以及其他输入输出控制器和接口。

在网络技术中是关于发送与接收信息的终端设备。

中央处理器（CPU，Central Processing Unit）

简介

中央处理器（CPU），是电子计算机的主要设备之一，电脑中的核心配件。其功能主要是解释计算机指令以及处理计算机软件中的数据。CPU是计算机中负责读取指令，对指令译码并执行指令的核心部件。中央处理器主要包括两个部分，即控制器、运算器，其中还包括高速缓冲存储器及实现它们之间联系的数据、控制的总线。电子计算机三大核心部件就是CPU、内部存储器、输入/输出设备。中央处理器的功效主要为处理指令、执行操作、控制时间、处理数据。 [2] 

在计算机体系结构中，CPU是对计算机的所有硬件资源（如存储器、输入输出单元） 进行控制调配、执行通用运算的核心硬件单元。CPU是计算机的运算和控制核心。计算机系统中所有软件层的操作，最终都将通过指令集映射为CPU的操作。

原理

冯诺依曼体系结构是现代计算机的基础。在该体系结构下，程序和数据统一存储，指令和数据需要从同一存储空间存取，经由同一总线传输，无法重叠执行。根据冯诺依曼体系，CPU的工作分为以下 5 个阶段：取指令阶段、指令译码阶段、执行指令阶段、访存取数和结果写回。

取指令（IF，instruction fetch），即将一条指令从主存储器中取到指令寄存器的过程。程序计数器中的数值，用来指示当前指令在主存中的位置。当一条指令被取出后，程序计数器（PC）中的数值将根据指令字长度自动递增。

指令译码阶段（ID，instruction decode），取出指令后，指令译码器按照预定的指令格式，对取回的指令进行拆分和解释，识别区分出不同的指令类别以及各种获取操作数的方法。现代CISC处理器会将拆分已提高并行率和效率。

执行指令阶段（EX，execute），具体实现指令的功能。CPU的不同部分被连接起来，以执行所需的操作。

访存取数阶段（MEM，memory），根据指令需要访问主存、读取操作数，CPU得到操作数在主存中的地址，并从主存中读取该操作数用于运算。部分指令不需要访问主存，则可以跳过该阶段。

结果写回阶段（WB，write back），作为最后一个阶段，结果写回阶段把执行指令阶段的运行结果数据“写回”到某种存储形式。结果数据一般会被写到CPU的内部寄存器中，以便被后续的指令快速地存取；许多指令还会改变程序状态字寄存器中标志位的状态，这些标志位标识着不同的操作结果，可被用来影响程序的动作。

在指令执行完毕、结果数据写回之后，若无意外事件（如结果溢出等）发生，计算机就从程序计数器中取得下一条指令地址，开始新一轮的循环，下一个指令周期将顺序取出下一条指令。  许多复杂的CPU可以一次提取多个指令、解码，并且同时执行。

性能结构

性能衡量指标：

对于CPU而言，影响其性能的指标主要有主频、 CPU的位数、CPU的缓存指令集、CPU核心数和IPC（每周期指令数）。所谓CPU的主频，指的就是时钟频率，它直接的决定了CPU的性能，可以通过超频来提高CPU主频来获得更高性能。而CPU的位数指的就是处理器能够一次性计算的浮点数的位数，通常情况下，CPU的位数越高，CPU进行运算时候的速度就会变得越快。21世纪20年代后个人电脑使用的CPU一般均为64位，这是因为64位处理器可以处理范围更大的数据并原生支持更高的内存寻址容量，提高了人们的工作效率。而CPU的缓存指令集是存储在CPU内部的，主要指的是能够对CPU的运算进行指导以及优化的硬程序。一般来讲，CPU 的缓存可以分为一级缓存、二级缓存和三级缓存，缓存性能直接影响CPU处理性能。部分特殊职能的CPU可能会配备四级缓存。 

CPU结构：

通常来讲，CPU的结构可以大致分为运算逻辑部件、寄存器部件和控制部件等。所谓运算逻辑部件，主要能够进行相关的逻辑运算，如：可以执行移位操作以及逻辑操作，除此之外还可以执行定点或浮点算术运算操作以及地址运算和转换等命令，是一种多功能的运算单元。而寄存器部件则是用来暂存指令、数据和地址的。控制部件则是主要用来对指令进行分析并且能够发出相应的控制信号。

对于中央处理器来说，可将其看作一个规模较大的集成电路，其主要任务是加工和处理各种数据。传统计算机的储存容量相对较小，其对大规模数据的处理过程中具有一定难度，且处理效果相对较低。随着我国信息技术水平的迅速发展，随之出现了高配置的处理器计算机，将高配置处理器作为控制中心，对提高计算机CPU的结构功能发挥重要作用。中央处理器中的核心部分就是控制器、运算器，其对提高计算机的整体功能起着重要作用，能够实现寄存控制、逻辑运算、信号收发等多项功能的扩散，为提升计算机的性能奠定良好基础。

集成电路在计算机内起到了调控信号的作用，根据用户操作指令执行不同的指令任务。中央处理器是一块超大规模的集成电路。它由运算器、控制器、寄存器等组成，如下图，关键操作在于对各类数据的加工和处理。

传统计算机存储容量较小，面对大规模数据集的操作效率偏低。新一代计算机采用高配置处理器作为控制中心，CPU在结构功能方面有了很大的提升空间。中央处理器以运算器、控制器为主要装置，逐渐扩散为逻辑运算、寄存控制、程序编码、信号收发等多项功能。这些都加快了CPU调控性能的优化升级。

CPU总线：

CPU总线是在计算机系统中最快的总线，同时也是芯片组与主板的核心。人们通常把和CPU直接相连的局部总线叫做CPU总线或者称之为内部总线，将那些和各种通用的扩展槽相接的局部总线叫做系统总线或者是外部总线。在内部结构比较单一的CPU中，往往只设置一组数据传送的总线即CPU内部总线，用来将CPU内部的寄存器和算数逻辑运算部件等连接起来，因此也可以将这一类的总线称之为ALU总线。而部件内的总线，通过使用一组总线将各个芯片连接到一起，因此可以将其称为部件内总线，一般会包含地址线以及数据线这两组线路。系统总线指的是将系统内部的各个组成部分连接在一起的线路，是将系统的整体连接到一起的基础；而系统外的总线，是将计算机和其他的设备连接到一起的基础线路。

核心部分

运算器：

运算器是指计算机中进行各种算术和逻辑运算操作的部件， 其中算术逻辑单元是中央处理核心的部分。

（1）算术逻辑单元（ALU）。算术逻辑单元是指能实现多组 算术运算与逻辑运算的组合逻辑电路，其是中央处理中的重要组成部分。算术逻辑单元的运算主要是进行二位元算术运算，如加法、减法、乘法。在运算过程中，算术逻辑单元主要是以计算机指令集中执行算术与逻辑操作，通常来说，ALU能够发挥直接读入读出的作用，具体体现在处理器控制器、内存及输入输出设备等方面，输入输出是建立在总线的基础上实施。输入指令包含一 个指令字，其中包括操作码、格式码等。

（2）中间寄存器（IR）。其长度为 128 位，其通过操作数来决定实际长度。IR 在“进栈并取数”指令中发挥重要作用，在执行该指令过程中，将ACC的内容发送于IR，之后将操作数取到ACC，后将IR内容进栈。

（3）运算累加器（ACC）。当前的寄存器一般都是单累加器，其长度为128位。对于ACC来说，可以将它看成可变长的累加器。在叙述指令过程中，ACC长度的表示一般都是将ACS的值作为依据，而ACS长度与 ACC 长度有着直接联系，ACS长度的加倍或减半也可以看作ACC长度加倍或减半。

（4）描述字寄存器（DR）。其主要应用于存放与修改描述字中。DR的长度为64位，为了简化数据结构处理，使用描述字发挥重要作用。  

（5）B寄存器。其在指令的修改中发挥重要作用，B 寄存器长度为32位，在修改地址过程中能保存地址修改量，主存地址只能用描述字进行修改。指向数组中的第一个元素就是描述字， 因此，访问数组中的其它元素应当需要用修改量。对于数组成员来说，其是由大小一样的数据或者大小相同的元素组成的，且连续存储，常见的访问方式为向量描述字，因为向量描述字中的地址为字节地址，所以，在进行换算过程中，首先应当进行基本地址 的相加。对于换算工作来说，主要是由硬件自动实现，在这个过程中尤其要注意对齐，以免越出数组界限。

控制器：

控制器是指按照预定顺序改变主电路或控制电路的接线和 改变电路中电阻值来控制电动机的启动、调速、制动与反向的主令装置。控制器由程序状态寄存器PSR，系统状态寄存器SSR， 程序计数器PC，指令寄存器等组成，其作为“决策机构”，主要任务就是发布命令，发挥着整个计算机系统操作的协调与指挥作用。 控制的分类主要包括两种，分别为组合逻辑控制器、微程序控制器，两个部分都有各自的优点与不足。其中组合逻辑控制器结构相对较复杂，但优点是速度较快；微程序控制器设计的结构简单，但在修改一条机器指令功能中，需对微程序的全部重编。

分类

指令集的方式：

CPU的分类还可以按照指令集的方式将其分为精简指令集计算机(RISC)和复杂指令集计算机(CISC)。RISC指令长度和执行时间恒定，CISC指令长度和执行时间不一定。 RISC 指令的并行的执行程度更好，并且编译器的效率也较高。CISC指令则对不同的任务有着更好的优化，代价是电路复杂且较难提高并行度。典型的CISC指令集有x86微架构，典型的RISC指令集有ARM微架构。但在现代处理器架构中RISC和CISC指令均会在译码环节进行转换，拆分成CPU内部的类RISC指令 

嵌入式系统CPU：

传统的嵌入式领域所指范畴非常广泛，是处理器除了服务器和PC领域之外的主要应用领域。所谓“嵌入式”是指在很多芯片中，其所包含的处理器就像嵌入在里面不为人知一样。 

近年来随着各种新技术新领域的进一步发展，嵌入式领域本身也被发展成了几个不同的子领域而产生了分化。

首先是随着智能手机(Mobile Smart Phone)和手持设备(Mobile Device)的发展，移动(Mobile)领域逐渐发展成了规模匹敌甚至超过PC领域的一个独立领域。由于Mobile领域的处理器需要加载Linux操作系统，同时涉及复杂的软件生态，因此，其具有和PC领域一样对软件生态的严重依赖。

其次是实时(Real Time)嵌入式领域。该领域相对而言没有那么严重的软件依赖性，因此没有形成绝对的垄断，但是由于ARM处理器IP商业推广的成功，目前仍然以ARM的处理器架构占大多数市场份额，其他处理器架构譬如Synopsys ARC等也有不错的市场成绩。

最后是深嵌入式领域。该领域更像前面所指的传统嵌入式领域。该领域的需求量非常之大，但往往注重低功耗、低成本和高能效比，无须加载像Linux这样的大型应用操作系统，软件大多是需要定制的裸机程序或者简单的实时操作系统，因此对软件生态的依赖性相对比较低。

大型机CPU：

大型机，或者称大型主机。大型机使用专用的处理器指令集、操作系统和应用软件。大型机一词，最初是指装在非常大的带框铁盒子里的大型计算机系统，以用来同小一些的小型机和微型机有所区别。

减少大型机CPU消耗是个重要工作。节约每个CPU周期，不仅可以延缓硬件升级，还可以降低基于使用规模的软件授权费。

大型机体系结构主要包括以下两点：高度虚拟化，系统资源全部共享。大型机可以整合大量的负载于一体，并实现资源利用率的最大化；异步I/O操作。即当执行I/O操作时CPU将I/O指令交给I/O子系统来完成，CPU自己被释放执行其它指令。因此主机在执行繁重的I/O任务的同时，还可以同时执行其它工作。

内存（主存）

简介

在计算机的组成结构中有一个很重要的部分是存储器。它是用来存储程序和数据的部件。

对于计算机来说，有了存储器，才有记忆功能，才能保证正常工作。

存储器的种类很多。按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存，港台称之为记忆体）。

内存又称主存。它是CPU能直接寻址的存储空间，由半导体器件制成。特点是存取速率快。

内存是电脑中的主要部件，它是相对于外存而言的。

我们平常使用的程序，如：Windows操作系统、打字软件、游戏软件等。一般安装在硬盘等外存上，但仅此是不能使用其功能，必须把它们调入内存中运行，才能真正使用其功能。

我们平时输入一段文字或玩一个游戏，其实是在内存中进行。好比在一个书房，存放书籍的书架和书柜相当于电脑的外存，我们工作的办公桌相当于内存。

通常，我们把要永久保存、大量数据存储在外存上，把一些临时或少量的数据和程序放在内存上。当然，内存的好坏会直接影响电脑的运行速度。

内存是暂时存储程序以及数据的地方。当我们使用WPS处理文稿时，当你在键盘上敲入字符时，它被存入内存中。当你选择存盘时，内存中的数据才会被存入硬（磁）盘。

RAM读写存储器

特点：

（1）随机存取：

所谓“随机存取”，指的是当存储器中的数据被读取或写入时，所需要的时间与这段信息所在的位置或所写入的位置无关。相对的，读取或写入顺序访问（Sequential Access）存储设备中的信息时，其所需要的时间与位置就会有关系。它主要用来存放操作系统、各种应用程序、数据等。 

当RAM处于正常工作时，可以从RAM中读出数据，也可以往RAM中写入数据。与ROM相比较，RAM的优点是读/写方便、使用灵活，特别适用于经常快速更换数据的场合。 

（2）易失性：

当电源关闭时，RAM不能保留数据。如果需要保存数据，就必须把它们写入一个长期的存储设备中（例如硬盘）。 

RAM的工作特点是通电后，随时可在任意位置单元存取数据信息，断电后内部信息也随之消失。 

（3）对静电敏感：

正如其他精细的集成电路，随机存取存储器对环境的静电荷非常敏感。静电会干扰存储器内电容器的电荷，引致数据流失，甚至烧坏电路。故此触碰随机存取存储器前，应先用手触摸金属接地。

（4）访问速度：

现代的随机存取存储器几乎是所有访问设备中写入和读取速度最快的，存取延迟和其他涉及机械运作的存储设备相比，也显得微不足道。

（5）需要刷新：

现代的随机存取存储器依赖电容器存储数据。电容器充满电后代表1（二进制），未充电的代表0。由于电容器或多或少有漏电的情形，若不作特别处理，数据会渐渐随时间流失。刷新是指定期读取电容器的状态，然后按照原来的状态重新为电容器充电，弥补流失了的电荷。需要刷新正好解释了随机存取存储器的易失性。

组成

RAM由存储矩阵、地址译码器、读/写控制器、输入/输出、片选控制等几部分组成。

（1）存储矩阵。如图所示，RAM的核心部分是一个寄存器矩阵，用来存储信息，称为存储矩阵。 

（2）地址译码器。地址译码器的作用是将寄存器地址所对应的二进制数译成有效的行选信号和列选信号，从而选中该存储单元。

（3）读/写控制器。访问RAM时，对被选中的寄存器进行读操作还是进行写操作，是通过读写信号来进行控制的。读操作时，被选中单元的数据经数据线、输入/输出线传送给CPU（中央处理单元）；写操作时，CPU将数据经输入/输岀线、数据线存入被选中单元。

（4）输入/输出。RAM通过输入/输岀端与计算机的CPU交换数据，读出时它是输岀端，写入时它是输入端，一线两用。由读/写控制线控制。输入/输出端数据线的条数，与一个地址中所对应的寄存器位数相同，也有的RAM芯片的输入/输出端是分开的。通常RAM的输出端都具有集电极开路或三态输出结构。

（5）片选控制。由于受RAM的集成度限制。一台计算机的存储器系统往往由许多RAM组合而成。CPU访问存储器时，一次只能访问RAM中的某一片（或几片），即存储器中只有一片（或几片）RAM中的一个地址接受CPU访问，与其交换信息，而其他片RAM与CPU不发生联系，片选就是用来实现这种控制的。通常一片RAM有一根或几根片选线，当某一片的片选线接入有效电平时，该片被选中，地址译码器的输出信号控制该片某个地址的寄存器与CPU接通；当片选线接入无效电平时，则该片与CPU之间处于断开状态。

类别：

根据存储单元的工作原理不同， RAM分为静态RAM和动态RAM。

（1）静态随机存储器

静态存储单元是在静态触发器的基础上附加门控管而构成的。因此，它是靠触发器的自保功能存储数据的。SRAM存放的信息在不停电的情况下能长时间保留，状态稳定，不需外加刷新电路，从而简化了外部电路设计。但由于SRAM的基本存储电路中所含晶体管较多，故集成度较低，且功耗较大。 

SRAM特点如下：

● 存储原理：由触发器存储数据。 

● 单元结构：六管NMOS或OS构成。

● 优点：速度快、使用简单、不需刷新、静态功耗极低；常用作Cache。

● 缺点：元件数多、集成度低、运行功耗大。 

● 常用的SRAM集成芯片：6116（2K×8位），6264（8K×8位），62256（32K×8位），2114（1K×4位）。

（2）动态随机存储器

DRAM利用电容存储电荷的原理保存信息，电路简单，集成度高。由于任何电容都存在漏电，因此，当电容存储有电荷时，过一段时间由于电容放电会导致电荷流失，使保存信息丢失。解决的办法是每隔一定时间（一般为2ms）须对DRAM进行读出和再写入，使原处于逻辑电平“l”的电容上所泄放的电荷又得到补充，原处于电平“0”的电容仍保持“0”，这个过程叫DRAM的刷新。

DRAM的刷新操作不同于存储器读/写操作，主要表现在以下几点：

（1）刷新地址由刷新地址计数器产生，不是由地址总线提供。

（2）DRAM基本存储电路可按行同时刷新，所以刷新只需要行地址，不需要列地址。 

（3）刷新操作时存储器芯片的数据线呈高阻状态，即片内数据线与外部数据线完全隔离。

DRAM与SRAM相比具有集成度高、功耗低、价格便宜等优点，所以在大容量存储器中普遍采用。DRAM的缺点是需要刷新逻辑电路，且刷新操作时不能进行正常读，写操作。

DRAM特点如下：

● 存储原理：利用MOS管栅极电容可以存储电荷的原理，需刷新（早期：三管基本单元；之后：单管基本单元）。

● 刷新（再生）：为及时补充漏掉的电荷以避免存储的信息丢失，必须定时给栅极电容补充电荷的操作。

● 刷新时间：定期进行刷新操作的时间。该时间必须小于栅极电容自然保持信息的时间（小于2ms）。

● 优点： 集成度远高于SRAM、功耗低，价格也低。 

● 缺点：因需刷新而使外围电路复杂；刷新也使存取速度较SRAM慢，所以在计算机中，DRAM常用于作主存储器。

尽管如此，由于DRAM存储单元的结构简单，所用元件少，集成度高，功耗低，所以已成为大容量RAM的主流产品。

ROM只读存储器

ROM只读存储器，是一种只能读出事先所存数据的固态半导体存储器，特点是当断电后所存储的信息不会消失。ROM 通过特别手段可将信息存入其中，并能长期的保存被存储的信息，一般的情况，CPU只能对它进行读入操作。

Cache高速缓存

简介：

在计算机技术发展过程中,主存储器存取速度一直比中央处理器操作速度慢得多，使中央处理器的高速处理能力不能充分发挥，整个计算机系统的工作效率受到影响。有很多方法可用来缓和中央处理器和主存储器之间速度不匹配的矛盾，如采用多个通用寄存器、多存储体交叉存取等，在存储层次上采用高速缓冲存储器也是常用的方法之一。很多大、中型计算机以及新近的一些小型机、微型机也都采用高速缓冲存储器。

高速缓冲存储器的容量一般只有主存储器的几百分之一，但它的存取速度能与中央处理器相匹配。根据程序局部性原理，正在使用的主存储器某一单元邻近的那些单元将被用到的可能性很大。因而，当中央处理器存取主存储器某一单元时，计算机硬件就自动地将包括该单元在内的那一组单元内容调入高速缓冲存储器，中央处理器即将存取的主存储器单元很可能就在刚刚调入到高速缓冲存储器的那一组单元内。于是，中央处理器就可以直接对高速缓冲存储器进行存取。在整个处理过程中，如果中央处理器绝大多数存取主存储器的操作能为存取高速缓冲存储器所代替，计算机系统处理速度就能显著提高。

原理：

高速缓冲存储器通常由高速存储器、联想存储器、替换逻辑电路和相应的控制线路组成。在有高速缓冲存储器的计算机系统中，中央处理器存取主存储器的地址划分为行号、列号和组内地址三个字段。于是，主存储器就在逻辑上划分为若干行；每行划分为若干的存储单元组；每组包含几个或几十个字。高速存储器也相应地划分为行和列的存储单元组。二者的列数相同，组的大小也相同，但高速存储器的行数却比主存储器的行数少得多。

联想存储器用于地址联想，有与高速存储器相同行数和列数的存储单元。当主存储器某一列某一行存储单元组调入高速存储器同一列某一空着的存储单元组时，与联想存储器对应位置的存储单元就记录调入的存储单元组在主存储器中的行号。

当中央处理器存取主存储器时，硬件首先自动对存取地址的列号字段进行译码，以便将联想存储器该列的全部行号与存取主存储器地址的行号字段进行比较：若有相同的，表明要存取的主存储器单元已在高速存储器中，称为命中，硬件就将存取主存储器的地址映射为高速存储器的地址并执行存取操作；若都不相同，表明该单元不在高速存储器中，称为脱靶，硬件将执行存取主存储器操作并自动将该单元所在的那一主存储器单元组调入高速存储器相同列中空着的存储单元组中，同时将该组在主存储器中的行号存入联想存储器对应位置的单元内。

当出现脱靶而高速存储器对应列中没有空的位置时，便淘汰该列中的某一组以腾出位置存放新调入的组，这称为替换。确定替换的规则叫替换算法，常用的替换算法有:最近最少使用算法（LRU）、先进先出法（FIFO）和随机法（RAND）等。替换逻辑电路就是执行这个功能的。另外，当执行写主存储器操作时，为保持主存储器和高速存储器内容的一致性，对命中和脱靶须分别处理。

① 存储层次

主-辅存存储层次 由于计算机主存容量相对于程序员所需要的容量来说总是太小，程序与数据从辅存调入主存是由程序员自己安排的，程序员必须花费很大精力和时间把大程序预先分成块，确定好这些程序块在辅存中的位置和装入主存的地址，而且还要预先安排好程序运行时各块如何和何时调入调出，因此存在存储空间的分配问题。操作系统的形成和发展使得程序员尽可能摆脱主、辅存之间的地址定位，同时形成了支持这些功能的“辅助硬件”，通过软件、硬件的结合，把主存和辅存统一成了一个整体，如图所示。这时，由主存、辅存形成了一个存储层次，即存储系统。从整体看，其速度接近于主存的速度，其容量则接近于辅存的容量，而每位的平均价格也接近于廉价的慢速的辅存平均价格。这种系统不断发展和完善，就逐步形成了现在广泛使用的虚拟存储系统。在系统中，应用程序员可用机器指令地址码对整个程序统一编址，如同程序员具有对应这个地址码宽度的全部虚存空间一样。该空间可以比主存实际空间大得多，以致可以存得下整个程序。这种指令地址码称为虚地址（虚存地址、虚拟地址）或逻辑地址，其对应的存储容量称为虚存容量或虚存空间；而把实际主存的地址称为物理地址、实（存）地址，其对应的存储容量称为主存容量、实存容量或实（主）存空间

② CACHE-主存存储层次

当用虚地址访问主存时，机器自动地把它经辅助软件、硬件变换成主存实地址。查看这个地址所对应的单元内容是否已经装入主存，如果在主存就进行访问，如果不在主存内就经辅助软件、硬件把它所在的那块程序和数据由辅存调入主存，而后进行访问。这些操作都不必由程序员来安排，也就是说，对应用程员员是透明的。 主-辅存层次解决了存储器大容量要求和低成本之间的矛盾。 在速度方面，计算机的主存和CPU直保持了大约一个数量级的差距。显然这个差距限制了CPU速度潜力的发挥。为了弥合这个差距，仅采用一种工艺的单一存储器是行不通的，必须进一步从计算机系统结构和组织上去研究。设置高速缓冲存储器（Cache）是解决存取速度的重要方法。在CPU和主存中间设置高速缓冲存储器，构成高速缓存（Cache）-主存层次，要求Cache在速度上能跟得上CPU的要求。Cache-主存间的地址映象和调度吸取了比它较早出现的主-辅存存储层次的技术，不同的是因其速度要求高，不是由软、硬件结合而完全由硬件来实现，如图所示。

③ 地址映象与转换

地址映象是指某一数据在内存中的地址与在缓冲中的地址，两者之间的对应关系。下面介绍三种地址映象的方式。

1.全相联方式

地址映象规则：主存的任意一块可以映象到Cache中的任意一块

(1) 主存与缓存分成相同大小的数据块。

(2) 主存的某一数据块可以装入缓存的任意一块空间中。如果Cache的块数为Cb，主存的块数为Mb，则映象关系共有Cb×Mb种。

目录表存放在相关（联）存储器中，其中包括三部分：数据块在主存的块地址、存入缓存后的块地址、及有效位（也称装入位）。由于是全相联方式，因此，目录表的容量应当与缓存的块数相同。

优点：命中率比较高，Cache存储空间利用率高。

缺点：访问相关存储器时，每次都要与全部内容比较，速度低，成本高，因而应用少。

2.直接相联方式

地址映象规则： 主存储器中一块只能映象到Cache的一个特定的块中。

(1) 主存与缓存分成相同大小的数据块。

(2) 主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。

(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。

主存中各区内相同块号的数据块都可以分别调入缓存中块号相同的地址中，但同时只能有一个区的块存入缓存。由于主、缓存块号相同，因此，目录登记时，只记录调入块的区号即可。主、缓存块号及块内地址两个字段完全相同。目录表存放在高速小容量存储器中，其中包括二部分：数据块在主存的区号和有效位。目录表的容量与缓存的块数相同。

优点：地址映象方式简单，数据访问时，只需检查区号是否相等即可，因而可以得到比较快的访问速度，硬件设备简单。

缺点：替换操作频繁，命中率比较低。

3.组相联映象方式

组相联的映象规则：

(1) 主存和Cache按同样大小划分成块。

(2) 主存和Cache按同样大小划分成组。

(3) 主存容量是缓存容量的整数倍，将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同。

(4) 当主存的数据调入缓存时，主存与缓存的组号应相等，也就是各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放，即从主存的组到Cache的组之间采用直接映象方式；在两个对应的组内部采用全相联映象方式。

主存地址与缓存地址的转换有两部分，组地址是按直接映象方式，按地址进行访问，而块地址是采用全相联方式，按内容访问。组相联的地址转换部件也是采用相关存储器实现。

优点：块的冲突概率比较低，块的利用率大幅度提高，块失效率明显降低。

缺点：实现难度和造价要比直接映象方式高。

④ 替换策略

1. 根据程序局部性规律可知：程序在运行中，总是频繁地使用那些最近被使用过的指令和数据。这就提供了替换策略的理论依据。综合命中率、实现的难易及速度的快慢各种因素，替换策略可有随机法、先进先出法、最近最少使用法等。

（1）.随机法（RAND法）

随机法是随机地确定替换的存储块。设置一个随机数产生器，依据所产生的随机数，确定替换块。这种方法简单、易于实现，但命中率比较低。

（2）.先进先出法（FIFO法）

先进先出法是选择那个最先调入的那个块进行替换。当最先调入并被多次命中的块，很可能被优先替换，因而不符合局部性规律。这种方法的命中率比随机法好些，但还不满足要求。先进先出方法易于实现，

（3）.最近最少使用法（LRU法）

LRU法是依据各块使用的情况， 总是选择那个最近最少使用的块被替换。这种方法比较好地反映了程序局部性规律。 实现LRU策略的方法有多种。

2 在多体并行存储系统中，由于 I/O 设备向主存请求的级别高于 CPU 访存，这就出现了 CPU 等待 I/O 设备访存的现象，致使 CPU 空等一段时间，甚至可能等待几个主存周期，从而降低了 CPU 的工作效率。为了避免 CPU 与 I/O 设备争抢访存，可在 CPU 与主存之间加一级缓存，这样，主存可将 CPU 要取的信息提前送至缓存，一旦主存在与 I/O 设备交换时， CPU 可直接从缓存中读取所需信息，不必空等而影响效率。

3 目前提出的算法可以分为以下三类（第一类是重点要掌握的）：

（1）传统替换算法及其直接演化，其代表算法有 ：①LRU（ Least Recently Used）算法：将最近最少使用的内容替换出Cache ；②LFU（ Lease Frequently Used）算法：将访问次数最少的内容替换出Cache；③如果Cache中所有内容都是同一天被缓存的，则将最大的文档替换出Cache，否则按LRU算法进行替换 。④FIFO( First In First Out)：遵循先入先出原则，若当前Cache被填满，则替换最早进入Cache的那个。

（2）基于缓存内容关键特征的替换算法，其代表算法有：①Size替换算法：将最大的内容替换出Cache②LRU— MIN替换算法：该算法力图使被替换的文档个数最少。设待缓存文档的大小为S，对Cache中缓存的大小至少是S的文档，根据LRU算法进行替换；如果没有大小至少为S的对象，则从大小至少为S/2的文档中按照LRU算法进行替换；③LRU—Threshold替换算法：和LRU算法一致，只是大小超过一定阈值的文档不能被缓存；④Lowest Lacency First替换算法：将访问延迟最小的文档替换出Cache。

（3）基于代价的替换算法，该类算法使用一个代价函数对Cache中的对象进行评估，最后根据代价值的大小决定替换对象。其代表算法有：①Hybrid算法：算法对Cache中的每一个对象赋予一个效用函数，将效用最小的对象替换出Cache；②Lowest Relative Value算法：将效用值最低的对象替换出Cache；③Least Normalized Cost Replacement（LCNR）算法：该算法使用一个关于文档访问频次、传输时间和大小的推理函数来确定替换文档；④Bolot等人 提出了一种基于文档传输时间代价、大小、和上次访问时间的权重推理函数来确定文档替换；⑤Size—Adjust LRU（SLRU）算法：对缓存的对象按代价与大小的比率进行排序，并选取比率最小的对象进行替换。

外部设备

外存（辅助存储器）

PC机常见的外存储器有软盘存储器、硬盘存储器、光盘存储器等。磁盘有软磁盘和硬磁盘两种。光盘有只读型光盘CD-ROM、一次写入型光盘WORM和可重写型光盘MO三种。

简介

存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存），辅助存储器又称外存储器（简称外存）。内存储器最突出的特点是存取速度快，但是容量小、价格贵；外存储器的特点是容量大、价格低，但是存取速度慢。内存储器用于存放那些立即要用的程序和数据；外存储器用于存放暂时不用的程序和数据。内存储器和外存储器之间常常频繁地交换信息。 外存通常是磁性介质或光盘，像硬盘，软盘，磁带，CD等，能长期保存信息，并且不依赖于电来保存信息，但是由机械部件带动，速度与CPU相比就显得慢的多。

软盘：软磁盘使用柔软的聚酯材料制成原型底片，在两个表面涂有磁性材料。常用软盘直径为3.5英寸，存储容量为1.44MB.软盘通过软盘驱动器来读取数据。

U盘：U盘也被称为“闪盘”，可以通过计算机的USB口存储数据。与软盘相比，由于U盘的体积小、存储量大及携带方便等诸多优点，U盘已经取代软盘的地位。

硬盘：硬磁盘是由涂有磁性材料额铝合金原盘组成的，每个硬盘都由若干个磁性圆盘组成。其中固态硬盘是以闪存为存储介质的半导体存储器，其相对于机械硬盘具备读写速度快、延迟低、抗震性好等优势，在全球硬盘市场上的出货量占比不断提高。  移动固态硬盘的普及，让习惯了移动机械硬盘的人们，背包重量大有减轻。而且固态和移动硬盘的结合，显然也符合移动存储产品耐碰撞、轻巧且无须等待即插即用这诸多的主要特性。

磁带存储器：磁带也被称为顺序存取存储器SAM。它存储容量很大，但查找速度很慢，一般仅用作数据后备存储。计算机系统使用的磁带机有3中类型：盘式磁带机、数据流磁带机及螺旋扫描磁带机。

光盘存储器：光盘指的是利用光学方式进行信息存储的圆盘。它应用了光存储技术，即使用激光在某种介质上写入信息，然后再利用激光读出信息。光盘存储器可分为:CD-ROM、CD-R、CD-RW、和DVD-ROM等。

种类

软盘、硬盘、光盘、U盘、磁带都是外部存储器。

从冯.诺依曼的存储程序工作原理及计算机的组成来说，计算机分为运算器、控制器、存储器和输入/输出设备，这里的存储器就是指内存，而硬盘属于输入/输出设备。

CPU运算所需要的程序代码和数据来自于内存，内存中的东西则来自于硬盘，所以硬盘并不直接与CPU打交道。

硬盘相对于内存来说就是外部存储器。

存储器是用来存储器数据的，内存有高速缓存和内存，计算机内部存储，外存就是类似U盘的外部存储。

内存储器速度快 价格贵，容量小，断电 后内存内数据会丢失。（ROM 断电不丢失）

外存储器单位价格低、容量大、速度慢、 断电后数据不会丢失。

输入设备

“输出设备”的对称，向计算机输入数据和信息的设备。是计算机与用户或其他设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一.键盘，鼠标，摄像头,扫描仪,光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备输入设备（Input Device）是人或外部与计算机进行交互的一种装置，用于把原始数据和处理这些数据的程序输入到计算机中。把待输入信息转换成能为计算机处理的数据形式的设备。计算机输入的信息有数字、模拟量、文字符号、语声和图形图像等形式。对于这些信息形式，计算机往往无法直接处理，必须把它们转换成相应的数字编码后才能处理。输入信息的传输率变化也很大，它们与计算机的工作速率不相匹配。输入设备的一个作用是使这二方面协调起来，提高计算机工作效率。输入设备的种类很多，除文字及数字输入设备外，模拟信号的输入设备有数-模、模-数转换设备；图形、图像的输入设备有模式信息输入输出设备；脱机输入信息用的数据准备装置有数据准备设备等。

现在的计算机能够接收各种各样的数据，既可以是数值型的数据，也可以是各种非数值型的数据，如图形、图像、声音等都可以通过不同类型的输入设备输入到计算机中，进行存储、处理和输出。

计算机的输入设备按功能可分为下列几类：

字符输入设备：键盘；

光学阅读设备：光学标记阅读机，光学字符阅读机；

图形输入设备：鼠标器、操纵杆、光笔；

图像输入设备：摄像机、扫描仪、传真机；

模拟输入设备：语言模数转换识别系统。

输出设备

显示器

显示器（Display）又称监视器,是实现人机对话的主要工具。它既可以显示键盘输入的命令或数据,也可以显示计算机数据处理的结果。

常用的显示器主要有两种类型。一种是CRT（Cath-odeRayTube,阴极射线管）显示器,用於一般的台式微机；另一种是液晶（LiquidCrystalDisplay,简称LCD）显示器,用於便携式微机．下面主要介绍CRT显示器．按颜色区分,可以分为单色（黑白）显示器和彩色显示器。

彩色显示器又称图形显示器。它有两种基本工作方式:字符方式和图形方式。在字符方式下,显示内容以标准字符为单位,字符的字形由点阵构成，字符点阵存放在字形发生器中。在图形方式下，显示内容以像素为单位,屏幕上的每个点（像素）均可由程序控制其亮度和颜色，因此能显示出较高质量的图形或图像。

显示器的分辨率分为高中低三种。分辨率的指标是用屏幕上每行的像素数与每帧（每个屏幕画面）行数的乘积表示的．乘积越大，也就是像素点越小，数量越多，分辨率就越高,图形就越清晰美观。

显示器适配器

显示器适配器又称显示器控制器，是显示器与主机的接口部件，以硬件插卡的形式插在主机板上。显示器的分辨率不仅决定於阴极射线管本身，也与显示器适配器的逻辑电路有关。常用的适配器有：

（1）CGA（ColourGraphicAdapter）彩色图形适配器，俗称CGA卡,适用於低分辨率的彩色和单色显示器。它支持的显示方式为：

字符方式下，40列×25行，80列×25行，4色或2色。

图形方式下，320×200，4色；640×200，2色。

（2）EGA（EnhancedGraphicAdapter）增强型图形适配器，俗称EGA卡，适用於中分辨率的彩色图形显示器．它支持的显示方式为：字符方式下，80×25列，256色 图形方式下，640×350，16色

超级EGA卡，支持800×600，16色。

（3）VGA（VideoGraphicArray）视频图形阵列，俗称VGA卡，适用於高分辨率的彩色图形显示器。标准的分辨率为640×480，256色。使用的多是增强型的VGA卡，比如SuperVGA卡等,分辨率为800×600，1024×768等，256种颜色。

（4）中文显示器适配器

中国在开发汉字系统过程中，研制了一些支持汉字的显示器适配器，比如GW-104卡、CEGA卡、CVGA卡等，解决了汉字的快速显示问题。

打印机

打印机（Printer）是将计算机的处理结果打印在纸张上的输出设备。人们常把显示器的输出称为软拷贝，把打印机的输出称为硬拷贝。将计算机输出数据转换成印刷字体的设备。从使用角度看可分为两类。一类具有键盘输入功能，速度较慢，但与计算机有对话能力。它价格低廉，除计算机和终端常用外，通信系统也把它用作常规设备。另一类没有键盘输入功能。这类打印机又可分为条式打印机、窄行式打印机、串行打印机、行式打印机和页式打印机等。按照物理结构，打印机又可分为击打式和非击打式两类。

打印机分类：

按传输方式，可以分为一次打印一个字符的字符打印机、一次打印一行的行式打印机和一次打印一页的页式打印机。

打印机

按工作机构，可以分为击打式打印机和非击打式印字机。其中击打式又分为字模式打印机和点阵式打印机。非击打式又分为喷墨印字机、激光印字机、热敏印字机和静电印字机。微型计算机最常用的是点阵式打印机。点阵针式打印机特点：结构简单，体积小，价格低，字符种类不受限制，对打印介质要求不高，可以打印多层介质。结构：打印头与字车；输纸机构；色带机构；控制器：与显示控制器类似。它的打印头上安装有若干个针，打印时控制不同的针头通过色带打印纸面即可得到相应的字符和图形，因此,又常称之为针式打印机。日常使用的多为9针或24针的打印机,主要是24针打印机。

喷墨印字机和激光印字机也得到广泛应用。喷墨式是通过磁场控制一束很细墨汁的偏转，同时控制墨汁的喷与不喷，即可得到相应的字符或图形。激光式则是利用电子照相原理,由受到控制的激光束射向感光鼓表面，在不同位置吸附上厚度不同的碳粉，通过温度与压力的作用把相应的字符或图形印在纸上．它与静电复印机的方式很相似。激光印字机分辨率高，印出字形清晰美观,但价格较高。

喷墨打印机

喷墨打印机是类似于用墨水写字一样的打印机,可直接将墨水喷射到普通纸上实现印刷,如喷射多种颜色墨水则可实现彩色硬拷贝输出。

喷墨打印机的喷墨技术有连续式和随机式两种,目前市场上流行的各种型号打印机,大多采用随机式喷墨技术。而早年的喷墨打印机以及当前输出的大幅面打印机采用连续式喷墨技术。

激光打印机的性能

普通激光印字机的印字分辨率都能达到300DPI (每英寸300个点)或400DPI,甚至600DPI。特别是对汉字或图形/图像输出,是理想的输出设备。

激光打印机称为“页式输出设备”，用每分钟输出的页数(pages per minute，简称PPM)来表示。高速的在100PPM以上,中速为30~60PPM,它们主要用于大型计算机系统。低速为10~20PPM，甚至10PPM以下，主要用于办公自动化系统和文字编辑系统。 [1] 

热转印打印机

热转印打印机的印字质量优于点阵针式打印机,与喷墨打印机相当,印字速度比较快,串式一般可超过6页/分,分辨率达到360DPI。

印字原理

热转印打印机中的印字头是用半导体集成电路技术制成的薄膜头,头中有发热电阻,它由一种能耐高功率密度和耐高温的薄膜材料组成。

将具有热敏性能的油墨涂在涤纶基膜上便构成热转印色带,色带位于热印字头与记录纸之间。印字时,脉冲信号将印字头中的发热电阻加热到几百度(如300℃),而印字头又压在涤纶膜上,使膜基上的油墨熔化而转移到记录纸上留下色点由色点组成字符,图形或图像。 [1] 

打印机

若打印汉字，对於装有汉字库的打印机，可直接打印，打印速度快．如无汉字库，在微机中则需安装该种打印机的汉字驱动程序，使用微机的汉字库，打印速度较慢。

工作方式：

打印机有联机和脱机两种工作方式。所谓联机，就是与主机接通，能够接收及打印主机传送的信息；所谓脱机，就是切断与主机的联系。在脱机状态下，可以进行自检或自动进/退纸，这两种状态由打印机面板上的联机键控制。

打印机控制器：

打印机控制器亦称打印机适配器,是打印机的控制机构。也是打印机与主机的接口部件，以硬件插卡的形式插在主机板上。标准接口是并行接口，它可以同时传送多个数据，比串行接口传输速度快。

绘图机

自动绘图机是直接由电子计算机或数字信号控制，用以自动输出各种图形、图像和字符的绘图设备。可采用联机或脱机的工作方式。是计算机辅助制图和计算机辅助设计中广泛使用的一种外围设备。常见的按绘图方式分为跟踪式绘图机（如笔式绘图机）和扫描式绘图机（如静电扫描绘图机、激光扫描绘图机、喷墨式扫描绘图机）等。按机械结构分为滚筒式（鼓式）绘图机和平台式绘图机两大类。数控绘图机的传动方式有钢丝或钢带传动；有滚珠丝杠或齿轮齿条传动；有电机传动，如采用开环控制方式的直线步进电机和采用闭环控制的伺服电机等。绘图仪能按照人们要求自动绘制图形的设备。它可将计算机的输出信息以图形的形式输出。主要可绘制各种管理图表和统计图、大地测量图、建筑设计图、电路布线图、各种机械图与计算机辅助设计图等。最常用的是X-Y绘图仪。现代的绘图仪已具有智能化的功能，它自身带有微处理器，可以使用绘图命令，具有直线和字符演算处理以及自检测等功能。这种绘图仪一般还可选配多种与计算机连接的标准接口。

绘图仪是一种输出图形的硬拷贝设备。绘图仪在绘图软件的支持下课绘制出复杂、精确的图形，是各种计算机辅助设计不可缺少的工具。绘图仪的性能指标主要有绘图笔数、图纸尺寸、分辨率、接口形式及绘图语言等。绘图仪一般是由驱动电机、插补器、控制电路、绘图台、笔架、机械传动等部分组成。绘图仪除了必要的硬设备之外，还必须配备丰富的绘图软件。只有软件与硬件结合起来，才能实现自动绘图。

绘图仪的种类很多，按结构和工作原理可以分为滚筒式和平台式两大类：①滚筒式绘图仪。当X向步进电机通过传动机构驱动滚筒转动时，链轮就带动图纸移动，从而实现X方向运动。Y方向的运动，是由Y向步进电机驱动笔架来实现的。这种绘图仪结构紧凑，绘图幅面大。但它需要使用两侧有链孔的专用绘图纸。②平台式绘图仪。绘图平台上装有横梁，笔架装在横梁上，绘图纸固定在平台上。X向步进电机驱动横梁连同笔架，作X方向运动；Y向步进电机驱动笔架沿着横梁导轨，作Y方向运动。图纸在平台上的固定方法有3种，即真空吸附、静电吸附和磁条压紧。平台式绘图仪绘图精度高，对绘图纸无特殊要求，应用比较广泛。

音响

音响是一个简化后的日常词语，是音响系统的简称。即代指一整套可以还原播放音频信号的设备。

随着社会的进步，人们向往生活更多姿多彩。歌舞作为一种流传数千年的娱乐形式，深入各族人民的生活。但是随着科技的发展和进步，人们对于歌舞的表演形式和场地要求越来越多、越来越高。音响系统随着人们的需求不断改进和完善。大到满足上万人演唱会现场扩声需求，小到满足个人家庭弹奏乐器、K歌的需要。

软件系统

操作系统

Windows

Microsoft Windows是美国微软公司以图形用户界面为基础研发的操作系统 ，主要运用于计算机、智能手机等设备。共有普通版本、服务器版本（Windows Server）、手机版本（Windows Phone等）、嵌入式版本（Windows CE等）等子系列，是全球应用最广泛的操作系统之一。

Linux

Linux，全称GNU/Linux，是一种免费使用和自由传播的类UNIX操作系统，其内核由林纳斯·本纳第克特·托瓦兹（Linus Benedict Torvalds）于1991年10月5日首次发布，它主要受到Minix和Unix思想的启发，是一个基于POSIX的多用户、多任务、支持多线程和多CPU的操作系统。它支持32位和64位硬件，能运行主要的Unix工具软件、应用程序和网络协议。

Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。Linux有上百种不同的发行版，如基于社区开发的debian、archlinux，和基于商业开发的Red Hat Enterprise Linux、SUSE、Oracle Linux等。

应用软件

计算机软件分为系统软件和应用软件两大类。应用软件是为满足用户不同领域、不同问题的应用需求而提供的那部分软件。 它可以拓宽计算机系统的应用领域，放大硬件的功能。

应用软件（application software）是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用软件包和用户程序。

应用软件包是利用计算机解决某类问题而设计的程序的集合供多用户使用。

计算机语言

1. 高级语言和低级语言

越贴近人的语言越高级，越接近计算机的语言越低级。

2. 简易发展史

机器语言 -> 汇编语言 -> 高级语言

越来越接近人的使用方式。

3. 编译性语言

先将高级语言转化为机器语言的程序再执行。

4. 解释性语言

对程序逐条翻译逐条执行。

5. 面向对象的语言

C++、Java、C#、Python、Objective-C等。

DAY 10 学习日记

讲了很多计算机的知识，很有用，但是电脑卡死啦，再开一篇用来讲真题吧。溜了溜了