Simulación del Algoritmo SJF

A continuación pongo en consideración una pequeña simulación del algoritmo “primero el trabajo más corto” (shortest – job – first).

La aplicación esta desarrollada en Java bajo el IDE NetBeans 6.0 y permite crear procesos(en realidad son solo objetos no hilos) que ocuparán cada uno un tiempo de ejecución o uso de CPU determinado por el usuario.

Esto funciona de la siguiente manera al establecer cuantos procesos se realizarán el usuario deberá especificar que tiempo tardará cada uno en terminar, para luego la aplicación planifique su ejecución empezando por el más pequeño.

Una vez encontrado el orden exacto cada proceso ocupará el thread(hilo) central de la aplicación haciéndola detener para que nadie pueda ocuparlo mientras él se ejecuta, además cabe recalcar que por ser una demostración se estima el tiempo en segundos(el hacerlo unidades menores no daría mucha idea de lo que sucede). Luego abandonará el control del hilo y pasará al siguiente. Al terminar todos los procesos la aplicación también terminará.

Puedo decir que este algoritmo presenta varias ventajas pues al realizar los procesos con menor tiempo primero el tiempo de espera disminuye considerablemente aunque en una situación real la única dificultad es el cálculo de la ráfaga de CPU que como mencioné en un post anterior es aproximada.

Pueden descargar la aplicación desde  aquí 

Saludos,

Actualización: Si el link de descarga presenta problemas accede desde aquí o desde el widget que se encuentra en la parte izquierda del blog.

Anuncios

21 comentarios to “Simulación del Algoritmo SJF”

  1. CrisJC-DJ Says:

    Hola es muy bueno tu post acerca del algoritmo SJ. Quisiera bajarlo pero el enlace no funciona espero que lo puedas subir nuevamente.

    Si no es molestia te dejo mi msn:

    crisjc_2005@hotmail.com

    Muchas gracias

  2. qmarqeva Says:

    Que tal CrishJC-DJ, el problema del link ha sido solucionado y el archivo subido nuevamente.

    Saludos.

  3. CrisJC-DJ Says:

    Gracias Qmarqeva por tu prontitud en subirlo.

    Te deseo mucha suerte.

    Bye.

  4. CrisJC-DJ Says:

    Me olvidaba queria preguntar si tienes el algoritmo FCFS hecho igual en Netbeans?.

  5. CrisJC-DJ Says:

    RECTIFICO: Tienes la simulación del algoritmo FCFS?

  6. Carlos.RJ Says:

    Hola, queria saber porque razon no corre en Eclipse con ningun compilador inlcuso el 6.0,

    saludos y mil gracias

  7. qmarqeva Says:

    @Carlos.RJ, la simulación del algoritmo fue hecho bajo el IDE NetBeans, si intentas ejecutarlo con este funciona correctamente. Y si deseas utilizar Eclipse te tocará copiar el código fuente a un proyecto en blanco creado ahí.

    Saludos,

  8. Iván Says:

    Gracias, me sirvió para complementar y comprobar los resultados de mis ejercicios que me tocó hacer manualmente.

    saludos.

  9. Rodrigo Alvarado Says:

    EXCELENTE PROGRAMA PARA LA SIMULACIÓN DEL ALGORITMO DE PLANIFICACIÓN SJF.

  10. Antonio Says:

    Hola hermano excelente el programa oye si kisiera implementar el tiempo de llegada como lo haria…..Gracias …podes enviarme informacion a mi messenger…gracias hermano…Saludos
    este es mi correo hermano
    bugumors@hotmail.com

  11. k-rtel xxx Says:

    hey kien tiene un simulador en java con todos los algoritmo de planificacion les agradeseria q me ayudaran

  12. cevallos25 Says:

    una muy buena ayuda para poder ver como funciona el algoritmo de planificacion SJF

  13. x-mennnnn Says:

    hey mi gente kien tiene un simulador hecho en netbeans con todos los algoritmo de planificacion les agradeseria q me ayudaran

  14. Nigga Says:

    Hey broth, muchas gracias por el simulador del SJF.

  15. JUNIOR ALEXIS Says:

    aa

  16. JUNIOR ALEXIS Says:

    a la hora de descargar me sale error de la pagina no, se si puedas subirl,o de nuevo for va, por q es muy interesante de ese algoritmo y de los demas si tienes

  17. jeisson Says:

    quisiera saber si aun tienes los de fcfs o de RR gracias

  18. alex Says:

    oe gracias espero que sigas con tus aportes XD XD

  19. rolandopalermo Says:

    Hace un tiempo hice un simulador de sistema operativo usando java y algunos de los algoritmos más populares para la planificación y paginación de procesos. Espero que les sea de utilidad, aquí les dejo el enlace: http://rolandopalermo.blogspot.com/2009/12/jinti-una-simulacion-de-sistema.html

  20. Alexander Pachas Marquez Says:

    amio no tendras planificacion srt porfavor lseria de gran ayuda


Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: