1
0
Fork 0
forked from suyu/suyu
suyu/src/core/hle/kernel/scheduler.h

229 lines
7.2 KiB
C++
Raw Normal View History

// Copyright 2018 yuzu emulator team
// Licensed under GPLv2 or any later version
// Refer to the license.txt file included.
#pragma once
#include <mutex>
#include <vector>
#include "common/common_types.h"
#include "common/multi_level_queue.h"
#include "core/hle/kernel/object.h"
#include "core/hle/kernel/thread.h"
namespace Core {
class ARM_Interface;
class System;
} // namespace Core
namespace Kernel {
class Process;
2019-03-29 22:01:17 +01:00
class GlobalScheduler final {
public:
2019-03-29 22:01:17 +01:00
static constexpr u32 NUM_CPU_CORES = 4;
2019-06-19 15:11:18 +02:00
explicit GlobalScheduler(Core::System& system);
2019-03-29 22:01:17 +01:00
~GlobalScheduler();
/// Adds a new thread to the scheduler
void AddThread(SharedPtr<Thread> thread);
/// Removes a thread from the scheduler
2019-06-19 15:11:18 +02:00
void RemoveThread(const Thread* thread);
2019-03-29 22:01:17 +01:00
/// Returns a list of all threads managed by the scheduler
const std::vector<SharedPtr<Thread>>& GetThreadList() const {
return thread_list;
}
/**
* Add a thread to the suggested queue of a cpu core. Suggested threads may be
* picked if no thread is scheduled to run on the core.
*/
2019-10-12 16:13:25 +02:00
void Suggest(u32 priority, u32 core, Thread* thread);
/**
* Remove a thread to the suggested queue of a cpu core. Suggested threads may be
* picked if no thread is scheduled to run on the core.
*/
2019-10-12 16:13:25 +02:00
void Unsuggest(u32 priority, u32 core, Thread* thread);
/**
* Add a thread to the scheduling queue of a cpu core. The thread is added at the
* back the queue in its priority level.
*/
2019-06-19 15:11:18 +02:00
void Schedule(u32 priority, u32 core, Thread* thread);
/**
* Add a thread to the scheduling queue of a cpu core. The thread is added at the
* front the queue in its priority level.
*/
2019-06-19 15:11:18 +02:00
void SchedulePrepend(u32 priority, u32 core, Thread* thread);
/// Reschedule an already scheduled thread based on a new priority
2019-10-12 16:13:25 +02:00
void Reschedule(u32 priority, u32 core, Thread* thread);
/// Unschedules a thread.
2019-10-12 16:13:25 +02:00
void Unschedule(u32 priority, u32 core, Thread* thread);
2018-11-19 05:44:19 +01:00
/**
* Transfers a thread into an specific core. If the destination_core is -1
* it will be unscheduled from its source code and added into its suggested
* queue.
*/
2019-10-12 16:13:25 +02:00
void TransferToCore(u32 priority, s32 destination_core, Thread* thread);
2019-03-29 22:01:17 +01:00
/// Selects a core and forces it to unload its current thread's context
2019-03-29 22:01:17 +01:00
void UnloadThread(s32 core);
/**
* Takes care of selecting the new scheduled thread in three steps:
*
* 1. First a thread is selected from the top of the priority queue. If no thread
* is obtained then we move to step two, else we are done.
*
* 2. Second we try to get a suggested thread that's not assigned to any core or
* that is not the top thread in that core.
*
* 3. Third is no suggested thread is found, we do a second pass and pick a running
* thread in another core and swap it with its current thread.
2019-04-02 14:03:44 +02:00
*/
2019-03-29 22:01:17 +01:00
void SelectThread(u32 core);
2019-06-19 15:11:18 +02:00
bool HaveReadyThreads(u32 core_id) const {
2019-03-29 22:01:17 +01:00
return !scheduled_queue[core_id].empty();
}
/**
* Takes a thread and moves it to the back of the it's priority list.
*
* @note This operation can be redundant and no scheduling is changed if marked as so.
2019-04-02 14:03:44 +02:00
*/
bool YieldThread(Thread* thread);
2019-04-02 14:03:44 +02:00
/**
* Takes a thread and moves it to the back of the it's priority list.
2019-04-02 14:03:44 +02:00
* Afterwards, tries to pick a suggested thread from the suggested queue that has worse time or
* a better priority than the next thread in the core.
*
* @note This operation can be redundant and no scheduling is changed if marked as so.
2019-04-02 14:03:44 +02:00
*/
bool YieldThreadAndBalanceLoad(Thread* thread);
2019-04-02 14:03:44 +02:00
/**
* Takes a thread and moves it out of the scheduling queue.
* and into the suggested queue. If no thread can be scheduled afterwards in that core,
2019-04-02 14:03:44 +02:00
* a suggested thread is obtained instead.
*
* @note This operation can be redundant and no scheduling is changed if marked as so.
2019-04-02 14:03:44 +02:00
*/
bool YieldThreadAndWaitForLoadBalancing(Thread* thread);
2019-03-29 22:01:17 +01:00
/**
* Rotates the scheduling queues of threads at a preemption priority and then does
* some core rebalancing. Preemption priorities can be found in the array
* 'preemption_priorities'.
*
* @note This operation happens every 10ms.
2019-10-12 16:13:25 +02:00
*/
void PreemptThreads();
2019-03-29 22:01:17 +01:00
u32 CpuCoresCount() const {
return NUM_CPU_CORES;
}
void SetReselectionPending() {
2019-10-12 16:13:25 +02:00
is_reselection_pending.store(true, std::memory_order_release);
2019-03-29 22:01:17 +01:00
}
2019-06-19 15:11:18 +02:00
bool IsReselectionPending() const {
2019-10-12 16:13:25 +02:00
return is_reselection_pending.load(std::memory_order_acquire);
}
void Shutdown();
private:
bool AskForReselectionOrMarkRedundant(Thread* current_thread, Thread* winner);
2019-03-29 22:01:17 +01:00
static constexpr u32 min_regular_priority = 2;
std::array<Common::MultiLevelQueue<Thread*, THREADPRIO_COUNT>, NUM_CPU_CORES> scheduled_queue;
std::array<Common::MultiLevelQueue<Thread*, THREADPRIO_COUNT>, NUM_CPU_CORES> suggested_queue;
2019-10-12 16:13:25 +02:00
std::atomic<bool> is_reselection_pending;
2019-03-29 22:01:17 +01:00
// The priority levels at which the global scheduler preempts threads every 10 ms. They are
// ordered from Core 0 to Core 3.
std::array<u32, NUM_CPU_CORES> preemption_priorities = {59, 59, 59, 62};
2019-03-29 22:01:17 +01:00
/// Lists all thread ids that aren't deleted/etc.
std::vector<SharedPtr<Thread>> thread_list;
2019-06-19 15:11:18 +02:00
Core::System& system;
2019-03-29 22:01:17 +01:00
};
class Scheduler final {
public:
2019-10-12 16:13:25 +02:00
explicit Scheduler(Core::System& system, Core::ARM_Interface& cpu_core, u32 core_id);
2019-03-29 22:01:17 +01:00
~Scheduler();
/// Returns whether there are any threads that are ready to run.
bool HaveReadyThreads() const;
/// Reschedules to the next available thread (call after current thread is suspended)
void TryDoContextSwitch();
2019-10-12 16:13:25 +02:00
/// Unloads currently running thread
2019-03-29 22:01:17 +01:00
void UnloadThread();
2019-10-12 16:13:25 +02:00
/// Select the threads in top of the scheduling multilist.
2019-03-29 22:01:17 +01:00
void SelectThreads();
/// Gets the current running thread
Thread* GetCurrentThread() const;
2019-10-12 16:13:25 +02:00
/// Gets the currently selected thread from the top of the multilevel queue
2019-03-29 22:01:17 +01:00
Thread* GetSelectedThread() const;
/// Gets the timestamp for the last context switch in ticks.
u64 GetLastContextSwitchTicks() const;
bool ContextSwitchPending() const {
2019-10-12 16:13:25 +02:00
return is_context_switch_pending;
2019-03-29 22:01:17 +01:00
}
2019-10-12 16:13:25 +02:00
/// Shutdowns the scheduler.
void Shutdown();
2019-03-29 22:01:17 +01:00
private:
friend class GlobalScheduler;
/// Switches the CPU's active thread context to that of the specified thread
2019-03-29 22:01:17 +01:00
void SwitchContext();
/**
* Called on every context switch to update the internal timestamp
* This also updates the running time ticks for the given thread and
* process using the following difference:
*
* ticks += most_recent_ticks - last_context_switch_ticks
*
* The internal tick timestamp for the scheduler is simply the
* most recent tick count retrieved. No special arithmetic is
* applied to it.
*/
void UpdateLastContextSwitchTime(Thread* thread, Process* process);
SharedPtr<Thread> current_thread = nullptr;
2019-03-29 22:01:17 +01:00
SharedPtr<Thread> selected_thread = nullptr;
2019-03-29 22:01:17 +01:00
Core::System& system;
Core::ARM_Interface& cpu_core;
u64 last_context_switch_time = 0;
2019-03-29 22:01:17 +01:00
u64 idle_selection_count = 0;
2019-06-19 15:11:18 +02:00
const u32 core_id;
2019-10-12 16:13:25 +02:00
bool is_context_switch_pending = false;
};
} // namespace Kernel