7/25/2019 Guia Ejercicios File System - 2011

1/2

Ejercicios bsicos 2011 Revisin 2 Sistemas Operativos UTN - FRBA

Ejercicios de file system

1- Que tipo de asignacin de clusters tiene el esquema FAT? Continua, encadenada o indexada?

(ayuda: considere qu deer!a "acer el #ilesystem para poder uicar el ensimo cluster de unarc"i$o%

&' ado un #ilesystem FAT)& con clusters *+:

a% Cual es el espacio mximo direccionale?

% -i quisiera direccionar un espacio de )&*., Cuales dos tipos de camio se le podr!an

"acer al #ilesystem?

c% Cual de los dos camios ser!a ms e#iciente en trminos de:

)/ 0n mximo apro$ec"amiento del espacio del disco

&/ 0n alto tiempo de respuesta a la "ora de contar los clusters lires en el disco

1' -i un disco r!gido de *2 se #ormatea con FAT1&, usando clusters de 34, y descartando el

espacio ocupado por la in#ormacin administrati$a del #ilesystem, se pide:

a% Cuntas entradas tendr!a la FAT?

% Qu porcenta5e del disco estar!a ocupado por la FAT?

c% Cuantos its de cada entrada se desperdiciar!an?

3' -i se tiene un disco r!gido de 32, y se desea #ormatear con FAT)6:

a% Cual ser!a el tama7o m!nimo de cluster para poder direccionar el disco? (descartando elespacio ocupado por la in#ormacin administrati$a del #ilesystem%

% -i en este esquema almaceno tres arc"i$os: de )4, &84 y ). respecti$amente, Qu

espacio en disco ocupar!a cada uno?

c% Qu principal des$enta5a presenta este esquema de #ormateo?

9' Que tipo de asignacin de loques tiene el esquema ;T&? Continua, encadenada o

indexada?

6' -e tiene un sistema con ext& como #ilesystem/

7/25/2019 Guia Ejercicios File System - 2011

2/2

Ejercicios bsicos 2011 Revisin 2 Sistemas Operativos UTN - FRBA

>' -ea un #ilesystem ext& con loques de ) 4i y punteros de * ytes:

a% Cual es la cantidad m!nima de punteros en el inodo necesaria para direccionar "asta 18

.i por arc"i$o? (Asuma que no puede "aer ms de: )8 punteros directos, & indirectos

simples, & indirectos doles, y & indirectos triples%/ @ota: podr!a "aer ms de una

solucin en este punto/% -uponga que se a5o las condiciones estalecidas, se dise7a un inodo con solamente )

puntero triplemente indirecto/ -atis#ace el punto anterior?/ Qu des$enta5as acarrear!a

este esquema?

*' -e tiene un sistema con ext& como #ilesystem, con loques de 34 y punteros de *ytes/ l

inodo est con#ormado con )& punteros directos, ) indirecto, ) indirecto dole y ) indirecto

triple/ Asumiendo que el sector tiene igual tama7o que un loque, se pide la cantidad de accesos

a disco necesaria para leer:

a% l yte nro )6>>>&&> de un arc"i$o

% esde el yte 8 "asta el &98)*8 de un arc"i$o