Commit 8d7a434
committed
obj: make sure footers are written for all huge memory blocks on...
... chunk reinit
Huge memory blocks with the header chunk of type CHUNK_TYPE_FREE had not
reinitialized their footer chunk.
- Allocator divides the available space into zones and zones into
smaller chunks.
- All chunk headers belonging to a single zone are stored in an array.
- Chunk header describes its: type, size_idx and flags.
- Chunk can be of a few types. The types important for this patch are:
CHUNK_TYPE_FOOTER, CHUNK_TYPE_FREE, and CHUNK_TYPE_USED.
- CHUNK_TYPE_FREE and _USED are chunk types marking the beginning of so
called huge memory block. This means this chunk and a number of chunks
following it (size_idx) constitues a single allocation or a free
memory.
- The last chunk belonging to a huge memory block ought to be of type
CHUNK_TYPE_FOOTER. Its size_idx allows to easily find the first chunk
belonging to this huge memory block and determine the huge memory
block type.
- Huge memory blocks' footers are written immediately but persited
lazily. It is not a problem at runtime since the footers are there at
runtime. But in case of a crash the footers may be not persisted
properly and missing on open. So, when the allocator is booted up it
recreates footers just in case any of them is missing.
Note: The huge memory block's first chunk header and the last chunk
header (footer) are not written nor persisted in any way
transactionally. The first chunk header occupies only 8 bytes so it is
written and persisted atomically. But its footer is written
independently and not explicitly persisted.
Note: The first chunk header contains all the required info to recreate
footer. The last chunk header is there only to make huge memory blocks
coalescing easier to compute. Reading the footer allows to immediately
find the memory block leaving just before the memory block which
neighbours one might want to find.
This patch makes sure the huge memory block's footer is recreated no
matter whather its type is CHUNK_TYPE_FREE or CHUNK_TYPE_USED.
The patch is inspired by work done for DAOS' DAV allocator (DAOS-18195)
which is heavily based on the PMEMOBJ allocator.
Signed-off-by: Jan Michalski <jan-marian.michalski@hpe.com>
Inspired-by: Sherin T George <sherin-t.george@hpe.com>1 parent 395360f commit 8d7a434
2 files changed
+9
-2
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
| 1 | + | |
| 2 | + | |
| 3 | + | |
| 4 | + | |
| 5 | + | |
| 6 | + | |
1 | 7 | | |
2 | 8 | | |
3 | 9 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | 1 | | |
2 | 2 | | |
| 3 | + | |
3 | 4 | | |
4 | 5 | | |
5 | 6 | | |
| |||
1185 | 1186 | | |
1186 | 1187 | | |
1187 | 1188 | | |
1188 | | - | |
1189 | | - | |
| 1189 | + | |
| 1190 | + | |
1190 | 1191 | | |
1191 | 1192 | | |
1192 | 1193 | | |
| |||
0 commit comments