Revisión actual |
Tu texto |
Línea 1: |
Línea 1: |
| {{Back|Sistemas Operativos}}
| | == Ejercicio 06: == |
| | El lenguaje de control sirve para abrir, ejecutar y guardar archivos, y como la planificacion se encarga de decidir que trabajos se ejecutan necesita una herramienta para poder trabajar con los archivos y vincularlos a trabajos. |
|
| |
|
| ===Ejercicio 1*===
| | == Ejercicio 09: == |
| a) Monoprogramacion (en escala 0.1)
| | (Pruebo por el absurdo) |
| '''FIFO'''
| | Demora Ponderada = Demora Absoluta / Duracion < 1 -> Demora Absoluta < Duracion ABS |
| <pre> | | Por lo tanto no puede ser menor a 1 (qed) |
| 1=== | |
| 2___=====
| |
| 3________=
| |
| 4_________====
| |
| 5_____________=
| |
| 012345678901234
| |
| </pre>
| |
|
| |
|
| '''JSF'''
| | == Ejercicio 10: (Cortesia Mail de Graciela) == |
| <pre>
| | RESPUESTA AMPLIA CON VARIAS PROPIEDADES: |
| 1__===
| | 1) Probabilidad de que haya una cantidad i de trabajos (o personas, o procesos, etc., segun el sistema de que se trate) en el sistema. (Tambien se le puede llamar probabilidad de que el sistema se encuentre en estado i) |
| 2_________=====
| |
| 3=
| |
| 4_____====
| |
| 5_=
| |
| 012345678901234
| |
| </pre>
| |
|
| |
|
| {| class="wikitable" style="text-align:center"
| | 2) Probabilidad de que haya i trabajos siendo atendidos. |
| |
| |
| {| border="1"
| |
| |+'''FIFO'''
| |
| !Trab!!Durac!!Dem Abs!!Dem Pond
| |
| |-
| |
| ! 1
| |
| |0.3||0.3||1
| |
| |-
| |
| ! 2
| |
| |0.5||0.8||1.6
| |
| |-
| |
| ! 3
| |
| |0.1||0.9||9
| |
| |-
| |
| ! 4
| |
| |0.4||1.3||3.25
| |
| |-
| |
| ! 5
| |
| |0.1||1.4||14
| |
| |-
| |
| ! Prom
| |
| |||0.94||5.77
| |
| |-
| |
| |}
| |
| |
| |
| |
| |
| {| border="1"
| |
| |+'''JSF'''
| |
| !Trab!!Durac!!Dem Abs!!Dem Pond
| |
| |-
| |
| ! 1
| |
| |0.3||0.5 ||1.66
| |
| |-
| |
| ! 2
| |
| |0.5||1.4||2.8
| |
| |-
| |
| ! 3
| |
| |0.1||0.1||1
| |
| |-
| |
| ! 4
| |
| |0.4||0.9||2.25
| |
| |-
| |
| ! 5
| |
| |0.1||0.2||2
| |
| |-
| |
| ! Prom
| |
| |||0.62||1.942
| |
| |-
| |
| |}
| |
| |}
| |
|
| |
|
| b)
| | 3) Probabilidad de que haya i trabajos en la cola. |
| multiprogramacion (en escala 0.1)
| |
|
| |
|
| '''FIFO'''
| | 4) Esperanza (o promedio a largo plazo) del numero de trabajos que se encuentran en el sistema. |
| <pre>
| |
| 1===
| |
| 2=====
| |
| 3_____=
| |
| 4______====
| |
| 5______=
| |
| 012345678901234
| |
| </pre>
| |
|
| |
| '''JSF'''
| |
| <pre>
| |
| 1_===
| |
| 2__=====
| |
| 3=
| |
| 4__====
| |
| 5_=
| |
| 012345678901234
| |
| </pre>
| |
|
| |
|
| '''Mejor Aprov. Recursos (Preguntar)'''
| | 5) Esperanza del numero de personas que estan siendo atendidas. |
| <pre>
| |
| 1_===
| |
| 2_=====
| |
| 3______=
| |
| 4====
| |
| 5=
| |
| 012345678901234
| |
| </pre>
| |
|
| |
|
| {| class="wikitable" style="text-align:center"
| | 6) Esperanza del numero de personas que hacen cola (o sea la longitud esperada de la cola). |
| |
| |
| {| border="1"
| |
| |+'''FIFO'''
| |
| !Trab!!Durac!!Dem Abs!!Dem Pond
| |
| |-
| |
| ! 1
| |
| |0.3||0.3||1
| |
| |-
| |
| ! 2
| |
| |0.5||0.5||1
| |
| |-
| |
| ! 3
| |
| |0.1||0.6||6
| |
| |-
| |
| ! 4
| |
| |0.4||0.10||2.5
| |
| |-
| |
| ! 5
| |
| |0.1||0.7||7
| |
| |-
| |
| ! Prom
| |
| |||0.44||3.5
| |
| |-
| |
| |}
| |
| |
| |
| |
| |
| {| border="1"
| |
| |+'''JSF'''
| |
| !Trab!!Durac!!Dem Abs!!Dem Pond
| |
| |-
| |
| ! 1
| |
| |0.3||0.4||1.33
| |
| |-
| |
| ! 2
| |
| |0.5||0.7||1.4
| |
| |-
| |
| ! 3
| |
| |0.1||0.1||1
| |
| |-
| |
| ! 4
| |
| |0.4||0.6||1.5
| |
| |-
| |
| ! 5
| |
| |0.1||0.2||2
| |
| |-
| |
| ! Prom
| |
| |||0.4||1.446
| |
| |-
| |
| |}
| |
| |
| |
| |
| |
| {| border="1"
| |
| |+'''Mejor Aprov. Recursos'''
| |
| !Trab!!Durac!!Dem Abs!!Dem Pond
| |
| |-
| |
| ! 1
| |
| |0.3||0.4||1.3
| |
| |-
| |
| ! 2
| |
| |0.5||0.6||1.2
| |
| |-
| |
| ! 3
| |
| |0.1||0.7||7
| |
| |-
| |
| ! 4
| |
| |0.4||0.4||1
| |
| |-
| |
| ! 5
| |
| |0.1||0.1||1
| |
| |-
| |
| ! Prom
| |
| |||0.4||2.3
| |
| |-
| |
| |}
| |
| |}
| |
|
| |
|
| ===Ejercicio 2*===
| | 7) Esperanza del tiempo total que demora un trabajo en el sistema. |
| <br>(Si hay algun error, corrijan libremente)
| |
| <br>Recordemos el grafico para JSF:
| |
| <pre>
| |
| 1_===
| |
| 2__=====
| |
| 3=
| |
| 4__====
| |
| 5_=
| |
| 012345678901234
| |
| </pre>
| |
| <br>Ahora, las cuentas por cada "intervalo" serian las siguientes: (nota: los numeros en negrita salen de la tabla de espera E/S)
| |
|
| |
|
| <pre>
| | 8) Esperanza del tiempo que demora un trabajo en ser atendido (sin contar el tiempo que paso en la cola). |
| (100-E/S)/#procs % ___ long. intervalo | |
| 100 % ___ ?
| |
| </pre>
| |
|
| |
|
| <br>1-> 0 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 4
| | 9) Esperanza del tiempo que demora un trabajo en la cola (sin contar el tiempo que luego demorara su atencion por parte de un despachador). |
| <br>2-> 4 + (1)*( 100/ [(100-<b>52.9</b>)/2] ) = 8.246
| |
| <br>3..4-> 8.246 + (2)*( 100/ [(100-<b>34.6</b>)/3] ) = 17.42
| |
| <br>5..6-> 17.42 + (2)*( 100/ [(100-<b>52.9</b>)/2] ) = 25.91
| |
| <br>7 -> 25.91 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 29.91
| |
| <br>(Tiempo Total = 29.91)
| |
| | |
| ===Ejercicio 3===
| |
| <br>a) Parámetros:<br>
| |
| Número de trabajo.<br>
| |
| Etapa.<br>
| |
| Clase.
| |
| <br>b)
| |
| <br>
| |
| | |
| ===Ejercicio 4*===
| |
| <br>a) Necesita saber duracion del trabajo y que recurso utiliza.
| |
| <br>b) Todo mas la informacion de los recursos exclusivos.
| |
| <br>c) (Ver Parcial resuelto por Graciela)
| |
| <br>
| |
| | |
| ===Ejercicio 5===
| |
| <br>a) Si la Dem. Ponderada Promedio es 1, entonces los procesos practicamente no tuvieron interrupciones, mientras que si es 5, entonces el tiempo final de ejecucion se vio muy afectado.
| |
| <br>b) En un sistema interactivo no se puede hacer una planificacion de antemano, solo se puede lograr que los tiempos de respuesta sean razonables.
| |
| <br>
| |
| | |
| ===Ejercicio 6*===
| |
| <br>El lenguaje de control sirve para abrir, ejecutar y guardar archivos, y como la planificacion se encarga de decidir que trabajos se ejecutan necesita una herramienta para poder trabajar con los archivos y vincularlos a trabajos.
| |
| <br>
| |
| ===Ejercicio 7*===
| |
| <br>p[i] λ = tasa de salida del estado i hacia estado i+1
| |
| <br>p[i+1] c[i+1] µ = tasa de salida del estado i+1 hacia estado i
| |
| <br>entonces p[i] λ = p[i+1] c[i+1] µ significa que tiende a igualarse la cantidad de pasajes de un sentido a la cantidad de pasajes del otro
| |
| <br>
| |
| | |
| ===Ejercicio 8*===
| |
| <br>Planificacion por contencion, ponderada y algoritmica.
| |
| | |
| Contencion: Si porque si esta acotada la cantidad de usuarios, tambien lo estara la cantidad de recursos que van a necesitar.
| |
| | |
| Ponderada: Si porque la carga esta distribuida de manera inicial para cada tipo de usuario, entonces a traves de esto se limita el manejo indiscriminado de recursos y ninguno se puede exceder en su carga.
| |
| | |
| Algoritmica: Como tenemos un tope, entonces tenemos limitada la cant de uso de carga que va a tener cada recurso.Con esto te aseguras que cada recurso no use mas de lo permitido.
| |
| | |
| ===Ejercicio 9*===
| |
| <br>La demora ponderada es un indice de medicion que independiza a los trabajos de su propia duracion, y cuanto menor es, mas usuarios "satisfechos" va a haber.
| |
| <br>(Pruebo por el absurdo) Si Demora Ponderada = Demora Absoluta / Duracion < 1 -> Demora Absoluta < Duracion (ABS)
| |
| <br>Por lo tanto no puede ser menor a 1 (qed)
| |
| <br>
| |
| ===Ejercicio 10*===
| |
| <br>(Cortesia Mail de Graciela)
| |
| <br>RESPUESTA AMPLIA CON VARIAS PROPIEDADES:
| |
| <br>1. Probabilidad de que haya una cantidad i de trabajos (o personas, o procesos, etc., segun el sistema de que se trate) en el sistema. (Tambien se le puede llamar probabilidad de que el sistema se encuentre en estado i)
| |
| <br>2. Probabilidad de que haya i trabajos siendo atendidos.
| |
| <br>3. Probabilidad de que haya i trabajos en la cola.
| |
| <br>4. Esperanza (o promedio a largo plazo) del numero de trabajos que se encuentran en el sistema.
| |
| <br>5. Esperanza del numero de personas que estan siendo atendidas.
| |
| <br>6. Esperanza del numero de personas que hacen cola (o sea la longitud esperada de la cola).
| |
| <br>7. Esperanza del tiempo total que demora un trabajo en el sistema.
| |
| <br>8. Esperanza del tiempo que demora un trabajo en ser atendido (sin contar el tiempo que paso en la cola).
| |
| <br>9. Esperanza del tiempo que demora un trabajo en la cola (sin contar el tiempo que luego demorara su atencion por parte de un despachador).
| |
| | |
| | |
| [[Category:Prácticas]]
| |