Conceptos Esenciales de Sistemas Operativos: Planificación de CPU y Gestión de Procesos
Enviado por Chuletator online y clasificado en Informática y Telecomunicaciones
Escrito el en
con un tamaño de 5,97 KB
Planificación de CPU: Algoritmos de Scheduling
La planificación de CPU (CPU Scheduling) es fundamental para determinar qué proceso en la cola de listos debe ser ejecutado por la CPU.
Algoritmos No Apropiativos
First Come First Served (FCFS)
Se basa en FIFO (First In, First Out). El primer proceso que llega es el primero que termina. Es no apropiativo. Su implementación es simple y es justo para procesos de igual prioridad. Provoca el efecto convoy.
Shortest Job First (SJF)
De todos los procesos que ya llegaron, se elige el de menor ráfaga de CPU. Es no apropiativo. Minimiza el tiempo promedio de espera. Puede provocar inanición de procesos largos.
Highest Response Ratio Next (HRRN)
Se elige el proceso con mayor RR (Response Ratio). Es no apropiativo.