2014-05-09 19:11:18 -07:00
|
|
|
// Copyright 2014 Citra Emulator Project / PPSSPP Project
|
2014-12-16 21:38:14 -08:00
|
|
|
// 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
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
2018-05-02 19:36:51 -07:00
|
|
|
#include <memory>
|
2014-12-21 22:32:03 -08:00
|
|
|
#include <string>
|
2016-12-03 19:38:14 -08:00
|
|
|
#include <unordered_map>
|
2014-12-21 22:32:03 -08:00
|
|
|
#include <vector>
|
2016-12-08 07:34:53 -08:00
|
|
|
#include <boost/container/flat_map.hpp>
|
2015-01-31 13:22:40 -08:00
|
|
|
#include <boost/container/flat_set.hpp>
|
2014-05-09 19:11:18 -07:00
|
|
|
#include "common/common_types.h"
|
2016-12-21 21:08:09 -08:00
|
|
|
#include "core/arm/arm_interface.h"
|
2014-05-13 19:29:31 -07:00
|
|
|
#include "core/hle/kernel/kernel.h"
|
2017-05-29 15:45:30 -07:00
|
|
|
#include "core/hle/kernel/wait_object.h"
|
2014-10-22 20:20:01 -07:00
|
|
|
#include "core/hle/result.h"
|
2014-05-09 19:11:18 -07:00
|
|
|
|
2017-09-26 16:26:09 -07:00
|
|
|
enum ThreadPriority : u32 {
|
2016-09-17 17:38:01 -07:00
|
|
|
THREADPRIO_HIGHEST = 0, ///< Highest thread priority
|
|
|
|
THREADPRIO_USERLAND_MAX = 24, ///< Highest thread priority for userland apps
|
2018-04-20 15:41:11 -07:00
|
|
|
THREADPRIO_DEFAULT = 44, ///< Default thread priority for userland apps
|
2016-09-17 17:38:01 -07:00
|
|
|
THREADPRIO_LOWEST = 63, ///< Lowest thread priority
|
2014-05-16 21:56:00 -07:00
|
|
|
};
|
|
|
|
|
2015-03-23 20:55:21 -07:00
|
|
|
enum ThreadProcessorId : s32 {
|
2016-09-17 17:38:01 -07:00
|
|
|
THREADPROCESSORID_DEFAULT = -2, ///< Run thread on default core specified by exheader
|
2018-01-09 21:58:25 -08:00
|
|
|
THREADPROCESSORID_0 = 0, ///< Run thread on core 0
|
|
|
|
THREADPROCESSORID_1 = 1, ///< Run thread on core 1
|
|
|
|
THREADPROCESSORID_2 = 2, ///< Run thread on core 2
|
|
|
|
THREADPROCESSORID_3 = 3, ///< Run thread on core 3
|
|
|
|
THREADPROCESSORID_MAX = 4, ///< Processor ID must be less than this
|
|
|
|
|
|
|
|
/// Allowed CPU mask
|
|
|
|
THREADPROCESSORID_DEFAULT_MASK = (1 << THREADPROCESSORID_0) | (1 << THREADPROCESSORID_1) |
|
|
|
|
(1 << THREADPROCESSORID_2) | (1 << THREADPROCESSORID_3)
|
2014-05-16 21:56:00 -07:00
|
|
|
};
|
|
|
|
|
2018-07-19 18:39:05 -07:00
|
|
|
enum class ThreadStatus {
|
|
|
|
Running, ///< Currently running
|
|
|
|
Ready, ///< Ready to run
|
|
|
|
WaitHLEEvent, ///< Waiting for hle event to finish
|
|
|
|
WaitSleep, ///< Waiting due to a SleepThread SVC
|
|
|
|
WaitIPC, ///< Waiting for the reply from an IPC request
|
|
|
|
WaitSynchAny, ///< Waiting due to WaitSynch1 or WaitSynchN with wait_all = false
|
|
|
|
WaitSynchAll, ///< Waiting due to WaitSynchronizationN with wait_all = true
|
|
|
|
WaitMutex, ///< Waiting due to an ArbitrateLock/WaitProcessWideKey svc
|
|
|
|
WaitArb, ///< Waiting due to a SignalToAddress/WaitForAddress svc
|
|
|
|
Dormant, ///< Created but not yet made ready
|
|
|
|
Dead ///< Run to completion, or forcefully terminated
|
2014-05-22 15:50:36 -07:00
|
|
|
};
|
|
|
|
|
2017-09-28 09:53:32 -07:00
|
|
|
enum class ThreadWakeupReason {
|
|
|
|
Signal, // The thread was woken up by WakeupAllWaitingThreads due to an object signal.
|
|
|
|
Timeout // The thread was woken up due to a wait timeout.
|
|
|
|
};
|
|
|
|
|
2014-05-20 16:37:46 -07:00
|
|
|
namespace Kernel {
|
|
|
|
|
2015-05-11 07:15:10 -07:00
|
|
|
class Process;
|
2018-05-02 19:36:51 -07:00
|
|
|
class Scheduler;
|
2015-01-31 13:22:40 -08:00
|
|
|
|
2015-01-26 20:40:21 -08:00
|
|
|
class Thread final : public WaitObject {
|
2014-12-21 22:32:03 -08:00
|
|
|
public:
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Creates and returns a new thread. The new thread is immediately scheduled
|
|
|
|
* @param name The friendly name desired for the thread
|
|
|
|
* @param entry_point The address at which the thread should start execution
|
|
|
|
* @param priority The thread's priority
|
|
|
|
* @param arg User data to pass to the thread
|
|
|
|
* @param processor_id The ID(s) of the processors on which the thread is desired to be run
|
|
|
|
* @param stack_top The address of the thread's stack top
|
2017-09-26 15:40:49 -07:00
|
|
|
* @param owner_process The parent process for the thread
|
2015-01-25 22:56:17 -08:00
|
|
|
* @return A shared pointer to the newly created thread
|
|
|
|
*/
|
2017-05-21 00:11:36 -07:00
|
|
|
static ResultVal<SharedPtr<Thread>> Create(std::string name, VAddr entry_point, u32 priority,
|
2017-12-29 10:27:58 -08:00
|
|
|
u64 arg, s32 processor_id, VAddr stack_top,
|
2017-09-26 15:40:49 -07:00
|
|
|
SharedPtr<Process> owner_process);
|
2014-12-22 05:07:22 -08:00
|
|
|
|
2016-09-17 17:38:01 -07:00
|
|
|
std::string GetName() const override {
|
|
|
|
return name;
|
|
|
|
}
|
|
|
|
std::string GetTypeName() const override {
|
|
|
|
return "Thread";
|
|
|
|
}
|
2014-12-21 22:32:03 -08:00
|
|
|
|
|
|
|
static const HandleType HANDLE_TYPE = HandleType::Thread;
|
2016-09-17 17:38:01 -07:00
|
|
|
HandleType GetHandleType() const override {
|
|
|
|
return HANDLE_TYPE;
|
|
|
|
}
|
2014-12-21 22:32:03 -08:00
|
|
|
|
2017-01-01 13:53:22 -08:00
|
|
|
bool ShouldWait(Thread* thread) const override;
|
|
|
|
void Acquire(Thread* thread) override;
|
2014-12-21 22:32:03 -08:00
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Gets the thread's current priority
|
|
|
|
* @return The current thread's priority
|
|
|
|
*/
|
2017-09-26 16:26:09 -07:00
|
|
|
u32 GetPriority() const {
|
2016-09-17 17:38:01 -07:00
|
|
|
return current_priority;
|
|
|
|
}
|
2015-01-25 22:56:17 -08:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Sets the thread's current priority
|
|
|
|
* @param priority The new priority
|
|
|
|
*/
|
2017-09-26 16:26:09 -07:00
|
|
|
void SetPriority(u32 priority);
|
2014-12-22 05:07:22 -08:00
|
|
|
|
2015-04-03 15:40:16 -07:00
|
|
|
/**
|
|
|
|
* Temporarily boosts the thread's priority until the next time it is scheduled
|
|
|
|
* @param priority The new priority
|
|
|
|
*/
|
2017-09-26 16:26:09 -07:00
|
|
|
void BoostPriority(u32 priority);
|
2015-04-03 15:40:16 -07:00
|
|
|
|
2018-04-20 18:15:16 -07:00
|
|
|
/// Adds a thread to the list of threads that are waiting for a lock held by this thread.
|
|
|
|
void AddMutexWaiter(SharedPtr<Thread> thread);
|
|
|
|
|
|
|
|
/// Removes a thread from the list of threads that are waiting for a lock held by this thread.
|
|
|
|
void RemoveMutexWaiter(SharedPtr<Thread> thread);
|
|
|
|
|
|
|
|
/// Recalculates the current priority taking into account priority inheritance.
|
|
|
|
void UpdatePriority();
|
|
|
|
|
2018-05-05 20:03:01 -07:00
|
|
|
/// Changes the core that the thread is running or scheduled to run on.
|
|
|
|
void ChangeCore(u32 core, u64 mask);
|
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Gets the thread's thread ID
|
|
|
|
* @return The thread's ID
|
|
|
|
*/
|
2016-09-17 17:38:01 -07:00
|
|
|
u32 GetThreadId() const {
|
|
|
|
return thread_id;
|
|
|
|
}
|
2015-05-25 11:34:09 -07:00
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Resumes a thread from waiting
|
|
|
|
*/
|
2014-12-22 05:07:22 -08:00
|
|
|
void ResumeFromWait();
|
|
|
|
|
2015-01-30 17:07:54 -08:00
|
|
|
/**
|
2017-09-26 15:40:49 -07:00
|
|
|
* Schedules an event to wake up the specified thread after the specified delay
|
|
|
|
* @param nanoseconds The time this thread will be allowed to sleep for
|
|
|
|
*/
|
2015-01-30 17:07:54 -08:00
|
|
|
void WakeAfterDelay(s64 nanoseconds);
|
|
|
|
|
2018-01-08 08:35:03 -08:00
|
|
|
/// Cancel any outstanding wakeup events for this thread
|
|
|
|
void CancelWakeupTimer();
|
|
|
|
|
2015-01-16 23:03:44 -08:00
|
|
|
/**
|
2015-01-20 17:53:52 -08:00
|
|
|
* Sets the result after the thread awakens (from either WaitSynchronization SVC)
|
|
|
|
* @param result Value to set to the returned result
|
2015-01-16 23:03:44 -08:00
|
|
|
*/
|
2015-01-20 17:53:52 -08:00
|
|
|
void SetWaitSynchronizationResult(ResultCode result);
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Sets the output parameter value after the thread awakens (from WaitSynchronizationN SVC only)
|
|
|
|
* @param output Value to set to the output parameter
|
|
|
|
*/
|
|
|
|
void SetWaitSynchronizationOutput(s32 output);
|
2015-01-16 23:03:44 -08:00
|
|
|
|
2016-12-03 19:38:14 -08:00
|
|
|
/**
|
|
|
|
* Retrieves the index that this particular object occupies in the list of objects
|
2017-01-04 07:53:01 -08:00
|
|
|
* that the thread passed to WaitSynchronizationN, starting the search from the last element.
|
2016-12-03 19:38:14 -08:00
|
|
|
* It is used to set the output value of WaitSynchronizationN when the thread is awakened.
|
2017-01-04 07:53:01 -08:00
|
|
|
* When a thread wakes up due to an object signal, the kernel will use the index of the last
|
|
|
|
* matching object in the wait objects list in case of having multiple instances of the same
|
|
|
|
* object in the list.
|
2016-12-03 19:38:14 -08:00
|
|
|
* @param object Object to query the index of.
|
|
|
|
*/
|
2017-01-04 07:53:01 -08:00
|
|
|
s32 GetWaitObjectIndex(WaitObject* object) const;
|
2016-12-03 19:38:14 -08:00
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Stops a thread, invalidating it from further use
|
|
|
|
*/
|
|
|
|
void Stop();
|
|
|
|
|
2015-05-10 16:35:37 -07:00
|
|
|
/*
|
|
|
|
* Returns the Thread Local Storage address of the current thread
|
|
|
|
* @returns VAddr of the thread's TLS
|
|
|
|
*/
|
2016-09-17 17:38:01 -07:00
|
|
|
VAddr GetTLSAddress() const {
|
|
|
|
return tls_address;
|
|
|
|
}
|
2015-05-10 16:35:37 -07:00
|
|
|
|
2018-07-20 17:57:45 -07:00
|
|
|
/*
|
|
|
|
* Returns the value of the TPIDR_EL0 Read/Write system register for this thread.
|
|
|
|
* @returns The value of the TPIDR_EL0 register.
|
|
|
|
*/
|
|
|
|
u64 GetTPIDR_EL0() const {
|
|
|
|
return tpidr_el0;
|
|
|
|
}
|
|
|
|
|
2017-09-29 12:47:52 -07:00
|
|
|
/*
|
|
|
|
* Returns the address of the current thread's command buffer, located in the TLS.
|
|
|
|
* @returns VAddr of the thread's command buffer.
|
|
|
|
*/
|
|
|
|
VAddr GetCommandBufferAddress() const;
|
|
|
|
|
2016-12-04 06:58:36 -08:00
|
|
|
/**
|
|
|
|
* Returns whether this thread is waiting for all the objects in
|
|
|
|
* its wait list to become ready, as a result of a WaitSynchronizationN call
|
2017-01-04 07:44:38 -08:00
|
|
|
* with wait_all = true.
|
2016-12-04 06:58:36 -08:00
|
|
|
*/
|
2016-12-08 07:34:53 -08:00
|
|
|
bool IsSleepingOnWaitAll() const {
|
2018-07-19 18:39:05 -07:00
|
|
|
return status == ThreadStatus::WaitSynchAll;
|
2016-12-04 06:58:36 -08:00
|
|
|
}
|
|
|
|
|
2016-12-21 21:08:09 -08:00
|
|
|
ARM_Interface::ThreadContext context;
|
2014-12-21 22:32:03 -08:00
|
|
|
|
|
|
|
u32 thread_id;
|
|
|
|
|
2018-07-19 18:39:05 -07:00
|
|
|
ThreadStatus status;
|
2017-09-20 20:14:06 -07:00
|
|
|
VAddr entry_point;
|
|
|
|
VAddr stack_top;
|
2014-12-21 22:32:03 -08:00
|
|
|
|
2017-09-26 16:26:09 -07:00
|
|
|
u32 nominal_priority; ///< Nominal thread priority, as set by the emulated application
|
|
|
|
u32 current_priority; ///< Current thread priority, can be temporarily changed
|
2015-03-23 20:55:21 -07:00
|
|
|
|
|
|
|
u64 last_running_ticks; ///< CPU tick when thread was last running
|
2014-12-21 22:32:03 -08:00
|
|
|
|
|
|
|
s32 processor_id;
|
|
|
|
|
2016-04-19 15:12:48 -07:00
|
|
|
VAddr tls_address; ///< Virtual address of the Thread Local Storage of the thread
|
2018-07-20 17:57:45 -07:00
|
|
|
u64 tpidr_el0; ///< TPIDR_EL0 read/write system register.
|
2015-05-10 16:43:59 -07:00
|
|
|
|
2016-12-14 09:13:02 -08:00
|
|
|
SharedPtr<Process> owner_process; ///< Process that owns this thread
|
2016-12-04 06:58:36 -08:00
|
|
|
|
2017-01-04 07:53:01 -08:00
|
|
|
/// Objects that the thread is waiting on, in the same order as they were
|
|
|
|
// passed to WaitSynchronization1/N.
|
2016-12-04 06:58:36 -08:00
|
|
|
std::vector<SharedPtr<WaitObject>> wait_objects;
|
|
|
|
|
2018-04-20 18:15:16 -07:00
|
|
|
/// List of threads that are waiting for a mutex that is held by this thread.
|
|
|
|
std::vector<SharedPtr<Thread>> wait_mutex_threads;
|
|
|
|
|
|
|
|
/// Thread that owns the lock that this thread is waiting for.
|
|
|
|
SharedPtr<Thread> lock_owner;
|
|
|
|
|
2018-04-20 10:01:14 -07:00
|
|
|
// If waiting on a ConditionVariable, this is the ConditionVariable address
|
|
|
|
VAddr condvar_wait_address;
|
2018-06-21 20:05:34 -07:00
|
|
|
VAddr mutex_wait_address; ///< If waiting on a Mutex, this is the mutex address
|
|
|
|
Handle wait_handle; ///< The handle used to wait for the mutex.
|
2018-06-21 03:07:03 -07:00
|
|
|
|
|
|
|
// If waiting for an AddressArbiter, this is the address being waited on.
|
2018-06-21 04:13:06 -07:00
|
|
|
VAddr arb_wait_address{0};
|
2016-12-03 19:38:14 -08:00
|
|
|
|
2014-12-21 22:32:03 -08:00
|
|
|
std::string name;
|
|
|
|
|
2017-12-31 14:23:36 -08:00
|
|
|
/// Handle used by guest emulated application to access this thread
|
|
|
|
Handle guest_handle;
|
|
|
|
|
2015-06-07 20:39:37 -07:00
|
|
|
/// Handle used as userdata to reference this object when inserting into the CoreTiming queue.
|
|
|
|
Handle callback_handle;
|
|
|
|
|
2018-01-08 08:35:03 -08:00
|
|
|
using WakeupCallback = bool(ThreadWakeupReason reason, SharedPtr<Thread> thread,
|
|
|
|
SharedPtr<WaitObject> object, size_t index);
|
2017-09-28 09:53:32 -07:00
|
|
|
// Callback that will be invoked when the thread is resumed from a waiting state. If the thread
|
|
|
|
// was waiting via WaitSynchronizationN then the object will be the last object that became
|
|
|
|
// available. In case of a timeout, the object will be nullptr.
|
|
|
|
std::function<WakeupCallback> wakeup_callback;
|
|
|
|
|
2018-05-02 19:36:51 -07:00
|
|
|
std::shared_ptr<Scheduler> scheduler;
|
|
|
|
|
2018-05-05 20:03:01 -07:00
|
|
|
u32 ideal_core{0xFFFFFFFF};
|
2018-05-10 16:12:46 -07:00
|
|
|
u64 affinity_mask{0x1};
|
2018-05-05 20:03:01 -07:00
|
|
|
|
2014-12-21 22:32:03 -08:00
|
|
|
private:
|
2015-01-31 13:22:40 -08:00
|
|
|
Thread();
|
2015-01-31 16:56:59 -08:00
|
|
|
~Thread() override;
|
2014-12-21 22:32:03 -08:00
|
|
|
};
|
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Sets up the primary application thread
|
|
|
|
* @param entry_point The address at which the thread should start execution
|
|
|
|
* @param priority The priority to give the main thread
|
2017-09-26 15:40:49 -07:00
|
|
|
* @param owner_process The parent process for the main thread
|
2015-01-25 22:56:17 -08:00
|
|
|
* @return A shared pointer to the main thread
|
|
|
|
*/
|
2018-01-08 08:35:03 -08:00
|
|
|
SharedPtr<Thread> SetupMainThread(VAddr entry_point, u32 priority,
|
|
|
|
SharedPtr<Process> owner_process);
|
2014-05-13 19:00:11 -07:00
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Gets the current thread
|
|
|
|
*/
|
2014-12-21 22:32:03 -08:00
|
|
|
Thread* GetCurrentThread();
|
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Waits the current thread on a sleep
|
|
|
|
*/
|
2015-01-18 10:56:40 -08:00
|
|
|
void WaitCurrentThread_Sleep();
|
2014-06-05 19:35:36 -07:00
|
|
|
|
2014-12-02 21:46:34 -08:00
|
|
|
/**
|
2015-01-16 23:03:44 -08:00
|
|
|
* Waits the current thread from an ArbitrateAddress call
|
2014-12-02 21:46:34 -08:00
|
|
|
* @param wait_address Arbitration address used to resume from wait
|
|
|
|
*/
|
2015-01-18 10:56:40 -08:00
|
|
|
void WaitCurrentThread_ArbitrateAddress(VAddr wait_address);
|
2014-05-20 16:37:46 -07:00
|
|
|
|
2016-12-17 03:08:38 -08:00
|
|
|
/**
|
|
|
|
* Stops the current thread and removes it from the thread_list
|
|
|
|
*/
|
|
|
|
void ExitCurrentThread();
|
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Initialize threading
|
|
|
|
*/
|
2014-05-20 16:37:46 -07:00
|
|
|
void ThreadingInit();
|
|
|
|
|
2015-01-25 22:56:17 -08:00
|
|
|
/**
|
|
|
|
* Shutdown threading
|
|
|
|
*/
|
2014-05-20 16:37:46 -07:00
|
|
|
void ThreadingShutdown();
|
|
|
|
|
2017-09-26 15:40:49 -07:00
|
|
|
} // namespace Kernel
|