Bananymous/banan-os
1
1
Fork 1
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
3,654 Commits 1 Branch 0 Tags
b2f795b1e1e7a55d8bd33b2bac46fe4c21ca29b9
Commit Graph

3654 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Bananymous
b2f795b1e1 Kernel: Pipe ignore tc attr ioctls 2026-05-15 21:23:19 +03:00
DcraftBg
16967cd9c0 Kernel: Replace is_* with kind field 
Replaced the is_* virtual functions with a kind field instead
 2026-05-15 21:23:12 +03:00
DcraftBg
647d6a273d Kernel: Changed stat values from func to be field 
- Removed virtual functions for all of the stat stuff.
This did however introduce some issues, mainly with /proc
becoming out of sync if you changed your ID. I propose we
do the linux thing and just have a stat update function
which is optional, but allows dynamic updates of stat fields
for cases such as those in uid/gid in /proc.
- Simplified the API, although still kind of annoying
it is a bit simpler.
- Moved some of the FS structure from having the FS inode inside
the in memory inode to a Serialise <-> Deserialise model where
Inodes are deserialised from disk into in memory ones and then
back into on disk ones when it comes time for syncing.
This makes it semantically better in my opinion, as it explicitly
separates disk and non-disk functionality.
 2026-05-15 20:49:04 +03:00
Bananymous
bf2121e166 LibC: Implement tc{get,set}winsize 
These were added in POSIX issue 8 :^)
 2026-05-15 17:08:02 +03:00
Bananymous
05c9f0640c Kernel/LibC: Replace terminal syscalls with ioctls 
isatty, tc{get,set}attr, tc{get,set}pgrp are now implemented as ioctls
instead of separate syscalls
 2026-05-15 17:03:33 +03:00
Bananymous
fe2c9f7d2d LibC: Rewrite malloc 
The old linked list allocator with power of two pool sizes was kinda
weird. Now we use 1MiB bitmap allocators for allocations <64KiB and
directly call mmap for larger allocations. This allows userspace to
actually free unused memory on `free` :)
 2026-05-15 17:03:33 +03:00
Bananymous
d7cdf3818c LibC: Make aio.h incudable in C++ 
aio stuff is not supported but now the header is at least includable in
C++ which was not possible before as __restrict was not allowed in array
size
 2026-05-15 17:03:33 +03:00
Bananymous
6a2f041858 LibC: Handle negative size in fgets 2026-05-15 17:03:33 +03:00
Bananymous
f0c5fb3a87 LibC: Don't use ScopeGuard in exec 
These ended up pulling `operator delete` which is not available when
linking with gcc :^)
 2026-05-15 17:03:33 +03:00
Bananymous
28b873b949 Kernel: Allow recursive rwlock write lock 2026-05-15 17:03:33 +03:00
Bananymous
c352fb600f Kernel: Reduce ext2 locking 
Replace the mutex with a rwlock and lock when its not necessary
 2026-05-14 17:23:06 +03:00
Bananymous
dd8a9b1793 Kernel: clamp msync address range instead of calling contains 2026-05-13 20:03:37 +03:00
Bananymous
212ab010a5 BAN: Expose radix sort with user provided buffer 
This can be nice if user has memory for a the temporary buffer and
doesnt want the sorting to allocate or be able to fail.

Also counts are now stack allocated, there isn't really any reason to
allocate them on the heap as 256x 64 bit values only adds up to 2 KiB
 2026-05-13 05:05:11 +03:00
Bananymous
d345f96387 LibC: Optimize qsort 
Apply same optimizations as to BAN quick sort!
 2026-05-13 04:37:25 +03:00
Bananymous
d181f9e553 BAN: Optimize quick sort 
We now use the middle element as the pivot and do three way partitioning
to improve sorting with equivalent elements
 2026-05-13 04:31:31 +03:00
Bananymous
5f237abc3b Kernel: Don't lock Ext2FS while reading and writing blocks 
There is really no reason for this. The underlying block devices are
(should be) thread safe themselves
 2026-05-09 23:28:00 +03:00
Bananymous
0bf7328e04 Kernel: Handle TIOC{G,S}WINSZ on pipes 
GCC likes to do this a lot and debug logging is excessive
 2026-05-09 23:28:00 +03:00
Bananymous
9f4271f6d8 Kernel: Remove the big inode lock 
This moves locking to the inodes themselves which allows reducing lock
times significantly. Main inodes (ext2 and tmpfs) still do contain a
single big mutex that gets locked during operations but now we have the
architecture to optimize these.
 2026-05-09 23:28:00 +03:00
Bananymous
a7356716ff Kernel: Reduce locking FileBackedRegions 2026-05-09 15:08:26 +03:00
Bananymous
912647ce68 Shell: Fix type builtin PATH resolution 
We were not adding a '/' between PATH dir and the command
 2026-05-06 17:30:43 +03:00
Bananymous
d2e21f9380 Kernel: Fix 64 bit page table range reservation from lower->higher half 2026-05-06 17:30:43 +03:00
Bananymous
443be800b7 Kernel: Fix remote TLB shootdown for <= 32 pages 
I was modifying the `vaddr` argument while invalidating which lead to
the smp message containing wrong virtual address. This showed up in
really weird bugs from invalid TLB
 2026-05-06 17:30:43 +03:00
Bananymous
3ac955714b Kernel: Optimize FileBackedRegion CoW 
Just copy data from the existing page instead of locking inode's shared
data, copying to temporary buffer and finally copying to destination
 2026-05-06 17:30:43 +03:00
Bananymous
62f5292f38 Kernel: Send only one TLB invalidation when creating a ByteRingBuffer 2026-05-06 17:30:43 +03:00
Bananymous
7553ede3b4 Kernel: Send only one TLB invalidation when creating a VirtualRange 2026-05-06 00:27:26 +03:00
Bananymous
eba97c1fc7 Kernel: Avoid possible dead lock while sending smp messages 
Process own events while waiting for space on another processor. This
fixes a dead lock when processors are sending messages to each other
 2026-05-06 00:09:05 +03:00
Bananymous
47650980f2 LibC: Reorder stack trace dump printing 
If we fault while getting start of stack frame at least we now print
that we were trying to get the stack trace :^)
 2026-05-05 13:54:51 +03:00
Bananymous
4b12770485 LibC: Don't leak FILEs on failed shebang exec 2026-05-05 13:52:52 +03:00
Bananymous
ba106f6bf5 LibC: Update argv[0] for shebang scripts to full path 
This is needed so `dirname -- "$0"` works with shebang scripts found in
PATH
 2026-05-05 12:48:04 +03:00
Bananymous
3a05a29294 dirname: Support options and multiple strings 
This is not needed by POSIX but sdl2-config uses `dirname -- "$0"`
 2026-05-05 01:42:28 +03:00
Bananymous
efeaafaff6 Kernel: Cleanup E1000 link speed code 2026-05-04 21:23:04 +03:00
Bananymous
6966475dcf Kernel: Make E1000 sending lockless and mostly non-blocking 
Now we only block if all 256 tx descriptors are waiting to be sent. This
removes TCP acks from taking 30% of profiles while DOWNLOADING files
 2026-05-04 21:15:15 +03:00
Bananymous
dfe24b69e0 Kernel: Don't keep devfs locked while performing disk sync 2026-05-04 20:26:02 +03:00
Bananymous
93e1091252 Kernel: Rewrite kmalloc 
Kmalloc is now a bitmap allocator with dynamic resizing and we dont need
to allocate 64 MiB static block of memory reserved for kmalloc :^)
 2026-05-04 20:26:02 +03:00
Bananymous
f293377e31 Kernel: Dynamically allocate PCI devices 
There was no need to prealloce almost a 5 MiB buffer for PCI all
possible pci devies :D
 2026-05-04 20:26:02 +03:00
Bananymous
f4e2e62d04 Kernel: Remove kmalloc API for identity mapped results 
This is no longer used. This finally allows me to rewrite kmalloc :^)
 2026-05-04 20:26:02 +03:00
Bananymous
d42b363fb1 Kernel: Remove kmalloc identity map requirement from USB keyboard 
This is the last place requiring kmalloc identity mapping
 2026-05-04 20:26:02 +03:00
Bananymous
8773e80917 Kernel: Remove kmalloc identity map requirement from XHCI device init 2026-05-04 20:26:02 +03:00
Bananymous
0c6d713c4a Kernel: Rewrite 32 bit paging to not depend on kmalloc 
There are a lot of 'unnecessary' fast page mappings but at least this
works.
 2026-05-04 20:26:02 +03:00
Bananymous
8091127150 Kernel: Add page table api to map multiple fast pages 
This is not currently used, but can be handy in the future
 2026-05-04 20:26:02 +03:00
DcraftBg
b8dc199738 Kernel: Fix ByteRingBuffer->back() 2026-05-04 20:26:02 +03:00
Bananymous
74127c0f45 Kernel: Cleanup inline assembly accessing cpu specific data 2026-05-04 20:26:02 +03:00
Bananymous
28499b890c LibC: Mark exit as noreturn 2026-05-04 20:26:02 +03:00
Bananymous
2f45349658 Kernel: Calculate internet checksum in host endian 
No need to swap bytes of every 16 bit word in the packet, we can just do
one swap at the return
 2026-05-04 20:26:02 +03:00
Bananymous
fde085e04b Kernel: Pass current cpu index as a GDT limit 
I had no idea LSL was an instruction. This cleans up code to get the
current cpu by a lot and does not require extra segment usage :D
 2026-05-04 20:26:02 +03:00
Bananymous
77ca525552 BAN: Fix HashSet 2026-05-04 20:26:02 +03:00
Bananymous
3b83daef17 Kernel: Use empty string instead of nullptr for non existing proc name 2026-05-04 20:26:01 +03:00
Bananymous
f37d9dbdb1 Kernel: Remove kmalloc_vaddr_of 
This is no longer needed. It was only used for x86_64 paging and AP
stack initialization
 2026-05-04 20:26:01 +03:00
Bananymous
b7cedad891 Kernel: Wrap syscall macro value in paranthesis 2026-05-04 20:26:01 +03:00
Bananymous
cdf0de34fb Kernel: Stop stacktrace dump on null bp 
This makes stack traces not crash before IDT is initialized
 2026-05-04 20:26:01 +03:00