搜索
第一章计算机系统概论1、基本概念硬件：是指可以看得见、摸得着的物理设备（部件）实体，一般讲硬件还应包括将各种硬件设备有机组织起来的体系结构。软件：程序（代码）+数据+文档。由两部分组成，一是使计算机硬件能完成运算和控制功能的有关计算机指令和数据定义的组合，即机器可执行的程序及有关数据；二是机器不可执行的，与软件开发、过程管理、运行、维护、使用和培训等有关的文档资料。固件：将软件写入只读存储器ROM中，称为固化。只读存储器及其写入的软件称为固件。固件是介于硬件和软件之间的一种形态，从物理形态上看是硬件，而从运行机制上看是软件。响应时间：表征从输入有效到系统产生响应之间的时间度量，用时间单位来度量。处理机字长：常称机器字长，指处理机运算中一次能够完成二进制运算的位数，如32位机、64位机。CPI：执行一条指令所需要的平均时钟周期数，可用下式计算CPI=执行某段程序所需的CPU时钟周期数/该程序包含的指令条数。MIPS：平均每秒执行多少百万条定点指令数，用下式计算MIPS=指令条数/（程序执行时间×106）FLOPS：平均每秒执行浮点操作的次数，用来衡量机器浮点操作的性能，FLOPS=程序中的浮点操作次数/程序执行时间（秒）指令流：在取指周期中从内存中读出的信息流称为指令流，它通过总线、CPU内部数据通路流向控制器。数据流：在执行周期中从内存中读出的信息流称为数据流，它通过总线、CPU内部数据通路流向运算器。2、冯·诺依曼计算机（1）主要设计思想由运算器、控制器、存储器、输入设备、输出设备五大部分构成计算机硬件系统概念结构；采用二进制代码表示数据和指令；采用存储程序控制方式（指令驱动）。（2）主要组成部分及结构要求：能简要描述清楚其工作过程。3、计算机如何区分指令和数据？从时间上来说，取指令事件发生在取指周期（取指令阶段），取数据事件发生在执行周期（执行指令阶段）；从空间（处理部件）上来说，指令一定送给控制器，数据一定送给运算器。第二章运算方法和运算器1、原码、补码、反码、移码的求法及表示范围。（1）首先应明确机器字长；（2）原码、补码、反码、移码的求法；（3）表示范围；机器字长=8机器字长=16定点小数定点整数定点小数定点整数原码-（1-2-7）至+（1-2-7）-127至+127-（1-2-15）至+（1-2-15）-32767至+32767补码-1至+（1-2-7）-128至+127-1至+（1-2-15）-32768至+32767反码-（1-2-7）至+（1-2-7）-127至+127-（1-2-15）至+（1-2-15）-32767至+32767移码-1至+（1-2-7）-128至+127-1至+（1-2-15）-32768至+327672、补码加减法运算，加法运算溢出检测（1）补码加法运算规则（2）补码减法运算规则（3）变形补码表示法00表示正数11表示负数（4）变形补码运算：规则同补码加减法运算规则，双符号位数值化、参加运算。（5）加法运算溢出检测1）单符号位法2）双符号位法参见例题、习题3、并行加法器的进位方法及逻辑表达式（1）直接从全加器的进位公式推导FA3FA2FA1FA0A0B0A1B1C1A2B2C2C4A3B3C3F3F2F1F0C0（2）串行进位：某位的运算必须等到下一位的进位传递来以后，才能开始。也就是进位从最低位向最高位逐级传递，速度慢。C1=G0+P0C0C2=G1+P1C1C3=G2+P2C2C4=G3+P3C3（3）并行进位：所有进位可以同时产生，实际上只依赖于数位本身、来自最低位的进位C0。C1=G0+P0C0C2=G1+P1G0+P1P0C0C3=G2+P1G1+P2P1G0+P2P1P0C0C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0其中：G0=A0B0P0=A0+B0G1=A1B1P1=A1+B1G2=A2B2P2=A2+B2G3=A3B3P3=A3+B3Gi：进位产生函数，表示两个数位都为1Pi：进位传递函数，表示某位上的两个数位有一个为1，如果来自低位的进位为1，则肯定会产生进位。4、浮点加减法运算方法比较阶码大小、对阶尾数加减法运算规格化处理尾数舍入处理溢出判断参见例题、习题5、流水线原理、时钟周期确定、时间公式、加速比、时空图（1）把一个任务分割为一系列的子任务，使各子任务在流水线中时间重叠、并行执行。过程段Si之间重叠执行。L是缓冲寄存器。（2）时钟周期的确定所有Si中执行时间最大者+L的延时，参见例2.32。（3）时间公式（理想）(K+(n-1))T（4）加速比Ck=TL/Tk=（n·k）/（k＋(n－1)）当任务数很大时，采用一个任务的完成时间相比，参见例2.32。（5）流水线时空图第三章存储系统1、基本概念存储容量：指一个存储器中可以容纳的存储单元总数。存储单元通常存放一个字节，因此存储容量通常用字节数来表示，如GB。存取时间：读操作时间指一次读操作命令发出到该操作完成、数据读出到数据总线上所经历的时间。通常写操作时间等于读操作时间，故称为存取时间。存取周期：也称读写周期，指连续启动两次读/写操作所需间隔的最小时间。通常存储周期略大于存取时间，因为数据读出到总线上，还需要经过数据总线、CPU内部数据通路传递给控制器/运算器。存储器带宽：单位时间里存储器所能存取的信息量，通常以位/秒或字节/秒做度量单位。虚拟存储器：是通过硬件/操作系统，实现主存-外存之间的信息部分调入调出，为用户提供一个比实际物理内存容量大得多的存储器逻辑空间，使之为更大或更多的程序所使用。主存-外存之间的信息部分调入调出过程对用户透明。2、存储器的分级结构对存储器的要求是容量大、速度快、成本低，但是在一个存储器中要求同时兼顾这三个方面的要求是困难的。为了解决这方面的矛盾，目前计算机系统中通常采用三级存储体系结构，即高速缓冲存储器、主存储器和外存储器。CPU能直接访问高速缓冲存储器cache和内存；外存信息必须调入内存后才能为CPU进行处理。（1）高速缓冲存储器：高速小容量半导体存储器，强调快速存取指令和数据；（2）主存储器：介于cache与外存储器之间，用来存放计算机运行期间的大量程序和数据。要求选取适当的存储容量和存取周期，使它能容纳系统的核心软件和较多的用户程序；（3）外存储器：大容量辅助存储器，强调大的存储容量，以满足计算机的大容量存储要求，用来存放系统程序、应用程序、数据文件、数据库等。3、主存储器的逻辑设计第一步：根据设计容量、提供的芯片容量构建地址空间分布图（类似搭积木），可能需要字、位扩展；第二步：用二进制写出连续的地址空间范围；第三步：写出各片组的片选逻辑表达式。第四步：按三总线分析CPU和选用存储器芯片的数据线、地址线、控制线，以便设计CPU与存储器的连接。第五步：设计CPU与存储器连接的逻辑结构图。参见例题、习题4、顺序存储器和交叉存储器的定量分析顺序存储器：mT交叉存储器：可以使用流水线存取，T+(m-1)τ参见例题、习题5、高速缓冲存储器cache的基本原理，cache命中率相关计算Cache的基本原理：cache是一种高速缓冲存储器，为了解决CPU和主存之间速度不匹配而采用的一项重要技术。主存和cache均按照约定长度划分为若干块；主存中一个数据块调入到cache中，则将数据块地址（块编号）存放到相联存储器CAM中，将数据块内容存放在cache中；当CPU访问主存时，同时输出物理地址给主存、相联存储器CAM，控制逻辑判断所访问的块是否在cache中：若在，则命中，CPU直接访问cache。若不在，则未命中，CPU直接访问主存，并将该单元所在数据块交换到cache中。基于程序和数据的局部性访问原理，通过cache和主存之间的动态数据块交换，尽量争取CPU访存操作在cache命中，从而总体提高访存速度。cache命中率相关计算：命中率主存/cache系统平均访问时间访问效率参加例题、习题。第四章指令系统1、基本概念指令系统：一台计算机中所有机器指令的集合，称为这台计算机的指令系统。指令系统是表征一台计算机性能的重要因素，其格式与功能直接影响机器的硬件结构、软件、适用范围等。寻址方式：告诉计算机如何获取指令和运算所需要的操作数。即如何提供将要执行的指令所在存储单元的物理地址；如何提供运算所需要的操作数所在存储单元的物理地址、或者操作数所在内部寄存器的编号。CISC（复杂指令系统计算机）：指令条数多、结构形式复杂多样、寻址方式种类繁多、功能复杂多样、翻译执行效率低、很多指令难得用到。CISC使计算机的研制周期长，难以保证正确性，不易调试、维护，大量使用频率很低的复杂指令浪费了系统硬件资源。RISC（精简指令系统计算机）：选取使用频率最高的一些简单指令，指令条数少，复杂功能通过宏指令实现；指令长度、格式、结构形式、寻址方式种类少，翻译执行效率高；只有取数/存数指令访问存储器，其余指令的操作均在CPU内部寄存器之间进行。RISC可缩短计算机的研制周期、易于保证正确性、调试、维护，系统硬件资源使用效率高。2、指令格式及寻址方式辨析操作码地址码指令字长度操作数寻址方式参见例题、习题第五章中央处理器1、基本概念微命令：控制器通过控制线向部件发送的各种控制信号/操作命令。微操作：部件接收微命令以后所完成的操作，微操作是执行部件中最基本的、不可再分解的操作。微指令：一组实现一定操作功能的微命令的组合形式，称为微指令。由操作控制和顺序控制两大部分组成。微程序：一条机器指令的功能是由多条微指令组成的序列来实现的，这个微指令序列称为微程序。指令流水线：指指令执行步骤的并行。将指令流的处理过程划分为取指令、指令译码、执行、写结果等几个并行处理的过程段。算术流水线：是指运算操作步骤的并行，例如流水乘法器、流水除法器、流水浮点运算器等。处理机流水线：又称为宏流水线，是指程序步骤的并行。由一串级联的处理机构成流水线的各个过程段，每台处理机负责某一特定的任务。2、CPU的功能（1）指令控制控制程序的执行顺序；由于程序是一个指令序列，这些指令的相互顺序不能任意颠倒，必须严格按照程序规定的顺序进行。（2）操作控制控制器产生取指令、执行指令的所需要的全部操作控制信号，并依序送往相应的部件，从而控制这些部件按指令的要求完成规定的动作。（3）时间控制对各种操作实施时间上的定时；在计算机中，各种指令的操作信号和整个执行过程均受到时间的严格定时和事件先后顺序控制（应在规定的时间点开始，在规定的时间内结束），以保证计算机有条不紊地自动工作。（4）数据加工完成指令规定的运算操作。3、熟悉典型模型机结构、指令和数据的传输通路4、指令周期流程（1）根据模型机和数据通路结构，分析指令周期流程。（2）指令周期流程实际上是一个指令流、数据流在数据通路上的流动过程。5、指令周期、机器周期、时钟周期三级时序指令周期：取出一条指令并执行这条指令所需要的时间。CPU周期：常称为机器周期，每条指令的执行过程可划分为若干个阶段，如取指令、取源操作数、取目的操作数、执行运算、保存结果等阶段，每个阶段所对应的时间。时钟周期：每个阶段由若干有序的、不可再分的基本操作过程构成，如从数据cache中取一个源操作数送到R0，包括地址→AR、AR→M、M→DR、DR→R0等基本操作过程，每个操作过程所对应的时间。显然，指令周期对应一条指令，CPU周期对应一个阶段，时钟周期对应一个基本操作过程。因此，时间应按指令周期、CPU周期、时钟周期进行分级控制，这就是三级时序体制。6、微程序控制器的原理及组成框图（1）基本原理设计阶段：首先，根据CPU的数据通路结构、指令操作定义等，画出每条指令的指令周期流程图（具体到每个时钟周期、微操作、微命令）。然后，根据微指令格式、指令周期流程图编写每条指令的微程序。最后，把整个指令系统的微程序（其中取指令的微程序段是公用的）固化到控制存储器中。运行阶段：首先，逐条执行取指令公用微程序段，控制取指令操作。然后，根据指令的操作码字段，经过变换，找到该指令所对应的特定微程序段，从控制