![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
底层运算
文章平均质量分 73
cjl5678
八期提高班学员
展开
-
数制
进制转换十进制转换为二进制除余法(整数)将余数和最后的1从下向上倒序写就是结果 例如302 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 = 2 余0 2/2 = 1 余0 故二进制为100101110乘2取整,顺序排列(小数)(0.62原创 2012-10-14 20:55:51 · 900 阅读 · 1 评论 -
CPU内部结构
运算器(1) 算数逻辑单元(ALU)。ALU是运算器的重要组成部分,负责处理数据,实现对数据的算术运算和逻辑运算。(2) 累加寄存器(AC)。AC通常简称为累加器,它使一个通用寄存器。其功能是当运算器读写一条指令或者逻辑运算时,为ALU提供一个工作区。(3) 数据缓冲寄存器(DR)。在对内存储存器进行读写操作时,用DR暂时存放由内存存储器读写的一条或一个数原创 2013-04-21 21:22:16 · 4007 阅读 · 1 评论 -
Floyd-Warshall算法
Floyd-Warshall算法(Floyd-Warshallalgorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度为n^3,空间复杂度为N^2。原理实现代码 #define MAX_VERTEX_NUM 100 //最大顶点数#defi原创 2013-05-05 21:17:08 · 3678 阅读 · 1 评论 -
内存常识之缺页中断
什么是缺页中断: 进程线性地址空间里的页面不必常驻内存,在执行一条指令时,如果发现他要访问的页没有在内存中(存在位为0),那么停止该指令的执行,并产生一个页不存在异常,对应的故障处理程序可通过从外存加载加载该页到内存的方法来排除故障,之后,原先引起的异常的指令就可以继续执行,而不再产生异常。页面调度算法: 页式虚拟存储器实现的一个难点是设计页面调度(置换)算法原创 2013-06-03 09:18:05 · 22516 阅读 · 2 评论