Estudio comparativo de la CPU Programacin de Algoritmos

Resumen:
Desarrollo de algoritmos de planificacin de la CPU tiene impacto en
el uso del CPU, en la prctica puede ser difcil y consume mucho
tiempo debido a la necesidad de modificar y probar cdigo del kernel
del sistema y medir la resultado del rendimiento en una carga de
trabajo constante.
Planificacin de la CPU llega a ser muy importante en el cumplimiento
de los sistemas operativos (OS). La intencin se debe permitir el
mayor nmero posible procesos en todo el tiempo de funcionamiento
con el fin de hacer el mejor uso de CPU.
En este trabajo se presenta un diagrama de estado que representa el
estudio comparativo de diversos algoritmos de planificacin para una
nica CPU y muestra qu algoritmo es mejor para el situacin
particular. Usando esta representacin, se hace mucho ms fcil de
entender lo que est pasando el interior del sistema y por qu un
conjunto diferente de los procesos es un candidato para la asignacin
de la CPU a diferentes tiempos.
El objetivo del estudio es analizar la alta eficiente planificador de la
CPU en el diseo de la alta calidad algoritmos de programacin que
se adapte a los objetivos de programacin.
Introduccin:
En un sistema de un solo procesador, slo un proceso puede ejecutar
a la vez; cuales quiera otros deben esperar hasta que el CPU es libre y
puede ser reprogramado. El objetivo de multiprogramacin es tener
algn proceso en ejecucin en todo momento, a maximizar la
utilizacin de la CPU. La programacin es una funcin fundamental
del sistema operativo. casi todos recursos informticos estn
programadas antes de su uso. la CPU es, por supuesto, uno de los
recursos de la computadora primaria. Por lo tanto, su programacin
es central para sistema operativo diseo. Planificacin de la CPU
determina que se ejecutan los procesos, cuando hay varios procesos
de ejecucin capaces. La programacin es importante porque puede
tener un gran efecto sobre la utilizacin de recursos y el rendimiento
global de el sistema.
OS puede presentar hasta 3 tipos distintos de programadores: una
planificador a largo plazo (tambin conocido como una admisin
planificador o planificador de alto nivel), una intermedia o planificador

de mediano plazo y un planificador de corto plazo (tambin conocido

como despachador o CPU planificador).

SCHEDULING
Diferentes algoritmos de planificacin de CPU tienen diferente
propiedades, y la eleccin de un algoritmo particular puede favorecer
a una clase de procesos sobre otro. en la eleccin qu algoritmo
utilizar en una situacin particular, debemos considerar las
propiedades de los diversos algoritmos. Muchos criterios se han
sugerido para comparar CPU algoritmos de planificacin. Qu
caractersticas se utilizan para la comparacin puede hacer una
diferencia sustancial en CPU cuando se decide asignar ese CPU a otro
proceso, o no preferente (tambin conocido como "voluntario" o
"cooperativa"), en ese caso el planificador no puede fuerza de los
procesos de la CPU. Qu algoritmo se juzga que es mejor. los criterios
incluir son los siguiente:
1. Utilization/Efficiency: mantener la CPU ocupada 100% del
tiempo con un trabajo til
2. Throughput: maximizar el nmero de puestos de trabajo
procesado por hora.
3. Turnaround time: desde el momento de la presentacin a la
hora de terminacin minimizar el tiempo de los usuarios por
lotes deben esperar de salida
4. Waiting time: Suma de los tiempos pas en lista cola Minimizar esta
5. Response Time: tiempo desde el envo hasta la La primera
respuesta que se produce, minimizar respuesta tiempo para los
usuarios interactivos
6. Fairness: asegrese de que cada proceso obtiene una justa
parte de la CPU
ALGORITMOS SCHEDULING
Los algoritmos scheduling fundamentales se describen en esta
seccin.