![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础知识
文章平均质量分 88
champion564
低头学技术,抬头看世界,记录学习和变强的每一步
展开
-
【计算机组成原理之指令系统】
4.1.2 拓展操作码指令格式例如,可以有以下的设计操作码形式:仔细看图:设计时不允许短码是长码的前缀;各指令的操作码不能重复设地址长度为n,上一层留出M种状态,下一层可以拓展出m*2的n次方种状态。本题要求设计一套指令系统满足如上条件:设计前四位为操作码,若不是1111,说明是三地址指令;若是1111,且56位不是11,说明是二地址指令,地址码A1就是0000-1011(12条地址指令),以此类推。比如下面的例子,主存按字节编址,采用变长指令字结构此时总字节数为n,PC+n→PC跳跃寻址 ?总结原创 2022-08-25 17:55:26 · 432 阅读 · 0 评论 -
【计算机组成原理之存储系统】超级详细
DRAM用电容存储信息,是破坏性读出,读出后需要重写,运行速度慢,集成度高,成本低,易失存储器(断电后信息消失),需要刷新,分两次送行列地址,常做主存。SRAM用触发器存储信息,非破坏性读出,读出后不需要重写,运行速度快,集成度低,成本高,易失存储器,不需要刷新,同时送行列地址,常做cache。按照连续访问的原则,高位交叉编址是按存储体访问,比如先访问M0,00000,000001,0000010.。,比如,cache有8块,主存块号为8,8号主存块在cache中只能存放在0号cache块。原创 2022-08-23 08:38:39 · 1829 阅读 · 0 评论 -
【数据结构之排序】
直接插入排序算法就是先将第一个元素认为有序,然后后面的元素与第一个有序元素比较,若比它小则插到前面,若大则位不置变,此时有序序列由一个元素扩充为两个,以此类推。原创 2022-08-22 09:18:44 · 196 阅读 · 0 评论 -
【数据结构之查找】
当线性表是有序序列时(假设是增序),可以把目标元素与线性表中间元素比较,如果目标元素比中间元素小,则在前半段序列中寻找,因为后半段元素必定大于目标元素,目标元素比不可能在后半段,所以后半段元素不必遍历。线性探测法:增量序列为0,1,2,3…B+树有两个指针,一个是指向根节点指针(和普通的树一样),一个指向关键字最小的节点(B+树所有叶节点是按关键字从小到达连接的)。4.每个节点包括n(节点中关键字的个数),pi(指向子树的指针,该子树的节点均小于ki,大于k(i-1)),ki(节点中的关键字)。...原创 2022-08-20 06:45:00 · 346 阅读 · 0 评论 -
【数据结构之图、图的存储、遍历、应用】
非连通图,只需要对它的连通分量分别进行深度优先遍历,即在先前一个顶点进行一次深度优先遍历后,若图中尚有顶点未被访问,则选图中一个未被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径想通的顶点都被访问到。在十字链表中,对应于有向图中的每条弧都有一个结点,对应于每个顶点也有一个结点。如上图所示,顶点A作为第一层,A的所有边顶点BF作为第二层,BF的所有边顶点CIGE作为第三层,依次类推。...原创 2022-08-20 06:15:00 · 325 阅读 · 0 评论 -
【数据结构之树、二叉树、森林、遍历】
最小二叉平衡树的节点总数的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci(斐波那契)数列,1是根节点,F(n-1)是左子树的节点数量,F(n-2)是右子树的节点数。二叉排序树又称为二叉搜索树,是一种重要的数据结构,需要注意的是,在使用二分搜索中,搜索数组中每一个数字的函数调用栈重叠起来,就是一个平衡的或者说是接近平衡的二叉排序树,也就是说使用有序数组进行二分搜索实际上和在一个二叉排序树搜索一个节点干的事情是一样的。森林转化为二叉树:树变二叉根相连。.原创 2022-08-19 09:00:00 · 329 阅读 · 0 评论 -
【数据结构之栈、队列、数组】
函数调度栈可称为递归工作栈,每进一层,将递归调用信息压入栈顶,每出一层递归,从栈顶弹出信息,缺点是太多层递归会导致栈溢出。顺序栈:采用顺序存储的栈为顺序栈,存放自栈底到栈顶的数据元素,附设一个指针(top)指示当前栈的位置。顺序队列:采用顺序存储的队列为顺序队列,存放数据元素,附设两个指针,出队操作:队不空时,先取出队头元素,front指针加一。栈底(bottom):固定的,不允许插入删除的那一端。定义:只允许在一端插入另一端删除的线性表,先进先出。结构:栈顶(top):线性表允许插入删除的那一端。...原创 2022-08-18 11:13:54 · 138 阅读 · 0 评论 -
【数据结构之线性表】
2.1定义和基本操作指具有相同数据类型的n个数据元素的有限序列,n为表长,n=0表示空表特点:元素有限、具有逻辑顺序性、都是逻辑元素、占有相同大小存储空间。原创 2022-08-18 11:07:24 · 115 阅读 · 0 评论 -
计算机组成原理之(2)计算机的运算方法
2.1.1进位计数制及转换几进制就是逢几进几。整数部分用除基取余法小数部分用乘基取余法任意进制→十进制(按权展开法)10010010.110=1*2[7]+0*2[6]+…251.5=2*8[2]+5*8[1]+1*8[0]+5*8[-1]以此类推二进制→八进制 每位八进制对应三位二进制二进制→十六进制 每位十六进制对应四位二进制1702.32= 001 111 000 010 .011 010 3c2.68 =0011 1100 0010 . 0110 1000尤其是十原创 2022-07-12 11:05:30 · 1547 阅读 · 0 评论 -
计算机组成原理之(1)计算机概述和发展
一种能高速,精确,自动化处理信息的现代化电子设备第一代:电子管计算机(1946~1954年,5千 ~ 4万(次/秒))内存:延迟线或磁芯外存:纸带、卡片或磁盘工作速度:5千~ 4万(次/秒)软件:机器语言或汇编语言应用:科学计算代表机型:ENIAC特点:体积大,运算速度低,成本高重要意义:我国第一台电子计算机第二代:晶体管计算机(1954~1964年,几十万 ~ 百万(次/秒))内存:磁芯外存:磁带或磁盘工作速度:几十万~ 百万(次/秒)软件:高级算法语言应用:事务管理及工业控制原创 2022-07-12 11:04:11 · 209 阅读 · 0 评论