Serenity Operating System
1/*
2 * Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
3 *
4 * SPDX-License-Identifier: BSD-2-Clause
5 */
6
7#pragma once
8
9#include <AK/Assertions.h>
10#include <AK/Function.h>
11#include <AK/IntrusiveList.h>
12#include <AK/Types.h>
13#include <Kernel/Forward.h>
14#include <Kernel/Locking/Spinlock.h>
15#include <Kernel/Time/TimeManagement.h>
16#include <Kernel/UnixTypes.h>
17
18namespace Kernel {
19
20struct RegisterState;
21
22extern Thread* g_finalizer;
23extern WaitQueue* g_finalizer_wait_queue;
24extern Atomic<bool> g_finalizer_has_work;
25extern RecursiveSpinlock<LockRank::None> g_scheduler_lock;
26
27struct TotalTimeScheduled {
28 u64 total { 0 };
29 u64 total_kernel { 0 };
30};
31
32class Scheduler {
33public:
34 static void initialize();
35 static Thread* create_ap_idle_thread(u32 cpu);
36 static void set_idle_thread(Thread* idle_thread);
37 static void timer_tick(RegisterState const&);
38 [[noreturn]] static void start();
39 static void pick_next();
40 static void yield();
41 static void context_switch(Thread*);
42 static void enter_current(Thread& prev_thread);
43 static void leave_on_first_switch(InterruptsState);
44 static void prepare_after_exec();
45 static void prepare_for_idle_loop();
46 static Process* colonel();
47 static void idle_loop(void*);
48 static void invoke_async();
49 static void notify_finalizer();
50 static Thread& pull_next_runnable_thread();
51 static Thread* peek_next_runnable_thread();
52 static bool dequeue_runnable_thread(Thread&, bool = false);
53 static void enqueue_runnable_thread(Thread&);
54 static void dump_scheduler_state(bool = false);
55 static bool is_initialized();
56 static TotalTimeScheduled get_total_time_scheduled();
57 static void add_time_scheduled(u64, bool);
58};
59
60}