在计算机的组成结构中，有一个很重要的部分，就是存储器。存储器是用来存储程序和数据的部件，对于计算机来说，有了存储器，才有记忆功能，才能保证正常工作。存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存，港台称之为记忆体）。内存内存又称主存，是CPU能直接寻址的存储空间...
分类：
其他好文 时间：
2016-01-08 23:42:55
阅读次数：
371
为什么会有两种启动方式？这就是有两种FLASH 的不同特点决定的。 NAND FLASH 容量大，存储的单位比特数据的成本要低很多，但是要按照特定的时序对NAND FLASH 进行读写，因此CPU 无法对NAND FLASH 的数据进行直接寻址，CPU 对NAND FLASH 中数据的读...
分类：
其他好文 时间：
2016-01-03 17:38:09
阅读次数：
162
哈希表，又名散列表。hashtable。。。云云，看似非常高大上，事实上只是是直接寻址的延伸而已。直接寻址为何物，看一个数组：a[10]，那么取当中一个元素a[1]，这就是直接寻址，直接去这个a+1的地址上，就找到了这个数值，时间复杂度为O(1)。而哈希表的目的就是要让查找的时间复杂度尽量往...
分类：
编程语言 时间：
2016-01-02 14:06:45
阅读次数：
198
1. 引言 许多应用都需要动态集合结构，它至少需要支持Insert，search和delete字典操作。散列表（hash table）是实现字典操作的一种有效的数据结构。 2. 直接寻址表 在介绍散列表之前，我们前介绍直接寻址表。 当关键字的全域U（关键字的范围）比较小时，直接寻址是一种简单而有效的...
分类：
编程语言 时间：
2015-10-03 13:07:14
阅读次数：
244
哈希表的基本概念 哈希表，也叫散列表，它是基于快速存取的角度设计的，是一种典型的“空间换时间”的做法。哈希表是普通数组的一种推广，因为数组可以直接寻址，故可在O(1)时间内访问数组的任意元素。 哈希表是根据关键字（Key Value）而直接进行访问的数据结构。也就是说，它将关键字通过某种规则映射.....
分类：
其他好文 时间：
2015-08-20 09:06:52
阅读次数：
184
散列表是普通数组概念的推广。对于普通数组可以直接寻址（根据下标），使得能在O(1)时间内访问数组中的任意位置。如果存储空间允许，我们可以提供一个数组，为每个可能的关键字保留一个位置，以利用直接寻址技术的优势。当实际存储的关键字数目比全部的可能关键字总数要小时，采用散列表就成为直接数组寻址的一种代替。...
分类：
其他好文 时间：
2015-07-26 15:44:22
阅读次数：
150
1 序在很多应用中，都要用到一种动态集合结构，它仅支持INSERT、SEARCH以及DELETE三种字典操作。例如计算机程序设计语言的编译程序需要维护一个符号表，其中元素的关键字为任意字符串，与语言中的标识符相对应。实现字典的一种有效数据结构为散列表。
散列表是普通数组的推广，因为可以对数组进行直接寻址，故可以在O(1)的时间内访问数组的任意元素。对于散列表，最坏情况下查找一个元素的时间与在链表中...
分类：
编程语言 时间：
2015-07-07 17:00:31
阅读次数：
131
直接寻址 movl?address,?%eax 把地址address加载到%eax里 直接寻址，有点像c里面给一个指针变量赋值。 索引寻址 movl?string_start(,?%edi,?1),?%eax 该指令将 地址=(string_start的地址)+(下表 %edi里面的...
分类：
编程语言 时间：
2015-07-05 20:00:57
阅读次数：
239
第七章 数据管理
7.1 内存管理
这篇为linux的内存管理，代码在内存管理代码下载。在所有计算机系统中，内存都是一种稀缺资源。linux为应用程序提供了一个简洁的视图，它能反映一个巨大的可直接寻址的内存空间，此外，linux还提供了内存保护机制，它避免了不同的应用程序之间的互相干扰。如果机器被正确配置并且有足够的交换空间，linux还允许应用程序访问比实际物理内存更大的内存空间...
分类：
系统相关 时间：
2015-06-15 09:27:11
阅读次数：
177
一、需要重定位的原因 http://blog.sohu.com/s/NDg4ODAyODQ/179103126.html 二、需要重定位的指令 但凡涉及到直接寻址的指令都需要进行重定位处理 http://blog.sohu.com/s/NDg4ODAyODQ/179103126.html 三、参考 ...
分类：
其他好文 时间：
2015-06-13 15:40:09
阅读次数：
142
