Abstracto

UN MODELO DE CADENA DE MARKOV PARA LA PROGRAMACIÓN ROUND ROBIN EN SISTEMAS OPERATIVOS

Deepak Sisodia, Dr. Sohan Garg

En el esquema de programación Round-Robin, el programador procesa cada trabajo, uno tras otro, después de dar un tiempo predeterminado. En la programación FIFO (primero en entrar, primero en salir), el siguiente proceso tiene la oportunidad solo si el trabajo que llegó antes se procesa por completo. Este documento presenta una clase general de esquema de programación round-robin en la que se cubren los procedimientos de programación anteriores como casos particulares. Esta clase también tiene muchos otros esquemas de programación. Se utiliza un modelo de cadena de Markov para comparar varios esquemas de programación de la clase. Un esquema de programación, que es una mezcla de FIFO y round-robin, se considera eficiente en términos de enfoque de estudio basado en modelos. El procedimiento de simulación del sistema se utiliza para derivar la conclusión del contenido.