Capítulo 5 Planificación. Secciones Stallings: 9.1, 9.2 (hasta pág. 421), 9.3. Planificación. Propósito Tipos de planificación:
|
|
- Miguel Vázquez Parra
- hace 5 años
- Vistas:
Transcripción
1 apítulo Planificación Secciones Stallings: 9., 9. (hasta pág. ), 9.3 Planificación Propósito Tipos de planificación: Largo plazo Medio plazo orto plazo /S riterios: Orientados al usuario Orientados al sistema Prioridades Políticas de planificación
2 Propósito de la planificación Propósito de la planificación signar procesos al planificador de modo que se consiga: Mejorar tiempos de respuesta umentar productividad Optimizar eficiencia del procesador y de dispositivos de /S.
3 Tipos de Planificación Planificación a largo plazo ecisión de añadir procesos al conjunto de procesos a ejecutar Planificación a medio plazo ecisión de añadir procesos al conjunto de procesos que se encuentran parcial o completamente en la memoria Planificación a corto plazo ecisión sobre qué proceso disponible será ejecutado en el procesador Planificación de /S ecisión sobre qué solicitud de /S pendiente será tratada por un dispositivo de /S disponible (Gestión /S Stallings ) Nuevo Planificación a largo plazo Planificación a largo plazo / suspendido Planificación a medio plazo jecutando Salida Planificación a corto plazo Planificación a largo plazo loqueado/ suspendido loqueado Planificación y transiciones de estado de los procesos. 3
4 jecutando loqueado orto plazo loqueado suspendido suspendido Medio plazo Largo plazo Nuevo Salida Figura 9.. Niveles de planificación. Planificación a largo plazo etermina cuáles son los programas admitidos en el sistema : cola de planificador a corto plazo suspendido: cola de planificador a medio plazo. ontrola el grado de multiprogramación: uantos más procesos se crean, menor porcentaje de tiempo en el que cada proceso se puede ejecutar.
5 Planificación a largo plazo uántos procesos adicionales? Limitar el número para dar buen servicio Nuevo: cada vez que termina un proceso o si el porcentaje de utilización del procesador es bajo Qué procesos incluir? lgoritmos de planificación Simples (e.g., FIFOFFS) Por rendimiento del sistema: prioridades, carga procesador, carga /S, recurso /S a solicitar,... Sistemas interactivos de tiempo compartido Se aceptan procesos interactivos hasta saturación (ej: máx. nº de procesos, carga procesador, número de usuarios,...) y después mensaje de intentar más tarde. Planificación a medio plazo Forma parte de la función de intercambio Gestión de memoria, Memoria Virtual, stados Suspendidos. Se basa en la necesidad de controlar el grado de multiprogramación (tema de memoria)
6 Planificación a corto plazo ecide qué proceso se ejecutará a continuación Obj.: repartir tiempo del procesador de forma que se optimice el comportamiento de o más elementos del sistema. Planificador a corto plazo = distribuidor (dispatcher) s el de ejecución más frecuente Se ejecuta cuando se interrumpe la ejecución de un proceso: Interrupciones del reloj Interrupciones de /S Llamadas al sistema operativo Señales Planificación a largo plazo Tiempo de guarda Trabajos por lotes ola de listos Planificación a corto plazo Procesador Terminación Usuarios interactivos Planificación a medio plazo ola de listos suspendidos Ocurre un suceso ola de bloqueados suspendidos Planificación a medio plazo Ocurre un suceso ola de bloqueados spera de un suceso Figura 9.3. iagrama de colas de planificación.
7 riterios de la planificación reación () P P () interrupción Planificador Procesos signación n ejecución (3) Salida () /S o final de espera n espera /S o evento (wait) (bloqueado) () T 0 t t t3 t t t t7 t t9 t 00. Uso de PU: 00 (tt). Rendimiento: /00 (pr/ut) 3. Tiempo de retorno (medio): (t + (00 t3) )/. Tiempo de espera/respuesta (medio): [(t t) + (t9 t) + (t t3) + (t7 t) + (t t0)]/ t0 riterios de la p.a corto plazo Orientados al usuario uantitativos (rendimiento) ualitativos Orientados al sistema uantitativos (rendimiento) ualitativos 7
8 riterios de la p.a corto plazo Orientados al usuario (cuantitativos, rendimiento): Tiempo de retorno esde el lanzamiento hasta la finalización de un proceso. propiado para trabajos por lotes Tiempo de respuesta esde que se emite solicitud hasta que la respuesta aparece en la salida. propiada para procesos interactivos Plazos Si hay plazos, maximizar porcentaje de plazos cumplidos. aminos críticos: a seguir si se quieren cumplir los requisitos. Orientados al usuario (cualitativos): Previsibilidad Tiempo y coste independiente de la carga del sistema riterios de la p. a corto plazo Orientados al sistema (cuantitativos, rendimiento): Productividad Maximizar nº procesos / unidad de tiempo Utilización del procesador Importante en sistemas compartidos caros Menos importante en monousuario y en tiempo real Orientados al sistema (cualitativos): quidad (si no hay otras directrices) No inanición Prioridades: si hay, favorecer a procesos con mayor quilibrio de ocupación de recursos Mantener ocupados los recursos Favorecer procesos que no usen recursos sobrecargados fecta también a planificación a largo y medio plazo
9 Uso de prioridades Planificador selecciona, según un algoritmo de planificación, siempre proceso de mayor prioridad antes que menor prioridad Múltiples colas de s: una/nivel de prioridad Procesos de prioridad más baja podrían sufrir inanición. Solución: Permitir que un proceso cambie su prioridad en función de su edad o su historial de ejecución. olas de prioridad RQ0 xpedir Terminar RQ ntrar RQn xpulsión Ocurre un Suceso ola de loqueados spera de Suceso 9
10 Tema : Planificación Propósito Tipos y alcance: largo plazo medio plazo corto plazo lgoritmos de planificación riterios: Orientados al usuario Orientados al sistema Prioridades Políticas de planificación Políticas de planificación efiniciones: Función de selección: cómo seleccionar siguiente proceso a ejecutar Modo de selección: momento en que se aplica la función de selección 0
11 Políticas de planificación Función de selección: cómo seleccionar siguiente proceso a ejecutar Prioridades Necesidades de recursos aracterísticas de ejecución: tiempo en el sistema, tiempo ejecutado, tiempo total estimado Modo de decisión No preferente, no expulsivo (política apropiativa): Proceso pasa a jecución => ejecuta hasta que: Termina Se bloquea en espera de /S Solicita servicio de SO Preferente, expulsivo (política no apropiativa): Proceso en ejecución puede ser interrumpido y pasado a por el SO por: Nuevo proceso Proceso pasa de bloqueado a listo (interrupción) Interrupción de reloj
12 Modo de decisión: comparación l modo preferente, expulsivo (apropiativa): Mejor servicio: impiden a un proceso monopolizar el procesador. Mayor coste: más cambios de contexto. Tipos de políticas de planif. FFS (Firstcome, Firstserved) Turno rotatorio (RoundRobin) SPN (Shortest Process Next) SRT (Shortest Remaining Time) HRRN (Highest Response Ratio Next) Realimentación Reparto equitativo Planificación garantizada
13 jemplo (políticas de planif.) Proceso Instante de llegada Tiempo de servicio FFS (FIFO) Proceso Llegada ada proceso se incorpora a la cola de listos. uando el proceso actual cesa su ejecución,se selecciona el proceso que lleve más t. listo. Función de selección: máximo tiempo en la cola de listos Modo de decisión: No preferente Servicio
14 P P P3 FFS s teóricamente justo, pero poco eficiente en tiempo de espera medio. Penaliza los procesos cortos. T P P P3 FFS fecto convoy: ominio de procesos con carga de PU frente a los que hacen uso de /S. Posible uso ineficiente no solo de PU sino también de los dispositivos de /S. P P P3 P P P3
15 FFS Por sí misma, no útil para monoprocesadores Planificación efectiva combinada con colas de prioridades Planificación realimentada FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar
16 FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar
17 FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar 7
18 FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar
19 FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar FFS Proceso Llegada Ráfaga PU /S Ráfaga PU n ejecución n espera de S Sin argar 9
20 FFS Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar FFS Proceso Llegada Ráfaga PU /S Ráfaga PU Uso de PU: 9 0 = 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = / = 7.. Tiempo de espera/respuesta (medio): ( ) / = 9 0
21 Turno rotatorio (Round Robin) Proceso Llegada Turno rotatorio (Round Robin) Reduce penalización a procesos cortos propiación dependiente de un reloj Se determina un periodo de tiempo (cuanto, q) de uso del procesador Función de selección: constante Servicio Modo de decisión: preferente (cada q) 0 0 0
22 Round Robin Periódicamente, se genera interrupción de reloj iseñado específicamente para sistemas de tiempo compartido Se asigna un cuanto de tiempo (000 ms.) de igual duración a todos los procesos listos para ser ejecutados uando se genera la interrupción: l proceso en ejecución pasa a la cola de s Se selecciona el siguiente trabajo de la cola (FFS) Round Robin (q=3) T P P P3 P
23 Round Robin Parámetro crítico de diseño: longitud del cuanto Si muy pequeño, procesos cortos pasan rápidamente, pero sobrecarga del procesador (gestión interrupciones de reloj, planificación, expedición) Si muy grande, degenera en FFS Referencia: debe ser algo mayor que el tiempo necesario para una interacción normal fectivo en sistemas de carácter general, tiempo compartido, procesos de transacciones Favorece procesos con carga de procesador vs. procesos con carga de /S (éstos no aprovechan el cuanto). Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución Sin cargar 3
24 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución Sin cargar Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución Sin cargar
25 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución Sin cargar Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución n espera de S Sin argar
26 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución n espera de S Sin argar Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución n espera de S Sin argar
27 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución n espera de S Sin argar Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU 0 3 n ejecución n espera de S Sin argar 7
28 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar
29 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) 9
30 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) 30
31 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) 3
32 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar Orden encolar (RR): Vuelta de /S Nuevo caba de ejecutarse (RR) 3
33 Round Robin q= Proceso llegada Ráfaga PU /S ráfaga PU Uso de PU: 9 0 = 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = 9 / =.. Tiempo de espera/respuesta (medio): ( ) / = 0. Virtual Round Robin (VRR) Procesos con carga /S vs. procesos con carga PU con Round Robin: Procesos con carga /S tienden a rendimiento pobre => desaprovechamiento de recursos /S VRR: ola de s (FFS) y una cola uxiliar (FFS) con mayor prioridad Procesos que dejan de estar bloqueados por /S se desplazan a cola uxiliar Procesos de cola uxiliar se ejecutan qe ( apuran el cuanto ) e = tiempo de ejecución la última vez (antes de espera /S) 33
34 SPN (º el proceso más corto) Se selecciona el proceso con menor tiempo esperado de ejecución. Un proceso corto salta a la cabeza de la cola, sobrepasando a trabajos largos. Función de selección: mínimo tiempo total de servicio Modo de decisión: No expulsivo (no preferente) Proceso Llegada Servicio stimaciones: SPN Trabajos por lotes o repetitivos: estimación del programador o estadísticas en función de tiempos de ejecución pasados => miramos suma de ráfagas en la tabla Si procesos interactivos en lugar de tiempo de trabajo, tiempo de cada ráfaga (se supone que siguen una distribución uniforme) => calculamos en función de ráfagas pasadas (media o con alfa) S n+ = α t n + ( α) S n 0< α < Modo de decisión: no expulsivo 3
35 SPN Normalmente se utiliza promedio exponencial: S n+ = α t n +( α) S n 0< α < S : valor pronosticado (no calculado). Puede eliminarse en sucesivos cálculos o sustituirse por T Si α tiende a se reflejan rápidamente los cambios, pero si son efectos aislados desestabilizan la media más tiempo. onviene dar más peso a los valores más recientes SPN n n n Σ t t S n+ = n i= i = n Σ t t + n n i= i = n n + Σ t n n n i= i S n = n n Σ t i= i t S n+ = n + n n n S n Mismo peso a todos los casos 3
36 SPN (º el proceso más corto) Se selecciona el proceso con menor tiempo esperado de ejecución. Un proceso corto salta a la cabeza de la cola, sobrepasando a trabajos largos. Función de selección: mínimo tiempo total de servicio Modo de decisión: No expulsivo (no preferente) Proceso Llegada Servicio SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = n ejecución Sin cargar (proceso por lotes) 3
37 SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = n ejecución Sin cargar (proceso por lotes) SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = (proceso por lotes) n ejecución n espera de S Sin argar 37
38 SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 (proceso por lotes) n ejecución n espera de S Sin argar SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 n ejecución n espera de S tmb. pasa a cola de listos Sin argar (proceso por lotes) 3
39 SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 (proceso por lotes) n ejecución n espera de S Sin argar SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 0 (proceso por lotes) n ejecución n espera de S Sin argar 39
40 SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 0 (proceso por lotes) n ejecución n espera de S Sin argar SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 0 (proceso por lotes) n ejecución n espera de S Sin argar 0
41 SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = 0 0 (proceso por lotes) n ejecución n espera de S Sin argar SPN (Primero el proceso más corto) Proceso llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = (proceso por lotes) n ejecución n espera de S Sin argar
42 SPN (Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 Suma = Suma = Suma = Suma = Suma = (proceso por lotes). Uso de PU: 3 3 => 9/3. Rendimiento: /3 3. Tiempo de retorno (medio): ( ) / = 7 / =. Tiempo de espera/respuesta (medio): ( ) / = 33 / =. SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU (proceso interactivo) Varias formas para estimar tiempo inicial de proceso nuevo: No sabemos nada sobre las ráfagas: S = 0 (los procesos nuevos son preferentes) Tomando S= T (problema: hay que saber el T) Tomando S = T (ej: media de las ráfagas de procesos interactivos anteriores en el sistema)
43 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = 0 st. = 0 st. = 0 st. = (proceso interactivo) S = 0 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = st. = st. = 0 st. = (proceso interactivo) S = 0 3
44 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = st. = st. = st. = (proceso interactivo) S = 0 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = st. = st. = st. = (proceso interactivo) S = 0
45 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = st. = st. = st. = (proceso interactivo) S = 0 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = st. = st. = st. = (proceso interactivo) S = 0
46 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st. = 3 st. = st. = st. = st. = (proceso interactivo) S = 0 SPN(Primero el proceso más corto) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 st.ini = 0 st.ini = 0 st.ini = 0 st.ini = 0 st.ini = (proceso interactivo) S = 0. Uso de PU: 9 => 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = 9 / = 7.. Tiempo de espera/respuesta (medio): ( ) / = 0 / = 0.0
47 SPN (Primero el proceso más corto) Mejora rendimiento global: t. de retorno y t. de espera/respuesta Posibilidad de inanición para los procesos largos No conveniente para tiempo compartido o procesamiento de transacciones (por la ausencia de apropiación) Se reduce la previsibilidad de los procesos largos (puede variar mucho de una vez a otra) Proceso Llegada SRT (Menor tiempo restante) Versión preferente de SPN: elige el proceso que le queda menos tiempo esperado de ejecución ada vez que llega un proceso nuevo a la cola de listos se ejecuta el planificador. Función de selección: mínimo tiempo restante de ejecución (t. total t. consumido) Modo de decisión: Preferente en llegada a listos Servicio
48 SRT (Menor tiempo restante) Problema: ómo saber el tiempo esperado? stimar igual que en SPN SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Trestante= 3 Trestante= Sin argar Sin argar Sin argar n ejecución Sin cargar (proceso por lotes)
49 SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Trestante= Trestante= Trestante= Sin argar Sin argar (proceso por lotes) n ejecución n espera de S Sin argar SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Trestante= Trestante= Trestante= Sin argar Sin argar (proceso por lotes) n ejecución n espera de S Sin argar 9
50 SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Trestante= Trestante= Trestante= Trestante= Sin argar (proceso por lotes) n ejecución n espera de S Sin argar SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Trestante= Trestante= Trestante= Sin argar (proceso por lotes) n ejecución n espera de S Sin argar 0
51 SRT(Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Trestante= 3 Trestante= Trestante= Trestante= (proceso por lotes) n ejecución n espera de S Sin argar SRT(Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Trestante= Trestante= Trestante= Trestante= 0 (proceso por lotes) n ejecución n espera de S Sin argar
52 SRT(Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Terminó Trestante= Trestante= Trestante= 0 (proceso por lotes) n ejecución n espera de S Sin argar SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Terminó Trestante= Trestante= Trestante= 0 (proceso por lotes) n ejecución n espera de S Sin argar
53 SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Terminó Trestante= Trestante= Trestante= 0 (proceso por lotes) n ejecución n espera de S Sin argar SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Terminó Trestante= Trestante= Terminó 0 (proceso por lotes) n ejecución n espera de S Sin argar 3
54 SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU 0 3 Terminó Terminó Trestante= Trestante= Terminó 0 0 (proceso por lotes) n ejecución n espera de S Sin argar SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU (proceso por lotes) n ejecución n espera de S Sin argar
55 SRT (Menor tiempo restante) Proceso llegada Ráfaga PU /S ráfaga PU (proceso por lotes). Uso de PU: 3 3 = 9/3. Rendimiento: /3 3. Tiempo de retorno (medio): ( ) / = 73 / =.. Tiempo de espera (medio): ( ) / = 3 / =. SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 Procesos interactivos: S debe ser estimado por ejemplo, podemos tomar como estimación para la primera ráfaga la media histórica de ráfagas de procesos interactivos en el sistema. Supongamos S = 3
56 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S= 3, r = S= 3, r = 3 Sin argar Sin argar Sin argar (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, S =? S = 3, r = 3 Sin argar Sin argar Sin argar (proceso interactivo S = 3) n ejecución n espera de S Sin argar
57 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, S =? S = 3, r = S = 3, r = 3 Sin argar Sin argar (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, r = 3 S = 3, r = S = 3, r = 3 Sin argar Sin argar (proceso interactivo S = 3) n ejecución n espera de S Sin argar 7
58 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, r = 3 S = 3, r = 0 S = 3, r = 3 S = 3, r = 3 Sin argar (proceso interactivo S = 3) u=7? n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, r = 3 S = 3, r = S = 3, r = 3 S = 3, r = 3 S = 3, r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar
59 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, r = 3 S = 3, r = 3 S = 3, r = 3 S = 3, r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, r = 3 S = 3, S =? S = 3, r = 3 S = 3, r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar 9
60 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3, S =? S = 3, r = 3 S = 3, r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3., r = 3. S = 3, r = S = 3, r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar 0
61 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3., r = 3. S = 3, S =? S = 3, r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3., r = 3. S = 3, S =? S = 3, S =? (proceso interactivo S = 3) n ejecución n espera de S Sin argar
62 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3., r =. S = 3, S =? S =., r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S = 3., r = 0. S =., r =. S =., r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar
63 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU 0 3 S =., r =. S =., r = (proceso interactivo S = 3) n ejecución n espera de S Sin argar SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU (proceso interactivo S = 3) n ejecución n espera de S Sin argar 3
64 SRT (Menor Tiempo Restante) Proceso Llegada Ráfaga PU /S Ráfaga PU (proceso interactivo S = 3). Uso de PU: 9 => 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = / = 7.. Tiempo de espera (medio): ( ) / = / = 9.0 SRT (Menor tiempo restante) Favorece a los procesos cortos Ventaja: no genera interrupciones adicionales (vs. Round Robin) esventaja: debe contabilizar los tiempos de servicio transcurridos => sobrecarga
65 HRRN (º el de mayor tasa de respuesta) lige el proceso con la tasa de respuesta (tiempo instantáneo de retorno normalizado) más alta. Función de selección: máxima tasa de respuesta Modo de decisión: NO preferente Tasa de Respuesta = Tiempo consumido esperando al procesador + Tiempo de servicio esperado Tiempo de servicio esperado HRRN Procesos cortos => denominador pequeño => tasa de respuesta alta nvejecimiento sin servicio => nominador grande => tasa de respuesta alta => procesos largos compiten con los cortos t. esperando + t.esperado t. esperado Proceso Llegada Servicio
66 HRRN (Mayor tasa de respuesta) Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar HRRN (Mayor tasa de respuesta) Proceso llegada Ráfaga PU /S ráfaga PU Uso de PU: 9 0 = 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = / =.. Tiempo de espera/respuesta (medio): ( ) / = 39 / = 7.
67 Realimentación multinivel No se dispone de información del tiempo de ejecución del proceso (SPN, SRT, HRRN). Para dar preferencia a trabajos cortos, se penaliza a los que han estado ejecutándose más tiempo. Función de selección: FIFO con reducción de prioridad tras cada ejecución (RR en la última cola) Modo de decisión: preferente (cada q) (q=, colas) Realimentación multinivel (q=, colas) 7
68 Planificación con realimentación ntrar RQ0 xpedir Terminar RQ Terminar RQn Terminar Realimentación multinivel (q=) Proceso llegada Ráfaga PU /S ráfaga PU n ejecución n espera de S Sin argar q = # colas prioridad=
69 Realimentación multinivel (q=) Proceso llegada Ráfaga PU /S ráfaga PU q =. Uso de PU: 9 => 9/9 # colas prioridad=. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = 03 / = 0.. Tiempo de espera (medio): ( ) / = / =. Realimentación multinivel Procesos cortos: terminan rápido, sin descender demasiado en la jerarquía de colas. Procesos largos: llevados gradualmente hacia abajo. Problema: pueden sufrir inanición en colas de prioridad baja si llegan muchos procesos cortos continuamente Soluciones: uanta menor es la prioridad se pueden asignar más cuantos de tiempo de ejecución Tras cierto tiempo de espera en cola, se le cambia a una cola de prioridad mayor. 9
70 Realimentación multinivel Múltiples variantes: propiación en intervalos periódicos (como Round Robin) Otras: SRT en cada cola, etc. ombinación de políticas jemplos: FIFO con prioridades realimentadas: FIFO y cada vez que un proceso deja la PU se decrementa su prioridad ualquier política + prioridades: se sigue la política concreta (q. puede ser apropiativa o no apropiativa), pero si llega proceso con mayor prioridad, entra directamente. 70
71 FFS RR (q=) SPN SRT HRRN Realimenta ción (q=). Uso de PU: 30 () = 9/30. Rendimiento: /30 3. Tiempo de retorno (medio): ( ) / = / =.. Tiempo de espera/respuesta (medio): ( ) / = 7.. Uso de PU: 9 0 = 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = 9 / =.. Tiempo de espera/respuesta (medio): ( ) / = 0.. Uso de PU: 30 = 9/30. Rendimiento: /30 3. Tiempo de retorno (medio): ( ) / = 7 / =. Tiempo de espera/respuesta (medio): ( ) / = 33 / =.. Uso de PU: 3 = 9/3. Rendimiento: /3 3. Tiempo de retorno (medio): ( ) / = 79 / =.. Tiempo de espera/respuesta (medio): ( ) / = 37 / = 7.. Uso de PU: 9 0 = 9/9. Rendimiento: /9 3. Tiempo de retorno (medio): ( ) / = / =.. Tiempo de espera/respuesta (medio): ( ) / = 39 / = 7.. Uso de PU: 30 = 9/30. Rendimiento: /30 3. Tiempo de retorno (medio): ( ) / = 97 / = 9.. Tiempo de espera/respuesta (medio): ( ) / = / =. FFS RR (q=) SPN SRT HRRN Realimentación (q=) 7
72 Planificación clásica en UNIX iseñada para satisfacer las necesidades de usuarios interactivos, tiempo compartido, propósito general Usa realimentación multinivel, turno rotatorio (q=0. seg.) en cada cola de prioridad La prioridad de cada proceso se calcula: ada segundo con preferencia => si un proceso no se bloquea o termina en ese segundo, es expulsado n función de tipo de proceso e historial de ejecución Prioridad base: divide procesos en bandas fijas de prioridad Usa factor de ajuste (nice) para impedir que proceso salga de la banda asignada. andas n orden decreciente de prioridad: Intercambio ontrol de dispositivos de /S de bloques (ej: disco) Gestión de archivos ontrol de dispositivos de /S de caracteres (ej: terminales, impresoras) Procesos de usuario para Garantizar uso eficiente de /S Penalizar a procesos con carga PU 7
73 Planificación clásica en UNIX PU j (i)= PU j (i) Media ponderada del proceso j en el intervalo i P j (i) = ase j + PU j (i) + nice j Prioridad del proceso j al principio del intervalo i ase = 0, ajuste ignorado (Libro mal coloreado) Figura 9.7. jemplo de planificación clásica en UNIX. 73
74 Planificación Hilos a nivel de usuario: l SO no conoce la existencia de hilos => planifica a nivel de proceso entro de un proceso, planificador a nivel de usuario se encarga de los hilos Hilos a nivel de núcleo: l SO conoce y maneja hilos => planificación a nivel de hilos Pero el SO puede decidir asignar tiempos en función de lo que hayan ejecutado otros hilos del mismo proceso (sabe a qué proceso pertenece cada hilo) Procesos en tiempo real Proceso debe cumplir plazo límite jemplos: Sistemas militares de mando y control ontrol del tráfico aéreo ontrol de procesos en plantas industriales Pueden ser periódicos o no Planificador debe tener en cuenta plazos => debe poder ejecutar lo que corresponda dentro del plazo límite 7
75 n cada interrupción Tratamiento de la interrupción (ejecución de rutina de atención a la interrupción, ej: /S, llamada al sistema) omprobar si algún proceso pasa de bloqueado a listo omprobar si hay procesos nuevos jecutar la función de planificación según la política correspondiente 7
Planificación de Monoprocesadores.
Planificación de Monoprocesadores.. escriba brevemente los tres tipos de planificación de procesador. Planificación a Largo Plazo. La planificación a largo plazo determina cuáles son los programas admitidos
Más detallesConceptos de Planificación
Conceptos de Planificación Conceptos de Planificación Planificación Planificación de Procesos de Procesos Algoritmos Algoritmos Estructura Estructura Propiedades Propiedades Tipos Tipos Evaluación Evaluación
Más detallesObjetivos de la Planificación. Planificación Monoprocesador. Tipos de Planificación. Tiempo de respuesta Productividad Eficiencia del procesador
Objetivos de la Planificación Planificación Monoprocesador Tiempo de respuesta Productividad Eficiencia del procesador Capítulo 9 Tipos de Planificación Planificación a Largo Plazo Determina qué programas
Más detallesSistemas Operativos Scheduling de Procesos
Sistemas Operativos Scheduling de Procesos Dr. Wenceslao Palma M. Generalmente en un sistema computacional existe un procesador real. Cada proceso puede ser visto como un procesador
Más detallesUnidad 2: Gestión de Procesos
Unidad 2: Gestión de Procesos Tema 5: Planificación de procesos. 5.1 Criterios y tipos de planificación. 5.2 Algoritmos de planificación. 5.3 Métodos multicolas y multiprocesadores. 5.4 Evaluación de políticas
Más detallesSistemas operativos, 2ª edición
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador (extracto de las transparencias del libro) Contenido Introducción Caracterización de los procesos Objetivos de la planificación Algoritmos
Más detallesPreguntas de autoevaluación tema 3
2.20. Describir las principales configuraciones en función del número y tipo de hilos soportados por un sistema operativo. Múltiples hilos de usuario sin soporte de hilos del núcleo. Un hilo del núcleo
Más detallesTema 2: Gestión de la CPU
Tema 2: Gestión de la CPU Yolanda Blanco Fernández yolanda@det.uvigo.es Programas vs Procesos Programa: datos e instrucciones. Un proceso es un programa en ejecución: datos, instrucciones, recursos y estado.
Más detallesSeminario Diseño y construcción de microrrobots Planificador de monoprocesadores Marzo 2006 SEMINARIO DISEÑO Y CONSTRUCCIÓN DE MICRORROBOTS
SEMINARIO DISEÑO Y CONSTRUCCIÓN DE MICRORROBOTS Planificador de monoprocesadores Miguel Escudero Carpintero 03123016 F Ingeniería Técnica en Informática de Gestión Universidad de Alcalá Departamento de
Más detallesUNIVERSIDAD DE BELGRANO FAC. ING. Y TECNOLOGIA INFORMATICA SISTEMAS OPERATIVOS UNIDAD 3 PLANIFICACION DE PROCESOS
SISTEMAS OPERATIVOS UNIDAD 3 PLANIFICACION DE PROCESOS Einstein afirmaba que deben haber explicaciones simples de la naturaleza, porque Dios no es arbitrario ni caprichoso. Tal fe no consuela a un ingeniero
Más detallesConvivencia Gestión de Procesos
Convivencia Gestión de Procesos Dra. Carolina Mañoso Dpto. Informática y Automática.UNED Índice: Procesos Introducción a los procesos Estados de los procesos Listas de procesos El planificador de procesos
Más detallesPlanificación de Procesos
Planificación de Procesos Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Planificación de Procesos Conceptos Básicos Criterios de Planificación Algoritmos de Planificación
Más detallesSistemas Operativos Preguntas de Revisión
Respuestas Orientadoras e incompletas (en algunos casos) a las preguntas de revisión. Favor tomarlas como orientadoras. Revisión Unidad IV Planificación de Procesos 1. Cuál es el objetivo de la planificación?
Más detallesHilos Secciones Stallings:
Capítulo 4 Hilos Secciones Stallings: 4.1 4.3 Contenido Procesos e hilos. Hilos a nivel de núcleo y a nivel de usuario. Multiprocesador simétrico (SMP). Micronúcleos. 1 Proceso Unidad de propiedad de los
Más detallesSistemas Operativos. Trabajo Práctico N ō 3
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 3 1. Problemas:
Más detallesFundamentos de los Sistemas Opera2vos. Tema 2. Procesos Planificación de CPU José Miguel Santos Alexis Quesada Francisco Santana
Fundamentos de los Sistemas Opera2vos Tema 2. Procesos Planificación de CPU 1998-2015 José Miguel Santos Alexis Quesada Francisco Santana Contenido Modelo del sistema y criterios de rendimiento Algoritmo
Más detallesALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS
ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS Planificación Procesos Activos Decide Política de Planificación Algoritmo de Planificación Asigna de Planificador Distribución Equitativa Time Sharing Slice ó Quantum
Más detallesSISTEMAS OPERATIVOS: PROCESOS. Planificación de procesos
SISTEMAS OPERATIVOS: PROCESOS Planificación de procesos ADVERTENCIA 2 Este material es un simple guión de la clase: no son los apuntes de la asignatura. El conocimiento exclusivo de este material no garantiza
Más detallesSISTEMAS OPERATIVOS: Lección 4: Planificación de Procesos
SISTEMAS OPERATIVOS: Lección 4: Planificación de Procesos Jesús Carretero Pérez Alejandro Calderón Mateos José Daniel García Sánchez Francisco Javier García Blas José Manuel Pérez Lobato María Gregoria
Más detallesPRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador.
Objetivos PRÁCTICO 3 Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador. Ejercicio 1 (básico) Defina que es un proceso a nivel
Más detallesPlanificación y Gestión de procesos
Planificación y Gestión de procesos Indice Objetivos de planificación lgoritmos de planificación etección y prevención de bloqueos 2 Objetivos de planificación l S.O debe decidir qué proceso ejecutar de
Más detallesPRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos. Comprender la tarea y la elección de un planificador.
Objetivos PRÁCTICO 3 Comprender la administración de procesos e hilos de los sistemas operativos. Comprender la tarea y la elección de un planificador. Ejercicio 1 (básico) Defina que es un proceso a nivel
Más detallesSistemas Operativos. Práctica 2: Scheduling
Sistemas Operativos Práctica 2: Scheduling Notas preliminares Los ejercicios marcados con el símbolo constituyen un subconjunto mínimo de ejercitación. Sin embargo, aconsejamos fuertemente hacer todos
Más detallesAdministración del Procesador
Administración del Procesador 1 Temario Concepto Métricas: Throughput y Turnaround En qué se consumen los tiempos del S.O.? Monoprogramación? Multiprogramación? Nombrando las rutinas: Planificador de Procesos,
Más detallesISO Tema 7-B,
ISO Tema 7-B, 2015-2016 Gestión de Procesos Pablo González Nalda Depto. de Lenguajes y Sistemas Informáticos 6 de abril de 2016 Modificado el 6 de abril de 2016 de la presentación 1 2 3 4 5 6 2 / 33 1
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador 1ª parte: planificación en monoprocesador
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador 1ª parte: planificación en monoprocesador Contenido Introducción Caracterización de los procesos Objetivos de la planificación Niveles
Más detallesProcesos y Threads Procesos y Threads. Concurrencia Concurrencia Ventajas Ventajas. Rendimiento Rendimiento (paralelismo) (paralelismo)
Procesos y Threads Procesos y Threads Procesos Procesos Threads Threads Concurrencia Concurrencia Ventajas Ventajas Modelos Modelos Información Información adicional () adicional () Preparado Preparado
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador (extracto de las transparencias del libro)
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador (extracto de las transparencias del libro) Contenido Introducción Caracterización de los procesos Objetivos de la planificación Algoritmos
Más detallesPlanificaci on de Procesos Sistemas Operativos Planificaci on a Largo y Mediano Plazo New Long-term Long-term scheduling scheduling
Planificación de Procesos Sistemas Operativos Planificación de Procesos Mario Medina (mariomedina@udec.cl) If you think it s simple, then you have misunderstood the problem Si crees que es simple, no has
Más detallesPlanificación multiprocesador. Niveles de granularidad. Niveles de granularidad. Niveles de granularidad. Planificación multiprocesador - SSOO I
Clasificación de sistemas multiprocesador Planificación multiprocesador Secciones Stallings: 10.1, 10.3-10.5 Débilmente acoplado, o procesador distribuido, o cluster Cada procesador tiene su propia memoria
Más detallesParticipantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro
Participantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro Es una instancia de un programa en ejecución (corriendo). A los procesos frecuentemente se les refiere como tareas. El contexto
Más detallesNiveles de Planificación
Niveles de Planificación La asignación de procesadores a los procesos es un problema complejo manejado por el sistema operativo El problema de cuando asignar la CPU y a que procesos se conoce como planificación
Más detallesTarea 2. Descripción y Control de Procesos
1 Tarea 2. 1. En qué consiste una traza de instrucciones? Consiste en listar las secuencias de instrucciones que ejecuta cada proceso. El procesador puede caracterizarse mostrando la forma en que intercalan
Más detallesEl scheduler O(1) de Linux
El scheduler O(1) de Linux Fernando R. Rannou Departamento de Ingenieria Informatica Universidad de Santiago de Chile April 9, 2015 Los ticks (HZ) El system timer es el reloj que interrumpe al procesador
Más detallesProcesos. Planificación del Procesador.
Procesos. Planificación del Procesador. Sistemas Operativos. Tema 2. Concepto de Proceso. Una definición sencilla: Programa en ejecución. Entidad pasiva Programa RECURSOS CPU Memoria Ficheros Dispositivos
Más detallesFacultad de Ingeniería Industrial y de Sistemas v2.0 MA781U PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Se denomina planificador a aquella parte del sistema operativo encargada de asignar los recursos del sistema
Más detallesFUNDAMENTOS DE LOS SISTEMAS OPERATIVOS
SO. Tema 3 Trasp. Nº 1 FUNDAMENTOS DE LOS SISTEMAS OPERATIVOS Tema 3: El núcleo del Sistema Operativo Indice 1.- Introducción. 2.- Representación de procesos. 3.- Primer nivel de interrupción. 4.- Dispatcher
Más detallesCapítulo 5: Despacho de CPU
5.- Despacho de CPU Capítulo 5: Despacho de CPU Conceptos Básicos Criterio de Asignación Algoritmos de Asignación Despacho de Threads Ejemplos de SOs Despacho de Threads de Java Evaluación de Algoritmos
Más detallesAdministración de procesos
Administración de procesos Contenido: Concepto de proceso Operaciones sobre procesos Planificación de procesos Hilos (Threads) Planificación del procesador Concepto de proceso Programas y procesos: Programas
Más detallesTema II. Descripción y control de procesos. UNED Manuel Fernández Barcell. Blog:
Tema II Descripción y control de procesos UNED Manuel Fernández Barcell http://www.mfbarcell.es Blog: http://prof.mfbarcell.es 2.2.1 CONCEPTO DE PROCESO Un programa es un archivo ejecutable que está en
Más detallesClase Práctica - Scheduling
Sistemas Operativos DC - UBA - FCEN 26 de Marzo de 2015 Repaso de Conceptos de la Teórica Proceso: Instancia de un programa en ejecución. Repaso de Conceptos de la Teórica Proceso: Instancia de un programa
Más detallesCapítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.
Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales. 1. Concepto de Sistema Operativo. 2. Evolución histórica. 3. Tipos de Sistemas Operativos. 4. Estructura de un Sistema Operativo.
Más detallesTema 4: Gestión de Procesos
Tema 4: SSOO - Curso 2005/06 E. Domínguez C. Villarrubia Departamento de Tecnologías y Sistemas de Información Escuela Superior de Informática Universidad de Castilla - La Mancha Marzo de 2006 Índice Concepto
Más detallesGestión de Procesos. Concepto. Concepto y criterios de planificación. Utilización del procesador:
Concepto Para definir lo que es un proceso, hay que establecer la diferencia con el concepto de programa: Un programa : Es una entidad pasiva compuesta únicamente por un código y unos datos, es decir,
Más detallesSistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav
Sistemas Operativos Dr. Luis Gerardo de la Fraga E-mail: fraga@cs.cinvestav.mx http://cs.cinvestav.mx/~fraga Departamento de Computación Cinvestav 12 de junio de 2015 Dr. Luis Gerardo de la Fraga Cinvestav,
Más detalles1- UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES. Tecnicatura Universitaria en Programación de Sistemas
1- UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES Carrera: Tecnicatura Universitaria en Programación de Sistemas Materia: Curso: 1 año Curso lectivo: 2018 Carga horaria
Más detallesSistemas informáticos industriales. Sistemas Operativos
Sistemas informáticos industriales 2017 Sistemas Operativos SISTEMAS OPERATIVOS Un Sistema Operativo o OS (del ingles Operating System) se define como un programa o conjunto de programas que gestiona los
Más detalles5.- Despacho de CPU. Utilización máxima de CPU con multiprogramación. Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O
5.- Despacho de CPU Utilización máxima de CPU con multiprogramación Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O Distribución de periodos CPU (bursts) Conceptos Básicos
Más detallesPlanificación. Gustavo Romero. 18 de enero de Arquitectura y Tecnología de Computadores. Introducción Poĺıticas Conclusiones
c Planificación Gustavo Romero Arquitectura y Tecnología de Computadores 18 de enero de 2011 Gustavo Romero Planificación (1/61) Índice 1 Introducción Tipos de planificadores 2 Poĺıticas FCFS RR FB SJF
Más detallesFacultad de Ingeniería Industrial y de Sistemas v1.1 MA781U CONCEPTOS INICIALES CASOS DE USO
CONCEPTOS INICIALES CASOS DE USO Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Se presenta el analisis funcional basico del sistema operativo desarrollado en RationalRose. I. PAQUETES
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es 1 Índice General Conceptos sobre ordenadores Concepto
Más detallesUnidad 2: Gestión de Procesos
Unidad 2: Gestión de Procesos Tema 5: Planificación de procesos. 5.1 Criterios y tipos de planificación. 5.2 Algoritmos de planificación. 5.3 Métodos multicolas y multiprocesadores. 5.4 Evaluación de políticas
Más detallesTema 12: El sistema operativo y los procesos
Tema 12: El sistema operativo y los procesos Solicitado: Tarea 06 Arquitecturas de una computadora y el funcionamiento del software M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx
Más detallesIMPLANTACIÓN DE SISTEMAS OPERATIVOS 1º ASIR GESTIÓN DE PROCESOS
1º ASIR Qué es un proceso? Un proceso se puede definir como un programa en ejecución. Algunos autores lo denominan tarea, o trabajo (process, task o Jobs). Una de las funciones fundamentales de un SO es
Más detallesEJERCICIOS TEMAS 1 Y 2 - SO SOLUCIONES
EJERCICIOS TEMAS 1 Y 2 - SO1 02-03 SOLUCIONES 1. Enumere las diferencias entre un sistema por lotes multiprogramado y un sistema de tiempo compartido. Un sistema de tiempo compartido es un sistema multiprogramado
Más detallesExamen de Arquitectura de Computadores
Examen de Arquitectura de Computadores Examen del primer parcial Ingeniería de Telecomunicación 25 de junio de 2002 El examen consta de dos partes: Normas PARTE PRIMERA (50 % de la calificación final)
Más detallesPLANIFICACION DE LA CPU
PLANIFICACION DE LA CPU PREGUNTA 5.2 En la Planificación Expropiativa se puede observar que un proceso puede ser expropiado de la CPU, es decir, es desalojado del mismo para asignárselo a otro proceso
Más detalles6. Planificación. Los procesos tienden a tener ráfagas de ejecución (CPU-burst) y ráfagas de espera de operaciones de E/S (I/O burst).
6. Planificación La planificación es la base para lograr la multiprogramación. En un sistema multiprogramado, generalmente en un determinado instante existirán varios procesos que requieren el procesador
Más detallesUT_x2: Administración de procesos del sistema. IES Juan de la Cierva & Facultad de Informática Universidad de Murcia
UT_x2: Administración de procesos del sistema IES Juan de la Cierva & Facultad de Informática Universidad de Murcia Índice 1. Introducción (Tanenbaum, 2.1) 2.Estados de un proceso (Tanenbaum, 2.1.5 y Stallings
Más detallesSistemas Operativos Tema 6. Planificación de procesos. 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana
Sistemas Operativos Tema 6. Planificación de procesos 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana 1 Contenido Modelo del sistema y criterios de rendimiento Algoritmo FCFS Algoritmo SJF
Más detallesUnidad 2: Gestión de Procesos
Unidad 2: Gestión de Procesos Tema 4, Procesos: 4.1 El concepto de proceso. 4.2 Planificación de procesos. 4.3 Operaciones con procesos. 4.4 Procesos cooperativos. 4.5 Hilos (threads). E.U. de Informática.
Más detallesManipulación de procesos
Manipulación de procesos Las primeras computadoras solo podían manipular un programa a la vez. El programa tenía control absoluto sobre todo el sistema. Con el desarrollo vertiginoso del hardware ese panorama
Más detallesClase práctica - Scheduling
Florencia S. Iglesias Sistemas Operativos DC - FCEyN - UBA August 29, 2014 Repaso de conceptos de la teórica Proceso: Instancia de un programa que está siendo ejecutado. Repaso de conceptos de la teórica
Más detallesConcepto de Planificación Planificación: forma o criterio que se sigue a la hora de decidir que proceso debe entrar en ejecución.
Tareas de Tiempo-Real Desde el punto de vista de la planificación, el sistema operativo considera a las tareas como procesos que consumen una cierta cantidad de tiempo de procesador, y a las que asignarles
Más detallesTest SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9)
Test SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9) Temas: Planificación Sincronización y Comunicación entre Procesos Funciones
Más detallesINDICE 1. Introducción 2. Entrada / Salida: Principios y Programación 3. Procesos
INDICE Prólogo XV 1. Introducción 1 1.1. Evolución de los sistemas operativos 2 Procesamiento en serie 3 Procesamiento por lotes 4 Multiprogramación 7 1.2. Tipos de Sistemas Operativos 9 Sistemas operativos
Más detallesPorque desarrolló el concepto de lista de tareas (pool de Job) que podía ser gestionada de acuerdo a políticas distintas a la FIFO.
Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Examen Parcial, 3 de mayo de 2003 SOLUCIONES Calificación 1 2 3 4 5 Nombre Titulación
Más detallesSistemas Operativos II Febrero 2007 Nombre:
Sistemas Operativos II Febrero 2007 Nombre: ITIS Castellano Ejercicio 1 [1,5 puntos] Considera un sistema con dos procesos, P A y P B, y tres recursos, R1, R2 y R3. Los procesos acceden a los recursos
Más detallesProcesos Definición y Estados
Procesos Definición y Estados Profesorado de Informática CeRP del Suroeste, Uruguay Contenidos Qué es un proceso Estructuras de datos para gestionar procesos API para trabajar con procesos Hilos (threads).
Más detallesdit Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM UPM Copyright 2007, Juan Antonio de la Puente
dit UPM Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM Copyright 2007, Juan Antonio de la Puente Objetivos Plantear los problemas básicos relacionados con el cumplimiento de los
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detallesNombre de la materia Sistemas Operativos Departamento Ciencias Aplicadas de la Información Academia Arquitecturas de Cómputo
0 Nombre de la materia Sistemas Operativos Departamento Ciencias Aplicadas de la Información Academia Arquitecturas de Cómputo Clave Horas-teoría Horas-práctica Horas-AI Total-horas Créditos I4859 60 20-80
Más detallesSistemas Operativos. Procesos
Sistemas Operativos Procesos Agenda Proceso. Definición de proceso. Contador de programa. Memoria de los procesos. Estados de los procesos. Transiciones entre los estados. Bloque descriptor de proceso
Más detalles1. Sistema Operativo Unix
. Sistema Operativo Unix. Introducción al S.O. Unix y su entorno.2 Subsistema de Archivos.3 Subsistema de Procesos.4 Políticas de Gestión de Memoria Dpto. Lenguajes y Sistemas Informáticos. Universidad
Más detallesARQUITECTURA DE COMPUTADORES
ARQUITECTURA DE COMPUTADORES PRÁCTICA 6 PLANIFICACIÓN DE PROCESOS ENTRADA AL SISTEMA. La aplicación con la que vais a trabajar se encuentra en la página de la asignatura en la web http://personales.alc.upv.es/pabmitor/.
Más detallesTema 1: Introducción a los Sistemas Operativos
Tema 1: Introducción a los Sistemas Operativos Yolanda Blanco Fernández yolanda@det.uvigo.es Qué es un Sistema Operativo (SO)? Un programa que actúa como intermediario entre el usuario y el hardware del
Más detallesSistemas Operativos II Febrero 2008 Nombre:
Sistemas Operativos II Febrero 2008 Nombre: ITIS Castellano Ejercicio 1 [3 puntos] Considera dos procesos P1 y P2 que se ejecutan en un sistema operativo cuya política de planificación es configurable.
Más detalles1 ( 3,5 puntos) Responda, justificando sus respuestas, a las siguientes cuestiones:
Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Convocatoria de Junio, 26 de Junio de 2003 SOLUCIONES Calificación 1 2 3 4 Nombre
Más detallesSistemas operativos. Hasta ahora hemos visto. Relación programa-sistema operativo Gestión de memoria
Sistemas operativos UPCO ICAI Departamento de Electrónica y Automática 1 Hasta ahora hemos visto Relación programa-sistema operativo Gestión de memoria Reserva para la ejecución Pilas, heap, memoria de
Más detallesPlanificación de Procesos. Módulo 5. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco
Planificación de Procesos Módulo 5 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Planificación de Procesos Conceptos Básicos Criterios de Planificación
Más detallesSistemas Operativos. Grado Ingeniería Informática. TGR Procesos.
Sistemas Operativos. Grado Ingeniería Informática. TGR Procesos. 1.-Considerar los siguientes procesos con los tiempos de llegadas, prioridades y ráfagas de cpu. Proceso Ráfaga de CPU Prioridad Tiempo
Más detallesIntroducción a los Sistemas Operativos S.O.
Introducción a los Sistemas Operativos S.O. Contenido 1. Conceptos 2. Evolución de los Sistemas Operativos 3. Administración del Entorno de Hardware 1. CONCEPTOS 1.1. Definición de Sistema Operativo Es
Más detallesConcurrencia de Procesos
Concurrencia de Procesos Dos o mas procesos, se dice que son concurrentes o paralelos, cuando se ejecutan al mismo tiempo. Esta concurrencia puede darse en un sistema con un solo procesador (pseudo paralelismo)
Más detallesSistemas Operativos. S.O. Estructura Básica. S.O. Como Administrador de Recursos. Multiprogramación. Multiprogramación y Procesos
! Departamento de Electrónica y Circuitos! EC3731 Arquitectura del Computador II! Prof. Osberth De Castro! Prof. Juan C. Regidor S.O. Estructura Básica Sistemas Operativos Multiprogramación y Procesos
Más detallesSOLUCIONES. DURACIÓN: Dispone de dos horas para realizar el examen. Lea las instrucciones para el test en la hoja correspondiente.
1 2 3 test extra NOTA Fundamentos de los Sistemas Operativos Examen parcial 10 de abril de 2015 Nombre y apellidos SOLUCIONES DURACIÓN: Dispone de dos horas para realizar el examen. Lea las instrucciones
Más detallesSistemas Operativos. ADM. UMC. Ing. Informática FTI - UB MEMORIA VIRTUAL:
MEMORIA VIRTUAL: 1. Tipos: (No son excluyentes, pueden convivir en la misma UMC) a. Paginación b. Segmentación c. Segmentación/Paginada (Dar conceptos generales) 1.1. Tamaño Pagina. 1.2. Localización de
Más detallesControl y descripción de procesos
Control y descripción de procesos Capitulo3 hzberbesi@gmail.com Hzberbesi.wordpress.com 1 1 Requerimientos de un sistema operativo Intercalar la ejecución de múltiples procesos para maximizae la utilización
Más detalles- Bajo que condiciones el algoritmo de planifiación de procesos FIFO (FCFS) resultaría en el tiempo de respuesta promedio más pequeño?
Sistemas Operativos. Grado Ingeniería Informática. TGR-2.1 Procesos. Noviembre 2014 Problemas para hacer en clase FIFO cpu C A 1. Dos procesos A y B tienen una ráfaga de CPU de 50 ms y un proceso C tiene
Más detallesENTRADA-SALIDA. 2. Dispositivos de Carácter: Envía o recibe un flujo de caracteres No es direccionable, no tiene operación de búsqueda
Tipos de Dispositivos ENTRADA-SALIDA 1. Dispositivos de Bloque: Almacena información en bloques de tamaño fijo (512b hasta 32Kb) Se puede leer o escribir un bloque en forma independiente 2. Dispositivos
Más detallesMercedes Fernández Redondo
Sistemas Operativos (IS11) Ingeniería Técnica en Informática de Sistemas http://www.icc.uji.es TEORÍA: Mercedes Fernández Redondo Página web: nuvol.uji.es/~redondo Despacho: TI 1121 PRÁCTICAS: LA1 Martes
Más detalles6. Enumere tres ventajas de los ULT frente a los KLT.
1 Tarea 3 Hilos 1. Cuales bloques de control de proceso deberían pertenecer a un bloque de control de hilo y cuáles a un bloque de control de proceso en un sistema multihilo? Para modelos monohilo deben
Más detallesEl modelo de Procesos
Administración n de procesos El modelo de Procesos Concepto central dentro de cualquier sistema operativo. Proceso vs. Programa: Programa: Es un archivo o conjunto de archivos que contienen código ejecutable.
Más detallesNecesidad de Protección
Necesidad de Protección Por qué necesitamos protección? Para mejorar la utilización del sistema, el Sistema de Operación empezó a compartir recursos del sistema entre varios programas de manera simultánea.
Más detallesSistemas Operativos. Sistemas Operativos II ITS EMT CETP 2014 Prof. L. Carámbula
Sistemas Operativos Sistemas Operativos Es un programa que actúa como intermediario entre el usuario y el hardware de una computadora. Su propósito es: proporcionar un entorno en el cual el usuario pueda
Más detallesSistemas Operativos. Un sistema operativo es un conjunto de programas de computadora diseñados especialmente para cubrir los siguientes objetivos:
Qué es un Sistema Operativo? Sistemas Operativos Un sistema operativo es un conjunto de programas de computadora diseñados especialmente para cubrir los siguientes objetivos: 1. Servir como interfaz entre
Más detallesSistemas operativos: una visión aplicada. Capítulo 3 Procesos
Sistemas operativos: una visión aplicada Capítulo 3 Procesos Contenido Procesos Multitarea Información del proceso Formación de un proceso Estados del proceso Procesos ligeros Planificación Señales y excepciones
Más detalles*** SOLUCIONES *** SISTEMAS OPERATIVOS Examen Parcial 24 de Abril de 2010
Calificación SISTEMAS OPERATIVOS Examen Parcial 24 de Abril de 2010 1 2 3 4 Nombre *** SOLUCIONES *** Titulación Dispone de tres horas para realizar el examen 1 (5 puntos) Test. En cada uno de los siguientes
Más detalles