2014-12-16 21:38:14 -08:00
|
|
|
// Copyright 2014 Citra Emulator Project
|
|
|
|
// Licensed under GPLv2 or any later version
|
2014-11-19 00:49:13 -08:00
|
|
|
// Refer to the license.txt file included.
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2014-12-03 16:55:45 -08:00
|
|
|
#include <algorithm>
|
|
|
|
|
2014-05-09 19:11:18 -07:00
|
|
|
#include "common/common.h"
|
|
|
|
|
2014-12-21 22:30:09 -08:00
|
|
|
#include "core/arm/arm_interface.h"
|
2014-05-13 18:57:12 -07:00
|
|
|
#include "core/core.h"
|
2014-05-09 19:11:18 -07:00
|
|
|
#include "core/hle/kernel/kernel.h"
|
|
|
|
#include "core/hle/kernel/thread.h"
|
2014-12-04 11:45:47 -08:00
|
|
|
#include "core/hle/kernel/timer.h"
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2014-05-20 15:13:25 -07:00
|
|
|
namespace Kernel {
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2014-12-29 04:55:30 -08:00
|
|
|
SharedPtr<Thread> g_main_thread = nullptr;
|
2014-12-13 15:16:13 -08:00
|
|
|
HandleTable g_handle_table;
|
2014-12-15 21:33:41 -08:00
|
|
|
u64 g_program_id = 0;
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2015-01-14 16:22:50 -08:00
|
|
|
void WaitObject::AddWaitingThread(Thread* thread) {
|
2015-01-14 20:19:22 -08:00
|
|
|
auto itr = std::find(waiting_threads.begin(), waiting_threads.end(), thread);
|
|
|
|
if (itr == waiting_threads.end())
|
2015-01-14 16:22:50 -08:00
|
|
|
waiting_threads.push_back(thread);
|
2015-01-14 20:19:22 -08:00
|
|
|
}
|
|
|
|
|
|
|
|
void WaitObject::RemoveWaitingThread(Thread* thread) {
|
|
|
|
auto itr = std::find(waiting_threads.begin(), waiting_threads.end(), thread);
|
|
|
|
if (itr != waiting_threads.end())
|
|
|
|
waiting_threads.erase(itr);
|
2015-01-14 16:22:50 -08:00
|
|
|
}
|
|
|
|
|
2015-01-20 15:20:47 -08:00
|
|
|
Thread* WaitObject::WakeupNextThread() {
|
2015-01-14 20:19:22 -08:00
|
|
|
if (waiting_threads.empty())
|
|
|
|
return nullptr;
|
2015-01-14 16:22:50 -08:00
|
|
|
|
|
|
|
auto next_thread = waiting_threads.front();
|
2015-01-18 15:01:58 -08:00
|
|
|
waiting_threads.erase(waiting_threads.begin());
|
2015-01-14 16:22:50 -08:00
|
|
|
|
2015-01-18 10:56:40 -08:00
|
|
|
next_thread->ReleaseWaitObject(this);
|
2015-01-14 16:22:50 -08:00
|
|
|
|
2015-01-18 17:40:53 -08:00
|
|
|
return next_thread;
|
2015-01-14 16:22:50 -08:00
|
|
|
}
|
|
|
|
|
2015-01-18 10:25:51 -08:00
|
|
|
void WaitObject::WakeupAllWaitingThreads() {
|
2015-01-14 16:22:50 -08:00
|
|
|
auto waiting_threads_copy = waiting_threads;
|
|
|
|
|
2015-01-18 10:25:51 -08:00
|
|
|
// We use a copy because ReleaseWaitObject will remove the thread from this object's
|
|
|
|
// waiting_threads list
|
2015-01-14 16:22:50 -08:00
|
|
|
for (auto thread : waiting_threads_copy)
|
|
|
|
thread->ReleaseWaitObject(this);
|
|
|
|
|
2015-01-18 10:25:51 -08:00
|
|
|
_assert_msg_(Kernel, waiting_threads.empty(), "failed to awaken all waiting threads!");
|
2015-01-14 16:22:50 -08:00
|
|
|
}
|
|
|
|
|
2014-12-13 15:16:13 -08:00
|
|
|
HandleTable::HandleTable() {
|
2014-12-21 04:04:08 -08:00
|
|
|
next_generation = 1;
|
|
|
|
Clear();
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
|
|
|
|
2014-12-29 04:55:30 -08:00
|
|
|
ResultVal<Handle> HandleTable::Create(SharedPtr<Object> obj) {
|
2014-12-21 04:04:08 -08:00
|
|
|
_dbg_assert_(Kernel, obj != nullptr);
|
|
|
|
|
|
|
|
u16 slot = next_free_slot;
|
|
|
|
if (slot >= generations.size()) {
|
|
|
|
LOG_ERROR(Kernel, "Unable to allocate Handle, too many slots in use.");
|
|
|
|
return ERR_OUT_OF_HANDLES;
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
2014-12-21 04:04:08 -08:00
|
|
|
next_free_slot = generations[slot];
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
u16 generation = next_generation++;
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
// Overflow count so it fits in the 15 bits dedicated to the generation in the handle.
|
|
|
|
// CTR-OS doesn't use generation 0, so skip straight to 1.
|
|
|
|
if (next_generation >= (1 << 15)) next_generation = 1;
|
|
|
|
|
|
|
|
Handle handle = generation | (slot << 15);
|
2014-12-31 03:20:48 -08:00
|
|
|
if (obj->handle == INVALID_HANDLE)
|
|
|
|
obj->handle = handle;
|
2014-12-29 04:55:30 -08:00
|
|
|
|
|
|
|
generations[slot] = generation;
|
|
|
|
objects[slot] = std::move(obj);
|
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
return MakeResult<Handle>(handle);
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
ResultVal<Handle> HandleTable::Duplicate(Handle handle) {
|
2014-12-29 04:55:30 -08:00
|
|
|
SharedPtr<Object> object = GetGeneric(handle);
|
2014-12-21 04:04:08 -08:00
|
|
|
if (object == nullptr) {
|
|
|
|
LOG_ERROR(Kernel, "Tried to duplicate invalid handle: %08X", handle);
|
|
|
|
return ERR_INVALID_HANDLE;
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
2014-12-29 04:55:30 -08:00
|
|
|
return Create(std::move(object));
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
ResultCode HandleTable::Close(Handle handle) {
|
|
|
|
if (!IsValid(handle))
|
|
|
|
return ERR_INVALID_HANDLE;
|
|
|
|
|
|
|
|
size_t slot = GetSlot(handle);
|
|
|
|
u16 generation = GetGeneration(handle);
|
|
|
|
|
|
|
|
objects[slot] = nullptr;
|
|
|
|
|
|
|
|
generations[generation] = next_free_slot;
|
|
|
|
next_free_slot = slot;
|
|
|
|
return RESULT_SUCCESS;
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
bool HandleTable::IsValid(Handle handle) const {
|
|
|
|
size_t slot = GetSlot(handle);
|
|
|
|
u16 generation = GetGeneration(handle);
|
|
|
|
|
|
|
|
return slot < MAX_COUNT && objects[slot] != nullptr && generations[slot] == generation;
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
|
|
|
|
2014-12-29 04:55:30 -08:00
|
|
|
SharedPtr<Object> HandleTable::GetGeneric(Handle handle) const {
|
2014-12-21 04:04:08 -08:00
|
|
|
if (handle == CurrentThread) {
|
2014-12-21 22:32:03 -08:00
|
|
|
return GetCurrentThread();
|
2014-12-21 04:04:08 -08:00
|
|
|
} else if (handle == CurrentProcess) {
|
|
|
|
LOG_ERROR(Kernel, "Current process (%08X) pseudo-handle not supported", CurrentProcess);
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (!IsValid(handle)) {
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
return objects[GetSlot(handle)];
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
|
|
|
|
2014-12-21 04:04:08 -08:00
|
|
|
void HandleTable::Clear() {
|
|
|
|
for (size_t i = 0; i < MAX_COUNT; ++i) {
|
|
|
|
generations[i] = i + 1;
|
|
|
|
objects[i] = nullptr;
|
|
|
|
}
|
|
|
|
next_free_slot = 0;
|
2014-05-09 19:11:18 -07:00
|
|
|
}
|
2014-05-13 18:57:12 -07:00
|
|
|
|
2014-06-10 19:43:50 -07:00
|
|
|
/// Initialize the kernel
|
2014-05-20 15:13:25 -07:00
|
|
|
void Init() {
|
2014-05-20 16:37:46 -07:00
|
|
|
Kernel::ThreadingInit();
|
2014-12-04 11:45:47 -08:00
|
|
|
Kernel::TimersInit();
|
2014-05-20 15:13:25 -07:00
|
|
|
}
|
|
|
|
|
2014-06-10 19:43:50 -07:00
|
|
|
/// Shutdown the kernel
|
2014-05-20 15:13:25 -07:00
|
|
|
void Shutdown() {
|
2014-05-20 16:37:46 -07:00
|
|
|
Kernel::ThreadingShutdown();
|
2014-12-04 11:45:47 -08:00
|
|
|
Kernel::TimersShutdown();
|
2014-12-13 15:16:13 -08:00
|
|
|
g_handle_table.Clear(); // Free all kernel objects
|
2014-05-20 15:13:25 -07:00
|
|
|
}
|
|
|
|
|
2014-05-22 16:06:12 -07:00
|
|
|
/**
|
|
|
|
* Loads executable stored at specified address
|
|
|
|
* @entry_point Entry point in memory of loaded executable
|
|
|
|
* @return True on success, otherwise false
|
|
|
|
*/
|
|
|
|
bool LoadExec(u32 entry_point) {
|
2014-05-13 18:57:12 -07:00
|
|
|
Core::g_app_core->SetPC(entry_point);
|
|
|
|
|
2014-05-14 17:49:27 -07:00
|
|
|
// 0x30 is the typical main thread priority I've seen used so far
|
2014-12-29 04:55:30 -08:00
|
|
|
g_main_thread = Kernel::SetupMainThread(0x30, Kernel::DEFAULT_STACK_SIZE);
|
2015-01-07 07:10:58 -08:00
|
|
|
// Setup the idle thread
|
|
|
|
Kernel::SetupIdleThread();
|
2014-05-13 18:57:12 -07:00
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
2014-05-22 16:06:12 -07:00
|
|
|
|
|
|
|
} // namespace
|