¿Cuál es el método de asistencia por orden de llegada?
Asista por orden de llegada (FCFS) Es un algoritmo de programación del sistema operativo que ejecuta automáticamente aplicaciones y procesos de cola en orden de llegada. El algoritmo de programación de la CPU es el más sencillo y sencillo. En este tipo de algoritmo, los procesos que solicitan a la CPU obtienen primero la asignación de CPU. Esto se gestiona con una cola FIFO. La primera forma de FCFS es First Come First Serve.
A medida que el proceso ingresa a la cola sin problemas, su PCB (Bloque de control de proceso) se conecta a la cola de la cola y, cuando la CPU está libre, debe asignarse al proceso al comienzo de la cola.
En este tutorial sobre el sistema operativo, aprenderá:
Características del método FCFS
- Admite algoritmos de programación preventivos y no preventivos.
- Los trabajos siempre se realizan por orden de llegada.
- Es fácil de implementar y usar.
- Este método tiene un rendimiento débil y el tiempo de espera general es bastante alto.
Un ejemplo de programación FCFS
Un ejemplo real del método FCFS es comprar un boleto de cine en el mostrador de boletos. En este algoritmo de programación, se atiende a una persona de acuerdo con el método de cola. La persona que entra en la cola compra el boleto primero y luego el siguiente. Esto continuará hasta que la última persona en la cola compre el boleto. Usando este algoritmo, el proceso de la CPU funciona de la misma manera.
¿Cómo funciona FCFS? Cálculo del tiempo medio de espera
A continuación, se muestra un ejemplo de cinco procesos que llegan en diferentes momentos. Cada proceso tiene un tiempo de ráfaga diferente.
| Proceso | Tiempo quemado | Hora de llegada |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Usando el algoritmo de programación FCFS, estos procesos se manejan de la siguiente manera.
Paso 0) El proceso comienza con P4 que tiene un tiempo de llegada de 0
Paso 1) En el tiempo = 1, llega P3. P4 sigue funcionando. Por lo tanto, P3 se mantiene en cola.
| Proceso | Tiempo quemado | Hora de llegada |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Paso 2) En el momento = 2 viene P1 que se mantiene en la cola.
| Proceso | Tiempo quemado | Hora de llegada |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Paso 3) En el tiempo = 3, finaliza la ejecución del proceso P4.
Paso 4) En el tiempo = 4, P3, que está en la cola por primera vez, comienza a ejecutarse.
| Proceso | Tiempo quemado | Hora de llegada |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Paso 5) En el tiempo = 5, llega P2 y se mantiene en una cola.
| Proceso | Tiempo quemado | Hora de llegada |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Paso 6) En el momento 11, se ejecuta P3.
Paso 7) En el tiempo = 11, P1 comienza a ejecutarse. Tiene un tiempo de ráfaga de 6. Finaliza su ejecución en un intervalo de tiempo de 17
Paso 8) En el tiempo = 17, P5 comienza a ejecutarse. Tiene un tiempo de ráfaga de 4. Finaliza su ejecución en el tiempo = 21
Paso 9) En el tiempo = 21, P2 comienza a ejecutarse. Tiene un tiempo de ráfaga de 2. Finaliza su ejecución en un intervalo de tiempo de 23
Paso 10) Calculemos el tiempo medio de espera como ejemplo anterior.
Waiting time = Start time - Arrival time
P4 = 0-0 = 0
P3 = 3-1 = 2
PI = 11-2 = 9
P5 = 17-4 = 13
P2 = 21-5 = 16
Tiempo medio de espera
= 40/5 = 8
Beneficios de FCFS
Estas son las ventajas y los beneficios de usar algoritmos de programación FCFS:
- La forma más simple de algoritmo de programación de CPU
- Fácil de programar
- Primera persona en asistir
Desventajas de FCFS
Estas son las desventajas / desventajas de usar algoritmos de programación FCFS:
- Es un algoritmo de programación de CPU no preventivo, por lo que después de que el proceso se asigna a la CPU, no liberará la CPU hasta que complete su ejecución.
- El tiempo medio de espera es alto.
- Los procesos cortos al final de la cola deben esperar a que el proceso largo termine al principio.
- No es una técnica ideal para los sistemas de tiempo compartido.
- Debido a su simplicidad, FCFS no es muy eficaz.
Resumen:
- Definición: FCFS es un algoritmo de programación del sistema operativo que ejecuta automáticamente aplicaciones y procesos de cola en orden de llegada.
- Es compatible con la programación preventiva y no preventiva
- algoritmo.
- FCFS son las siglas de First Come First Serve
- Un ejemplo real del método FCFS es comprar un boleto de cine en el mostrador de boletos.
- Es la forma más simple de algoritmo de programación de CPU.
- Es un algoritmo de programación de CPU no preventivo, por lo que después de que el proceso se asigna a la CPU, no liberará la CPU hasta que complete su ejecución.