2015-05-03 20:01:16 -07:00
|
|
|
// Copyright 2015 Citra Emulator Project
|
|
|
|
// Licensed under GPLv2 or any later version
|
|
|
|
// Refer to the license.txt file included.
|
|
|
|
|
2018-01-01 11:38:34 -08:00
|
|
|
#include <algorithm>
|
2016-04-05 05:29:55 -07:00
|
|
|
#include <memory>
|
2015-05-03 20:01:16 -07:00
|
|
|
#include "common/assert.h"
|
2015-05-08 12:51:48 -07:00
|
|
|
#include "common/common_funcs.h"
|
|
|
|
#include "common/logging/log.h"
|
2017-05-21 00:11:36 -07:00
|
|
|
#include "core/hle/kernel/errors.h"
|
2015-07-29 08:08:00 -07:00
|
|
|
#include "core/hle/kernel/memory.h"
|
2016-09-20 23:52:38 -07:00
|
|
|
#include "core/hle/kernel/process.h"
|
2015-05-12 13:25:15 -07:00
|
|
|
#include "core/hle/kernel/resource_limit.h"
|
2015-05-03 20:01:16 -07:00
|
|
|
#include "core/hle/kernel/thread.h"
|
2015-07-09 18:52:15 -07:00
|
|
|
#include "core/hle/kernel/vm_manager.h"
|
2015-05-12 18:38:29 -07:00
|
|
|
#include "core/memory.h"
|
2015-05-03 20:01:16 -07:00
|
|
|
|
|
|
|
namespace Kernel {
|
|
|
|
|
2018-01-01 11:38:34 -08:00
|
|
|
// Lists all processes that exist in the current session.
|
|
|
|
static std::vector<SharedPtr<Process>> process_list;
|
|
|
|
|
2018-02-27 07:22:15 -08:00
|
|
|
SharedPtr<CodeSet> CodeSet::Create(std::string name) {
|
2015-07-09 18:52:15 -07:00
|
|
|
SharedPtr<CodeSet> codeset(new CodeSet);
|
|
|
|
codeset->name = std::move(name);
|
|
|
|
return codeset;
|
|
|
|
}
|
|
|
|
|
2016-09-18 18:01:46 -07:00
|
|
|
CodeSet::CodeSet() {}
|
|
|
|
CodeSet::~CodeSet() {}
|
2015-07-09 18:52:15 -07:00
|
|
|
|
2015-05-11 07:15:10 -07:00
|
|
|
u32 Process::next_process_id;
|
|
|
|
|
2018-03-13 14:49:59 -07:00
|
|
|
SharedPtr<Process> Process::Create(std::string&& name) {
|
2015-05-03 20:01:16 -07:00
|
|
|
SharedPtr<Process> process(new Process);
|
|
|
|
|
2017-09-30 11:15:09 -07:00
|
|
|
process->name = std::move(name);
|
2015-05-08 13:53:19 -07:00
|
|
|
process->flags.raw = 0;
|
2016-02-11 09:41:15 -08:00
|
|
|
process->flags.memory_region.Assign(MemoryRegion::APPLICATION);
|
2018-01-01 11:38:34 -08:00
|
|
|
process->status = ProcessStatus::Created;
|
2018-03-13 14:49:59 -07:00
|
|
|
process->program_id = 0;
|
2015-05-08 13:53:19 -07:00
|
|
|
|
2018-01-01 11:38:34 -08:00
|
|
|
process_list.push_back(process);
|
2015-05-03 20:01:16 -07:00
|
|
|
return process;
|
|
|
|
}
|
|
|
|
|
2015-05-08 12:51:48 -07:00
|
|
|
void Process::ParseKernelCaps(const u32* kernel_caps, size_t len) {
|
2015-05-14 09:59:12 -07:00
|
|
|
for (size_t i = 0; i < len; ++i) {
|
2015-05-08 12:51:48 -07:00
|
|
|
u32 descriptor = kernel_caps[i];
|
|
|
|
u32 type = descriptor >> 20;
|
|
|
|
|
|
|
|
if (descriptor == 0xFFFFFFFF) {
|
|
|
|
// Unused descriptor entry
|
|
|
|
continue;
|
|
|
|
} else if ((type & 0xF00) == 0xE00) { // 0x0FFF
|
|
|
|
// Allowed interrupts list
|
2018-07-02 09:13:26 -07:00
|
|
|
LOG_WARNING(Loader, "ExHeader allowed interrupts list ignored");
|
2015-05-08 12:51:48 -07:00
|
|
|
} else if ((type & 0xF80) == 0xF00) { // 0x07FF
|
|
|
|
// Allowed syscalls mask
|
|
|
|
unsigned int index = ((descriptor >> 24) & 7) * 24;
|
|
|
|
u32 bits = descriptor & 0xFFFFFF;
|
|
|
|
|
|
|
|
while (bits && index < svc_access_mask.size()) {
|
|
|
|
svc_access_mask.set(index, bits & 1);
|
2016-09-17 17:38:01 -07:00
|
|
|
++index;
|
|
|
|
bits >>= 1;
|
2015-05-08 12:51:48 -07:00
|
|
|
}
|
|
|
|
} else if ((type & 0xFF0) == 0xFE0) { // 0x00FF
|
|
|
|
// Handle table size
|
|
|
|
handle_table_size = descriptor & 0x3FF;
|
|
|
|
} else if ((type & 0xFF8) == 0xFF0) { // 0x007F
|
|
|
|
// Misc. flags
|
2015-05-08 13:53:19 -07:00
|
|
|
flags.raw = descriptor & 0xFFFF;
|
2015-05-08 12:51:48 -07:00
|
|
|
} else if ((type & 0xFFE) == 0xFF8) { // 0x001F
|
|
|
|
// Mapped memory range
|
2016-09-17 17:38:01 -07:00
|
|
|
if (i + 1 >= len || ((kernel_caps[i + 1] >> 20) & 0xFFE) != 0xFF8) {
|
2018-07-02 09:13:26 -07:00
|
|
|
LOG_WARNING(Loader, "Incomplete exheader memory range descriptor ignored.");
|
2015-05-08 12:51:48 -07:00
|
|
|
continue;
|
|
|
|
}
|
2016-09-17 17:38:01 -07:00
|
|
|
u32 end_desc = kernel_caps[i + 1];
|
2015-05-08 12:51:48 -07:00
|
|
|
++i; // Skip over the second descriptor on the next iteration
|
|
|
|
|
2015-05-08 14:12:25 -07:00
|
|
|
AddressMapping mapping;
|
2015-05-08 12:51:48 -07:00
|
|
|
mapping.address = descriptor << 12;
|
2017-05-05 23:11:06 -07:00
|
|
|
VAddr end_address = end_desc << 12;
|
|
|
|
|
|
|
|
if (mapping.address < end_address) {
|
|
|
|
mapping.size = end_address - mapping.address;
|
|
|
|
} else {
|
|
|
|
mapping.size = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
mapping.read_only = (descriptor & (1 << 20)) != 0;
|
2015-05-14 09:59:12 -07:00
|
|
|
mapping.unk_flag = (end_desc & (1 << 20)) != 0;
|
2015-05-08 12:51:48 -07:00
|
|
|
|
2015-05-08 14:12:25 -07:00
|
|
|
address_mappings.push_back(mapping);
|
2015-05-08 12:51:48 -07:00
|
|
|
} else if ((type & 0xFFF) == 0xFFE) { // 0x000F
|
|
|
|
// Mapped memory page
|
2015-05-08 14:12:25 -07:00
|
|
|
AddressMapping mapping;
|
2015-05-08 12:51:48 -07:00
|
|
|
mapping.address = descriptor << 12;
|
|
|
|
mapping.size = Memory::PAGE_SIZE;
|
2017-05-05 23:11:06 -07:00
|
|
|
mapping.read_only = false;
|
2015-05-08 12:51:48 -07:00
|
|
|
mapping.unk_flag = false;
|
2017-05-05 23:11:06 -07:00
|
|
|
|
|
|
|
address_mappings.push_back(mapping);
|
2015-05-08 12:51:48 -07:00
|
|
|
} else if ((type & 0xFE0) == 0xFC0) { // 0x01FF
|
|
|
|
// Kernel version
|
2015-07-19 11:18:57 -07:00
|
|
|
kernel_version = descriptor & 0xFFFF;
|
|
|
|
|
|
|
|
int minor = kernel_version & 0xFF;
|
|
|
|
int major = (kernel_version >> 8) & 0xFF;
|
2018-07-02 09:13:26 -07:00
|
|
|
LOG_INFO(Loader, "ExHeader kernel version: {}.{}", major, minor);
|
2015-05-08 12:51:48 -07:00
|
|
|
} else {
|
2018-07-02 09:13:26 -07:00
|
|
|
LOG_ERROR(Loader, "Unhandled kernel caps descriptor: 0x{:08X}", descriptor);
|
2015-05-08 12:51:48 -07:00
|
|
|
}
|
|
|
|
}
|
2015-05-03 20:01:16 -07:00
|
|
|
}
|
|
|
|
|
2017-09-30 11:15:09 -07:00
|
|
|
void Process::Run(VAddr entry_point, s32 main_thread_priority, u32 stack_size) {
|
2018-03-10 14:51:23 -08:00
|
|
|
// Allocate and map the main thread stack
|
|
|
|
// TODO(bunnei): This is heap area that should be allocated by the kernel and not mapped as part
|
|
|
|
// of the user address space.
|
2016-09-17 17:38:01 -07:00
|
|
|
vm_manager
|
2018-03-31 12:03:28 -07:00
|
|
|
.MapMemoryBlock(Memory::STACK_AREA_VADDR_END - stack_size,
|
|
|
|
std::make_shared<std::vector<u8>>(stack_size, 0), 0, stack_size,
|
|
|
|
MemoryState::Mapped)
|
2016-09-17 17:38:01 -07:00
|
|
|
.Unwrap();
|
2015-08-05 17:39:53 -07:00
|
|
|
misc_memory_used += stack_size;
|
2015-11-26 19:00:16 -08:00
|
|
|
memory_region->used += stack_size;
|
2015-07-17 19:19:16 -07:00
|
|
|
|
2017-05-05 23:11:06 -07:00
|
|
|
// Map special address mappings
|
|
|
|
MapSharedPages(vm_manager);
|
|
|
|
for (const auto& mapping : address_mappings) {
|
|
|
|
HandleSpecialMapping(vm_manager, mapping);
|
|
|
|
}
|
|
|
|
|
2018-04-27 08:49:18 -07:00
|
|
|
vm_manager.LogLayout();
|
2018-01-01 11:38:34 -08:00
|
|
|
status = ProcessStatus::Running;
|
2017-10-09 20:56:20 -07:00
|
|
|
|
|
|
|
Kernel::SetupMainThread(entry_point, main_thread_priority, this);
|
2017-09-30 11:15:09 -07:00
|
|
|
}
|
2017-09-24 08:12:16 -07:00
|
|
|
|
|
|
|
void Process::LoadModule(SharedPtr<CodeSet> module_, VAddr base_addr) {
|
|
|
|
memory_region = GetMemoryRegion(flags.memory_region);
|
|
|
|
|
|
|
|
auto MapSegment = [&](CodeSet::Segment& segment, VMAPermission permissions,
|
2018-01-01 11:38:34 -08:00
|
|
|
MemoryState memory_state) {
|
2017-09-24 08:12:16 -07:00
|
|
|
auto vma = vm_manager
|
2018-01-01 11:38:34 -08:00
|
|
|
.MapMemoryBlock(segment.addr + base_addr, module_->memory, segment.offset,
|
|
|
|
segment.size, memory_state)
|
|
|
|
.Unwrap();
|
2017-09-24 08:12:16 -07:00
|
|
|
vm_manager.Reprotect(vma, permissions);
|
|
|
|
misc_memory_used += segment.size;
|
|
|
|
memory_region->used += segment.size;
|
|
|
|
};
|
|
|
|
|
|
|
|
// Map CodeSet segments
|
2018-03-10 14:46:23 -08:00
|
|
|
MapSegment(module_->code, VMAPermission::ReadExecute, MemoryState::CodeStatic);
|
|
|
|
MapSegment(module_->rodata, VMAPermission::Read, MemoryState::CodeMutable);
|
|
|
|
MapSegment(module_->data, VMAPermission::ReadWrite, MemoryState::CodeMutable);
|
2015-05-03 20:01:16 -07:00
|
|
|
}
|
|
|
|
|
2016-03-05 22:09:59 -08:00
|
|
|
VAddr Process::GetLinearHeapAreaAddress() const {
|
2017-06-18 18:38:40 -07:00
|
|
|
// Starting from system version 8.0.0 a new linear heap layout is supported to allow usage of
|
|
|
|
// the extra RAM in the n3DS.
|
2016-03-05 22:09:59 -08:00
|
|
|
return kernel_version < 0x22C ? Memory::LINEAR_HEAP_VADDR : Memory::NEW_LINEAR_HEAP_VADDR;
|
|
|
|
}
|
2017-05-05 23:11:06 -07:00
|
|
|
|
2015-08-05 17:26:52 -07:00
|
|
|
VAddr Process::GetLinearHeapBase() const {
|
2016-03-05 22:09:59 -08:00
|
|
|
return GetLinearHeapAreaAddress() + memory_region->base;
|
2015-08-05 17:26:52 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
VAddr Process::GetLinearHeapLimit() const {
|
|
|
|
return GetLinearHeapBase() + memory_region->size;
|
|
|
|
}
|
|
|
|
|
2017-12-29 10:27:58 -08:00
|
|
|
ResultVal<VAddr> Process::HeapAllocate(VAddr target, u64 size, VMAPermission perms) {
|
2016-09-17 17:38:01 -07:00
|
|
|
if (target < Memory::HEAP_VADDR || target + size > Memory::HEAP_VADDR_END ||
|
|
|
|
target + size < target) {
|
2015-07-17 19:19:16 -07:00
|
|
|
return ERR_INVALID_ADDRESS;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (heap_memory == nullptr) {
|
|
|
|
// Initialize heap
|
|
|
|
heap_memory = std::make_shared<std::vector<u8>>();
|
|
|
|
heap_start = heap_end = target;
|
2018-03-16 15:24:29 -07:00
|
|
|
} else {
|
|
|
|
vm_manager.UnmapRange(heap_start, heap_end - heap_start);
|
2015-07-17 19:19:16 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
// If necessary, expand backing vector to cover new heap extents.
|
|
|
|
if (target < heap_start) {
|
|
|
|
heap_memory->insert(begin(*heap_memory), heap_start - target, 0);
|
|
|
|
heap_start = target;
|
|
|
|
vm_manager.RefreshMemoryBlockMappings(heap_memory.get());
|
|
|
|
}
|
|
|
|
if (target + size > heap_end) {
|
|
|
|
heap_memory->insert(end(*heap_memory), (target + size) - heap_end, 0);
|
|
|
|
heap_end = target + size;
|
|
|
|
vm_manager.RefreshMemoryBlockMappings(heap_memory.get());
|
|
|
|
}
|
|
|
|
ASSERT(heap_end - heap_start == heap_memory->size());
|
|
|
|
|
2016-09-17 17:38:01 -07:00
|
|
|
CASCADE_RESULT(auto vma, vm_manager.MapMemoryBlock(target, heap_memory, target - heap_start,
|
2017-10-19 20:00:46 -07:00
|
|
|
size, MemoryState::Heap));
|
2015-07-17 19:19:16 -07:00
|
|
|
vm_manager.Reprotect(vma, perms);
|
|
|
|
|
2018-03-16 15:24:29 -07:00
|
|
|
heap_used = size;
|
2015-11-26 19:00:16 -08:00
|
|
|
memory_region->used += size;
|
2015-08-05 17:39:53 -07:00
|
|
|
|
2015-07-17 19:19:16 -07:00
|
|
|
return MakeResult<VAddr>(heap_end - size);
|
|
|
|
}
|
|
|
|
|
|
|
|
ResultCode Process::HeapFree(VAddr target, u32 size) {
|
2016-09-17 17:38:01 -07:00
|
|
|
if (target < Memory::HEAP_VADDR || target + size > Memory::HEAP_VADDR_END ||
|
|
|
|
target + size < target) {
|
2015-07-17 19:19:16 -07:00
|
|
|
return ERR_INVALID_ADDRESS;
|
|
|
|
}
|
|
|
|
|
2015-08-26 02:38:26 -07:00
|
|
|
if (size == 0) {
|
|
|
|
return RESULT_SUCCESS;
|
|
|
|
}
|
|
|
|
|
2015-07-17 19:19:16 -07:00
|
|
|
ResultCode result = vm_manager.UnmapRange(target, size);
|
2016-09-17 17:38:01 -07:00
|
|
|
if (result.IsError())
|
|
|
|
return result;
|
2015-07-17 19:19:16 -07:00
|
|
|
|
2015-08-05 17:39:53 -07:00
|
|
|
heap_used -= size;
|
2015-11-26 19:00:16 -08:00
|
|
|
memory_region->used -= size;
|
2015-08-05 17:39:53 -07:00
|
|
|
|
2015-07-17 19:19:16 -07:00
|
|
|
return RESULT_SUCCESS;
|
|
|
|
}
|
|
|
|
|
|
|
|
ResultVal<VAddr> Process::LinearAllocate(VAddr target, u32 size, VMAPermission perms) {
|
2017-10-19 20:00:46 -07:00
|
|
|
UNIMPLEMENTED();
|
|
|
|
return {};
|
2015-07-17 19:19:16 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
ResultCode Process::LinearFree(VAddr target, u32 size) {
|
2015-08-05 17:26:52 -07:00
|
|
|
auto& linheap_memory = memory_region->linear_heap_memory;
|
|
|
|
|
|
|
|
if (target < GetLinearHeapBase() || target + size > GetLinearHeapLimit() ||
|
|
|
|
target + size < target) {
|
2015-07-17 19:19:16 -07:00
|
|
|
|
|
|
|
return ERR_INVALID_ADDRESS;
|
|
|
|
}
|
|
|
|
|
2015-08-26 02:38:26 -07:00
|
|
|
if (size == 0) {
|
|
|
|
return RESULT_SUCCESS;
|
|
|
|
}
|
|
|
|
|
2015-08-05 17:26:52 -07:00
|
|
|
VAddr heap_end = GetLinearHeapBase() + (u32)linheap_memory->size();
|
2015-07-17 19:19:16 -07:00
|
|
|
if (target + size > heap_end) {
|
|
|
|
return ERR_INVALID_ADDRESS_STATE;
|
|
|
|
}
|
|
|
|
|
|
|
|
ResultCode result = vm_manager.UnmapRange(target, size);
|
2016-09-17 17:38:01 -07:00
|
|
|
if (result.IsError())
|
|
|
|
return result;
|
2015-07-17 19:19:16 -07:00
|
|
|
|
2015-08-05 17:39:53 -07:00
|
|
|
linear_heap_used -= size;
|
2015-11-26 19:00:16 -08:00
|
|
|
memory_region->used -= size;
|
2015-08-05 17:39:53 -07:00
|
|
|
|
2015-07-17 19:19:16 -07:00
|
|
|
if (target + size == heap_end) {
|
|
|
|
// End of linear heap has been freed, so check what's the last allocated block in it and
|
|
|
|
// reduce the size.
|
|
|
|
auto vma = vm_manager.FindVMA(target);
|
|
|
|
ASSERT(vma != vm_manager.vma_map.end());
|
|
|
|
ASSERT(vma->second.type == VMAType::Free);
|
|
|
|
VAddr new_end = vma->second.base;
|
2015-08-05 17:26:52 -07:00
|
|
|
if (new_end >= GetLinearHeapBase()) {
|
|
|
|
linheap_memory->resize(new_end - GetLinearHeapBase());
|
2015-07-17 19:19:16 -07:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return RESULT_SUCCESS;
|
|
|
|
}
|
|
|
|
|
2017-12-28 18:35:49 -08:00
|
|
|
ResultCode Process::MirrorMemory(VAddr dst_addr, VAddr src_addr, u64 size) {
|
|
|
|
auto vma = vm_manager.FindVMA(src_addr);
|
|
|
|
|
|
|
|
ASSERT_MSG(vma != vm_manager.vma_map.end(), "Invalid memory address");
|
|
|
|
ASSERT_MSG(vma->second.backing_block, "Backing block doesn't exist for address");
|
|
|
|
|
|
|
|
// The returned VMA might be a bigger one encompassing the desired address.
|
|
|
|
auto vma_offset = src_addr - vma->first;
|
|
|
|
ASSERT_MSG(vma_offset + size <= vma->second.size,
|
|
|
|
"Shared memory exceeds bounds of mapped block");
|
|
|
|
|
|
|
|
const std::shared_ptr<std::vector<u8>>& backing_block = vma->second.backing_block;
|
|
|
|
size_t backing_block_offset = vma->second.offset + vma_offset;
|
|
|
|
|
|
|
|
CASCADE_RESULT(auto new_vma,
|
|
|
|
vm_manager.MapMemoryBlock(dst_addr, backing_block, backing_block_offset, size,
|
2018-03-16 16:24:54 -07:00
|
|
|
MemoryState::Mapped));
|
2017-12-28 18:35:49 -08:00
|
|
|
// Protect mirror with permissions from old region
|
|
|
|
vm_manager.Reprotect(new_vma, vma->second.permissions);
|
|
|
|
// Remove permissions from old region
|
|
|
|
vm_manager.Reprotect(vma, VMAPermission::None);
|
|
|
|
|
|
|
|
return RESULT_SUCCESS;
|
|
|
|
}
|
|
|
|
|
2017-12-31 12:22:49 -08:00
|
|
|
ResultCode Process::UnmapMemory(VAddr dst_addr, VAddr /*src_addr*/, u64 size) {
|
|
|
|
return vm_manager.UnmapRange(dst_addr, size);
|
|
|
|
}
|
|
|
|
|
2016-09-18 18:01:46 -07:00
|
|
|
Kernel::Process::Process() {}
|
|
|
|
Kernel::Process::~Process() {}
|
2015-05-03 20:01:16 -07:00
|
|
|
|
2018-01-01 11:38:34 -08:00
|
|
|
void ClearProcessList() {
|
|
|
|
process_list.clear();
|
|
|
|
}
|
|
|
|
|
|
|
|
SharedPtr<Process> GetProcessById(u32 process_id) {
|
|
|
|
auto itr = std::find_if(
|
|
|
|
process_list.begin(), process_list.end(),
|
|
|
|
[&](const SharedPtr<Process>& process) { return process->process_id == process_id; });
|
|
|
|
|
|
|
|
if (itr == process_list.end())
|
|
|
|
return nullptr;
|
|
|
|
|
|
|
|
return *itr;
|
2015-05-03 20:01:16 -07:00
|
|
|
}
|
2018-01-01 11:38:34 -08:00
|
|
|
|
|
|
|
} // namespace Kernel
|