Escalonamento por prioridades

alterações na interface em 03/2023

Vídeo deste projeto

Este projeto consiste em adicionar um escalonador baseado em prioridades com envelhecimento ao nosso sistema operacional.

As seguintes operações devem ser implementadas:

• uma função scheduler que analisa a fila de tarefas prontas, devolvendo um ponteiro para a próxima tarefa a receber o processador.

• funções para consulta e ajuste de prioridades, indicadas abaixo.

void task_setprio (task_t *task, int prio)

Esta função ajusta a prioridade estática¹⁾ da tarefa task para o valor prio (que deve estar entre -20 e +20). Caso task seja nulo, ajusta a prioridade da tarefa atual.

int task_getprio (task_t *task)

Esta função devolve o valor da prioridade estática da tarefa task (ou da tarefa corrente, se task for nulo).

• O escalonador deve usar prioridades no estilo UNIX (valores entre -20 e +20, com escala negativa).
• Para que o escalonador funcione corretamente, ele deve implementar um esquema de envelhecimento de tarefas (task aging com α = -1). Caso contrário, sempre a mesma tarefa será escalonada para execução. O envelhecimento deve ser implementado dentro do escalonador.
• Ao ser criada, cada tarefa recebe a prioridade default (0).

Sua implementação deve funcionar com este código. A saída da execução deve ser similar a este exemplo (pequenos desvios são aceitáveis).

• Duração estimada: 3 horas.
• Dependências:
  • Gestão de Tarefas
  • Dispatcher