Scheduler

Implementa las diferentes estrategias de schedulers estudiados en clase y evalúa las ventajas y desventajas de cada una según las métricas vistas en conferencia.

Para implementar una estrategia de scheduling debes crear en el archivo que se encuentra en src/scheduler.c una función de la siguiente forma:

int scheduler_name(proc_info_t *procs_info, int procs_count, int curr_time,
                   int curr_pid) {
    // ...
}

Los parámetros de esta función representan:

• procs_info: Array que contiene la información de cada proceso activo
• procs_count: Cantidad de procesos activos
• curr_time: Tiempo actual de la simulación
• curr_pid: PID del proceso que se está ejecutando en el CPU

Esta función se ejecuta en cada timer-interrupt donde existan procesos activos (se asegura que procs_count > 0) y determina el PID del proceso a ejecutar. El valor de retorno es un entero que indica el PID de dicho proceso. Pueden ocurrir tres casos:

• La función devuelve -1: No se ejecuta ningún proceso.
• La función devuelve un PID igual al curr_pid: Se mantiene en ejecución el proceso actual.
• La función devuelve un PID diferente al curr_pid: Simula un cambio de contexto y se ejecuta el proceso indicado.

Luego de implementar dicha función, debes registrarla en la función get_scheduler del mismo archivo:

schedule_action_t get_scheduler(const char *name) {
  // ...

  if (strcmp(name, "my_scheduler") == 0) return *scheduler_name;

  // ...
}

El nombre del scheduler (en este caso my_scheduler) es el que se usará en la ejecución del proyecto para indicar cuál estrategia usar entre todas las implementadas.

El proyecto tiene una implementación de ejemplo de un scheduler de tipo FIFO. Para implementar varias estrategias crea una función por cada una.

Compilar y ejecutar el proyecto

Para compilar el proyecto puedes usar:

./build.sh

El ejecutable lo encontrarás en ./build/main una vez compile el proyecto.

Los scripts test_single.sh y test_all.sh prueban un scheduler con uno o todos los casos de prueba respectivamente. Ambos scripts compilan el proyecto automáticamente. Puedes usarlos de la siguiente forma:

./test_single.sh CASO-DE-PRUEBA NOMBRE-DEL-SCHEDULER [OPCIONES]
./test_all.sh CARPETA NOMBRE-DEL-SCHEDULER [OPCIONES]

Los parámetros necesarios para ejecutar directaemte el proyecto son los mismos que se usan para ejecutar el script test_single.sh.

Por ejemplo:

./test_single.sh ./test_cases/case_001.txt fifo
./test_all.sh ./test_cases fifo

Las opciones se indican mediante una serie de caracteres (sin espacio intermedio). Las opciones disponibles son:

• g: Muestra la gráfica de ejecución.
• r: Ejecuta la simulación en tiempo real.

Por ejemplo:

./test_single.sh ./test_cases/case_001.txt fifo rg
./test_single.sh ./test_cases/case_001.txt fifo g

Leyenda para la gráfica de ejecución:

• .: El proceso no está en el sistema
• =: El proceso está en el sistema pero no está realizando ninguna operación
• O: El proceso está ejecutándose en el CPU
• I: El proceso está realizando una operación I/O

Casos de prueba

La información de la ejecución de un proceso está codificada en dos partes: el tiempo de llegada del proceso y las interrupciones que hace el mismo entre CPU e I/O. Por ejemplo:

15 30 40 20

Esto representa un proceso que arriva en el ms 15, se ejecuta por 30ms en el CPU, luego hace una interrupción I/O que demora 40ms y finalmente vuelve a ejecutarse en el CPU por 20ms.

Cada línea de cada caso de prueba contiene la información de la ejecución de un proceso. Se asegura además que los procesos en un caso de prueba están ordenados por su tiempo de llegada.