1066 Commits

Author	SHA1	Message	Date
apio	01813ff0dd	String: Rename from_string_literal to from_cstring	2023-03-29 17:34:30 +02:00
apio	b6c35124d6	libluna: OwnedStringView -> String ... Also with inline storage!	2023-03-29 17:28:22 +02:00
apio	5623f3c699	tmpfs: Set the mode of the root directory on creation	2023-03-29 01:06:26 +02:00
apio	0847cfcb65	kernel: Add a getdents() syscall	2023-03-28 21:28:56 +02:00
apio	8eb4d693ac	VFS: Add virtual method get() for getdents() and make existence checking occur in add_entry()	2023-03-28 21:15:26 +02:00
apio	6239ed83c7	kernel+libc: Add F_GETFD, F_SETFD, F_GETFL and F_SETFL to fcntl	2023-03-28 20:55:38 +02:00
apio	1635eaf992	kernel: Eliminate the splash screen ... Userspace is free to show a splash if it wants, but the kernel shouldn't force it upon us.	2023-03-24 21:48:32 +01:00
apio	770286a19d	kernel+libc: Implement fcntl() for F_DUPFD and F_DUPFD_CLOEXEC	2023-03-24 21:33:20 +01:00
apio	0de41410c6	kernel: Use path as the new process name instead of argv[0]	2023-03-24 21:26:45 +01:00
apio	8b712b04c2	kernel: Build with optimizations only in debug mode	2023-03-24 21:25:26 +01:00
apio	36e48b2ad2	kernel: Do not attempt to close non-existent FDs on exec()	2023-03-24 21:21:13 +01:00
apio	374a9ff7b8	kernel+libc: Implement O_CLOEXEC	2023-03-24 21:19:24 +01:00
apio	d48d0efb07	kernel: Add names to threads	2023-03-24 21:05:38 +01:00
apio	4d3050eaab	kernel: Retrieve all thread information before marking it as dead in waitpid() ... In case we get interrupted by the reaper thread.	2023-03-24 20:59:07 +01:00
apio	e76ccd6c4c	kernel+libc+init: Add getppid() and wait()	2023-03-24 17:39:55 +01:00
apio	7efcc06090	kernel+init+sh: Implement parent processes and waitpid(-1, ...)	2023-03-24 17:37:04 +01:00
apio	f084b57f39	kernel+sh: Allow using Ctrl+D to send EOF	2023-03-24 17:21:21 +01:00
apio	d63c8abbfd	kernel/x86_64: Terminate page faults in a waitpid-friendly way	2023-03-24 00:52:17 +01:00
apio	b6fb5f3dfe	kernel+libc: Implement waitpid()	2023-03-23 22:42:24 +01:00
apio	41c7e3780d	kernel: Add support for exit codes and start preparing for waitpid()	2023-03-23 22:25:56 +01:00
apio	937802964c	kernel: Invert O_NONBLOCK to check whether a thread should block	2023-03-23 21:34:38 +01:00
apio	95e884db97	kernel: Fix compilation	2023-03-23 21:34:09 +01:00
apio	03adaa356c	kernel: Avoid printing keypresses twice	2023-03-23 21:33:50 +01:00
apio	cda036ce70	ConsoleDevice: Use a temporary buffer for backspace handling	2023-03-23 21:22:12 +01:00
apio	d33fccc66f	kernel: Implement reading from /dev/console	2023-03-19 19:15:19 +01:00
apio	51f0bdff0e	kernel+libc: Add O_NONBLOCK	2023-03-19 11:25:14 +01:00
apio	41514d9ad2	kernel: Add support for blocking reads	2023-03-19 11:21:50 +01:00
apio	cd00e41f59	arch/x86_64: Decode keyboard scancodes	2023-03-19 11:17:43 +01:00
apio	54f2d35416	kernel: Add the fork() system call	2023-03-18 23:45:48 +01:00
apio	a4ac3c85ed	kernel+libc: Copy argv to userspace	2023-03-18 22:25:19 +01:00
apio	0b00dc3fe4	kernel/exec: Rename item to string_addr	2023-03-18 21:56:34 +01:00
apio	7f50893786	kernel/exec: Copy argv from userspace	2023-03-18 21:55:16 +01:00
apio	49952320d6	kernel+libluna: Remove console_write entirely	2023-03-18 20:12:59 +01:00
apio	6a6a56a8b4	kernel: Make /dev/console actually respect the length parameter instead of trusting userspace's null terminators	2023-03-18 20:10:00 +01:00
apio	d01ba20749	kernel/TextConsole: Add a write() function that accepts a fixed-size buffer instead of relying on null terminators	2023-03-18 20:09:10 +01:00
apio	629ed9e43b	libc: Start switching to /dev/console for console IO and add a proper init	2023-03-18 19:23:18 +01:00
apio	7173c05a22	kernel: Add support for special device files and add a mknod() syscall	2023-03-18 09:10:33 +01:00
apio	b9e8030aac	kernel: Free the initial ramdisk memory after copying everything into the VFS	2023-03-16 23:02:53 +01:00
apio	59838f1225	kernel: Replace some raw divisions with get_blocks_from_size()	2023-03-16 23:01:35 +01:00
apio	8c72e9a49a	kernel: Add an exec() system call ... Doesn't support arguments or environment for now.	2023-03-16 22:44:58 +01:00
apio	08c888eaae	kernel+libc: Remove (de)allocate_memory and replace it with POSIX mmap	2023-03-14 20:43:15 +01:00
apio	d66506256d	kernel/VFS+libc: Introduce modes	2023-03-12 16:55:46 +01:00
apio	02dbcbbfa1	kernel: Add strdup_from_user()	2023-03-12 16:30:36 +01:00
apio	682d3c753e	kernel+libc: Add mkdir()	2023-03-12 15:32:09 +01:00
apio	354ffd033c	VFS: Add a size() method to inodes to implement seeking to the end of a file	2023-03-12 14:49:21 +01:00
apio	b54a7f3a80	kernel+libc: Add O_* flags and parse them in open() ... O_RDONLY, O_WRONLY, O_RDWR, O_TRUNC, O_CREAT and O_EXCL are fully implemented. O_APPEND is partially implemented. Other flags are not here yet.	2023-03-12 14:43:58 +01:00
apio	bd572473ad	kernel: Remove FileDescriptorTable and add a helper to resolve fds to FileDescriptors	2023-03-12 13:57:38 +01:00
apio	7e655e320a	kernel+libc: Add the lseek() syscall, and fseek, ftell, rewind, fsetpos, and fgetpos	2023-03-12 13:15:24 +01:00
apio	292433dc39	kernel+libc: Add the write() system call, and fwrite()	2023-03-12 11:37:41 +01:00
apio	c0a7f6776f	kernel+libc: Add getpid()	2023-03-11 22:19:58 +01:00
apio	8fa72f3cf0	kernel+libc: Implement read()	2023-03-11 18:02:50 +01:00
apio	810c4bc257	kernel+libc: Start interfacing with the VFS from userspace (open & close) ... This commit adds open and close syscalls to the kernel, and adds matching wrappers to libc. No read/write support, so file descriptors are kind of useless for now.	2023-03-11 17:45:20 +01:00
apio	ff468db675	kernel/ELF+Scheduler: Use VFS instead of TarStream	2023-03-11 10:34:08 +01:00
apio	c6aa2fe4ad	VFS: Populate the initial filesystem based on the initial ramdisk	2023-03-11 10:23:46 +01:00
apio	ac304073b4	tmpfs: Disallow creating files/folders with already used names	2023-03-11 10:14:42 +01:00
apio	d95ef110c9	vfs: Add support for creating directories given a full path	2023-03-11 01:13:44 +01:00
apio	e5a41d2d52	tmpfs: Implement FileInode read() and write()	2023-03-11 00:52:39 +01:00
apio	6fbf97292a	VFS: Implement resolve_path() using PathParser ... Already works better than old luna (handles .. correctly)	2023-03-10 22:18:48 +01:00
apio	ff770b7328	VFS+TmpFS: Add support for creating subdirectories (mkdir)	2023-03-10 21:09:08 +01:00
apio	abdd460525	tmpfs: use adopt_shared_if_nonnull instead of plain adopt_shared in FileSystem::create()	2023-03-07 22:16:52 +01:00
apio	e30eec4213	kernel/x86_64: Avoid kernel panics when a page fault occurs in a userspace thread	2023-03-07 21:08:05 +01:00
apio	ca85a69442	kernel: Save floating-point environment when switching in and out of userspace threads	2023-03-07 20:59:11 +01:00
apio	de38eb6877	luna: Remove pure_cstyle_format ... It was causing a lot of code duplication. If someone doesn't have errors, just return {} from the callback and unwrap the Result.	2023-03-02 13:38:21 +01:00
apio	a595a77421	kernel: Print percentage in splash screen	2023-02-27 16:27:59 +01:00
apio	9afff7c544	kernel: Add a fun splash screen during boot :) ... Mostly for fun. Has a lot of delay in order to see the actual splash screen.	2023-02-27 16:23:51 +01:00
apio	65dd3cd7fb	TmpFS: Use StaticString<128> instead of char[128]	2023-02-27 15:22:39 +01:00
apio	8ba571a30e	TmpFS: Use a fixed char array in DirInode's Entry instead of OwnedStringView	2023-02-27 15:22:39 +01:00
apio	01b6294f76	kernel: Implement creating file inodes in tmpfs directories	2023-02-27 15:22:38 +01:00
apio	a65f4311aa	tmpfs: make the root inode a DirInode instead of a FileInode	2023-02-27 15:22:38 +01:00
apio	dd2f31d8d0	tmpfs: add DirInode skeleton	2023-02-27 15:22:38 +01:00
apio	5fb292bc0e	tmpfs: rename tmpfs::Inode to tmpfs::FileInode	2023-02-27 15:22:37 +01:00
apio	d3bda46325	tmpfs: Make m_next_inode_number atomic	2023-02-27 15:22:37 +01:00
apio	ba9d725481	kernel: Rename FileSystem::root() to root_inode() and add a shortcut for the root filesystem's root inode	2023-02-27 15:22:37 +01:00
apio	3a2b8bcfd7	kernel: Make a factory function for filesystem creation of inodes, and add inode numbers ... Now every filesystem must provide fs->create_file_inode() for new inodes :)	2023-02-27 15:22:37 +01:00
apio	a49555addc	kernel: Add a subclass of VFS::Inode to make it easier to implement file inodes	2023-02-27 15:22:36 +01:00
apio	9274ad0404	kernel, luna: Move Spinlock.h to luna	2023-02-27 15:22:24 +01:00
apio	c422d11682	kernel: Start working on a VFS implementation using OOP and SharedPtr	2023-02-27 15:22:24 +01:00
apio	71b981175e	InitRD: Use MMU::translate_physical_address instead of allocating VM ... This one is a perfect candidate, since we're just mapping a fixed continuous range of physical memory to virtual memory.	2023-02-27 13:27:21 +01:00
apio	f0a3f99cf9	MemoryManager: Initialize KernelVM at the end of init() ... KernelVM is not needed for MMU's init process anymore.	2023-02-27 13:24:58 +01:00
apio	519aa347dd	x86_64: Remove recursive mapping related things from MMU.h	2023-02-27 13:07:52 +01:00
apio	3ec54fafde	x86_64/MMU: Do not allocate level 1 page tables for huge page entries ... This would leak memory, since we would never end up using them.	2023-02-27 12:55:15 +01:00
apio	752dfdbf1c	MemoryManager: Reuse the existing mapping of physical memory that MMU has	2023-02-27 12:51:29 +01:00
apio	8df441064f	x86_64/MMU: Map the physical address space using huge pages	2023-02-27 12:47:17 +01:00
apio	426f6e4da8	x86_64: Allow mapping huge pages, but don't do it yet	2023-02-27 12:41:28 +01:00
apio	837d483e0b	x86_64/MMU: Copy from the mapped kernel directory instead of the physical version	2023-02-27 12:30:52 +01:00
apio	995d1bc36e	x86_64/MMU: Map all physical memory into the higher half instead of using recursive mapping ... This still has a few problems. Notably, we are not using huge pages for this mapping, which would be a lot more efficient. Right now, used memory is 8.1 MiB at boot for a 256MiB system. But after improving it, this system will be much better than recursive mapping. fork() will be MUCH easier to implement, for example.	2023-02-27 12:24:21 +01:00
apio	0985b75057	kernel: Add a guard page to the bootstrap stack so that we can catch more stack overflows	2023-02-25 17:42:32 +01:00
apio	8352df5ee8	kernel: Enable UBSAN when building in debug mode	2023-02-25 17:37:50 +01:00
apio	794567327f	kernel, luna: Port non-VFS changes over from pull request #22 ... OwnedPtr, SharedPtr: Add operator bool Option, Result: Make try_move_value() non-const since it modifies the Option kernel: Switch to a stack we control for the main task as soon as we leave early boot Heap: Fix GPF caused when making many small allocations Heap: Avoid accessing a block after it's potentially deleted luna: Skip UBSAN.cpp in CMakeLists as that's not implemented yet luna: Use spinlocks in the heap implementation kernel, luna: Move Spinlock.h to luna Option: Use __builtin_launder to ensure that the compiler doesn't label this as UB SharedPtr: Implement make_shared using adopt_shared SharedPtr: Delete ptr on failure in all adopt_shared* functions	2023-02-25 17:09:03 +01:00
apio	89958fbc74	kernel: Show a more technical message on failure to remap kernel data sections	2023-02-02 21:26:07 +01:00
apio	c05a87c7ff	kernel: Reenable the text console on panic	2023-02-01 22:58:31 +01:00
apio	3a84e4998c	kernel/Thread: Add FIXME	2023-01-31 17:02:49 +01:00
apio	35501407c1	kernel: Stop shouting when creating threads	2023-01-25 21:25:34 +01:00
apio	fd0e29ede5	kernel: Add FIXME in copy_to_user()/copy_from_user()	2023-01-25 21:22:14 +01:00
apio	635437a4a4	luna: Add a new idiomatic way to mark unused parameters as used while keeping their names ... Just call ignore(...)	2023-01-25 21:14:44 +01:00
apio	39042cbbd4	kernel: PCI constness updates	2023-01-25 21:01:45 +01:00
apio	fa29d6e9b9	kernel: Rename PCI::callback_t to PCI::Callback	2023-01-25 20:58:59 +01:00
apio	15c89a3592	kernel: Implement filtered PCI scans	2023-01-23 21:24:05 +01:00
apio	3a4ca73df7	kernel: Sync log output	2023-01-23 20:42:34 +01:00
apio	6677c643a5	kernel: Start scanning the PCI bus for devices	2023-01-23 20:07:17 +01:00
apio	de04c094e7	x86_64: Skip enabling WP for now until I find how to check for its availability	2023-01-23 20:06:45 +01:00
apio	7f8a8cdcaf	kernel, libc: Add an usleep() system call and use that to implement usleep() and sleep() in libc	2023-01-22 15:00:20 +01:00
apio	d5b1d72396	x86_64/MMU: Map the kernel page directory to virtual memory ... This avoids depending on the kernel address space to create a new userspace one, since there is no physical memory access. This was fine for a single process, since its address space was created from the kernel one and no more address spaces were created, but for two or more, this started to become problematic, since we would create one address space while being in another process's address space, which has no direct mapping of physical memory.	2023-01-22 14:46:03 +01:00
apio	a7a38d3433	Bitmap: Add a fallible variant of match_region() that does not crash if arguments are out of range ... This lets us call deallocate_memory() with any address and it will not crash.	2023-01-22 14:25:51 +01:00
apio	0126a8fb6e	luna: Add a new SourceLocation class and use that in check() and expect()	2023-01-22 11:43:48 +01:00
apio	944d32de36	Bitmap: Introduce new malloc-aware initialization functions ... Lets us call resize(new_size) instead of initialize(realloc(location, new_size), new_size)	2023-01-21 23:16:50 +01:00
apio	a6974b605e	tools+CMake: Prefix all environment variables with LUNA_	2023-01-21 22:44:16 +01:00
apio	a3d0fa7d0a	UserVM: Validate the entire range when freeing multiple VM pages	2023-01-16 21:16:38 +01:00
apio	631cdd0204	x86_64/CPU: Skip null instruction pointers on stack trace generation	2023-01-16 20:44:45 +01:00
apio	c374c25523	Convert some FIXMEs into NOTES	2023-01-16 20:30:35 +01:00
apio	1d92784608	luna, kernel: Replace some uses of char by truly 1-byte wide types	2023-01-16 19:52:34 +01:00
apio	1b807a4e06	arch/Timer: Make sure ARCH_TIMER_FREQ is a power of two ... (avoid division and modulo, division is slow) Fortunately, GCC will optimize divisions by powers of two to simple bitwise shifts :)	2023-01-16 19:43:05 +01:00
apio	5fb2ff09c7	kernel, luna, libc: Move the heap code to a common zone, to be used by both kernel and userspace	2023-01-13 19:27:53 +01:00
apio	139c0b5eb1	Kernel: Make a UserVM wrapper around Bitmap and use that to allocate user VM ... This lets us allocate more than one page of memory from the user side.	2023-01-13 19:05:20 +01:00
apio	7462b764d8	Kernel: Add __cxa_atexit iomplementation	2023-01-13 18:56:05 +01:00
apio	9454b65682	allocate_memory: Respect PROT_NONE	2023-01-12 17:59:17 +01:00
apio	586ca19b62	Add a VERY BASIC and hacky way of allocating memory from userspace ... Only supports one-page allocations and doesn't have libc wrappers, which means it has to be invoked using syscall().	2023-01-11 23:02:42 +01:00
apio	79a5b98d65	Kernel: Keep the user pointer const through copy_from_user()	2023-01-11 19:26:53 +01:00
apio	6e4cd6300d	Kernel: Add copy_from_user() and copy_from_user_typed()	2023-01-11 19:25:28 +01:00
apio	d150c55143	TarStream: Support mode	2023-01-11 18:42:50 +01:00
apio	82b555cf5c	TarStream: Refactor the API to get rid of that awful method in Result ... That method being try_set_value_with_specific_error()	2023-01-11 17:30:53 +01:00
apio	84c82a4e75	luna, kernel: More constness	2023-01-10 19:31:41 +01:00
apio	c83f6c03b5	Bitmap: Add a 'find_and_toggle' method ... Just like find(), but toggles the value when finding it. Avoids doing this manually in MemoryManager and KernelVM.	2023-01-09 18:08:50 +01:00
apio	4287ec6cb0	Bitmap: Introduce a new method 'find' and use it in MM and KernelVM ... This method looks for the first bit with a value, optionally from a starting index, and returns its index. This should be (haven't benchmarked) way faster than the manual way, AKA what MM and KernelVM were doing. This is due to this method using bit and byte manipulation tricks instead of just calling get() until getting the desired result :)	2023-01-09 17:59:52 +01:00
apio	b0e5d02c9a	kernel: Turn off console logging before starting the init process	2023-01-08 15:32:59 +01:00
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
apio	287c4ab060	Run clang-format	2022-12-07 16:11:59 +00:00
apio	bbfaa4645a	Add a should_invoke_scheduler method	2022-12-07 16:11:59 +00:00
apio	1badc40a4a	Run include-what-you-use everywhere	2022-12-07 11:40:02 +01:00
apio	c2927de191	Remove unused includes	2022-12-07 11:22:34 +01:00
apio	dad95a8160	Map the page bitmap to virtual memory	2022-12-07 10:58:59 +01:00
apio	1ebd892c16	Convert uses of u64 to usize ... Not all of them, but if you're measuring a size it's more appropriate to use usize than u64.	2022-12-07 10:55:47 +01:00
apio	8598b1e8fc	Replace the _noreturn macro with the C++ native attribute [[noreturn]]	2022-12-06 19:40:35 +01:00
apio	c099877c35	Remove unnecessary error propagation in Log.cpp ... Serial and TextConsole always succeed, no need to act as if they could fail	2022-12-06 19:35:34 +01:00
apio	314acbfe21	Change the serial log to display only milliseconds	2022-12-06 19:31:41 +01:00
apio	39b310b6b9	Make alignment a template parameter to help the compiler optimize	2022-12-06 19:27:58 +01:00
apio	d48eb85d1d	Heap: Avoid magic numbers	2022-12-06 19:05:00 +01:00
apio	09e447d9d2	Heap: Use LinkedList instead of doing things manually	2022-12-06 18:28:04 +01:00
apio	2734353a5d	Heap: Just align it on a 16-byte boundary if it's not aligned	2022-12-06 18:21:19 +01:00
apio	cccf89dd16	Heap: Remove outdated FIXME	2022-12-06 18:20:18 +01:00
apio	a021e7a309	Move make and destroy to luna	2022-12-06 16:41:22 +01:00
apio	b338126854	Heap: Use safe_mul in kcalloc()	2022-12-06 15:44:21 +01:00
apio	8ff9cb4b96	x86_64: Add a friendlier handler for page faults	2022-12-05 21:02:21 +01:00
apio	1d0dd8fa93	Use KernelVM in kmalloc() and friends ... Much better now!!	2022-12-05 21:02:05 +01:00
apio	ba758bcef8	Initialize the KernelVM	2022-12-05 21:01:18 +01:00
apio	6c3024d4ee	Heap: Count the heap blocks' size in the size required for an allocation	2022-12-05 21:01:06 +01:00
apio	0edabd6d87	Heap: Add a new block to the end of the linked list ... *facepalm* This was causing page faults when having two blocks and the first one (oldest one) being freed first.	2022-12-05 21:00:21 +01:00
apio	d445b29477	Add a virtual memory allocator for the kernel	2022-12-05 20:36:24 +01:00
apio	762131a425	Make more constexpr	2022-12-05 16:43:52 +01:00
apio	2eaa458555	Remove release_value call	2022-12-05 16:41:39 +01:00
apio	1e3706ac01	Make ARCH_PAGE_SIZE and ARCH_TIMER_FREQ known at compile-time	2022-12-05 16:36:41 +01:00
apio	4f183958e3	General constness + [[gnu::packed]] everywhere	2022-12-05 16:13:38 +01:00
apio	a63a8b32b5	Make new and delete noexcept and return nullptr on failure	2022-12-05 13:45:32 +01:00
apio	891320f7d3	Heap: Make const	2022-12-05 13:41:58 +01:00
apio	ea7893ba71	Make CHECK_PAGE_ALIGNED use expect() instead of check()	2022-12-05 13:28:36 +01:00
apio	55a30ac487	Make CHECK_PAGE_ALIGNED use expect() instead of check()	2022-12-05 13:26:50 +01:00
apio	bfd4647467	Rename largest_free -> largest_free_entry	2022-12-05 13:26:09 +01:00
apio	d9fc50f1ea	Make MemoryMapEntry have private fields with public getters	2022-12-05 13:23:01 +01:00
apio	ec1354fc8d	const in TextConsole	2022-12-05 13:06:12 +01:00
apio	58ecf11424	Make all refs to the bootboot structure const	2022-12-05 13:04:01 +01:00
apio	54ce511f1d	More const	2022-12-05 13:00:41 +01:00
apio	3b77ba6b04	EVERYTHING IS CONSTANT IN THIS UNIVERSE ... Here's one advantage of Rust over C++: Immutability by default. In Rust, you have to mark a variable as mutable, whereas in C++ you have to mark it as immutable. What's the problem here? Usually, most variables don't need mutability. Thus we end up with const all over the place.	2022-12-05 12:49:01 +01:00
apio	af96db3641	Remove bootboot declaration from MemoryManager now that it's MemoryMapIterator's job to walk the mmap	2022-12-04 15:56:25 +01:00
apio	77e64d74a0	Remove unused header	2022-12-04 15:55:52 +01:00
apio	0a296413e6	It's not worth it aborting when failing to determine CPU name	2022-12-04 15:55:12 +01:00
apio	766804b3a0	Use get_blocks_from_size instead of +1	2022-12-04 15:52:56 +01:00
apio	0d10c98477	SImplify init_physical_frame_allocator() even more	2022-12-04 15:50:21 +01:00
apio	5f6c48bd12	Use a friendlier way of iterating over the memory map	2022-12-04 15:45:13 +01:00
apio	5aa2d1fa18	Add a Bitmap class to provide common functionality and use that in the MemoryManager	2022-12-04 15:14:07 +01:00
apio	ee76bdf84d	Add sanity check	2022-12-04 13:41:14 +01:00
apio	bde3d55eb2	Remove escape from comment	2022-12-04 13:38:48 +01:00
apio	f8120e01c0	Panic in delete as well	2022-12-04 12:58:37 +01:00
apio	22019ac6b2	Print the error instead	2022-12-04 12:57:43 +01:00
apio	96b32f5a93	Please use make<T> and destroy<T> instead of new and delete ... Those are there only for common stuff (in the Luna library) that needs an environment-agnostic way of allocating memory. new and delete are standard, thus we should use those.	2022-12-04 12:55:32 +01:00
apio	adb2c2ab41	Add kernel-side new and delete	2022-12-04 12:52:49 +01:00
apio	b8239698db	Add descriptions in CMakeLists	2022-12-04 12:47:08 +01:00
apio	c7ab6bc2d3	Reorganize the luna/ directory so that headers aren't in the top level include path	2022-12-04 12:42:43 +01:00
apio	bed29e71af	Replace some uses of check() with expect()	2022-12-04 12:25:16 +01:00
apio	5d9c50eb12	Make build-debug.sh work	2022-12-04 10:27:25 +01:00
apio	1d7b9260c3	Add config.h for version information	2022-12-03 17:25:25 +01:00
apio	9c9cb6a05a	oopsie	2022-11-30 17:29:18 +01:00
apio	2bc99f2e6e	Make log __attribute__(format), so the compiler can warn us of bad format strings	2022-11-30 17:28:46 +01:00
apio	3f40ccd703	Indicate the log level in the serial console	2022-11-30 17:26:33 +01:00
apio	985d45ddfb	Switch to logging functions everywhere	2022-11-30 17:16:36 +01:00
apio	d2856d8812	Provide meaningful error numbers	2022-11-30 17:13:59 +01:00
apio	29dad5651d	Move __check_failed to Log.cpp so it can be logged across all backends	2022-11-30 17:12:06 +01:00
apio	fe47e0d5cb	Clean init() up	2022-11-30 16:30:42 +01:00
apio	9f5fb547f7	Add logging system :)	2022-11-30 13:29:28 +01:00
apio	f1756e6f58	Add unit formatting	2022-11-30 12:42:11 +01:00
apio	1ed51d11cb	Do not push unused values	2022-11-23 19:37:25 +01:00
apio	82893fa3a4	Introduce a kernel_yield function to use once a scheduler is implemented	2022-11-23 19:34:04 +01:00
apio	7230eceb4d	x86_64/Timer: Show explanatory message on static assertion fail	2022-11-23 18:58:39 +01:00
apio	88f588a0c5	Make ARCH_TIMER_FREQ less frequent so it is more accurate (I hope)	2022-11-23 18:00:09 +01:00
apio	43e26e583c	Calculate the boot timestamp in UNIX time for further usage	2022-11-20 18:30:40 +01:00
apio	ff952fa2e4	Confirm alignment when calculating an offset to split at	2022-11-20 18:04:29 +01:00
apio	35b7194fb7	Move initialization into an init() function returning Result<void> so we can use TRY ... And remove a lot of testing code as well.	2022-11-20 17:56:07 +01:00
apio	a58b60d0cf	Add a framebuffer text renderer	2022-11-20 17:55:22 +01:00
apio	29defdf54d	Add a debug function to dump heap usage	2022-11-20 16:33:54 +01:00
apio	d54c882c63	Add new/delete-like functions but with Results	2022-11-20 15:48:08 +01:00
apio	caf6d1563c	Kernel: Add a heap memory allocator ... This is the first time I've actually dropped liballoc in favor of writing my own implementation. Usually, malloc() and such looked so complicated that I preferred to let a nice external library do the job. But I've decided to try writing my own allocator, and now we have heap memory without any 3rd party code!	2022-11-20 15:15:26 +01:00
apio	cb88630d86	Bugfix: Make alloc_at return the start of the virtual memory range instead of the end	2022-11-20 15:11:53 +01:00