Sinipelto/banan-os
1
0
Fork 0
forked from Bananymous/banan-os
Code Pull Requests Activity
3,843 Commits 1 Branch 0 Tags
0843b8989d4d450a2ecf8ea29e9296c9e519b01c
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Bananymous 0843b8989d Kernel: Fix timer deadline issues in scheduler 
Don't wake up threads when getting the next timer deadline.
If we are idling this can: remove thread from block list, get the
deadline for the next blocked thread, return to idle thread. This will
end up sleeping until the next wake up condition which in the worst
case would be rebalance, or indefinitely when not running SMP.

Make sure we always set the next timer deadline. I was not doing that if
the timer interrupt did not lead to a yield
 2026-07-07 10:30:07 +03:00
Bananymous 1c8112f1a7 ports: Update xbanan 2026-07-07 05:07:36 +03:00
Bananymous 49662aa994 Kernel: Don't use peridic interrupts for scheduling 
Scheduler will now set a timer interrupt deadline for when it should get
interrupted next. This fixes a big issue I've had for a long time where
sleeping on an idle core would have to wait for the next periodic
interrupt to wake up. This could cause 1 ms sleeps to be close to 10 ms.

This currently only supports lapic timers and will still fallback to
periodic interrupts when running with PIC. I should add deadline support
to PIT/HPET but why would you run with APIC disabled ;)
 2026-07-07 04:53:41 +03:00
Bananymous bcf1c6d110 BAN: Add print formatter for Span 2026-07-07 04:53:41 +03:00
Bananymous b62687f5e7 LibC: Cleanup backtrace code 2026-07-07 04:44:44 +03:00
Bananymous 7b4b5a3440 BAN: Cleanup intro_sort and quick_sort 
Only recurse to the smaller partition. This prevents worst case O(n)
recursion
 2026-07-07 04:43:06 +03:00
Bananymous 896bb05073 LibC: Cleanup qsort implementation 
Remove random template and just make qsort be a wrapper around qsort_r

Recurse only into the smaller partition. This removes the possibility of
O(n) recursion in the worst case

Use insertion sort for ranges shorter than 16 elements.

Split qsort_swap into qsort_swap_fixed and qsort_swap_general
- fixed one handles 1, 2, 4 and 8 byte elements which can be done directly
with mov instructions
- general copies 64 bytes at a time followed by a single copy for the
  rest. the 64 byte chunk loop gets nicely optimized into sse
 2026-07-07 04:39:06 +03:00
Bananymous fc10de7ccb LibC: Implement pause 2026-07-07 04:36:55 +03:00
Bananymous e8a490336c ports: Build release binaries with meson 2026-07-07 04:36:55 +03:00
Bananymous e741ab0fa1 ports: Replace libjpeg with libjpeg turbo 
This is faster and adds some extensions on top of that
 2026-07-07 04:36:55 +03:00
Bananymous 7d7b1f0319 ports: Add libspng port 2026-07-07 04:36:55 +03:00
Bananymous 97d26b5d4e ports: Split mesa into two packages: osmesa, glx 
Now SDL and other stuff that use opengl dont have to pull X11 libraries

We now also compile glx backend with DRI instead of xlib. This allows
building EGL support as well!
 2026-07-07 04:36:55 +03:00
Bananymous e78fcf63b6 ports: Update mesa 25.0.7->26.1.4 
This required bringing back osmesa code from 25.0.7 which was the last
version where it was supported. Seems to work fine though
 2026-07-07 04:36:55 +03:00
Bananymous bfad22211f ports: Add libdrm port 2026-07-07 03:12:39 +03:00
Bananymous 6e2542d896 ports: Add libxshfence port 2026-07-07 03:12:39 +03:00
Bananymous 659bc50aec ports: Update and dont build static freetype 2026-07-07 03:12:39 +03:00
Bananymous f6c5e3e640 ports: Update and dont build static expat 2026-07-07 03:12:39 +03:00
Bananymous 8957408890 ports: Update and dont build static libpng, libjpeg, libtiff 2026-07-07 03:12:39 +03:00
Bananymous db8544065e ports: Don't build static zlib and zstd 2026-07-07 03:12:39 +03:00
Bananymous eee0b7c3ff Kernel: Make ioctl take unsigned long instead of int 
this is what linux does :D

also fix one or two `return ioctl` instead of `return ioctl_impl`
 2026-07-07 03:12:39 +03:00
Bananymous ea4e016b1e DynamicLoader: Fix TLS memory initialization 
I was reading the TLS data before performing relocations so any TLS
variables pointing to relocated objects would not get the correct data
 2026-07-05 13:53:20 +03:00
Bananymous 9fd015a84e ports/tuxracer: Use osmesa as the gl library 2026-07-05 07:38:27 +03:00
Bananymous 090ab99903 ports/glu: Use osmesa as the gl provider 2026-07-05 07:34:22 +03:00
Bananymous 3e16e69602 LibC: Implement qsort_r 
This is not really required by anything but i've seen few ports
optionally use it if available. This was trivial to implement so why not
add it :^)
 2026-07-05 01:55:57 +03:00
Bananymous 58c58bcccf BuildSystem: Add missing pkg-config file and update .gitignore 2026-07-05 00:45:43 +03:00
Bananymous f173b7bccc ports/harfbuzz: Fix infinite circular dependency loop 2026-07-05 00:40:43 +03:00
Bananymous fde0eb0964 ports: Update vim 9.1.1485->9.2.0538 2026-07-05 00:40:43 +03:00
Bananymous 05ee0a7f49 ports: Update ncurses 6.5->6.6 2026-07-05 00:40:43 +03:00
Bananymous a863b2ca13 ports/openssh: Add missing patches 
I just noticed I had some uncommited patches that are required for the
compilation. Also remove the ifaddrs.h fixup as we now support those!
 2026-07-05 00:40:43 +03:00
Bananymous 15f6158cea ports/doom: Update and install to /usr/share/games 2026-07-05 00:24:20 +03:00
Bananymous c7eb2dbdf3 ports: Replace SDL2 with sdl2-compat 
There is no need to keep two SDL versions around
 2026-07-05 00:24:20 +03:00
Bananymous 380b172968 ports: Update butterscotch and use SDL3 2026-07-05 00:00:11 +03:00
Bananymous ae0e79aa01 ports: Update openal-soft 1.24.3->1.25.2 and use SDL3 
No need to use SDL2 anymore :^)
 2026-07-04 23:57:00 +03:00
Bananymous 01f0871a83 ports: Add SDL3 port 
I've been planning on doing this for a long time :D This is mostly based
on the SDL2 backend but there are a bunch of fixes
 2026-07-04 23:55:23 +03:00
Bananymous ac1fafedcc LibC: Cleanup and fix random functions 
I was getting the size of random state incorrectly and ended up with
double the size user gave us leading to OOB access :D

Also remove hardcoded type -> size mappings and just use a looup table
 2026-07-04 23:12:52 +03:00
Bananymous 7a696c4d63 Kenrel: Cleanup locking in close 2026-07-04 19:19:10 +03:00
Bananymous 89d3ee7b92 Kernel: Use per cpu fast page when clearing SMO pages 2026-07-04 19:18:31 +03:00
Bananymous 879783052d Terminal: Use gnu <start> ... <end> syntax in switch cases 2026-07-04 19:17:41 +03:00
Bananymous b480f783ec LibC: Fix regex anchor parsing 2026-07-04 19:17:07 +03:00
Bananymous 2957206718 LibC: Fix and cleanup stdio mode string parsing 
The code is now much cleaner andd we are not as strict with the mode
string. Also add support for new 'e' and 'x' modifiers
 2026-07-04 19:13:26 +03:00
Bananymous a41a3eeb66 LibGUI: Add query keymap request 2026-07-04 19:12:56 +03:00
Bananymous 6aa2329267 LibInput: Mark KeyboardLayout::key_event_from_raw const 2026-07-04 19:12:06 +03:00
Bananymous 5256fd2e0a LibInput: Add support for right super and application keys 2026-07-04 19:11:30 +03:00
Bananymous 652e170da9 LibGUI: Ignore failing smo maps in resize event 
This can be caused by sending two back-to-back resize requests. When
handling the first, the server may have already replaced the smo key
with a new one.
 2026-07-04 08:42:17 +03:00
Bananymous a2691bd70d LibGUI: Cleanup window initialization 2026-07-04 08:41:58 +03:00
Bananymous b2169cbce6 WindowServer: Fix fd closing 
Don't close fds in Window destructor :P
 2026-07-04 07:33:41 +03:00
Bananymous c9b3d50523 LibC: Fix printf zero padding on floats 2026-07-04 04:50:29 +03:00
Bananymous e717b95df0 LibC: Fix printf %g modifier 
Apparently I had missed like half of the features it was supposed to do
 2026-07-04 04:49:44 +03:00
Bananymous 0d8d731d91 LibC: Implement wsctoT functions 2026-07-04 04:13:21 +03:00
Bananymous 122c325a5b LibC: Move strtoT implementation to common header 2026-07-04 04:13:21 +03:00
Bananymous d5bc88584d LibC: Implement wcscasecmp and wcsncasecmp 2026-07-04 02:25:56 +03:00
Bananymous 63b2284324 Kernel/LibC: support RDTSCP based clock_gettime 
RDTSCP seems to be faster than LSL and it removes the need for getting
the current cpu twice to make sure TSC is read on the correct CPU
 2026-07-03 06:32:04 +03:00
Bananymous 917321eb5f LibC: Wait for thread before returning from pthread_create 
We now make sure the thread starts up and sets its id. There was a race
condition where a process could create a thread and immediately try to
join it. If the thread had not initialized itself the join would fail
with EINVAL as we passed -1 as its id.
 2026-07-03 02:14:10 +03:00
Bananymous 13bf1ba647 mkdir: Cleanup code and add better argument parsing 2026-07-02 22:54:45 +03:00
Bananymous 0a8b03d349 LibAudio: Make AudioLoaders return float instead of double 
AudioBuffers already use floats internally so there is no need for
loaders to produces doubles
 2026-07-02 22:54:45 +03:00
Bananymous 4473ee4d49 LibAudio: Add an API to query free space in audio buffer 
Also optimize and cleanup sample queueing
 2026-07-02 22:54:45 +03:00
Bananymous ded722fb4c LibC: bump SYMLOOP_MAX to 128 2026-07-02 20:02:24 +03:00
Bananymous facc17c5a1 LibC: Implement {get,free}ifaddrs 2026-07-02 20:02:24 +03:00
Bananymous 26abd4e18e LibC: Add posix_fallocate stub 2026-07-02 20:02:24 +03:00
Bananymous 50fd526e6f LibC: Implement pthread_{get,set}name_np 2026-07-02 20:02:24 +03:00
Bananymous c0e091b647 LibC: Implement pthread_{get,set}attr_default_np 2026-07-02 20:02:24 +03:00
Bananymous 372da006d0 LibC: Implement pthread_getattr_np 2026-07-02 20:02:24 +03:00
Bananymous 7219eac65f Kernel: Remove unnecessary page table validation 
Processes always have a page table when they are initialized. This was
not true a long time ago when kernel threads could also be processes
 2026-07-02 20:02:24 +03:00
Bananymous 0dc74beb0f Kernel/LibC: Allocate thread stacks in userspace 
This adds support for pthread function for stack manipulation.

Also keep track of main threads stack in the uthread
 2026-07-02 20:02:24 +03:00
Bananymous 7bdd9d19d0 LibC: Cleanup uthread initialization 
This is now done in a constructor function in pthread.cpp
 2026-07-02 20:02:24 +03:00
Bananymous 991f7024d5 Kernel: Allow fork to fail at any point 2026-07-02 20:02:24 +03:00
Bananymous 6d1696b77e Kernel: Don't allocate userspace stacks in Thread 
Thread only cares about stack's vaddr and size. Stacks are now allocated
before creating the threads.
 2026-07-02 20:02:24 +03:00
Bananymous b19b7f064a LibC: Make pthread_t pointer to uthread instead of a thread id 
This will allow getting info about other threads in userspace!
 2026-07-02 20:02:24 +03:00
Bananymous f449ca8161 Kenrel: Separate pthread API from kernel API 
It didn't really make sense for the syscalls to be named as the pthread
equivalents. Now the kernel just uses thread ids
 2026-07-02 20:02:24 +03:00
Bananymous 5540bc4147 Kernel: Fix USB SCSI device naming 2026-07-02 20:02:24 +03:00
Bananymous d8f136a76f Kernel: Remove the weird StorageController base class 
This wasn't really used for anything and broke nvme controller as it was
now doubly ref counted :P
 2026-07-02 20:02:24 +03:00
Bananymous 8be90c49bc LibC: use auxv for getpagesize 2026-07-02 20:02:24 +03:00
Bananymous 59c59c3316 Kernel: Expose stack base/size and page size in auxv 2026-07-02 20:02:24 +03:00
Bananymous c5cfa82ffb LibC: Check for malloc failure in setenv 2026-07-02 20:02:24 +03:00
Bananymous c0d38862f2 LibC: Add sys/auxv.h with getauxval 2026-07-02 20:02:24 +03:00
Bananymous 74e94eedae LibC: Fix malloc bitmap allocator allocation 
Use full pages for bitmap allocators and fix the capacity extension
condition
 2026-07-02 15:22:52 +03:00
Bananymous d241975ce1 Kernel: Remove SYS_SLEEP and cleanup SYS_NANOSLEEP 
`sleep` is now implemented in terms of `nanosleep`. `nanosleep` is now
more precise and handles overflow when calculating wakeup time. I don't
think anything was depending on this, but I could see a program sleeping
for max time to block until signal.
 2026-07-02 15:22:52 +03:00
Bananymous 20663b533b Kernel: Rework sleeping API 
instead of sleep_{ns,ms} we now have sleep_{for,until}_{ns,ms}. This
makes code cleaner that just wants to sleep until some timestamp
 2026-07-02 15:22:52 +03:00
Bananymous 6f002f0c07 LibC: Make pthread_{equal,self,testcancel} static inline 
This allows using ::pthread_self or &pthread_self
 2026-06-30 20:14:38 +03:00
Bananymous f121e80bfd Kernel: Fix PROT_EXEC flags in sys_mprotect 2026-06-30 20:14:38 +03:00
Bananymous 4e28a35af9 Kernel: Support hardware checksum offload on RTL8169 receive 2026-06-30 20:14:38 +03:00
Bananymous ddb7641b05 Kernel: Support hardware checksum offload on E1000 receive 2026-06-30 20:14:38 +03:00
Bananymous a6ad9b9b2e Kernel: Add system for hardware checksum offload on received packets 2026-06-30 20:14:38 +03:00
Bananymous c0bd07174d Kernel: Reduce the number of E1000 register reads while receiving 
There is no need to read and write the receive tail pointer for every
packet. This change bumped my TCP speed from ~11MB/s to ~40MB/s which is
my network speed limit
 2026-06-30 20:14:38 +03:00
Bananymous 8f4e15b78e Kernel: Use spinlocks and disable interrupts with loopback interface 
This makes sure we don't get pre-empted after acquiring a descriptor but
before finishing marking it ready
 2026-06-30 20:14:38 +03:00
Bananymous 17e6e53948 Kernel: Move Ethernet header prepending from NIC to helper 2026-06-30 20:14:38 +03:00
Bananymous 223835c37d Kernel: Fix TCP stack sending a lot of DUP-ACKs 2026-06-30 20:14:37 +03:00
Bananymous aedd53b3e0 Kernel: Disable interrupts while appending packet in E1000 
This avoids getting rescheduled and having other packets waiting to get
sent because of that
 2026-06-30 20:14:37 +03:00
Bananymous 6339044e4c Kernel: Fix RTL8169 driver 
This now works properly on real hardware. Main issue was a race
condition with now ISR was handled in the interrupt handler. We now loop
until we read back ISR as zero
 2026-06-30 20:14:37 +03:00
Bananymous 924576cf0d WindowServer: Fix invalidation for fullscreen windows 2026-06-30 20:14:37 +03:00
Bananymous ac333c9677 ports: Update llvm 20.1.8->22.1.8 2026-06-30 20:14:37 +03:00
Bananymous 6e47fa084b Kernel: Fix ext2 indirect block lookup math 
This was broken for doubly and triply indirect blocks :D
 2026-06-30 20:14:37 +03:00
Bananymous 32c10f7db2 Userspace: Add very simple top program 
This is very bare bones but does show what programs use most cpu and
memory
 2026-06-30 20:14:37 +03:00
Bananymous 9919cbf66e Kernel: Pass interpreter base address in auxiliary vector 2026-06-30 20:14:37 +03:00
Bananymous fc1a6cacdc Kernel: Optimize process stopping 2026-06-27 03:24:15 +03:00
Bananymous 040bdea08e Kernel: Support volume keys from USB consumer page 2026-06-27 03:24:15 +03:00
Bananymous 579cd07109 Kernel: Expose process cpu time in proc filesystem 2026-06-27 03:24:15 +03:00
Bananymous 7bf7de44d2 Kernel: Support SO_TYPE and SO_KEEPALIVE getsockopt in UNIX socket 2026-06-27 03:24:15 +03:00
Bananymous 58aff97c28 Kernel: Implement getsockname for UNIX sockets 2026-06-27 03:24:15 +03:00
Bananymous 2bb9b9b4b3 Kernel: Don't read CR registers on every exception 2026-06-27 03:24:15 +03:00