167 Commits

Author	SHA1	Message	Date
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	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	29bd8a69fa	MemoryManager: Add helper functions to validate arbitrary ranges of userspace memory	2023-01-07 01:39:33 +01:00
apio	6e9b4491a6	MemoryManager: Add copy_to_user() and copy_to_user_typed()	2023-01-07 00:17:16 +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	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	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	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	7e62ee66be	Change heap.first().has_value() to the cheaper heap.count()	2022-12-26 12:24:39 +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	a3595e71a9	Update .clang-format	2022-12-21 20:22:44 +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	60520dff4c	Make MemoryManager's scope guards more robust	2022-12-19 11:55:53 +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	1b867151bd	MemoryManager: Run include-what-you-use	2022-12-17 15:47:35 +01:00
apio	799a02c883	Remove unnecessary std:: prefix from inside std	2022-12-17 15:33:47 +01:00
apio	c5220cbf64	LinkedList: Rename append_after to add_after	2022-12-17 15:27:00 +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	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	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	779fda307a	More scope guards!!	2022-12-08 15:01:04 +01: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	fbd290c01b	KernelVM: clean up a bit	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	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	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	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	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