Sistemas Operativos Administración del procesador.

Presentación del tema: "Sistemas Operativos Administración del procesador."— Transcripción de la presentación:

1 Sistemas Operativos Administración del procesador

2 Planeación de trabajos (procesos)
Para la multiprogramación se requiere de planeación de los recursos. Tipos : Largo plazo: Que son procesos aceptados. Mediano plazo: Que proceso esta en Memoria. Corto plazo: Que proceso usa el procesador. E/S: Que solicitud es atendida.

3 Planificación a Largo Plazo
Admite programas en el sistema Convierte programas de usuario en procesos Planificador de corto plazo (Listo) Planificador de mediano plazo (fuera de memoria o suspendido) Los Trabajos por Lotes Se almacenan en Disco Se crean procesos a partir de la cola de trabajos El limite de trabajos + programas = grado multiprogramación

4 Planificación a mediano plazo
Forma parte de función de intercambio Decisión de cargar un proceso* en Memoria: Con memoria virtual: Grado de multiprogramación Sin memoria virtual: Memoria de proceso

5 Planificación a corto plazo
Conocido como distribuidor (dispatcher) Ejecución más frecuente Toma decisiones con un mayor detalle Puede interrumpir o cambiar de proceso por: Interrupciones del reloj Interrupciones de E/S Llamadas al sistema operativo Señales

6 Algoritmos de Planificación
Objetivo: Optimización del comportamiento del sistema. Criterios de la planificación a corto plazo. Orientados al usuario: tiempo de respuesta Orientados al sistema: productividad Relativos al rendimiento: cuantitativos No relativos al rendimiento: cualitativos

7 Algoritmos de Planificación
Criterios Usuario + rendimento Tiempo de respuesta Tiempo de retorno (terminado) Plazos Usuario + otros Previsibilidad Sistema + rendimiento Productividad Utilización del procesador

8 Algoritmos de Planificación
Criterios Sistema + otros Equidad (No directrices de usuario,No inanición) Prioridades Equilibrio de recursos(no sobre carga)

9 Algoritmos de Planificación
Uso de prioridades Un problema de los esquemas puros de planificación por prioridades es que los procesos de prioridad más baja pueden sufrir inanición. La prioridad suele ser dinámica Otras políticas de planificación Función de selección Tipos Prioridad Necesidad de recursos Características de ejecución (wait, execute, service) Modos de decisión No Apropiativo Apropiativo *

10 Algoritmos de Planificación
Primero en Llegar, Primero en ser Servido FIFO (First-in, First-out) FCFS (First-come, First-served) Simple, no apropiativa, ineficiente por si sola

11 Algoritmos de planificación
Turno Rotatorio RR (Round-robin) Apropiación dependiente de un reloj (Quantum) Cuando se genera la interrupción, el proceso que está en ejecución se sitúa en la cola de Listos y se selecciona el siguiente trabajo, según un FCFS. No apto para procesos con mucha E/S Turno Rotatorio Virtual VRR (VirtualRound-robin) Cola auxiliar FCFS con F(e)= Q - e

12 VRR

13 Algoritmo de Planificación
Primero el proceso más corto Shortest Job First o Shortest Process Next No apropiativo La mejora del rendimiento global es significativa en términos de tiempo de respuesta. Sin embargo, se incrementa la variabilidad de los tiempos de respuesta, especialmente para procesos largos, reduciendo así la previsibilidad. Riesgo de inanición para procesos largos. No es conveniente para entornos de tiempo compartido o de procesamiento de transacciones, debido a la ausencia de apropiación.

14 Algoritmo de Planificación
Menor tiempo restante Shortest Remaining Time (SRT). Versión apropiativa del SJF. Persiste riesgo de inanición de procesos largos Interrupciones reducidas Tiempo de respuesta mejorado

15 Algoritmo de Planificación
Highest Response Ratio Next (HRRN) Objetivo reducir la razon: RR = 1/s * w + s donde: w = tiempo consumido esperando al procesador s = tiempo de servicio esperado El tiempo esperado de servicio debe estimarse antes de emplear la técnica de la mayor tasa de respuesta, como ya ocurría con SJF y SRT.

16 Realimentaron. Es una planificación apropiativa.
Penaliza el tiempo de ejecución. Un proceso nuevo va la cola 0. La enésima cola es la de menor prioridad. Cada cola puede usar FCFS y/o RR. Existe riesgo de inanición de procesos largos. Posible solucion: + prioridad a + tiempo de espera

17 Realimentaron

18 Planificación por reparto equitativo
Desde el punto de vista del usuario, el interés no está en cómo se comporta un proceso en particular, sino en cómo se comporta el conjunto de procesos de usuario que constituyen una aplicación. Así pues, sería interesante poder tomar decisiones de planificación en función de estos grupos de procesos. Este método se conoce generalmente como planificación por reparto equitativo (FSS, Fair-share Scheduling). Es más, el concepto puede ampliarse a grupos de usuarios.

19 Planificación por reparto equitativo
El objetivo de un planificador por reparto equitativo es supervisar el uso, de forma que se asignen menos recursos a los usuarios que han consumido más de lo que les corresponde y más recursos a los que han consumido menos de lo que le corresponde.

20 Planificación por reparto equitativo
P(i) = Prioridad del proceso j al principio del intervalo i Base j = Prioridad de base del proceso Uj(i) = Utilización de CPU del proceso j en el intervalo i GUk(i) = Utilización total de CPU de todos los procesos del grupo k en el intervalo i CPUj(i) = Media ponderada exponencial de la utilización de CPU del proceso j en el intervalo i GCPUk(i) = Media ponderada exponencial de la utilización total de CPU del proceso y en el intervalo i Wk = Peso asignado al grupo k, con la restricción de 0 ≤ Wk ≤ 1 y ΣkWk = 1.

21 Planificación por reparto equitativo
Planificacion garantizada A cada proceso se le garantiza un uso equitativo de la CPU (1/n, siendo n el numero de procesos en espera de ser ejecutados). Cada vez que un proceso va a ser asignado tiempo de CPU se comprueba la relacion tiempo real/tiempo prometido de todos los procesos y se adjudica la CPU a aquel proceso que tiene el ratio mas pequeño.