FIFO “First in, first out”

Description

Sistemas Operativos
Accel Aguilar
Mind Map by Accel Aguilar, updated more than 1 year ago
Accel Aguilar
Created by Accel Aguilar over 6 years ago
70
0

Resource summary

FIFO “First in, first out”
  1. Primero que entra, primero que sale. Con este algoritmo no apropiativo, la CPU se asigna a los procesos en el orden en el que la solicitan. En esencia hay una sola cola de procesos listos
    1. PROCESO
      1. Cuando el primer trabajo entra al sistema desde el exterior en la mañana, se inicia de inmediato y se le permite ejecutarse todo el tiempo que desee.
        1. A medida que van entrando otros trabajos, se colocan al final de la cola. Si el proceso en ejecución se bloquea, el primer proceso en la cola se ejecuta a continuación.
          1. Cuando un proceso bloqueado pasa al estado listo, al igual que un trabajo recién llegado, se coloca al final de la cola.
      2. VENTAJAS
        1. La gran fuerza de este algoritmo es que es fácil de comprender e igualmente sencillo de programar.
          1. Para elegir un proceso a ejecutar sólo se requiere eliminar uno de la parte frontal de la cola. Para agregar un nuevo trabajo o desbloquear un proceso sólo hay que adjuntarlo a la parte final de la cola.
        2. DESVENTAJAS
          1. No es válido para entornos interactivos ya que un proceso de mucho cálculo de CPU hace aumentar el tiempo de espera de los demás procesos
        Show full summary Hide full summary

        Similar

        Finance
        pamelamossman
        Life in Germany
        Ben C
        Biological Psychology - Stress
        Gurdev Manchanda
        Key word flashcards
        I M Wilson
        Biology Unit 4: Respiration and Photosynthesis
        Charlotte Lloyd
        Business Studies GCSE
        phil.ianson666
        Key policies and organisations Cold War
        E A
        PHR and SPHR Practice Questions
        Elizabeth Rogers8284
        Část 6.
        Gábi Krsková
        PuKW - FOLO Wippersberg (mögliche Prüfungsfragen/Prüfungsvorbereitung)
        Kamelia Kostadinova