2014-05-10 07:41:18 +05:30
|
|
|
// Copyright 2014 Citra Emulator Project / PPSSPP Project
|
2014-12-17 11:08:14 +05:30
|
|
|
// Licensed under GPLv2 or any later version
|
2014-11-19 14:19:13 +05:30
|
|
|
// Refer to the license.txt file included.
|
2014-05-10 07:41:18 +05:30
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
2014-12-29 18:25:30 +05:30
|
|
|
#include <boost/intrusive_ptr.hpp>
|
|
|
|
|
2014-08-19 09:50:56 +05:30
|
|
|
#include <array>
|
2014-08-18 08:33:22 +05:30
|
|
|
#include <string>
|
2015-01-15 05:52:50 +05:30
|
|
|
#include <vector>
|
|
|
|
|
2014-05-21 07:57:46 +05:30
|
|
|
#include "common/common.h"
|
2014-10-23 08:50:01 +05:30
|
|
|
#include "core/hle/result.h"
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-05-19 03:42:29 +05:30
|
|
|
typedef u32 Handle;
|
|
|
|
typedef s32 Result;
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
const Handle INVALID_HANDLE = 0;
|
|
|
|
|
2014-05-21 03:43:25 +05:30
|
|
|
namespace Kernel {
|
|
|
|
|
2014-12-22 18:37:22 +05:30
|
|
|
class Thread;
|
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
// TODO: Verify code
|
|
|
|
const ResultCode ERR_OUT_OF_HANDLES(ErrorDescription::OutOfMemory, ErrorModule::Kernel,
|
|
|
|
ErrorSummary::OutOfResource, ErrorLevel::Temporary);
|
|
|
|
// TOOD: Verify code
|
|
|
|
const ResultCode ERR_INVALID_HANDLE = InvalidHandle(ErrorModule::Kernel);
|
2014-12-20 10:34:36 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
enum KernelHandle : Handle {
|
2014-05-27 07:26:23 +05:30
|
|
|
CurrentThread = 0xFFFF8000,
|
|
|
|
CurrentProcess = 0xFFFF8001,
|
|
|
|
};
|
|
|
|
|
2014-05-21 03:43:25 +05:30
|
|
|
enum class HandleType : u32 {
|
|
|
|
Unknown = 0,
|
|
|
|
Port = 1,
|
2014-12-14 11:00:11 +05:30
|
|
|
Session = 2,
|
2014-05-21 03:43:25 +05:30
|
|
|
Event = 3,
|
|
|
|
Mutex = 4,
|
|
|
|
SharedMemory = 5,
|
|
|
|
Redirection = 6,
|
|
|
|
Thread = 7,
|
|
|
|
Process = 8,
|
2014-07-07 08:45:40 +05:30
|
|
|
AddressArbiter = 9,
|
2014-12-14 11:00:11 +05:30
|
|
|
Semaphore = 10,
|
2014-12-05 01:15:47 +05:30
|
|
|
Timer = 11
|
2014-05-14 07:27:12 +05:30
|
|
|
};
|
2014-11-19 14:19:13 +05:30
|
|
|
|
2014-05-16 03:56:28 +05:30
|
|
|
enum {
|
2014-05-21 03:43:25 +05:30
|
|
|
DEFAULT_STACK_SIZE = 0x4000,
|
2014-05-16 03:56:28 +05:30
|
|
|
};
|
|
|
|
|
2014-12-14 04:46:13 +05:30
|
|
|
class HandleTable;
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-05-21 03:43:25 +05:30
|
|
|
class Object : NonCopyable {
|
2014-12-14 04:46:13 +05:30
|
|
|
friend class HandleTable;
|
2014-12-31 16:50:48 +05:30
|
|
|
u32 handle = INVALID_HANDLE;
|
2014-05-10 07:41:18 +05:30
|
|
|
public:
|
2014-05-21 03:43:25 +05:30
|
|
|
virtual ~Object() {}
|
2014-05-16 03:56:28 +05:30
|
|
|
Handle GetHandle() const { return handle; }
|
2014-08-18 08:33:22 +05:30
|
|
|
virtual std::string GetTypeName() const { return "[BAD KERNEL OBJECT TYPE]"; }
|
|
|
|
virtual std::string GetName() const { return "[UNKNOWN KERNEL OBJECT]"; }
|
2014-05-21 03:43:25 +05:30
|
|
|
virtual Kernel::HandleType GetHandleType() const = 0;
|
2014-05-27 07:42:46 +05:30
|
|
|
|
2014-05-27 07:47:49 +05:30
|
|
|
/**
|
2014-10-23 08:50:01 +05:30
|
|
|
* Wait for kernel object to synchronize.
|
2015-01-17 12:33:44 +05:30
|
|
|
* @param index Index of wait object (only applies to WaitSynchronizationN)
|
2014-10-23 08:50:01 +05:30
|
|
|
* @return True if the current thread should wait as a result of the wait
|
2014-05-27 07:47:49 +05:30
|
|
|
*/
|
2015-01-17 12:33:44 +05:30
|
|
|
virtual ResultVal<bool> WaitSynchronization(unsigned index=0) {
|
2014-12-06 07:23:49 +05:30
|
|
|
LOG_ERROR(Kernel, "(UNIMPLEMENTED)");
|
|
|
|
return UnimplementedFunction(ErrorModule::Kernel);
|
|
|
|
}
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
private:
|
|
|
|
friend void intrusive_ptr_add_ref(Object*);
|
|
|
|
friend void intrusive_ptr_release(Object*);
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
unsigned int ref_count = 0;
|
|
|
|
};
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-29 18:25:30 +05:30
|
|
|
// Special functions used by boost::instrusive_ptr to do automatic ref-counting
|
2014-12-21 17:34:08 +05:30
|
|
|
inline void intrusive_ptr_add_ref(Object* object) {
|
|
|
|
++object->ref_count;
|
|
|
|
}
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
inline void intrusive_ptr_release(Object* object) {
|
|
|
|
if (--object->ref_count == 0) {
|
|
|
|
delete object;
|
2014-11-18 18:57:16 +05:30
|
|
|
}
|
2014-12-21 17:34:08 +05:30
|
|
|
}
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-29 18:25:30 +05:30
|
|
|
template <typename T>
|
|
|
|
using SharedPtr = boost::intrusive_ptr<T>;
|
|
|
|
|
2015-01-15 05:52:50 +05:30
|
|
|
/// Class that represents a Kernel object that a thread can be waiting on
|
|
|
|
class WaitObject : public Object {
|
|
|
|
public:
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Add a thread to wait on this object
|
|
|
|
* @param thread Pointer to thread to add
|
|
|
|
*/
|
|
|
|
void AddWaitingThread(Thread* thread);
|
|
|
|
|
|
|
|
/**
|
2015-01-15 09:49:22 +05:30
|
|
|
* Removes a thread from waiting on this object (e.g. if it was resumed already)
|
|
|
|
* @param thread Pointer to thread to remove
|
|
|
|
*/
|
|
|
|
void RemoveWaitingThread(Thread* thead);
|
|
|
|
|
|
|
|
/**
|
2015-01-17 12:33:44 +05:30
|
|
|
* Releases (and removes) the next thread waiting on this object
|
2015-01-15 05:52:50 +05:30
|
|
|
* @return Pointer to the thread that was resumed, nullptr if no threads are waiting
|
|
|
|
*/
|
2015-01-17 12:33:44 +05:30
|
|
|
Thread* ReleaseNextThread();
|
2015-01-15 05:52:50 +05:30
|
|
|
|
|
|
|
/// Releases all threads waiting on this object
|
|
|
|
void ReleaseAllWaitingThreads();
|
|
|
|
|
|
|
|
private:
|
|
|
|
std::vector<Thread*> waiting_threads; ///< Threads waiting for this object to become available
|
|
|
|
};
|
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* 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 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* 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 18:25:30 +05:30
|
|
|
ResultVal<Handle> Create(SharedPtr<Object> obj);
|
2014-12-20 10:34:36 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* 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 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* 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 10:34:36 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/// Checks if a handle is valid and points to an existing object.
|
|
|
|
bool IsValid(Handle handle) const;
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* Looks up a handle.
|
|
|
|
* @returns Pointer to the looked-up object, or `nullptr` if the handle is not valid.
|
|
|
|
*/
|
2014-12-29 18:25:30 +05:30
|
|
|
SharedPtr<Object> GetGeneric(Handle handle) const;
|
2014-05-10 07:41:18 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* Looks up a handle while verifying its type.
|
|
|
|
* @returns 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`.
|
|
|
|
*/
|
|
|
|
template <class T>
|
2014-12-29 18:25:30 +05:30
|
|
|
SharedPtr<T> Get(Handle handle) const {
|
|
|
|
SharedPtr<Object> object = GetGeneric(handle);
|
2014-12-21 17:34:08 +05:30
|
|
|
if (object != nullptr && object->GetHandleType() == T::HANDLE_TYPE) {
|
2014-12-29 18:25:30 +05:30
|
|
|
return boost::static_pointer_cast<T>(std::move(object));
|
2014-05-10 07:41:18 +05:30
|
|
|
}
|
2014-12-21 17:34:08 +05:30
|
|
|
return nullptr;
|
2014-05-10 07:41:18 +05:30
|
|
|
}
|
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/// Closes all handles held in this table.
|
2014-05-10 07:41:18 +05:30
|
|
|
void Clear();
|
|
|
|
|
|
|
|
private:
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* 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 18:25:30 +05:30
|
|
|
std::array<SharedPtr<Object>, MAX_COUNT> objects;
|
2014-11-19 14:19:13 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/**
|
|
|
|
* 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 03:43:25 +05:30
|
|
|
|
2014-12-21 17:34:08 +05:30
|
|
|
/// Head of the free slots linked list.
|
|
|
|
u16 next_free_slot;
|
2014-05-10 07:41:18 +05:30
|
|
|
};
|
|
|
|
|
2014-12-14 04:46:13 +05:30
|
|
|
extern HandleTable g_handle_table;
|
2014-12-29 18:25:30 +05:30
|
|
|
extern SharedPtr<Thread> g_main_thread;
|
2014-05-21 03:43:25 +05:30
|
|
|
|
2014-12-16 11:03:41 +05:30
|
|
|
/// 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 08:13:50 +05:30
|
|
|
/// Initialize the kernel
|
|
|
|
void Init();
|
|
|
|
|
|
|
|
/// Shutdown the kernel
|
|
|
|
void Shutdown();
|
|
|
|
|
2014-05-23 04:36:12 +05:30
|
|
|
/**
|
|
|
|
* 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 07:27:12 +05:30
|
|
|
|
2014-05-23 04:36:12 +05:30
|
|
|
} // namespace
|