741 Commits

Author	SHA1	Message	Date
apio	0c73d69a70	Kernel: Fix shadow 12GiB reserved entry when running QEMU without KVM on ... Fix inspired by: https://github.com/serenityos/serenity/pull/16345	2023-01-07 20:58:12 +01:00
apio	fde1727218	KernelVM: Expand the available VM range	2023-01-07 12:33:00 +01:00
apio	8ee634d19b	Kernel/Scheduler: Display addresses starting with 0x when creating threads	2023-01-07 12:02:14 +01:00
apio	7e377ef712	Implement printf()	2023-01-07 01:49:26 +01:00
apio	29bd8a69fa	MemoryManager: Add helper functions to validate arbitrary ranges of userspace memory	2023-01-07 01:39:33 +01:00
apio	a8a64863c8	kernel, libc: Add clock_gettime()	2023-01-07 00:21:08 +01:00
apio	6e9b4491a6	MemoryManager: Add copy_to_user() and copy_to_user_typed()	2023-01-07 00:17:16 +01:00
apio	e37280b0e5	ELFLoader: Set both the read-write and execute flags if the section has both ... Not good for W^X, but the compiler decides to squash everything into a single program header :(	2023-01-06 17:34:24 +01:00
apio	87a4bc91d8	arch/x86_64: Nicer display for page faults that shows a human-readable version of the error code	2023-01-06 17:31:22 +01:00
apio	293b979e75	ELFLoader: Do not crash on non-page-aligned sections	2023-01-06 13:30:17 +01:00
apio	fd8a0175d9	Add a syscall infrastructure (our baby program can print to the console now!)	2023-01-05 22:39:56 +01:00
apio	caa3fe8c45	MemoryManager: Add validate_userspace_string() ... A bit crude, should be replaced by a strdup_from_user() helper to avoid touching userspace memory directly. But it'll do for now.	2023-01-05 22:39:09 +01:00
apio	0ea9974512	First user process! ... Putting it all together, we have a user process that successfully calls sys_exit() w/o crashing.	2023-01-05 21:55:21 +01:00
apio	0aac6c888d	x86_64: Basic exit() syscall! ... User processes need to do something, amirite?	2023-01-05 21:53:48 +01:00
apio	a33a72915e	Scheduler: Creation, destruction and switching of userspace tasks :)) ... From a TarStream. Not optimal, but OK for the moment.	2023-01-05 21:52:26 +01:00
apio	ea89b92675	Store a bit more stuff in a thread :)	2023-01-05 21:50:53 +01:00
apio	31ea030c7f	MMU: Add functions to create and delete userspace page directories	2023-01-05 21:50:26 +01:00
apio	c53bba0392	MemoryManager: Add an unmap_weak_and_free_vm() helper function ... This function mirrors unmap_owned_and_free_vm(), but using weak unmapping (does not free the underlying physical memory)	2023-01-05 21:50:06 +01:00
apio	d3c414af4e	ELFLoader: Do not keep track of segments ... This reduces calls to kmalloc() since segment data is heap-allocated, and the segments loaded will be deleted when deleting the page directory.	2023-01-05 21:46:03 +01:00
apio	5854e5e530	Add newlines at end-of-file	2023-01-02 13:07:29 +01:00
apio	4081186b27	Heap: Rewrite kmalloc to use Option<HeapBlock*> instead of nullable pointers to iterate over the heap ... At some point, this should be done inside LinkedList itself, but we have no such thing as break in for_each(). It's iterate over everything or nothing. This also requires operator= in Option, might be also added to Result in the future.	2022-12-30 19:02:25 +01:00
apio	24773fbece	kernel/main: Remove reference to 'extern const BOOTBOOT bootboot'	2022-12-30 18:38:50 +01:00
apio	74aa30a44f	Init: Call efficient_halt() on magic number mismatch instead of busy-looping	2022-12-30 18:36:22 +01:00
apio	9569385691	Remove unused include	2022-12-30 18:32:44 +01:00
apio	7952d1d8a0	x86_64: Add basic keyboard support with an ASYNC DRIVER	2022-12-26 19:59:18 +01:00
apio	ed34009b50	Heap: Log more details of blocks	2022-12-26 16:17:24 +01:00
apio	1c70ab5a1a	Heap: Avoid combines with blocks outside a range	2022-12-26 15:20:56 +01:00
apio	a1eca479d5	x86_64: Add a getter for the initial page directory	2022-12-26 12:57:25 +01:00
apio	2600acc96c	Thread: Add init_regs_user()	2022-12-26 12:46:07 +01:00
apio	7e62ee66be	Change heap.first().has_value() to the cheaper heap.count()	2022-12-26 12:24:39 +01:00
apio	73c58bd902	Init: Move platform_init() before MemoryManager::init() ... This enables NX before we actually use it. Wasn't causing problems with KVM on, but crashed with KVM off with a 'reserved bit set' page fault.	2022-12-26 12:12:55 +01:00
apio	0054777e7d	x86_64: Warn if NX is not supported	2022-12-26 12:11:10 +01:00
apio	08984e1673	x86_64: Create a has_flag() helper function and remove redundant clearing of reserved bits	2022-12-26 12:10:47 +01:00
apio	59d69f684f	x86_64: Add general protection fault handler	2022-12-24 11:49:47 +01:00
apio	f2cc797599	Add a simple ELF loader	2022-12-23 13:09:21 +01:00
apio	ad0f6546d7	Add a global initrd TarStream to make the initial ramdisk accessible everywhere ... It's also mapped into virtual memory instead of directly going into the physical location!!	2022-12-23 11:33:23 +01:00
apio	6ff92b1714	MemoryManager: Add get_kernel_mapping_for_frames() ... This function allocates a continuous range of VM and maps the physical frames passed to said VM range.	2022-12-23 11:30:49 +01:00
apio	9afaad8fed	Add dbgln() for the luna library	2022-12-22 18:00:35 +01:00
apio	a3595e71a9	Update .clang-format	2022-12-21 20:22:44 +01:00
apio	fcefab4383	TextConsole: Add wide-character overloads for print() and println() ... These can't fail from UTF-8 decoding errors.	2022-12-21 19:41:13 +01:00
apio	293b7b0f11	TextConsole: Propagate UTF-8 decoding errors	2022-12-21 17:38:19 +01:00
apio	2e8ea724a0	arch/x86_64: Refactor the stack tracing code to remove duplicate code	2022-12-21 17:21:01 +01:00
apio	e2a6cba3c6	Log: Update formatting to make ANSI weirdness more sensible	2022-12-19 21:42:53 +01:00
apio	703c3f44fb	Add two FIXMEs	2022-12-19 21:41:27 +01:00
apio	042f999677	Heap: SCRUB IT ALL ... If your memory is all 0xacacacac there is a big probability you haven't initialized it.	2022-12-19 13:20:38 +01:00
apio	a11a5dec1f	DoublyLinkedList -> LinkedList	2022-12-19 12:43:23 +01:00
apio	1269a045bd	LinkedList: Add a convenience delayed_for_each() method. ... This is a special way of iterating over the list which permits removing items while iterating.	2022-12-19 12:41:25 +01:00
apio	5b72144fac	Add a handy consume() method to LinkedList	2022-12-19 12:35:08 +01:00
apio	92a7004c2f	Move the reaping logic to Scheduler	2022-12-19 12:24:15 +01:00
apio	60520dff4c	Make MemoryManager's scope guards more robust	2022-12-19 11:55:53 +01:00
apio	0bdbffe0ca	Spinlock+LockedValue: Add try_lock() methods ... For when you want to lock a resource if possible but not get blocked if it is locked by another thread.	2022-12-18 20:37:26 +01:00
apio	283e641ece	Spinlock+LockedValue: Remove init() functions ... Let's set the default (unlocked) value of Spinlock's underlying atomic to 0, so even if the constructor is not called it stays like that.	2022-12-18 20:36:15 +01:00
apio	a63146a798	Show the date and time of build :)	2022-12-18 18:51:25 +01:00
apio	751377de0a	Scheduler: Make it possible for a thread to stop existing	2022-12-18 18:43:34 +01:00
apio	1b92fe36b4	Store the stack inside a thread	2022-12-18 18:43:17 +01:00
apio	6c3b7672a0	Kernel: Demo the initrd using TarStream ... Yes, we're using the physical address. Not optimal, this is only for demo purposes.	2022-12-18 16:39:35 +01:00
apio	ffd3385d0d	TextConsole: decoder -> utf8_decoder	2022-12-18 14:42:53 +01:00
apio	36179155e1	Add UTF-8 support to TextConsole!! ... Not much support, since the font only covers codepoints from U+0000 to U+00FF, (Basic Latin & Latin Extended-A), but unprintable code-points are rendered as ONE box per code-point, instead of multiple garbage characters. So it's Unicode-aware, even if it can't print most characters.	2022-12-18 13:09:37 +01:00
apio	a89ae9bed7	Run include-what-you-use	2022-12-17 15:51:19 +01:00
apio	1b867151bd	MemoryManager: Run include-what-you-use	2022-12-17 15:47:35 +01:00
apio	95b0091622	Split off arch/x86_64/CPU.cpp into various files	2022-12-17 15:45:06 +01:00
apio	799a02c883	Remove unnecessary std:: prefix from inside std	2022-12-17 15:33:47 +01:00
apio	d5b9ff1569	Remove unused function definition	2022-12-17 15:30:57 +01:00
apio	c5220cbf64	LinkedList: Rename append_after to add_after	2022-12-17 15:27:00 +01:00
apio	59c9d8f119	asm -> asm volatile	2022-12-17 14:32:24 +01:00
apio	f77126768f	Improve message	2022-12-17 13:48:22 +01:00
apio	abbed13f27	Add a 'pure' variant of cstyle_format which is infallible ... If we cannot fail to output, it doesn't make sense to propagate errors. So if you're SURE there are no errors, use pure_cstyle_format(). If, however, output can fail, use cstyle_format(). This has a drawback of adding quite a bit of code duplication to Format.cpp. Some of it is dealt using templates, but some code still remains duplicate.	2022-12-17 12:38:22 +01:00
apio	df9a13cbfb	KernelVM: Make g_used_vm atomic and g_kernelvm_bitmap a LockedValue	2022-12-17 10:56:24 +01:00
apio	132963070b	MemoryManager: Make some variables atomic and the frame bitmap a LockedValue	2022-12-17 10:56:24 +01:00
apio	f97515bd7e	Kernel: Add Spinlock and LockedValue<T>	2022-12-17 10:55:54 +01:00
apio	6e5d2b5335	Thread: Make g_next_id atomic	2022-12-17 10:50:49 +01:00
apio	9d6235e109	CPU: Add a pause() method	2022-12-17 10:45:55 +01:00
apio	b316e3b3b7	Print stack trace on assertion fail	2022-12-16 20:49:09 +01:00
apio	59765aa334	Rename String.h -> CString.h ... Let's not confuse String.h with a managed string class, it's in fact the equivalent of the C stdlib's <string.h>	2022-12-16 20:40:04 +01:00
apio	2e24e09146	Convert MemoryMapIterator to Option	2022-12-16 19:47:20 +01:00
apio	a32590ff8a	Call expect_value more	2022-12-16 19:44:33 +01:00
apio	cedcfa9c63	Improve cleanup on MemoryManager failure + add methods that use KernelVM	2022-12-16 19:36:38 +01:00
apio	814672c771	Remove some redundant error propagation ... Why can printing to the serial port or format onto a string fail? Even if cstyle_format returns Result<usize>, we shouldn't always follow suit.	2022-12-16 18:32:29 +01:00
apio	41b3c8adb2	Convert to_dynamic_unit to OwnedStringView and rename the old variant to to_dynamic_unit_cstr	2022-12-16 18:18:24 +01:00
apio	d759058b80	Introduce std::nothrow ... Let's make sure we explicitly tell new that we don't want exceptions	2022-12-16 18:14:48 +01:00
apio	da104c87cb	Heap: Return Option in split()	2022-12-08 16:09:12 +01:00
apio	b6173e2b67	LinkedList: Return Option instead of ENONE if no value	2022-12-08 16:09:04 +01:00
apio	6cee208e62	Kernel: Enable -Wsign-conversion ... For real this time, turns out me, being dumb, added it to Luna instead of the kernel.	2022-12-08 15:09:32 +01:00
apio	779fda307a	More scope guards!!	2022-12-08 15:01:04 +01:00
apio	1d5d1daa57	Add scope guards	2022-12-08 14:56:11 +01:00
apio	c8302a4fef	Add convenience functions to print the stack trace directly	2022-12-07 18:11:24 +01:00
apio	0d437cfcca	Add support for stack traces	2022-12-07 17:39:59 +01:00
apio	d93d95f23c	Add sleeping mechanism	2022-12-07 16:11:59 +00:00
apio	757cee4693	Add accessors for when you're sure a linked list is not empty	2022-12-07 16:11:59 +00:00
apio	70497c37fb	Check for runnable threads	2022-12-07 16:11:59 +00:00
apio	57517252d8	Add a state to Thread	2022-12-07 16:11:59 +00:00
apio	f169718a4b	Initialize and demo the scheduler	2022-12-07 16:11:59 +00:00
apio	c907e16311	x86_64: Invoke the scheduler every millisecond	2022-12-07 16:11:59 +00:00
apio	13f5d09cfd	Add a Scheduler!!	2022-12-07 16:11:59 +00:00
apio	12aa014a3d	Add a Thread class which can be part of a DoublyLinkedList	2022-12-07 16:11:59 +00:00
apio	fbd290c01b	KernelVM: clean up a bit	2022-12-07 16:11:59 +00:00
apio	0bbd026660	CPU.h: pragma once	2022-12-07 16:11:59 +00:00
apio	5d988c088f	Make idle_loop noreturn	2022-12-07 16:11:59 +00:00
apio	c657b302c9	Timer: add raw_ticks	2022-12-07 16:11:59 +00:00
apio	fd6a74e61c	CPU: Add an idle_loop method	2022-12-07 16:11:59 +00:00