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>
|
2020-06-29 00:34:31 +03:00
|
|
|
#include <Kernel/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;
|
2020-06-29 00:34:31 +03:00
|
|
|
extern RecursiveSpinLock 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);
|
2020-03-09 17:24:29 +03:00
|
|
|
static void timer_tick(const RegisterState&);
|
2020-06-27 22:42:28 +03:00
|
|
|
[[noreturn]] static void start();
|
2018-11-08 00:15:02 +03:00
|
|
|
static bool pick_next();
|
|
|
|
static bool yield();
|
2020-12-01 05:04:36 +03:00
|
|
|
static void yield_from_critical();
|
2020-07-05 23:32:07 +03:00
|
|
|
static bool context_switch(Thread*);
|
2020-12-08 07:29:41 +03:00
|
|
|
static void enter_current(Thread& prev_thread, bool is_first);
|
2020-08-01 23:37:40 +03:00
|
|
|
static void leave_on_first_switch(u32 flags);
|
|
|
|
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);
|
|
|
|
static void queue_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);
|
|
|
|
static u64 (*current_time)();
|
2018-11-08 00:15:02 +03:00
|
|
|
};
|
2020-02-16 03:27:42 +03:00
|
|
|
|
|
|
|
}
|