2020-01-18 11:38:21 +03:00
|
|
|
/*
|
|
|
|
* Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
|
|
|
|
*
|
2021-04-22 11:24:48 +03:00
|
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
2020-01-18 11:38:21 +03:00
|
|
|
*/
|
|
|
|
|
2018-11-08 00:15:02 +03:00
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <AK/Assertions.h>
|
2019-07-19 18:21:13 +03:00
|
|
|
#include <AK/Function.h>
|
|
|
|
#include <AK/IntrusiveList.h>
|
2020-02-16 03:27:42 +03:00
|
|
|
#include <AK/Types.h>
|
2021-07-11 12:49:16 +03:00
|
|
|
#include <Kernel/Forward.h>
|
2021-08-22 02:37:17 +03:00
|
|
|
#include <Kernel/Locking/Spinlock.h>
|
2020-11-15 21:58:19 +03:00
|
|
|
#include <Kernel/Time/TimeManagement.h>
|
2020-03-14 01:59:45 +03:00
|
|
|
#include <Kernel/UnixTypes.h>
|
2020-02-16 03:27:42 +03:00
|
|
|
|
|
|
|
namespace Kernel {
|
2018-11-08 02:24:59 +03:00
|
|
|
|
2020-02-16 02:15:37 +03:00
|
|
|
struct RegisterState;
|
2018-11-08 00:15:02 +03:00
|
|
|
|
2019-03-24 00:03:17 +03:00
|
|
|
extern Thread* g_finalizer;
|
2019-12-01 21:17:17 +03:00
|
|
|
extern WaitQueue* g_finalizer_wait_queue;
|
2020-06-27 22:42:28 +03:00
|
|
|
extern Atomic<bool> g_finalizer_has_work;
|
2022-11-09 13:39:58 +03:00
|
|
|
extern RecursiveSpinlock<LockRank::None> g_scheduler_lock;
|
2018-11-08 00:15:02 +03:00
|
|
|
|
2021-07-15 06:46:32 +03:00
|
|
|
struct TotalTimeScheduled {
|
2021-07-14 21:05:59 +03:00
|
|
|
u64 total { 0 };
|
|
|
|
u64 total_kernel { 0 };
|
|
|
|
};
|
|
|
|
|
2018-11-08 00:15:02 +03:00
|
|
|
class Scheduler {
|
|
|
|
public:
|
2020-07-06 16:27:22 +03:00
|
|
|
static void initialize();
|
|
|
|
static Thread* create_ap_idle_thread(u32 cpu);
|
|
|
|
static void set_idle_thread(Thread* idle_thread);
|
2022-04-01 20:58:27 +03:00
|
|
|
static void timer_tick(RegisterState const&);
|
2020-06-27 22:42:28 +03:00
|
|
|
[[noreturn]] static void start();
|
2022-01-30 16:29:37 +03:00
|
|
|
static void pick_next();
|
|
|
|
static void yield();
|
|
|
|
static void context_switch(Thread*);
|
2022-01-29 15:57:39 +03:00
|
|
|
static void enter_current(Thread& prev_thread);
|
2022-08-23 22:42:30 +03:00
|
|
|
static void leave_on_first_switch(InterruptsState);
|
2020-08-01 23:37:40 +03:00
|
|
|
static void prepare_after_exec();
|
|
|
|
static void prepare_for_idle_loop();
|
2019-02-04 12:28:12 +03:00
|
|
|
static Process* colonel();
|
2020-11-17 06:51:34 +03:00
|
|
|
static void idle_loop(void*);
|
2020-06-27 22:42:28 +03:00
|
|
|
static void invoke_async();
|
2020-07-05 23:32:07 +03:00
|
|
|
static void notify_finalizer();
|
2021-01-23 02:56:08 +03:00
|
|
|
static Thread& pull_next_runnable_thread();
|
2021-07-12 05:12:42 +03:00
|
|
|
static Thread* peek_next_runnable_thread();
|
2021-01-23 02:56:08 +03:00
|
|
|
static bool dequeue_runnable_thread(Thread&, bool = false);
|
2021-08-08 15:19:55 +03:00
|
|
|
static void enqueue_runnable_thread(Thread&);
|
2021-07-15 23:54:19 +03:00
|
|
|
static void dump_scheduler_state(bool = false);
|
2021-06-12 16:32:56 +03:00
|
|
|
static bool is_initialized();
|
2021-07-15 06:46:32 +03:00
|
|
|
static TotalTimeScheduled get_total_time_scheduled();
|
|
|
|
static void add_time_scheduled(u64, bool);
|
2018-11-08 00:15:02 +03:00
|
|
|
};
|
2020-02-16 03:27:42 +03:00
|
|
|
|
|
|
|
}
|