fifo_scheduler.hpp

Go to the documentation of this file.

 
#pragma once
 
#include <etl/list.h>
 
#include "kernel_config.hpp"
#include "kernel_log.hpp"
#include "scheduler_base.hpp"
#include "task_control_block.hpp"
 
class FifoScheduler : public SchedulerBase {
 public:
  auto Enqueue(TaskControlBlock* task) -> void override {
    if (ready_queue_.full()) {
      klog::Err("FifoScheduler::Enqueue: ready_queue full, dropping task");
      return;
    }
    ready_queue_.push_back(task);
    stats_.total_enqueues++;
  }
 
  auto Dequeue(TaskControlBlock* task) -> void override {
    ready_queue_.remove(task);
    stats_.total_dequeues++;
  }
 
  [[nodiscard]] auto PickNext() -> TaskControlBlock* override {
    if (ready_queue_.empty()) {
      return nullptr;
    }
    TaskControlBlock* next = ready_queue_.front();
    ready_queue_.pop_front();
    stats_.total_picks++;
    return next;
  }
 
  [[nodiscard]] auto GetQueueSize() const -> size_t override {
    return ready_queue_.size();
  }
 
  [[nodiscard]] auto IsEmpty() const -> bool override {
    return ready_queue_.empty();
  }
 
  auto OnPreempted([[maybe_unused]] TaskControlBlock* task) -> void override {
    stats_.total_preemptions++;
  }
 
  FifoScheduler() { name = "FIFO"; }
  FifoScheduler(const FifoScheduler&) = delete;
  FifoScheduler(FifoScheduler&&) = delete;
  auto operator=(const FifoScheduler&) -> FifoScheduler& = delete;
  auto operator=(FifoScheduler&&) -> FifoScheduler& = delete;
  ~FifoScheduler() override = default;
 
 private:
  etl::list<TaskControlBlock*, kernel::config::kMaxReadyTasks> ready_queue_;
};