Vídeo accesibilidad - 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:
SOR
Se trata de un algoritmo no expulsor, es decir, cuando un proceso accede al interior del procesador, permanece allí hasta la finalización de su ejecución.
00:00:00
Para seleccionar a un proceso, este algoritmo lo que hace es examinar la cola de procesos en espera.
00:00:10
De entre todos los procesos que se encuentran en la cola de espera, selecciona a aquel que necesite utilizar el procesador el menor tiempo posible.
00:00:17
Al examinar la cola de procesos en espera, puede darse el caso de que existan varios procesos que necesiten utilizar al mismo tiempo el procesador y, además, que este tiempo sea el menor valor, por lo cual, para seleccionar a uno de ellos, solo en este caso, se utiliza el algoritmo FIFO.
00:00:26
Vamos a ver un ejemplo.
00:00:48
En el enunciado nos dan una lista de procesos, el instante de llegada de cada proceso al sistema
00:00:49
y el tiempo de ejecución que necesita consumir cada uno de los procesos.
00:00:56
Nos plantean la siguiente pregunta.
00:01:03
¿En qué orden se van a ejecutar los procesos y cuál sería el tiempo de espera y el tiempo de retorno
00:01:06
para cada proceso una vez que ha finalizado la ejecución de todos ellos?
00:01:12
Hemos optado por construir un diagrama de barras, en donde cada barra va a representar el tiempo que cada proceso accede al procesador
00:01:17
En el eje de ordenadas hemos colocado a los procesos que nos han indicado en el enunciado
00:01:26
En el eje de las abscisas hemos colocado las unidades de tiempo, un segundo, dos segundos y así sucesivamente
00:01:33
Una vez que creamos el diagrama, el siguiente paso consiste en marcar en el diagrama el instante de llegada de cada proceso al sistema.
00:01:42
El proceso A llega en el instante t igual a 0, el proceso B llega en el instante t igual a 1 y el proceso C llega en el instante de tiempo t igual a 2.
00:01:51
Una vez que conocemos en qué instante de tiempo llega cada proceso al sistema, comenzaremos
00:02:03
por observar qué ocurre en cada instante de tiempo y aplicaremos la definición del
00:02:09
algoritmo.
00:02:15
Comenzamos fijándonos en el instante de tiempo t igual a cero, en este instante lo que ocurre
00:02:17
es que llega el proceso A y como es el único proceso que existe, pues es el proceso que
00:02:23
va a acceder al procesador para su ejecución. Desde el instante de tiempo t igual a 0 hasta
00:02:30
el instante de tiempo t igual a 1 el procesador ejecuta el proceso A. Ahora pasamos a observar
00:02:37
qué ocurre en el instante de tiempo t igual a 1. En este instante de tiempo llega el proceso B al
00:02:44
sistema y será añadido a la cola de procesos en espera porque en el interior del procesador se
00:02:51
encuentra ejecutándose el proceso A. Así que desde el instante de tiempo t igual a 1 hasta el
00:03:00
instante de tiempo t igual a 2 continúa ejecutándose el proceso A y el proceso B es situado en la cola
00:03:07
de espera. Ahora nos situamos en el instante de tiempo t igual a 2. En este instante observamos
00:03:14
que llega al sistema el proceso C. Al encontrarse el proceso A en el interior del procesador y al
00:03:21
Al no haber finalizado su ejecución, el proceso C se sitúa en la cola de procesos en espera
00:03:30
junto al proceso B. Así que desde el instante de tiempo t igual
00:03:37
- Subido por:
- Agustin N.
- Licencia:
- Todos los derechos reservados
- Visualizaciones:
- 10
- Fecha:
- 2 de julio de 2023 - 22:12
- Visibilidad:
- Clave
- Centro:
- IES CIFP a Distancia Ignacio Ellacuría
- Duración:
- 03′ 43″
- Relación de aspecto:
- 1.78:1
- Resolución:
- 1920x1080 píxeles
- Tamaño:
- 76.81 MBytes
