254 Commits

Author	SHA1	Message	Date
apio	cd6bf745a7	tests+kernel+init: Run tests automatically in a headless way	2023-07-21 14:09:37 +02:00
apio	bcfee628cb	kernel: Remove outdated FIXME	2023-07-15 13:19:47 +02:00
apio	546d900454	libc+apps: Start implementing POSIX-compliant termios.h wrappers around tty ioctls	2023-07-12 19:23:06 +02:00
apio	5f698b4774	kernel: Don't create a new kernel stack on exec() ... The old one was not getting freed, creating a memory leak every exec(), which can get huge over time. Plus, there was no need for a new stack. And we couldn't just free the old one, since sys_execve() runs on the old stack...	2023-07-12 16:06:56 +02:00
apio	9f45026cc2	kernel+sh: Implement interruptible syscalls	2023-07-12 13:48:43 +02:00
apio	71ff763dd9	kernel+libc: Add the SIGTTIN and SIGTTOU signals	2023-07-12 13:45:36 +02:00
apio	7328cfe734	kernel: Add basic process groups	2023-07-11 11:51:07 +02:00
apio	015419b8f5	kernel: Generate signals when children exit / when faults occur ... Userspace can now catch segfaults!	2023-07-10 20:49:22 +02:00
apio	60d68b74e1	kernel: Define a good set of default signals ... Most of these have POSIX-defined numbers.	2023-07-10 20:30:37 +02:00
apio	cde467ee46	kernel: Support returning termination signals from waitpid	2023-07-10 20:16:06 +02:00
apio	fc3fdc2b87	kernel: Add default actions for signals	2023-07-10 19:59:01 +02:00
apio	bdcb690a7a	kernel: Avoid processing unregistered signals for init	2023-07-10 19:48:46 +02:00
apio	15d6aae701	kernel+libc: Implement basic signals	2023-07-10 19:46:57 +02:00
apio	40413eee18	kernel: Panic when PID 1 exits/crashes	2023-07-10 13:04:47 +02:00
apio	b920ffee42	kernel: Don't use an active directory for the idle thread ... Just take the currently used directory.	2023-07-10 13:04:18 +02:00
apio	503dc72686	kernel: Set kernel threads' initial active directories to avoid taking the first directory they use ... This ends up being init's directory, which is fine when init's directory doesn't change... but a little less fine when the init process calls exec()... which is what it does in the new configuration I'm testing...	2023-07-10 13:04:00 +02:00
apio	c599251d2a	kernel: Rename UserVM to AddressSpace ... This is a more appropriate name now that it does more stuff than allocate virtual memory. To be fair, the name was a bit awkward anyway. Should have been UserVMAllocator I guess.	2023-07-09 20:38:04 +02:00
apio	5e564e9ae3	kernel: Move Thread::self_directory to UserVM ... Since this is only used by user threads, UserVM is a convenient/related place to store the PageDirectory in a RAII manner.	2023-07-09 20:32:42 +02:00
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