208 Commits

Author	SHA1	Message	Date
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
apio	5eae93bbb0	Bugfix: do not crash if we are blocking for no reason	2022-10-30 20:51:32 +01:00
apio	29c59abf7d	Kernel: Rename blocking_wait_info's wait_pid to pid	2022-10-30 19:28:43 +01:00
apio	9c3792718c	Kernel: Remove waitpid() debug messages and add more checks	2022-10-30 19:24:56 +01:00
apio	c68d040484	Scheduler: Make sure we are in the kernel's address space when resuming a blocked process	2022-10-30 19:10:46 +01:00
apio	b8296eb92d	su: Also set group ID	2022-10-28 17:55:56 +02:00
apio	09a615bd99	Kernel, libc: Expose processes' UID and GID in pstat()	2022-10-28 17:31:34 +02:00
apio	0115cce750	Kernel/VFS: Add file owners and file modes, and check those in system calls	2022-10-28 17:10:28 +02:00
apio	16dc227a05	Kernel: Add UID and GID fields to Task	2022-10-28 17:06:13 +02:00
apio	fcf53ef6a5	Kernel: Make waitpid() block by default unless WNOHANG is specified	2022-10-27 17:05:42 +02:00
apio	06e6429567	Kernel: Reorganize a bit of scheduler code	2022-10-27 08:07:34 +02:00
apio	af46b8d9ac	Kernel: Cleanup file descriptor validation	2022-10-25 18:35:17 +02:00
apio	bcdcfc4b45	Kernel: Add a pstat() system call ... Not part of C or POSIX, but since there is no procfs right now, I thought it would be nice to have an interface to query process information. It works like this: you pass the process ID and a pointer to a struct pstat (can be null). If the process ID is -1, the kernel picks the process with the highest PID. Then, if the pointer to a pstat struct is not null, the kernel fills it in with the process's information, and returns the process's PID.	2022-10-22 14:26:29 +02:00
apio	6816a5b11f	Scheduler: do not reboot on PID 1 exit if we are in a test	2022-10-22 11:56:08 +02:00
apio	da61e3648f	Kernel: Implement blocking reads ... This is a huge step forward!! bc actually runs now, without echo or backspace, but it runs!!	2022-10-21 21:26:19 +02:00
apio	27448611b3	UserMemory: do not map refs into kernel memory ... This is bad design. But it fails if mapped, since something overwrites KernelHeap.	2022-10-20 18:50:07 +02:00
apio	cd9ecc1746	Kernel: Return EFAULT when the kernel believes the wstatus pointer is invalid	2022-10-20 08:20:56 +02:00
apio	1938a059a2	Kernel: Free the last spawned thread's PID on exit	2022-10-19 20:51:54 +02:00
apio	51665a04b7	Kernel: Restart if init exits	2022-10-19 20:33:41 +02:00
apio	7e9744419e	sh: Improve it	2022-10-19 20:16:21 +02:00
apio	b035795eb3	Kernel: Move errno.h and (k)assert.h out of the main include directory ... This is mostly so IDEs don't pick them up instead of the userspace headers :)	2022-10-19 17:41:23 +02:00
apio	f3af3e252b	Kernel: refresh task_misbehave() ... That function was severely outdated.	2022-10-19 17:26:36 +02:00
apio	656667812a	Kernel: reparent child processes to PID 1 when their parent exits	2022-10-19 17:16:01 +02:00
apio	a29f7f8df2	Kernel: waitpid: support -1 as PID (wait for any child)	2022-10-19 17:15:30 +02:00
apio	671f2a2de3	Kernel, libc: Implement waitpid() ... FIXME: exec() is now doing weird page table stuff. But at least it works, no panics :)	2022-10-18 21:30:52 +02:00
apio	59506b8852	Kernel: Show current_task's name in the log	2022-10-18 18:41:17 +02:00
apio	a9d3bdba6f	Kernel: Keep track of a task's PPID	2022-10-18 17:18:37 +02:00
apio	4f41b9ed37	Scheduler: Implement a find_by_pid function	2022-10-17 20:40:38 +02:00
apio	ea8a42b8c0	Kernel: Add a name field to the Task structure	2022-10-17 19:12:47 +02:00