1. ¿Qué son?
1.1. Los algoritmos de planificación se encargan de asegurar que un proceso no monopoliza el procesador. Un proceso es un programa que está en ejecución. Este proceso puede estar en 3 estados distintos “Listo” , “Bloqueado” y “En Ejecución”.
1.1.1. n
2. Estados
2.1. Activo
2.1.1. El proceso está empleando la CPU, por tanto, está ejecutándose. Pueden haber tantos procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un único procesador, únicamente puede haber un proceso activo a la vez.
2.2. Preparado
2.2.1. El proceso no está ejecutándose pero es candidato a pasar a estado activo. Es el planificador el que, en base a un criterio de planificación, decide qué proceso selecciona de la lista de procesos preparados para pasar a estado activo.
2.3. Bloqueado
2.3.1. El proceso está pendiente de un evento externo que le ha hecho bloquear, tales como una operación de lectura/escritura, la espera de finalización de un proceso hijo.
3. Ventajas y desventajas
3.1. Ventajas
3.1.1. Evitar tiempos muertos de CPU. Comparte y optimiza el uso de recursos.Permite la modularidad de diferentes etapas del proceso. Acelera calculos. Mayor comodidad
3.2. Desventajas
3.2.1. Interrupcion de procesos. Ocurrencia de bloqueos. Que dos o mas porcesos requieran el mismo recurso
4. Algoritmos
4.1. Un algoritmo es un procedimiento detallado que se realiza para resolver un problema dentro de un espacio de tiempo.
4.1.1. Tipos
4.1.1.1. FIFO
4.1.1.1.1. (PEPS, en inglés first in, first out o FIFO) es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que "la primera persona que entra es la primera persona que sale".
4.1.1.2. SJF
4.1.1.2.1. Es una planificación no apropiativa según la cual se ejecuta primero el proceso en espera quetenga menor tiempo estimado de ejecución hasta terminar. SJF reduce el tiempo de esperapromedio del FCFS. SJF favorece a los trabajos cortos frente a los largos.
4.1.1.3. ROUND ROBIN
4.1.1.3.1. Es un método para seleccionar todos los abstractos 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 algo compartido en cantidades, es decir, "toma 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 otro proceso y así sucesivamente.
4.1.1.4. SRTF
4.1.1.4.1. Es similar al sjf, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo que ha estado ejecutándose. Los procesos llegan a la cola y solicitan un intervalo de CPU – Si dicho intervalo es inferior al que le falta al proceso en ejecución para abandonar la CPU, el nuevo proceso pasa a la CPU y el que se ejecutaba a la cola de preparados.
5. Clasificacion
5.1. Planificación no apropiativa
5.1.1. (En inglés, no preemptive) es aquélla en la que, cuando a un proceso le toca su turno de ejecución, ya no puede ser suspendido; es decir, no se le puede arrebatar el uso de la CPU, hasta que el proceso no lo determina no se podrá ejecutar otro proceso. Este esquema tiene sus problemas, puesto que si el proceso contiene ciclos infinitos, el resto de los procesos pueden quedar aplazados indefinidamente. Otro caso puede ser el de los procesos largos que penalizarían a los cortos si entran en primer lugar.
5.2. Planificación apropiativa
5.2.1. (En inglés, preemptive) supone que el sistema operativo puede arrebatar el uso de la CPU a un proceso que esté ejecutándose. En la planificación apropiativa existe un reloj que lanza interrupciones periódicas en las cuales el planificador toma el control y se decide si el mismo proceso seguirá ejecutándose o se le da su turno a otro proceso.
6. Concurrencia
6.1. Tipos
6.1.1. Procesos independientes
6.1.1.1. Aquel que se ejecutasin requerir la ayuda de de otros procesos. por ejemplo Shell
6.1.2. Procesos cooperantes
6.1.2.1. Aquellos que estan diseñados para trabajar conjuntamente en alguna activiadd , tienen que ser capaces de comunicarse e interactuar entre ellos