Indica la correcta: Un proceso es un programa que está en ejecución Un programa es un proceso que está en ejecución.
Un proceso puede estar en 3 estados distintos: listo bloqueado en ejecución compilando.
FCFS (first come first served)
En esta política de planificación, el procesador ejecuta cada proceso hasta que termina, por tanto, los procesos que en cola de procesos preparados permanecerán encolados en el orden en que lleguen hasta que les toque su ejecución. Este método se conoce también como FIFO (fist input first output = primero en llegar primero en salir)
En esta política de planificación, el procesador ejecuta cada proceso pero no necesariamente hasta que termina, por tanto, los procesos que en cola de procesos preparados permanecerán encolados en el orden en que lleguen hasta que les toque su ejecución. Este método se conoce también como FIFO (fist input first output = primero en llegar primero en salir)
.
FCFS (first come first served)
Se trata de una política muy simple y sencilla de llevar a la práctica, pero muy pobre en cuanto a su comportamiento
Se trata de una política muy compleja de llevar a la práctica, pero que proporciona altas prestaciones y mucha eficiencia en el uso del procesador
.
FCFS (first come first served)
La cantidad de tiempo de espera de cada proceso depende del número de procesos que se encuentren en la cola en el momento de su petición de ejecución y del tiempo que cada uno de ellos tenga en uso al procesador, y es independiente de las necesidades del propio proceso
La cantidad de tiempo de espera de cada proceso depende del número de procesos que se encuentren en la cola en el momento de su petición de ejecución
.
Características de FCFS (first come first served) es no apropiativo Es justo, aunque los procesos largos hacen esperar mucho a los cortos Predecible El tiempo medio de servicio es muy variable en función del número de procesos y su duración es apropiativo Es justo Impredecible El tiempo medio de servicio es muy homogéneo.
FCFS (first come first served)
En el caso de que los procesos de mayor tiempo de duración llegasen primero, el tiempo medio de espera sería mucho mayor. Podemos llegar a la conclusión de que este no es un algoritmo eficiente
En el caso de que los procesos de mayor tiempo de duración llegasen primero, el tiempo medio de espera sería mucho menor. Podemos llegar a la conclusión de que este es un algoritmo eficiente
.
FCFS (first come first served) Los procesos largos hacen esperar mucho a los cortos Los procesos cortos hacen esperar mucho a los largos.
Qué significa SJF? Shortest Job First Standard Job First.
Indica la correcta:
La ejecución de un proceso consiste en ciclos de ejecución de procesador y ciclos de espera debidos a operaciones de Entrada / Salida
La ejecución de un proceso consiste en ciclos de ejecución de procesador
.
SJF (Shortest Job First). La ejecución de un proceso consiste en ciclos de ejecución de procesador y ciclos de espera debidos a operaciones de Entrada / Salida
Este algoritmo selecciona aquel proceso cuyo próximo ciclo de ejecución de procesador sea más corto, pero conocer los datos de los ciclos de ejecución de procesador es muy difícil
Este algoritmo selecciona aquel proceso cuyo próximo ciclo de ejecución de procesador sea más corto, de hecho conocer los datos de los ciclos de ejecución de procesador es muy fácil
.
El planificador a corto plazo es... obligatorio opcional.
Los planificadores a medio plazo y a largo plazo... son opcionales, pueden estar o no dependiendo del sistema operativo son obligatorios.
FCFS (first come first served)... es adecuado para sistemas por lotes (batch) es adecuado para sistemas de tiempo real.
FCFS (first come first served) La implementación es muy fácil usando una simple estructura de tipo cola (FIFO) La implementación es muy fácil usando una simple estructura de tipo pila (LIFO).
FCFS (first come first served)...
es un algoritmo no apropiativo: una vez que un proceso tiene el procesador, el proceso mantiene el procesador hasta que el proceso termina o el proceso se bloquea (por ejemplo el bloqueo se puede bloquear al solicitar una operación de Entrada / Salida)
es un algoritmo no apropiativo: una vez que un proceso tiene el procesador, el proceso mantiene el procesador hasta que el proceso termina
.
Burst time significa... tiempo de ráfaga tiempo de renderizado.
El burst time o tiempo de ráfaga... es el tiempo durante el cual un proceso va a usar el procesador es el tiempo durante el cual un programa va a usar el procesador.
FCFS (first come first served). Usando este algoritmo nos llegan 3 procesos con una diferencia de tiempo despreciable pero P1 llega primero que P2, y P2 llega primero que P3. ¿Cuál es el tiempo de espera de P1? 0 24 27.
FCFS (first come first served). Usando este algoritmo nos llegan 3 procesos con una diferencia de tiempo despreciable pero P1 llega primero que P2, y P2 llega primero que P3. ¿Cuál es el tiempo de espera de P2? 0 24 27.
FCFS (first come first served). Usando este algoritmo nos llegan 3 procesos con una diferencia de tiempo despreciable pero P1 llega primero que P2, y P2 llega primero que P3. ¿Cuál es el tiempo de espera de P3? 0 24 27.
FCFS (first come first served). Usando este algoritmo nos llegan 3 procesos con una diferencia de tiempo despreciable pero P1 llega primero que P2, y P2 llega primero que P3. ¿Cuál es el tiempo de espera promedio? 17 25 15.
SJF (Shortest Job First). ... . Esa idea es la que sigue el algoritmo SJF
En FCFS comprobábamos que si los procesos llegaban en otro orden, y los procesos con tiempo de CPU más pequeño llegan primero el rendimiento general mejoraba
En FCFS comprobábamos que si los procesos llegaban en otro orden, y los procesos con tiempo de CPU más largo llegan primero el rendimiento general mejoraba
.
SJF (Shortest Job First)
Aquí le damos primero el procesador al proceso que usa menos tiempo de procesador (que el próximo CPU-Burst sea más corto)
Aquí le damos primero el procesador al proceso que usa más tiempo de procesador (que el próximo CPU-Burst sea más largo)
.
SJF (Shortest Job First) Ordeno los procesos por el tiempo que van a usar la CPU, de menor a mayor, y los atiendo en ese orden Ordeno los procesos por el tiempo que van a usar la CPU, de mayor a menor, y los atiendo en ese orden.
SJF (Shortest Job First) Cuando el procesador queda disponible se le asigna al proceso que tenga el menor CPU-burst Cuando el procesador queda disponible se le asigna al proceso que tenga el mayor CPU-burst.
SJF (Shortest Job First)
Si dos procesos tienen el mismo CPU-burst hay que desempatar de alguna forma (por ejemplo al azar)
Si dos procesos tienen el mismo CPU-burst y son los que menos CPU-burst tienen, se les da la CPU a los dos al mismo tiempo
.
SJF (Shortest Job First) El problema de este algoritmo es que es muy difícil saber cuánto va a usar la CPU un proceso El problema de este algoritmo es que es muy difícil saber cuánto va a estar renderizando un proceso.
SJF (Shortest Job First)
Tiene el problema de que no se conocen los próximos tiempos de uso de procesador de los procesos (CPU-burst), pero a nivel teórico es óptimo porque mejora al máximo los tiempos de espera (tanto los tiempos de espera individuales de los procesos como el tiempo de espera promedio)
Tiene la ventaja de que se conocen los próximos tiempos de uso de procesador de los procesos (CPU-burst), y a nivel teórico es óptimo porque mejora al máximo los tiempos de espera (tanto los tiempos de espera individuales de los procesos como el tiempo de espera promedio)
.
SJF (Shortest Job First) Es adecuado para sistemas por lotes (batch) Es adecuado para sistemas interactivos.
SJF (Shortest Job First)
podría ser adecuado para sistemas de tiempo real donde quizás los datos sobre los tiempos de ráfaga existen (CPU-burst)
podría ser adecuado para construir DFD's
.
SJF (Shortest Job First)
Tiene dos variantes: no apropiativo (no se puede expulsar al proceso del uso de la CPU) y apropiativo (si un nuevo proceso aparece en la lista de procesos listos con menor CPU-burst, se le quita la CPU al proceso actual y se le da a este nuevo proceso)
Solo es de un tipo: no apropiativo (no se puede expulsar al proceso del uso de la CPU)
.
SJF (Shortest Job First). En la variante ... para que los tiempos de espera (individuales y medio) sean óptimos se necesita que todos los procesos estén al principio de la planificación no apropiativa apropiativa.
SJF (Shortest Job First) Es más usado en planificación a largo plazo que en planificación a corto plazo Es más usado en planificación a corto plazo que en planificación a largo plazo.
SJF (Shortest Job First) NO APROPIATIVO. ¿Cuál es el tiempo de espera de P1? 0 6 3 7.
SJF (Shortest Job First) NO APROPIATIVO. ¿Cuál es el tiempo de espera de P2? 0 6 3 7.
SJF (Shortest Job First) NO APROPIATIVO. ¿Cuál es el tiempo de espera de P3? 0 6 3 7.
SJF (Shortest Job First) NO APROPIATIVO. ¿Cuál es el tiempo de espera de P4? 0 6 3 7.
SJF (Shortest Job First) NO APROPIATIVO. ¿Cuál es el tiempo de espera promedio? 0 6 3 7 4.
SJF (Shortest Job First) APROPIATIVO. ¿Cuál es el tiempo de espera de P1? 9 1 0 2.
SJF (Shortest Job First) APROPIATIVO. ¿Cuál es el tiempo de espera de P2? 9 1 0 2.
SJF (Shortest Job First) APROPIATIVO. ¿Cuál es el tiempo de espera de P3? 9 1 0 2.
SJF (Shortest Job First) APROPIATIVO. ¿Cuál es el tiempo de espera de P4? 9 1 0 2.
SJF (Shortest Job First) APROPIATIVO. ¿Cuál es el tiempo de espera promedio? 9 1 0 2 3.
SJF (Shortest Job First)... puede ser no apropiativo puede ser apropiativo ambas son correctas.
|
