Heap4 Overview

Table of contents

1. 1. Introduction
2. 2. First-fit Algorithm
3. Reference

---

1. Introduction

‘First-fit’ algorithm is used in Heap4 to improve memory leakage problem caused by Heap2. ‘First-fit’ algorithm provide combining the adjecent free blocks to one large block. Heap4 is similar to Heap2 except merging adjecent blocks and the position of xEnd block. We will see how the algorithm works.

2. First-fit Algorithm

Reference

• Mastering-the-FreeRTOS-Real-Time-Kernel.v1.0