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

===Ejercicio 1*===
a) Monoprogramacion (en escala 0.1) (ya se que los graficos son medio cabeza pero bue..)

'''FIFO'''
<pre>
1===		
2___=====		
3________=	
4_________====
5_____________=	
012345678901234
</pre>

'''JSF'''
<pre>
1__===
2_________=====
3=
4_____====
5_=
012345678901234
</pre>

{| class="wikitable" style="text-align:center"
|
{| 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||0.13||3.25
|-
! 5
|0.1||0.14||1.4
|-
! Prom
|||0.454||3.25
|-
|}
|
|
{| border="1"
|+'''JSF'''
!Trab!!Durac!!Dem Abs!!Dem Pond 
|-
! 1
|0.3||0.5	||1.66
|-
! 2
|0.5||0.14||0.28
|-
! 3
|0.1||0.1||1
|-
! 4
|0.4||0.9||2.25
|-
! 5
|0.1||0.2||2
|-
! Prom
|||0.368||1.438
|-
|}
|}

b)
multiprogramacion (en escala 0.1)

'''FIFO'''
<pre>
1===		
2=====		
3_____=	
4______====
5______=	
012345678901234
</pre>
	
'''JSF'''
<pre>
1_===
2__=====
3=
4__====
5_=
012345678901234
</pre>

'''Mejor Aprov. Recursos (Preguntar)'''
<pre>
1_===		
2_=====		
3______=	
4====
5=	
012345678901234
</pre>

{| class="wikitable" style="text-align:center"
|
{| 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*===
<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)

<br>1-> 1 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 5
<br>2-> 5 + (1)*( 100/ [(100-<b>52.9</b>)/2] ) = 9.246
<br>3..4-> 9.246 + (2)*( 100/ [(100-<b>34.6</b>)/3] ) = 18.42
<br>5..6-> 18.42 + (2)*( 100/ [(100-<b>52.9</b>)/2] ) = 26.91
<br>7 -> 26.91 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 30.91
<br>(Tiempo Total = 30.91)

===Ejercicio 3===
<br>a)
<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 potque 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).
@@ Línea 1: / Línea 1: @@
-{{Back|Sistemas Operativos}}
+===Ejercicio 1*===
+a) Monoprogramacion (en escala 0.1) (ya se que los graficos son medio cabeza pero bue..)
-===Ejercicio 1*===
-a) Monoprogramacion (en escala 0.1)
 '''FIFO'''
 <pre>
@@ Línea 39: / Línea 38: @@
 |-
 ! 4
-|0.4||1.3||3.25
+|0.4||0.13||3.25
 |-
 ! 5
-|0.1||1.4||14
+|0.1||0.14||1.4
 |-
 ! Prom
-|||0.94||5.77
+|||0.454||3.25
 |-
 |}
@@ Línea 58: / Línea 57: @@
 |-
 ! 2
-|0.5||1.4||2.8
+|0.5||0.14||0.28
 |-
 ! 3
@@ Línea 70: / Línea 69: @@
 |-
 ! Prom
-|||0.62||1.942
+|||0.368||1.438
 |-
 |}
@@ Línea 198: / Línea 197: @@
 <br>Ahora, las cuentas por cada "intervalo" serian las siguientes: (nota: los numeros en negrita salen de la tabla de espera E/S)
-<pre>
+<br>1-> 1 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 5
-(100-E/S)/#procs % ___ long. intervalo
+<br>2-> 5 + (1)*( 100/ [(100-<b>52.9</b>)/2] ) = 9.246
-% ___ ?
+<br>3..4-> 9.246 + (2)*( 100/ [(100-<b>34.6</b>)/3] ) = 18.42
-</pre>
+<br>5..6-> 18.42 + (2)*( 100/ [(100-<b>52.9</b>)/2] ) = 26.91
+<br>7 -> 26.91 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 30.91
-<br>1-> 0 + (1)*( 100/ [(100-<b>75</b>)/1] ) = 4
+<br>(Tiempo Total = 30.91)
-<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>
+<br>a)
-   N&uacute;mero de trabajo.<br>
-   Etapa.<br>
-   Clase.
 <br>b)
 <br>
@@ Línea 243: / Línea 234: @@
 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.
+Ponderada: Si potque 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.
@@ Línea 264: / Línea 255: @@
 <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]]