- 博客(18)
- 收藏
- 关注
转载 图灵完备——停机问题
图灵完备的机器可以解决所有可解问题,亦即任何图灵完备的机器逻辑上都是等价的。那么什么属于不可解的问题呢?这里我们引出一个问题:不存在这样的一个程序,它可以判定任意程序是否会结束执行(停机问题)。 停机问题:有一个程序,我们这里叫做上帝程序,它有两个输入:程序A和程序A运行所需要的输入。上帝程序可以根据这两个输入得到一个输出,即这个程序会停机或者这个程序不会停机。 再根...
2018-06-30 15:54:00 495
转载 中断
CPU响应中断后,转去执行中断服务程序。这些操作由硬件实现,称为中断隐指令。中断隐指令:1.关中断,使中断不会被新的中断打断 2.将之前PC的内容保存 3.取除中断服务程序的入口地址,传送给PC中断向量:不同的设备有不同的中断服务程序,每个中断服务程序有不同的入口地址,这个入口地址就是中断向量。将所有中断向量集中放到存储器中,这块存储器区域就叫中断向量表,采用该表的中...
2017-12-08 17:25:00 161
转载 Cache高速缓冲存储器
Cache的命中率:命中Cache的次数比总访问次数平均访问时间:t(Cache)X命中次数+t(未命中)X未命中次数Cache与主存的映射方式: 直接映射 全相联映射 组相联映射图片来源:https://www.2cto.com/kf/201406/309384.html全相联:当一个主存块调入Cache中时,会同时在一个存...
2017-12-08 14:20:00 170
转载 存储器的分类
双端口存储器: 一个存储器由两组独立的地址线数据线和读写控制线,双端口RAM不可以对一个地址单元同时写入,或者一个端口写入一个端口读出:可以用置“忙”型号解决,当一个端口写入时置忙多模块存储器: 原理:CPU速度比存储器快,同时从存储器取多条指令可以充分利用CPU资源 1.单体多字存储器:总线宽度m个字,一次读出地址连续的m个字,CPU没1/m个存取周期取一条指令。...
2017-12-08 13:41:00 203
转载 微命令、微操作、微指令、微程序
微命令--》微指令--》微程序 A--》B表示由A组成B控制部件通过控制线向执行部件发出各种控制命令,通常这种控制命令叫做微命令,是最小单位,组成微指令,而执行部件接受微命令后所执行的操作就叫做微操作。在机器的一个CPU周期中,一组实现一定操作功能的微命令的组合,构成一条微指令事实上一条机器指令的功能是由许多条微指令组成的序列来实现的。这个微指令序列通常叫做微程序。转载于:ht...
2017-12-08 11:54:00 8157
转载 RISC精简指令集系统计算机
特点: 选用使用频率高的简单指令,复杂指令由简单指令组合完成 固定指令长度 只有Load/Store指令访存,其他指令都在寄存器中进行 CPU中寄存器数量多 一定采用指令流水,大部分指令在一个时钟周期内完成 硬布线控制位主 重视编译优化工作转载于:https://www.cnblogs.com/psymacome/p/8004706.html...
2017-12-08 11:45:00 545
转载 流水线
一条指令有多个阶段,这里分三步来理解:取指,分析,执行顺序执行:取指,分析,执行,取指,分析,执行……很慢重叠执行:分析或执行的时候可以取指,统筹兼顾的意思(也就是流水线的意思)流水线的分类:1.部件功能级(例如将浮点加法操作流水线化)、处理机级(将指令分为多个过程再流水线)和处理机间级(不同的处理机流水线)影响流水线的因素:1.资源冲突:硬件资源的冲...
2017-12-08 11:29:00 90
转载 时钟周期,机器周期,指令周期
1、时钟周期=振荡周期,名称不同而已,都是等于单片机晶振频率的倒数,如常见的外接12M晶振,那它的时钟周期=1/12M。2、机器周期也叫CPU周期,8051系列单片机的机器周期=12*时钟周期,之所以这样分是因为单个时钟周期根本干不了一件完整的事情(如取指令、写寄存器、读寄存器等),而12个时钟周期就能基本完成一项基本操作了。3、指令周期。一个机器周期能完成一项基本操作,但一条指令常常是...
2017-12-08 09:49:00 170
转载 原码反码补码移码
原码:第一位是符号位,0正1负;其他位为二进制表示反码:第一位是符号位,0正1负;若为负数,其他位为原码取反补码:原码除符号位各位取反加1或反码末尾加1移码:n为机器字长,2的n-1次方为移码的偏移量,例[+45]=+0101101+10000000, [-45]=-0101101+10000000=01010011。补码符号位取反即移码小数表示亦同,其中〔-1〕补=...
2017-12-08 09:46:00 358
转载 图的基础知识
图的存储: 1.邻接矩阵(用二维数组存储) 变种: 稀疏矩阵的三元组表表示如下图: 2.邻接表(用数组与链表存储):有向图用邻接表表示,出度为邻接表,入度为逆邻接表 3.十字链表:邻接表升级版,是有向图的邻接表与逆邻接表的合体,链表分四块分别描述指向自己的点,自己的名字,指向别的链的自己(入),另一个出度的点(...
2017-12-06 20:12:00 73
转载 各种排序方法及比较
内部排序:数据在内存内排序外部排序:极为庞大得数据,内存里不能全部容纳,排序时需要访问外存排序的稳定性:大小相同的元素排序前后顺序不发生改变1.冒泡法 小的元素或大的元素往后调,属于稳定排序 改进:1.加flag,若某趟无交换说明已排好,直接return 2.加postion,记录之前已有序的位置 3.从两边冒泡2.快速排序法 通...
2017-12-05 15:33:00 129
转载 静态查找表和动态查找表
静态查找表:1.顺序查找表:从线性表一端开始扫描,将扫到的关键字与给定值比较,相同则查找成功2.有序表查找:若线性表有序,则可以折半查找。折半查找升级版为插值查找,及不取1/2处。斐波那契查找,也是折半查找的变种3.索引顺序表查找:效率介于1)2)之间。又称分块查找。块与块之间有序,块内无序。实际进行两次查找,第一次折半查找,第二次顺序查找动态查找表:相比于静态查找表,查...
2017-12-05 15:23:00 694
转载 内存分配
最差拟合法:分配最大的内存块(挑大块的用)最佳拟合法:分配大于等于使用要求的内存块(挑最合适的用)首次拟合法:分配第一个满足要求的内存块(一发现符合使用要求的就采用)伙伴系统:用最小的内存块满足使用需求。例如,需要256k的块,当没有256k的块时找512的块,将找到的块分成两部分,这两部分互为伙伴(若无512则继续找更大的块)转载于:https://www.cnblog...
2017-12-05 15:06:00 110
转载 常用不等式
1.a>0,b>0: a/b+b/a>=2一般地,若是正实数,则有均值不等式当且仅当取等号转载于:https://www.cnblogs.com/psymacome/p/7855903.html
2017-11-18 08:59:00 153
转载 考研线性代数(向量,线性方程组)
帮助理解本质的视频链接:http://www.bilibili.com/video/av6731067/#page=21.有关于秩的重要定理 矩阵的秩=行向量组的秩=列向量组的秩; 初等变换不改变矩阵的秩; A进行初等行变换变为B,行向量组等价2.等价向量组 一个向量组可由另一个向量组表示3.有关秩的不等式(尚未完全掌握) 若一个向量组可被另一个...
2017-11-07 10:04:00 182
转载 考研线性代数(矩阵)
1.矩阵的加法和数乘满足:交换律、结合律和分配律2.矩阵的乘法满足:结合律和分配律3.方阵乘积的行列式等于方阵行列式的乘积4.转置、伴随和逆矩阵服从穿脱原理5.逆矩阵的求法:伴随矩阵;初等变换;分解为可逆矩阵的乘积6.矩阵的n次方: 拆开矩阵的乘积再用矩阵的结合律; 拆成单位矩阵加一个有规律的矩阵,用展开式求解; 直接算,找规律,用数学归纳法7....
2017-11-05 11:27:00 1166
转载 考研线性代数(行列式)
1. n阶行列式定义 τ为逆序数。2.行列式可以等同于多维空间向量,由此可以推导出它的性质 行列式的行和列是等价的,行的性质也是列的性质3.余子式 代数余子式有符号(“可以进行代数运算的余子式”) 可以通过代数余子式简化计算 行列式某行分别乘另外一行元素的代数余子式再求和,结果为04.重要行列式 上下三角形=∏aii;副对角线行列式...
2017-11-05 09:57:00 268
转载 微积分常用思想方法小结
大方向:恒等变换;放缩法(不等式);夹逼法;换元法;分类讨论;数学归纳法(数列);递推法(数列);整体法(将一部分视作整体);反证法;根据题目提示法;1.对幂指函数的处理: 改为e为幂的函数; f(x)前加ln,g(x)=lnf(x)再求导,g(x)的单调性同f(x);2.等价无穷小替换: 可以广义化3.几种未定式: 基本未定式:0/0,∞/∞;0×∞...
2017-10-31 20:07:00 1151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人