Les dejo acá el final que tomaron ayer

para el ej 2 :

s= 5 , a = 1 z= 0?

(01-08-2013 21:00)Heidad escribió:  para el ej 2 :

s= 5 , a = 1 z= 0?

Sí!

el punto 3 era de yapa?

Acabo de hacerlos, escribo la rtas de los practicos(avisen si no coinciden con algo!)

1a)
Datos dados:
maximo de un arch = 8GB
tamaño 1 bloque= 4KB

(punteros directos + punteros indirectos dobles) * tamaño bloque = tamaño max archivo
( 10 + (cpb^2 *2))* 4KB = 8GB
cpb= 1K

cpb = tamaño bloque / tamaño puntero
1K = 4KB/ Tamaño punt
tamaño punt = 4B

1b) Aca solo hay que dividir el tamaño dado por el tamaño del bloque y ver si entra justo en los bloques
1kb-> (minimo ocupa 1 bloque=4kb) OCUPA 4KB
20kb-> son 5 bloques = ocupa exacto 20kb
512MB-> son exacto 128k bloques, ocupa 512 MB

1c) abarajame la bañera nena

B2) MUY FACIL
s=5
z=0
a=1

B3)
Primero pasas todas las direcciones logicas a fisicas (dir logica /tamaño pagina) y te quedan que se llaman las sgtes paginas en este orden: 1,5,1,4,1,17,0,1
ejemplo de logico a fisico: 1150-> 1150/1024 = 1 + 126 (desp)

haces el algoritmo del clock para el reemplazo de las paginas, y te dan que hay 6 page fault = 60ms (como indica enunciado, 10 ms cada pf)

cada vez que hay un PF, hay que buscar en la MPT el dato--> 6 veces lo buscas = 6ms

la TLB tiene dos entradas que se van reemplazando x FIFO. Si hacen el algoritmo, se dan cuenta que 1 vez, en la 5ta llamada a la pagina (llama a la pagina 1) esta NO esta en TLB por lo tanto se recurre a MPT =1MS

rta = 67ms


aclaro: si se da por supuesto que dentro de los 10 segundos de penalizacion por page fault, estan incluidos el tiempo de busqueda en MPT, no hay que contar los 6ms mencionados.

En el ejercicio de File System...

b) para el archivo de 512MB no habria que tener en cuenta los bloques utilizados para los punteros?
en este caso me quedaria 131072 bloques tienen datos por lo tanto utilizo 10 bloques directos y dsp 1 bloque para el puntero doble y 128 bloques para punteros simples.... Estoy en lo correcto??

Otra duda que tengo es en el punto c) Alguno lo pudo resolver? no se a que se refiere, hay que tomar el tamaño de la tabla de inodos y ver como afectaria al tamaño total del archivo? la verdad que no tengo idea...

Muchas gracias!!

Buenas!

La resolución del primer punto de la práctica está "casi bien". O sea, termina dando eso, pero ojo con que 8.589.975.552 Bytes son MÁS que 8GB (8.589.934.592 Bytes)

Y guarda que en el 1.b), como dijo landfill, vendría bien aclarar cuántos bloques se ocupan para los inodos. Uno para el primer archivo, uno para el segundo, y si no me equivoco, 130 para el tercero (uno para el inodo con las primeras diez direcciones directas, otro con un bloque de direcciones indirectas, y 128 para almacenar direcciones directas).

Ah, y por último, según lo que tengo entendido, NO hiciste una traducción lógica a física sino lógica a lineal.

Corríjanme si dije algo mal por favor.

Hola!!

alguien hizo el pto c?

no se como darme cuenta... el tamaño maximo del archivo me lo da el enunciado

si el tamaño del inodo fuera 8 bytes..puedo direccionar 2^64 de tamaño de archivo?

como me doy cuenta si cambia en algo el tamaño maximo de archivo?

gracias!

El atributo TAMAÑO dentro del inodo es mas bien "informativo", para indicar el EOF exacto en ultimo bloque en todo caso.
Como bien dijiste 8 bytes para indicar el tamaño te permitiria tener un archivo de 2^64 peeeeeero la limitación real te la dan los punteros a los bloques ya que se tuvieras por ej. solo 10 punteros directos y bloques de 4kb, por mas que tu atributo tamaño te permita almacenar un numero enorme, tus punteros no te van a dejar direccionar mas de 40kb.

Yo lo pensé desde este lado, no sé si estará bien:

Si el i-nodo pesa 8bytes, hay 3 posibilidades:

1) Si seguimos considerando punteros de 4 bytes y la estructura dada, solamente entran 2 punteros directos en el inodo.
2) Si consideramos que la "estructura" del inodo se mantiene (12 punteros) pero no así el tamaño del puntero; para que el inodo pese 8 bytes, cada puntero debería ser de 2 bits (en vez de 32).
3) Si consideramos que el tamaño del puntero se mantiene, pero no la estructura, podemos elegir, por ejemplo, que el inodo tenga 2 punteros triplemente indirecto.

En los casos 1 y 2, el tamaño maximo del archivo disminuye. En el caso 3, aumenta.

(Para todos los casos 1 y 3 estoy despreciando el tamaño de los campos de atributos del inodo, para el caso 2 no, porque sino no daban las cuentas - con 3 bits por puntero supero los 8 bytes-).

Creo que se presto a confusión el enunciado.
No hace referencia al tamaño de un inodo propiamente dicho, sino que el inodo dentro de su estructura tiene un atributo que se llama "tamaño" (i_size, de 32 bits hasta EXT2, luego se agregaron otros 32 bits en un campo aparte para incrementar el tamaño posible) que indica el tamaño del archivo que representa ese inodo. Lo que dice es: si ese atributo I_SIZE fuera de 8 bytes (en vez de 4): ¿Cambia el tamaño maximo que puede alcanzar el archivo?
La respuesta aca seria: NO. Porque si bien 8 bytes me permitirian indicar en el inodo que el archivo tiene un tamaño tan grande que ni entra en los discos rigidos mas grandes actuales, la limitacion del tamaño aca me lo dan los punteros que tenga el inodo.

1. me da duda, no entiendo bien a que va lo de transparente.. entonces no tengo mucha idea que decir.

2. Falsa, no es rapida su creacion debido a que interviene el SO

5. Falsa, lo que se soluciona con el DMA es desacoplar a la cpu de esa operacion.

1 - Falsa, creo que transparente se refiere a que no afecta al proceso o que el mismo "no se entera" del recupero, lo cual es falso porque ya sea liberando recursos, matando algún proceso o volviendo a un estado anterior se afecta a los procesos que se encuentren en deadlock.

Cuando me preguntan cuanto ocuparía cada archivo, tengo que a su peso, sumarle la cantidad de punteros que se necesitan y multiplicarlo por el tamaño del puntero (4B) ?
Es decir, el archivo de 1KB con un bloque lo cubro y me sobra, o sea, necesitaria un puntero directo, en total entonces me ocuparia 4kb (el tamaño de un bloque) + 4b (del puntero) ?

Para el archivo de 512mb me dio que necesitaría los 10 directos + uno indirecto doble + 128 indirectos simples + (127*1024 + 1014) directos. El peso de todos estos punteros sería aprox 0,5mb que se sumarían a los 512mb ??