除了使用一个成员变量来保存该指针外，不可以再使用任何其它成员变量。也就是说所有使用的数据
结构都必须在这5M内存里面调配，我的想法是把五M中的前200K用来管理内存块，记录已分配、未分配
以其它数据。
现在要实现两成员个函数，一个可以从这五M内存中分配指定大小的内存块，给用户使用。
另一个用来释放已分配的内存。
算法的设计目的是提供最快速的算法（会连续分配/释放，平均效率最高），能够分配出最多的内存。
请大家提供思路！
-
等级
本版专家分：1465结帖率 100% -
实现一个类，构造函数传入一个指针，指向一个预先分配好的内存块，大小已知设为5M，
除了使用一个成员变量来保存该指针外，不可以再使用任何其它成员变量。也就是说所有使用的数据
结构都必须在这5M内存里面调配，我的想法是把五M中的前200K用来管理内存块，记录已分配、未分配
以其它数据。
现在要实现两成员个函数，一个可以从这五M内存中分配指定大小的内存块，给用户使用。
另一个用来释放已分配的内存。
算法的设计目的是提供最快速的算法（会连续分配/释放，平均效率最高），能够分配出最多的内存。
请大家提供思路！展开阅读全文
-
等级
本版专家分：381 -
我弄了一个，你看看嘛！
#define NULL 0
#define MAXSIZE 1024
typedef double Align;
typedef union header
{
struct { union header * next;
unsigned usedsize;
unsigned freesize;
} s;
Align a ;
}Header ;
static Header mem[MAXSIZE] ;
static Header * memptr = NULL ;
void * malloc (unsigned nbytes)
{
Header * p, *newp ;
unsigned nunits ;
nunits = (nbytes + sizeof (Header) - 1) / sizeof (Header) + 1 ;
if (memptr == NULL)
{
memptr -> s.next = memptr = mem ;
memptr -> s.usedsize = 1 ;
memptr -> s.freesize = MAXSIZE -1 ;
}
for (p = memptr ;
(p->s.next!= memptr) && (p->s.freesize < nunits) ;
p = p->s.next );
if (p->s.freesize < nunits) return NULL ;
newp = p+p->s.usedsize ;
newp->s.usedsize = nunits ;
newp->s.freesize = p->s.freesize - nunits ;
newp->s.next = p->s.next ;
p->s.freesize = 0 ;
p->s.next = newp ;
memptr = newp ;
return (void *) (newp +1) ;
}
void free (void * ap)
{
Header * bp,*p,*prev ;
bp = (Header *) ap - 1 ;
for (prev =memptr ,p=memptr->s.next ;
(p!=bp)&& (p!= memptr); prev=p,p=p->s.next);
if (p!=bp) return ;
prev->s.freesize += p->s.usedsize + p->s.freesize ;
prev->s.next = p->s.next ;
memptr = prev ;
}
-
等级
本版专家分：565 -
我现在也搞了个二级内存管理!
好烦哦 !
-
等级
本版专家分：27 -
方法很多，看书是最快的办法：）
-
等级
本版专家分：1465
-
static Header mem[MAXSIZE]
、、、、、、、、、、、、、、、、、、、、、
除了记下那个初始地址外不可以再使用全局变量，把这个变量分配在给定的内存里面还差不多
楼上，哪本书里有比较好的算法？
或者网上有、、
-
等级
本版专家分：20勋章
-
- 蓝花 2004年12月 C/C++大版内专家分月排行榜第三
-
-
程序好长啊，看不下来，呵呵
-
等级
本版专家分：88 -
用new (place_address) class_name可以将对象生成在指定地址。
-
等级
本版专家分：0
-
gz
-
等级
本版专家分：188320勋章
-
-
进士
2006年 总版技术专家分年内排行榜第五
2004年 总版技术专家分年内排行榜第八
-
-
银牌
2006年10月 总版技术专家分月排行榜第二
2006年9月 总版技术专家分月排行榜第二
-
- 铜牌 2006年5月 总版技术专家分月排行榜第三
-
-
微软MVP
2006年1月 荣获微软MVP称号
2008年1月 荣获微软MVP称号
2007年1月 荣获微软MVP称号
-
-
看看STL的源代码有关内存池(memory pool）的部分，boost也有memory pool.
-
等级
本版专家分：533
-
。。
-
等级
本版专家分：854 -
看STL的源代码有关内存池(memory pool）的部分
- 操作系统内存分配算法_Go 内存管理（二）： TCMalloc分配算法
https://zhuanlan.zhihu.com/p/297665603zhuanlan.zhihu.com上一篇文章我们回顾了操作系统和内存管理的基本概念，这里我们来介绍Go使用的内存分配算法 TCMalloc。Go没有使用malloc接口来获取内存，而是通...
- 操作系统内存分配算法_操作系统基础31-连续内存分配
下面介绍一种早期方法：连续内存分配。内存通常分为两个区域：一个用于驻留操作系统，另一个用于用户进程。操作系统可以放在低内存，也可放在高内存，这取决于中断向量的位置。由于中断向量通常位于低内存，因此...
- 实时系统动态内存算法分析dsa（一）
我们在开发时很少去关注内存是如何分配的，尤其对于PC端的开发人员来说完全不会涉及到，因为PC的资源往往是充裕的，但对于嵌入式开发来说，很多时候物理内存会成为开发时的瓶颈，如何最大程度的利用现有内存资源，这...
- 图解Golang的内存分配
一般程序的内存分配 在讲Golang的内存分配之前，让我们先来看看一般程序的内存分布情况： 以上是程序内存的逻辑分类情况。 我们再来看看一般程序的内存的真实(真实逻辑)图: Go的内存分配核心思想 Go是内置运行时的...
- 内存分配器详解及Ｃ语言实现
在有些特殊的情况下我们没有办法确定我们程序中要使用的数据大小 但我们又不想一次将数组这种数据结构开的过大 因为我们的内存毕竟是有限的 那该怎么办呢 没错 就是动态内存分配，Ｃ语言中是malloc 与 free ...
- JVM中对象创建与内存分配机制--JVM系列(3)
前言：学习本章前先阅读之前我写的关于JVM系列的前两篇文章： JVM类加载机制深入浅出分析 -- JVM系列(1) JVM内存模型 -- JVM系列(2)
- 嵌入式操作系统内核原理和开发（最快、最优、最差内存分配算法）
联系信箱：feixiaoxing @163.com】 前面我们说到了基于链表的内存分配算法。但是之前我们也说过，其实内存分配一般有三个原则，最快、最优和最差。最快比较好理解，就是寻找到合适的节点就立即分配内存，我们在前面...
- 【操作系统】分区分配算法（首次适应算法、最佳适应算法）（C语言实现）
【操作系统】分区分配算法 （首次适应算法、最佳适应算法）（C语言实现） （编码水平较菜，写博客也只是为了个人知识的总结和督促自己学习，如果有错误，希望可以指出） 1.动态分区分配算法： 为了实现动态分区分配...
- 一种高效的 C++ 固定内存块分配器
英文原文：An Efficient C++ Fixed Block Memory Allocator 翻译作者：码农网 – 苏文鹏 简介 自定义固定内存块分配器用于解决两种类型的内存问题。第一，全局堆内存的分配和释放非常慢而且是
- 进程概述和内存分配
进程概述和内存分配 本文是作者阅读TLPI(The Linux Programer Interface的总结),为了突出重点，避免一刀砍，我不会过多的去介绍基本的概念和用法，我重点会去介绍原理和细节。因此对于本文的读者，至少要求读过APUE...
- C语言内存的动态存储管理3-分配算法和回收
对于内存块大小不同的空闲链表，假如有一个大小为N的内存申请，如果空闲链表中大于N的内存只有一块，假如大小为M，就把M的一部分分配给用户，同时把剩余的M-N的部分作为一个节点插入到空闲链表中。 当...
- C#内存分配
五大内存分区 在C#中，内存分成5个区，他们...堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系
- 全网最硬核 JVM TLAB 分析 1. 内存分配思想引入
内存分配思想引入 全网最硬核 JVM TLAB 分析 2. TLAB生命周期与带来的问题思考 全网最硬核 JVM TLAB 分析 3. JVM EMA期望算法与TLAB相关JVM启动参数 全网最硬核 JVM TLAB 分析 4. TLAB 基本流程全分析 .
- C++面试题汇总 （一）
C++面试题汇总 （一）一，基础题二，算法题 一，基础题 new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/...
- slab内存分配------内存池mempool
采用伙伴算法分配内存时，每次至少分配一个页面。但当请求分配的内存大小为几十个字节或几百个字节时应该如何处理？如何在一个页面中分配小的内存区，小内存区的分配所产生的内碎片又如何解决？Linux采用Slab。 ...
- Java关键字new-----对象的内存分配原理
一、关键字new概述 "new"可以说是Java开发者最常用的关键字，我们使用new创建对象，使用new并通过类加载器来实例化任何我们需要的东西，但你是否深入了解过new在编译的瞬间都做了什么？ 在Java中使用new关键字...
- CSAPP Dynamic Storage Allocator 动态内存分配器
动态内存分配器 专 业 计算机科学与技术 计算机科学与技术学院 mm.c源代码见文章末尾 目 录 第1章 实验基本信息... - 4 - 1.1 实验目的... - 4 - 1.2 实验环境与工具... - 4 - 1.2.1 ...
- 实验四 动态分区分配算法
加深对动态分区分配算法的理解，进一步掌握首次适应算法、循环首次适应 算法、最佳适应算法和最坏适应算法的实现方法。 (1) 输入的形式和输入值的范围； 已在程序中预置好内存和进程等信息 (2) 输出的形式； ...
- C++内存地址分配和内存区划分简介
C++内存地址分配和内存区划分简介 原文地址：http://blog.csdn.net/liuhuiyi/article/details/7530137 内存类型简介 内核：在一些系统中，当系统调用发生时，操作系统或者操作系统内核会编程应用程序内存的一...
- 内存管理算法介绍
这一节我们将首先讨论在一个地址空间内部如何有效地进行动态内存管理，然后介绍常用的页面替换算法，以及在进程内存管理中常常用到的工作集概念和相应的算法。 假设操作系统或者一个进程已经获得了一块
- 伙伴系统的内存分配浅析
最近在网上看到一篇关于伙伴系统的内存分配问题比较好的文章。这里分享过来供大家参考。 原文地址：http://blog.csdn.net/vanbreaker/article/details/7605367 伙伴系统的概述 Linux内核内存管理的一项重要工作...
- 常见的Linux内核中内存分配
Linux内核中采 用了一种同时适用于32位和64位系统的内 存分页模型，对于32位系统来说，两级页表足够用了，而在x86_64系 统中，用到了四级页表，如图2-1所示四级页表分别为： * 页全局目录(Page Global ...
- linux内存伙伴算法(三：分配页)
alloc_pages(mask,order)分配2^order页并返回一个struct page的实例，表示分配的内存块的起始页。alloc_page(mask)是前者在order=0情况下的简化形式，只分配一页。 get_zeroed_page(mask)分配一页并返回一个page...
- 关于C/C++中内存分配(写的非常好，值得一看)
一个由C/C++编译的程序占用的内存分为以下几个部分： 1、栈区(stack)：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构的栈。 2、堆区(heap)：一般是由程序员分配释放，若...
- C#堆内存分配和栈内存分配
C#堆内存分配和栈内存分配 五大内存分区 在C#中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的...
- slab算法
slab算法提出原因：Buddy 系统解决了物理内存分配的外部碎片问题，但由于粒度太大(内存块的单位较大)，以页为单位，采用伙伴算法分配内存时，每次至少分配一个页面(4K)，显然用起来有些浪费，当如果要申请一些小的...
- 关于linux 内存分配
摘要：本章首先以应用程序开发者的角度审视Linux的进程内存管理，在此基础上逐步深入到内核中讨论系统物理内存管理和内核内存的使用方法。力求从外到内、水到渠成地引导网友分析Linux的内存管理与使用。在本章最后，...
- Boost.Interprocess使用手册翻译之八：分配器，容器和内存分配算法（Allocators, containers and memory ...
分配器，容器和内存分配算法 进程间分配器介绍 独立存储节点分配器 自适应池节点分配器 托管内存片段上的进程间和容器 与Boost.Interprocess兼容的Boost容器 进程间分配器介绍 Boost...
- 内存分配对多线程程序性能的影响
内存分配对多线程程序性能的影响 作者：Rickey C. Weisner，2012 年 3 月 如果您的应用程序在新的多处理器、多核、多线程硬件上运行时不能伸缩，问题可能在于内存分配器中的
- Linux中动态内存的分配与回收
1.malloc 和free的原理（http://m.blog.csdn.net/article/details?id=39496057）从操作系统角度来看，进程分配内存有两种方式，分别由两个系统调用完成：brk和mmap（不考虑共享内存）。1、brk是将数据段(.data)的...