236 Commits

Author	SHA1	Message	Date
apio	e9e7b22323	kernel: Separate a thread's page directory into two ... The self directory, and the active directory. The active directory is the one the thread is currently using, and the self directory is the one the thread owns. This lets us keep track of both, which fixes ext2 executables crashing the system.	2023-06-25 20:35:40 +02:00
apio	5f4103251a	kernel: Preserve the new page directory while exec() is running	2023-06-25 20:35:40 +02:00
apio	3d157b760c	kernel: Make the stack and loaded program code regions persistent ... This way, they can't be modified by mmap() or munmap().	2023-06-19 12:44:49 +02:00
apio	54a1998d42	kernel: Also move children's parent to PID 1 in the common thread exit function	2023-06-19 12:35:31 +02:00
apio	e60b2a3d2f	kernel: Move thread exit code into a separate common function	2023-06-19 12:33:25 +02:00
apio	ae01a31104	kernel: Make sure the stack is 16-byte aligned on program startup ... This is required by the System V ABI and fixes some movaps-related GPFs in ndisasm.	2023-06-19 10:41:32 +02:00
apio	b7bdec9ece	kernel: Add a bunch more config definitions and hide debug messages behind them	2023-06-18 20:18:00 +02:00
apio	67ed18629d	kernel: Update the VM allocator for userspace to use a linked list ... This can cover the entire address space at once in a more memory-efficient way. Stress-tested using 'base64 /bin/ls' which allocates enough contiguous virtual memory to store the entirety of /bin/ls :) A couple of bugs and fixes later, here we are!	2023-06-18 01:48:48 +02:00
apio	7cace9a0d7	kernel: Provide more meaningful panic messages for critical failures	2023-06-17 19:43:25 +02:00
apio	7a78609a85	kernel: Preserve kernel threads' page directories when they differ from the regular kernel page directory	2023-06-17 00:49:31 +02:00
apio	d0b65674e6	kernel: Fix 0-delay sleeps blocking the thread forever	2023-06-08 19:57:38 +02:00
apio	b0506bf88f	kernel: Add umask	2023-05-26 22:27:49 +02:00
apio	67a9d130e2	kernel: Add initial support for symbolic links :D	2023-05-20 21:49:24 +02:00
apio	01111442d3	kernel: Add the getrusage() system call	2023-05-20 12:48:07 +02:00
apio	8f6bd29da3	kernel: Make file system reference counting work for current directories ... Also, make pipes usable again.	2023-05-17 20:37:01 +02:00
apio	1f4c4928cc	kernel+libc+apps: Add mount and umount syscalls, libc wrappers, and utilities	2023-05-17 20:30:15 +02:00
apio	29174ca228	kernel/VFS: Add a way to unmount file systems	2023-05-17 19:52:26 +02:00
apio	293a992133	kernel: Add a kernel_wait_for_event() function to avoid weird calls to kernel_wait in kthreads	2023-05-04 23:43:00 +02:00
apio	4a7f68b989	kernel: Add a convenience wake_up() function	2023-05-04 23:35:54 +02:00
apio	3a1c22bb93	kernel: Add keyboard combinations for debug information dumps ... Ctrl+Alt+E: Dump threads Ctrl+Alt+M: Dump memory usage Ctrl+Alt+H: Dump heap state	2023-05-04 23:32:48 +02:00
apio	96f3d29d37	kernel: Tell the reap thread to run when it's needed, instead of checking every 200 ms	2023-05-04 23:06:00 +02:00
apio	42eb0a1d74	kernel: Freeze waitpid()'s calling thread until a child tells us it's done, instead of polling it every 10 ms	2023-05-04 23:03:31 +02:00
apio	4616997f5b	kernel: Store a thread's parent directly instead of its parent's PID	2023-05-04 22:58:04 +02:00
apio	44e4ca804a	kernel: Make sure argument vectors passed to execve() are not too big	2023-05-04 16:36:24 +02:00
apio	abaf24d0da	kernel/CPU: Move some stuff to StringView	2023-05-03 17:35:46 +02:00
apio	0c1d33f2ec	kernel: Move some files into subdirectories	2023-04-28 15:55:06 +02:00
apio	52ce4b28aa	Scheduler: Remove redundant check in for_each_child	2023-04-28 15:22:16 +02:00
apio	7b4cfd52cd	Scheduler: Don't search threads spawned before the current thread to find children ... Children will always be spawned later (and thus have a higher PID) than their parent.	2023-04-28 15:19:01 +02:00
apio	bcdec62f51	kernel: Allow returning early from Scheduler::for_each_child	2023-04-28 15:13:53 +02:00
apio	77dcfab5ef	kernel: Run the initialization process in a thread ... This way we can give it more stack and also reclaim it later!	2023-04-28 13:23:07 +02:00
apio	95659639e5	kernel: Zero out allocated memory for userspace to avoid leaking sensitive data	2023-04-17 20:11:07 +02:00
apio	82e7b0e860	kernel: Introduce *at() syscall framework, add openat() and fstatat()	2023-04-15 20:26:15 +02:00
apio	df95126ccd	kernel: Remove unneeded debug logs & random cleanups	2023-04-14 21:10:38 +02:00
apio	2d30935fdb	kernel: Give each thread a working directory	2023-04-11 22:14:57 +02:00
apio	f6f9254eb4	kernel: Add process and filesystem UIDs and GIDs	2023-04-08 13:12:49 +02:00
apio	3a28771520	kernel+libc+apps: Add support for environment variables	2023-04-07 15:03:38 +02:00
apio	3ef484b3f3	kernel: Add missing include	2023-04-07 14:37:06 +02:00
apio	3a70accdeb	kernel: Move copy_string_vector_to_userspace to ThreadImage	2023-04-07 14:36:24 +02:00
apio	d48d0efb07	kernel: Add names to threads	2023-03-24 21:05:38 +01:00
apio	7efcc06090	kernel+init+sh: Implement parent processes and waitpid(-1, ...)	2023-03-24 17:37:04 +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	51f0bdff0e	kernel+libc: Add O_NONBLOCK	2023-03-19 11:25:14 +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	8c72e9a49a	kernel: Add an exec() system call ... Doesn't support arguments or environment for now.	2023-03-16 22:44:58 +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	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	ca85a69442	kernel: Save floating-point environment when switching in and out of userspace threads	2023-03-07 20:59:11 +01:00
apio	9274ad0404	kernel, luna: Move Spinlock.h to luna	2023-02-27 15:22:24 +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	3a4ca73df7	kernel: Sync log output	2023-01-23 20:42:34 +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	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	84c82a4e75	luna, kernel: More constness	2023-01-10 19:31:41 +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	8ee634d19b	Kernel/Scheduler: Display addresses starting with 0x when creating threads	2023-01-07 12:02:14 +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	5854e5e530	Add newlines at end-of-file	2023-01-02 13:07:29 +01:00
apio	a3595e71a9	Update .clang-format	2022-12-21 20:22:44 +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	92a7004c2f	Move the reaping logic to Scheduler	2022-12-19 12:24:15 +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	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	a89ae9bed7	Run include-what-you-use	2022-12-17 15:51:19 +01:00
apio	d5b9ff1569	Remove unused function definition	2022-12-17 15:30:57 +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	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	b6173e2b67	LinkedList: Return Option instead of ENONE if no value	2022-12-08 16:09:04 +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	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	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	cf758fdfdc	Initial commit :)	2022-11-13 10:09:09 +01:00
apio	42efc21110	Start implementing read and write support in tmpfs ... write seems to work fine, read just hangs there, waiting.	2022-11-12 20:11:26 +01:00
apio	000ffd1fae	Scheduler: Handle weird cases when the task we're iterating on is null	2022-11-12 18:12:42 +01:00
apio	58fb422161	Kernel: Return a Result in MemoryManager and strdup_from_user	2022-11-12 11:56:40 +01:00
apio	662afad426	Kernel: Add a Result class	2022-11-12 11:30:28 +01:00
apio	1ea216dfd1	Kernel: Rename assert.h to ensure.h ... The macro is named "ensure", the header file should reflect that.	2022-11-09 15:28:35 +01:00
apio	ea94b331fb	Scheduler: Use copy_to_user in a few system calls	2022-11-09 15:20:53 +01:00
apio	033c41cbd7	Kernel: Rework the uid/gid system to make it compliant	2022-11-09 09:54:07 +01:00
apio	44815b08c7	Kernel: Use copy_from_user() and copy_to_user() in read/write ... This is huge. Finally, we can do proper reads/writes with invalid addresses, or big buffers.	2022-11-06 15:19:23 +01:00
apio	9ab3ab7c40	Kernel: Show init's exit status before restarting	2022-11-05 11:56:16 +01:00
apio	0fd31698b2	Kernel: Accept not opened file descriptors in dup2() ... This involves renaming the descriptor_from_fd function to the more appropriately named open_descriptor_from_fd (since we check if the descriptor was opened and error out otherwise), and creating a new function that does not verify that the file descriptor was opened.	2022-11-03 16:52:21 +01:00
apio	c604c074a1	Kernel: Rename ASSERT() to ensure() ... Doesn't get stripped on release builds, so it shouldn't be named assert.	2022-11-02 19:38:15 +01:00
apio	e5cf32c7b3	Kernel: Introduce page ownership ... Some pages, such as framebuffer pages, are not physical memory frames reserved for the current process. Some, such as the framebuffer, may be shared between all processes. Yet, on exit() or on exec(), a process frees all frames mapped into its address spaces. And on fork(), it copies all data between frames. So how could we map framebuffers. Simple: we use one of the bits in page table entries which are available to the OS, and mark whether that page is owned by the current process. If it is owned, it will be: - Freed on address space destruction - Its data will be copied to a new page owned by the child process on fork() If it is not owned, it will be: - Left alone on address space destruction - On fork(), the child's virtual page will be mapped to the same physical frame as the parent This still needs a bit more work, such as keeping a reference of how many processes use a page to free it when all processes using it exit/exec. This should be done for MAP_SHARED mappings, for example, since they are not permanent forever, unlike the framebuffer for example.	2022-11-02 19:32:28 +01:00