"You are worthy! You can do it!"

内容来自 —— 王道 自用学习笔记整理 多个芯片并行传输，每一轮每个芯片的行列都相同，n个芯片就会有n个超元 n个超元加起来就是数据总线的长度，如图中超元=8位，数据总线=8个超元=64位 引脚类别：数据引脚+地址引脚+读/写引脚+行/列选信号引脚等。【2014统考真题】某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是().

对所有用户（所有程序员）透明：MAR，MDR，IR，Cache, 微程序结构和功能，控制存储器，锁存器/暂存器。汇编语言（系统）程序员能够看到汇编语言中出现的寄存器、以及寻址方式。对所有用户（所有程序员）可见：PSW、PC、通用寄存器。汇编程序员可见：通过汇编程序可以对某个寄存器进行访问。判断技巧：该寄存器是否能在汇编语言中出现。

408常用计算公式与方法 —— 计算机组成原理篇 汇总

一条指令执行完毕（异常不受限制）CPU响应中断的时间是在每条指令执行阶段的结束时刻（仅指IO中断）总线最主要的性能指标：总线带宽=总线宽度*总线工作频率。响应优先级（由查询程序或硬联排队线路决定，不便改动）中断的作用仅限于故障处理和正常传送结束时的处理。一次传输一个地址和一批地址连续的数据。总线的工作频率：总线周期的倒数。I/O接口（I/O控制器）关中断模式下也会被响应。

指令周期从一条指令的启动到下一条指令启动所经历的时间。 通常由多个机器周期组成。时钟周期(节拍周期)计算机主频周期，通常将一个时钟周期定义为一个节拍 时钟周期是最计算机操作的最小单位时间，由计算机的主频决定，是主频的倒数。 工作脉冲是控制器的最小时间单位，起定时触发作用，一个时钟周期有一个工作脉冲。机器周期(CPU周期)在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一个阶段完成一项工作，如取指令、存储器读、存储器写等，每一项工作称为一个基本操作。完成一个基本操作所

1、位bit，是计算机中最小的数据单位，使用二进制，只能表示0和12、字节一个字节由8位组成，从0000 0000到1111 1111，转换为十进制为0-255，一共256个数字3、字是CPU一次能够处理数据位数的最大值，一个字通常由多个字节组成，和字长密切相关通常说的64位CPU字是8个字节，32位CPU字是4个字节4、字长又称作“机器字长”，顾名思义，就是字的长度，这里的长度用位来表示。64位CPU的字长就是64位、32位CPU的字长就是32位。...

对于有很多进程的多道程序系统，每时每刻都有很多进程发起I/O调用，操作系统会把这些I/O请求放入到磁盘队列里面，磁盘队列里面可能有很多未处理的请求，然后当一个I/O请求处理完成后，操作系统该选择哪一个I/O请求进行处理，就是磁盘调度算法要做的事情。假设一共有200个柱面，磁头从53号开始，向前面0号柱面移动，到达0号柱面之后在向后面200号柱面移动，移动过程中，判断当前柱面是否在磁盘队列的请求里面，当移动到某个柱面后，磁盘队列没有请求了，磁头就悬浮在当前柱面不再移动。磁盘读写以扇区为单位，磁盘按块存取。

以xx位为传输单位 —— 即缓冲区大小为xx/8 B。

→ 物理地址即主存地址 位数主存容量跟缓存容量之比，主存总地址比缓存总地址长出来的位数.缓存总容量跟每一块的容量之比，缓存的总的地址长度减去字块内的地址长度。

通常会在单总线结构中与ALU配合使用：单总线结构中总线每次只能传送一个数据，但ALU需要2个输入，所以需要先讲一个数据存放入暂存寄存器。控制信号2：若有 2^n 个寄存器，则一定需要 nbit 控制信号选择其中一个寄存器。三态门接受1bit的控制信号来控制三态门的开或关。不需控制信号，有些会有控制信号控制输出信号是都有效。控制信号：允许读、允许写（可能是两个独立的控制信号，实现方式各不相同）拥有姓名的，具有特定用途的寄存器：MAR、MDR、IR、PC。MAR、MDR、IR程序员不可见，PC可见。......

1）一条指令通常包括操作码和地址码两部分。指令，可以理解成硬件层面的函数。操作码指出该指令执行的操作和功能（加减乘除转移返回等），地址码给出被操作（数据或指令）的地址。根据地址码数目不同可分为5种格式。零地址指令：空操作、停机、关中断指令等。零地址的运算类指令仅用在堆栈计算机中，操作数隐含弹出。软堆栈访存4次，硬堆栈访存1次。一地址指令（单操作数指令：3次访存，双操作数指令：2次访存）二地址指令：4次访存；三地址指令：4次访存；四地址指令：4次访存。.....................

Cache命中：程序局部性：Cache容量计算： 1、进程启动时，大致可分为：指令、数据、其他部分。2、36位操作系统，虚拟存储地址空间2^36=64G，与实际物理内存不同。3、现代操作系统，进程都是分页存放到内存的各个物理页框中。4、当CPU在执行某些指令访问数据时，指令指明的地址为逻辑地址/虚拟地址（VA），而不是物理地址（PA）。5、早期PC指明地址为PA，现代PC值指向的空间为VA。所以当CPU要取下一条指令或数据时，必须将VA转换为PA。6、逻辑上来看两个进程的虚拟地址空间相互独立，但其访问内核

表示运算溢出判断首先根据大纲要求过一下大致内容。

访问一个连续主存块时，总是现在一个模块内访问，等到该模块访问完才转到下一个模块访问，CPU总是按顺序访问存储模块，存储模块不能被并行访问，因而不能提高存储器的吞吐率。整个T是存储器准备数据的时间，剩下的那个τ才是通过总线传向CPU的时间。可通过流水线并行存取，提高存储器带宽（提高储存器的工作速度，eg:m个模块组成的低位交叉编址储存器，可以将带宽提升为m倍）。（虽然低位交叉编织优化了速度不匹配的问题，但是优化后的速度和CPU的差距依然很大，所以需要更高速的储存单元）这个时候总耗时是T+3*τ+τ。

IO接口：向CPU提供I/O设备的状态信息和进行命令译码。对传送数据提供缓冲，以消除计算机与外设在“定时”或数据处理速度上的差异。IO端口：是指接口电路中的一些寄存器，这些寄存器分别用来存放数据信息、控制信息和状态信息。B......

知识点1、总线的分类速度?总线带宽 = 总线工作频率 × 总线宽度（bit/s）1. 工作频率相同时,串行总线传输速度比并行总线慢。 2. 并行总线的工作频率无法持续提高,而串行总线可以通过不断提高工作频率来提高传输速度,最终超过并行总线。2、3、总线的性能指标① 总线的传输周期(总线周期)：一次总线操作所需的时间(包括申请阶段、寻址阶段、传输阶段和结束阶段），通常由若干个总线时钟周期构成。 ② 总线时钟周期即机器的时钟周期。计算机有一个统一的时钟，以控制整个...

一 知识点1、MAR、MDR从属于存储器，但在实际工程中是做在CPU中的。2、通用寄存器是可编程指定多种功能的寄存器。3、条件转移指令执行时所依据的条件来自标志寄存器。4、地址总线线数—>可寻址的范围一>存储器最大容量 数据总线线数—>一次可取的数据位数—>MDR的位数 —>运算器一次处理的位数—>运算器寄存器位数（题目可能有特殊） 控制总线线数—>一次可并行传送的控制信息位数 IO线数—...

一 知识点1、一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。2、指令字长:一条指令的总长度（可能会变)，一般取字节的整数倍 机器字长: CPU进行一次整数运算所能处理的二进制数据的位数（通常和ALU直接相关) 存储字长:一个存储单元中的二进制代码位数（通常和MDR位数相同)3、中断隐指令是由硬件实现的，并不是指令系统中存在的指令。4、累加器：存放中间结果的寄存器5、PC存放当前欲执行指令的地址，而指令的操作码则保存操作数地址。6、特权指令是指仅用于操作..

知识点1.RAM属于易失性半导体，只要电源不断电，锁存信息不会丢失。2.U盘使用Flash存储器技术，属于ROM。3.随机存取与随机存取存储器（RAM）不同。只读存储器（ROM）也是随机存取的。支持随机存取的存储器不一定是RAM。4.计算机的操作系统安装在辅存（硬盘），需要主板上的BIOS芯片（ROM）其存储了“自举装入程序”,负责引导装入操作系统（开机)到主存（RAM）中。例题RAM/ROM1、动态半导体存储器的特点是 ( ) 。A．在工作中需...

浮点数加减运算1、下列有关浮点数加减运算的叙述中，正确的（）Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅Ⅱ、Ⅲ B．仅Ⅰ、Ⅱ、ⅣC．仅Ⅰ、Ⅲ、Ⅳ D．Ⅰ、Ⅱ、Ⅲ、Ⅳ答案D浮点数加减运算1.对阶时，统一保留大的阶数，并不会造成阶码的上溢或者下溢。2.右规和尾数舍入的过程会造成阶码的增加，因而有可能会引起阶码上溢。3.左规的过程会造...

1.[2010统考真题]下列选项中，能缩短程序执行时间的措施是()。Ⅰ.CPU时钟频率 II.优化数据通路结构 Ⅲ.对程序进行编译优化A.仅I和IIB.仅I和ⅢC.仅II和ⅢD.I、II、III答案：D解析：CPU时钟频率(主频)越高，完成指令的一个执行步骤所用的时间就越短，执行指令的速度就越快，I正确。数据通路的功能是实现CPU内部的运算器和寄存器及寄存器之间的数据交换，优化数据通路结构，可以有效计算机系统的吞吐量，从而加快程序的执行，II 正确。计算机程序需要先转化成机器指

存储器芯片的容量是有限的，为了满足实际存储器的容量要求，需要对存储器进行扩展。主存扩展：将存储芯片连在一起组成足够的容量存储器容量扩展的主要方法有：位扩展：只加大字长，而存储器的字数与存储器芯片字数一致，对所有片子使用共同片选信号；字扩展：仅在字向扩充，而位数不变。需由片选信号来区分各片地址。字位扩展：一个存储器的容量假定为M×N位，若使用l×k 位的芯片(l＜M，k＜N)，需要在字向和位向同时进行扩展。此时共需要(M/l)×(N/k)个存储器芯片。

1 补充知识1.1 区分两种流动按序流动：意为，若1指令比2指令先发出，则1指令取操作数在2取操作数之前，且1指令写回结果在2写回结果之前。 非按序流动：意为，虽然1指令比2指令先发出，但2指令取操作数/写回结果 这两种操作 都可能 在1指令取操作数/写回结果 这两种操作之前。1.2 各种相关的含义RAR读后读：无影响 （以下三种皆属于数据冲突，又称数据相关） RAW写后读：means本应写后读，但→读后写，此时读到错误的旧数据 （简单理解为出现了错误的读后写） WAR读后写：.

预备知识1.cache的产生背景在多体并行存储器中讲过，外部设备的优先级最高，这样就会导致CPU等待外部设备访存的现象，致使CPU空等一段时间，甚至可能等待几个主存周期，从而降低了CPU的工作效率。为了避免CPU与I/O设备争抢访存，可在 CPU与主存之间加一个Cache。这样一来，如果外部设备正在和主存交换信息，CPU就可以不用等待，直接从Cache中取所需信息。当然，考生会提出质疑，Cache那么小，每次访问 CPU的数据都有吗？解释：2.局部性原理通过大量典型程序...

一、门电路二、三态门三、片选译码器四、专业术语五、字、字长相关名词六、与周期有关的名词

寻址范围的概念怎么理解?例如,地址线20根，数据线16根，按字节寻址为什么是1MB，而不是2MB?按字寻址为什么是512KB,而不是1MB?提问如后者的考生思维方式基本都是在算寻址范围时马上将数据线的位数算进去。其实按字节寻址时和数据线没有任何关系(仅当按字寻址时才考虑数据线，通过数据线来判断字长），只和地址线有关。下面通过实例进行讲解。一般求寻址范围有两种题型。1）直接给出存储器的容量和字长，然后按字节、半字、字、双字寻址。2）不给出存储器的容量，.

一、半导体随机存取存储器的基本概念介绍SRAM和 DRAM之前，首先了解半导体存储芯片的基本结构及其译码驱动方式。1.半导体存储芯片的基本结构半导体存储芯片主要由存储矩阵、译码驱动电路和读/写电路组成，如图3-4所示。从图3-4中可以看出,地址线是单向的，数据线是双向的，剩下的属于控制线,控制线有读/写控制线和片选线两种。读/写控制线用来进行读/写操作,片选线用来选择存储芯片。由于一般半导体都是由很多的芯片组成的，因此需要用片选信号来选择要读或写哪一个芯片。..

介绍算术逻辑单元(ALU)之前先了解一下数字电路的概念。数字电路一般可分为组合逻辑电路和时序逻辑电路。组合逻辑电路在逻辑功能上的特点是任意时刻的输出仅仅取决于该时刻的输入，与电路原来的状态无关。也就是说，组合逻辑电路没有“记忆”，运算后的结果要立刻送入寄存器保存。时序逻辑电路在逻辑功能上的特点是任意时刻的输出不仅取决于当时的输入信号，还取决于电路原来的状态。也就是说，时序逻辑电路具有记忆元件，即触发器( 能够存储一位信号的基本单元电路)，可以记录前一时刻的输出状态(CPU 就是一种复杂的时序逻辑

在C语言程序中，为什么关系表达式“123456789= =(int)(float)123456789”的结果为“假”，而关系表达式“123456= =(int)(float)123456”和“123456789= =(int)(double)123456789”的结果都为“真”?答:首先应该明白，在C语言中，float 类型对应IEEE 754单精度浮点数格式，即float度浮点数格式，有效位数只有24位(包含1位隐藏位)(相当于有7位十进制有效数)；double 类型对应IEE..

乘法运算原码一位乘解:在演算这种算法前，先来分析在不浪费存储空间的前提下，计算机设计人员是怎么巧妙地设计这种算法的。运算中，若y的位数为1,做+x操作;若y的位数为0,做+0操作。从这点可以看出，y仅仅起到了判断作用，运算完成后，y的值是无须保留的，而无须保留又能做什么呢?从上面的分析可以看出,n位乘法后的结果位数一般为2n,那岂不是要两个n位寄存器来存储吗?不是，这样就浪费了。此时，存放y的寄存器就起到作用，y每运算一次， 低位的那一位就可以丢掉，因为那一位的功能...

浮点数的加减运算一般由以下五个步骤完成：对阶、尾数运算、规格化、舍入处理、溢出判断一、对阶所谓对阶是指将两个进行运算的浮点数的阶码对齐的操作。对阶的目的是为使两个浮点数的尾数能够进行加减运算。因为，当进行M x·2Ex与M y·2Ey加减运算时，只有使两浮点数的指数值部分相同，才能将相同的指数值作为公因数提出来，然后进行尾数的加减运算。对阶的具体方法是：首先求出两浮点数阶码的差，即⊿E＝E x-E y，将小阶码加上⊿E，使之与大阶码相等，同时将小阶码对应的浮点数的尾数右移相应位数..

一、什么是浮点数浮点数让小数点的位置根据需要而浮动。它跟定点数不一样，定点数的小数点是固定的，默认在一个位置上。公式可以将其看成科学计数法来理解，即 103=1.03×102 。但是在浮点表示法中r一般是2而不是10（表示在二进制下）。E叫做阶码（Exponent），用来控制小数点的位置。M叫做尾数（Mantissa），是一个纯小数（整数部分为0的小数），表示小数点后的数值。比如还用回十进制r=10，M=0.4567，E=-4，那么N=0.00004567这里E的值表示小数点向左..

移位操作二进制移位(n位)操作的内涵计算机中小数点的位置是事先约定的,因此,二进制表示的机器数在相对于小数点作n 位左移或右移时,其实质就是该数乘以或除以 三种机器码的移位操作的结果代码所对应的真值大致相同(参看下面的例子)总结出来的三种机器码的移位填补规则(在负数部分,三种机器码的移位添补规律虽然各有不同特点,但是体现在真值上的移位效果(结合移位定义)则较为一致)尽管您不记得该表格了,但是只要您会把不同机器码转为原码(或真值),您就可以通过原码来作为中介,通过原码的移位结果计算..

首先复习一下关于“码”的知识点：二进制整数都是以补码形式出现的。 正数的补码与反码、原码一致， 负数的补码是反码+1.这样使减法运算可以使用加法器实现，符号位也参与运算； 移码与补码就是符号位取反移码的设计思想首先抛出结果： (E为阶码，e为真值)。移码的几何意义是把真值映射到一个正数域，其特点是可以直观地反映两个真值的大小，即移码大的真值也大。基于这个特点，对计算机来说用移码比较两个真值的大小非常简单，只要高位对齐后逐个比较即可，不...

因为溢出只有正+正=负，负+负=正，所以下文不考虑正+负，负+正的情况此处 溢出分为正溢 和 负溢正溢就是两个正数相加超出界限了，结果是负数——补码表示，符号位变化——0+0 = 1负溢就是两个负数相加超出界限了，结果是正数——补码表示，符号位变化——1+1 = 0方法一：单符号位已知：两操作数符号相同，运算结果的符号与原操作数符号不同，就表示溢出设：操作数A的符号位As，操作数B的符号为Bs，运算结果的符号为Ss默认：表示正数的符号位；,,表示负数的符号位若..

补码取反加一与补码减一取反相同的证明：⑴个位是１：取反加一与减一取反都是从１变成为０，再变为１；取反加一：取反从１变成为０，加一再变为１；减一取反：减一从１变成为０，取反再变为１；⑵个位是０：说明该数的形式必为：１…（１或者０）…１（m个０）； 其中（m的值为1~N)，第（m+１）位的值为１，所以主要看前m+１位（即１００…００）的原码与补码转换情况：取反加一：取反前m+１位变为０１１…１１，加一再变为１００…００；减一取反：减一前m+１位变为０１１…１１，取反再变为１００…００；...

一. 机器数、真值1. 机器数机器数是计算机中使用的数分为有符号数和无符号数，我们通常所说的数在计算机中是一个字节，即8位二进制数。无符号数无符号数它没有正负之分。计算机中无符号数没有原码、反码和补码。因为，无符号数在计算机中直接将数字化成二进制然后存储在对应的存储器或者寄存器中。 这时寄存器或者存储器的位数就可以表示数值的范围，通常情况下一个数占一个字节，8位二进制，则这8位二进制都可以表示数字的取值， 所以它的取值范围是0-255，其中最小的值是0000 0000 ；最大的取值范围

IEEE754标准32/64浮点规格化数

写在前面二进制减法类似于十进制的减法，我们根据小学学过的十进制的减法来推出二进制减法如何进行运算。十进制减法例如74323-47562=26761的运算。灰色部分为计算过程，绿色字为被减一得到的数，红色字为借一后得到的数。在运算过程中，从右往左逐位进行计算。3-2=1；2不够减6，向前借一后加10变成12；12-6=6；3在上一步被借一所以减为2，2不够减5，向前借一后加10变成12；12-5=7；4在上一步被借一所以减为3，3不够减7，向前借一后加10变成13；13-...