Skip to content

Feat/buddy allocation - #79

Merged
sagi21805 merged 107 commits into
masterfrom
feat/buddy-allocation
Jul 20, 2026
Merged

Feat/buddy allocation#79
sagi21805 merged 107 commits into
masterfrom
feat/buddy-allocation

Conversation

@sagi21805

@sagi21805 sagi21805 commented Jul 2, 2026 •
edited by coderabbitai Bot
Loading

Copy link
Copy Markdown
Owner

Summary by CodeRabbit

  • New Features

    • Revamped VGA text output with a new screen/writer abstraction, cursor-aware rendering, and improved scrolling.
    • Updated PS/2 keyboard handling to use a single-producer/single-consumer queue for scancode and character decoding.
    • Added new synchronization primitives (mutex, read/write lock, SPSC queue) for safer concurrent execution.

  • Bug Fixes

    • Improved fault handling during boot and interrupts by switching many CPU exception paths to panic-based termination.
    • Strengthened runtime memory mapping/allocator initialization and paging behavior.

  • Documentation

    • Updated README with a centered feature GIF preview.

  • Chores

    • QEMU is no longer started with an explicit guest memory size override.

sagi21805 and others added 30 commits June 5, 2026 11:41
@sagi21805
Merge pull request #70 from sagi21805/master
d80be8d 
rebase master to buddy allocation
@sagi21805
Fix problematic changes, that will be fix in buddy allocation.
eeeadea
@sagi21805
Removed anchors
578be1f
@sagi21805
Fix bug in segment, where section was shifted.
20d4e55
@sagi21805
init default handlers with timer.
f8366ba
@sagi21805
define time handler
e440fde
@sagi21805
Fixed initalization of the table, and used box for the allocation. Bug
ce25003 
fix on entry.
@sagi21805
clean
95c5e5b
@sagi21805
Tested initialization
5eed295
@sagi21805
Renabled keyboard!
deece02
@sagi21805
Add simple spinlock mutex.
24cf053
@sagi21805
Add releax strategy
5aefd74
@sagi21805
Add rwlock
0810e0c
@sagi21805
Add tests for rwlock and mutex
0943961
@sagi21805
Add implementation for Send and Sync for mutex
254cbbc
@sagi21805
Add snippets to workspace members.
bcd5605
@sagi21805
Change for impl const syntax, for easier mdbook capture and highlight
67281dd
@sagi21805
Update syn and quote versions
d05cd1f
@sagi21805
Anchor removal and small fixes for book
6c34eea
@sagi21805
Fixed asm comments
c9abcf6
@sagi21805
Started implementation of the bigger screen
d078d33
@sagi21805
Format fix
50db763
@sagi21805
Returned to semi working version
17d0299
@sagi21805
Fixed movement from buffer copying
88680b9
@sagi21805
Started implementation of a more advanced buffer.
e0d9298
@sagi21805
Finished writing the not working advanced writer with a generic
e11b1cb 
interface
@sagi21805
Introduced interior mutablity for the read and write index
31b3e3d
@sagi21805
Changed the design on the new writer
d4014b9
@sagi21805
Add cool test that can run on the host computer.
83f23b0
@sagi21805
Moved tests to a seperate directory with a host gurad feature
c4c801b
sagi21805 and others added 27 commits July 10, 2026 14:47
@sagi21805
Implement Debug, Clone and Copy
1051fb2
@sagi21805
Split new into an initialize function because attaching to the array on
d341bce 
the stack would cause problems.
@sagi21805
Removed detach mid function and fixed merging to work currectly without
089875b 
recursion
@sagi21805
Add debug implementation
72bed9d
@sagi21805
Tested buddy allocator.
a80fd96
@sagi21805
Add page from address function to the arena
e0f287b
@sagi21805
Removed alloc pages implementation and implemented GlobalAlloc alloc
946f99d 
function instead.
@sagi21805
Add deallocate function
2d1f32e
@sagi21805
Change some key to nothing to catch their scancode.
ebc7a8c
@sagi21805
removed unnecessary unsafe
918b501
@sagi21805
updated main a bit
ffbf5ee
@sagi21805
Changed bump allocator to be truely sync on the allocate function
dd75792
@sagi21805
Add track of allocations for the bump allocator
a3b9685
@sagi21805
Templated allocations of non usable blocks and previous allocations
f305d66
@sagi21805
Add function to allocate a specific block
fd9881f
@sagi21805
Add util function to get the offset of a page withing the arena
b13b2ca
@sagi21805
Moved is_mapped and walk function and added translate function and a
948fc66 
functoin that returns the offset part on the virtual address.
@sagi21805
Change index to pub and change iter type to exact iterator
3a89d82
@sagi21805
Add a util function that return the number of the level.
3543e5b
@sagi21805
Add a function that returns the offset inside a buddy section
2a11245
@sagi21805
Finished before actual tests the buddy logic.
4f7c3e6
@sagi21805
Change index to pub
a843842
@sagi21805
Add host feature
1f68f2a
@sagi21805
Page fault now creates identical mapping instead.
ee8a1b9 
Should test if it resolves #80
@sagi21805
Tested changes in main.
5a4e01d
@sagi21805
Update README.md
093c7b6
@sagi21805
Merged
75c1400
@sagi21805
sagi21805 merged commit b7d3dec into master Jul 20, 2026
@sagi21805
sagi21805 deleted the feat/buddy-allocation branch July 20, 2026 18:49
@coderabbitai coderabbitai Bot mentioned this pull request Aug 7, 2026
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@coderabbitai coderabbitai[bot] coderabbitai[bot] left review comments

Assignees

@sagi21805 sagi21805

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@sagi21805