Difference Between Internal and External Fragmentation

Internal Fragmentation and External Fragmentation are two important types of memory fragmentation in operating systems. Both represent situations where memory is not utilized as efficiently as it could be, but the way the unused memory occurs is different.

In simple terms, internal fragmentation occurs inside an allocated memory block, while external fragmentation occurs between allocated memory blocks.

Table of Contents

• What is Memory Fragmentation?
• What is Internal Fragmentation?
• Example of Internal Fragmentation
• What is External Fragmentation?
• Example of External Fragmentation
• Internal vs External Fragmentation
• Fragmentation and Memory Allocation
• Fragmentation in Paging
• Fragmentation in Segmentation
• How to Reduce Fragmentation
• Advantages and Disadvantages
• Exam Points
• Frequently Asked Questions
• Conclusion

Difference Between Paging and Segmentation: Paging vs Segmentation Explained

Difference Between Stack and Heap Memory: Stack vs Heap Explained

Stack and heap are two important areas associated with memory management during program execution. They are commonly discussed in operating systems, C, C++, Java, and other programming environments. Stack memory is generally used for function-call information and automatic storage, while heap memory is used for dynamically allocated objects and data. Their allocation method, lifetime, management, size characteristics and performance are different.

Table of Contents

• What is Memory in a Running Program?
• What is Stack Memory?
• How Does Stack Memory Work?
• What is Heap Memory?
• How Does Heap Memory Work?
• Difference Between Stack and Heap Memory
• Stack vs Heap Parameter-Based Comparison
• Stack and Heap Allocation
• Lifetime of Stack and Heap Data
• Scope of Stack and Heap Data
• Stack vs Heap Speed
• Stack and Heap Size
• Programming Examples
• Stack and Heap in C
• Stack and Heap in C++
• Stack and Heap in Java
• Common Stack and Heap Problems
• Advantages and Disadvantages
• Exam-Oriented Points
• Frequently Asked Questions
• Conclusion

Difference between Paging and Segmentation

Characteristics	Paging	Segmentation
Definition	Paging breaks physical memory Into fixed-sized blocks called frames and logical memory into blocks of the same size called pages. When a process is to be  executed, its pages are loaded into any available memory frames from the backing store. The backing store is divided into fixed sized blocks that are of the same size as the memory frames.	Segmentation is the division of computer’s primary memory into segments or sections. In segmentation, a reference to a memory location includes a value that identifies a segment and an offset within that segment.
Length	All pages are divided into equal length.	The size of a memory segment is generally not fixed and may be as small as a single byte.

Demand Paging

Whenever a program is executed it is required to be loaded into main memory. This loading can be done by two methods:

1) By loading the entire program into main memory. But Problem with this technique is that if user wants to select limited options, whole program will be loaded regardless of user selection.

2) Another Approach is to load only those pages which are currently needed. “The Technique of loading in which only those pages are loaded into main memory which is currently needed is called Demand Paging”. The pages which are not required are not loaded into main memory.

This technique has the advantage that less memory is consumed and more processes can be loaded at the same time which utilizes more resources. Demand paging is very similar to swapping. The whole program resides in secondary storage and when process execution is required, it is swapped into main memory and in spite of loading whole program only currently required pages ware swapped.

To perform this task swapper is used which is called pager. It does not swap any program until it is required in the main memory. Additional hardware is also required to check that which pages are in memory and which pages are on disk.