CeDOS - kernel/sched/sched_strats.c

kernel/sched/sched_strats.c (view raw)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stddef.h>

#include "sched/process.h"

PROCESS_ID next_schedule(PROCESS_ID current) {
    PROCESS* next = get_first_process();

    PROCESS* choice = NULL;

    while (next) {
         // skip idle process
        if (next->id == 0) {
            next = next->next;
            continue;
        }

        next->starvation++;

        // choose ready process with highest starvation value
        if (next->state == PSTATE_READY && next->starvation > choice->starvation) {
            choice = next;
        }

        next = next->next;
    }

    if (choice) {
        choice->starvation = 0;
        return choice->id;
    } else {
        return 0;
    }
}