Bananymous/banan-os
1
1
Fork 1
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
1,949 Commits 1 Branch 0 Tags
3e0150f847f7894adb1a706be8b48b805c9f018f
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Bananymous 3e0150f847 Kernel: Pressing F1 now toggles rendering of CPU loads to the terminal 
This can be nice for seeing the performance and problems on the load
balancing algorithm.
 2024-07-22 00:43:13 +03:00
Bananymous f8261c60c0 Kernel: Rewrite the whole scheduler and re-architecture SMP handling 
Change Semaphore -> ThreadBlocker
  This was not a semaphore, I just named it one because I didn't know
  what semaphore was. I have meant to change this sooner, but it was in
  no way urgent :D

Implement SMP events. Processors can now be sent SMP events through
IPIs. SMP events can be sent either to a single processor or broadcasted
to every processor.

PageTable::{map_page,map_range,unmap_page,unmap_range}() now send SMP
event to invalidate TLB caches for the changed pages.

Scheduler no longer uses a global run queue. Each processor has its own
scheduler that keeps track of the load on the processor. Once every
second schedulers do load balancing. Schedulers have no access to other
processors' schedulers, they just see approximate loads. If scheduler
decides that it has too much load, it will send a thread to another
processor through a SMP event.

Schedulers are currently run using the timer interrupt on BSB. This
should be not the case, and each processor should use its LAPIC timer
for interrupts. There is no reason to broadcast SMP event to all
processors when BSB gets timer interrupt.

Old scheduler only achieved 20% idle load on qemu. That was probably a
very inefficient implementation. This new scheduler seems to average
around 1% idle load. This is much closer to what I would expect. On my
own laptop idle load seems to be only around 0.5% on each processor.
 2024-07-22 00:33:50 +03:00
Bananymous 9f90eeab05 Kernel: Fix stack pointer OOB check 
i686 does not push the stack pointer on interrupt when no CPL change
happens.
 2024-07-22 00:27:08 +03:00
Bananymous 1ee37cb671 Kernel: Make sure stack is aligned on interrupts for i686 target 
I just realized that only x86_64 aligns stack pointer when interrupt is
triggered.
 2024-07-22 00:10:42 +03:00
Bananymous 8fe798de6d Kernel: Make PIT counter atomic with spinlock 2024-07-21 18:56:41 +03:00
Bananymous e00efca170 Userspace: Pprogram template and loadfont mark install as optional 2024-07-21 17:41:40 +03:00
Bananymous 86b6714777 Kernel: Add command line option to boot without smp 2024-07-21 17:40:57 +03:00
Bananymous 77b5e6d44a Kernel: Make ATABus use BAN::Atomic<> instead of gcc builtin atomics 2024-07-21 17:39:26 +03:00
Bananymous ffe73165f9 Kernel: Fix PCI typo serail -> serial 2024-07-21 17:36:29 +03:00
Bananymous 96c7e9e29d Kernel: Cleanup VirtualRange code 
Virtual range does not need to look into the page table for mapped
physcial pages. It can (and should) just keep track of them itself.
 2024-07-21 17:35:07 +03:00
Bananymous 02051ed60f Kernel: Move keyboard kernel panic to the general input device 
This will allow command to work without requiring it per keyboard driver
 2024-07-21 17:33:38 +03:00
Bananymous f49689caac Kernel: Implement API for sending IPIs for only one processor 
Also move the spin wait to check for pending IPI sends to the start of
ipi sending function. There is no need to wait for IPI send succeeding
right after it. It is enough to make sure there are not multiple IPIs
being sent at the same time.
 2024-07-21 17:30:59 +03:00
Bananymous 819c130366 BAN: If format string is started with space, numbers are padded with it 2024-07-19 21:39:31 +03:00
Bananymous 974b9b992d Kernel: Fix process exiting infinite loop 
If process was exiting and had a process waiting for it and that waiting
process got interrupted, the exiting process could never exit.
 2024-07-18 21:40:44 +03:00
Bananymous 3ab1214012 LibC: Fix _toupper and _tolower definitions 
They were using C++ global namespace, which of course does not exist for
C targets.
 2024-07-18 01:10:51 +03:00
Bananymous 4b917390ac Kernel: Fix sse state saving 
This was broken when I added SMP support. This patch makes sse kind of
dumb as it is saved and restored on every interrupt, but now it at least
works properly... I'll have to look into how sse can get optimized
nicely with SMP. Simple way would be pinning each thread to a specific
processor and doing pretty much what I had before, but sse thread saved
in processor rather than static global.
 2024-07-16 23:15:11 +03:00
Bananymous 7a0fb9a57f Kernel: Fix TTY scroll clearing first and/or last characters from line 2024-07-16 22:49:49 +03:00
Bananymous 58fcd2b2fe Kernel: Fix multi-interface USB device initialization 2024-07-16 22:29:18 +03:00
Bananymous bdcf058e52 README: update discord link 2024-07-16 21:10:32 +03:00
Bananymous 61f0043cd8 resolver: Fix infinite debug printing loop, if client disconnects 2024-07-16 15:05:07 +03:00
Bananymous dd7bfba8d5 ports: Compile with multiple jobs and fix curl install query 2024-07-16 15:04:46 +03:00
Bananymous 5b8fdbc82d LibC: Don't expose math.h in stdlib.h 2024-07-16 12:47:38 +03:00
Bananymous 6a1c677cbc Ports: Update doom port gitignore 2024-07-16 11:54:57 +03:00
Bananymous e30952efee Kernel: Implement key repeating for USB keyboard 
USB keyboards don't send repeating keys automatically, so it has to be
emulated in software.
 2024-07-16 11:54:57 +03:00
Bananymous fd8dc03ae9 BAN: Default initialize optional storage 
This removes maybe uninitialized warning when using default initialized
optionals.
 2024-07-16 11:19:16 +03:00
Bananymous 1337758660 Kernel: Make USB HID interfaces configure all endpoints 2024-07-16 00:23:26 +03:00
Bananymous 339e8a7910 Kernel: Fix USB keyboard state updating with variable reports 2024-07-16 00:03:00 +03:00
Bananymous a60b460701 Kernel: Update USB HID code to support multiple top-level collections 
This allows me to use my laptops own keyboard!
 2024-07-16 00:01:53 +03:00
Bananymous a5cb4057f9 Kernel: Implement unified input files for device hot-plugging support 
/dev/keyboard and /dev/mouse can be read for events from any attached
keyboard or mouse respectively. This makes device hot-plugging support
pretty much automatic for TTY, GUI, and whatever takes input.
 2024-07-15 22:11:15 +03:00
Bananymous 9d7f97ccd5 Kernel: Implement DevFileSystem::remove_device 
This function cleanly removes the devices from the whole filesystem.

USB devices are now removed from the filesystem as soon as they are
destroyed.
 2024-07-15 22:10:42 +03:00
Bananymous 0578d41500 Kernel: Implement WriteCombining memory 
This makes framebuffer much faster on real hardware
 2024-07-15 22:09:09 +03:00
Bananymous 42c3fa24f0 Kernel: Add support for HID Report ID and parsing all collections 
Only the first top-level collection is used for the device, but that
seems to generally be what keyboard and mouse use for input.
 2024-07-15 15:51:07 +03:00
Bananymous 60b396fee5 Kernel: Add mouse move and scroll event merging back 
This makes mouse work much faster when reading can't keep up with the
amount of events.
 2024-07-15 15:45:20 +03:00
Bananymous 4cd9252ff6 Kernel: Fix USB code 
Fix USB Keyboard scan code table for bottom row of keyboard

Support multiple interfaces on a single USB device

Add usb mouse to default qemu settings
 2024-07-15 11:48:48 +03:00
Bananymous 75875d3a8f Kernel: Set interval and average trb length on configure endpoint 
Real controllers seem to require this while spec 4.8.2.4 says that they
should be left as zero.
 2024-07-15 11:46:28 +03:00
Bananymous 86e9d92ecb Kernel: Take ownership of xHCI controller from bios 2024-07-14 03:31:35 +03:00
Bananymous baa4e6475a Kernel: Implement basic USB Mouse 
This has the same problem I described in previous commit for keyboard
 2024-07-14 02:11:32 +03:00
Bananymous ac5c77ee2c Kernel: Implement USB Keyboard 
This is kinda hacky, as I had disable the PS/2 initialization so that
usb keyboard gets /dev/keyboard0. I should add device hot plugging
support for TTY and GUI...
 2024-07-14 02:09:18 +03:00
Bananymous 1efc6a1385 Kernel: Implement simple USB HID driver 
This should be easily expandable to add HID devices
 2024-07-14 02:04:48 +03:00
Bananymous 442ea8a692 BAN: Remove Optional emplace constructor 
This was kind breaking some initializations. Emplacing is still possible
through Optional::emplace
 2024-07-14 01:53:50 +03:00
Bananymous 749be67df3 Kernel: Fix cxxabi for function static variable guards 2024-07-14 01:53:50 +03:00
Bananymous a97a574718 Kernel: Rewrite the whole input system 
PS/2 code is now kind of messed up, but it works. Keyboards and mice are
now an abstract class that is automatically exposed to userspace. This
will make adding USB input much nicer.
 2024-07-14 01:53:50 +03:00
Bananymous 110a45bee6 BAN: Implement Variant::has_value() and Variant::operator bool() 2024-07-12 20:37:56 +03:00
Bananymous f120da3aca Kernel: USB device now sets the current configuration 2024-07-12 11:26:06 +03:00
Bananymous 240684bc1f Kernel: Refactor some xHCI code and add new definitions 2024-07-12 11:25:24 +03:00
Bananymous 62003d96f3 BAN: Implement Optional::value_or 
This will return value specified in the argument if optional is not
storing any value.
 2024-07-12 11:22:10 +03:00
Bananymous e905634343 Kernel: Fix bugs and cleanup USB and xHCI code and API 2024-07-11 14:10:55 +03:00
Bananymous 14dce1abac Kernel: Start work on USB stack 
Current code can enumerate all xHCI devices and detect their type based
on the class code on device or interface descriptors.
 2024-07-10 12:06:00 +03:00
Bananymous 8ddab05ed3 BuildSystem: Cleanup userspace directory layout 
userspace programs are now in userspace/programs
userspace tests are now in userspace/tests

This makes listing userspace projects much cleaner. Libraries were
already separated to their own directory, so other programs should also.
 2024-07-03 09:18:02 +03:00
Bananymous 5dc441c4af Kernel/userspace: Implement KD_LOADFONT and loadfont program 2024-07-03 09:02:49 +03:00
Bananymous 940fb0d1fd Base: Add /var/www with dummy index.html 2024-07-02 21:34:32 +03:00
Bananymous f18c33563d Kernel: Fix PCI MSI-X allocation 2024-06-30 20:36:43 +03:00
Bananymous 10e8a54b2e General: Add more missing features to README 2024-06-29 22:13:33 +03:00
Bananymous f792976d6d BuildSystem: Don't fill mount dir if mounting fails 2024-06-29 22:12:36 +03:00
Bananymous 08cbd009ac Kernel: PCI don't report multi function bit with header_type() 2024-06-29 22:11:55 +03:00
Bananymous 3d4219bfee Kernel: Don't panic if nvme initialization fails 2024-06-29 22:07:55 +03:00
Bananymous d58a569660 WindowServer: Limit msync to 60 Hz and only sync necessary pages 
This speeds up GUI a lot. I can now run GUI on real hardware at almost
60 Hz.
 2024-06-29 19:00:58 +03:00
Bananymous fd3cf5d2b1 BuildSystem: Allow running qemu without kvm 
If you set QEMU_ACCEL to empty string, build system won't try to look
for kvm support.
 2024-06-29 19:00:10 +03:00
Bananymous 1a844426c3 Kernel: Add fast path for framembuffer sync if bpp == 32 2024-06-28 23:34:11 +03:00
Bananymous 42237a3bc8 Kernel: Implement fast scrolling for TTY 2024-06-28 23:15:03 +03:00
Bananymous 010c2c934b BAN: Write RefPtr and WeakPtr to be thread safe 2024-06-28 22:00:29 +03:00
Bananymous 48a76426e7 BAN: Add more APIs for Atomic and make compare_exchage take a reference 2024-06-28 21:47:47 +03:00
Bananymous 0c645ba867 LibGUI: Window now uses double buffering 
This allows data in shared memory object be always up to date. With this
change window server can update lazily, and not necessarily on all
invalidate calls
 2024-06-27 00:39:59 +03:00
Bananymous f538dd5276 test-tcp: Fix printing of "connection reset" when tcp connection closed 2024-06-27 00:39:22 +03:00
Bananymous 31568fc5a1 Kernel: Rewrite Sockets to not be TmpInodes 
TmpInodes just caused issues because TmpFS kept them alive. There was
really no reason for sockets to even be stored inside a TmpFS...
 2024-06-27 00:35:19 +03:00
Bananymous 44c7fde2f7 BAN: Fix Function requires clause argument forwariding 2024-06-27 00:33:50 +03:00
Bananymous cb07142832 Kernel: ACPI allow more calling or \_S5 
Spec says that \_Sx must have 4 fields, but virtual box seems to only
have the two defined once. This patch allows shutodown on virtual box
 2024-06-25 23:25:10 +03:00
Bananymous 60a05412c9 Kernel: ACPI implement SizeOf 2024-06-25 23:24:51 +03:00
Bananymous 0179f5ea09 Kernel: ACPI add \_OS string 2024-06-25 23:24:19 +03:00
Bananymous f671ed7e3f Kernel: ACPI implement integer stores to registers as copies 
Before storing const integer and then modifying the register it would
error.
 2024-06-25 23:23:52 +03:00
Bananymous 2fccff5a35 Kernel: Implement ACPI IndexOp into Strings 2024-06-25 23:23:00 +03:00
Bananymous cd41d5f6dd ports: DOOM install now downloads and installs doom1.wad 2024-06-25 19:57:15 +03:00
Bananymous 66905fcc08 http-server: Make http-server actually usable 
http-server now implements basic static content from a specified
directory.
 2024-06-25 19:36:10 +03:00
Bananymous af4b138094 Kernel/LibC: Implement realpath 
realpath is implemented as a syscall. This is not really required but it
was the easiest way to get it working as there is already path
canonicalization at kernel level.
 2024-06-25 19:32:40 +03:00
Bananymous 3c57e05a65 BAN: Implement hash for StringView 2024-06-25 19:28:45 +03:00
Bananymous 25099b4c98 Kernel: Don't validate O_SEARCH for non-directories 2024-06-25 19:27:55 +03:00
Bananymous 1ac7629459 BAN: Implement StringView::rfind() 2024-06-25 11:04:03 +03:00
Bananymous 95681a7a05 LibImage: Cleanup bicubic calculations 2024-06-25 11:04:03 +03:00
Bananymous d7b8458a56 Kernel: Fix TCP sending 
TCP send was effectively always waiting for connection to close and then
return a value of 0.
 2024-06-25 11:04:03 +03:00
Bananymous 67dfe0bcf3 BAN: Allow String::formatted to fail 2024-06-25 11:04:03 +03:00
Bananymous b1869bced4 BAN: Implement StringView::starts_with() 2024-06-25 11:04:03 +03:00
Bananymous 61aa1ea11f sudo: Fix installation permissions 
I had accudentally removed SETUID bit from sudo. This required to
elevate the permissions.
 2024-06-24 15:00:08 +03:00
Bananymous 20aa7c79d1 BuildSystem: Fix crt file installation 
crt files should be installed always before userpace programs are
linked.
 2024-06-22 17:30:00 +03:00
Bananymous 22548a3f4a BuildSystem: Fix crt file installation 
crt files for userspace are now a dependency of libc, which means that
everytime libc gets installed, crt files will also install.

This fixes the problem when building libc
 2024-06-21 17:10:58 +03:00
Bananymous 9e1b5cbaab BuildSystem: Cleanup CMake code to allow libc only installation 
There was no way to just install libc which is required for stdlibc++
 2024-06-21 01:45:14 +03:00
Bananymous 1488ec5a03 Userspace: Implement the most basic http server 
This server just responds with static http "hello world" to every
incoming request
 2024-06-20 13:29:01 +03:00
Bananymous 4f0457a268 Kernel: Rewrite a lot of TCP code and implement TCP server sockets 
TCP stack is now implemented much closer to spec
 2024-06-20 13:26:50 +03:00
Bananymous 30fdc2198f BAN: Add exchage() to Atomic<T> 2024-06-20 13:24:42 +03:00
Bananymous bce16cdd6e Kernel: Fix how socket closing works 
Sockets are now closed only when they are not referenced any more. This
allows child process to close socket and still keep it open for the
parent.
 2024-06-19 10:39:44 +03:00
Bananymous d5daa46ab8 General: Add default .vscode directory 
The .vscode contains 2 C++ profiles that use my custom toolchain and
correct library include paths. One configuration is for kernel and other
for userspace
 2024-06-19 10:16:20 +03:00
Bananymous ad6d95ba52 BuildSystem: Rework the whole cmake build system 
Now files are installed using the install() command instead of manually
copying files to their destinations. This allows automatic recompilation
of headers that did not work previously
 2024-06-19 09:40:03 +03:00
Bananymous 318ce5dec8 All: Fix a lot of compiler warnings from header files 
While reworking build system, header files started to report warnings.
 2024-06-18 23:02:10 +03:00
Bananymous 526d4369ce Ports: Don't throw error if _installed_ does not exist 
This was annoying and I got multiple people reporting it as a possible
bug.
 2024-06-18 13:16:33 +03:00
Bananymous c69919738b BuildSystem: Move all userpace libraries under the userspace directory 
As the number of libraries is increasing, root directory starts to
expand. This adds better organization for libraries
 2024-06-18 13:14:35 +03:00
Bananymous 1b5a01a6c9 LibImage: Add support for PNG images 
I have not tested images with less than 8 bits per color or images with
indexed color as gimp could not export those. There is currently no
support for interlaced images.
 2024-06-18 02:37:46 +03:00
Bananymous f233715b70 BAN: Add d{print,want,error}ln_if macros for userspace 2024-06-18 02:35:45 +03:00
Bananymous a58ac18fa0 BAN: Add move constructors to ByteSpan 2024-06-18 01:52:02 +03:00
Bananymous f1e366d36f Kernel: Free keyboard mutex while waiting for data to read 
This was making select hang if one thread was trying to read from
keyboard.
 2024-06-17 23:04:37 +03:00
Bananymous 301dcd78cc LibImage: Compile with -O3 
This makes image resizing with cubic interpolation around 10x faster
 2024-06-17 23:03:52 +03:00
Bananymous 65c6d62a15 LibImage: Start work on PNG decoding 
This patch adds PNG decoder that currently only inflates the PNG's zlib
deflate stream
 2024-06-17 22:58:59 +03:00