Saltar al contenido

Algoritmo de programación FCFS: qué es, un programa de muestra

¿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

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.

ProcesoTiempo quemadoHora de llegada
P162
P235
P381
P430
P544

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.

ProcesoTiempo quemadoHora de llegada
P162
P235
P381
P430
P544

Paso 2) En el momento = 2 viene P1 que se mantiene en la cola.

ProcesoTiempo quemadoHora de llegada
P162
P235
P381
P430
P544

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.

ProcesoTiempo quemadoHora de llegada
P162
P235
P381
P430
P544

Paso 5) En el tiempo = 5, llega P2 y se mantiene en una cola.

ProcesoTiempo quemadoHora de llegada
P162
P235
P381
P430
P544

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:

Desventajas de FCFS

Estas son las desventajas / desventajas de usar algoritmos de programación FCFS:

Resumen: