Commit graph

116 commits

Author SHA1 Message Date
fef
f5db4e4a25
mm/slab: add object caches
This was the last major obstacle in being able to
manage virtual memory maps.  Object caches are
custom allocators that allow for more fine-grained
allocation policies, including being able to use
memory from the DMAP region.
2022-04-01 17:09:03 +02:00
fef
3910c85cac
x86/mm: fix __boot_clear_page 2022-04-01 17:01:54 +02:00
fef
30df044cec
mm/page: yet another overhaul
This is primarily for the slab allocator update
that's about to come, but to be completely tbh
not even i myself am sure what i should include
here because i made a longer break and there are
like 40 modified files that are all interlinked.
2022-04-01 16:56:08 +02:00
fef
b4ed811920
mm: refactor page allocator
This is hopefully the last time in a while that
something in the mm subsystem needs a refactor
this large.  There are two main changes:
- The page frame allocator returns a vm_page_t
  rather than a virtual address.
- Data for the slab allocator is now stored in
  struct vm_page, which means there is no overhead
  in the slab itself so the space is used in a
  more efficient manner.
2022-01-02 05:44:46 +01:00
fef
f8a85a1541
happy new year 2022 uwu
May it be slightly less exhausting than 2021.
2022-01-01 03:49:33 +01:00
fef
b2c6b5e193
mm/page: remove the stupid (again) 2021-12-31 02:20:06 +01:00
fef
56767c59ed
x86/ktrace: improve traceability 2021-12-31 00:02:00 +01:00
fef
79033fbc8b
x86/mm: disable page caching in direct map 2021-12-30 16:07:35 +01:00
fef
bd23d2cbc8
lib/x86: add fast memset family of functions 2021-12-22 22:24:55 +01:00
fef
baf03e97a4
cmake: add cflags utility macros 2021-12-22 22:19:09 +01:00
fef
205326bccd
x86: add GDT generator tool 2021-11-22 20:23:26 +01:00
fef
21798e1396
mm/page: remove the stupid 2021-11-22 20:05:49 +01:00
fef
c6c92ac39f
x86/trap: fix trap frame layout 2021-11-22 20:01:26 +01:00
fef
2e32e299d2
mm: rewrite slab allocator
This is the final part of the major mm subsystem
refactor (for now).  The new and improved slab
allocator can do *proper* poisoning, with pretty
accurate out-of-bounds and use-after-free
detection.
vm_page_t has also been restructured; its flags
and order are now combined into one atomic field.
2021-11-22 04:23:31 +01:00
fef
36d53093d4
ktrace: don't unwind past ISR entry points 2021-11-21 20:02:20 +01:00
fef
7f92690f84
panic: print stack trace when panicking 2021-11-21 06:57:24 +01:00
fef
385af1b7ef
mm: refactor page frame allocator
This is part 3 of the mm subsystem overhaul.
The allocator doesn't rely on mutexes anymore and
uses individual per-order spinlocks instead.
Also, it is aware of multiple memory zones (normal
and DMA) as well as emergency reserves.
Page bitmaps take up 50 % less overhead now.
2021-11-20 22:49:05 +01:00
fef
825a981d67
clist: make debugging better 2021-11-20 22:12:04 +01:00
fef
c620f2ae34
x86: make -march configurable 2021-11-18 06:22:49 +01:00
fef
d19e665d47
mm: generalize boot allocator
The boot page frame allocator is now architecture
independent.
This is part 2 of the mm subsystem refactor.
2021-11-18 02:25:41 +01:00
fef
7285c2e076
mm: refactor entire mm subsystem, part 1
Another one of those larger endeavours that take
multiple commits.  This first one introduces the
basic vm_page data structure, as well as the x86
bootstrap code for initializing it.
2021-11-17 05:13:23 +01:00
fef
2ace3d3505
port inttypes.h from FreeBSD 2021-11-15 20:23:04 +01:00
fef
5a5135f416
update license terms
As of now, everything except the code imported
from FreeBSD is proprietary.  Of course, it won't
be like this for long, only until we have decided
which license we like to use.  The rationale is
that releasing everything under a copyleft license
later is always easier than doing so immediately
and then changing it afterwards.
Naturally, any changes made before this commit are
still subject to the terms of the CNPL.
2021-11-15 19:23:22 +01:00
fef
52ac282ac8
x86: move common setup checks to shared file
This should also kind of fix the build.
I don't know whether that's actually the case
because i haven't tried tho lmao.
2021-11-15 17:50:00 +01:00
fef
24ae60225f
amd64: add base 64-bit support files
This has been brewing for quite some time now, and
it still is nowhere near finished, but at least it
compiles now.  A lot has changed, and it's still
quite messy (i386 is almost certainly broken now,
i haven't even checked)
2021-11-12 06:13:10 +01:00
fef
eba1c83c2f
x86: add inline CPUID instruction 2021-11-10 02:04:06 +01:00
fef
637ac5ce92
x86/page: add page flagging functions 2021-11-10 02:03:41 +01:00
fef
ec889c08b9
types: add BSD style typedefs for unsigned types 2021-11-09 22:18:36 +01:00
fef
fb8bef86d5
kprintf: explicitly disable wchar support
This might get implemented later, even though
there is no real reason why we would need wchar
support in the kernel as it is UTF-8 native
2021-11-09 22:16:35 +01:00
fef
14630c86bf
x86: remove unnecessary standalone port functions 2021-11-09 22:14:20 +01:00
fef
a3941b6dc4
mm: minor page management refactor
This seems like a huge commit but it's really just
renaming a bunch of symbols.  The entire mm
subsystem is probably gonna have to go through
some major changes in the near future, so it's
best to start off with something that is not too
chaotic i guess.
2021-11-09 20:34:35 +01:00
fef
03f31df67f
x86: better separation for i386 specific code
That's it, nothing major is gonna happen anymore
until i get amd64 support working and deprecate
the entire i386 branch.  32-bit just adds so many
extra complications to memory management that i
don't want to waste any more energy on this
platform which is obsolete anyway.
2021-11-09 20:25:10 +01:00
fef
36985f51e2
add kqueue API
kqueues are going to form the basis for anything
related to I/O and IPC.  They are a lock-free,
atomic FIFO queue and support multiple emitters
and consumers.
2021-11-04 06:06:31 +01:00
fef
5877697e64
page: use new ptr align macros 2021-11-04 06:01:03 +01:00
fef
ebce7b8e83
mutex: fix lock race conditions 2021-11-04 05:56:40 +01:00
fef
b6385aea0a
panic: move to separate file, add KASSERT macro 2021-11-01 23:54:55 +01:00
fef
24c6e9504d
add kernel panic utility
This also includes some minor rearrangements in
terms of which header files define what.
2021-10-31 02:00:10 +02:00
fef
abd9bb5d43
amd64/atom: fix typo 2021-10-30 23:15:14 +02:00
fef
38d9a9586d
smp: add base for SMP awareness 2021-10-30 03:34:04 +02:00
fef
6d0950501c
page: ensure early page mapping doesn't fail
Up to now, the page frame allocator's
initialization routine relied on the fact that
map_page() never needs to get new pages on i386 if
the mapped page is a hugepage.  This is not at all
true on other architectures, however.
2021-10-29 00:23:30 +02:00
fef
eb0091403e
mutex: add semaphores 2021-10-28 17:08:46 +02:00
fef
c36b03d97c
mutex: avoid wait queue lock if possible
This also tidies up the atomic operations a little
and adds a new atom_cmp_xchg() as well as the same
APIs for longs and pointers.
2021-10-28 17:01:13 +02:00
fef
c66b05216d
clist: add better debugging facilities 2021-10-24 21:55:54 +02:00
fef
2b3eaf4ff7
mm: add basic slab allocator
This still needs some work and integration into
kmalloc() but hey i've tested it and it doesn't
immediately fall apart so why not commit it
2021-10-24 05:36:46 +02:00
fef
e561adbb6f
bits: remove unnecessary xor 2021-10-23 22:16:51 +02:00
fef
16a229c936
mm: protect cache pools with mutex 2021-10-23 02:50:04 +02:00
fef
743424d15f
mm: fix page frame allocator bugs
This also includes a minor refactor of everything,
as well as some optimizations.  The bitmap
operations have been moved into a separate file
because they are probably gonna come in handy in
other parts of the system as well.
2021-10-23 00:56:49 +02:00
fef
96378f019c
kmalloc: add shiny new buddy page frame allocator
This is still kind of a work in progress because
it will be the backend to a slab allocator, which
in turn is managed by kmalloc().
2021-10-22 06:22:38 +02:00
fef
f0706b802b
boot: ignore unaddressable RAM areas on i386
We don't support PAE or any other fancy hack to
get past the 4 GB limit on 32-bit, so we have to
clip areas that would fall outside that range
2021-10-21 23:21:56 +02:00
fef
f59229ba39
types: fix typo in u64 typedef
This would have been a fun one to debug if i
hadn't caught it right now
2021-10-21 23:09:35 +02:00