Heap Management Problem

Heap Management Problem

[慕冬亮]

Hello Everyone:
      What's the rule about heap management? Especially what's the function
of do_brk?

mudongliang
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.kernelnewbies.org/pipermail/kernelnewbies/attachments/20150414/52fc038c/attachment.html 

Heap Management Problem

[Valdis.Kletnieks at vt.edu]

On Tue, 14 Apr 2015 23:01:58 +0800, ????????? said:

> Hello Everyone:
>       What's the rule about heap management? Especially what's the function
> of do_brk?

Who says there's a "rule" about it? Some userspace heap managers don't
even *use* brk() or sbrk(), but instead use mmap() of an anonymous area.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 848 bytes
Desc: not available
Url : http://lists.kernelnewbies.org/pipermail/kernelnewbies/attachments/20150414/9dd7ebf9/attachment.bin 

Heap Management Problem

[慕冬亮]

Can you give a detail of what you want to prove?
I am not familiar with heap management , so I ask for the details!
mudongliang

2015-04-15 0:00 GMT+08:00 <Valdis.Kletnieks@vt.edu>:

> On Tue, 14 Apr 2015 23:01:58 +0800, ??? said:
>
> > Hello Everyone:
> >       What's the rule about heap management? Especially what's the
> function
> > of do_brk?
>
> Who says there's a "rule" about it? Some userspace heap managers don't
> even *use* brk() or sbrk(), but instead use mmap() of an anonymous area.
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.kernelnewbies.org/pipermail/kernelnewbies/attachments/20150415/2ffd9d96/attachment.html 

Heap Management Problem

[Valdis.Kletnieks at vt.edu]

On Wed, 15 Apr 2015 12:28:06 +0800, ????????? said:

> Can you give a detail of what you want to prove?
> I am not familiar with heap management , so I ask for the details!

As I said - heap management is usually mostly done in userspace.  The way the
standard glibc malloc() call does things is almost certainly different from the
way other C libraries such as uClibc or klibc or dietlibc do it.  Then there's
a number of debugging malloc() packages, and so on.

The only way the kernel gets involved is when the userspace malloc() library
decides to call brk(), sbrk(), or mmap().

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 848 bytes
Desc: not available
Url : http://lists.kernelnewbies.org/pipermail/kernelnewbies/attachments/20150415/f9801f35/attachment.bin 

Heap Management Problem

[Ruben Safir]

On 04/15/2015 12:28 AM, ??? wrote:
> Can you give a detail of what you want to prove?
> I am not familiar with heap management , so I ask for the details!
> mudongliang
> 
> 2015-04-15 0:00 GMT+08:00 <Valdis.Kletnieks@vt.edu>:
> 
>> On Tue, 14 Apr 2015 23:01:58 +0800, ??? said:
>>
>>> Hello Everyone:
>>>       What's the rule about heap management? Especially what's the
>> function
>>> of do_brk?
>>
>> Who says there's a "rule" about it? Some userspace heap managers don't
>> even *use* brk() or sbrk(), but instead use mmap() of an anonymous area.
>>
> 
> 

To the OP, what in your mind is a Heap?

Ruben

> 
> _______________________________________________
> Kernelnewbies mailing list
> Kernelnewbies at kernelnewbies.org
> http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies
> 

Heap Management Problem

[Ruben Safir]

On Wed, Apr 15, 2015 at 05:10:05PM +0800, ??? wrote:
> IMO, heap , stack , code ,data  and so on constitute the process address
> space!
>    |
>    |
> heap
> 
> stack
>    |
>    |
> data
> code
> So I only point to this heap !
> 

That is not nearly complete.  The Heap a memory structure attahced to
the processor control record that has pointers to areas in the memory
which are defined ad hoc in user space and are not defined in the PCR.

I can be wrong though.

Heaps can be allorthims which are nearly complete binrary trees with
values stored at nodes.

FWIW, that is tonights class for me...


> 2015-04-15 16:48 GMT+08:00 Ruben Safir <ruben@mrbrklyn.com>:
> 
> > On 04/15/2015 12:28 AM, ??? wrote:
> > > Can you give a detail of what you want to prove?
> > > I am not familiar with heap management , so I ask for the details!
> > > mudongliang
> > >
> > > 2015-04-15 0:00 GMT+08:00 <Valdis.Kletnieks@vt.edu>:
> > >
> > >> On Tue, 14 Apr 2015 23:01:58 +0800, ??? said:
> > >>
> > >>> Hello Everyone:
> > >>>       What's the rule about heap management? Especially what's the
> > >> function
> > >>> of do_brk?
> > >>
> > >> Who says there's a "rule" about it? Some userspace heap managers don't
> > >> even *use* brk() or sbrk(), but instead use mmap() of an anonymous area.
> > >>
> > >
> > >
> >
> > To the OP, what in your mind is a Heap?
> >
> > Ruben
> >
> > >
> > > _______________________________________________
> > > Kernelnewbies mailing list
> > > Kernelnewbies at kernelnewbies.org
> > > http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies
> > >
> >
> >
> > _______________________________________________
> > Kernelnewbies mailing list
> > Kernelnewbies at kernelnewbies.org
> > http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies
> >

-- 
So many immigrant groups have swept through our town
that Brooklyn, like Atlantis, reaches mythological
proportions in the mind of the world - RI Safir 1998
http://www.mrbrklyn.com 

DRM is THEFT - We are the STAKEHOLDERS - RI Safir 2002
http://www.nylxs.com - Leadership Development in Free Software
http://www2.mrbrklyn.com/resources - Unpublished Archive 
http://www.coinhangout.com - coins!
http://www.brooklyn-living.com 

Being so tracked is for FARM ANIMALS and and extermination camps, 
but incompatible with living as a free human being. -RI Safir 2013