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
APORTE y DUDA Final Sistemas Operativos 29/07/2014
Autor Mensaje
SilvinaG Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 12
Agradecimientos dados: 20
Agradecimientos: 14 en 4 posts
Registro en: Feb 2009
Mensaje: #1
APORTE y DUDA Final Sistemas Operativos 29/07/2014 Finales Sistemas Operativos
Hola!
Subo el final de sistemas Operativos del 29/07/14

Tengo problemas para resolver el ejercicio de File System. Durante la cursada no vimos ejercicios de este estilo y no se como encararlo.
"Sea un filesystem con inodos de 10 punteros directos, 2 indirectos simples y 2 indirectos dobles; punteros de 4 bytes,
un superbloque de 4 Kb, un bitmap de bloques de 16 Kb, un bitmap de inodos de 12 Kb, entradas de directorio de 32
bytes, inodos de 128 bytes y bloques de 4 Kb..
Calcule:
­ La cantidad máxima de archivos que puede albergar el filesystem
­ La cantidad máxima teórica de hard links a un mismo archivo destino que puede contener un directorio
­ La cantidad mínima de bytes que puede tener un archivo regular
­ El máximo espacio direccionable del filesystem, teórico y real"


Ya cerro mi cursada y no me permiten postear en el campus virtual, asique ojala Adro lo vea!

Lo que deduje:
a) (cantidad maxima de archivos) Parti del dato del bitmap de inodos.
Bitmap de Inodos = 12Kb => 98304 inodos (12*1024*8) => 98304 archivos

b) (cantidad maxima teorica de hardlinks a un mismo archivo destino que puede contener un directorio)
Esta me desconcierta, me parece que va por el lado del tamaño del directorio que lo dan como dato (32 bytes) algo asi como que si el directorio es de 32 bytes y los links son de 4 bytes, entran 8 links; pero no creo que sea tan trivial, ademas se deberia suponer que no hay otra cosa en el directorio. No se AYUDA CON ESTE!!

c)La cantidad minima de bytes que puede contener un archivo regular. (??? Ni idea por donde viene esto)

d) Espacio Maximo direccionable del FS Teorico y Real

Teorico = 2^32 * 4Kb = 16Tb

Real = Cnt Bloques * Tam Bloque
Parto del bitmap de bloques 16Kb => 131072 bloques (16*1024*8)
Real = 131072 * 4Kb = 512 MB
(No estoy segura de esto ultimo)

Si alguien puede ayudar!

Gracias!!


Archivo(s) adjuntos
.pdf  Final_2014-07-29.pdf (Tamaño: 153,72 KB / Descargas: 233)
Otros adjuntos en este tema
.jpg  20170211_153657.jpg ( 1.016,83 KB / 154) por pampa833
(Este mensaje fue modificado por última vez en: 28-09-2014 12:10 por SilvinaG.)
28-09-2014 12:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] SilvinaG recibio 2 Gracias por este post
cariddi (12-12-2014), aguala (09-02-2015)
SilvinaG Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 12
Agradecimientos dados: 20
Agradecimientos: 14 en 4 posts
Registro en: Feb 2009
Mensaje: #2
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
En campus virtual me respondieron:

http://www.campusvirtual.frba.utn.edu.ar...hp?d=30106
06-10-2014 10:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EugenioValeiras Sin conexión
Empleado del buffet
Rindiendo finales!
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jul 2012
Mensaje: #3
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Buenas, hago una consulta como se calcula el tamaño teorico direccionable del file system??
Gracias!
04-02-2015 18:43
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fele Sin conexión
Profesor del Modulo A
Engineer :)
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 270
Agradecimientos dados: 68
Agradecimientos: 235 en 66 posts
Registro en: Nov 2008
Mensaje: #4
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Alguien hizo el ejercicio 3?
05-02-2015 19:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
juliahn Sin conexión
Campeon del cubo Rubik
Inshenier
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 128
Agradecimientos dados: 63
Agradecimientos: 287 en 23 posts
Registro en: Apr 2009
Facebook LinkedIn Twitter YouTube
Mensaje: #5
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
(04-02-2015 18:43)EugenioValeiras escribió:  Buenas, hago una consulta como se calcula el tamaño teorico direccionable del file system??
Gracias!

EugenioValeiras El tamaño teórico lo calculas viendo cuánto podes direccionar, en este caso 2^32 y lo multiplicas por el tamaño de bloque (4Kb). En este caso te da 16Tb

(05-02-2015 19:54)fele escribió:  Alguien hizo el ejercicio 3?


fele
El Proceso A, tenes 3 marcos disponibles. Por lo tanto pones los primeros 3 (10-11-0). Estos los agregas a la TLB porque no los habías encontrado y también generan page fault. Luego viene el 3, no está en la TLB ni en memoria, genera PF y agrega al "3" reemplazando en cada cola por su algoritmo. Luego, los restantes hacen un HIT en la TLB porque los encontró primero. Te quedan 4 PF y 4 HITS.

El proceso B, son todos distintos, asi que hace 7 PF y ningún HIT en la TLB.

Obviamente, sirve tener caché (TLB) en el primer caso.

Espero estar en lo correcto, cualquier cosa chiflen!
06-02-2015 16:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] juliahn recibio 3 Gracias por este post
fele (07-02-2015), aguala (09-02-2015), NaiaraAcosta (15-02-2015)
marsow Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 11
Agradecimientos dados: 3
Agradecimientos: 0 en 0 posts
Registro en: Oct 2010
Mensaje: #6
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Que tal?

Alguien me explica de donde sale el 2^32 de punteros resultantes?

Gracias
20-02-2015 16:32
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fer89cai Sin conexión
Empleado del buffet
Me quiero recibir de una vez...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 23
Agradecimientos dados: 11
Agradecimientos: 9 en 6 posts
Registro en: Dec 2012
Mensaje: #7
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
(06-02-2015 16:50)juliahn escribió:  
(04-02-2015 18:43)EugenioValeiras escribió:  Buenas, hago una consulta como se calcula el tamaño teorico direccionable del file system??
Gracias!

EugenioValeiras El tamaño teórico lo calculas viendo cuánto podes direccionar, en este caso 2^32 y lo multiplicas por el tamaño de bloque (4Kb). En este caso te da 16Tb

(05-02-2015 19:54)fele escribió:  Alguien hizo el ejercicio 3?


fele
El Proceso A, tenes 3 marcos disponibles. Por lo tanto pones los primeros 3 (10-11-0). Estos los agregas a la TLB porque no los habías encontrado y también generan page fault. Luego viene el 3, no está en la TLB ni en memoria, genera PF y agrega al "3" reemplazando en cada cola por su algoritmo. Luego, los restantes hacen un HIT en la TLB porque los encontró primero. Te quedan 4 PF y 4 HITS.

El proceso B, son todos distintos, asi que hace 7 PF y ningún HIT en la TLB.

Obviamente, sirve tener caché (TLB) en el primer caso.

Espero estar en lo correcto, cualquier cosa chiflen!

Si no me equivoco, para el proceso A quedaría así:
Pag 10
*1 Acceso a TLB -> Fallo de TLB
*1 Acceso a Memoria (tabla de páginas) -> Page Fault
*1 Acceso al disco -> Se agrega la página en memoria, se agrega la entrada a la TLB y se actualiza la tabla de página (no se si estos ingresos se cuentan),Se reinicia la instrucción
*1 Acceso a la TLB -> Obtiene el número de marco
*1 Acceso a memoria

Pag 11
Idem Pág 10

Pag 0
Idem Pág 10

Pag 3
*1 Acceso a TLB -> Fallo de TLB
*1 Acceso a Memoria (tabla de páginas) -> Page Fault
*1 Acceso al disco -> Se borra de memoria y de TLB la pág 10. Se agrega la página en memoria, se agrega la entrada a la TLB y se actualiza la tabla de página .Se reinicia la instrucción
*1 Acceso a la TLB -> Obtiene el número de marco
*1 Acceso a memoria

Para las páginas que siguen, va a tener acierto en la TLB, por lo tanto:
*1 Acceso a la TLB -> Obtiene el número de marco
*1 Acceso a memoria

Para el proceso B, como bien decís, siempre se produce fallo de TLB y page fault. No sirve la TLB en ese caso particular

Si alguno detecta algún error, porfa avise. Gracias
20-02-2015 22:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] fer89cai recibio 1 Gracias por este post
DarkCrazy (30-09-2015)
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.397
Agradecimientos dados: 203
Agradecimientos: 297 en 186 posts
Registro en: Jun 2008
Mensaje: #8
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
(20-02-2015 16:32)marsow escribió:  Que tal?

Alguien me explica de donde sale el 2^32 de punteros resultantes?

Gracias

Te pide el tamaño máximo *teórico*, que sería el máximo que banca el FS sin importar el storage que tengas (es decir, ignorando el tamaño del disco). Los punteros son de 4 bytes, es decir, de 32 bits. Con 32 bits podés identificar o direccionar 2^32 cosas diferentes (porque existen 2^32 combinaciones de números diferentes teniendo 32 bits). Si cada una de esas cosas es un bloque (porque los punteros apuntan a bloques), entonces tu tamaño máximo teórico es cantidadDeBloquesDireccionables * tamaño de bloque, es decir, (2^32) * 4kb.

¿Mespliqué?

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
22-02-2015 02:44
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Desert69 recibio 1 Gracias por este post
DarkCrazy (30-09-2015)
Gonza87 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 41
Agradecimientos dados: 8
Agradecimientos: 15 en 12 posts
Registro en: Dec 2008
Mensaje: #9
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Hola alguien hizo los teóricos de este?

Dejo lo que creo yo

1) Falso. La tabla de pags invertidas no es una por proceso sino que es una en todo el sistema y ocupa menos que el conjunto de las MPT.
2) Falso. Podría deberse a una interrupción.
3) Falso. Si bien es verdad que hay 2 algoritmos para planificar, los ULT son planificados por la biblioteca de hilos y no el SO.
4) Ni estoy seguro que quiere decir pero Falso. El SO tiene muchas formas de recuperar el control, una interrupción por ejemplo.
5) Falso. Si hay estado seguro no hay deadlock porque los recursos se asignan en orden para no bloquear.
26-05-2015 22:28
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Gonza87 recibio 1 Gracias por este post
alelnro1 (11-07-2016)
CarooLina Sin conexión
Colaborador
❥❥❥❥
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.620
Agradecimientos dados: 1.190
Agradecimientos: 1.396 en 507 posts
Registro en: Sep 2010
Mensaje: #10
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
2) Para mi va mas por el lado, de que es posible en cualquier algoritmo con desalojo. Y explicas que si llega a uno de prioridades, otro de prioridad mas alta al que se esta ejecutando.. el de ejecucion pasa a ready
5) agregaria que estado seguro implica una secuencia segura de ejecucion de los procesos

love
26-05-2015 22:36
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] CarooLina recibio 1 Gracias por este post
alelnro1 (11-07-2016)
tyler87 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3
Agradecimientos dados: 0
Agradecimientos: 4 en 2 posts
Registro en: Mar 2014
Mensaje: #11
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Buenas!, ¿alguno sabe como hay que resolver el ejercicio de planificación?
(Este mensaje fue modificado por última vez en: 27-09-2015 15:20 por tyler87.)
27-09-2015 15:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Kiri Sin conexión
Empleado del buffet
do more and think less...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 15
Agradecimientos dados: 5
Agradecimientos: 4 en 3 posts
Registro en: Aug 2008
Mensaje: #12
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Buenas, me sumo a tyler87, alguien pudo resolverlo el ejercicio 1 de planificacion con hilos?

- K i r i -
03-10-2015 11:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pampa833 Sin conexión
Empleado de Fotocopiadora
Godoy Cruz
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 43
Agradecimientos dados: 59
Agradecimientos: 5 en 4 posts
Registro en: Nov 2012
Mensaje: #13
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
Les dejo mi resolución del ejercicio de planificación. Puede que tenga errores.

Esto es en lo que no estoy seguro, tiene que ver conceptualmente con el Round Robin Virtual:

- Asumí que como era Round Robin Virtual, al salir de la cola de entrada salida, los hilos tenían prioridad e iban a ejecutar el Q que le faltó ejecutar. Ejemplo: El KLT3 en el instante 5 se bloquea para ir a E/S, solo ejecutó 1 ut, le faltaron 2 ut para completar el Q. Este bloqueo de hilo, dá lugar al KLT4.
Como al KLT3 le faltaron 2 Q para ejecutar, luego cuando vuelva de E/S, ejecutará 2 ut y se bloqueará el proceso.


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 11-02-2017 15:50 por pampa833.)
11-02-2017 15:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Leann Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 2
Agradecimientos: 3 en 3 posts
Registro en: Mar 2013
Mensaje: #14
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
(11-02-2017 15:44)pampa833 escribió:  Les dejo mi resolución del ejercicio de planificación. Puede que tenga errores.

Esto es en lo que no estoy seguro, tiene que ver conceptualmente con el Round Robin Virtual:

- Asumí que como era Round Robin Virtual, al salir de la cola de entrada salida, los hilos tenían prioridad e iban a ejecutar el Q que le faltó ejecutar. Ejemplo: El KLT3 en el instante 5 se bloquea para ir a E/S, solo ejecutó 1 ut, le faltaron 2 ut para completar el Q. Este bloqueo de hilo, dá lugar al KLT4.
Como al KLT3 le faltaron 2 Q para ejecutar, luego cuando vuelva de E/S, ejecutará 2 ut y se bloqueará el proceso.

wtf? eso es de otro final o que onda? jaja
11-02-2017 20:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pampa833 Sin conexión
Empleado de Fotocopiadora
Godoy Cruz
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 43
Agradecimientos dados: 59
Agradecimientos: 5 en 4 posts
Registro en: Nov 2012
Mensaje: #15
RE: APORTE y DUDA Final Sistemas Operativos 29/07/2014
(11-02-2017 20:42)Leann escribió:  
(11-02-2017 15:44)pampa833 escribió:  Les dejo mi resolución del ejercicio de planificación. Puede que tenga errores.

Esto es en lo que no estoy seguro, tiene que ver conceptualmente con el Round Robin Virtual:

- Asumí que como era Round Robin Virtual, al salir de la cola de entrada salida, los hilos tenían prioridad e iban a ejecutar el Q que le faltó ejecutar. Ejemplo: El KLT3 en el instante 5 se bloquea para ir a E/S, solo ejecutó 1 ut, le faltaron 2 ut para completar el Q. Este bloqueo de hilo, dá lugar al KLT4.
Como al KLT3 le faltaron 2 Q para ejecutar, luego cuando vuelva de E/S, ejecutará 2 ut y se bloqueará el proceso.

wtf? eso es de otro final o que onda? jaja

No che.. jaja Lo que pasa es que el ejercicio de planificación (el 1) dice que está implementado con Round robin VIRTUAL. Yo lo que hice fué abrir todos los KTL y ULT repetidos y dibujar todos en mi GANNT. Después mirate la imagen adjunta, capaz me falto aclarar eso jeje

Saludos!
11-02-2017 20:58
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.