sistemas operativos administraci³n del procesador

Download Sistemas Operativos Administraci³n del procesador

Post on 03-Jan-2015

5 views

Category:

Documents

2 download

Embed Size (px)

TRANSCRIPT

  • Diapositiva 1
  • Sistemas Operativos Administracin del procesador
  • Diapositiva 2
  • Planeacin de trabajos (procesos) Para la multiprogramacin se requiere de planeacin 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.
  • Diapositiva 3
  • Planificacin 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 multiprogramacin
  • Diapositiva 4
  • Planificacin a mediano plazo Forma parte de funcin de intercambio Decisin de cargar un proceso* en Memoria: Con memoria virtual: Grado de multiprogramacin Sin memoria virtual: Memoria de proceso
  • Diapositiva 5
  • Planificacin a corto plazo Conocido como distribuidor (dispatcher) Ejecucin ms 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 Seales
  • Diapositiva 6
  • Algoritmos de Planificacin Objetivo: Optimizacin del comportamiento del sistema. Criterios de la planificacin a corto plazo. Orientados al usuario: tiempo de respuesta Orientados al sistema: productividad Relativos al rendimiento: cuantitativos No relativos al rendimiento: cualitativos
  • Diapositiva 7
  • Algoritmos de Planificacin Criterios Usuario + rendimento Tiempo de respuesta Tiempo de retorno (terminado) Plazos Usuario + otros Previsibilidad Sistema + rendimiento Productividad Utilizacin del procesador
  • Diapositiva 8
  • Algoritmos de Planificacin Criterios Sistema + otros Equidad (No directrices de usuario,No inanicin) Prioridades Equilibrio de recursos(no sobre carga)
  • Diapositiva 9
  • Algoritmos de Planificacin Uso de prioridades Un problema de los esquemas puros de planificacin por prioridades es que los procesos de prioridad ms baja pueden sufrir inanicin. La prioridad suele ser dinmica Otras polticas de planificacin Funcin de seleccin Tipos Prioridad Necesidad de recursos Caractersticas de ejecucin (wait, execute, service) Modos de decisin No Apropiativo Apropiativo *
  • Diapositiva 10
  • Algoritmos de Planificacin Primero en Llegar, Primero en ser Servido FIFO (First-in, First-out) FCFS (First-come, First-served) Simple, no apropiativa, ineficiente por si sola
  • Diapositiva 11
  • Algoritmos de planificacin Turno Rotatorio RR (Round-robin) Apropiacin dependiente de un reloj (Quantum) Cuando se genera la interrupcin, el proceso que est en ejecucin se sita en la cola de Listos y se selecciona el siguiente trabajo, segn un FCFS. No apto para procesos con mucha E/S Turno Rotatorio Virtual VRR (VirtualRound-robin) Cola auxiliar FCFS con F(e)= Q - e
  • Diapositiva 12
  • VRR
  • Diapositiva 13
  • Algoritmo de Planificacin Primero el proceso ms corto Shortest Job First o Shortest Process Next No apropiativo La mejora del rendimiento global es significativa en trminos 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 inanicin para procesos largos. No es conveniente para entornos de tiempo compartido o de procesamiento de transacciones, debido a la ausencia de apropiacin.
  • Diapositiva 14
  • Algoritmo de Planificacin Menor tiempo restante Shortest Remaining Time (SRT). Versin apropiativa del SJF. Persiste riesgo de inanicin de procesos largos Interrupciones reducidas Tiempo de respuesta mejorado
  • Diapositiva 15
  • Algoritmo de Planificacin 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 tcnica de la mayor tasa de respuesta, como ya ocurra con SJF y SRT.
  • Diapositiva 16
  • Realimentaron. Es una planificacin apropiativa. Penaliza el tiempo de ejecucin. Un proceso nuevo va la cola 0. La ensima cola es la de menor prioridad. Cada cola puede usar FCFS y/o RR. Existe riesgo de inanicin de procesos largos. Posible solucion: + prioridad a + tiempo de espera
  • Diapositiva 17
  • Realimentaron
  • Diapositiva 18
  • Planificacin por reparto equitativo Desde el punto de vista del usuario, el inters no est en cmo se comporta un proceso en particular, sino en cmo se comporta el conjunto de procesos de usuario que constituyen una aplicacin. As pues, sera interesante poder tomar decisiones de planificacin en funcin de estos grupos de procesos. Este mtodo se conoce generalmente como planificacin por reparto equitativo (FSS, Fair-share Scheduling). Es ms, el concepto puede ampliarse a grupos de usuarios.
  • Diapositiva 19
  • Planificacin 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 ms de lo que les corresponde y ms recursos a los que han consumido menos de lo que le corresponde.
  • Diapositiva 20
  • Planificacin por reparto equitativo P(i) = Prioridad del proceso j al principio del intervalo i Base j = Prioridad de base del proceso Uj(i) = Utilizacin de CPU del proceso j en el intervalo i GUk(i) = Utilizacin total de CPU de todos los procesos del grupo k en el intervalo i CPUj(i) = Media ponderada exponencial de la utilizacin de CPU del proceso j en el intervalo i GCPUk(i) = Media ponderada exponencial de la utilizacin total de CPU del proceso y en el intervalo i Wk = Peso asignado al grupo k, con la restriccin de 0 Wk 1 y kWk = 1.
  • Diapositiva 21
  • Planificacin 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 pequeo.

Recommended

View more >