一位加法器 n位加法器 n位带标志加法器 乘法 除法 溢出判断 整数乘法溢出漏洞 堆缓冲区 浮点数 附加位 IEEE754

 

 

 

 0.1用24位定点小数、float、32位定点小数

 

 

 

 

 

 

 

 

 

 

 

 

计算机系统基础(一)：程序的表示、转换与链接-模块四 第3讲 浮点数运算（3）-网易公开课 https://open.163.com/newview/movie/free?pid=WFVPGEQSL&mid=HFVPGF3LO

 

 

用32位定点小数表示0.1，比采用float精度高64倍

 

 

 

 

 

浮点数加法结合律 不一定成立

 

 

 

 

 

双精度 单精度 

 

 

 

 

--1------

----1----

------1--

 

rounding digits  舍入位

 

 

 

浮点数就像一堆沙，每动一次就会失去一点沙，并捡回一点“脏”。

extra bits

 

 

 

 

 

对阶

 

 

无穷大

 

 

硬件陷阱

 

 

计算机系统基础(一)：程序的表示、转换与链接-模块四 第3讲 浮点数运算（1）-网易公开课 https://open.163.com/newview/movie/free?pid=WFVPGEQSL&mid=LFVPGF37L

 

 

位运算与除法

计算机系统基础(一)：程序的表示、转换与链接-模块四 第2讲 整数除法运算-网易公开课 https://open.163.com/newview/movie/free?pid=WFVPGEQSL&mid=KFVPGF2V4

 

 

 

 

 

 

 

 

 

 

 

 

一次除法运算大致需要30个或更多个时钟周期，比乘法指令的时间还要长

 

 

 

 

整数的除法，只有一种溢出情况： -2^ n-1 /-1 会发生溢出

 

 

时钟周期 编译器优化 

 

 

攻击者可以构造特殊参数来触发整数溢出，

以一段预设信息覆盖一个已分配的堆缓冲区，

造成远程服务器崩溃或改变内存数据并执行任意代码。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

溢出判断 todo

 

 

计算机系统基础(一)：程序的表示、转换与链接-模块三 第4讲 整数加减运算（2）-网易公开课 https://open.163.com/newview/movie/free?pid=WFVPGEQSL&mid=RFVPGF2FB

 

 

 

 

 

 

 

程序中的比较大小

通过在加法器中做减法得到的标志信息来判断

 

 

条件标志位

零标志 溢出标志 进借位标志 符号标志

 

 

所有运算都基于加法器实现。

 

 

 

计算机系统基础(一)：程序的表示、转换与链接-模块三 第4讲 整数加减运算（1）-网易公开课 https://open.163.com/newview/movie/free?pid=WFVPGEQSL&mid=NFVPGF25N

 

 

 

 

 

 

 

 

 

计算机系统基础(一)：程序的表示、转换与链接-模块三 第1讲 数字逻辑电路基础（2）-网易公开课 https://open.163.com/newview/movie/free?pid=WFVPGEQSL&mid=FFVPGF12B

 

 

数字逻辑电路