1网络工程师————计算机体系结构精解

1、1网络工程师第一章计算机组成原理本部分要求掌握计算机方面的基础知识，包括计算机的发展、 计算的系统组成、 基本组成和工 作原理、计算机的数制数据表示以及运算校验、指令系统以及计算机系统的安全等基础 性的知识。内容多而且复杂，尤其是有关计算机硬件方面的内容，很细而且灵活性不高， 知识量相当大，掌握这部分一定要多下功夫，学会取舍、把握重点、抓住要害。1.1考试大纲及历年考题知识点1.1.1大纲要求考试要求：1掌握数据表示、算术和逻辑运算；2掌握计算机体系结构以及各主要部件的性能和基本工作原理考试范围1计算机科学基础1.1数制及其转换二进制、十进制和十六进制等常用制数制及其相互转换1.2数据的表示?

2、数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）?非数值表示（字符和汉字表示、声音表示、图像表示）?校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码）1.3算术运算和逻辑运算?计算机中的二进制数运算方法?逻辑代数的基本运算和逻辑表达式的化简2.计算机系统知识2.1计算机系统的组成、体系结构分类及特性? CPU和存储器的组成、性能和基本工作原理?常用I/O设备、通信设备的性能，以及基本工作原理? I/O接口的功能、类型和特性? I/O控制方式（中断系统、DMA、I/O处理机方式）? CISC/RISC ,流水线操作，多处理机，并行处理2.2存储系统?主存-Cach

3、e存储系统的工作原理?虚拟存储器基本工作原理，多级存储体系的性能价格? RAID类型和特性2.3安全性、可靠性与系统性能评测基础知识?诊断与容错?系统可靠性分析评价?计算机系统性能评测方式1.2计算机科学基础1.2.1数制及其转换1、R进制转换成十进制的方法按权展开法：先写成多项式，然后计算十进制结果.举例：（1101.01）2=1 X2A3+1 2A2+0 2A1 + 1 2A0+ 0 2A-1 + 1 2A-2 =8+4+1+0.25=13.25 （237）8=22X8A2+3 8人1+7 8人。=128+24+7=159 （10D）16=1 X16A2+13 16人0=256+13=26

4、92、十进制转换成二进制方法一般分为两个步骤:?整数部分的转换除2取余法（基数除法）?小数部分的转换乘2取整法（基数乘法）例：求（75.453）10转二进制（取4位小数）解：整数部分：2 |751|2|37101把余数写下来：由下至上写得1001011小数部分：0.453X 20. 9060X21， 8121X 21， 6241X 21， 2481规则：进位留，乘积略。由上至下写得：0111（取4位小数）最后结果：1001011.0111（10进制转8, 16进制类似）3、其它进制之间的直接转换法例:二转8,16进制（1000100.1011）2=（104.54）8=（44.B）16二 K;

5、二 -1。0000:000001000S0011:0001110019102；001021010A113【001131011B1004V010041100C1015:0101k51101D1106011061110E1117:0111*71111F1.2.2数据的表示机器数：计算机中表示的带符号的二进制数。把符号位和数字位一起编码来表示相应的数的各种表示方法。机器数有四种表示方法即原码、补码、反码和移码。【概念：定点数】1.原码表示法 原码表示法用“0”表示正号，用“1”表示负号，有效值部分用二进制的绝对值表示。（1） 0的表示：对于0,原码机器中往往有“+0”、-0”之分，故有两种形式：3+

6、0原=0000.0-0原=1000.0(2)表示范围：原码小数的表示范围：1X1原码整数的表示范围：?最大值：25-1【n指除符号位外的二进制位数】?最小值:-(2An-1)2.补码表示法(1)0的表示：对于0, +0补=0补=00000注意，0的补码表示只有一种形式。(2)表示范围：定点小数：-1=X1定点整数：-2An= X 2An(3)原码与补码之间的转换：知原码求补码正数凶补=凶原负数符号除外，各位取反，末位加1例：X= -01001001凶原=11001001,凶补=10110110+1=101101113反码表示法正数的表示与原码相同，负数是保持原码符号位不变，数值位是将原码的数值

7、按位取反(1)0的表示：+0反=00000000 ;-0反=11111111(2)表示范围同原码4.移码表示法补码的符号位取反就得到移码(1)0的表示：100000,(2)例：X1 = 0101 0101X1补=0101 0101X1移=1101 0101X2 = -0101 0101X2补=1010 1011X2移=0010 1011码制表示法小结凶原、凶反、凶补用“0”表示正号，用“1”表示负号；X移用“1”表示正号，用“0表示负号。如果X为正数，则 凶原=X反=X补。如果X为0,则 凶 补、凶移有唯一编码，凶原、凶反有两种编码。移码与补码的形式相同，只是符号位相反。例：若码值FFH是一个

8、整数的原码表示，则该整数的真值为_(45)_ :若码值FFH是一个整数的补码表示，则该整数的真值为_(46)_。(45) A . 127 B . 0 C. -127 D . -14(46) A . 127 B . 0 C . -127 D. -1CD把FFH化为二进制：11111111原码很简单，补码看符号位为1,后7为取反+1可得真值为1,再加上符号位得-11.2.3汉字的表示方法1.汉字的输入编码 数字编码：常用的是国标区位码，用数字串代表一个汉字输入。拼音码：拼音码是以汉字拼音为基础的输入方法。字形编码：字形编码是用汉字的形状来进行的编码。2.汉字内码 汉字内码是用于汉字信息的存储、交换

9、、检索等操作的机内代码，一般采用两 个字节表示。英文字符的机内代码是七位的ASCII码，当用一个字节表示时，最高位为“0”。为了与英文字符相互区别，汉字机内代码中两个字节的最高位均规定为“T。3.汉字字模码 字模码是用点阵表示的汉字字形代码，它是汉字的输出形式。根据汉字输出的要求不同，点阵的多少也不同。 字模点阵的信息量很大，所占存储空间也很大。因此字模点阵只能用来构成汉字库，而不能用于机内存储。字库中存储了每个汉字的 点阵代码。当 显示输出或打印输出时才检索字库，输出字模点阵，得到字形。注意：汉字的输入编码、汉字内码、字模码是计算机中用于输入、内部处理、输出三种不同 用途的编码，不要混为一谈

10、。例：已知汉字“大”的国标码为3473H,其机内码为_(2)_。 A. 4483H B. 5493HC. B4F3H D.74B3H解：3473H转二进制(占两个字节)，把每字节的最高位置“T ,再转回16进制即得机内 码。1.2.4校验码元件故障、噪声干扰等各种因素常常导致计算机在处理信息过程中会出现错误。为了防止错误，可将信号采用专门的逻辑线路进行编码以检测错误，甚至校正错误。通常的方法是，在每个字上添加一些校验位，用来确定字中出现错误的位置。1、奇偶校验设乂=(x 0 x 1, x n-1)是一个n位字，则奇校验位C定义为C= x 0 x 1 ，& x n-1(2.15)式中&a

11、mp;代表按位加，表明只有当x中包含有奇数个1时，才使C= 1,即C = 0。偶校验位C定义为C= x 0 x 1 ，& x n-1 (2.16)即x中包含偶数个1时，才使C =0。假设一个字x从部件A传送到部件B。在源点A,校验位C可用上面公式算出来，并合在一起将(x 0 x 1, x n-1C)送到B。假设在B点真正接收到的是x =( x 0 x 1, xn-1C),然后计算F= x 0 x 1 , x n-1 C 若F= 1 ,意味着收到的信息有错，若F= 0,表明x字传送正确。奇偶校验可提供单个错误检 测，但无法检测多个错误，更无法识别错误信息的位置。例已知下表中左面一栏有5个

12、字节的数据。请分别用奇校验和偶校验进行编码，填在中间一栏和右面一栏。解:假定最彳豪位为松验位， 其余局8位为数据位，列表如下。从中看出，松验位的值取0还是取1,是由数据位中1的个数决定的。数据偶校验编码C奇校验编码C51 0 1 0 1 0 1 01 0 1 0 1 0 1 0 01 0 1 0 1 0 1 0 10 1 0 1 0 1 0 00 1 0 1 0 1 0 0 10 1 0 1 0 1 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 10 1 1 1 1 1 1 10 1 1 1 1 1 1 1 10 1 1 1 1 1

13、1 1 01 1 1 1 1 1 1 11 1 1 1 1 1 1 1 01 1 1 1 1 1 1 1 1 1.2.5数据格式计算机中常用的数据表示格式有两种：一是定点格式，二是浮点格式定点格式容许的数值范围有限，但要求的处理硬件比较简单。浮点格式容许的数值范围很大，但要求的处理硬件比较复杂。1、定点表示法定点格式：小数点位置固定的数。计算机中的定点数一般只采用纯整数或者纯小数形式，分别称为定点整数和定点小数。2、浮点表示法浮点格式：小数点位置不固定的数。把一个数的有效数字和数的表示范围在 计算机中分别表示。(1)浮点数格式 一个任意进制的数N可以写成：N = RE* MM:浮点数的尾数(m

14、antissa),一般用定点小数表示E:浮点数的阶码(exponent),一般用定点整数表示R:基数(radix),一般为2, 8或16。计算机中，常用补码进行加减运算补码可将减法变加法进行运算补码运算特点：符号位数值位一同运算定点补码运算在加法运算时的基本规则：凶补+Y补=X+Y补(两个补码的和等于和的补码)定点补码运算在减法运算时的基本规则：X-Y补=X补+-Y补2、 补码加法 负数用补码表示后，可以和正数一样来处理。这样，运算器里只需要一个加 法器就可以了，不必为了负数的加法运算，再配一个减法器。补码加法的公式是x补+ y补=x + y 补(mod 2)补码加法的特点：一是符号位要作为数

15、的一部分一起参加运算，二是要在模2的意义下相加，即超过2的进位要丢掉。例x = 0.1001, y = 0.0101，求x + y。解:x补=0.1001 , y 补=0.0101x补0.1001+ y 补0.0101x + y补0.1110所以x + y= + 0.11103、 补码减法：数用补码表示时，减法运算的公式为x y补=x补y补=x补+ y补从y 补求-y 补的法则是：对y 补包括符号位“求反且最末位加T ,即可得到y 补。例已知x 1 = 0.1110, x2 = + 0.1101，求:x 1补，x 1补，x 2补，x 2补。解:x 1补=1.00106X 1补=0.1110X

16、2补=0.1101x 2补=1.00114、 溢出概念与检测方法在定点小数机器中，数的表示范围为|x|1.在运算过程中如出现大于1的现象，称为“溢出”。在定点机中，正常情况下溢出是不允许的。例x=+ 0.1011,y=+ 0.1001，求x + y。解:x补=0.1011 y补=0.1001x补0.1011+ y补0.1001x + y补1.0100两个正数相加的结果成为负数，这显然是错误的。例x= 0.1101 ,y= 0.1011,求x + y。解:x补=1.0011 y 补=1.0101x补1.0011+ y补1.0101x + y补0.1000两个负数相加的结果成为正数，这同样是错误的

17、。上溢:两个正数相加，结果大于机器所能表示的最大正数。下溢:两个负数相加，结果小于机器所能表示的最小负数。溢出检测方法：双符号位法和单符号位法。双符号位法：运算结果的二符号位相异时，表示溢出；相同时，表示未溢出。故溢出逻辑表达式为V = Sf1 Sf2,其中Sf1和Sf2分别为最高符号位和第二符号位。 此逻辑表达式可用异或 门实现。单符号位法：如上两例，当最高有效位产生进位而符号位无进位时，产生上溢；当最高有效位无进位而符号位有进位时，产生下溢。故溢出逻辑表达式为V = Cf Co,其中Cf为符号位产生的进位,Co为最高有效位产生的进位。此逻辑表达式也可用异或门实现。5、 逻辑运算计算机中除了

18、进行加、减、乘、除等基本算术运算外，还可对两个或一个逻 辑数进行逻辑运算。 计算机中的逻辑运算，主要是指逻辑非、逻辑加、逻辑乘、逻辑异四 种基本运算。1）逻辑非运算逻辑非也称求反。对某数进行逻辑非运算，就是按位求它的反，常用变量上方加一横来表示。2）逻辑加运算对两个数进行逻辑加，就是按位求它们的“或”，所以逻辑加又称逻辑或，常用记号“V”或“ + ”来表示。例 x = 10100001, y= 10011011 ,求xVy。解:1 0 1 0 0 0 0 1 x7V 1 0 0 1 1 0 1 1 y81即4）逻辑异运算对两数进行异就是按位求它们的模例解:11z011001116、浮点加法、减

19、法运算设有两个浮点数x和y ,它们分别为x = 2Ex. M xy = 2Ey?My其中Ex和Ey分别为数x和y的阶码，Mx和My为数x和y的尾数步骤：对阶-求和差-规格化-舍入1、对阶：即对齐两数的小数点使两数的阶码相等对阶原则：小阶向大阶看齐即小阶的尾数每右移一位，阶码+1。2、 求和/差：对阶之后进行尾数运算。（尾数按补码加减运算规则运算）3、规格化：当浮点数大于0时，其规格化尾数应为：M=0.1xxx , x-2n-1 E 2n-1 -1当浮点数为0时，其规格化尾数应为：M=0.00 , 0E=0当浮点数小于0时，其规格化尾数应为：M=1.0 xxx , x-2n-1 E 2n-1 T

20、补码尾数求和的结果，可能出现下列6种情况：M补=00.1M补=11.0 M补=00.0 M补=11.1 M补=10. M补=01. 其中 符合规格化数的定义，是规格化数 需使尾数左移、阶码减1,直至满足10111011即x V y =3）逻辑乘运算对两数进行逻辑乘，或“X”来表示。x = 10111001, y= 11110011,求xAy。就是按位求它们的“与”,所以逻辑乘又称“逻辑与”，常用记号“A”例 解 :1A 1z101100012和，所以逻辑异又称“按位加”，常用记号表示。x = 10101011, y= 11001100,求x$y。9规格化要求称为左规 在浮点运算中表明尾数之和绝

21、对值大于1 ,将尾数右移实现规格化称为右规若两浮点数求和后运算结果为：A+B浮=0011 11.1101非规格化浮点数，应左规，结果为：A+B浮=0001 11.0100若两浮点数求和后运算结果为：C+D浮=010101.0010非规格化浮点数，应右规，结果为：C+D浮=0110 00.10014、舍入操作10舍1入”法：即移掉的最高位为1时则在尾数末位加1;为0时则舍去移掉的数值。2末位恒1法：即右移时，丢掉移出的原低位上的值并将结果的最低位置1。5、阶码溢出判断阶码无溢出加减运算正常结束阶码下溢运算结果置为机器0阶码上溢置溢出标志例设乂=2010X0.11011011, y= 2100X(

22、 0.10101100),求x + y。解:假设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，则它们的浮点表示分别为x浮=00 010 ,0.11011011y 浮=00 100 ,1.01010100求阶差并对阶 E = Ex Ey = E x 补+ Ey补=00 010+ 11 100= 11 110(11 110补码转原码 若是负数，则数值位取反+1得原码：11 010故下一句说是一2)即E为一2, x的阶码小，应使Mx右移两位，Ex加2,x浮=00 100 , 0.00110110(11)其中(11)表示M x右移2位后移出的最低两位数。尾数求和0. 0 0 1 1 0 1 1

23、 0 (11)+1. 0 1 0 1 0 1 0 01. 1 0 0 0 1 0 1 0 (11)规格化处理尾数运算结果的符号位与最高数值位同值，应执行左规处理，结果为1.00010101(10),阶码为00 011。舍入处理采用0舍1入法处理，则有1. 0 0 0 1 0 1 0 1+11. 0 0 0 1 0 1 1 0判溢出阶码符号位为00,不溢出，故得最终结果为X + y = 2011X(-0.11101010)1.3计算机硬件系统结构101.3.1计算机的硬件组成计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部件组成。11_ .数据信息 _ 控制信号1.3.2计算机硬件的

24、典型结构1、单总线结构2、以CPU为中心的双总线组成结构121.4计算机基本工作原理1.4.1中央处理机CPU1、CPU的组成(1)运算器 运算器是对数据进行加工处理的部件，它主要完成算术运算和逻辑运算，完成对数据的加工与处理。不同的计算机，运算器的结构也不同，但最基本的结构都是由算术/中央处理机CPU1/oi殳备I殳各UO设备主存储器MM3、以存储器为中心的双总线组成结构13逻辑运算单元（ALU）、累加器ACC、寄存器组、多路转换器和数据总线等逻辑部件组成。（2）控制器 计算机能执行的基本操作叫做指令，一台计算机的所有指令组成指令系统。指 令由操作码和地址码两部分组成，操作码指明操作的类型，

25、地址码则指明操作数及运算结果存放的地址。控制器是由程序计数器（简称PC）、指令寄存器、指令译码器、状态条件寄存器、时序产生器、微操作信号发生器组成r微命令序列I/O状态例：控制机器指令执行的微程序存放在_（52）_中。（52） A.控制存储器B.指令寄存器C.内部存储器D. SRAM执行过程： 指令一指令寄存器译码器（译出微指令）一微操作形成部件（控制存慵命）2、CPU的功能程序控制操作控制时间控制（4）数据处理1.5计算机体系结构计算机体系结构分类：（1）Flynn分类法 按指令流和数据流的不同组织方式，把计算机体系结构分为如下四类：单指令流单数据流（SISD）;单指令流多数据流（SIMD）

26、;多指令流单数据流（MISD） ;多指令流多数据流（MIMD）。SISD:如流水线处理机（IS指令流,DS数据流,MM主存,PU处理单元，CU控制单元）SIMD并行处理机、阵列处理机、向量处理机、相联处理机、超标量处理机、 超流水线处理机、.控制台信息微操作信号发生器运行状态程序计数器FC状态字寄存器PSW译码地址形成部件送主存或,运算器时序信号操作码地址段寻址方式，寄存器号）指令寄存器正洋码14MISD几条指令对同一个数据进行不同处理，实际上不存在MIMD多处理机系统，包括：紧密偶合：旧M3081、旧M3084 UNIVAC-1100/80松散偶合：D-825、Cmmp CRAY-2(2)冯

27、式分类法1972年冯泽云提出用最大并行度来对计算机体系结构进行分类。所谓最大并行度Pm是指计算机系统在单位时间内能够处理的最大的二进制位数。1.5.1系统结构中并行性的发展(1)并行性 并行性包括两个侧面：同时性和并发性。同时性是指两个或两个以上的事件在同一时刻发生。并发性是指两个或两个以上的事件在同一时间间隔内连续发生。充分利用并行性实现计算机的并行处理，从而提高计算机的处理速度(2)从计算机信息处理的步骤和阶段的角度，并行处理可分为：存储器操作并行；处理器操作步骤并行(流水线处理机)；15处理器操作并行(阵列处理机)；指令、任务、作业并行(多处理机、分布处理系统、计算机网络)。(3)并行性

28、的发展 从上世纪八十年代开始， 在计算机系统结构上有了很大发展，相继出现了精减指令集计算机(RISC)、指令级上并行的超标量处理机、超级流水线处理机、超长指 令计算机、多微处理机系统、数据流计算机等。九十年代以来，最主要的发展是大规模并行处理(MPP),其中多处理机系统和多计算机系统 是研究开发的热点。1.5.2存储系统1.存储器的层次结构存储体系结构包括不同层次上的存储器，通过适当的硬件、软件有机地组合在一起形成计算机的存储体系结构。三级存储结构是高速缓存(Cache)、主存储器(MM )和辅肋存储器(外存储器)。2.存储器的分类(1)按存储器所处的位置，可分为内存和外存(2)按构成存储器的

29、材料，可分为磁存储器、半导体存储器和光存储器。(3)按工作方式可分为读写存储器和只读存储器。只读存储器根据数据的写入方式，这种存储器又可细分为ROM、PROM、EPROM、EEPROM、闪速存储器等类型。(4)按访问方式可分为按地址访问的存储器和按内容访问的存储器。(5)按寻址方式分类可分为随机存储器、顺序存储器和直接存储器。1随机存储器(Random Access Memory , RAM )这种存储器可对任何存储单元存入或读 取数据，访问任何一个存储单元所需的时间是相同的。2顺序存储器(Sequentially Addressed Memory , SAM )访问数据所需要的时间与数据 所

30、在的 存储位置相关，磁带是典型的顺序存储器。3直接存储器(Direct Addressed Memory , DAM )介于随机存取和顺序存取之间的一种寻址方式。磁盘是一种直接存取存储器，它对磁道的寻址是随机的，而在一个磁道内，则是顺序寻址。3.相联存储器 相联存储器是一种按内容访问的存储器。其工作原理就是把数据或数据的某一部分作为关键字，将该关键字与存储器中的每一单元进行比较，找出存储器中所有与关键字相同的数据字。4.高速缓存Cache高速缓存Cache是用来存放当前最活跃的程序和数据， 作为主存局部域的副本，其特点是: 容量一般在几KB到几MB之间；速度一般比主存快5到10倍，由快速半导体

31、存储器 构成；其内容是主存局16部域的副本，对程序员来说是透明的。1.5.2.1高速缓存的组成17Cache由两部分组成：控制部分和Cache存储器部分。Cache存储器部分用来存放主存的部分拷贝（副本）信息。控制部分的功能是：判断CPU要访问的信息是否在Cache存储器中，若在即为命中，若不在则没有命中。命中时直接对Cache存储器 寻址。未命中时，要按照替换原则， 决定主存的一块信息放到Cache存储器的哪一块里面。（2）高速缓存中的地址映像方法在CPU工作时，送出的是主存的地址，而应从Cache存储器中读写信息。这就需要将主 存地址 转换成Cache存储器的地址，这种地址的转换叫做地址映

32、像。Cache的地址映像有 三种方法。1.5.2.2 Cache的地址映象方法：1.全相联映射方式主存中任一块（页）都可以映射到cache中的任一块（页）上。特点：1）内存不用分区2） Cache块内字节数=内存块内字节数3） Cache标记精确到主存的块，若主存分2048块，则需11位标记，（2的11次方）这种方法可使主存的一个块直接拷贝到cache中的任意一行上，非常灵活。它的主要缺点是比较器电路难于设计和实现，因此只适合于小容量cache采用图中CACHE8块（页），内存256块（页），每块512字节主存：8位9位主存块号块内地址Cache：Cache块号Cache标记：8位（Cache

33、标记精确到主存的块）块内地址内存18为门I快怜箱指令中的垛号与C职be中所仃行的廊记间时在比 较其申进有比校一2.直接映射方式每个主存块（页）只能复制到固定的某一块（页）cache中，其特点是：1） Cache块内字节数=内存块内字节数2） cache总块数=内存某区内的块数3）内存区数=内存总块数/cache总块数4） cache标记精确到主存的区（组），若主存分128区，则cache标记7位。直接映射方式的优点是硬件简单，成本低。缺点是每个主存块只有一个固定的cache行位置可存放，容易产生冲突。因此适合大容量cache采用。不够灵活，即使Cache存储器别的许多地址空着也不能占用。这使得

34、cache存储空间得不到充分利用，并降低了命中率。图二一38个相嵌I网射的Cm E内存地址：比较器命中-rr学19Cache分8块，每块512字节图中：主存分64区，每区8块，每块512字节20Cache：3位9位Cache块号块内地址Cache标记：6位（Cache标记精确到主存的区）3.组相联映射方式它将cache分成u区（组），每组v块，这种方式是前两种方式的折衷方案主存块存放到哪个组是固定的，至于存到该组哪一块是灵活的，即有如下函数关系：特点：1）主存的块到cache的区之间映射时，用直接映射，选中cache的某区后，到cache区内寻 找某块存放时，用全相联映射。2） Cache的区

35、数=主存的区内块数3） Cache标记=表示主存地址的二进制位数cache区号位数cache块内地址位数组相联映射方式中的每组行数v一般取值较小，这种规模的v路比较器容易设计和实现。而块在组中的排放又有一定的灵活性，冲突减少组相联映像方式的性能与复杂性介于直接映像与全相联映像两种方式之间。Cache的命中率除了与地址映像的方式有关外，还与cache的容量有关。cache容量大，则 命中率 就高，但达到一定容量后，命中率的提高就不明显了。主存区号（标记）主存区内块号块内地址6位3位9位主存:命中小曲中图3.胡直接相瞅射的匚rich.蛆?21Ilf图中：主存分256区，每区8块，每块512字节Ca

36、che分8区，每区2块，每块512字节 主存：Cache标记：8位（表示主存地址的二进制位数cache区号位数cache块内地址位数）上存区号（标记）主存区内块号标记块内地址Cache：3位1位9位Cache区号Cache区内块号块内地址7位3位1位9位内有块弓I。的句块可以讨入函心荷22然后将狭号域的由忡七该靳，中的所 有标W河进七比较.例：某PC主存容量1MB分2048页，每页512B, cache容量8kB ,分为16页，每页512B,用直接映象时，主存应被分 组，cache标记 位；若用全相联映象，cache标记 位；若用组相联映象，cache分8组，每组2页，主存应划分为 组，每组

37、页，仕匕时cache标十己解：1）直接映象时：内存区数=内存总块数/cache总块数 得：2048/16 = 128组cache标记精确到主存的区（组） 得：27=1287位全相联映象时：cache标记精确到主存的块（页） 得：211= 204811位组相联映象时：因为cache分8组，即决定了内存每组分8页，则内存组数=2048/8 = 256组，每组8页，cache标记=表示主存地址的二进制位数cache区号位数cache块内地址位数贝U cache标记=20 3 9= 8位1.5.2.3替换算法替换算法的目标就是使Cache获得最高的命中率。常用算法有：1随机替换算法。就是用随机数发生器

38、产生一个要替换的块号，将该块替换出去。2先进先出算法。就是将最先进入Cache的信息块替换出去。此法简单但并能说最先进入的并不经常用。3近期最少使用算法。这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。4优化替换算法。这种方法必须先执行一次程序，统计Cache的替换情况。有了这样的先验信息，在第二次执行该程序时便可以用最有效的方式来替换，达到最优的目的。1.5.2.4高速缓存的性能分析若H为Cache的命中率；tc为Cache的存取时间；tm为主存的访问时间。贝U Cache存 储器的等效访问时间ta为：ta= H

39、tc+ （ 1 H） tm使用Cache存储器比不使用Cache存储器CPU的访问存储器的速度提高的倍数r可用下式求得：23r = tm/ta 1.6存储器 存储器分为虚拟存储器和外存储器。先来了解虚拟存储器。虚拟存储器是由主存、辅存、存储管理单元及操作系统中存储管理软件组成的存储系统。在程序员使用该存储系统时，可以使用的内存空间可以远远大于主存的物理空间。但实际上并不存在那么大的主存，故称其为虚拟存储器。 虚拟存储器分为：1.页式虚拟存储器是以页为信息传送单位的虚拟存储器。通常一页为几百字节到几K字节。为实现页式管理，需建立虚页与实页间的关系表，称为页表；在页表及变换软件的控制下，可将程序的

40、虚拟地址变换 为主存的实地址。页式管理的优点是：页表硬件少，查表速度快；主存零头少。其 缺点是：分页无 逻辑意义，不利于存储保护。2.段式虚拟存储器 是以程序的逻辑结构形成的段，(如某一独立程序模块、子程序等)作为主存分配依据的一种段式虚拟存储器的管理方法。为实现段式管理，需建立段表；在段地址变换机构及软件的控制下，可将程序的虚拟地址变换为主存的实地址。优点：段的界限分明；支持程序的模块化设计； 易于对程序段的编译、 修改和保护；便于多道程序 的共享。缺 点：因为段的长度不一，主存利用率不高，产生大量内存碎片，造成浪费；段表庞大，查表 速度慢。3.段页式虚拟存储器是页式虚拟存储器和段式虚拟存储

41、器两者相结合的一种管理方式。在这种虚拟存储器中，程序按逻辑结构分段， 每一段再分成若干大小固定的页。程序的调入调出是按页进行的，而程序又可按段实现保护。因此，这种管理方式兼有前两者的优点，只是地址变换速度比较慢。外存储器外存储器用来存放暂时不用的程序和数据，并且以文件的形式存储。CPU不能直接访问外存中的程序和数据，只有将其以文件为单位调入主存方可访问。 外存储器由磁表面存储器(如 磁盘、磁带)及光盘存储器构成。1.7精简指令集计算机(RISC)人们对典型的CISC执行程序中指令使用频度进行统计发现，指令系统中只有大约20%的指令被经常使用，其使用频度达80%，而且这些指令都是一些加、传送、转

42、移等最简单的指令。也就 是说大多数的复杂指令只有20%的使用概率。若只保留20%的最简单的指令，使指令尽可能简单，从而设计一种硬件结构十分简单、执 行 速度很高的CPU。这就是精简指令集计算机(RISC)。RISC的特点RISC简化了CPU的控制器，同时提高了处理速度，它的特点列如下：(1)指令种类少。(2)指令长度固定，指令格式少。(3)寻址方式少。(4)设置最少的访内指令。(5)在CPU内部设置大量的寄存器。(6)非常适合流水线操作。再来了解一下关于指令流水线的知识:(1)流水的基本概念：流水线技术是将一个重复的时序分解成若干个子过程，而每一个子过程都可 有效地在其专用功能段上与其他子过程

43、同时执行。若把指令的执行过程进一步细分为取指令、指令译码、取操作数和执行四个子过程，并改进24运算器的结构以加快其执行子过程，则得到图所示的流水处理的时空图。空间执行12345取操作数12345指令译码-1-23一45取指令12345H 12 t3 t4 15 t6 t7 18 时间流水处理的时空图例：若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns , t分析=2ns, t执行=1ns。则100条指令全部执行完毕需(4)ns。(4)A.163B.183C.193D.203解：这种情况下，完成N条(本题100条)指令所需要的时间：t取指+max(t取指，t分

44、析 + max( t取指，t分析，t执行 x (N 2)+ max( t分析，t执行 +t执行=2 + 2 + 2X 98 + 2 + 1 = 203ns推论：上例是一条指令分三部分，若分四部分，公式是什么样子呢？(思考)11 +max(t1,12 + max( t1,12,13 + max( t1,12,13,14x(N 3) + max t2,13,14 + max(t3,14 + 141.8多处理机与并行处理1.多处理机 多处理机系统是有多台处理机组成的系统，每台处理机有属于自己的控制部，可以执行独立的程序，共享一个主存储器和所有的外部设备。它是多指令流多数据流计算机。在多处理机系统中，

45、机间的互连技术决定着多处理机的性能。多处理机之间的互连，要满足高频带、低成本、连接方式的多样性以及在不规则通信情况下连接的无冲突性。2.并行处理机 与采用流水结构的单机系统都是单指令流多数据流计算机，但它们也有区别，并行处理机采用资源重复技术，而采用流水结构的单机系统则采用时间重叠技术。并行处理机的两种典型结构：具有分布存储器的并行处理机结构和具有共享存储器的并行处理机 结构。1.9安全性、可靠性与系统性能评测基础知识1.9.1计算机可靠性计算机系统的可靠性是指从它开始运行(t=0)到某时刻这段时间内能正常运行的概率，用R表小。25所谓失效率是指单位时间内失效的元件数与元件总数的比例，以入表示

46、，当入为常数时，可靠性与失效率的关系为：R(t) = /两次故障之间系统能正常工作的时间的平均值称为平均无故障时间(MTBF ):MTBF = 1 A计算机可靠性模型常见的系统可靠性数学模型有以下几种：(1)串联系统：假设一个系统由个子系统组成，当且仅当所有的子系统都能正常工作时，系统才能 正常工作，这种系统称为串联系统。R=R1R2 Rn【例】设计算机系统由CPU、存储器、I/O三部分组成，其可靠性分别为0.95, 0.90和0.85。求计 算机系统的可靠性。解：R = R1?R2?R3 = 0.95 X 0.90 X 0.85 = 0.73计算机系统的可靠性为0.73。(2)并联系统：假如

47、一个系统由个子系统组成，只要有一个子系统正常工作，系统就能正常 工作，这样的系统称为并联系统。R=1-(1-R1)(1- R2) - (1-Rn)【例】 设一个系统由三个相同子系统构成，其可靠性为0.9,平均无故障时间为10000小时，求系 统的可靠性和平均无故障时间。解：R1=R2=R3=0.9X1=2=X3 =1 10000=1x10-4(小 时)系统可靠性R=1-(1-R1)3=0.999系统平均无故障时间MTBF为:(小时)MTBF = = x(l + * + ) = 18333/iA 2 31.9.2计算机故障诊断与容错1.计算机故障诊断技术(1)计算机的故障 根据计算机故障表现出的

48、特点，可以分为永久性、间歇性及瞬时性三类。1永久性故障：永久性故障表现出稳定性及持续性的特征，如元器件的损坏、电路的断线或短路、 程序编写的错误等，它的特点是故障可以重复出现。2间歇性故障：间歇性故障表现出不稳定性及对系统状态具有依赖性的特征，此时可能表现出机器时好时坏的现象。3瞬时性故障：瞬时性故障是由偶然原因引起的短暂故障，一般无衙修复就能恢复正常。但若频繁 出现，也会影响工作；所以需要查出故障原因，以消除影响。(2)故障诊断方法故障诊断包括故障检测和故障定位两个方面。故障检测：测试并确定计算机系统有无故障的过程；故障定位：判定故障发生在某个子系统、功能块或器件的过程故障诊断的主要方法有下

49、述三种：1对电路直接进行测试的故障定位测试法；2“检查诊断程序”法：用机器语言写的“检查诊断程序”来进行诊断的方法是一种功能测试法。263微诊断法：在微程序控制的计算机中用微指令来对系统进行诊断叫做微诊断法。2.计算机容错技术容错是采用冗余方法来消除故障影响。针对硬件，有时间冗余和元器件冗余两种方法。时间冗余：对同一计算进行重复运算，并对结果进行比较，或进行验算等，这种方法对解决 偶然性故障比较有效。元器件冗余：利用附加的硬件来保证在局部有故障的情况下系统能正常工作。(1)简单的双机备份1热备份(双重系统)2冷备份(双工系统)(2)操作系统支持的双机容错：该结构的特点是系统内包括双处理器、双存储器、双输入输出控制 器、不间断