Trabajo Algoritmo SJF S.I

AlgoritmosJF

Realizado por Samuel, Sergio, Aitor y Rubí

Empezar

Descripción

ÍNDICE

A la derecha aparecen los puntos que explicaremos a continuación.

Comparación y Ventajas/Desventajas

Ejemplo práctico

juego

1. Descripción

• ¿Qué es un algoritmo SJF?

• ¿Cómo funcionan?

- ds- fasdfasdffasdfasdfasdf-asdfasdf- sdfasdfa

¿Qué es un algoritmo sjf?

Trabajo más corto primero (Shortest Job First en inglés) Es un algoritmo en el que el proceso que tiene el menor tiempo de ejecución se elige para la siguiente ejecución.

¿Cómo funciona?

Asociar a cada proceso el tiempo de ráfaga de CPU

Una vez llega cada proceso se le asigna tiempo de ráfaga de CPU, que son las unidades de tiempo que requieren para que el proceso se ejecute completamente

Antes de ejecutar cada proceso el algoritmo prioriza cual es el proceso mas corto a ejecutar.

Selecciona el proceso con menor ráfaga de CPU

En caso de empate aplicar FIFO

En caso de mismo tiempo de ejecución, recurre al algoritmo FIFO (priorizar primero en entrar)

Una vez empieza a ejecutarse no se interrumpe hasta acabar.

Algoritmo no expulsivo

2.comparación y Ventajas/ desventajas

• Funcionamiento breve FCFS
• Funcionamiento breve RR
• Funcionamiento breve SRTF
• Ventajas
• Desventajas

- ds- fasdfasdffasdfasdfasdf-asdfasdf- sdfasdfa

Ventajas Y DESVENTAJAS

FCFS

Ejecuta procesos según orden de llegada

RR

• Mínimo tiempo de espera
• Alta eficiencia
• Respuesta rápida
• Optimiza el procesamiento por lotes

• Solo favorece a los procesos más rápidos

• Solo se puede implementar en S.O que funcionen por lotes

Le dedica un tiempo fijo a cada proceso por igual

SRTF

+ INFO

El procesamiento por lotes es un método donde se agrupan y ejecutan tareas o datos de forma conjunta y automática, sin intervención del usuario en tiempo real.

Ejecuta el que tiene menor tiempo restante

3. ejemplo práctico

Demostración visual de un algoritmo SJF- ds- fasdfasdffasdfasdfasdf-asdfasdf- sdfasdfa

Ejemplo práctico

Así sería un ejemplo práctico de un algoritmo SJF

Ejemplo práctico

El mismo ejemplo pero organizado según su tiempo de finalización

4. PRIMERO, el más corto.

Juego de estrategia en el que los jugadores tendrán que calcular bien tanto las cartas a jugar como los turnos para poder anotar así puntos de juego y resultar ser el ganador de la partida. ds- fasdfasdffasdfasdfasdf-asdfasdf- sdfasdfa

COmponentes

• Baraja de cartas.

• 2 a 5 jugadores.

PRIMERO, EL MÁS CORTO. El juego que te enseñará a como funciona el algoritmo SJF.

reglas del juego

Barajamos las cartas y repartimos 5 cartas por jugador. El número de cada carta representa los tiempos de ejecución de los procesos.

Para elegir al primer jugador, empezará aquel que tenga más edad. Y continuamos con el jugador que tenga a su derecha y así sucesivamente.

+INFO

¡¡Para empezar el turno uno, todos y cada uno de los jugadores deben tener como mínimo una carta de proceso!!

turnos

TABLERO DE JUEGO

El primer jugador tendrá que decidir qué carta jugar y colocarla en mitad de la mesa como primer proceso en llegar. El segundo jugador, hará lo mismo y así con todos. Se ponen las cartas en frente en función del turno que te ha tocado. Se suma el número de la carta más el orden de llegada. Una vez que todos han jugado su carta, el jugador cuya suma sea menor será el que anote el punto de partida.

cartas especiALES

Descartas la SOTA y cambias una carta al azar con un compañero de tu elección.

Antes de que el jugador de turno lance su jugada puede mostrarla y descartarla al mazo de descarte para ser el primero en jugar.

Si usas un REY, obligas a robar una carta a DOS compañeros.

Te descartas de toda tu mano y vuelves a robar del mazo el mismo número de cartas que tuvieras.

FIN DE LA PARTIDA

'Una vez que un jugador se quede sin cartas, será el final del juego. Ganará aquel jugador que haya anotado más puntos de juego en las rondas del mismo'

¡¡A DISFRUTAR CHAVALES!!

¡gracias por atender!