martes, 26 de noviembre de 2013

Algoritmos de planificación de procesos

First come first served (FCFS) sin prioridad: primero en llegar es el primero en salir, su principal desventaja es que se produce el efecto convoy, ya que si entra un trabajo largo, todos los demas tendran que esperar, la ventaja es que el indice de servicio con los procesos largos es muy eficiente, pero a costa de los cortos

First come first served (FCFS) con prioridad: es apropiativo por lo que los procesos con mayor prioridad entran, sacando al proceso que esté en la CPU, la ventaja es que mejora el indice de servicio y evita el efecto convoy, su desventaja es que un proceso con una prioridad baja puede quedar en el sistema sin llegar a ejecutarse, esto se llama inanición

Shortest job first (SJF): ejecuta los procesos mas cortos primero, no es apropiativo, la ventaja es que el tiempo medio de espera es mas pequeño que en los otros, su desventaja es que si hay muchos procesos cortos, el proceso largo puede tardar mucho en ejecutarse aunque lleve mucho tiempo en la cola, tendrá que esperar, sufriciendo inanición

Shortest remaining time first (SRT): es igual que el SJF pero apropiativo, por lo que si hay un proceso ejecutandose y llega un proceso mas corto, el que se esta ejecutando se sale y entra el mas corto, su ventaja es que su eficiencia es mayor, y tiene un buen tiempo medio de servicio, su inconveniente es el mismo que en SJF

Round-robin (RR): se asigna un quantum a los procesos, es apropiativo, puede pasar que el proceso requiera mas tiempo que el quantum por lo que el proceso de la cola entra a ejecutarse teniendo un periodo de tiempo hasta que se interrumpe y vuelve al final de la cola. tambien puede ser que el proceso requiera menos tiempo que el quantum por lo que hay que esperar a que acabe el quantum sin entrar otro en su lugar. El cambio de un proceso a otro cuando acaba el quantum se denomina cambio de contexto y se vuelve a organizar la cola, es un gran inconveniente para los de menor prioridad ya que en cada cambio de contexto van a ejecutarse los ultimos.

Colas multinivel (MLQ): se dividen por grupos entre los procesos interactivos y otro que son los procesos por lotes