Algoritmos Planificación Procesos

FIFO

1. Los procesos pasan a la CPU en el mismo orden de llegada a la cola de procesos Listos.
2. Cada proceso va terminando su ejecución para darle paso al siguiente proceso.
3. Fácil de implementar ya que se necesita tan solo mantener una lista de tareas activas.
4. Es el algoritmo más sencillo, el primer proceso que solicita la CPU es el primero en recibirla.

Algoritmo de Planificación SJF (Shortest Job First)

1. Asociar a cada proceso el tiempo de ráfaga del CPU
2. Selecciona el proceso con menor ráfaga del CPU
3. En caso de empate aplicar FIFO

Algoritmo de Planificación Round Robin

Cada persona toma una parte de un algo compartido en cantidades parejas.

1. Todos llegan en tiempo 0
2. A cada proceso se le asigna un intervalo de tiempo llamado Quantum y se representa con la letra q.
3. Cada proceso se ejecuta durante este Quantum de tiempo.
4. Cuando un proceso recibe la CPU, pueden ocurrir dos cosas:
   1. Que el proceso tenga una ráfaga de CPU menor o igual que el Quantum. En este caso, el proceso termina antes del Quantum y planifica un nuevo proceso.
   2. Que el proceso tenga una ráfaga de CPU mayor que el Quantum, en este caso el Quantum, para este proceso se agota, a continuación es expulsado de la CPU dando paso a otro proceso y el proceso expulsado se colocará al final de la cola de procesos listos.

Cambio de contexto: Consiste en la ejecución de una rutina perteneciente al núcleo del sistema operativo multitarea de una computadora, cuyo propósito es parar la ejecución de un hilo (o proceso o Threads) para dar paso a la ejecución de otro distinto.

Cambios de Contexto = 8