
计算机理论
shiawaseli
我的GitHub(https://github.com/shiawaseli)
展开
-
[计算机组成原理] 冯诺依曼结构原理及层次结构分析
文章目录一、冯诺依曼简介二、冯诺依曼计算机的工作原理1、存储程序(存储系统构建与快速访问)2、程序控制(指令系统、控制器设计等)三、冯诺依曼计算机的组成(硬件+软件)1、硬件系统运算器控制器存储器输入/输出设备2、软件系统3、硬件与软件系统间的关系四、计算机的层次结构一、冯诺依曼简介因提出“离散变量自动电子计算机方案”-EDVAC(Electronic Discrete Variable A...原创 2019-07-29 22:22:48 · 7183 阅读 · 0 评论 -
[计算机组成原理]海明校验及其实现
一、海明校验的基本原理增加冗余码(校验位)有效信息(k位)校验信息(r位)N=k+r≤2r−1N = k + r \leq 2^r - 1N=k+r≤2r−11、设 k+rk + rk+r 位海明码从左到右依次为第 111,222,333,…\ldots… ,k+rk+rk+r 位,rrr 位校验位记为 Pi(i=1,2,…,r)P_i(i = 1,2,\ldots ,r)...原创 2019-08-16 21:47:05 · 1723 阅读 · 1 评论 -
[计算机组成原理]CRC校验及其实现
文章目录一、CRC校验的基本原理1、增加冗余码(校验位)2、生成多项式G(x)3、G(x) 应满足的条件二、模 2 除运算三、CRC编码方法四、CRC的检错与纠错五、CRC编码的实现一、CRC校验的基本原理1、增加冗余码(校验位)有效信息(k位)校验信息(r位)N=k+r≤2r−1N = k + r \leq 2^r - 1N=k+r≤2r−12、生成多项式G(x)收到...原创 2019-08-08 21:09:12 · 2918 阅读 · 0 评论 -
[计算机组成原理]定点与浮点数据表示
一、定点数据表示1、可表示定点小数和整数2、表示形式:定点小数:X0 . X1X2X3X4.......XnX_0\ .\ X_1X_2X_3X_4.......X_nX0 . X1X2X3X4.......Xn定点整数:$X_0X_1X_2X_3X_4…X_n\ .\ $3、定点小数表示数的范围(补码为例):KaTeX parse e...原创 2019-08-01 21:54:38 · 2012 阅读 · 0 评论 -
[计算机组成原理]机器数及特点
一、为什么研究及其内的数据表示1、目的:组织数据,方便计算机硬件直接使用。2、要考虑的因素:(1)支持的数据类型;(2)能表示的数据范围;(3)能表示的数据精度;(4)存储和处理的代价;(5)是否有利于软件的移植等…二、机器内的数据表示1、真值:符号用“+”、“-”表示的数据表示方法。2、机器数:符号数值化的数据表示方法,用 0、1 表示符号。3、三种常见的机器数:设定点数的...原创 2019-08-01 21:06:56 · 2186 阅读 · 0 评论 -
[计算机组成原理]奇偶校验
文章目录一、奇偶校验的基本原理二、奇偶校验的特点三、奇偶校验的码距四、改进的奇/偶校验五、关于奇/偶校验应用的讨论一、奇偶校验的基本原理1、增加冗余项(校验位)有效信息(k位)校验信息(r=1位)2、编码:根据有效信息计算校验信息位,使校验码(数据+1位校验信息)中 1 的个数满足奇/偶校验的要求。0001 −>000110001\ -&g...原创 2019-08-05 21:52:38 · 13245 阅读 · 1 评论 -
[计算机组成原理]计算机性能测试
文章目录一、性能测试的目的二、测试的基本原理三、常见的测试工具1、CPU测试工具2、显卡测试工具3、硬盘检测工具4、内存测试工具5、其它综合测试工具一、性能测试的目的1、全面了解所测试计算机的性能2、实时掌握计算机的工作状态3、为对比、评估、维护提供依据4、···二、测试的基本原理1、计算机系统中配置了大量的传感器和寄存器,系统运行的相关参数保存在对应的寄存器中;2、测试程序通过读...原创 2019-07-31 21:20:50 · 1196 阅读 · 1 评论 -
[计算机组成原理]数据校验的基本原理
文章目录一、数据校验的必要性二、校验的基本原理三、码距的概念四、码距与检错或纠错能力的关系五、选择码距要考虑的因素一、数据校验的必要性1、受元器件的质量、电路故障或噪音干扰等因素的影响,数据在被处理、传输、存储的过程中可能出现错误;2、若能设计硬件层面的错误检测机制,可以减少基于软件检错的代价(系统观)。二、校验的基本原理原理:增加冗余码(校验位)有效信息(k位)校验信息(r...原创 2019-08-04 20:56:14 · 2529 阅读 · 0 评论 -
[计算机组成原理]计算机系统性能评价
文章目录一、非时间指标1、机器字长:指机器一次能处理的二进制位数2、总线宽度:数据总线一次能并行传送的最大信息的位数3、主存容量与存储带宽二、时间指标1、主频f/时钟周期T,外频、倍频2、CPI(Clock cycles Per Instruction)3、MIPS(Million Instructions Per Second)4、CPU时间三、时间指标的应用思考一、非时间指标1、机器字长:...原创 2019-07-31 21:17:23 · 2349 阅读 · 0 评论 -
[计算机组成原理]定点数运算及溢出检测
文章目录一、定点数加法运算二、定点数减法运算三、数溢出的概念及其判断方法1、溢出的概念2、溢出的检测方法四、无符号数运算的溢出判断一、定点数加法运算[X]补+[X]补=[X+Y]补 mod 2n+1[X]_补 + [X]_补 = [X + Y]_补\ mod\ 2^{n + 1}[X]补+[X]补=[X+Y]补 mod 2n+1算法理解例1 已...原创 2019-08-17 21:13:45 · 6589 阅读 · 4 评论