michaelkuc6/blog_os
1
0
Fork 0
mirror of https://github.com/phil-opp/blog_os.git synced 2025-12-16 14:27:49 +00:00
Code Issues Projects Releases Wiki Activity

Add bullet points for discussion section

Browse Source
This commit is contained in:
Philipp Oppermann
2020-01-15 17:17:27 +01:00
parent 04857a063d
commit 658212c1f5
1 changed files with 17 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
blog/content/second-edition/posts/11-allocator-designs/index.md
View File

@@ -1126,8 +1126,25 @@ many_boxes... [ok]
many_boxes_long_lived... [ok]
```
Our new allocator seems to work!
### Discussion
While the fixed-size block approach has a much better performance than the linked list approach, it wastes up to half of the memory when using powers of 2 as block sizes. Whether this tradeoff is worth it heavily depends on the application type. For an operating system kernel
+ Better performance
- Memory waste
+ Only half of memory in worst case, quarter of memory in average case
+ Fallback allocator makes implementation simple
- Performance not fully predictable
+ Fixed-block approach used in Redox
- Implementation only permits power-of-2 block sizes
#### Variations
- Buddy allocator
- Slab allocator
## Summary
## What's next?