2014-05-10 06:11:18 +04:00
|
|
|
// Copyright 2014 Citra Emulator Project / PPSSPP Project
|
2014-12-17 08:38:14 +03:00
|
|
|
// Licensed under GPLv2 or any later version
|
2014-11-19 11:49:13 +03:00
|
|
|
// Refer to the license.txt file included.
|
2014-05-10 06:11:18 +04:00
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
2014-12-29 15:55:30 +03:00
|
|
|
#include <boost/intrusive_ptr.hpp>
|
|
|
|
|
2014-08-19 08:20:56 +04:00
|
|
|
#include <array>
|
2014-08-18 07:03:22 +04:00
|
|
|
#include <string>
|
2015-01-15 03:22:50 +03:00
|
|
|
#include <vector>
|
|
|
|
|
2014-05-21 06:27:46 +04:00
|
|
|
#include "common/common.h"
|
2014-10-23 07:20:01 +04:00
|
|
|
#include "core/hle/result.h"
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-05-19 02:12:29 +04:00
|
|
|
typedef u32 Handle;
|
|
|
|
typedef s32 Result;
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2015-01-11 06:56:28 +03:00
|
|
|
// TODO: It would be nice to eventually replace these with strong types that prevent accidental
|
|
|
|
// conversion between each other.
|
|
|
|
typedef u32 VAddr; ///< Represents a pointer in the userspace virtual address space.
|
|
|
|
typedef u32 PAddr; ///< Represents a pointer in the ARM11 physical address space.
|
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
const Handle INVALID_HANDLE = 0;
|
|
|
|
|
2014-05-21 02:13:25 +04:00
|
|
|
namespace Kernel {
|
|
|
|
|
2014-12-22 16:07:22 +03:00
|
|
|
class Thread;
|
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
// TODO: Verify code
|
|
|
|
const ResultCode ERR_OUT_OF_HANDLES(ErrorDescription::OutOfMemory, ErrorModule::Kernel,
|
|
|
|
ErrorSummary::OutOfResource, ErrorLevel::Temporary);
|
|
|
|
// TOOD: Verify code
|
2015-01-23 08:44:52 +03:00
|
|
|
const ResultCode ERR_INVALID_HANDLE(ErrorDescription::InvalidHandle, ErrorModule::Kernel,
|
|
|
|
ErrorSummary::InvalidArgument, ErrorLevel::Permanent);
|
2014-12-20 08:04:36 +03:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
enum KernelHandle : Handle {
|
2014-05-27 05:56:23 +04:00
|
|
|
CurrentThread = 0xFFFF8000,
|
|
|
|
CurrentProcess = 0xFFFF8001,
|
|
|
|
};
|
|
|
|
|
2014-05-21 02:13:25 +04:00
|
|
|
enum class HandleType : u32 {
|
|
|
|
Unknown = 0,
|
|
|
|
Port = 1,
|
2014-12-14 08:30:11 +03:00
|
|
|
Session = 2,
|
2014-05-21 02:13:25 +04:00
|
|
|
Event = 3,
|
|
|
|
Mutex = 4,
|
|
|
|
SharedMemory = 5,
|
|
|
|
Redirection = 6,
|
|
|
|
Thread = 7,
|
|
|
|
Process = 8,
|
2014-07-07 07:15:40 +04:00
|
|
|
AddressArbiter = 9,
|
2014-12-14 08:30:11 +03:00
|
|
|
Semaphore = 10,
|
2014-12-04 22:45:47 +03:00
|
|
|
Timer = 11
|
2014-05-14 05:57:12 +04:00
|
|
|
};
|
2014-11-19 11:49:13 +03:00
|
|
|
|
2014-05-16 02:26:28 +04:00
|
|
|
enum {
|
2014-05-21 02:13:25 +04:00
|
|
|
DEFAULT_STACK_SIZE = 0x4000,
|
2014-05-16 02:26:28 +04:00
|
|
|
};
|
|
|
|
|
2014-05-21 02:13:25 +04:00
|
|
|
class Object : NonCopyable {
|
2014-05-10 06:11:18 +04:00
|
|
|
public:
|
2014-05-21 02:13:25 +04:00
|
|
|
virtual ~Object() {}
|
2015-01-18 22:33:11 +03:00
|
|
|
|
2015-01-31 19:55:40 +03:00
|
|
|
/// Returns a unique identifier for the object. For debugging purposes only.
|
|
|
|
unsigned int GetObjectId() const { return object_id; }
|
|
|
|
|
2014-08-18 07:03:22 +04:00
|
|
|
virtual std::string GetTypeName() const { return "[BAD KERNEL OBJECT TYPE]"; }
|
|
|
|
virtual std::string GetName() const { return "[UNKNOWN KERNEL OBJECT]"; }
|
2014-05-21 02:13:25 +04:00
|
|
|
virtual Kernel::HandleType GetHandleType() const = 0;
|
2014-05-27 06:12:46 +04:00
|
|
|
|
2014-05-27 06:17:49 +04:00
|
|
|
/**
|
2015-01-18 22:33:11 +03:00
|
|
|
* Check if a thread can wait on the object
|
|
|
|
* @return True if a thread can wait on the object, otherwise false
|
2014-05-27 06:17:49 +04:00
|
|
|
*/
|
2015-01-18 22:33:11 +03:00
|
|
|
bool IsWaitable() const {
|
|
|
|
switch (GetHandleType()) {
|
2015-01-19 04:40:53 +03:00
|
|
|
case HandleType::Session:
|
2015-01-18 22:33:11 +03:00
|
|
|
case HandleType::Event:
|
|
|
|
case HandleType::Mutex:
|
|
|
|
case HandleType::Thread:
|
|
|
|
case HandleType::Semaphore:
|
|
|
|
case HandleType::Timer:
|
|
|
|
return true;
|
|
|
|
|
|
|
|
case HandleType::Unknown:
|
|
|
|
case HandleType::Port:
|
|
|
|
case HandleType::SharedMemory:
|
|
|
|
case HandleType::Redirection:
|
|
|
|
case HandleType::Process:
|
|
|
|
case HandleType::AddressArbiter:
|
|
|
|
return false;
|
|
|
|
}
|
2015-01-18 06:23:49 +03:00
|
|
|
|
2015-01-18 22:33:11 +03:00
|
|
|
return false;
|
2014-12-06 04:53:49 +03:00
|
|
|
}
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
private:
|
|
|
|
friend void intrusive_ptr_add_ref(Object*);
|
|
|
|
friend void intrusive_ptr_release(Object*);
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2015-01-31 19:55:40 +03:00
|
|
|
static unsigned int next_object_id;
|
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
unsigned int ref_count = 0;
|
2015-01-31 19:55:40 +03:00
|
|
|
unsigned int object_id = next_object_id++;
|
2014-12-21 15:04:08 +03:00
|
|
|
};
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-29 15:55:30 +03:00
|
|
|
// Special functions used by boost::instrusive_ptr to do automatic ref-counting
|
2014-12-21 15:04:08 +03:00
|
|
|
inline void intrusive_ptr_add_ref(Object* object) {
|
|
|
|
++object->ref_count;
|
|
|
|
}
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
inline void intrusive_ptr_release(Object* object) {
|
|
|
|
if (--object->ref_count == 0) {
|
|
|
|
delete object;
|
2014-11-18 16:27:16 +03:00
|
|
|
}
|
2014-12-21 15:04:08 +03:00
|
|
|
}
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-29 15:55:30 +03:00
|
|
|
template <typename T>
|
|
|
|
using SharedPtr = boost::intrusive_ptr<T>;
|
|
|
|
|
2015-01-15 03:22:50 +03:00
|
|
|
/// Class that represents a Kernel object that a thread can be waiting on
|
|
|
|
class WaitObject : public Object {
|
|
|
|
public:
|
|
|
|
|
2015-01-18 22:33:11 +03:00
|
|
|
/**
|
2015-01-21 01:41:12 +03:00
|
|
|
* Check if the current thread should wait until the object is available
|
2015-01-18 22:33:11 +03:00
|
|
|
* @return True if the current thread should wait due to this object being unavailable
|
|
|
|
*/
|
2015-01-21 02:16:45 +03:00
|
|
|
virtual bool ShouldWait() = 0;
|
2015-01-18 22:33:11 +03:00
|
|
|
|
2015-01-21 02:16:45 +03:00
|
|
|
/// Acquire/lock the object if it is available
|
|
|
|
virtual void Acquire() = 0;
|
2015-01-18 22:33:11 +03:00
|
|
|
|
2015-01-15 03:22:50 +03:00
|
|
|
/**
|
|
|
|
* Add a thread to wait on this object
|
|
|
|
* @param thread Pointer to thread to add
|
|
|
|
*/
|
2015-02-01 04:26:16 +03:00
|
|
|
void AddWaitingThread(SharedPtr<Thread> thread);
|
2015-01-15 03:22:50 +03:00
|
|
|
|
|
|
|
/**
|
2015-01-15 07:19:22 +03:00
|
|
|
* Removes a thread from waiting on this object (e.g. if it was resumed already)
|
|
|
|
* @param thread Pointer to thread to remove
|
|
|
|
*/
|
2015-02-01 04:26:16 +03:00
|
|
|
void RemoveWaitingThread(Thread* thread);
|
2015-01-15 07:19:22 +03:00
|
|
|
|
|
|
|
/**
|
2015-01-21 02:20:47 +03:00
|
|
|
* Wake up the next thread waiting on this object
|
2015-01-15 03:22:50 +03:00
|
|
|
* @return Pointer to the thread that was resumed, nullptr if no threads are waiting
|
|
|
|
*/
|
2015-02-01 04:26:16 +03:00
|
|
|
SharedPtr<Thread> WakeupNextThread();
|
2015-01-15 03:22:50 +03:00
|
|
|
|
2015-01-21 02:20:47 +03:00
|
|
|
/// Wake up all threads waiting on this object
|
|
|
|
void WakeupAllWaitingThreads();
|
2015-01-15 03:22:50 +03:00
|
|
|
|
|
|
|
private:
|
2015-02-01 04:26:16 +03:00
|
|
|
/// Threads waiting for this object to become available
|
|
|
|
std::vector<SharedPtr<Thread>> waiting_threads;
|
2015-01-15 03:22:50 +03:00
|
|
|
};
|
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* This class allows the creation of Handles, which are references to objects that can be tested
|
|
|
|
* for validity and looked up. Here they are used to pass references to kernel objects to/from the
|
|
|
|
* emulated process. it has been designed so that it follows the same handle format and has
|
|
|
|
* approximately the same restrictions as the handle manager in the CTR-OS.
|
|
|
|
*
|
|
|
|
* Handles contain two sub-fields: a slot index (bits 31:15) and a generation value (bits 14:0).
|
|
|
|
* The slot index is used to index into the arrays in this class to access the data corresponding
|
|
|
|
* to the Handle.
|
|
|
|
*
|
|
|
|
* To prevent accidental use of a freed Handle whose slot has already been reused, a global counter
|
|
|
|
* is kept and incremented every time a Handle is created. This is the Handle's "generation". The
|
|
|
|
* value of the counter is stored into the Handle as well as in the handle table (in the
|
|
|
|
* "generations" array). When looking up a handle, the Handle's generation must match with the
|
|
|
|
* value stored on the class, otherwise the Handle is considered invalid.
|
|
|
|
*
|
|
|
|
* To find free slots when allocating a Handle without needing to scan the entire object array, the
|
|
|
|
* generations field of unallocated slots is re-purposed as a linked list of indices to free slots.
|
|
|
|
* When a Handle is created, an index is popped off the list and used for the new Handle. When it
|
|
|
|
* is destroyed, it is again pushed onto the list to be re-used by the next allocation. It is
|
|
|
|
* likely that this allocation strategy differs from the one used in CTR-OS, but this hasn't been
|
|
|
|
* verified and isn't likely to cause any problems.
|
|
|
|
*/
|
|
|
|
class HandleTable final : NonCopyable {
|
|
|
|
public:
|
|
|
|
HandleTable();
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* Allocates a handle for the given object.
|
|
|
|
* @return The created Handle or one of the following errors:
|
|
|
|
* - `ERR_OUT_OF_HANDLES`: the maximum number of handles has been exceeded.
|
|
|
|
*/
|
2014-12-29 15:55:30 +03:00
|
|
|
ResultVal<Handle> Create(SharedPtr<Object> obj);
|
2014-12-20 08:04:36 +03:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* Returns a new handle that points to the same object as the passed in handle.
|
|
|
|
* @return The duplicated Handle or one of the following errors:
|
|
|
|
* - `ERR_INVALID_HANDLE`: an invalid handle was passed in.
|
|
|
|
* - Any errors returned by `Create()`.
|
|
|
|
*/
|
|
|
|
ResultVal<Handle> Duplicate(Handle handle);
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* Closes a handle, removing it from the table and decreasing the object's ref-count.
|
|
|
|
* @return `RESULT_SUCCESS` or one of the following errors:
|
|
|
|
* - `ERR_INVALID_HANDLE`: an invalid handle was passed in.
|
|
|
|
*/
|
|
|
|
ResultCode Close(Handle handle);
|
2014-12-20 08:04:36 +03:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/// Checks if a handle is valid and points to an existing object.
|
|
|
|
bool IsValid(Handle handle) const;
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* Looks up a handle.
|
2015-01-18 22:33:11 +03:00
|
|
|
* @return Pointer to the looked-up object, or `nullptr` if the handle is not valid.
|
2014-12-21 15:04:08 +03:00
|
|
|
*/
|
2014-12-29 15:55:30 +03:00
|
|
|
SharedPtr<Object> GetGeneric(Handle handle) const;
|
2014-05-10 06:11:18 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* Looks up a handle while verifying its type.
|
2015-01-18 22:33:11 +03:00
|
|
|
* @return Pointer to the looked-up object, or `nullptr` if the handle is not valid or its
|
|
|
|
* type differs from the handle type `T::HANDLE_TYPE`.
|
2014-12-21 15:04:08 +03:00
|
|
|
*/
|
|
|
|
template <class T>
|
2014-12-29 15:55:30 +03:00
|
|
|
SharedPtr<T> Get(Handle handle) const {
|
|
|
|
SharedPtr<Object> object = GetGeneric(handle);
|
2014-12-21 15:04:08 +03:00
|
|
|
if (object != nullptr && object->GetHandleType() == T::HANDLE_TYPE) {
|
2014-12-29 15:55:30 +03:00
|
|
|
return boost::static_pointer_cast<T>(std::move(object));
|
2014-05-10 06:11:18 +04:00
|
|
|
}
|
2014-12-21 15:04:08 +03:00
|
|
|
return nullptr;
|
2014-05-10 06:11:18 +04:00
|
|
|
}
|
|
|
|
|
2015-01-18 22:33:11 +03:00
|
|
|
/**
|
|
|
|
* Looks up a handle while verifying that it is an object that a thread can wait on
|
|
|
|
* @return Pointer to the looked-up object, or `nullptr` if the handle is not valid or it is
|
|
|
|
* not a waitable object.
|
|
|
|
*/
|
|
|
|
SharedPtr<WaitObject> GetWaitObject(Handle handle) const {
|
|
|
|
SharedPtr<Object> object = GetGeneric(handle);
|
|
|
|
if (object != nullptr && object->IsWaitable()) {
|
|
|
|
return boost::static_pointer_cast<WaitObject>(std::move(object));
|
|
|
|
}
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/// Closes all handles held in this table.
|
2014-05-10 06:11:18 +04:00
|
|
|
void Clear();
|
|
|
|
|
|
|
|
private:
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* This is the maximum limit of handles allowed per process in CTR-OS. It can be further
|
|
|
|
* reduced by ExHeader values, but this is not emulated here.
|
|
|
|
*/
|
|
|
|
static const size_t MAX_COUNT = 4096;
|
|
|
|
|
|
|
|
static size_t GetSlot(Handle handle) { return handle >> 15; }
|
|
|
|
static u16 GetGeneration(Handle handle) { return handle & 0x7FFF; }
|
|
|
|
|
|
|
|
/// Stores the Object referenced by the handle or null if the slot is empty.
|
2014-12-29 15:55:30 +03:00
|
|
|
std::array<SharedPtr<Object>, MAX_COUNT> objects;
|
2014-11-19 11:49:13 +03:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/**
|
|
|
|
* The value of `next_generation` when the handle was created, used to check for validity. For
|
|
|
|
* empty slots, contains the index of the next free slot in the list.
|
|
|
|
*/
|
|
|
|
std::array<u16, MAX_COUNT> generations;
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Global counter of the number of created handles. Stored in `generations` when a handle is
|
|
|
|
* created, and wraps around to 1 when it hits 0x8000.
|
|
|
|
*/
|
|
|
|
u16 next_generation;
|
2014-05-21 02:13:25 +04:00
|
|
|
|
2014-12-21 15:04:08 +03:00
|
|
|
/// Head of the free slots linked list.
|
|
|
|
u16 next_free_slot;
|
2014-05-10 06:11:18 +04:00
|
|
|
};
|
|
|
|
|
2014-12-14 02:16:13 +03:00
|
|
|
extern HandleTable g_handle_table;
|
2014-05-21 02:13:25 +04:00
|
|
|
|
2014-12-16 08:33:41 +03:00
|
|
|
/// The ID code of the currently running game
|
|
|
|
/// TODO(Subv): This variable should not be here,
|
|
|
|
/// we need a way to store information about the currently loaded application
|
|
|
|
/// for later query during runtime, maybe using the LDR service?
|
|
|
|
extern u64 g_program_id;
|
|
|
|
|
2014-06-11 06:43:50 +04:00
|
|
|
/// Initialize the kernel
|
|
|
|
void Init();
|
|
|
|
|
|
|
|
/// Shutdown the kernel
|
|
|
|
void Shutdown();
|
|
|
|
|
2014-05-23 03:06:12 +04: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-14 05:57:12 +04:00
|
|
|
|
2014-05-23 03:06:12 +04:00
|
|
|
} // namespace
|