(Primero en llegar primero en servirse): Es una política Apropiativa o No Preferente.El proceso en ejecución utiliza el procesador hasta terminar, para dar paso al siguiente.

Matriz de Procesos

En la figura "Matriz de Procesos" se observa una lista de 13 procesos cada uno con unos datos iniciales: 
► T.LLEGADA (Tiempo de llegada): Es el tiempo en pulsos del procesador en el que  llega un proceso a ejecución  pasando del estado Nuevo a Listo en la Cola o directamente a ejecutarse(si no hay Cola).
►TS (Tiempo de servicio): Es el tiempo en pulsos del procesador que se va a tardar un proceso.
►TE: (Tiempo de espera): Es el tiempo en pulsos del procesador que tuvo que esperar el proceso para  iniciar su ejecución.
► TR (Tasa de Respuesta): Es el tiempo Es el tiempo en pulsos del procesador que este se tardo en ejecutar el proceso. 
Formula:    TR = TS + TE / TS 
EJEMPLO:  TRA =  6 + 0 / 6 
                TRA = 1
►TP: (Tasa Promedio): Es simplemente un promedio de tiempos de respuesta. 
TP = Sumatoria(TRA+... TRN) / N
N= Numero de procesos.

El diagrama muestra los procesos en ejecución de la tabla " Matriz de Procesos", del cual podemos deducir que el proceso que lleva mas tiempo esperando será quien haga uso del procesador.

Por ultimo se puede concluir que entre mas se acerque a 0 la TR, mucho mas efectivo será el procesador.

Es No Apropiativa o Preferente. Es una política que se basa en 
fracciones de tiempo. Quantum (tiempo de reloj) cada vez que hay un Quantum se ejecuta una interrupción, la cual hace expulsar el proceso actual del estado de ejecución y selecciona al primero de la lista de Listos en la Cola y lo coloca en ejecución.


Nuevamente nuestra Matriz de Procesos.

Matriz de Procesos

Como se observa a continuación en el tiempo T3 el proceso A fue expulsado a la lista de listos, y el nuevo proceso B fue puesto en ejecución. 

Colas

En T4 el proceso A nuevamente será puesto en ejecucion porque esta de primeras en la lista, mientras que B es expulsado a la cola, pero en este tiempo de latencia el proceso C ingresa como nuevo a la cola, por lo tanto debe competir contra B por cual de los dos sera puesto primero en la cola. Cuando ocurren estos casos siempre la prioridad la tiene el proceso que llega por nuevo como se observa en la imagen "Colas" en T4.

Como se puede observar en el anterior diagrama, cada vez que hay un Quantum el proceso que esta en ejecución pasa a la Cola, dándole paso al siguiente en la lista de listos, lo que permite que no se repita la ejecución de un solo proceso, por lo que podemos concluir que los procesos tienen un tiempo de espera mayor en comparación con la anterior política, pero su tiempo de respuesta tambien es mayor lo que hace mas efectivo el procesador, debido a que se ejecutan por fracciones de tiempos de reloj del procesador sin que un proceso se apropie del procesador, por ende esta política es mucho mas efectiva que la FCFS.

Nota: Blog en edicion...

Planificacion

Cuando son ejecutables varios procesos,  el sistema operativo debe decidir cual conviene ejecutar si la CPU se encuentra disponible. El elemento del sistema que toma esta decisión se llama Planificador y el algoritmo del cual hace uso se denomina algoritmo planificador

Propósitos:

• Tiempos de Respuesta: Es el tiempo que se tarda el sistema cuando se ejecuta una acción enfocado al Usuario, Ejemplo:  

                   

Oprimir este comando Ctrol + C, utilizado para copiar, en este caso nuestro tiempo de respuesta sera cuanto se tardo el sistema en ejecutar dicha acción.

• Productividad y Eficiencia de Procesador 

                             

La Productividad es la capacidad de utilizar la menor cantidad de recursos, enfocada al Sistema.   

La eficiencia del Procesador es el tiempo que tarda en ejecutar un proceso en pulsos de reloj.

Modos de Decisión

1. Preferente o No Asociativa:  El proceso que se esta ejecutando puede ser interrumpido por otro y pasarlo al estado listo, es decir se le da preferencias al nuevo proceso.
2. No Preferente o Asociativa: Los procesos que se encuentran en ejecución se apropian del procesador hasta terminar o se bloquean en espera de una E/S, es decir, no tienen preferencias.

Tipos de Planificación

1. Largo Plazo

        

Se ubica entre los estados  nuevo y listo y nuevo y listo/suspendido. Es la que se encarga de tomar la decisión sobre que proceso disponible sera ejecutado en el procesador al grado de Multiprogramacion.

    2.  Mediano Plazo

        

Ubicada entre los estados Listo y Listo/Suspendido hacia el estado Bloqueado, y es la encargada de añadir procesos al conjunto de procesos que se encuentran parcial o completamente en memoria.

   3.  Corto Plazo

 

        

Se ubica entre los estados Listo, Bloqueado  y Ejecución, y se encarga de añadir  procesos al conjunto de procesos a ejecutar.

   4. E/S :  Es la decision sobre que solicitud de E/S pendiente sera tratada por un dispositivo de E/S                

                disponible

Conclusion

El estado Listo  puede ser una lista  múltiple de colas, los procesos  con mayor  prioridad se almacenan en RQ0  y los de menor prioridad en RQ1, RQ2 y así sucesivamente, y son ejecutados dependiendo de la prioridad que tengan, por lo que es posible que los de RQ2  sufran de inanición, es decir nunca se ejecuten y mueran.

Por el contrario la planificación es la encargada de que esos procesos con menor prioridad  que llevan mucho tiempo en espera, asciendan jerarquicamente de RQ2 > RQ1 > RQ0 hasta ser ejecutados.

Multiprogramacion y Monoprogramacion

Multiprogramacion (Foreground/Background)


Se caracteriza por permitir que el procesador ejecute varios procesos al mismo tiempo, dependiendo de la prioridad de cada uno de ellos o de ordenes de E/S (Entrada/Salida. ejemplo: A la espera de una respuesta de la impresora). entre sus principales ventajas están; aumentar el uso de la CPU, Aprovecha los tiempos que los procesos pasan esperando a que se completen sus operaciones de E/S, es decir ejecuta otro proceso mientras espera la respuesta de E/S.
Igualmente, si el ordenador tiene un reloj que genere interrupciones periódicas, se puede usar para forzar el cambio de un proceso a otro; con esta actuación, el tiempo del procesador se distribuye más equitativamente entre los procesos, llegando así al tiempo compartido.




Monoprogramacion

En este tipo de ejecución de programas como se muestra en la imagen anterior el procesador solamente ejecuta un proceso a la vez, es decir debe esperar a que este termine por completo (ejemplo: el procesador espera a que la orden de E/S le envié una respuesta para continuar con la ejecución), para dar paso al siguiente.

Tipos de software:

• Aplicativo:Aplicaciones.

• Desarrollo:Lenguajes de programación (java, .net,(Visual Basic), C, etc).

• Operativo: Sistemas Operativos, se caracteriza por ser el encargado de hacer el control, explotar los recursos del hardware de uno o mas procesos, ofrecer un conjunto de servicios a los usuarios del sistemas y gestionar la memoria secundaria y los dispositivos de E/S (Memoria primaria: RAM, Memoria secundaria Disco Duro).   

               Servicios que ofrecen:                                                                                                              

• Creación de programas - Editores y depuradores.
• Ejecución de programas. 
• Acceso a los dispositivos.
• Acceso controlado a los archivos.
• Acceso al sistema.
• Detección y respuesta a errores> internos y externos
• Confiabilidad.

Tres objetivos de un SO:

1. Comodidad.
2. Eficiencia.
3. Capacidad de evaluación.

Niveles de un sistema informático.

• Usuario final.
• Programador
• Diseñador del SO