- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 排序算法--堆排序
重新学习数据结构里面的堆排序,堆排序是基础排序算法里面效率最好的实现:#include <iostream>#include <cmath>using namespace std;template <class T>//n是待排序序列的长度//p[n]是待排序序列//这里用了template,用于泛型void sift(T p[],in...
2020-01-21 17:31:26 104
原创 计算机组成--并行存储器
并行技术现在已经很多都已经用上了,指令的流水线技术,和接下来的讲的并行存储器都是采用并行技术来提高计算机的效率的双端口存储器:原理:是同一个存储器有两组相互独立的读写控制电路需要注意的问题:当两个端口的地址不相同时,在两个端口上进行读写操作一定不会发生冲突,但是两个端口同时存取同一个存储单元时,则需要解决冲突问题,解决方法是设置BUSY位,暂时关闭某个端口用途:在科研和工程中非常有...
2020-01-21 15:42:14 950
原创 计算机组成--SRAM和DRAM
SRAM:由触发器(也称锁存器)组成,cache一般由这个组成任何一个SRAM都有三组信号线和外部打交道:地址线,数据线,控制线1.地址线有几根一般就有2^n个存储单元,地址需要进行译码,一般现在采用双译码的方式2.数据线有几根一般就说明存储器的字长为几位3.控制线有防止读写操作同时进行的作用,实际就是与非门的电路DRAM:由MOS晶体管和电容器组成的记忆电路,内存一般由DRA...
2020-01-21 14:48:32 2223
原创 计算机组成--存储器
存储器的分类:按存储介质分:分为半导体存储器(SRAM,DRAM,ROM)和磁表面存储器(磁盘,磁带)按存取方式分:随机存储器(存取时间与存储单元的物理位置无关)和顺序存储器(磁带,磁盘是半顺序存储器)按存储内容可变性分:只读存储器(ROM)和随机读写存储器(RAM)按信息易失性:磁性材料做成的存储器是非易失性存储器,RAM是易失性存储器按系统中的作用:内部存储器(半导体存储器...
2020-01-19 20:20:17 539
原创 计算机组成--数的原码、补码、反码、移码表示
原码表示法:x=5=+1001,则x的原码表示为:0 1001;同理x=-5,则原码为:1 1001原码表示法的特点:简单易理解,加法运算复杂补码表示法:将负数的原码除符号位之外全部按位取反后加1举例: x=5=0 1001,若以8位存储,则x的补码为:0 0001001x=-5=1 1001,则x的补码为:1 1110111特例:原码和反码表示的数都有+0和-0的区别,但是补...
2020-01-18 16:16:23 1866
原创 计算机组成--数据表示方法
数据格式:定点格式和浮点格式一般来说定点格式容许的数据范围有限,而浮点格式容许的数值范围很大定点数的表示:通常由纯小数和纯整数因为数据在计算机中都是以二进制的数据存在,所以纯小数的范围是:0 <= |x| <= 1-2^-n(其中n为数据的存储位数)纯整数的范围:0<= |x| <=2^n-1浮点数的表示: 把数的范围和精度分别表示的方法称为浮点表示法...
2020-01-17 20:34:07 415
原创 计算机组成--计算机软件
计算机软件分为两类:系统程序和应用程序系统程序:通常包括四类:各种服务性程序,如诊断程序、排错程序;语言程序,如汇编程序、编译程序、解释程序;操作系统;数据库管理系统软件的发展演变:用机器语言(机器指令代码)编写程序,这种程序计算机可以完全识别执行,所以又叫作目的程序; 后来有了汇编语言,创造了一种程序,叫汇编器,能够自动把汇编语言中的符号语言翻译成机器语言表示的目的程序;现在大多使用算法...
2020-01-13 14:18:05 885
原创 计算机组成--计算机硬件
计算机硬件组成:运算器,存储器,控制器,输入输出设备运算器:ALU,在电子数字计算机中广泛采用二进制数进行运算,我们需要知道的是,在计算机中任何一个数都是一定位数的二进制数来表示的,浮点数的精度需要二进制的位数进行保证存储器:目前采用半导体部件,一个半导体触发器有0/1两个状态,如果存储字长为32位,则32个半导体触发器组成一个存储单元,每个存储单元都有一个编号,称为地址,所以存储容量=存...
2020-01-13 13:23:59 211
原创 计算机组成--计算机的性能指标
吞吐量:表征一台计算机在某一时间间隔内的能够处理的信息量相应时间:表征从输入有效到系统产生响应是之间的时间度量,用时间单位来度量利用率:在给定的时间间隔内系统被实际使用的时间所占的比率,用百分比表示处理机字长:指处理机运算器(ALU)一次能够完成二进制书运算的位数,有8位,16,32,64总线宽度:指CPU中运算器与存储器之间进行互连的内部总线的二进制位数存储器容量:存储器中所...
2020-01-13 11:52:13 317
超市线上商城源代码--django
2019-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人