Skip to content

Commit

Permalink
Make font loading use mmap().
Browse files Browse the repository at this point in the history
This exposed a serious race condition in page_in_from_inode().
Reordered the logic and added a paging lock to VMObject.
Now, only one process can page in from a VMObject at a time.
There are definitely ways to optimize this, for instance by making
the locking be per-page instead. It's not something that I'm going
to worry about right now though.
  • Loading branch information
awesomekling committed Feb 3, 2019
1 parent 7f91aec commit abe3f51
Show file tree
Hide file tree
Showing 4 changed files with 59 additions and 33 deletions.
39 changes: 29 additions & 10 deletions Kernel/MemoryManager.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -301,30 +301,49 @@ bool MemoryManager::page_in_from_inode(Region& region, unsigned page_index_in_re
auto& vmo = region.vmo();
ASSERT(!vmo.is_anonymous());
ASSERT(vmo.inode());
auto& inode = *vmo.inode();

auto& vmo_page = vmo.physical_pages()[region.first_page_index() + page_index_in_region];
ASSERT(vmo_page.is_null());
vmo_page = allocate_physical_page(ShouldZeroFill::No);
if (vmo_page.is_null()) {
kprintf("MM: page_in_from_inode was unable to allocate a physical page\n");
return false;

bool interrupts_were_enabled = are_interrupts_enabled();

if (!interrupts_were_enabled)
sti();

LOCKER(vmo.m_paging_lock);

if (!interrupts_were_enabled)
cli();

if (!vmo_page.is_null()) {
kprintf("MM: page_in_from_inode was served by someone else while lock was held\n");
remap_region_page(region, page_index_in_region, true);
return true;
}
remap_region_page(region, page_index_in_region, true);
byte* dest_ptr = region.laddr().offset(page_index_in_region * PAGE_SIZE).as_ptr();

#ifdef MM_DEBUG
dbgprintf("MM: page_in_from_inode ready to read from inode, will write to L%x!\n", dest_ptr);
#endif
sti(); // Oh god here we go...
auto nread = inode.read_bytes(vmo.inode_offset() + ((region.first_page_index() + page_index_in_region) * PAGE_SIZE), PAGE_SIZE, dest_ptr, nullptr);
byte page_buffer[PAGE_SIZE];
auto& inode = *vmo.inode();
auto nread = inode.read_bytes(vmo.inode_offset() + ((region.first_page_index() + page_index_in_region) * PAGE_SIZE), PAGE_SIZE, page_buffer, nullptr);
if (nread < 0) {
kprintf("MM: page_in_from_inode had error (%d) while reading!\n", nread);
return false;
}
if (nread < PAGE_SIZE) {
// If we read less than a page, zero out the rest to avoid leaking uninitialized data.
memset(dest_ptr + nread, 0, PAGE_SIZE - nread);
memset(page_buffer + nread, 0, PAGE_SIZE - nread);
}
cli();
vmo_page = allocate_physical_page(ShouldZeroFill::No);
if (vmo_page.is_null()) {
kprintf("MM: page_in_from_inode was unable to allocate a physical page\n");
return false;
}
remap_region_page(region, page_index_in_region, true);
byte* dest_ptr = region.laddr().offset(page_index_in_region * PAGE_SIZE).as_ptr();
memcpy(dest_ptr, page_buffer, PAGE_SIZE);
return true;
}

Expand Down
2 changes: 2 additions & 0 deletions Kernel/MemoryManager.h
Original file line number Diff line number Diff line change
Expand Up @@ -77,6 +77,7 @@ class PageDirectory : public Retainable<PageDirectory> {
};

class VMObject : public Retainable<VMObject> {
friend class MemoryManager;
public:
static RetainPtr<VMObject> create_file_backed(RetainPtr<Inode>&&, size_t);
static RetainPtr<VMObject> create_anonymous(size_t);
Expand Down Expand Up @@ -108,6 +109,7 @@ class VMObject : public Retainable<VMObject> {
size_t m_size { 0 };
RetainPtr<Inode> m_inode;
Vector<RetainPtr<PhysicalPage>> m_physical_pages;
Lock m_paging_lock;
};

class Region : public Retainable<Region> {
Expand Down
49 changes: 26 additions & 23 deletions SharedGraphics/Font.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@
#include <LibC/stdio.h>
#include <LibC/fcntl.h>
#include <LibC/errno.h>
#include <LibC/mman.h>
#endif

#define DEFAULT_FONT_NAME Liza8x10
Expand Down Expand Up @@ -101,43 +102,26 @@ struct FontFileHeader {
char name[64];
} PACKED;

RetainPtr<Font> Font::load_from_file(const String& path)
RetainPtr<Font> Font::load_from_memory(const byte* data)
{
int fd = open(path.characters(), O_RDONLY, 0644);
if (fd < 0) {
dbgprintf("open(%s) got fd=%d, failed: %s\n", path.characters(), fd, strerror(errno));
perror("open");
return nullptr;
}

FontFileHeader header;
ssize_t nread = read(fd, &header, sizeof(FontFileHeader));
if (nread != sizeof(FontFileHeader)) {
dbgprintf("nread != sizeof(FontFileHeader)=%u\n", sizeof(FontFileHeader));
return nullptr;
}

auto& header = *reinterpret_cast<const FontFileHeader*>(data);
if (memcmp(header.magic, "!Fnt", 4)) {
dbgprintf("header.magic != '!Fnt'\n");
dbgprintf("header.magic != '!Fnt', instead it's '%c%c%c%c'\n", header.magic[0], header.magic[1], header.magic[2], header.magic[3]);
return nullptr;
}

if (header.name[63] != '\0') {
dbgprintf("Font name not fully null-terminated\n");
return nullptr;
}

auto* glyphs_ptr = reinterpret_cast<const unsigned*>(data + sizeof(FontFileHeader));

char** new_glyphs = static_cast<char**>(kmalloc(sizeof(char*) * 256));
for (unsigned glyph_index = 0; glyph_index < 256; ++glyph_index) {
new_glyphs[glyph_index] = static_cast<char*>(kmalloc(header.glyph_width * header.glyph_height));
char* bitptr = new_glyphs[glyph_index];
for (unsigned y = 0; y < header.glyph_height; ++y) {
unsigned pattern;
ssize_t nread = read(fd, &pattern, sizeof(unsigned));
if (nread != sizeof(unsigned)) {
// FIXME: free() things and return nullptr.
ASSERT_NOT_REACHED();
}
unsigned pattern = *(glyphs_ptr++);
for (unsigned x = 0; x < header.glyph_width; ++x) {
if (pattern & (1u << x)) {
*(bitptr++) = '#';
Expand All @@ -151,6 +135,25 @@ RetainPtr<Font> Font::load_from_file(const String& path)
return adopt(*new Font(String(header.name), new_glyphs, header.glyph_width, header.glyph_height, 0, 255));
}

RetainPtr<Font> Font::load_from_file(const String& path)
{
int fd = open(path.characters(), O_RDONLY, 0644);
if (fd < 0) {
dbgprintf("open(%s) got fd=%d, failed: %s\n", path.characters(), fd, strerror(errno));
perror("open");
return nullptr;
}

auto* mapped_file = (byte*)mmap(nullptr, 4096 * 3, PROT_READ, MAP_SHARED, fd, 0);
if (mapped_file == MAP_FAILED)
return nullptr;

auto font = load_from_memory(mapped_file);
int rc = munmap(mapped_file, 4096 * 3);
ASSERT(rc == 0);
return font;
}

bool Font::write_to_file(const String& path)
{
int fd = open(path.characters(), O_WRONLY | O_CREAT, 0644);
Expand Down
2 changes: 2 additions & 0 deletions SharedGraphics/Font.h
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,8 @@ class Font : public Retainable<Font> {

RetainPtr<Font> clone() const;

static RetainPtr<Font> load_from_memory(const byte*);

#ifdef USERLAND
static RetainPtr<Font> load_from_file(const String& path);
bool write_to_file(const String& path);
Expand Down

0 comments on commit abe3f51

Please sign in to comment.