Resumen De Los Tipos De Políticas De Planificación:

Tipos De Políticas De Plantificación:
Políticas  No Preferentes (No Se Genera Tiempos De Latencia):

• FCFS
• SJF
• HRRN

Políticas Preferentes (Se Genera Varios Tiempos De Latencia):

• RR
• SRTF
• Refeeeding

Tiempo De Respuesta En Los Distintas Políticas De Plantificación:

En Conclusión cada tipo de política de plantificación es eficiente en circunstancia diferentes, por ejemplo los procesos cortos se benefician con las políticas SJF y SRTF, en cuestión en tiempo de usuario la política que mas beneficia es la de retroalimentación; porque cada proceso por lo menos se ejecuta una ves, por lo generan el proceso se ejecuta cuando llega, pero esto depende del tamaño del Quantum como se ve en la entrada de Refeeding (Retroalimentación) de Q1 y Q2.

Política De Plantificación Refeeding

Realimentación:

• Política Preferente
• Beneficia el tiempo de respuesta para el usuario.
• Los procesos pierden prioridad por cada ves que utiliza el procesador.
• Si un proceso lleva mucho tiempo en cabeza de una cola de un nivel bajo puede subir su prioridad.
• Un proceso no pierde prioridad si el el único en espera.
• Un Proceso no sigue perdiendo prioridad si no hay nuevos procesos por admitir.

Colas De Prioridad

Ejemplo Simulador Flash De Refeeding:

Ejemplo Excel De Refeeding:

Política De Plantificación HRRN (Highest Response Ratio Next)

Tasa De Respuesta Mas Alta

• Política No Preferente.
• Elije el proceso con la tasa de respuesta mas alta, (cada ves que termina un proceso su ejecución se calcula la tasa de respuesta y  el proceso con la tasa mas alta pasa a ejecutarse).

Ejemplo Simulacion Flash De HRRN:

Ejemplo Excel De HRRN:

Política De Plantificación SRTF (Short Remaining Time First)

Prioridad Al Tiempo Restante Mas Corto:

• Política Preferente.
• Es la versión preferente de la política SJF (primero el mas corto. Es ejecutado el proceso que le resta menos tiempo en ejecución).

Ejemplo Simulacion Flash De SRTF:

Ejemplo Excel De SRTF:

Política De Plantificación SJF (Short Job First)

Primero El Mas Corto:

• Política No Preferente.
• Los procesos largos pueden morir de Inanición.
• Si el tiempo de ejecución no es correcto el sistema puede abandonar el trabajo (es decir que se demora mas del tiempo en el procesado).
• Si dos procesos tiene el mismo tiempo de servicio , se ejecuta el mas antiguo, es decir que lleva mas tiempo esperando. 
• Es la mejor política para los procesos cortos.

Ejemplo Simulacion Flash De SJF:

Ejemplo Excel De SJF:

Política De Plantificación RR (Round Robin)

Turno Rotatorio

• Política Preferente.
• Utiliza la apropiación dependiente de un Reloj.
• Cada proceso tiene una interrupción en periodo de tiempo llamado Quantum.
• En cada Interrupción se genera un tiempo de latencia en el cual se genera un Backup/Restore.
• Si dos procesos se llegan al mismo tiempo un por la transición admitido y otro por fin del tiempo esta política da prioridad al proceso que llego por la transición admitido.

Ejemplo Simulacion Flash De RR:

Ejemplo Excel De RR:

Política De Plantificación FCFS (First Come, First Served)

Primero En Llegar, Primero En Servirse:

• Política No Preferente.
• Cuando el proceso actual termina su ejecución, el proceso mas antiguo se ejecuta.
• Existe la polibilidad de un proceso monopolice el procesador.

Ejemplo Simulacion Flash De FCFS:

Ejemplo Excel De FCFS:

Planificación

 Tipos De Planificación:

Planificación A Largo Plazo:

• Determina cuales son los programas admitidos en el sistema.
• Controla el grado de multiprogramación.
• Cuanto mas procesos se crean, menor es el porcentaje de tiempo en el que cada proceso se puede ejecutar.

Planificación A Mediano plazo:

• Utilización de la memoria virtual.
• Controlar el uso de la multiprogramación.
• Forma parte de la función de intercambio.

Planificación A Corto Plazo:

• Es el de ejecución mas frecuenté.
• También se conoce como distribuidor.
• Se ejecuta cuando ocurre un suceso:
• Interrupciones De Reloj.
• Interrupciones De E/S.
• Llamadas Al Sistema Operativo.
• Señales.
• Criterios:
• Orientado Al Usuario:
• Tiempo De Respuesta:
• Periodo de tiempo transcurrido desde que se emite una solicitud hasta que la respuesta aparece en la salida.
• Orientado Al Sistema:
• Uso efectivo y eficiente del procesador..

Prioridades

• El planificador seleccionara siempre a un proceso de mayor prioridad antes que a lo de menor prioridad.
• Tiene múltiplescolas de Listos para representar cada nivel de prioridad.

Colas De Plantificación

• Los procesos de prioridad mas baja pueden morir de Inanición (morir por no usar el procesador).
• Permite cambiar un prioridad por su edad o su historial de ejecución.

Colas De Prioridad

 Modo De Decisión:

•  No Preferente:
• Un proceso entra en uso del procesador y no lo desocupa hasta terminar su ejecución.
• Preferente:
• Un proceso que esta en uso del procesador puede ser interrumpido y regresar a la cola de Listo para permitir que otro proceso utilice el procesador.

Tasa De Respuesta:

 
Tr= Tasa De Respuesra.
n= Proceso.
Ts= Tiempo De Servicio.
Te= Tiempo De Espera.

Trp= Tasa De Respuesta Promedio.
n=Cantidad de Procesos.
Sumatoria De Las Tr sobre el numero de procesos.

Ensayo De La Metodologia De La Clase Sistemas Operativos