![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机原理
qq_28617019
这个作者很懒,什么都没留下…
展开
-
缓存和内存
1、缓存是内存的一部分,是CPU经常访问的内存(不知道理解对不对) 2、缓存存在于CPU中,存储的是CPU经常访问的数据, 3、CPU从缓存中存取的速度远远快于从内存中存取。 4、需要一个合适的算法,经常更新缓存,因为常用的数据也并不会一直常用...原创 2018-07-17 19:57:27 · 1316 阅读 · 1 评论 -
排序之外部排序
排序之外部排序 有时,待排序的文件很大,计算机内存不能容纳整个文件,这时候对文件就不能使用内部排序了(这里做一下说明,其实所有的排序都是在内存中做的,这里说的内部排序是指待排序的内容在内存中就可以完成,而外部排序是指待排序的内容不能在内存中一下子完成,它需要做内外存的内容交换),外部排序常采用的排序方法也是归并排序,这种归并方法由两个不同的阶段组成: 1、采用适当的内部排序方法对输入文件的每个...转载 2018-08-06 09:13:29 · 195 阅读 · 0 评论