ITSM

Instituto Tecnológico Superior de Misantla

Ingeniería en Sistemas
Computacionales

Materia: Sistemas Operativos

Actividad: Actividad 4. Practica. Planificación SJF
Docente: Xóchilt García Guzmán

Alumna: Navarro Romero Erika Yamileth

Semestre: 3° Grupo: 303
 Índice

Introducción.......................................................................................................................................1
Descripción del programa..................................................................................................................2
Resultados..........................................................................................................................................4
Conclusión.........................................................................................................................................5
 Introducción

En el presente documento se empezará hablando sobre el algoritmo SJF

(Shortest-Job-First) se basa en los ciclos de vida de los procesos, los cuales
transcurren en dos etapas o periodos que son: ciclos de CPU y ciclos de
entrada/salida, tambien conocidos por ráfagas.

La palabra shortest (el más corto) se refiere al proceso que tenga el próximo ciclo
de CPU más corto. La idea es escoger entre todos los procesos listos el que tenga
su próximo ciclo de CPU más pequeño.

El SJF se puede comportar de dos formas:

Con Desalojo: Si se incorpora un nuevo proceso a la cola de listos y este tiene un

ciclo de CPU menor que el ciclo de CPU del proceso que se esta ejecutando,
entonces dicho proceso es desalojado y el nuevo proceso toma la CPU.
Sin desalojo: Cuando un proceso toma la CPU, ningún otro proceso podrá
apropiarse de ella hasta que el proceso que la posee termine de ejecutarse.

pág. 1
 Descripción del programa

Es una clase de utilidad introducida en el JDK 1.2 que contiene métodos static
para ordenar, llenar, realizar búsquedas y comparar los arrays clásicos del
lenguaje. Permite también ver los arrays como lists.
Dado que pertenece al package util, para poder usar esta clase habremos de
incluir en cabecera import java.

En esta sección del código se crea la clase publica Sjf, junto con el método
main.

En esta sección del código se crean los 3 arreglos que se usaran a

continuación, al igual que son llenados en el momento que se ejecuta esta
sección del código

En esta sección del código se imprime el resultado, de cómo se fueron

ejecutando los procesos, se manda a llamar a los nombres de los procesos, y el
numero de proceso, se imprime la leyenda: ”Nombre del proceso concluido” más
el nombre del procesos, además de la leyenda: “Ráfaga de cada proceso” más
el numero de ráfaga.

pág. 2
En esta sección del codigo "y" se detiene antes de llegar a length - 1 porque
dentro del for, se accede al siguiente elemento con el índice actual + 1.
Dentro del if ocurre un intercambio de elementos.
Al momento de ejecutarse el programa, esta sección es la que se inicia primero,
para hacer las primeras operaciones necesarias.

En esta sección del codigo "y" se detiene antes de llegar a length - 1 porque
dentro del for, accedemos al siguiente elemento con el índice actual + 1
Dentro del if ocurre un intercambio de elementos.
Esta sección se ejecuta despues de la anterior, esta parte del código, es la
finalmente manda los resultados al método main para asi poder ser impresos en
la pantalla del ordenador, ya que se ejecuta primero el que tarda menos en
procesar, teniendo en cuanta que el primero en ejecutarse es el de tiempo de
llegada 0

pág. 3
 Resultados

pág. 4
 Conclusión

Para poder crear el programa anterior se tuvo que investigar sobre todos los
métodos que se implementan dentro del código, ya que se tuvo que investigar que
hace cada una de ellas por separado y hacer de una manera lógica que se
trabajen en conjunto y que no existan complicaciones entre las mismas.

pág. 5