Abstrato

AVALIAÇÃO DE DESEMPENHO DE UMA NOVA PROPOSTA DE ALGORITMO DE AGENDAMENTO DE EXECUÇÃO DE SHOTREST FIRST DYNAMIC ROUND ROBIN (SEFDRR) PARA SISTEMAS DE TEMPO REAL

Prof. Rakesh Mohanty, Debapriya Maharana, Swarnaprava Tripathy

O algoritmo de escalonamento Round Robin (RR) não é adequado para sistemas operativos de tempo real devido à elevada taxa de troca de contexto, maior tempo de espera e maior tempo de resposta. Neste artigo, propusemos um novo algoritmo melhorado que é uma variante do RR. O nosso algoritmo proposto de execução mais curta First Dynamic Round Robin (SEFDRR) calcula o intervalo de tempo individual para cada tarefa em cada ronda. Os nossos resultados experimentais mostram que o algoritmo SEFDRR tem um melhor desempenho do que o Algoritmo Round Robin Simples Baseado na Prioridade (PBSRR), diminuindo o número de trocas de contexto, o tempo médio de espera e o tempo médio de resposta.