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