快乐江湖的博客

本文是为准备408王道计算机组成原理考试的学生精心整理的万字笔记，涵盖了从计算机系统概述、数据表示和运算到存储系统、指令系统等多个章节的重点内容。本文强调了学习笔记的重要性，并分享了学习建议，如按视频课逻辑记录，建立学科框架。笔记详细记录了每章的关键知识点，包括存储器、CPU、I/O系统的工作原理，还附带了习题和思维导图，旨在帮助考生高效复习。

摘要：本文系统介绍了计算机系统中的异常与中断机制。异常（同步中断）由指令执行引发，分为可恢复的故障、调试用的自陷和不可恢复的中止；中断（异步中断）由外设触发，包括可屏蔽和不可屏蔽两类。两者处理流程相似：保存现场→获取类型号→调用处理程序→恢复现场→返回执行。异常通常与程序流相关（如缺页、系统调用），中断则用于响应外部事件（如键盘输入）。文章通过对比表格清晰区分了两者的特征与应用场景，为理解CPU事件处理机制提供了完整框架。（150字）

文章目录一：计算机硬件的发展（1）计算机的发展历程（2）计算机硬件的更新换代二：计算机软件的发展一：计算机硬件的发展（1）计算机的发展历程电子管时代：第一代计算机（1946-1957年）电子管作为开关器件使用机器语言可以存储信息输入、输出很慢形成计算机基本体系，确立程序设计基本方法数据处理机开始应用晶体管时代：第二代计算机（1958-1964年）晶体管代替电子管采用磁心存储器汇编语言代替机器语言工业控制机开始应用中小规模集成电路时代：第三代计算机（1965-1971年）

文章目录一：冯诺依曼体系结构（1）存储程序计算机（2）层次结构二：计算机硬件概述（1）存储器A：存储元、存储单元、存储体、存储字和存储字长B：MAR一：冯诺依曼体系结构在冯诺依曼体系结构中，计算机的硬件主要有**存储器，运算器，控制器，输入和输出设备（也叫做I/O设备）**组成。（1）存储程序计算机冯诺依曼体系结构也叫做存储程序计算机，计算器和计算机的唯一区别就是计算器是不能编程的，只能做电路板中设定好的固定的运算。这也就意味着计算器本质就是一个不能编程的计算机，其在硬件层面已经将逻辑写死，如果

计算机系统的多级层次结构：现代计算机是一个硬件与软件组成的综合体，自下而上依次为：第一级是微程序机器层：这是一个实在的硬件层，它由机器硬件直接执行微指令第二级是传统机器语言层：它是一个实际的机器层，由微程序解释机器指令系统第三级是操作系统层：它由操作系统实现。操作系统程序是由机器指令和广义指令组成的，这些广义指令是为了扩展机器功能而设置的，是由操作系统定义和解释的软件指令，所以这一层也称为混合层第四级是汇编语言层：他为用户提供一种符号化的语言，借此可编写汇编语言源程序第五级是高级语言层：它是面向用户的，是为

换言之，系统吞吐量主要受限于主存储器的访问速度，提升主存的性能通常是提高整个系统吞吐量的关键途径之一。整个处理器的操作都是在时钟信号的驱动下同步进行的，每一个时钟周期内，CPU可以完成一个基本的操作或数据传输。时钟脉冲信号通常由系统中的**时钟发生器（脉冲源）**产生，并经过整形和分频等处理后，形成适合CPU工作的稳定时钟信号。对于同一系列或同一架构的处理器而言，主频的提升通常会带来更出色的运算性能，因为完成每条指令所需的时间减少了。是衡量计算机系统性能的一个经典指标，表示“每秒执行的百万条指令数”。

文章目录一：进位计数法二：进制转换（1）其他进制数转换为十进制（2）十进制数转化为其他进制数（3）二进制、八进制和十六进制的相互转换一：进位计数法进位计数法是一种计数的方法。常用的有十进制、二进制、八进制和十六进制等。日常生活中最常使用的就是十进制，其余则主要是计算机使用在进行计数法中，每个数所用到的不同数码的个数称为基数。比如十进制的基数为0~9，每个数位计满10就向高位进位。每个数码所表示的数值等于该数码1本身乘以一个与它所在数位有关的常数，这个常数称为位权。一个进位数的数值大小就是它的各位数码

本文介绍了计算机中数值的表示方法，重点讨论了真值、机器数、定点表示、原码、反码、补码和移码等概念。真值是日常生活中带有符号的数值，而机器数则是计算机内部对数值的数字化编码表示，包括原码、补码和反码等。定点表示法将小数点位置固定，分为定点整数和定点小数。原码是最直观的表示方法，反码是原码转换为补码的中间形式，补码则通过加法代替减法来简化运算。移码是在补码基础上对符号位取反的编码方式，仅用于表示整数。这些表示方法在计算机中用于统一处理符号和数值的运算，确保计算的正确性和高效性。

本文介绍了 408 计算机组成原理中整数表示、C 语言整数类型及类型转换、零扩展和符号扩展的相关知识。在整数表示方面，无符号整数所有位为数值位，只能表示非负整数；有符号整数普遍采用补码形式，其表示唯一、运算规则简单且范围更大。C 语言中整数按补码存储，不同类型转换包括有符号数和无符号数转换、不同字长整数转换，转换时改变解释方式或进行扩展截断。零扩展用于无符号数，在高位填充 0；符号扩展用于有符号数，在高位填充符号位。这些扩展是为使短数据适应 ALU、寄存器和处理器标准长度要求。

本文介绍了计算机组成原理中的逻辑门电路、多路选择器和三态门。逻辑门电路包括基本逻辑运算（与、或、非）和复合逻辑运算（与非、或非、异或、同或），这些运算通过门电路实现，并满足分配律和结合律。多路选择器（MUX）用于从多个输入信号中选择一个输出，广泛应用于数据选择、资源共享和逻辑函数实现等场景。三态门则具有三种输出状态（高电平、低电平、高阻态），常用于总线控制和信号隔离。这些元件在数字电路设计和计算机系统中具有重要作用。

本文主要介绍了计算机组成原理中的加法器和算术逻辑单元（ALU）的基本概念与实现原理。首先，文章详细讲解了一位全加器的工作原理，包括其输入输出、逻辑表达式及真值表。接着，介绍了并行加法器的两种类型：串行进位和并行进位的加法器，分析了它们的优缺点。随后，文章探讨了带标志位的加法器，说明了如何通过标志位生成逻辑来判断加法结果的状态。最后，文章阐述了ALU的功能及其实现原理，包括ALU的基本结构、控制信号的作用以及在实际考试中的图示表示。通过这些内容，读者可以全面了解加法器和ALU在计算机中的重要作用及其工作原理。

本文详细介绍了计算机中的移位运算，包括算术移位、逻辑移位和循环移位。算术移位针对有符号整数，保持符号不变，左移相当于乘以2，右移相当于除以2。原码、反码和补码的算术移位规则有所不同，需根据具体情况进行处理。逻辑移位则适用于无符号数，右移时高位补0，左移时低位补0。循环移位分为带进位标志位和不带进位标志位两种，前者适用于多精度运算，后者常用于单个数据的位重组。通过具体示例和图示，文章清晰地展示了各类移位的操作方法和应用场景。

本文主要介绍了计算机组成原理中原码和补码的加减运算及其溢出判断方法。原码加减运算需要根据符号和数值大小进行判断，存在运算复杂、双零问题和难以支持自动进位等缺点，因此在实际计算机运算中并不适用。补码加减运算则更为高效，直接按二进制加法规则进行，符号位参与计算，最高位进位自动丢弃。补码减法通过求补码的负数实现。溢出判断方法包括一位符号位依据溢出表达式判断、一位符号位依据进位情况判断和双符号位判断，分别通过逻辑表达式、进位异或和双符号位异或来判断是否发生溢出。这些方法有助于确保运算结果的正确性。

本文介绍了无符号数的加减运算及其溢出判断方法。无符号整数加法从低位开始按位相加，并向更高位进位；减法通过将减数按位取反并末位加1，转换为加法运算。溢出判断方面，加法溢出发生在最高位进位为1时，而减法溢出则发生在最高位进位为0时。这些规则有助于理解计算机中无符号数的运算机制。

本文主要介绍了计算机中无符号整数和定点数补码的乘法运算原理。无符号整数乘法通过逐位相乘、错位相加的方式实现，利用移位操作简化计算过程，并通过计数器控制运算轮次，最终结果可能发生溢出。定点数补码乘法则采用Booth算法，通过双符号位和辅助位的设置，根据乘数位的不同情况进行加减操作，确保符号位参与运算时的正确性。文章通过具体示例和电路结构图详细阐述了两种乘法运算的实现步骤和注意事项，为理解计算机底层运算机制提供了重要参考。

本文详细介绍了计算机中定点数的除法运算方法，包括原码和补码的除法实现。原码除法主要采用恢复余数法和不恢复余数法（加减交替法），通过逐步减去除数并调整商值来完成运算。补码除法则直接使用加减交替法，符号位参与运算，避免了单独处理符号的复杂性。文章通过具体示例和图示，展示了两种方法的计算过程，并总结了其核心思想和步骤。这些方法在计算机组成原理中具有重要应用，帮助理解计算机如何处理二进制除法运算。

浮点数的表示格式与科学计数法类似，通过阶码和尾数两部分来表示一个实数。阶码决定小数点的位置，尾数表示有效数字。浮点数的标准形式为 ( N = r^E \times M )，其中 ( r ) 为基数，( E ) 为阶码，( M ) 为尾数。浮点数的规格化要求尾数的最高有效位为非零，以提升精度。规格化操作包括左规和右规，分别用于调整尾数和阶码。浮点数的表示范围有限，超出范围会导致上溢或下溢，上溢会触发中断处理，下溢则通常舍入为零。

本文主要介绍了移码和IEEE 754浮点数标准的相关知识。移码通过将真值加上偏置值来表示，通常偏置值为$2^{n}-1$，使得所有真值映射到非负区间，便于比较和运算。IEEE 754标准定义了浮点数的表示方式，包括单精度、双精度和扩展精度浮点数。浮点数由数符、阶码和尾数三部分组成，阶码采用移码表示，尾数采用原码表示。文章还详细介绍了浮点数的转换方法，包括十进制数转换为IEEE 754格式的步骤，以及如何从IEEE 754格式还原为十进制数。最后，文章讨论了浮点数的表示范围及特殊值，如最小绝对值、最大绝对值以

本文详细介绍了浮点数加减运算的步骤及其在计算机中的实现方法。首先，以十进制科学计数法为例，阐述了浮点数加减的基本流程，包括对阶、尾数相加、规格化、舍入和判溢出。对阶是将两个浮点数的阶码统一，尾数相加则在对阶后进行，规格化确保浮点数的唯一性和精度，舍入处理尾数超出有效位数的情况，最后判断是否发生溢出。接着，通过具体例子展示了浮点数加减运算的实际操作，包括格式转换、对阶、尾数相减、规格化、舍入和判断溢出等步骤。最后，介绍了浮点数强制类型转换的概念，指出float、double和long double类型在C语言

本文主要介绍了计算机系统中两种重要的内存管理概念：大小端模式和内存对齐。大小端模式 涉及多字节数据在内存中的存储顺序，大端模式将最高有效字节存储在低地址，而小端模式则相反，将最低有效字节存储在低地址。现代计算机多采用小端模式，因其在处理运算时更为高效。内存对齐 则是为了提高数据访问效率，确保数据按特定边界（如2字节或4字节）存储，从而减少内存访问次数。虽然对齐可能增加内存占用，但通过空间换时间的方式显著提升了系统性能。

一：存储器分类（1）按在计算机中的作用（层次）分类主存储器：简称主存，又称内存；用来存放计算机运行期间所需的大量程序和数据；CPU可以直接对其进行访问，也可以和高速缓冲存储器（Cache）及辅助存储器交换数据；特点是容量较小，存储速度较快，造价高辅助存储器：简称辅存，又称外存；是主存储器的后援存储器，用来存放当前暂时不用的程序和数据，以及一些需要永久性保存的信息，它不能与CPU直接交换信息；特点是容量极大，存储速度较慢，造价低高速缓冲存储器：简称Cache；它位于主存和CPU之间，用来存放正在执行

硬件多线程必须为每个线程提供单独的通用寄存器组、单独的程序计数器。

实际应用中，可以把单个任务拆分为多个任务，分别指派给不同的计算机执行。《计算机组成原理》这门课程一直研究的便是SISD。对结构类似的大量数据做相同处理。共享内存多处理器（SMP）如下，在SIMD系统中，现实中并不存在这种计算机。单指令单数据流SISD。单指令多数据流SIMD。多指令单数据流MISD。多指令多数据流MIMD。...

五段式指令流水线

注意：举例指令指针寄存器IP（相当于ARM型CPU中的程序计数器PC）：x86处理器维持着一个指示当前执行指令的指令指针(IP)， 当一条指令执行后，此指针自动指向下一条指令。IP 寄存器不能直接操作，但可以用控制流指令更新。通常用标签( label)指示程序中的指令地址，在x86汇编代码中，可在任何指令前加入标签对于无条件转移指令，其过程调用的执行步骤如下，假设PPP调用QQQ............

x86架构：是微处理器执行的计算机语言指令集，指一个intel通用计算机系列的标准编号缩写，也标识一套通用的计算机指令集合。1978年6月8日，Intel发布了新款16位微处理器“8086”，也同时开创了一个新时代——x86架构。......

固态硬盘（SSD）：它是一种基于闪存技术的存储器，与U盘并无本质区别，属于电可擦除ROM，也即EEPROM。传统机械硬盘与固态硬盘内部构造如下图所示SSD有以下特点SSD读写速度较快，随机访问性能高，用电路控制访问位置（机械硬盘则是通过移动磁臂旋转磁盘控制访问位置）SSD安静无噪音、耐摔抗震、能耗低、造价更高SSD容易出现坏块（读写次数过多可能会导致）...

文章目录补充一：关于语言、软件的发展补充一：关于语言、软件的发展1.人们直接用机器语言编写的程序称为手编程序，又叫做目的程序2.用算法语言编写的程序称之为源程序3.编译器=编译程序+运行系统课本中的以下内容有助于大家理解...

第一节第二节

第一节第二、三节第三节

1

1

文章目录一：重点题目（1）第一节（2）第二节（3）第三节二：总结一：重点题目（1）第一节（2）第二节（3）第三节二：总结1：冯诺依曼机以运算器为核心，最根本的特征是存储程序原理，基本方式是控制流驱动2：取指阶段取出的是指令、执行阶段取出的是数据3：以下概念易混淆MAR：存放想要访问的存储单元的地址PC：存放下一条指令的地址IR：存放当前执行的指令MDR：存放取来的数据4：软件和硬件在逻辑功能上是等效的而不是等价的5：数据库管理系统是系统濡染季铵，而数据库系统则引入

目录（1）分类（2）字符串函数A：strlen(求字符串长度)B：strcpy(字符串复制_不受限制)C：strcat(字符串追加_不受限制)D：strcmp(字符串比较_不受限制)E：strncmp（字符串复制_受限制）F：strncat（字符串追加_受限制）G：strncmp（字符串比较_受限制）H：strstr(查找字符串)I：strtok（字符串切割）J：strerror（3）字符函数A：字符分类函数B：字符转换函数（常用的转大写和转小写）

目录（1）字符指针（2）指针数组A：什么是指针数组B：指针数组的用法（3）数组指针A：什么是数组指针B：数组指针的用法C：关于指针和数组的再总结（4）数组参数，指针参数A：一维数组传参B：二维数组传参C：一级指针传参D：二级指针传参（5）函数指针A：什么是函数指针B：函数指针及其使用（6）函数指针数组A：什么是函数指针数组B：函数指针数组C：函数指针数组的用途（7）指向函数指针数组的指针（8）回调函数A：引言

目录（1）Debug和ReleaseA：什么是Debug和Release（2）Windows下的调试A：调试时，确保是DebugB：使用快捷键进行调试C：在调试时查看信息（1）Debug和ReleaseA：什么是Debug和Release第一：DebugDebug：通常称为调试版本，它包含着调试信息，没有做优化。所生产的可执行文件相较于Release版本也较大使用Debug，就会在工程下生成一个Debug文件夹，里面就存着刚才生成的可执行文件第..

目录（1）结构体的声明，定义，初始化和成员访问A：什么是结构体B：结构体声明和定义C：结构体的初始化D：成员访问（2）结构体传参（3）结构体自引用（4）内存对齐（5）结构体传参（6）位段（1）结构体的声明，定义，初始化和成员访问A：什么是结构体世界上物体的性质是复杂多样的，就拿人而言，人绝对不能用一个整形数据（比如说身高），或者说字符串（比如说姓名）而单独囊括的，于是我们在描述一个复杂对象的时候，就要使用的结构体，结构体是一些值的集合，这些值称为成员变

目录（1）指针是什么（2）指针和指针类型A：指针类型B：指针类型的意义（3）野指针A：什么是野指针B：野指针的起因C：如何避免野指针（4）指针运算A：指针+-整数B：指针-指针C：指针的关系运算（5）指针与数组（6）二级指针（1）指针是什么第一：官方定义在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向 （points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地

目录（1）算数操作符（2）移位操作符A：左移B：右移​（3）位操作符（4）赋值操作符（5）单目操作符（6）关系操作符（7）逻辑操作符（8）条件操作符（三目运算符）（9）逗号表达式（10）下标引用，函数调用和结构成员A：下标引用操作符B：函数调用操作符C：结构体成员（11）表达式求值A：隐式类型转换B：算数转换C：操作符的属性（1）算数操作符第一点：基本介绍算数操作符包括以下几种第二点：注意事项1：除了“.

（1）一维数组A：数组的创建B：数组初始化第一点：各种各样的初始化方式以下是经常使用到的几种初始化方式第二点：需要注意的地方其中需要注意对于不完全初始化，int数组，没有被初始化的元素为0还有字符数组有两种写法，这两种写法内存分配是不同的，尤其配合sizeof和strlen两个函数可以鲜明的反映出来C：一维数组的使用第一点：数组通过“[ ]”操作符来引用，也就是用下标访问，从0开始第二点：数组的大小可以通过计算得到...