Memory Layout of C Programs
Memory Layout of C Programs
Programs
Module 2
Memory Representation of C Programs
4. Heap
5. Stack
A typical memory layout of a running process
1. Text Segment: A text segment, also known as a code segment or simply as text, is one of the sections
As a memory region, a text segment may be placed below the heap or stack in order to prevent heaps
and stack overflows from overwriting it. Usually, the text segment is sharable so that only a single
copy needs to be in memory for frequently executed programs, such as text editors, the C compiler,
the shells, and so on. Also, the text segment is often read-only, to prevent a program from accidentally
an ancient assembler operator that stood for “block started by symbol.” Data in this segment is
initialized by the kernel to arithmetic 0 before the program starts executing uninitialized data starts at the
end of the data segment and contains all global variables and static variables that are initialized to zero or
For instance, a variable declared static int i; would be contained in the BSS segment.
For instance, a global variable declared int j; would be contained in the BSS segment.
4. Stack: The stack area traditionally adjoined the heap area and grew in the opposite direction; when the stack pointer met
the heap pointer, free memory was exhausted. (With modern large address spaces and virtual memory techniques they may
be placed almost anywhere, but they still typically grow in opposite directions.)
The stack area contains the program stack, a LIFO structure, typically located in the higher parts of memory. On the standard
PC x86 computer architecture, it grows toward address zero; on some other architectures, it grows in the opposite direction.
A “stack pointer” register tracks the top of the stack; it is adjusted each time a value is “pushed” onto the stack. The set of
values pushed for one function call is termed a “stack frame”; A stack frame consists at minimum of a return address.
Stack, where automatic variables are stored, along with information that is saved each time a function is called. Each time a
function is called, the address of where to return to and certain information about the caller’s environment, such as some of
the machine registers, are saved on the stack.
The newly called function then allocates room on the stack for its automatic variables. This is how recursive functions in C
can work. Each time a recursive function calls itself, a new stack frame is used, so one set of variables doesn’t interfere with
the variables from another instance of the function.
5. Heap: Heap is the segment where dynamic memory allocation usually takes place.
The heap area begins at the end of the BSS segment and grows to larger addresses from there. The Heap
area is managed by malloc, realloc, and free, which may use the brk and sbrk system calls to adjust its size
(note that the use of brk/sbrk and a single “heap area” is not required to fulfill the contract of
malloc/realloc/free; they may also be implemented using mmap to reserve potentially non-contiguous
regions of virtual memory into the process’ virtual address space). The Heap area is shared by all shared