CPU 运算实现过程
总结
加法运算过程:
十进制:
1+1=2
二进制
01+01=10
实现过程:
在做加法时CPU内部会调用加法器,实际上加法运算器所做的工作就是按位与操作和进位运算!所谓的进位运算规则和十进制一样满10进一而二进制就是满2进1,01&01=01,由于两个二进制位上的数相加等于2符合满二进一的规则则向前一位进一:10 整数的补码就是本身所以不需要补码。
减法运算过程:
在说一下减法运算
十进制:
5-2=3
二进制:
0101-0010=011
实现过程:
在做减法时要先将减数转换成负数然后补码,在进行与运算然后进位补码!
先将010转换负数原码 转换过程如下:
先取反(包括符号位)010取反101,在取反110得到负数的原码在补码111,在与加数进行与运算0101&0111=1001由于1+1=2进位1010在补码得到1011最后在取反(包括符号位)0100,在取反(不包括符号位)得到正数的原码0011在补码0011整数的补码就是本身!在进行加法运算时不需要做额外的补码运算,所以加法运算要快于减法运算!
乘法运算过程:
十进制:
5*2=10
二进制:
0101*0010=01010
实现过程:
首先CPU会初始化三个通用寄存器用来存放被乘数,乘数,部分积的二进制数,部分积寄存器初始化为0!
然后在判断乘数寄存器的低位是低电平还是高电平(0/1)!
如果为0则将乘数寄存器右移一位,同时将部分积寄存器也右移一位,在位移时遵循计算机位移规则,乘数寄存器低位溢出的一位丢弃,部分积寄存器低位溢出的一位填充到乘数寄存器的高位,同时部分积寄存器高位补0!
如果为1则将部分积寄存器加上被乘数寄存器,在进移位操作。
当所有乘数位处理完成后部分积寄存器做高位乘数寄存器做低位就是最终乘法结果!
CPU处理过程:
0101*0010=1010
首先初始化三个通用寄存器存放被乘数(0101),乘数(0010),部分积(0000),在判断乘数寄存器为0/1,判断乘数寄存器(0010)低位为0则直接进行对乘数寄存器和部分积寄存器进行位移!
乘数寄存器:0010->1=0001溢出0丢弃
部分积寄存器:0000->1=0000溢出0填充到乘数寄存器高位同时部分积寄存器高位补0
此时乘数寄存器里的二进制数为0001,部分积寄存器为0000!
在判断乘数寄存器低位为0/1,判断结果为1则先让部分积寄存器加上被乘数寄存器在进行位移动!
部分积加上被乘数:
部分积寄存器:0000+0101=0101
位移:
乘数寄存器:0001->1=0000低位溢出的1丢弃
部分积寄存器:0101->1=0010
低位溢出的1填充到乘数寄存器高位同时部分积寄存器高位补0
此时乘数寄存器为1000,部分积寄存器为0010!
在判断乘数寄存器低位为0直接位移
乘数寄存器:1000->1=0100低位溢出的0丢弃
部分积寄存器:0010->1=0001,低位溢出的0填充到乘数寄存器高位同时部分积寄存器高位补0
在乘数寄存器为0/1,判断结果为0则直接进行位移:
乘数寄存器:0100->1=0010低位溢出的0丢弃
部分积寄存器:0001->1=0000低位溢出1填充到乘数寄存器高位同时部分积寄存器高位补0
位移完后的乘数寄存器为1010,部分积寄存器为0000。
当所有乘数处理完后部分积寄存器做高位乘数寄存器做低位:00001010,转换为十进制就是10!
除法运算过程:
十进制:
10/2=5
二进制:
1010/10=101
实现过程:
首先CPU会初始化三个寄存器,用来存放被除数,除数,部分商!余数(被除数与除数比较的结果)放到被除数的有效高位上!
CPU做除法时和做除法时是相反的,乘法是右移,除法是左移,乘法做的是加法,除法做的是减法。
首先CPU会把被除数bit位与除数bit位对齐,然后在让对齐的被除数与除数比较(双符号位判断)。
这里说一下什么是双符号位判断:
比如01-10=11(前面的1是符号位) 1-2=-1 计算机通过符号位和后一位的bit位来判断大于和小于,那么01-10=11 就说明01小于10,如果得数为01就代表大于,如果得数为00代表等于。
如果得数大于或等于则将比较的结果放到被除数的有效高位上然后在商寄存器上商:1 并向后多看一位
(上商就是将商的最低位左移1位腾出商寄存器最低位上新的商)
如果得数小于则上商:0 并向后多看一位
然后循环做以上操作当所有的被除数都处理完后,商做结果被除数里面的值就是余数!
CPU处理过程:
首先初始化三个寄存器存放被除数,除数,部分商,部分商会初始化为0(可初始化也可以不初始化因为会做上商过程)
首先把被除数寄存器左移2位与除数寄存器对齐:
1010<<2=10(10)
在用对齐后的被除数与除数做比较:
10(10)-10=00 刚好等于没有溢出所以上商1,商为0001,在将相减的结果(00)放到被除数有效的高位此时被除数有效的最高位为10(10),此时被除数的bit位为0010,
在左移1位:
0010<<1=001(0)
在用位移后的被除数与除数做比较:
001(0)-10=11 符号位为1负数也就是说被除数小于除数所以上商0,商为0010
在左移0位
0010<<0=0010
在用位移后的被除数与除数做比较:
0010-10=00 两个符号位都为0相等所以上商1,商为101,在将其放到商的有效高位此时被除数的有效bit位为最低的两位(00)10
所有的被除数处理完后商做结果被除数做余数,商为101,余数为00,转换成十进制就是5余0!
知识点:
现在很多CPU都有自己的乘法器和除法器,这些器件的工作原理和我上面写的一样,都是通过ALU(算术逻辑运算单元)调用加法器来协调工作完成计算!这些运算器存在于CPU内部,一般每个运算器都是由ALU,通用寄存器,专用寄存器,晶体管和一些其它附加电路组合而成,专用寄存器是指一些只能用于固定功能的寄存器,比如程序计数寄存器(PC),标志寄存器(FR),堆栈寄存器(SP),作用是固定的只能用来存放地址或者地址基址!
浮点数在计算机中有特定的浮点存储器来存放和浮点运算器来运算,不同精度的浮点数能精确到小数点后的不同位,比如float单精度能精确到小数点的后7位双精度能精确到16位,这个精确度取决于你的电脑内存和CPU,假如你的内存允许精确到7或者16位但是CPU不支持也是无法处理那么多位的!
CPU 运算实现过程的更多相关文章
- 《CPU的工作过程》
本文转载自inter官方网址:https://software.intel.com/zh-cn/articles/book-Processor-Architecture_CPU_work_proces ...
- 数据库访问优化漏斗法则- 四、减少数据库服务器CPU运算
数据库访问优化漏斗法则这个优化法则归纳为5个层次:1.减少数据访问次数(减少磁盘访问)2.返回更少数据(减少网络传输或磁盘访问)3.减少交互次数(减少网络传输)4.减少服务器CPU开销(减少CPU及内 ...
- 数据库访问优化之四:减少数据库服务器CPU运算
1.使用绑定变量 绑定变量是指SQL中对变化的值采用变量参数的形式提交,而不是在SQL中直接拼写对应的值. 非绑定变量写法:Select * from employee where id=123456 ...
- 一次显式GC导致的High CPU问题处理过程(转)
项目现场反馈系统出现性能问题,具体表现为:所有的客户端响应极其卡顿. 第一反应推测,难道是DB层面出现阻塞?检查v$session会话状态及等待类型未见异常,应该可以排除DB层面原因导致的可能. 继续 ...
- 一次显式GC导致的High CPU问题处理过程
项目现场反馈系统出现性能问题,具体表现为:所有的客户端响应极其卡顿. 第一反应推测,难道是DB层面出现阻塞?检查v$session会话状态及等待类型未见异常,应该可以排除DB层面原因导致的可能. 继续 ...
- 终于彻底搞清楚了spin-lock 之一次CPU问题定位过程总结
首先这个问题,我只是其中参与者之一.但这个问题很有参考意义,特记录下来. 还有我第一次用"彻底"这个词,不知道会不会有人喷?其实,还有一些问题,也不是特别清楚.比如说什么是CPU流 ...
- 一颗 45nm CPU的制造过程
沙子 :硅是地壳内第二丰富的元素,而脱氧后的沙子(尤其是石英)最多包含25%的硅元素,以二氧化硅(SiO2)的形式存在,这也是半导体制造产业的基础. 硅熔炼: 12英寸/300毫米晶圆级,下同.通过多 ...
- CPU boot up过程
1. CPU0 BOOT CPU1 BOOT 通过IPC互相通信 2. CPU1 BOOT 完后,loop,等待IPC from CPU0 3. cpu0 写IPC通知CPU1,cpu1 ...
- python中的list的*运算使用过程中遇到的问题
目的: 想生成一个[[],[],[]] 这样的列表, 所以就 [[]]*3 这样做了,但是这样做会有问题,这样list中的三个list其实是同一个list. 例如:a=[[]]*3,然后a[0].ap ...
随机推荐
- python文件的相关操作
python 目录 python 1.python文件的介绍 使用文件的目的 Python文件的类型主要有两种:文本文件和二进制文件. 操作文件的流程主要有三步:打开-操作-关闭操作. 2.文件的打开 ...
- 理解Java中的final关键字
final关键字的基本用法 1. 修饰类 出于安全考虑,类无法被继承 2. 修饰方法 防止继承类修改方法private方法会隐式指定为final方法: 3. 修饰变量 基本数据类型,初始化后不能再修改 ...
- java虚拟机5 字节码
java字节码本质是java程序的格式化表示,便于机器处理.所以他是java程序的另一种表示,java程序包含的信息他都包含并且更加结构化. java虚拟机字节码格式: magic 魔数,标识该文件是 ...
- spring mvc(1) 为什么要使用mvc
在使用spring mvc之前,我们首先要理解我们为什么要使用spring mvc.关于这个问题我们可以看一下java web的简单发展过程. 1. servlet 开发阶段 上世纪90年代,随着In ...
- 在浏览器输入 URL 回车之后发生了什么(超详细版)
前言 这个问题已经是老生常谈了,更是经常被作为面试的压轴题出现,网上也有很多文章,但最近闲的无聊,然后就自己做了一篇笔记,感觉比之前理解更透彻了. 这篇笔记是我这两天看了数十篇文章总结出来的,所以相对 ...
- 4.利用GoogleProtoBuffer实现RPC
- Python推导式(列表推导式、元组推导式、字典推导式和集合推导式)
列表表达式 a_range = range(10) # 对a_range执行for表达式 a_list = [x * x for x in a_range] # a_list集合包含10个元素 pri ...
- day58:Linux:BashShell&linux文件管理&linux文件下载上传
目录 1.BashShell 2.Linux文件管理 3.Linux文件下载和上传 BashShell 1.什么是BeshShell? 命令的解释,用来翻译用户输入的指令 2.BashShell能做什 ...
- Spring 集成 RabbitMQ
pom.xml <dependency> <groupId>org.springframework.amqp</groupId> <artifactId> ...
- django 的基础设计
一.web程序工作流程 二.django 的基础介绍 目的:了解Django框架的作用和特点 作用: 简便.快速的开发数据库驱动的网站 Django的优势 快速开发 MVT 功能齐全 Django学 ...