Edición de «Práctica Planificación de la Carga (Sistemas Operativos)»

De Cuba-Wiki
Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si inicias sesión o creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.

Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.

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&aacute;metros:<br>
  N&uacute;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]]
Ten en cuenta que todas las contribuciones a Cuba-Wiki pueden ser editadas, modificadas o eliminadas por otros colaboradores. Si no deseas que las modifiquen sin limitaciones, no las publiques aquí.
Al mismo tiempo, asumimos que eres el autor de lo que escribiste, o lo copiaste de una fuente en el dominio público o con licencia libre (véase Cuba-Wiki:Derechos de autor para más detalles). ¡No uses textos con copyright sin permiso!

Para editar esta página, responde la pregunta que aparece abajo (más información):

Cancelar Ayuda de edición (se abre en una ventana nueva)

Plantilla usada en esta página: