12 2017 档案
中断
摘要：CPU响应中断后，转去执行中断服务程序。这些操作由硬件实现，称为中断隐指令。 中断隐指令：1.关中断，使中断不会被新的中断打断 2.将之前PC的内容保存 3.取除中断服务程序的入口地址，传送给PC 中断向量：不同的设备有不同的中断服务程序，每个中断服务程序有不同的入口地址，这个入口地址就是中断向量。 阅读全文
posted @ 2017-12-08 17:25 nilknow 阅读(387) 评论(0) 推荐(0)
Cache高速缓冲存储器
摘要：Cache的命中率：命中Cache的次数比总访问次数 平均访问时间：t（Cache）X命中次数+t（未命中）X未命中次数 Cache与主存的映射方式： 直接映射 全相联映射 组相联映射 图片来源：https://www.2cto.com/kf/201406/309384.html 全相联：当一个主存 阅读全文
posted @ 2017-12-08 14:20 nilknow 阅读(195) 评论(0) 推荐(0)
存储器的分类
摘要：双端口存储器： 一个存储器由两组独立的地址线数据线和读写控制线，双端口RAM不可以对一个地址单元同时写入，或者一个端口写入一个端口读出：可以用置“忙”型号解决，当一个端口写入时置忙 多模块存储器： 原理：CPU速度比存储器快，同时从存储器取多条指令可以充分利用CPU资源 1.单体多字存储器：总线宽度 阅读全文
posted @ 2017-12-08 13:41 nilknow 阅读(536) 评论(0) 推荐(0)
微命令、微操作、微指令、微程序
摘要：微命令--》微指令--》微程序 A--》B表示由A组成B控制部件通过控制线向执行部件发出各种控制命令，通常这种控制命令叫做微命令，是最小单位，组成微指令，而执行部件接受微命令后所执行的操作就叫做微操作。在机器的一个CPU周期中，一组实现一定操作功能的微命令的组合，构成一条微指令事实上一条机器指令的功 阅读全文
posted @ 2017-12-08 11:54 nilknow 阅读(5806) 评论(0) 推荐(1)
RISC精简指令集系统计算机
摘要：特点： 选用使用频率高的简单指令，复杂指令由简单指令组合完成 固定指令长度 只有Load/Store指令访存，其他指令都在寄存器中进行 CPU中寄存器数量多 一定采用指令流水，大部分指令在一个时钟周期内完成 硬布线控制位主 重视编译优化工作 阅读全文
posted @ 2017-12-08 11:45 nilknow 阅读(419) 评论(0) 推荐(0)
流水线
摘要：一条指令有多个阶段，这里分三步来理解：取指，分析，执行 顺序执行：取指，分析，执行，取指，分析，执行……很慢 重叠执行：分析或执行的时候可以取指，统筹兼顾的意思（也就是流水线的意思） 流水线的分类： 1.部件功能级（例如将浮点加法操作流水线化）、处理机级（将指令分为多个过程再流水线）和处理机间级（不 阅读全文
posted @ 2017-12-08 11:29 nilknow 阅读(335) 评论(0) 推荐(0)
时钟周期，机器周期，指令周期
摘要：1、时钟周期=振荡周期，名称不同而已，都是等于单片机晶振频率的倒数，如常见的外接12M晶振，那它的时钟周期=1/12M。2、机器周期也叫CPU周期，8051系列单片机的机器周期=12*时钟周期，之所以这样分是因为单个时钟周期根本干不了一件完整的事情（如取指令、写寄存器、读寄存器等），而12个时钟周期 阅读全文
posted @ 2017-12-08 09:49 nilknow 阅读(758) 评论(0) 推荐(0)
原码反码补码移码
摘要：原码：第一位是符号位，0正1负；其他位为二进制表示 反码：第一位是符号位，0正1负；若为负数，其他位为原码取反 补码：原码除符号位各位取反加1或反码末尾加1 移码：n为机器字长，2的n-1次方为移码的偏移量，例[+45]=+0101101+10000000, [-45]=-0101101+10000 阅读全文
posted @ 2017-12-08 09:46 nilknow 阅读(883) 评论(0) 推荐(0)
图的基础知识
摘要：图的存储： 1.邻接矩阵（用二维数组存储） 变种： 稀疏矩阵的三元组表表示如下图： 2.邻接表（用数组与链表存储）：有向图用邻接表表示，出度为邻接表，入度为逆邻接表 3.十字链表:邻接表升级版，是有向图的邻接表与逆邻接表的合体，链表分四块分别描述指向自己的点，自己的名字，指向别的链的自己（入），另一 阅读全文
posted @ 2017-12-06 20:12 nilknow 阅读(175) 评论(0) 推荐(0)
表达式前后缀表达形式
摘要：35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！人们习 阅读全文
posted @ 2017-12-05 15:41 nilknow 阅读(120) 评论(0) 推荐(0)
各种排序方法及比较
摘要：内部排序：数据在内存内排序 外部排序：极为庞大得数据，内存里不能全部容纳，排序时需要访问外存 排序的稳定性：大小相同的元素排序前后顺序不发生改变 1.冒泡法 小的元素或大的元素往后调，属于稳定排序 改进：1.加flag，若某趟无交换说明已排好，直接return 2.加postion，记录之前已有序的 阅读全文
posted @ 2017-12-05 15:33 nilknow 阅读(975) 评论(0) 推荐(0)
静态查找表和动态查找表
摘要：静态查找表： 1.顺序查找表：从线性表一端开始扫描，将扫到的关键字与给定值比较，相同则查找成功 2.有序表查找：若线性表有序，则可以折半查找。折半查找升级版为插值查找，及不取1/2处。斐波那契查找，也是折半查找的变种 3.索引顺序表查找：效率介于1）2）之间。又称分块查找。块与块之间有序，块内无序。 阅读全文
posted @ 2017-12-05 15:23 nilknow 阅读(4178) 评论(0) 推荐(1)
内存分配
摘要：最差拟合法：分配最大的内存块（挑大块的用） 最佳拟合法：分配大于等于使用要求的内存块（挑最合适的用） 首次拟合法：分配第一个满足要求的内存块（一发现符合使用要求的就采用） 伙伴系统：用最小的内存块满足使用需求。例如，需要256k的块，当没有256k的块时找512的块，将找到的块分成两部分，这两部分互 阅读全文
posted @ 2017-12-05 15:06 nilknow 阅读(134) 评论(0) 推荐(0)