Procesos Con Colar Robbin Y Semaforos

INVESTIGAR PROCESO CON COLAS
Conjunto de procesos esperando por la utilización de un determinado recurso, generalmente se implementa mediante una lista encadenada, donde cada elemento es unaestructura de control que representa la petición a servir.Su administración se lleva a cabo de acuerdo con la política de planificación ejecutada por el planificador del recurso.
El S.O. organiza losBCP(Bloques de Control de Procesos) en colas de espera por el procesador o por los dispositivos de E/S. (colas de planificación: cola de procesos, colas de dispositivos)
Las colas múltiples están basadasen una pila que sirve como índice de una lista de procesos que se tienen que ejecutar.
Primero el trabajo más cortó
Este tipo de algoritmo de planificación se usa para trabajos en batch o deprocesamiento or lotes en los cuales se puede saber cuál es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto. El problema que se presenta conéste algoritmo es que los grandes procesos podrían sufrir de inanición dado que cualquier proceso pequeño se "cuela" sobre uno de mayor tamaño y como resultado final se podría dar el caso que elproceso grande nunca obtenga procesamiento.

ROBIN
Método de selección de todos los elementos de un grupo de forma equitativa y con un orden racional, por lo general comenzando con el primer elementode la lista hasta el último y luego comenzando nuevamente con el primer elemento.

En computación, es un método para ejecutar procesos (tareas) de forma concurrente y así utilizar de forma equitativalos recursos del equipo. Este método es llamado Planificación Round-Robin.

En los sistemas operativos la planificación Round robin asigna un tiempo máximo a cada proceso para utilizar el CPU,luego de ese tiempo pasa al siguiente proceso en la lista.

SEMAFOROS
CONCEPTO DE SEMAFORO
Un semáforo es una estructura diseñada para sincronizar dos o más threads o procesos, de modo que su...