摘要：
一、连续分配方式 1.单一连续分配 内存在此方式下分为系统区和用户区，系统区仅提供给操作系统使用，通常在低地址部分；用户区是为用户提供的除系统外的内存空间。这种方式无需进行内存保护。这种方式的优点是简单、无外部碎片，可以采用覆盖技术，不需要额外的技术支持。缺点是只能用于单用户、单任务的操作系统中，有 阅读全文
摘要：
一、何为跳跃表 我们知道二叉搜索算法能够高效的查询数据，但是需要一块连续的内存，而且增删改效率很低。跳表，是基于链表实现的一种类似“二分”的算法。在原链表的基础上提出多层索引 它可以快速的实现增，删，改，查操作。 当我们要在该单链表中查找某个数据的时候需要的时间复杂度为O(n).怎么提高查询效率呢？ 阅读全文