I've searched Google and found a few, but I am not so satisfied. Any
good reading on "stacks and heaps" about how and when memory is
allocated from the heap? 6 1674
In <gu************ *************** *****@4ax.com> Jack Klein <ja*******@spam cop.net> writes: On 2 Jun 2004 21:14:19 -0700, Vi************* ***@yahoo.com (Sathyaish) wrote in comp.lang.c:
I've searched Google and found a few, but I am not so satisfied. Any good reading on "stacks and heaps" about how and when memory is allocated from the heap? The C standard does not specify mechanisms like stacks and heaps.
These are data structures, not mechanisms.
Memory has three types of storage duration in C programs, static, automatic, and dynamic.
When, how, and why an implementation provides and manages these types of memory is up to the implementation. So if you are interested in how a specific compiler manages memory, you need to ask in a compiler specific support group.
There is nothing compiler specific in understanding how these data
structures can be used to implement automatic and dynamic memory
allocation.
Dan
--
Dan Pop
DESY Zeuthen, RZ group
Email: Da*****@ifh.de
Sathyaish wrote: I've searched Google and found a few, but I am not so satisfied. Any good reading on "stacks and heaps" about how and when memory is allocated from the heap?
Often times, compilers use a heap for managing dynamic memory.
Dynamic memory is memory that is set aside for the program to
use during run-time.
Most of the time, programs use the *alloc() family of functions
to allocate from dynamic memory. The memory stays allocated until
either the program deallocates the memory via free or the
program is terminated (and the memory is re-used by the operating
system).
Dynamic memory often is used when the amount cannot be determined
during compile time, or when the program needs more memory than
the compiler can allocate during compile time (or program load
time).
Linked lists are a classic example of using dynamic memory
allocation.
--
Thomas Matthews
C++ newsgroup welcome message: http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.l earn.c-c++ faq: http://www.raos.demon.uk/acllc-c++/faq.html
Other sites: http://www.josuttis.com -- C++ STL Library book
Thanks, Thomas and others. I want some more rigorous reading on this.
For instance, I could easily understand what Thomas Matthews said
because I knew it earlier plus I have some background of C and C++.
Where can I get more copious information on the internal working of
the heap?
PS: Thomas, haven't I seen you on JoS?
Sathyaish wrote: Thanks, Thomas and others. I want some more rigorous reading on this. For instance, I could easily understand what Thomas Matthews said because I knew it earlier plus I have some background of C and C++. Where can I get more copious information on the internal working of the heap?
The heap is a tool (data structure) used by some compiler vendors to
manage dynamic memory. An implementation is not required to have
a heap in order to be compliant with the standard.
The question now is whether you want copious information about:
1. Heap data structures
2. Memory allocation methods (schemes)
3. Compiler Theory.
I suggest using your favorite web search engine with the appropriate
keywords and see what you can find. I took and older route and took
classes in the above at the University. Many Universities give the
Computer Science people a Compiler to write as their final project.
As far as the C language goes, you can do three things with
dynamic memory:
1. Allocate from it.
2. Reallocate from it.
2. Deallocate objects to it (i.e. return or free already
allocated items).
Kind of simple and boring. You allocate memory as you need it
and dispose of the objects when you are finished with them.
Anything beyond this, such as alignment and memory collection,
is beyond the scope of this newsgroup. PS: Thomas, haven't I seen you on JoS?
What is JoS?
I remember playing with an operating system called JOSS, but
that was a long time ago.
If you know me, you might remember that I really hate acroynyms.
Just as a picture is worth a thousand words, one never really
knows which of those thousand words the author/artist was meaning
to convey. I prefer to be explicit. So, WTF is JoS?
--
Thomas Matthews
C++ newsgroup welcome message: http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.l earn.c-c++ faq: http://www.raos.demon.uk/acllc-c++/faq.html
Other sites: http://www.josuttis.com -- C++ STL Library book
That answers it. The Joel On Software site, a wonderful site about
software development issues, is more fondly known by its members as
JoS. Thanks for the info. I wish I'd gone to a university for a
Computer Science degree when my parents couldn't afford to send me.
Regards,
Sathyaish Chakravarthy.
Thomas Matthews <Th************ *************** *@sbcglobal.net > wrote in message news:<fM******* ******@newssvr1 6.news.prodigy. com>... Sathyaish wrote: Thanks, Thomas and others. I want some more rigorous reading on this. For instance, I could easily understand what Thomas Matthews said because I knew it earlier plus I have some background of C and C++. Where can I get more copious information on the internal working of the heap?
The heap is a tool (data structure) used by some compiler vendors to manage dynamic memory. An implementation is not required to have a heap in order to be compliant with the standard.
The question now is whether you want copious information about: 1. Heap data structures 2. Memory allocation methods (schemes) 3. Compiler Theory. I suggest using your favorite web search engine with the appropriate keywords and see what you can find. I took and older route and took classes in the above at the University. Many Universities give the Computer Science people a Compiler to write as their final project.
As far as the C language goes, you can do three things with dynamic memory: 1. Allocate from it. 2. Reallocate from it. 2. Deallocate objects to it (i.e. return or free already allocated items). Kind of simple and boring. You allocate memory as you need it and dispose of the objects when you are finished with them. Anything beyond this, such as alignment and memory collection, is beyond the scope of this newsgroup.
PS: Thomas, haven't I seen you on JoS?
What is JoS? I remember playing with an operating system called JOSS, but that was a long time ago.
If you know me, you might remember that I really hate acroynyms. Just as a picture is worth a thousand words, one never really knows which of those thousand words the author/artist was meaning to convey. I prefer to be explicit. So, WTF is JoS?
-- Thomas Matthews
C++ newsgroup welcome message: http://www.slack.net/~shiva/welcome.txt C++ Faq: http://www.parashift.com/c++-faq-lite C Faq: http://www.eskimo.com/~scs/c-faq/top.html alt.comp.lang.l earn.c-c++ faq: http://www.raos.demon.uk/acllc-c++/faq.html Other sites: http://www.josuttis.com -- C++ STL Library book This thread has been closed and replies have been disabled. Please start a new discussion. Similar topics |
by: Vanessa T. |
last post by:
Hello All!
Is there a place where I can learn stacks, (push and pop) etc.
Thanks,
|
by: Ice |
last post by:
Hi there,
I'm not sure if this is the right group for this- If it isn't, could
anyone point me in the right direction?
For our data structures exam, we are usually asked to implement the
structures we've studied (ofcourse in c++). For e.g. implementations of
a stack could be paranthesis matching/evaluating polish notation etc.
Can anyone suggest implementations/usage of the above mentioned data
|
by: pmm |
last post by:
Hi all,
Plz dont fire at me if this is a silly question
Is there any way to know in which direction stack grows
pmm
|
by: Rich Kucera |
last post by:
Holding all versions at 5.0.4, Multiple stacks with multiple-version
configurations inevitable
Will have to wait to see what the impact of problems such as
http://bugs.php.net/bug.php?id=33643 to the application world. We may
wait for a suitable popular resolution and jump to that version in the
future. There's already a rift between PHP4 and PHP5, and then further
developments such as these create another, splitting the camp into 4....
|
by: Daniel |
last post by:
Hi,
I have a question regarding the memory managment in stl stacks. I want
to use stacks to store a very large amount of numbers (some millions),
thus I'm interested in how the stack behaves when it has to increase
its memory.
http://www.sgi.com/tech/stl/stack.html, the stacks default underlying
container is a deque that has amortized constant time insertion and
removal of elements.
| |
by: raghuveer |
last post by:
i want to implement multiple stacks using arrays..I am able to create ,insert and print them but not poping an element form any of the stack..This is what i have
#include<stdio.h>
#include<conio.h>
int top;
int bot;
void main()
{
|
by: John Grandy |
last post by:
Are Gen 0, Gen 1, Gen 2 heaps and Large Object Heaps physically contiguous ?
Or are these abstract representations of groups of allocated segments in the
general heap ? More specifically, are the segments physically contiguous
within each heap ? And are the heaps physically contiguous ?
So, G1,G2,G3 heap max size, etc. (and LOH max size) are proportionate to the
# of general heap memory segments currently allocated for each of these GC...
|
by: cerise |
last post by:
I can't figure out how to make and handle multiple stacks and use them so I could create four linked list stacks representing each suit of cards, one stack each for diamonds, hearts, spades, and clubs. I use objects as my cards. I don't know how to make more than one stack.
Can anyone help me out? If I'm not being clear, I'll be happy to clarify the problem I have.
here is the class I used to make the Objects for cards,
public class...
|
by: abhishek |
last post by:
Hi group any idea on HOW TO HANDLE POINTERS FROM NON-LOCAL HEAPS??
Thank you
|
by: marktang |
last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look !
Part I. Meaning of...
|
by: Oralloy |
last post by:
Hello folks,
I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>".
The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed.
This is as boiled down as I can make it.
Here is my compilation command:
g++-12 -std=c++20 -Wnarrowing bit_field.cpp
Here is the code in...
| |
by: Hystou |
last post by:
Overview:
Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For most users, this new feature is actually very convenient. If you want to control the update process,...
|
by: tracyyun |
last post by:
Dear forum friends,
With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the choice of these technologies. I'm particularly interested in Zigbee because I've heard it does some...
|
by: agi2029 |
last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own....
Now, this would greatly impact the work of software developers. The idea...
|
by: isladogs |
last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM).
In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules.
He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms.
Adolph will...
|
by: TSSRALBI |
last post by:
Hello
I'm a network technician in training and I need your help.
I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs.
The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols.
I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...
|
by: 6302768590 |
last post by:
Hai team
i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
| |
by: muto222 |
last post by:
How can i add a mobile payment intergratation into php mysql website.
| |