Add sched/roundrobin tests

1 files changed, 21 insertions, 0 deletions

diff --git a/src/sched/roundrobin.cpp b/src/sched/roundrobin.cpp
new file mode 100644
index 0000000..c3d6cb6
--- /dev/null
+++ b/src/sched/roundrobin.cpp
@@ -0,0 +1,21 @@
+#include "../sched.hpp"
+
+/// Each task is run for a time quantum or the remainder of its cpu burst
+Task *
+RoundRobinQueue::next(int slice)
+{
+  if (head == nullptr) return nullptr;
+  if (head->node->burst <= 0) {
+    delete head->node;
+    remove(head->node);
+    return next(slice);
+  }
+
+  auto *it = head;
+  it->node->burst -= slice;
+  if (head->next) head = head->next;
+  it->next = nullptr;
+  tail->next = it;
+  tail = it;
+  return it->node;
+}