111 lines
3.2 KiB
C++
111 lines
3.2 KiB
C++
// Copyright 2018 yuzu emulator team
|
|
// Licensed under GPLv2 or any later version
|
|
// Refer to the license.txt file included.
|
|
|
|
#include "common/assert.h"
|
|
#include "video_core/memory_manager.h"
|
|
|
|
namespace Tegra {
|
|
|
|
PAddr MemoryManager::AllocateSpace(u64 size, u64 align) {
|
|
boost::optional<PAddr> paddr = FindFreeBlock(size, align);
|
|
ASSERT(paddr);
|
|
|
|
for (u64 offset = 0; offset < size; offset += Memory::PAGE_SIZE) {
|
|
PageSlot(*paddr + offset) = static_cast<u64>(PageStatus::Allocated);
|
|
}
|
|
|
|
return *paddr;
|
|
}
|
|
|
|
PAddr MemoryManager::AllocateSpace(PAddr paddr, u64 size, u64 align) {
|
|
for (u64 offset = 0; offset < size; offset += Memory::PAGE_SIZE) {
|
|
if (IsPageMapped(paddr + offset)) {
|
|
return AllocateSpace(size, align);
|
|
}
|
|
}
|
|
|
|
for (u64 offset = 0; offset < size; offset += Memory::PAGE_SIZE) {
|
|
PageSlot(paddr + offset) = static_cast<u64>(PageStatus::Allocated);
|
|
}
|
|
|
|
return paddr;
|
|
}
|
|
|
|
PAddr MemoryManager::MapBufferEx(VAddr vaddr, u64 size) {
|
|
vaddr &= ~Memory::PAGE_MASK;
|
|
|
|
boost::optional<PAddr> paddr = FindFreeBlock(size);
|
|
ASSERT(paddr);
|
|
|
|
for (u64 offset = 0; offset < size; offset += Memory::PAGE_SIZE) {
|
|
PageSlot(*paddr + offset) = vaddr + offset;
|
|
}
|
|
|
|
return *paddr;
|
|
}
|
|
|
|
PAddr MemoryManager::MapBufferEx(VAddr vaddr, PAddr paddr, u64 size) {
|
|
vaddr &= ~Memory::PAGE_MASK;
|
|
paddr &= ~Memory::PAGE_MASK;
|
|
|
|
for (u64 offset = 0; offset < size; offset += Memory::PAGE_SIZE) {
|
|
if (PageSlot(paddr + offset) != static_cast<u64>(PageStatus::Allocated)) {
|
|
return MapBufferEx(vaddr, size);
|
|
}
|
|
}
|
|
|
|
for (u64 offset = 0; offset < size; offset += Memory::PAGE_SIZE) {
|
|
PageSlot(paddr + offset) = vaddr + offset;
|
|
}
|
|
|
|
return paddr;
|
|
}
|
|
|
|
boost::optional<PAddr> MemoryManager::FindFreeBlock(u64 size, u64 align) {
|
|
PAddr paddr{};
|
|
u64 free_space{};
|
|
align = (align + Memory::PAGE_MASK) & ~Memory::PAGE_MASK;
|
|
|
|
while (paddr + free_space < MAX_ADDRESS) {
|
|
if (!IsPageMapped(paddr + free_space)) {
|
|
free_space += Memory::PAGE_SIZE;
|
|
if (free_space >= size) {
|
|
return paddr;
|
|
}
|
|
} else {
|
|
paddr += free_space + Memory::PAGE_SIZE;
|
|
free_space = 0;
|
|
const u64 remainder{paddr % align};
|
|
if (!remainder) {
|
|
paddr = (paddr - remainder) + align;
|
|
}
|
|
}
|
|
}
|
|
|
|
return {};
|
|
}
|
|
|
|
VAddr MemoryManager::PhysicalToVirtualAddress(PAddr paddr) {
|
|
VAddr base_addr = PageSlot(paddr);
|
|
ASSERT(base_addr != static_cast<u64>(PageStatus::Unmapped));
|
|
return base_addr + (paddr & Memory::PAGE_MASK);
|
|
}
|
|
|
|
bool MemoryManager::IsPageMapped(PAddr paddr) {
|
|
return PageSlot(paddr) != static_cast<u64>(PageStatus::Unmapped);
|
|
}
|
|
|
|
VAddr& MemoryManager::PageSlot(PAddr paddr) {
|
|
auto& block = page_table[(paddr >> (Memory::PAGE_BITS + PAGE_TABLE_BITS)) & PAGE_TABLE_MASK];
|
|
if (!block) {
|
|
block = std::make_unique<PageBlock>();
|
|
for (unsigned index = 0; index < PAGE_BLOCK_SIZE; index++) {
|
|
(*block)[index] = static_cast<u64>(PageStatus::Unmapped);
|
|
}
|
|
}
|
|
return (*block)[(paddr >> Memory::PAGE_BITS) & PAGE_BLOCK_MASK];
|
|
}
|
|
|
|
} // namespace Tegra
|