“Gestión de memoria virtual”
First Come First Served (FCFS): Cada proceso se ejecuta en el orden en que fue llegando, y hasta que suelta el control.
Ronda (Round Robin): Es un algoritmo de planificación de procesos simple de implementar, dentro de un sistema operativo se asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad
El proceso más corto a continuación (SPN, shortest process next): Con el algoritmo SPN, el planificador elige el proceso más breve, es decir, el de menor tiempo de ejecución de los que están preparados.
Ronda egoísta (SRR, selfish round robin): Este método busca favorecer los procesos que ya han pasado tiempo ejecutando que a los recién llegados. De hecho, los nuevos procesos no son programados directamente para su ejecución, sino que se les forma en la cola de procesos nuevos, y se avanza únicamente con la cola de procesos aceptados.
Retroalimentación multinivel (FB, multilevel feedback): En este algoritmo todos los procesos con estado listo se incorporan a una misma cola, no tiene una sola cola sino varias colas de procesos y los procesos pueden ser movidos de una cola a otra.
Loteria: Bajo el esquema de la lotería, cada proceso tiene un número determinado de boletos, y cada boleto le representa una oportunidad de jugar a la lotería. Cada vez que el planificador tiene que elegir el siguiente proceso a poner en ejecución, elige un número al azar10, y otorga el siguiente quantum al proceso que tenga el boleto ganador. El boleto ganador no es retirado, esto es, la probabilidad de que determinado proceso sea puesto en ejecución no varía entre invocaciones sucesivas del planificador.
El más penalizado a continuación (HPRN, highest penalty ratio next): El uso de FCFS favorece los procesos largos, y el uso de SPN los cortos. Un intento de llegar a un algoritmo más balanceado es HPRN.
Esquemas híbridos: Los algoritmos pueden ser empleados en conjunto, usando diferentes algoritmos a diferentes niveles, o cambiándolos según el patrón de uso del sistema, aprovechando de mejor manera sus bondades y logrando evitar sus deficiencias
Comentarios
Publicar un comentario