Block Reclamation: Difference between revisions
Jump to navigation
Jump to search
Created page with "<html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Data Recovery Resources</title> <style> →General page styling: body { font-family: sans-serif; line-height: 1.6; } →Table of Contents (TOC) styling to match classic Wikipedia style: →format needs fixing: #toc { background-color: #f9f9f9;..." |
No edit summary |
||
| (5 intermediate revisions by the same user not shown) | |||
| Line 112: | Line 112: | ||
<h2>Contents <a href="javascript:void(0);" class="hide-link" onclick="toggleTOC()">[hide]</a></h2> | <h2>Contents <a href="javascript:void(0);" class="hide-link" onclick="toggleTOC()">[hide]</a></h2> | ||
<ul> | <ul> | ||
<li><a href="#section1"> Background information</a></li> | |||
<li><a href="#section1"> | |||
<li><a href="#section3"> Flow chart of order of operations</a></li> | <li><a href="#section3"> Flow chart of order of operations</a></li> | ||
<li><a href="#section5"> Related Topics</a></li> | <li><a href="#section5"> Related Topics</a></li> | ||
<li><a href="#section6"> Further reading</a></li> | <li><a href="#section6"> Further reading</a></li> | ||
| Line 127: | Line 119: | ||
</div> | </div> | ||
<!-- background information --> | <!-- background information --> | ||
<h1> Background information </h1> | <h1 id="section1"> Background information </h1> | ||
<p> | <p> Block Reclamation is part of Garbage collection but is complex enough to warrant its own page</br> | ||
It is responsible for making sure that there is enough storage space to avoid write operation failures</br> | |||
in order to do this it constantly monitors the free block pool(which lists all the free blocks) if the number</br> | |||
falls below a certain thread hold then the Flash translation layer triggers the following steps to avoid issues.</br> | |||
A Block can not be written too unless it has previously been cleared, in order to write to a block the following steps must happen</br> | |||
<ul> | <ul> | ||
<li> | <li>Data needs to be written</li> | ||
<li> | <li>blocks with an amount of invalid data that reach the threshold or have the lowest P/E count are Identified </li> | ||
<li> | <li>Garbage collection locates a block with enough invalid data to meet its requirement, copies the valid data to a free block. Wipes the block and then marks it as free</li> | ||
< | <li>clear block is now moved to the free block pool and its P/E counter updated</li> | ||
< | <li>Block is now ready to be reused</li> | ||
<li>Depending on the wearing, levelling algorithm, it is notified of the change. | |||
</ul> | |||
</p> | |||
<h1 id="section3">Flow chart of order of operations</h1> | <h1 id="section3">Flow chart of order of operations</h1> | ||
<p>Insert a flow chart of steps and actions for each task (create using diagram)</p> | <p>Insert a flow chart of steps and actions for each task (create using diagram)</p> | ||
<h1 id="section5">Related Topics</h1> | <h1 id="section5">Related Topics</h1> | ||
Latest revision as of 12:39, 10 March 2025
Background information
Block Reclamation is part of Garbage collection but is complex enough to warrant its own page
It is responsible for making sure that there is enough storage space to avoid write operation failures
in order to do this it constantly monitors the free block pool(which lists all the free blocks) if the number
falls below a certain thread hold then the Flash translation layer triggers the following steps to avoid issues.
A Block can not be written too unless it has previously been cleared, in order to write to a block the following steps must happen
- Data needs to be written
- blocks with an amount of invalid data that reach the threshold or have the lowest P/E count are Identified
- Garbage collection locates a block with enough invalid data to meet its requirement, copies the valid data to a free block. Wipes the block and then marks it as free
- clear block is now moved to the free block pool and its P/E counter updated
- Block is now ready to be reused
- Depending on the wearing, levelling algorithm, it is notified of the change.
Flow chart of order of operations
Insert a flow chart of steps and actions for each task (create using diagram)
Related Topics
Topics such as desoldering to chip off or firmware dumping for disk PCB repairs
Further reading
External references in wiki references can just be cited through the keyword link
- Reference 1: Source details
- Reference 2: Source details