Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Consulta Final 11/12/12
Autor Mensaje
MSC Sin conexión
Militante
Sin estado :(
***

-----
-----

Mensajes: 83
Agradecimientos dados: 27
Agradecimientos: 10 en 9 posts
Registro en: Aug 2012
Mensaje: #1
Consulta Final 11/12/12 Finales Sistemas Operativos
Hola!! queria saber si coincido con alguien en la solución a este ejercicio! gracias!

Enunciado:
El técnico de un club de fútbol llamado F.C.B. (“Fútbol Club Bohemio”) desarrolló en su tiempo libre una aplicación mobile que le permite saber qué cambio realizar en medio del partido, para poder ganar el encuentro. Sin embargo, dicha aplicación anda demasiado lenta, y entonces la entrenadora, Luisa R. Time, le pide usted, colaborador informático del cuerpo técnico, que indague sobre dicha situación.
Luego de un exhaustivo análisis, usted concluye que dada la escasa memoria del dispositivo, que asigna hasta tres frames por proceso en memoria principal y tiene una memoria física de 4 GiB, el tema está en el algoritmo de reemplazo de páginas del sistema de memoria virtual. Entonces, para expandir su análisis se propone averiguar lo siguiente:
Conteniendo el sistema operativo base un sistema paginación a demanda con alcance local, y sabiendo que en el 90% de los casos la aplicación realiza las siguientes referencias a memoria:

7FFh, 8A6h, 16ABh, C00h, 27FFh, 25Fh, 2801h, FFEh, 24CCh

a) Averiguar cual algoritmo de reemplazo sería más eficiente: LRU o Clock. Justifique
b) Explicar cuál es la condición que permite que el uso de memoria virtual valga la pena en términos de performance. Indicar si dicha condición se cumple en el punto anterior.
c) Describir como mejoraría el desempeño de los algoritmos mencionados si se utilizara una TLB de 10 entradas.
Nota: Se sabe que en este dispositivo existen un total de 4194304 frames.


Luego de obtener los nros de página, hice LRU y Clock ,obtengo 9 Page fault en cada uno de esos algoritmos

Por lo tanto
a) Ambos algoritmos tienen el mismo desempeño ya que en ambos obtengo la misma cantidad de page fault

b)¿Cuál es la Condicion para que la MV valga la pena con respecto a la performance?
puede ser que sea que hay que reducir la cantidad de PF, esto puede ocasionar trashing, una forma de reducirlo es bajar el grado de multiprogramación o tener más MP ??

c)Teniendo una TLB de 10 entradas, reduce en 2 los PF, ya que encontraría en la tlb la página 3 y 9 (la segunda vez que llama a estas páginas), por lo tanto mejora el desempeño con la TLB. Ambos algoritmos mejorarían su performance.
07-02-2014 00:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tenchology Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 104
Agradecimientos dados: 14
Agradecimientos: 25 en 8 posts
Registro en: Dec 2008
Mensaje: #2
RE: Consulta Final 11/12/12
El A me dio igual que a vos.

En el B, yo puse que se debe cumplir la localidad de los procesos, lo que genera que en un lapso de tiempo determinado siempre se haga referencia a las mismas páginas y, si se tiene la cantidad de marcos adecuados para ese proceso, se deriva en menos cantidad de PF.

Con respecto al punto C, acordate que la TLB relaciona una dire virtual con una física. Si la página ya fue reemplazada y no existe en la memoria principal, va a seguir habiendo page fault; por lo que la TLB no mejora el desempeño de los algoritmos de reemplazo.

Saludos,
(Este mensaje fue modificado por última vez en: 09-02-2014 20:24 por tenchology.)
09-02-2014 20:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Andre Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 4
Agradecimientos: 5 en 2 posts
Registro en: Mar 2011
Mensaje: #3
RE: Consulta Final 11/12/12
Hola! tengo unas dudas con el pto c)
yo hice de nuevo lru y clock, teniendo ahora una tlb de 10 entradas y me quedaron menos page fault, porque encontre
la pagina en la tlb...

con eso no mejora el desempeño?

el pf que nos da cuando usamos esos algoritmos, es porque no lo encuentra en mp verdad?

en que me equivoco?


gracias!!!
09-02-2014 22:06
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tenchology Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 104
Agradecimientos dados: 14
Agradecimientos: 25 en 8 posts
Registro en: Dec 2008
Mensaje: #4
RE: Consulta Final 11/12/12
La TLB relaciona una dirección virtual con una física, pero la información sigue estando en memoria principal. Entonces para este ejemplo, si hay acierto de caché, cuando vayas a la dirección física no va a estar la información que estás buscando porque la página ya fue reemplazada (page fault), por lo que tenés que volver a cargarla desde el disco.
10-02-2014 10:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] tenchology recibio 1 Gracias por este post
Andre (10-02-2014)
Andre Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 4
Agradecimientos: 5 en 2 posts
Registro en: Mar 2011
Mensaje: #5
RE: Consulta Final 11/12/12
gracias!
entonces hablando de la tbl,

Si se aumenta el tamaño del TLB:
a) El tiempo efectivo de acceso a memoria debería aumentar.
b) El tiempo efectivo de acceso a memoria debería disminuir.
c) Deberían disminuir los fallos de páginas.
d) Deberían aumentar los fallos de páginas.

La rta correcta es la b)

Si se aumenta el tamaño de la memoria de la TLB se consiguen más aciertos ya que puede contener más páginas, esto sería una manera de resolver el trashing

seria Falso

que te parece?
10-02-2014 11:15
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tenchology Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 104
Agradecimientos dados: 14
Agradecimientos: 25 en 8 posts
Registro en: Dec 2008
Mensaje: #6
RE: Consulta Final 11/12/12
Sí, la respuesta correcta sería la B.

Con respecto al otro tema, es falsa como dijiste:

El trashing se resuelve aumentando la memoria fisica disponible o bajando la multiprogramación (menor cantidad de procesos en memoria). La TLB no resuelve el trashing porque con o sin TLB seguirá habiendo fallos de página (está relacionado con lo que puse en el post anterior).
(Este mensaje fue modificado por última vez en: 10-02-2014 11:43 por tenchology.)
10-02-2014 11:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.