Commit Graph

414 Commits

Author SHA1 Message Date
Drew Galbraith 10d16e129f [Zion] Use a slab allocator for 64 byte and 128 byte allocs.
This has no effect on page usage for now (each uses a small amount of
pages so has some overhead.

However it does reduce the active allocations from
234 -> 146 (64B)
61 -> 51 (128B)
2023-11-15 13:06:14 -08:00
Drew Galbraith cc16210e90 [Zion] Use slab allocators immediately during heap init. 2023-11-15 13:02:34 -08:00
Drew Galbraith 659f122c9e [Zion] Free memory that was allocated with the slab allocator.
This reduces the number of active allocs by ~ 200.
Size 8: 142 -> 2
Size 16: 319 > 313
Size 32: 364-> 312
2023-11-15 12:53:14 -08:00
Drew Galbraith 6d27ee5dc5 [Zion] Add more debug information about kernel heap usage.
This will be helpful as we work to improve it.

Without deallocations, we currently stand at the following alloc numbers
8 - 142
16 - 319
32 - 364

unsized - 305

total page usage including slabs is 12.
2023-11-15 12:36:18 -08:00
Drew Galbraith 4657c46f73 [Zion] Fix kernel heap distribution calculation. 2023-11-15 12:14:58 -08:00
Drew Galbraith d71d543b2a [Zion] Move to a kernel slab allocator that will allow easier dealloc. 2023-11-15 12:04:35 -08:00
Drew Galbraith 792e5155ba [Glacier] When resizing vector use the proper T constructor.
Previously when we static_casted from uint8_t[] to T[] we ended
up not properly initializing the objects in the array. This caused
issues where garbage memory provided by new was treated as a legitimate
object.

Potentially in the future it would make sense to back vectors with
a simple byte array and do memcpys to move objects in and out as
needed.
2023-11-15 12:00:53 -08:00
Drew Galbraith 7c105c8a31 [Sys] Successfully spin up a new process from disk. 2023-11-15 09:47:32 -08:00
Drew Galbraith e5568450c2 [Zion] Make kernel slab allocation failures less chatty.
We started to hit this constraint but the allocators are due for
a redesign that actually does deallocation soon.
2023-11-15 09:45:37 -08:00
Drew Galbraith 43f19d7a26 Hide sysroot/bin from git. 2023-11-14 21:47:24 -08:00
Drew Galbraith 52142afeb8 [Zion] Add proc prefix without allocation 2023-11-14 21:41:35 -08:00
Drew Galbraith 4ff4947bca [Yunq] Fix Vector sizing when parsing from bytes. 2023-11-14 21:08:00 -08:00
Drew Galbraith 83dbd18cb4 [Yunq] Factor out parsing most message fields to a shared method. 2023-11-10 12:51:23 -08:00
Drew Galbraith 0dacbb87dc [Yunq] Add repeated field parsing and serialization. 2023-11-10 12:26:59 -08:00
Drew Galbraith 0e99189dba [Yellowstone] Try to spawn the teton process from disk. 2023-11-09 12:55:44 -08:00
Drew Galbraith 9e05b3b3dd [Yellowstone] Add a method to get the framebuffer info from yellowstone. 2023-11-09 11:33:32 -08:00
Drew Galbraith d13e1a238f [Yunq] Add comments to Yunq. 2023-11-09 11:33:12 -08:00
Drew Galbraith fa6a5949b2 [Zion] Pass the framebuffer info to yellowstone init process. 2023-11-09 11:20:41 -08:00
Drew Galbraith 8d10f19312 [Glacier][Zion] Add a fix sized string builder to allow non-alloc debug. 2023-11-09 09:07:32 -08:00
Drew Galbraith 601f29c324 [Glacier] Add a specific VariableStringBuilder for StrFormat. 2023-11-09 08:52:30 -08:00
Drew Galbraith a745f45b5d [Zion] Add a method to dump the bootloader memory regions. 2023-11-08 08:07:57 -08:00
Drew Galbraith 17ed4ca1f6 Fix remainder of formats in userland. 2023-11-05 09:25:11 -08:00
Drew Galbraith 69aced2220 [Zion] Move to StrFormat for debug line. 2023-11-05 09:24:09 -08:00
Drew Galbraith 4af19d010f [Zion] Add an early debug method without allocations. 2023-11-05 08:48:41 -08:00
Drew Galbraith 85564b018d [Zion] Add todo comment for storing memory mappings in the address space. 2023-11-05 05:59:45 -08:00
Drew Galbraith 9ba26195d2 [Glacier] Implement delete for binary tree. 2023-11-03 21:59:57 -07:00
Drew Galbraith a16dcc2aa9 [Zion] Use a binary tree to store address space mappings. 2023-11-03 19:47:39 -07:00
Drew Galbraith 98f029ae23 [Glacier] Add a binary tree implementation.
Additionally add an optional class to return found values
in the tree. And a reference container (Ref) similar to
std::reference_wrapper to allow storing references in containers.
2023-11-03 19:46:30 -07:00
Drew Galbraith 26b61db021 Move userspace to a templated StrFormat. 2023-11-03 02:48:21 -07:00
Drew Galbraith d9df1212b7 [Zion] Pass data to message queue as IpcMessage obj. 2023-11-03 00:37:53 -07:00
Drew Galbraith d7af2e3f4f [Zion] Return the IpcMessage up to the syscall level. 2023-11-03 00:12:28 -07:00
Drew Galbraith d2c77e1d18 [Zion] Move away from storing pointers to IpcMessages. 2023-11-02 23:51:52 -07:00
Drew Galbraith 59f147193a [Zion] Store IPC capabilities in a vector rather than list. 2023-11-02 23:44:15 -07:00
Drew Galbraith 4c09a9d019 [Zion] Move to a general IpcMessage object for Ipc. 2023-11-02 23:40:23 -07:00
Drew Galbraith 277b0d3ccc [Zion] Use the glacier ArrayView class for sending IPC msgs. 2023-11-02 23:31:08 -07:00
Drew Galbraith 6feb13d042 [Glacier] Add a basic Array and ArrayView class. 2023-11-02 23:30:44 -07:00
Drew Galbraith 1643f7b4cc [Zion] Update FIXME in threading. 2023-11-02 22:36:48 -07:00
Drew Galbraith 78624d5291 [Zion] Immediately schedule enqueued threads if we are sleeping. 2023-11-02 22:28:08 -07:00
Drew Galbraith c63a54d6b1 [Zion] Validate that started threads are in user space. 2023-11-02 22:23:32 -07:00
Drew Galbraith f8f839d8e7 [Glacier] Call an object's destructor in an ErrorOr 2023-11-02 22:16:06 -07:00
Drew Galbraith f31652b981 Add a way to restrict permissions on cap duplication. 2023-11-02 22:12:55 -07:00
Drew Galbraith 7dd10a3e53 [Zion] Remove dead ZMessage struct. 2023-11-02 21:57:29 -07:00
Drew Galbraith e66706d381 [Glacier] Convert ErrorCode into an Enum. 2023-11-02 21:55:12 -07:00
Drew Galbraith bcd9cf09bc [VictoriaFalls] Add the file size to VFS.OpenFile 2023-11-02 21:02:56 -07:00
Drew Galbraith d7050ff19f [VictoriaFalls] Implement Read File. 2023-11-02 20:57:28 -07:00
Drew Galbraith abf09d8fce [VictoriaFalls] Split the path when opening a file. 2023-11-02 20:24:33 -07:00
Drew Galbraith a2e80952c8 [Glacier] Add a StringView class and StrSplit method. 2023-11-02 20:23:28 -07:00
Drew Galbraith b6c220a350 [Yellowstone] Attempt to read a test file from the system root. 2023-11-02 19:28:27 -07:00
Drew Galbraith 38fb6ca170 [VictoriaFalls] Register VFS endpoint with yellowstone. 2023-11-02 18:55:05 -07:00
Drew Galbraith 48c7721b0f [VictoriaFalls] Add a VFS yunq stub and register it. 2023-10-25 23:08:45 -07:00