904 Commits

Author	SHA1	Message	Date
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