eryn/polka
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Flatten the frame allocator routine

Browse source
This commit is contained in:
Eryn Wells 2016-04-14 10:42:14 -04:00
parent cca8cab1ae
commit eb419802e2
1 changed files with 13 additions and 10 deletions
Download patch file Download diff file Expand all files Collapse all files

23
src/memory/FrameAllocator.cc
View file

@ -54,17 +54,20 @@ FrameAllocator::allocate()
const u32 pagesPerBitmap = Bitmap::length;
for (usize i = 0; i < mNumberOfPages; i++) {
auto bitmap = mBitmap[i];
if (!bitmap.isFull()) {
kstd::printFormat("Found partially full bitmap %ld -> %02X\n", i, u8(bitmap));
for (usize j = 0; j < pagesPerBitmap; j++) {
if (!bitmap.isSet(j)) {
bitmap.set(j);
usize page = i * pagesPerBitmap + j;
void* pageAddress = addressOfPage(page);
kstd::printFormat("Allocating frame for page %ld at address 0x%08lX\n", page, u32(pageAddress));
return pageAddress;
}
if (bitmap.isFull()) {
continue;
}
kstd::printFormat("Found partially full bitmap %ld -> %02X\n", i, u8(bitmap));
for (usize j = 0; j < pagesPerBitmap; j++) {
if (bitmap.isSet(j)) {
continue;
}
kstd::printFormat("Found unset bit %ld\n", j);
bitmap.set(j);
usize page = i * pagesPerBitmap + j;
void* pageAddress = addressOfPage(page);
kstd::printFormat("Allocating frame for page %ld at address 0x%08lX\n", page, u32(pageAddress));
return pageAddress;
}
}
kstd::printFormat("Couldn't allocate frame\n");