sched.0.c

#include "sched.h"
#include "switch.h"
#include <stdlib.h>
#include <limits.h>

extern struct proc proc[];

struct proc* select_next(){
  int next_rnd = -1;
  struct proc *next = NULL;

  for (int i = 0; i < NUMPROC; i++) {
    if (proc[i].status == RUNNABLE) {
      int random = rand();
      if (random > next_rnd) {
        next_rnd = random;
        next = &proc[i];
      }
    }
  }

  return next;
}

void scheduler(){
    while (!done()){
        struct proc *candidate = select_next();

        if (candidate != NULL) {
            candidate->status = RUNNING;
            candidate->runtime += swtch(candidate);
        } else {
            idle();
        }
    }
}

sched.1.c

#include "sched.h"
#include "switch.h"
#include <stdlib.h>
#include <limits.h>

extern struct proc proc[];

struct proc* select_next(){
  int next_runtime = INT_MAX;
  struct proc *next = NULL;

  for (int i = 0; i < NUMPROC; i++) {
    if (proc[i].status == RUNNABLE) {
      if (proc[i].runtime <= next_runtime) {
        next_runtime = proc[i].runtime;
        next = &proc[i];
      }
    }
  }

  return next;
}

void scheduler(){
    while (!done()){
        struct proc *candidate = select_next();

        if (candidate != NULL) {
            candidate->status = RUNNING;
            candidate->runtime += swtch(candidate);
        } else {
            idle();
        }
    }
}