EVIDENCIA ACCESIBILIDAD: Algoritmo de Planificación SRTF - Contenido educativo
Ajuste de pantallaEl ajuste de pantalla se aprecia al ver el vídeo en pantalla completa. Elige la presentación que más te guste:
En este vídeo se explica como ejecuta el Sistema Operativo el algoritmo SRTF para la Gestión de Procesos. Incluido en la Unidad de Tabajo 2.
Algoritmo de planificación SRTF . Este algoritmo como hemos visto es expropiativo,
00:00:00
es decir, el proceso que está ejecutándose en la CPU va a salir cuando llegue un proceso con
00:00:12
un tiempo de CPU más corto que el tiempo de CPU que le queda al proceso que está ejecutando en
00:00:19
ese momento. Aquí tengo dibujados dos ejes, el eje horizontal va a representar el tiempo,
00:00:26
el eje vertical representa los procesos y vamos a ver cómo con este diagrama de GAN
00:00:35
podemos ir representando cada uno de los estados del proceso. Cuando los procesos llegan y
00:00:40
se crean, son nuevos y pasan a un estado de listos, luego cuando entran a la CPU se pasan
00:00:46
al estado de ejecutando, cuando son expropiados vuelven a pasar al estado de listos, esperando
00:00:55
otra vez para ejecutarse y cuando les llega el tiempo se vuelven a ejecutar y cuando ya
00:01:03
termina todo su tiempo se van a finalizado. ¿Cómo lo representamos? Pues vamos a representar
00:01:09
aquí los procesos. Tenemos el proceso 1, el 2, el 3, el 4 y el 5. Y tenemos los tiempos.
00:01:15
El tiempo cero es el tiempo que llega, el tiempo de llegada, y cuánto tiempo de CPU necesita cada uno de los procesos.
00:01:20
Eso es lo que representa esta tabla.
00:01:27
Lo primero que voy a hacer es señalar en qué momento llega cada proceso.
00:01:28
Ya tengo cuándo llega cada proceso. Este llega en el cero, en el uno, en el cuatro, en el cinco y en el ocho.
00:01:37
Ahora empieza el proceso que llega en el tiempo cero, empieza a ejecutarse.
00:01:44
Se ejecuta una vez, lo voy a representar con un color azul.
00:01:47
Y aquí llega el proceso 2 y entonces hay que comparar si lo que le queda al proceso 1 por ejecutarse como en total son 3 le quedan 2 es menos tiempo o más tiempo que el tiempo que tiene el proceso 3 que son 5 como el proceso 2 tiene 5 tiempos pues se quedará en espera y el proceso 2 se seguirá ejecutando.
00:01:52
aquí no llega ninguno, se termina de ejecutar. Para representar que se ha terminado de ejecutar
00:02:16
lo que voy a hacer es señalarlo con un borde grueso. Este tiempo desde que el proceso 2
00:02:20
ha llegado hasta que termina el proceso 1 lo vamos a poner en verde y va a representar
00:02:26
el tiempo de espera. Aquí como no hay ningún proceso no comparamos y entonces el proceso
00:02:31
2 empieza a ejecutarse. Aquí llega el proceso 3. El proceso 3 tiene dos tiempos de ejecución
00:02:36
Y el proceso 2 ejecutado 1 y tenía 5, con lo cual le quedan 4.
00:02:43
El proceso 2 es más largo que el proceso 3, con lo cual le expulsa de la CPU, se queda en estado de listo y entra el proceso 3 y se pone a ejecutar.
00:02:48
Llega el proceso 4 y entonces el proceso 4 es más largo porque son 6 y al proceso 3 le queda 1.
00:03:00
Entonces el proceso 3 sigue ejecutándose y termina.
00:03:07
Le pongo un borde para ver que he terminado
00:03:11
Este tiempo de aquí, el proceso 2 está esperando
00:03:14
Y este tiempo de aquí, el proceso 4 está listo y esperando por CPU
00:03:18
Ahora tengo dos procesos que están esperando por la CPU
00:03:26
¿Cuál tengo que elegir?
00:03:28
El proceso más corto
00:03:30
El proceso 2 son 5 tiempos y se ha ejecutado ya uno
00:03:32
Con lo cual le quedan 4
00:03:37
Y el proceso 4 son 6 tiempos
00:03:38
Con lo cual el proceso 2 es más corto. Ejecuto el proceso 2 hasta que llega el siguiente proceso, que es el proceso 5.
00:03:40
Compara, al proceso 2 le quedan todavía dos tiempos para ejecutarse y el proceso 5 que acaba de llegar tiene cuatro tiempos, con lo cual termina de ejecutarse el proceso 2.
00:03:48
Le quedaban dos tiempos, 1, 2, 3, 4, 5 y termina.
00:04:03
Lo señalo como finalizado, pongo los tiempos de espera, estos de aquí, pongo estos tiempos de aquí de espera también.
00:04:07
Recordad que nunca puede haber dos procesos a la vez en la CPU.
00:04:17
Y ahora solo nos quedan por terminar el proceso 5 y el proceso 4.
00:04:21
¿Cuál va a entrar primero? El que sea más corto.
00:04:27
ninguno de los dos ha ejecutado ninguno de sus tiempos
00:04:29
con lo cual el primero que se va a ejecutar es el 5
00:04:33
con 4 tiempos de reloj, 1, 2, 3 y 4
00:04:35
y después 1, 2, 3, 4, 5 y 6
00:04:37
se va a ejecutar el proceso 4
00:04:45
y este tiempo que nos queda aquí va a ser un tiempo de espera
00:04:49
ya señalamos, ponemos todo con un borde
00:04:54
para ver que ya han terminado todos
00:04:58
Y así es como se hace el diagrama de Gantt para un algoritmo SRTF.
00:05:01
- Idioma/s:
- Idioma/s subtítulos:
-
- Autor/es:
- Ana Isabel Priego de los Santos
- Subido por:
- Ana Isabel P.
- Licencia:
- Reconocimiento - No comercial - Sin obra derivada
- Visualizaciones:
- 7
- Fecha:
- 30 de agosto de 2023 - 9:28
- Visibilidad:
- Clave
- Centro:
- IES TETUAN DE LAS VICTORIAS
- Duración:
- 05′ 12″
- Relación de aspecto:
- 1.78:1
- Resolución:
- 1920x1080 píxeles
- Tamaño:
- 34.98 MBytes
