第 1 页专题一：计算机系统知识专题一：计算机系统知识1、计算机硬件基础知识：、计算机硬件基础知识： 1.1 计算机系统结构计算机系统结构 计算机的发展历史：计算机的发展历史：1946 年，世界上第一台电子计算机 ENIAC 出现，之后经历了 5 个发展阶段： 冯式结构计算机的组成部分：冯式结构计算机的组成部分：存储器、运算器、控制器、输入设备和输出设备。 强化的概念：强化的概念： 计算机的工作过程：一般是由用户使用各种编程语言把所需要完成的任务以程序的形式提交给计算机， 然后翻译成计算机能直接执行的机器语言程序，在计算机上运行。 计算机系统可以由下面的模型表示：计算机系统结构计算机系统结构（computer architecture）：指机器语言级机器（物理机器）的系统结构，它主要 研究软件、硬件功能分配，确定软件、硬件界面（机器级界面），即从机器语言程序员或编译程序设计者 的角度所看到的机器物理系统的抽象。 计算机组成（计算机组成（computercomputer organizationorganization）：是指计算机系统的逻辑实现，包括机器内部数据流和控制 流的组成以及逻辑设计等，其目标是合理的把各种部件、设备组成计算机，以实现特定的系统结构，同时 满足所希望达到的性能价格比。 计算机实现（计算机实现（computercomputer implementationimplementation）是指计算机组成的物理实现。这几个概念之间的关系可以用下面的图加以说明：计算机系统的分类计算机系统的分类：Flynn 分类、冯氏分类、Handler 分类和 Kuck 分类； Flynn 分类：根据不同指令流数据流组织方式把计算机系统分成 4 类。（重点理解） 指令流指令流：机器指令的执行序列； 数据流数据流：由指令流调用的数据序列，包括输入数据和中间结果； 多倍性多倍性：在系统性能的瓶颈部件上同时处于同样执行阶段的指令和数据的最大可能个数； I. 单指令流单数据流 SISD如单处理机 II. 单指令流多数据流 SIMD如相联处理机 III. 多指令流单数据流 MISD如流水线计算机 IV. 多指令流多数据流 MIMD如多处理机 冯氏分类冯氏分类：以最大并行度 Pm 把计算机系统结构分为 4 类，其中字宽 W 表示在一个字中同时处理的二进制 位数，位宽 B 表示在一个位片中能同时处理的字数。 I. 字串位串 WSBS（serial）(parallel) II. 字并位串 WPBS III. 字串位并 WSBP IV. 字并位并 WPBP HandlerHandler 分类分类：根据并行度和流水线处理的程度将计算机系统结构分成 3 个层次 I. 程序控制部件 PCU 的个数 K第 2 页II. 算术逻辑部件 ALU 或处理部件 PE 的个数 D III. 每个算术逻辑部件包含基本逻辑线路 ELC 的套数 W KuckKuck 分类分类：与 Flynn 分类法类似，根据指令流、执行流和多倍性来分类。 I. 单指令流单执行流 SISE典型的单处理机 II. 单指令流多执行流 SIME带多操作部件的处理机 III. 多指令流单执行流 MISE带指令级多道程序的单处理机 IV. 多指令流多执行流 MIME多处理机 计算机不同级别程序员所见的计算机部分，透明性的概念：计算机不同级别程序员所见的计算机部分，透明性的概念：透明性：一种实际存在的事物或属性，从某个角度看似乎不存在的现象。 低层机器级的概念结构和功能特性对于高级语言的程序员来说是透明的。1.21.2 计算机中的编码：计算机中的编码：(1)二进制、十进制和十六进制等常用数制及其相互转换：由于计算机的存储器和寄存器是两态部件，所以各种信息在计算机中是以二进制的方式存储和计算的。 数制是由基数和基数个不同的数码组成的。BCD 码：十进制的二进制表示，0：0000 1：0001 2：0010 3：0011 4：0100 5：0101 6：0110 7：0111 8：1000 9：1001 十进制的 202 可以表示成 BCD 码为 0010 0000 0010； 十六进制十六进制 二进制二进制:十六进制表示法是用 16 位二进制数字组成的,每 4 位二进制数字表示一位十六进制 数,十六进制的数字表示从 0-9,A,B,C,D,E,F 共十六个字符.十六进制与二进制相互 转换就是一位十六进制字符与四位二进制数字的相互转换过程. 十进制十进制 二进制二进制:十进制向二进制转换分两步进行:首先把该数的整数部分和小数部分转换为二进 制数;然后再把这两部分合并起来即可.十进制的整数部分向二进制转换是通过对十进制不断的除 2 取余数 得到，十进制小数部分通过乘 2 取整的方法获得，直到小数部分为 0，所得到的整数部分就形成了二进制 编码；同样的，二进制向十进制转换如下所示： 十进制数 N=（RnRn-1.R1R0R-1.R-m）= Rn *2n+Rn-1*2n-1+.+R1*2+R0+R-1*2-1.R-m*2-m 八进制八进制 二进制二进制: :二进制向八进制转换的方法是从小数点开始分别向左右每 3 位二进制数编成一组, 若不够 3 位 ,则小数点左侧的最高位和右侧的最低位用 0 补充,每一组用对应的八进制的数码表示即可;八 进制向二进制转换的方法是从小数点开始,把每一位八进制的数码转换成对应的 3 位二进制即可.其小数点 左侧的最高位或右侧的最低位的 0 可以省去. 计算机中的二进制数运算方法： 1 定点数运算：要判断是否溢出？() 加法：X+Y=（X补+Y补） MOD 2 减法：X-Y=（X补+-Y补）MOD 2 乘法：采用原码比较方便，使用原码一位乘法来求两个定点数的乘积。运算规则为： 乘积的符号位等于乘数和被乘数的符号位进异或； 乘积的值等于两数绝对值之积，即乘数和被乘数的绝对值进行移位相加； 除法：采用原码比较方便。运算规则为： 商的符号位同定点数原码乘法的处理方法，由两数的符号位进行异或 两数的绝对值部分进行相除。2 浮点运算 1) 加减法： a) 对阶 b) 尾数进行加、减运算 c) 规格化 d) 舍入 e) 溢出判断 2) 乘除法： 浮点相乘，其积的阶码为两数阶码相加，积的尾数为两尾数相乘。 浮点数相除，其商的阶码为两数阶码之差，商的尾数为两尾数相除。 其结果都需要进行规格化处理，同时还需要进行溢出判断。 逻辑代数的基本运算和逻辑表达式的化简： 逻辑表达式就是以逻辑运算符把若干逻辑变量连接在一起表示某种关系的表达式。一个逻辑函数往往 有多种不同的表达式。可以利用其本逻辑运算规律和一些常用的逻辑恒等式对逻辑表达式进行合并项、吸 收项、配项、消去项等操作来化简。第 3 页基本的逻辑运算有“与”、“或”、“非”、“异或”。 常用的逻辑运算公式： 交换律：A+B=B+A A*B=B*A 结合律：A+（B+C）=（A+B）+C 分配律：A*（B+C）=A*B+A*C A+（B*C）=（A+B）*（A+C） 反演律：A+B= A * B 重叠律：A+A=A A*A=A 互补律：A+ A =1 A* A =0 对合律： A =A 0-1 律：0+A=A A*A=0 定点数与浮点数的机内表示 ：定点数的表示方法： 1. 定点整数：（符号位）（最高数据位）。（最低数据位） 2. 定点小数：（符号位）小数点（最高数据位）。（最低数据位） 浮点数表示方法：浮点数编码：符号位-阶码-尾数，阶码由移码表示，尾数由补码或原码表示；规格化处理：以纯小数表示尾数，分为原码和补码； 原码、补码、反码、移码 ；数值数据的机器内表示形式称为机器码，机器码所代表的数值为该机器码的真值。 原码表示：X=X 或 2n-1-X；+0 和-0 的表示不同；（定点整数）X=X 或 1-X； （定点小数）+0=00000000 -0=10000000 (2 的 n 次方-1 个编码) 补码表示：X=X 或 2n+X； （定点整数）X=X 或 2+X； （定点小数）0 的编码唯一；00000000 (2 的 n 次方个编码)-1=10000000 (小数) -1=11111111（整数） 反码表示：X=X 或(2n-1)+X； （定点整数）X=X 或(2-2-n+1)+X （定点小数）+0=00000000 -0=11111111 (2 的 n 次方-1 个编码) 移码表示：X=X 或 2的(n-1)次方+X；0 表示方法唯一 10000000 (定点整数)X=1+X； （定点小数）0 的编码唯一：10000000 (2 的 n 次方个编码) ASCII 码及汉字编码等常用的编码 ： ASCII 码采用 7bit 编码， 共有 128 种编码；表示 128 个不同的字符；计算机里存储和传送单位通 常使用 Byte，所以 7 位的 ASCII 码也用一个字节来表示，最高一位没有用，通常也添 0，也可以把它作为 校验位或用来扩展字符集。EBCDIC 码采用 8bit 编码，共有 256 个编码，表示 256 个不同字符；汉字编码： 1. 数字编码：每个汉字分配一个数字码，用以代表汉字； 2. 拼音码：用每个汉字的汉语拼音符号作为汉字的输入编码； 3. 字形码：以汉字的形状特点编码，例如五笔字型编码 汉字存储：以内码形式存放，以连续两个字节表示，两个字节的最高位均为 1，汉字的内码是在计 算机内处理汉字信息时采用的机内代码，把汉字的输入编码称为外码。 汉字输出：汉字的点阵字型码，点阵的密度决定了汉字的美观程度，汉字需要大量的存储空间，例 如 16*16 点阵，每个汉字要占用 16*16=32Byte(7) 数据校验码：计算机在存储和传送数据过程中，为了保证数据的准确性，一般都要进行数据校验和 纠错。通常使用校验码的方法来检测数据是否出错。其基本思想是把数据可能出现的 编码区分为合法编码和错误编码。 使用校验码来查错，涉及到一个重要概念码距。它是指一个编码系统中任意两个合法编码之间至 少有多少个二进制位不同。码距为 1 的编码是不能发现错误的。 码距的准确概念应该是码距的准确概念应该是; ;任意两个编码中至少不相同的位数任意两个编码中至少不相同的位数. . 码距为码距为 1 1 的编码是没有校验能力的的编码是没有校验能力的 如我们平时见到的编码如我们平时见到的编码(4)D=0100,(5)D=0101(4)D=0100,(5)D=0101 有一位不同有一位不同, ,这种编码任意两个数至少不同的位数为这种编码任意两个数至少不同的位数为 1 1 校验码实际上就是用一种特殊的编码方式来增大码距校验码实际上就是用一种特殊的编码方式来增大码距, ,以达到校验的目的以达到校验的目的 知道海明码吧知道海明码吧? ?正因为它扩大了码距正因为它扩大了码距, ,在这种编码方式下就回有正确和错误的编码在这种编码方式下就回有正确和错误