原文:http://www.arduino.cn/thread-2421-1-1.html1.什么是中断?试想一下,你正在家里吃饭,这时传来了敲门声,虽然你巨饿,虽然面前全是山珍海味,但此时你不得不去开门,同时不得不放停下生命中最重要的事情——吃饭。打开门后,你发现只是一个查水表的,你检查了水表读数...
分类:
其他好文 时间:
2014-07-22 23:11:16
阅读次数:
327
全选CPP文件内容,选择 “编辑”-“高级”-“设置选定内容的格式”,保存,重新编译!快捷键
ctrl + A 全选文件内容后按 ctrl + K ,FOK!
分类:
其他好文 时间:
2014-05-09 10:33:47
阅读次数:
258
B树即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right);
2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:
B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字...
分类:
其他好文 时间:
2014-05-09 05:44:56
阅读次数:
275
下面这个代码用两个双层循环遍历了一个二维数组里所有的元素,以我自己机器的测试
上面那个循环耗时基本为下面的一半,两个循环的时间复杂度相同,为什么会有这么大的差别?首先要明白的是不管是几维数组,他们都是用一块地址连续的内存来存储所有的元素,而内存布局的顺序是一整行接着下一个整行排列,第一个循环是一行一...
分类:
其他好文 时间:
2014-05-08 18:31:26
阅读次数:
289
高速缓冲存储器
组成:控制部分和Cache存储器部分
Cache存储器部分用来存放主存的部分拷贝(副本)信息。控制部分的功能是判断CPU要访问的信息是否在Cache存储器中,若在即为命中,若不在则没有命中。命中时直接对Cache存储器寻址,未命中时,要按照替换原则决定主存的一块信息放到Cache存储器的哪一块里。
地址映像方法
在CPU工作时,送出的是主存地址,而应从Ca...
分类:
其他好文 时间:
2014-05-08 16:03:22
阅读次数:
271
当CPU发出写操作命令时,也要根据它产生的主存地址分为两种情形:一种是不命中时,只向主存写入信息,不必同时把这个地址单元所在的整块内容调入Cache中;另一种是命中时,这时会遇到如何保持Cache与主存的一致性问题,通常有三种处理方式:
1.直写式(write through)即CPU在向C...
分类:
其他好文 时间:
2014-05-01 03:57:54
阅读次数:
393
1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:
其他好文 时间:
2014-04-29 19:54:39
阅读次数:
553
Oracle在9i或者早期的版本,对于性能优化方面,主要采用命中率模型,后面的版本,也保留着命中率模型,比如在awr报告中,Instance
Efficiency Percentages (Target 100%)就有关于buffer cache,library
cache等相关的命中率。命中率在性...
分类:
数据库 时间:
2014-04-28 03:20:03
阅读次数:
807
命中率模型是在owi之前比较常用的一种诊断性能问题的方法,通过命中率的计算,发现系统中的一些设置是否合理,当命中率不高的时候,通过调整一些参数和设置,提高命中率,有效的提高系统的性能和吞吐量。但当系统的命中率很高的时候,系统的性能问题和瓶颈就无法使用命中率模型来有效的定位,因为命中率说到底是一种平均...
分类:
数据库 时间:
2014-04-27 22:28:36
阅读次数:
858