福建工程学院计算机结构与组成期末考试重点讲述.doc

第一章 计算机层次结构：数字逻辑层（使用何种线路存储信息、传输信息、运算和加工信息等）-微体系结构层（为了执行指令，需要设置哪些功能部件，这些部件如何组成和怎样运行等）-指令系统层（是硬件系统设计、实现的最基本最重要的依据、节省硬件资源和有利于提高程序运行效率同时用于设计软件程序）-操作系统层（主要负责计算机系统中的资源管理与分配，以及向使用者和程序设计人员提供简单、方便、高效的服务）-汇编语言层-高级语言层-应用层 计算机硬件系统由五大功能部件组成，包括：运算器、控制器、存储器（高速缓存、主存储器、虚拟存储器）、输入设备、输出设备！ 运算器部件是计算机中进行数据加工的部件，其主要功能包括：1. 执行数值数据的加减乘除等算术运算，执行逻辑数据的与或非等逻辑运算，由一个被称为 ALU 的线路完成。 2. 暂时存放参加运算的数据和中间结果，由多个通用寄存器和乘商寄存器承担。3. 运算器通常也是数据传输的通路 。 控制器是计算机中控制执行指令的部件，向计算机各功能部件提供每一时刻协同运行所需要的控制信号：1. 正确分析与执行每条指令：取指令－分析指令－执行指令。2. 保证指令按规定序列自动连续地执行。3. 对各种异常情况和请求及时响应和处理。 存储器：由高速缓冲存储器、主存储器、虚拟存储器所组成的多级存储器系统，是计算机中用于存储程序和数据的部件。 这三级存储器各自的功能分工、所用的存储介质的工作原理和特性各不相同。 输入设备是向计算机中送入程序和数据的具有一定独立功能的设备，通过 接口 和 总线与计算机主机连通，用于人机交互联系，如计算机键盘和鼠标等。 输出设备是计算机中用于送出计算机内部信息的设备，例如打印机、显示器等。 计算机系统的软件分为：系统软件、应用软件 软硬件关系：计算机的硬件、软件二者相互依存，分工互动，缺一不可，硬件是计算机系统中保存与运行软件程序的基础，软件则是指挥硬件完成预期处理功能的命令。 计算机系统主要的性能指标：计算机字长（CPU 一次能处理数据的位数与 CPU 中的 寄存器位数 有关）、CPU速度（1、主频2、CPU每秒能执行的指令条数MIPS）、存储容量（存放二进制信息的总位数）、内存储器的存取周期和外存储器的数据传送速率、输入输出设备的入出速度、计算机内部的并行处理能力 第二章 交换律 A+B=B+A AB=BA 结合律 A+(B+C)=(A+B)+C A(BC)=(AB)C 分配律 A+BC=(A+B)(A+C) A(B+C)=AB+AC 吸收律 A+AB=A A(AB)=AB A+AB=A+B (A+B)(A+C)=A+BC 反演律 AB=A+B A+B=A B 半加器不考虑进位， 组合逻辑电路：电路的输出仅决定于该电路当前输入的状态，与电路以前的状态（以前的输入信 号或操作过程无关，即无记忆功能。 ? 时序逻辑电路：含有触发器记忆功能的电路电路的输出状态不仅与当前输入信号的状态有关，还与电路以前的状态（以前的输入信号或操作过程）有关。 第三章 计算机为什么要用二进制：1、符号个数少，物理上容易实现，即容易找到具有稳定状态且方便控制，容易用两个状态表示0、1；2、与逻辑的真假两个值相对应，易于逻辑判断；3、二进制编码、计数和算术运算规则简单，易于电路实现，为提高计算机运算速度和降低使用成本奠定基础。 数字化编码的两大要素：基本符号的种类和这些符号的组合规则 原码、反码、补码；补码运算；溢出判断：正数的原码=反码=补码，负数补码=反码+1，两个正数和为负数正溢出，两个负数相加为正数负溢出。 正+正得负；负+负得正；正-负得负；负-正得正 数值位有向符号位的进位，但符号位不产生向更高位的进位；或数值位没有向符号位的进位，但符号位有向更高位的进位（双进位判断、异或门实现） 双符号位的值为 01 或 10 奇偶校验码原理：在K位有效信息位之外增加1位校验，使K+1位码字中的1的个数保持为偶数（偶校验）或 奇数（奇校验） 海明码计算校验位的位数： 假设有效信息位为k位，增加r位校验位，构成n=k+r位海明码字。若要求海明码能纠正一位错误，用r位校验位产生的2r个状态表明有无出错及错误位置，则要求r满足： 2 r ≥ k + r + 1（检一纠一） 如果要求能纠正一位错误，并能同时发现两位错误，则应满足 2 r ≥ k + r + 2 （2 r-1 ≥ k + r）（检二纠一） 举例8位编码数据位，计算有4位纠正位 P4=D7(D6(D5(D4 P3=D7(D3(D2(D1 P2=D6(D5(D3(D2(D