Algoritmo de Planificación de Procesos SJF - Primero el trabajo mas corto

00:11:42
https://www.youtube.com/watch?v=uiQ1FHtnL_E

Résumé

TLDREste video tutorial aborda el algoritmo de planificación de procesos SJF (Shortest Job First), que intenta minimizar el tiempo promedio de espera de los procesos al priorizar aquellos con menor tiempo de ráfaga. Se explican sus características y se ofrece una analogía para comprender su funcionamiento. Además, se proporciona un ejemplo práctico en el que se simulan cuatro procesos con diferentes tiempos de ejecución. Se realiza un cálculo adicional del tiempo de espera y el tiempo promedio de espera. Por último, se discuten ventajas y desventajas del algoritmo, resaltando cómo la llegada de nuevos procesos puede afectar a los ya en espera.

A retenir

  • 👨‍🏫 Definición del algoritmo SJF.
  • ⏳ Prioriza los trabajos más cortos.
  • ⚖️ Resuelve empates con FIFO.
  • 🚫 No es un algoritmo exclusivo.
  • ⌛ Cálculo del tiempo de espera.
  • 👍 Ventajas y desventajas del SJF.

Chronologie

  • 00:00:00 - 00:05:00

    El tutorial inicia con una introducción al algoritmo de planificación de procesos SJF (Shortest Job First) o 'primer trabajo más corto'. Se describen sus características, como asignar a cada proceso el tiempo de ráfaga de CPU y seleccionar el proceso con la menor ráfaga. En caso de empate, se aplica el algoritmo FIFO (First In First Out). A través de una analogía de personas esperando ser atendidas en una oficina, se explica cómo funciona este algoritmo. Se presenta un ejemplo práctico con cuatro procesos (Word, Excel, Paint y la calculadora), mostrando cómo se ejecutan según sus tiempos de ráfaga y llegan al sistema, destacando las ventajas y desventajas del algoritmo SJF en situaciones con procesos en espera.

  • 00:05:00 - 00:11:42

    Se aborda el cálculo del tiempo del sistema para cada proceso, restando el tiempo de llegada del tiempo de salida. Por ejemplo, Word tiene un tiempo de salida de 8 y de llegada de 0, resultando en un tiempo del sistema de 8. Luego se calcula el tiempo de espera mediante la fórmula 'tiempo de ejecución menos tiempo de llegada', mostrando que Word no tuvo que esperar, mientras que los otros procesos sí. Se concluye con el cálculo del tiempo promedio de espera para los procesos. Se concluye el tutorial con una explicación sobre qué sucede cuando varios procesos requieren el mismo tiempo de ráfaga y se demuestra cómo afecta este algoritmo, finalizando con un agradecimiento a los espectadores y un llamado a interactuar con el video.

Carte mentale

Vidéo Q&R

  • ¿Qué es el algoritmo SJF?

    Es un algoritmo de planificación de procesos que prioriza los trabajos con menor tiempo de ejecución.

  • ¿Cómo se resuelve un empate en SJF?

    Se aplica el algoritmo FIFO, priorizando el proceso que llegó primero.

  • ¿Qué desventajas tiene el algoritmo SJF?

    Los procesos pueden esperar mucho tiempo si llegan después que otros que requieren menos CPU.

  • ¿Cómo se calcula el tiempo de espera de un proceso?

    Se calcula restando el tiempo de llegada del tiempo de ejecución.

  • ¿El algoritmo SJF es exclusivo?

    No, los procesos no se interrumpen una vez que inician su ejecución.

Voir plus de résumés vidéo

Accédez instantanément à des résumés vidéo gratuits sur YouTube grâce à l'IA !
Sous-titres
es
Défilement automatique:
  • 00:00:00
    [Música]
  • 00:00:06
    hola qué tal amigos y bienvenidos a un
  • 00:00:09
    nuevo tutorial del canal de youtube 2 pc
  • 00:00:12
    el día de hoy vamos a hablar de los
  • 00:00:14
    algoritmos de planificación de procesos
  • 00:00:16
    en este caso el algoritmo sj ep más
  • 00:00:20
    conocido como cortes first que en
  • 00:00:23
    español es lo mismo que primero el
  • 00:00:25
    trabajo más corto este algoritmo se
  • 00:00:29
    supone que es más eficiente que el
  • 00:00:31
    algoritmo fifa sus características son
  • 00:00:33
    primero asociar a cada proceso el tiempo
  • 00:00:37
    de ráfaga de cpu segundo selecciona el
  • 00:00:40
    proceso con menor ráfaga de cpu tercero
  • 00:00:44
    en caso de empate a aplicar fifa cuarto
  • 00:00:47
    es un algoritmo no exclusivo para
  • 00:00:50
    explicar mejor esas características
  • 00:00:52
    vamos a hacer una analogía vamos a
  • 00:00:55
    suponer que un grupo de personas está
  • 00:00:57
    esperando por ser atendida en una
  • 00:00:59
    empresa pero que esta empresa tiene como
  • 00:01:02
    política atender primero las personas
  • 00:01:04
    que vayan a tardar menos en sus procesos
  • 00:01:07
    es decir atender primero el trabajo más
  • 00:01:10
    corto entonces si la persona de esa
  • 00:01:13
    azul su proceso tarda menos tiempo que
  • 00:01:15
    el de los demás entonces va a ser la
  • 00:01:17
    persona que se atiende primero y es así
  • 00:01:20
    como funciona el algoritmo el trabajo
  • 00:01:23
    más corto pero en este algoritmo puede
  • 00:01:25
    presentarse otra situación por ejemplo
  • 00:01:28
    vamos a suponer que estas dos personas
  • 00:01:30
    que tienen saco azul sus procesos tardan
  • 00:01:33
    lo mismo en este caso el trabajo más
  • 00:01:35
    corto no puede priorizar porque su
  • 00:01:37
    criterio de priorización es el trabajo
  • 00:01:40
    más corto y estos procesos tardan lo
  • 00:01:42
    mismo entonces en esos casos de empate
  • 00:01:45
    como en este caso lo que se hace es
  • 00:01:47
    recurrir al algoritmo fijo y en ese caso
  • 00:01:50
    se le daría prioridad al proceso que
  • 00:01:52
    llegó primero y la última característica
  • 00:01:55
    que dice que es un algoritmo no
  • 00:01:57
    exclusivo significa que cuando se pierde
  • 00:01:59
    se empieza a ejecutar un proceso éste no
  • 00:02:01
    va a ser interrumpido hasta que finalice
  • 00:02:04
    bueno mencionado lo anterior ahora vamos
  • 00:02:06
    a hacer un ejemplo para que nos quede
  • 00:02:08
    más claro vamos a suponer que vamos a
  • 00:02:10
    iniciar estos cuatro procesos vamos a
  • 00:02:13
    iniciar el programa word el programa
  • 00:02:14
    excel y programa paint y la calculadora
  • 00:02:16
    el tiempo que requieren estos procesos
  • 00:02:19
    para
  • 00:02:20
    completamente son 8 6 4 y 2 y estos
  • 00:02:24
    procesos llegan en el tiempo 0 en el
  • 00:02:27
    tiempo 2 en el tiempo 4 y en el tiempo 6
  • 00:02:30
    entonces vamos a evaluar cuáles son los
  • 00:02:33
    procesos que están en espera en este
  • 00:02:35
    tiempo en el tiempo 0 entonces vemos que
  • 00:02:37
    no hay ninguno cierto entonces como no
  • 00:02:39
    hay ninguno el primer proceso que se va
  • 00:02:41
    a ejecutar va a ser el proceso board
  • 00:02:43
    entonces vamos a simular cuál sería el
  • 00:02:45
    comportamiento de estos procesos en un
  • 00:02:48
    gráfico
  • 00:02:50
    aquí ya se empieza a ejecutar el proceso
  • 00:02:53
    word mientras este se está ejecutando
  • 00:02:55
    van llegando los otros procesos pero
  • 00:02:59
    éstos tienen que esperar a que el
  • 00:03:01
    proceso word terminen de ejecutarse aquí
  • 00:03:03
    ya hemos ejecutado el primer proceso
  • 00:03:06
    ahora en cola tenemos tres procesos
  • 00:03:09
    porque ejecutará el programa excel
  • 00:03:11
    el programa paint y la calculadora cuál
  • 00:03:14
    de estos tres procesos debe de
  • 00:03:16
    ejecutarse primero entonces en este caso
  • 00:03:19
    el proceso que tarda menos tiempo en
  • 00:03:22
    ejecutarse es la calculadora entonces se
  • 00:03:25
    inicia el proceso a ejecutarse la
  • 00:03:27
    calculadora toma las dos unidades de
  • 00:03:29
    ráfaga que requiere y mientras tanto los
  • 00:03:33
    otros programas siguen en espera termina
  • 00:03:36
    de ejecutarse la calculadora y ahora
  • 00:03:39
    faltan ejecutar los programas excel y
  • 00:03:42
    paint entre estos dos programas que en
  • 00:03:44
    este caso el que requiere menos tiempo
  • 00:03:46
    de ráfaga spain entonces se inicia el
  • 00:03:49
    paint
  • 00:03:50
    y mientras tanto el otro programa que
  • 00:03:53
    falta por ejecutar se debe esperar
  • 00:03:56
    termina de ejecutarse paint y como no
  • 00:03:59
    hay otros programas esperando entonces
  • 00:04:00
    se ejecuta el excel toma las 6 unidades
  • 00:04:03
    de tiempo que requieren y terminaron de
  • 00:04:06
    ejecutarse los 4 procesos y es en este
  • 00:04:09
    momento cuando podemos hablar de una de
  • 00:04:11
    las tres ventajas que tiene este
  • 00:04:13
    algoritmo y cuál es esa desventaja
  • 00:04:15
    entonces observa que según el tiempo de
  • 00:04:18
    llegada de cada uno de los procesos
  • 00:04:21
    excel fue el segundo programa sin
  • 00:04:23
    embargo este programa tuvo que esperar
  • 00:04:25
    hasta el final para ejecutarse dado que
  • 00:04:28
    los programas que fueron llegando antes
  • 00:04:30
    que él requerían de menor tiempo de cpu
  • 00:04:33
    sí entonces imagínate que en este caso
  • 00:04:35
    fueron solamente cuatro procesos pero
  • 00:04:38
    qué sucedería si mientras excel está en
  • 00:04:41
    espera van apareciendo otros procesos
  • 00:04:43
    que requieren de menor tiempo de ráfaga
  • 00:04:45
    entonces significa que excel que fue el
  • 00:04:48
    segundo programa que se inició va a
  • 00:04:51
    tener que esperar mucho más tiempo
  • 00:04:52
    porque van apareciendo otros procesos
  • 00:04:55
    que requieren de menos ráfaga
  • 00:04:57
    y bueno vamos a continuar ahora vamos a
  • 00:05:00
    calcular el tiempo del sistema cómo se
  • 00:05:02
    calcula el tiempo del sistema para cada
  • 00:05:05
    uno de los procesos lo que hacemos es el
  • 00:05:09
    tiempo de salida que es cuando termina
  • 00:05:10
    de ejecutarse el proceso al tiempo de
  • 00:05:12
    salida le vamos a restar el tiempo de
  • 00:05:14
    llegada en el caso de word entonces el
  • 00:05:17
    tiempo de salida es 8 y el tiempo de
  • 00:05:20
    llegada este proceso no tuvo que esperar
  • 00:05:22
    porque una vez se inició este proceso se
  • 00:05:24
    ejecutó entonces a 8 le restamos 0 nos
  • 00:05:27
    va a dar 8 esto lo que tenemos aquí el
  • 00:05:29
    valor calculado tiempo del sistema vamos
  • 00:05:32
    a hacer el cálculo para excel entonces
  • 00:05:34
    el tiempo de salida en excel fue de 20 y
  • 00:05:37
    el tiempo de llegada fue en 2 restamos
  • 00:05:39
    20 menos 2 y eso nos da 18 el cálculo
  • 00:05:44
    para paint es el tiempo de sanidad fue
  • 00:05:47
    14 el tiempo de llegada fue 4 14 menos 4
  • 00:05:51
    eso nos da 10 y es el cálculo que
  • 00:05:53
    tenemos que en esta parte para la
  • 00:05:55
    calculadora el tiempo de salida fue en
  • 00:05:57
    10 y el tiempo de llegada fue en 6 10 6
  • 00:06:02
    entonces ya tenemos calculado el tiempo
  • 00:06:04
    del sistema ahora vamos a calcular el
  • 00:06:07
    tiempo de espera y la fórmula es tiempo
  • 00:06:10
    de ejecución menos tiempo de llegada en
  • 00:06:13
    el caso de word el tiempo de ejecución
  • 00:06:15
    con el tiempo cero y el tiempo de
  • 00:06:17
    llegada pues como este proceso no tuvo
  • 00:06:19
    que esperar entonces no tiene tiempo de
  • 00:06:21
    llegada por lo tanto la fórmula de 0 -0
  • 00:06:24
    nos da igual a 0 ese es el tiempo de
  • 00:06:26
    espera débora es decir que word no tuvo
  • 00:06:28
    que esperar para ser ejecutado vamos a
  • 00:06:31
    evaluar ahora excel el tiempo de
  • 00:06:33
    ejecución cuando se empezó a ejecutar es
  • 00:06:35
    el fue en el tiempo 14 y le restamos el
  • 00:06:38
    tiempo de espera que fue en 214 menos 2
  • 00:06:41
    nos da 2 este fue el tiempo que espero
  • 00:06:43
    excel para ser ejecutado vamos a evaluar
  • 00:06:47
    ahora paint pensó su tiempo de ejecución
  • 00:06:49
    fue en 10 y a 10 le vamos a restar el
  • 00:06:53
    tiempo de llegada que fue 4 10 menos 24
  • 00:06:56
    nos da 6 ese es el tiempo de espera del
  • 00:06:59
    programa paint por último la calculadora
  • 00:07:02
    el tiempo de llegada a la calculadora
  • 00:07:04
    fue 8 y 8 menos el tiempo de llegada que
  • 00:07:07
    fue
  • 00:07:08
    86 nos da dos y hemos calculado el
  • 00:07:11
    tiempo de espera de cada uno de los
  • 00:07:13
    procesos para calcular el tiempo
  • 00:07:16
    promedio de espera lo que hacemos es
  • 00:07:17
    sumar el tiempo de espera de cada
  • 00:07:19
    proceso y dividirlo en el número de
  • 00:07:21
    procesos por ejemplo el tiempo de espera
  • 00:07:24
    de war fue 0 lo sumamos con el tiempo de
  • 00:07:26
    espera de excel que fue 12 12 más el
  • 00:07:29
    tiempo de espera de paint que fue 6 más
  • 00:07:31
    el tiempo de espera de la calculadora
  • 00:07:33
    que fue 2 entonces la sumatoria de 2 12
  • 00:07:36
    6 + 2 nos da 20 y 20 / 4 que fue el
  • 00:07:40
    número de procesos que se ejecutaron nos
  • 00:07:43
    da igual a 5 ya que el tiempo promedio
  • 00:07:46
    de espera de estos cuatro procesos fue 5
  • 00:07:49
    bueno ahora vamos a explicar un caso
  • 00:07:52
    donde los procesos requieren de una
  • 00:07:55
    misma ráfaga de cpu por ejemplo excel y
  • 00:07:58
    paint requieren el mismo tiempo de
  • 00:08:00
    ráfaga que sucedería allí bueno entonces
  • 00:08:02
    vamos a resolver el ejercicio como lo
  • 00:08:05
    hicimos anteriormente el primer proceso
  • 00:08:07
    a ejecutar va a ser word arranca en el
  • 00:08:10
    tiempo cero este requiere ocho unidades
  • 00:08:12
    de tiempo es decir que va a llegar hasta
  • 00:08:14
    esta
  • 00:08:14
    y mientras eso sucede pues van
  • 00:08:16
    apareciendo los otros programas van
  • 00:08:19
    quedando allí en cola esperan a que se
  • 00:08:21
    ejecuta el proceso board
  • 00:08:23
    y ahora el algoritmo debe priorizar cuál
  • 00:08:26
    es el segundo programa ejecutar entonces
  • 00:08:29
    él evalúa cuál de estos programas que
  • 00:08:31
    están en cola requiere de menos ráfaga
  • 00:08:34
    de cpu en este caso en la calculadora
  • 00:08:35
    requiere 2 entonces empieza a ejecutar
  • 00:08:38
    este programa y los otros programas
  • 00:08:41
    excel y paint están en espera ahora
  • 00:08:44
    excel y paint lenta priorizar cuál es el
  • 00:08:46
    siguiente programa ejecutar en este caso
  • 00:08:49
    pues el criterio de menos ráfaga de cpu
  • 00:08:51
    no se puede aplicar dado que ambos
  • 00:08:53
    tienen el mismo valor en este caso se
  • 00:08:56
    aplica el algoritmo fijo es decir se
  • 00:08:59
    evalúa el tiempo de llegada cuál de
  • 00:09:01
    estos dos procesos llegó primero en este
  • 00:09:03
    caso fue paint entonces el programa
  • 00:09:05
    ejecutar en este caso va a ser paint se
  • 00:09:08
    ejecuta paint y excel sigue esperando a
  • 00:09:11
    ser ejecutado una vez termina de
  • 00:09:13
    ejecutarse paint se ejecuta excel
  • 00:09:15
    tomando las unidades de ráfaga que
  • 00:09:17
    requiere y en este caso ya hemos
  • 00:09:20
    terminado de ejecutar todos los procesos
  • 00:09:23
    vamos a calcular ahora el tiempo de
  • 00:09:25
    ejecución lo mismo que antes es el
  • 00:09:29
    tiempo de salida menos el tiempo de
  • 00:09:30
    llegada entonces que el proceso word el
  • 00:09:32
    tiempo de salida fue en 8 y el tiempo de
  • 00:09:34
    llegada este proceso no esperó para ser
  • 00:09:36
    ejecutado se inició en el momento en que
  • 00:09:39
    presione doble clic entonces 8 -0 nota 8
  • 00:09:42
    en el caso de excel el tiempo de salida
  • 00:09:45
    fue en 18 y el tiempo de llegada fue en
  • 00:09:47
    4 18 menos 4 nos da 14
  • 00:09:50
    en el caso de pain su tiempo de salida
  • 00:09:53
    es en 14 y su tiempo de llegada fue en
  • 00:09:55
    214 menos 2 nos da 12 en el caso de la
  • 00:09:59
    calculadora su tiempo de salida fue en
  • 00:10:01
    día su tiempo de llegada fue en 610
  • 00:10:03
    menos 6 nos da 4 y hemos calculado el
  • 00:10:06
    tiempo de salida de cada uno de los
  • 00:10:09
    procesos vamos a calcular ahora el
  • 00:10:12
    tiempo de espera el tiempo de espera el
  • 00:10:16
    tiempo de espera se calcula haciendo la
  • 00:10:18
    diferencia del tiempo de ejecución menos
  • 00:10:20
    el tiempo de llegada en el programa word
  • 00:10:22
    el tiempo de ejecución fue en el momento
  • 00:10:24
    0 y tiempo de llegada como no tuvo que
  • 00:10:27
    esperar entonces también fue 0 0 -0 nos
  • 00:10:30
    da 0 para excel el tiempo de ejecución
  • 00:10:33
    fue 14 y el tiempo de llegada fue 4 14
  • 00:10:37
    menos 4 nos da 10 para paint el tiempo
  • 00:10:41
    de ejecución en el momento 10 en el
  • 00:10:43
    tiempo 10 y su tiempo de llegada fue en
  • 00:10:45
    210 menos 2 nos da 8
  • 00:10:49
    y para la calculadora su tiempo de
  • 00:10:51
    ejecución fue en 8 su tiempo de llegada
  • 00:10:53
    fue en 686 nos da 2 visto por último
  • 00:10:58
    para calcular el tiempo promedio de
  • 00:11:00
    espera hacemos la suma del tiempo de
  • 00:11:03
    espera de cada uno de los procesos 0 +
  • 00:11:05
    10 + 8 + 2 eso nos da 2020 dividido 4
  • 00:11:10
    esto es igual a 5 y es así como funciona
  • 00:11:13
    el algoritmo primero el trabajo más
  • 00:11:16
    corto en el caso de que varios procesos
  • 00:11:19
    requieren de la misma ráfaga de cpu
  • 00:11:22
    bueno amigos
  • 00:11:23
    esto es todo espero este vídeo te haya
  • 00:11:25
    sido útil si fue así dale me gusta si
  • 00:11:27
    tienes algún comentario puedes hacerlo
  • 00:11:29
    allí en los comentarios si conoces de
  • 00:11:32
    personas que requieran de esta
  • 00:11:33
    información por favor comparte y por
  • 00:11:35
    último no olvides de suscribirte a mi
  • 00:11:36
    canal muchísimas gracias y hasta una
  • 00:11:39
    próxima chao
Tags
  • SJF
  • algoritmo
  • planificación
  • procesos
  • computación
  • FIFO
  • tiempo de espera
  • ráfaga de CPU
  • curva de tiempo
  • tutorial