Resumen.La planificacin de procesos, es una de las tareas ms importantes del sistema operativo.

Uno de los algoritmos ms utilizados en los sistemas operativos para esto es el Round
Robin en el que, los procesos aprovechen el procesador de una manera ms eficiente en
un segmento de tiempo circular este llamado como Quantum.
Este se desarroll para determinar el valor ptimo del Quantum, con el fin de minimizar el
tiempo medio de espera de los procesos.
Introduccin
El sistema operativo (OS), como el ms importante programa necesario para la puesta en
marcha y el uso del hardware, tiene diferentes tareas gestin de cada uno de los cuales,
es realizado por una de las unidades de gestin del sistema operativo.
La gestin de procesos, asigna el procesador a los procesos usando varios algoritmos de
asignacin. Uno de los algoritmos ms comunes en el procesador, es el algoritmo Round
Robin (RR) en que, los procesos que estn listos esperando, son enviados
secuencialmente y asignados al procesador un cierto perodo de tiempo conocido como
quantum (q). Si un proceso est terminado durante su quantum, libera el procesador de
ese proceso, de lo contrario se asigna a el siguiente proceso que est en espera y el
proceso actual se mover al final de la esta cola. El algoritmo contina hasta que todos
los procesos se terminan, o el sistema se desconecta off. Este mtodo se conoce como el
mejor despacho sistemas de algoritmo en tiempo compartido [1].
La cuestin ms importante en el algoritmo RR, que altamente afecta su eficiencia, es la
determinacin de la cantidad del quantum. Asignacin de valores pequeos y valores
altos de este parmetro, dar lugar a disminucin del rendimiento debido al aumento de
contexto gastos generales.
En esta investigacin, un modelo matemtico se desarrolla para obtener el valor ptimo
para el Quantum parmetro con el fin de minimizar la espera promedio tiempo de los
procesos. El modelo se implementa en Software de Lingo y resuelto por cuatro problemas
seleccionados de la literatura.
El contenido del documento est organizado de la siguiente manera:
1. La definicin del problema y la revisin de la literatura son discutidas en la seccin.
2. La propuesta matemtica modelo est completamente discute en la seccin.
3. Contiene los resultados de la ejecucin y computacionales del modelo propuesto
en cuatro problemas adoptadas de la literatura.
4. Las conclusiones.

Revisin literaria
2.1 Terminologa
Esta investigacin se relaciona con uno de los ms importantes temas en los principios
del diseo del sistema operativo. En esta seccin, los trminos ms utilizados en la
literatura se definen. Algunos de estos trminos, se utilizan como los criterios de eficiencia
por parte de algunos investigadores.

Proceso: El programa que se carga en memoria para ser ejecutado.

Ready Queue: Una lista de espera la celebracin de procesos listos de acuerdo al
orden de entrada. Estos procesos son esperando para el envo.
Programacin: Tomar la decisin sobre la asignacin polticas de los recursos a
los procesos.
Planificacin a largo plazo: Tomar la decisin a tiempo aceptar un nuevo trabajo
o no.
Programacin a corto plazo: Tambin conocido como despacho, se ocupa de la
asignacin o liberacin de que el procesador los procesos listos.
No Programacin preventiva: Una poltica de planificacin en el cual, el
procesador no adelantado a por el sistema operativo despus de la asignacin.
Planificacin preventiva: Una poltica de planificacin en el cual, el procesador
puede adelant antes de la proceso se termina normalmente.
Time Quantum: Tambin conocido como intervalo de tiempo, el cantidad de
tiempo que un proceso de captura el procesador.
Proceso de Estado: La situacin actual del proceso en el sistema, incluyendo
listas, esperado (bloqueado), correr, suspendido, etc.
Tiempo de espera: Un periodo de tiempo que a los procesos de espera para
asignar un recurso en el sistema.
Momento de la explosin: Un perodo de tiempo que necesita un proceso para
finalizacin.
Contexto Cambio: Cambio del procesador de la proceso actual a la siguiente
lista, incluye almacenar y la recuperacin de los valores de banderas y algunas
importantes registros.
Plazo de Entrega: El intervalo de tiempo entre despacho y completar un trabajo.
Rime Respuesta: El tiempo necesario hasta que el primero se surgi respuesta
de una peticin tpico.
Rendimiento: El nmero de terminado (finalizado) puestos de trabajo en un
perodo de tiempo especfico.

2.2 Round Robin Scheduling

El objetivo principal de la planificacin de la CPU es la distribucin del tiempo de CPU
entre los procesos de listas de una manera que al menos uno de los criterios de eficiencia
del sistema es logrado. Estos criterios se pueden enumerar de la siguiente manera: [2]
Tiempo de respuesta aceptable.

Realizacin de la tarea (proceso) durante al usuario pre- perodo de tiempo

definido.
El aumento de la utilizacin de la CPU.
El aumento de la utilizacin de otros recursos del sistema.
La disminucin de los gastos generales en general.
La disminucin del tiempo de espera del usuario.
Disminuir el tiempo de respuesta.
Aumentar el rendimiento del sistema.

Algunos de los criterios mencionados estn relacionados entre s y se vern afectados por
el cambio de los otros. Adems, estos cambios pueden no ser en la misma direccin. Los
algoritmos de programacin se pueden dividir en dos tipos, preventiva un no preventivo.
El anterior escribe mtodos, asigna el procesador a los procesos exclusivamente hasta la
finalizacin. Si el cantidad de quantum es suficiente para la realizacin del proceso, el
proceso se libera toda asignado recursos despus de la terminacin, de lo contrario, el
sistema operativo re-toma el procesador, y el proceso se mueve al final de la cola listo
para conseguir enviado de nuevo. Por lo tanto, un cambio de contexto se produce y la
siguiente lista proceso asigna el procesador para el mismo quantum de tiempo.
El parmetro ms importante en esta programacin algoritmo, es la cantidad del quantum
de tiempo. Si una pequeo valor se asigna a este parmetro, habrn mas cambios de
procesos, y la sobrecarga del sistema aumentar debido a la aumentar el nmero de
cambios de contexto, por otro lado, si la cantidad del quantum de tiempo es mayor que el
tiempo de rfaga mxima de los procesos listos. El valor de este parmetro, al menos,
debera ser considerado como un poco ms que una especfica transaccin [2], o el
tiempo necesario para que una comn conversacin [1]. Es obvio que la cantidad de este
parmetro, altamente afecta el valor de tiempo de espera, tiempo de respuesta y tiempo
de respuesta de todos los procesos, y el nmero de cambios de contexto.
2.3 Trabajos anteriores
La importancia del problema, ya ha planteado la atencin de los investigadores y estudio
en este campo an contina. Algunas obras ms importantes se enumeran a
continuacin.
Albielmona [3] hizo una revisin general sobre muchos algoritmos de planificacin.
Programacin de la cuota proporcional algoritmo propuesto en [4] combina la pequea
sobrecarga del mtodo RR mediante la proteccin de los procesos cortos. La capacidad
de re-ajuste de los pesos, permite al algoritmo para tener un comportamiento ms justo.
Nieh et al. [5] propuso un nuevo algoritmo de planificacin conocido como Time Virtual
Round-Robin (VTRR) mediante la combinacin de encolamiento con el algoritmo de
planificacin RR.
Zahedi et al. [6] el algoritmo optimizado por RR utilizando el concepto de reglas difusas y
lo introdujo como Regla difusa basada en Round Robin CPU Programacin (FRRCS).
Ellos demostraron que el algoritmo propuesto, reduce el tiempo medio de espera.

La restriccin del quantum de tiempo esttico se resuelve en [7] por volver a ajustar
dinmicamente el valor del parmetro repetidamente.
Singh et al. [8] propuso una nueva Algoritmo y RR mostr que su mtodo, reduce los
problemas de la sencilla RR y aumenta la el rendimiento del sistema.
Mostafa et al. [9] introducido un nuevo algoritmo basado en el mtodo de programacin
entera para calcular el vale apropiada del cuanto de tiempo.
Mohanty et al. [10] tambin desarroll un nuevo algoritmo llamado ms corta
Permanecer Burst Round Robin (SRBRR) basado en mnimo el tiempo restante de rfaga
y demostr que este mtodo es ms eficaz que la RR comn.
Behera et al. [11] desarroll un nuevo algoritmo llamado Dinmico Quantum con Reajustado Round Robin (DQRRR) y experimentalmente demostr que este mtodo es ms
eficiente que la RR clsico debido a la menor nmero de cambios de contexto.
Se propone un nuevo algoritmo de planificacin RR en [12] en el que el cuanto de tiempo
se calcula de forma inteligente y de forma individual para cada tarea. Los investigadores
mostraron que el rendimiento del sistema se incrementa debido a la disminucin del
nmero total de contextos interruptores.
Behera et al. [13] Tambin propuso un mtodo llamado Multi Tiempo Dinmico Quantum
Round Robin (MDTQRR), que calcula dinmicamente el valle del quantum de tiempo y
conduce a un aumento en el sistema de rendimiento.
Hiranwal & Roy [14] propusieron una prioridad impulsado algoritmo de programacin
basada en el tiempo de rotura de la procesos. Ellos mostraron que el uso de este mtodo
aumenta el rendimiento y la estabilidad de la operacin sistema y apoya el desarrollo de
un sistema operativo de auto-adaptativa.
Noon et al. [15] desarroll un nuevo algoritmo llamado AN, basado en un nuevo enfoque
de tiempo dinmico llamado cuntica que permite que el sistema operativo para ajustar el
cuanto de tiempo de acuerdo con el tiempo de rotura del conjunto de procesos esperando
en cola de listos. Sobre la base de la simulacin ad experimento, mostraron que su
propuesto algoritmo resuelve el esttica (fija) cuanto de tiempo los problemas y aumenta
el rendimiento de RR.
Alam [16] utiliza la lgica difusa para determinar la mejor valor cuantitativo en algoritmo
de planificacin y RR afirmaba que el rendimiento del sistema no es disminuido debido a
cambios de contexto innecesariamente.
Suresh et al. [17] desarroll un algoritmo para aumentar la calidad de servicio en redes
WiMax proponiendo un mecanismo de programacin basada en Round Robin que
mantiene la equidad entre los usuarios.
Raheja et al. [18] tambin desarrollaron un algoritmo para determinar el valor cuanto de
tiempo ptimo en Ronda Programacin de Robin, con base en vagos y no precisa
parmetros mediante variables lingsticas y Mamdani La lgica difusa y la llam LRRTQ.
Los autores utilizaron Software Matlab para implementar el algoritmo propuesto y sistema
de interfaz difusa.
Nayak et al. [19] desarroll una nueva programacin algoritmo llamado Mejora Round
Robin (TIR) por calcular dinmicamente el valor cuanto de tiempo en con el fin de
disminuir el tiempo medio de espera de la procesos y nmero total de cambios de
contexto.

Siregar [20] utilizado algoritmo gentico para determinar valor cuanto de tiempo ptimo
en CPU Round Robin la programacin de algoritmo para minimizar la espera promedio
tiempo de los procesos.
III. El modelo propuesto
En esta seccin, un modelo matemtico no lineal para optimizando el valor cuanto de
tiempo en la programacin RR Se propone algoritmo.
3.1 Supuestos
En el modelo propuesto, se supone que:
Hay un nmero n de procesos listas de espera en el cola listo para ser enviado de
forma circular por el momento ser.
El tiempo de arranque de cada proceso en el conocido y disponible.
El sistema de hardware es uni-procesador.
El contexto tiempo de conmutacin es igual para todos los procesos.
3.2 Parmetros
Los parmetros del modelo se pueden enumerar de la siguiente manera: