SISTEMAS OPERATIVOS

ROUND ROBIN
Round robin es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. El nombre del algoritmo viene del principio de Round-Robin conocido de otros campos, donde cada persona toma una parte de un algocompartido en cantidades parejas.
Una forma sencilla de entender el round robin es imaginar una secuencia para "tomar turnos". En operaciones computacionales, un método para ejecutar diferentes procesos de manera concurrente, para la utilización equitativa de los recursos del equipo, es limitando cada proceso a un pequeño período (quantum), y luego suspendiendo este proceso para dar oportunidad a otroproceso y así sucesivamente. A esto se le denomina comúnmente como Planificación Round-Robin.

Aplicación
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. En Sistemas operativos, la planificación Round Robin da untiempo máximo de uso de CPU a cada proceso, pasado el cual es desalojado y retornado al estado de listo, la lista de procesos se planifica por FIFO, primero llegado, primero atendido.

Shortest Remaining Time
Shortest Remaining Time (El tiempo restante más corto) es una versión con adquisición de prioridad (SPN), en ella el planificador siempre elige el proceso que tiene el tiempo restante deprocesamiento esperado más corto: Cuando un nuevo proceso se integra a la cola de listos, puede tener un tiempo restante más corto que el del proceso que corre en ese momento. SPN= Shortest Process Next (El proceso más corto sigue).
Por lo tanto, el planificador puede dar preferencia cuando un nuevo proceso está listo. Al igual que con SPN, el planificador debe estimar el tiempo de procesamiento paraejecutar la función de selección, aquí hay un riesgo de inanición de proceso largos, entendiéndose por inanición la postergación indefinida. Inanición: cuando a un proceso se le niega el acceso a un recurso. Sin este recurso, la tarea a ejecutar no puede ser nunca finalizada.
Diferencias entre hilos y procesos
Los hilos se distinguen de los tradicionales procesos en que los procesos son–generalmente– independientes, llevan bastante información de estados, e interactúan sólo a través de mecanismos de comunicación dados por el sistema. Por otra parte, muchos hilos generalmente comparten otros recursos de forma directa. En muchos de los SO quedan facilidades a los hilos, es más rápido cambiar de un hilo a otro dentro del mismo proceso, que cambiar de un proceso a otro. Este fenómeno se debe aque los hilos comparten datos y espacios de direcciones, mientras que los procesos, al se rinde pendientes, no lo hacen. Al cambiar de un proceso a otro, el SO (mediante el dispatcher) genera lo que se conoce como overhead , que es tiempo desperdiciado por el procesador para realizar un cambio de contexto ( context switch ), en este caso pasar del estado de ejecución (running) al estado de espera(waiting) y colocar el nuevo proceso en ejecución. En los hilos, como pertenecen a un mismo proceso, al realizar un cambio de hilo el tiempo perdido es casi despreciable.
Al igual que los procesos, los hilos poseen un estado de ejecución y pueden sincronizarse entre ellos para evitar problemas de compartimiento de recursos. Generalmente, cada hilo tiene una tarea específica y determinada, comoforma de aumentar la eficiencia del uso del procesador.

Semáforos, Monitores y Mensajes

Semáforo:
Es un tipo de variable usado para guardar el número de señales enviadas para despertar un proceso. Su valor puede ser cero o un valor positivo que indica el número de señales pendientes para despertar el proceso.

a) Se establecieron dos operaciones:
La operación bajar comprueba si el valor es...