Abstrato

UM MODELO DE CADEIA MARKOV PARA A PROGRAMAÇÃO ROUND ROBIN NO SISTEMA OPERATIVO

Deepak Sisodia, Dr.

No esquema de escalonamento Round-Robin, o escalonador processa cada tarefa, uma após a outra, após fornecer um período de tempo predefinido. No escalonamento first in, first out (FIFO), o processo seguinte só terá oportunidade se o trabalho que chegou anteriormente for completamente processado. Este artigo apresenta uma classe geral de esquema de escalonamento round-robin em que ambos os procedimentos de escalonamento acima referidos são cobertos como casos particulares. Esta classe possui também muitos outros esquemas de agendamento. Um modelo de cadeia de Markov é utilizado para comparar vários esquemas de escalonamento da classe. Um esquema de escalonamento, que é uma mistura de FIFO e round robin, é considerado eficiente em termos de abordagem de estudo baseada em modelos. O procedimento de simulação do sistema é utilizado para derivar a conclusão do conteúdo.