Page 30 - Revista TICS UNACH Luis Brito
P. 30
Según [1] “Una estrategia empleada por
Control Data Corporation para la CDC6600
(comercializada a partir de 1964, y diseñada
por Seymour Cray) fue emplear hardware
especializado que permitiera efectivamente
compartir el procesador: Un sólo procesador
tenía 10 juegos de registros, permitiéndole
alternar entre 10 procesos con un quantum
efectivo igual a la velocidad del reloj. A cada
paso del reloj, el procesador cambiaba el juego
de registros. De este modo, un sólo procesador
de muy alta velocidad para su momento (1
Figura 8: Sobrecarga administrativa de los planificadores de
corto plazo MHz) aparecía ante las aplicaciones como 10
procesadores efectivos, cada uno de 100 KHz,
Fig. 8: Comparativa entre los diferentes
reduciendo los costos al implementar
algoritmos en un tiempo a corto plazo.
solamente una vez cada una de las unidades
Según,[1] “Observamos que la penalización funcionales. Esta arquitectura permitía tener
por cambios de contexto en esquemas multitarea real sin tener que realizar cambios
preventivos como la ronda puede evitarse de contexto, sin embargo, al tener un nivel de
empleando quantums mayores. Por otro lado, concurrencia fijo establecido en hardware no
¿qué tan corto tiene sentido que sea un es tan fácil adecuar a un entorno cambiante,
quantum? Con el hardware y las estructuras con picos de ocupación.”
requeridas por los sistemas operativos de uso
3 Resultados
general disponibles hoy en día, un cambio de
contexto requiere del órden de 10 Podemos deducir según [1] “que el algoritmo SJF es
microsegundos, por lo que incluso con el el que tiene mejor promedio, ya que tiene un buen
quantum de 10ms (el más corto que manejan tiempo de espera y tiempo de retorno. FCFS y SRTF
tienen unos tiempos de espera similares, pero SFJ
tanto Linux como Windows), representa
sigue siendo mejor en este aspecto.”
apenas la milésima parte del tiempo efectivo
de proceso.”
“Según [2] Round Robin tiene el mejor tiempo de
espera para los procesos con muchísima diferencia,
pero por el contrario su tiempo de retorno es el más
alto debido a la expulsión de procesos cuando se
termina el quantum. [2]”
4 Conclusiones
Con estos datos se ha podido concluir que es
muy difícil decidir sobre cual es el mejor
algoritmo ya que toda ira dependiendo de la
situación dada para la ocasión, por esta razón
es necesario aplicar un estudio previo al
momento de escoger un algoritmo u otro,
incluso pudiendo combinarlos para una mayor
eficiencia en las necesidades.
Figura 9: Tiempo perdido También aprendemos al mismo tiempo la
necesidad de utilizar estos algoritmos y como
Fig. 9: Tiempo perdido por sobrecarga
aplicarlos para nuestra propia necesidad.
administrativa por planificador de corto plazo.
