06 Sistema de Ficheros v2c

SISTEMAS OPERATIVOS:
SISTEMAS DE FICHEROS
Ficheros, directorios y sistema de ficheros
Sistemas Operatios ! ARCOS
O"#etios
Co$ocer e% co$cepto de fichero y directorio,
as& como s's pri$cipa%es caracter&sticas(
)ti%i*ar %os sericios de +esti,$ de ficheros y
directorios ofrecidos por e% sistema operatio(
Compre$der %os meca$ismos +e$era%es 'sados para
tra"a#ar co$ '$ fichero y directorio e$ e% sistema
operatio(
2
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Sistema de ficheros
Particio$es-Vo%.me$es
Dispositios
Soft/are de sistema
3
Co$te$idos
Introduccin
Fichero
Directorio
Sistema de ficheros
Dispositios
Soft/are de sistema
4
I$trod'cci,$
)$ proceso de edici,$ de
foto+raf&as 0por e#emp%o1
tie$e e$ memoria s' c,di+o
y datos(
Cada proceso tra"a#a co$ s's
datos, p'die$do +e$erar
$'eos datos(
5
Procesos
cdigo
datos
pila
cdigo
datos
pila

I$trod'cci,$
)$ proceso de edici,$ de
foto+raf&as 0por e#emp%o1
tie$e e$ memoria s' c,di+o
y datos(
Cada proceso tra"a#a co$ s's
datos, p'die$do +e$erar
$'eos datos(
P'ede ha"er arios procesos
e$ memoria, sie$do e%
sistema operatio e% 2'e
reparte y or+a$i*a %a
memoria(
6
Procesos
cdigo
datos
pila
cdigo
datos
pila
Sistema
Operativo
I$trod'cci,$
3a memoria pri$cipa% e$ %os
sistemas act'a%es es de
pe2'e4o tama4o, acceso a
pa%a"ra y o%5ti%(
3os datos a%mace$ados $o so$
persiste$tes 0si$ e%ectricidad1(
So%o se 'sa para +'ardar %os
datos accedidos por e%
procesador d'ra$te '$ periodo(
Se p'ede acceder a c'a%2'ier
pa%a"ra directame$te(
6D,$de +'ardar %os datos7
7
Procesos
cdigo
datos
pila
cdigo
datos
pila
Sistema
Operativo
I$trod'cci,$
3a memoria sec'$daria es de
mayor tama4o, acceso a
"%o2'e y $o o%5ti%(
Datos persiste$tes
A% proceso 2'e %o 'sa, a %a %ect'ra
co$c'rre$te e$tre procesos(
Permitir5 +'ardar mayor
ca$tidad de datos 2'e e$ M(P(
Or+a$i*ada e$ "%o2'es, %o 2'e
s'po$e te$er 2'e +estio$ar e% 'so
de estos "%o2'es(
3os datos se +'ardar5$ e$
M(S(: disco d'ro, f%ash, etc((
8
Procesos
cdigo
datos
pila
cdigo
datos
pila
Sistema
Operativo
I$trod'cci,$
Parte de% sistema operatio
se e$car+a de repartir y
or+a$i*ar %a M(S(
Sistema de ficheros(
E% sistema de ficheros ofrece
sericios para a%mace$ar y
rec'perar %os datos de
forma simp%e
Oc'%ta %os deta%%es de %a
or+a$i*aci,$ de %a M(S(
media$te a"straccio$es:
ficheros, directorios, etc(
9
Procesos
cdigo
datos
pila
cdigo
datos
pila
Sistema
Operativo
R
e
s
e
r
v
a
d
o

S
.
O
.

I$trod'cci,$
Pero tam"i8$ es posi"%e 2'e
ciertas ap%icacio$es
or+a$ice$ %a M(S(:
9estores de "ases de datos(
E% sistema operatio ofrece
acceso a todo e% dispositio(
Es posi"%e tam"i8$ '$a
or+a$i*aci,$ mi:ta
parte e% sistema operatio y
parte %a ap%icaci,$
10
Procesos
cdigo
datos
pila
cdigo
datos
pila
Sistema
Operativo
R
e
s
e
r
v
a
d
o

B
B
D
D

Res'me$: ar2'itect'ra
Te$emos am"as
posi"i%idades e$ i%'straci,$
2'e propo$e %a S;IA:
Storage Networking
Industry Association
http:--///(s$ia(or+
3as ap%icacio$es accede$ a
%os datos a%mace$ados e$
%os dispositios de
a%mace$amie$to 'sa$do
<<DD y-o Sist( Fich(
11
Sistema de
ficheros
Base
de datos
Dispositivos de almacenamiento
Aplicaciones
Res'me$: ar2'itect'ra
E$ este tema $os ce$traremos
e$ %a +esti,$ media$te e% S(O(
a tra8s de% sistema de
ficheros:
Or+a$i*aci,$
A%mace$amie$to
Rec'peraci,$
9esti,$ de $om"res
Imp%eme$taci,$ de %a
sem5$tica de co'ti%i*aci,$
Protecci,$
12
Sistema de
ficheros
Base
de datos
Aplicaciones
Res'me$: a"straccio$es
A est'diar: ficheros, directorios, sistema de ficheros, o%.me$es y dispositios
Sistema de
ficheros
Base
de datos
Aplicaciones
Dispositios
Particio$es-o%.me$es
Sistema de ficheros
Ficheros = Directorios
Visin fsica Visin lgica
V
i
s
i
n

l
g
i
c
a
V
i
s
i
n

f
s
i
c
a
Res'me$: a"straccio$es
C'idado co$ e% t8rmi$o >sistema de ficheros? 2'e es 'sado para $om"rar ta$to
a% soft/are +estor como para %as estr'ct'ras de datos e$ disco
Sistema de
ficheros
Base
de datos
Aplicaciones
Dispositios
Sistema de ficheros
Co$te$idos
I$trod'cci,$
Fichero
Definicin
Metadatos
I$terfa*
M8todos de acceso
Sem5$tica de compartici,$
Directorio
Sistema de ficheros
Dispositios
Soft/are de sistema
15
Fichero o archio
16
Sistema de
ficheros
Base
de datos
Aplicaciones
Dispositios
Sistema de ficheros
Fichero o archio
Co$#'$to de i$formaci,$ re%acio$ada
2'e ha sido defi$ida por s' creador(
Ha"it'a%me$te e% co$te$ido es represe$tado por
'$a sec'e$cia o tira de "ytes:
17
posicin L/E
Fichero o archio
Difere$tes tipos de i$formaci,$:
18
Fichero o archio
Difere$tes tipos de estr'ct'ra de esa i$formaci,$:
19
Secuencia de palabras
Registros
Longitud fija
Longitud variable
Complejos
Formato (XML, etc.)
Reubicables
Fichero o archio
3as ap%icacio$es co$ierte$ y a%mace$a$
como '$a sec'e$cia o tira de "ytes:
20
posicin L/E
Co$te$idos
I$trod'cci,$
Fichero
Defi$ici,$
Metadatos
I$terfa*
M8todos de acceso
Directorio
Sistema de ficheros
Dispositios
Soft/are de sistema
21
Fichero o archio
I$formaci,$ de '$ archio:
Datos
Informacin que amacena e archi!o(
Metadatos
Informacin so"re e archi!o: disti$tos atri"utos so"re e% archio(
22
Fichero o archio: atri"'tos
Atri"'tos t&picos de '$ fichero:
;om"re: ide$tificador para %os 's'arios de% fichero(
Tipo: tipo de archio 0para %os sistemas 2'e %o $ecesite$1
E#(: e:te$si,$ 0(e:e, (pdf, etc(1
3oca%i*aci,$: ide$tificador 2'e ay'da a %a %oca%i*aci,$ de %os "%o2'es
de% dispositio 2'e perte$ece$ a% archio(
Tama4o: tama4o act'a% de% fichero(
Protecci,$: co$tro% de 2'8 's'ario p'ede %eer, escri"ir, etc(
D&a y hora: i$sta$te de tiempo de .%timo acceso, de creaci,$, etc(
2'e permite %a mo$itori*aci,$ de% 'so de% archio(
Ide$tificaci,$ de 's'ario: ide$tificador de% creador,
d'e4o de% archio, etc(
23
;om"re de fichero
Se 'ti%i*a tiras de caracteres:
Permite a %os 's'arios or+a$i*arse me#or
3os 's'arios $o rec'erda$ $om"res de% tipo @@AABBCC
Es caracter&stico de cada sistema de ficheros:
3o$+it'd de% $om"re: fi#o 0MS!DOS1 o aria"%e 0);ID1
Se$si"%es a may.sc'%as-mi$.sc'%as 0)$i:1 o $o 0MS!DOS1
I;MA e i$ma
;ecesario e:te$si,$: si y fi#a 0MS!DOS1, $o 0);ID1
(*ip !E ide$tifica e% tipo de fichero 0y %a ap%icaci,$ a 'sar1
fi%e $om"re !E ide$tifica por co$te$ido 0$.mero m5+ico1
24
Co$te$idos
I$trod'cci,$
Fichero
Defi$ici,$
Metadatos
Interfa#
M8todos de acceso
Directorio
Sistema de ficheros
Dispositios
Soft/are de sistema
25
Fichero o archio: i$terfa*
I$terfa* +e$8rica para acceder a %a i$formaci,$:
descriptor ope$ 0$om"re, f%a+s, modo1
c%ose 0descriptor1
read 0descriptor, p'$tero, tama4o1
/rite 0descriptor, p'$tero, tama4o1
%seeF 0descriptor, desp%a*amie$to, ori+e$1
ioct% 0descriptor, operaci,$, p'$teroGaGpar5metros1
26
posicin L/E
Fichero o archio: i$terfa* POSID
27
#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <fcntl.h>
int main ( int argc, char *argv[] )
{
int fd1 ;
char str1[10] ;
int nb ;
fd1 = open ("/tmp/txt1",
O_CREAT|O_RDWR, S_IRWXU);
if (-1 == fd1) {
perror("open:");
exit(-1);
}
strcpy(str1,"hola");
nb = write (fd1,str1,strlen(str1));
printf("bytes escritos = %d\n",nb);
close (fd1);
return (0) ;
}
escritura
#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <fcntl.h>
{
int fd1 ;
char str1[10] ;
int nb, i ;
fd1 = open ("/tmp/txt1",O_RDONLY);
if (-1 == fd1) {
perror("open:");
exit(-1);
}
i=0;
do {
nb = read (fd1,&(str1[i]),1); i++;
} while (nb != 0) ;
str1[i] = '\0';
printf(%s\n",str1);
close (fd1);
return (0);
}
lectura
Fichero o archio: i$terfa* CHH
28
ope$, c%ose, /rite, read y %seeF
Procesos
Interfa# de amadas a sistema
$
i
s
t
e
m
a

o
%
e
r
a
t
i
!
o
fope$, fc%ose, f/rite, fread, fseeF y feof %i"c I
29
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
{
FILE *fd1 ;
char str1[10] ;
int nb ;
fd1 = fopen ("/tmp/txt2","w+");
if (NULL == fd1) {
printf("fopen: error\n");
exit(-1) ;
}
strcpy(str1,"mundo");
nb = fwrite (str1,strlen(str1),1,fd1);
printf("items escritos = %d\n",nb);
fclose (fd1) ;
return (0) ;
}
escritura
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
{
FILE *fd1 ;
char str1[10] ;
int nb, i ;
fd1 = fopen ("/tmp/txt2","r");
if (NULL == fd1) {
exit(-1) ;
}
i=0;
do {
nb = fread (&(str1[i]),1,1,fd1) ;
i++ ;
} while (nb != 0) ; /* feof() */
str1[i] = '\0' ;
printf(%s\n",str1);
fclose (fd1);
return (0);
}
lectura
30
fread (<buffer>,<tamao 1 elto>,<n eltos>,<FILE *>)
read (<int>,<buffer_>,<tamao buffer>)
FILE
int buffer_ ***
1 2 3 4 5 6 7 8 9 10
*
*
Un puntero a FILE contiene el descriptor de fichero y un buffer intermedio (principalmente)
31
FILE
int buffer_ ***
1 2 3 4 5 6 7 8 9 10
*
*
de manera que cuando se pide la primera lectura, se realiza una lectura sobre el buffer
(cuyo tamao es mayor que el elemento pedido)
32
FILE
int buffer_
1 2 3 4 5
***
1 2 3 4 5 6 7 8 9 10
*
*
los datos se cargan en el buffer y se copian la porcin pedida al proceso que hace el fread
33
FILE
int buffer_
1 2 3 4 5
***
1 2 3 4 5 6 7 8 9 10
*
*
y la siguiente vez que se hace una lectura, si est en el buffer (memoria) se copia directamente de l.
De esta forma se reduce las llamadas al sistema, lo que acelera la ejecucin.
34
Compi%ar 0+cc Jo " "(c1
y e#ec'tar co$
<SIKELA@BM
<SIKEL@
#include <stdlib.h>
#include <stdio.h>
#include <sys/time.h>
#define BSIZE 1024
{
FILE *fd1 ; int i; double tiempo ;
char buffer1[BSIZE] ;
struct timeval ti, tf;
gettimeofday(&ti, NULL);
if (NULL == fd1) {
exit(-1) ;
}
setbuffer(fd1,buffer1,BSIZE) ;
for (i=0; i<8*1024; i++)
fprintf(fd1,"%d",i);
fclose (fd1) ;
gettimeofday(&tf, NULL);
tiempo= (tf.tv_sec - ti.tv_sec)*1000 +
(tf.tv_usec - ti.tv_usec)/1000.0;
printf("%g milisegundos\n", tiempo);
return (0) ;
}
escritura
35
Compi%ar 0+cc Jo " "(c1
y e#ec'tar co$
<SIKELA@BM
<SIKEL@
Res'%tados:
<SIKELA@BM
TL@(H@B mi%ise+'$dos
<SIKEL@
TLAM(NOO mi%ise+'$dos
#include <stdlib.h>
#include <stdio.h>
#include <sys/time.h>
#define BSIZE 1024
{
FILE *fd1 ; int i; double tiempo ;
char buffer1[BSIZE] ;
struct timeval ti, tf;
gettimeofday(&ti, NULL);
if (NULL == fd1) {
exit(-1) ;
}
setbuffer(fd1,buffer1,BSIZE) ;
for (i=0; i<8*1024; i++)
fprintf(fd1,"%d",i);
fclose (fd1) ;
gettimeofday(&tf, NULL);
tiempo= (tf.tv_sec - ti.tv_sec)*1000 +
(tf.tv_usec - ti.tv_usec)/1000.0;
printf("%g milisegundos\n", tiempo);
return (0) ;
}
escritura
Co$te$idos
I$trod'cci,$
Fichero
Defi$ici,$
Metadatos
I$terfa*
M&todos de acceso
Directorio
Sistema de ficheros
Dispositios
Soft/are de sistema
36
Fichero o archio: m8todo de acceso
Acceso sec'e$cia%:
Dispositios de acceso sec'e$cia%:
ci$tas ma+$8ticas(
So%o es posi"%e posicio$arse
0rewind1 a% pri$cipio de% fichero(
Acceso directo:
Dispositios de acceso a%eatorio:
discos d'ros(
Es posi"%e posicio$arse 0lseek1 e$
c'a%2'ier posici,$ de% fichero(
Permite co$str'ir so"re 8% otros
m8todos de acceso 0e#(: i$de:ado1
37
posicin actual
rewind read/write
posicin actual
lseek
read/write
Co$te$idos
I$trod'cci,$
Fichero
Defi$ici,$
Metadatos
I$terfa*
M8todos de acceso
$em'ntica de com%articin
Directorio
Sistema de ficheros
Dispositios
Soft/are de sistema
38
Fichero o archio: sem5$tica de compartici,$
Varios procesos p'ede$ acceder
sim'%t5$eame$te a '$ fichero(
Es $ecesario defi$ir '$a sem5$tica de cohere$cia:
6C'5$do so$ o"sera"%es por otros procesos
%as modificacio$es a '$ fichero7
Opcio$es:
Sem5$tica );ID(
Sem5$tica de sesi,$(
Sem5$tica de ersio$es(
Sem5$tica de archios i$m'ta"%es(
39
Fichero o archio: sem5$tica de compartici,$
40
$em'ntica
(ni)
$em'ntica
de sesin
$em'ntica
de !ersiones
$em'ntica
inmuta"e
3as escrit'ras e$ '$
archio so$ isi"%es
i$mediatame$te a todos
%os procesos 0y e% $'eo
p'$tero de 3-E1
3as escrit'ras e$ '$
archio $o so$ isi"%es
por otros procesos:
a% cerrar se hace isi"%e(
3as escrit'ras se hace$
so"re copias co$
$.mero de ersi,$:
so$ isi"%es a%
co$so%idar ersio$es(
Si se dec%ara
compartido '$
archio, $o se
p'ede modificar
)$a e* a"ierto 0open1,
%a fami%ia de procesos
creado 0fork1 comparte
s' ima+e$(
)$a e* cerrado e%
fichero, %os si+'ie$tes
procesos 2'e %o a"ra$
e$ %as modificacio$es(
)sar si$cro$i*aci,$
e:p%&cita para
act'a%i*acio$es
i$mediatas(
Hasta $o %i"erar e%
cerro#o, $i $om"re
$i co$te$ido p'ede$
modificarse(
Co$te$ci,$ por acceso
e:c%'sio a %a ima+e$
.$ica de% fichero(
)$ fichero p'ede estar
asociado a arias
im5+e$es(
Te$dr5 arias
im5+e$es y coste de
co$so%idar(
;o hay
co$c'rre$cia(
E:tC, 'fs, etc( AFS 0Andrew File System1 CODA
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Definicin
Metadatos
I$terfa*
Sistema de ficheros
Dispositios
Soft/are de sistema
41
Directorio 0carpetas1
42
Sistema de
ficheros
Base
de datos
Aplicaciones
Dispositios
Sistema de ficheros
Estr'ct'ra de datos 2'e permite a+r'par '$
co$#'$to de ficheros se+.$ e% criterio de% 's'ario(
43
Directorios: or+a$i*aci,$
Or+a$i*a$ y proporcio$a$ i$formaci,$ so"re %a
estr'ct'raci,$ de %os sistemas de archios:
44
*
foto(#p+ :(e:e $ota(t:t
a%e: a$a
*
"oot %i" home
a%e: a$a
*
"oot %i" home
'sers
De '$ $ie%
1 dir co$ n ficheros
1 fichero co$ 1 dir(
Per5r2'ico 05r"o%1
1 dir co$ n e$tradas
1 e$trada co$ 1 dir(
Qr"o% a!c&c%ico
1 dir( co$ n e$tradas
1 e$trada co$ n dir(
pic(#p+ :(e:e
a%e: a$a
*
"oot %i" home
'sers
Directorios: $om"res #er5r2'icos
;om"res #er5r2'icos para %a ide$tificaci,$(
Tipo de $om"rado de directorio:
;om"re a"so%'to: especificaci,$ de% $om"re respecto
a% directorio ra&* 0- e$ 3I;)D, R e$ Si$do/s1
;om"re re%atio: especificaci,$ de% $om"re respecto
a '$ directorio disti$to de% ra&*(
E#emp%o: 0esta$do e$ -'sers-1 a%e:-correo(t:t
Re%atios a% directorio de tra"a#o o act'a%:
"asado e$ e% directorio e$ e% 2'e se e$c'e$tre e% 's'ario 0directorio de tra"a#o1
Directorios especia%es:
Directorio act'a% o directorio de tra"a#o: + 0E#(: cp -a%e:-correo(t:t (1
Directorio padre: ++ 0E#(: %s ((1
Directorio "ase de% 's'ario: $HOME 0E#(: %s J%as THOME1
45
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Defi$ici,$
Metadatos
I$terfa*
Sistema de ficheros
Dispositios
Soft/are de sistema
46
"oot %i" home
i$fo(t:t
I$formaci,$ de '$ directorio:
Datos
,fichero es%ecia- cu.o contenido es un istado con os entradas que contiene(
Metadatos
Informacin so"re e directorio en s/: disti$tos atri"utos so"re e% directorio(
47
fichero 0 directorio
Directorios: atri"'tos
Atri"'tos t&picos de '$ directorio:
;om"re: ide$tificador para %os 's'arios de% directorio(
Tama4o: $.mero de ficheros e$ e% directorio(
Protecci,$: co$tro% de 2'8 's'ario p'ede %eer, acceder, etc(
D&a y hora: i$sta$te de tiempo de .%timo acceso, de creaci,$, etc( 2'e
permite %a mo$itori*aci,$ de% 'so de% directorio(
Ide$tificaci,$ de 's'ario: ide$tificador de% creador, etc(
48
"oot %i" home
i$fo(t:t
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Defi$ici,$
Metadatos
Interfa#
Sistema de ficheros
Dispositios
Soft/are de sistema
49
Directorios: i$terfa*
I$terfa* +e$8rica para +esti,$ de directorios:
mFdir 0$om"re,modo1
rmdir 0$om"re1
chdir 0$om"re1
+etc/d 0$om"re, tama4oG$om"re1
descriptor ope$dir 0$om"re1
c%osedir 0descriptor1
estr'ct'ra readdir 0descriptor1
re/i$dir 0descriptor1
'$%i$F 0$om"re1
re$ame 0a$ti+'oG$om"re, $'eoG$om"re1
50
a%e: a$a
*
"oot %i" home
'sers
Directorios: i$terfa* POSID
51
#include <unistd.h>
#include <sys/types.h>
#include <dirent.h>
#include <stdio.h>
{
DIR *dir1 ;
struct dirent *dp ;
char nombre[256] ;
int ret ;
ret = chdir ("/tmp/") ;
if (ret < 0) exit(-1) ;
getcwd (nombre, 256);
printf("%s\n",nombre);
dir1 = opendir (nombre);
if (NULL == dir1) exit(-1) ;
while ( (dp = readdir (dir1)) != NULL) {
printf(%/%s\n",nombre,dp->d_name);
}
closedir (dir1);
return (0) ;
}
lectura de /tmp
Cambiar de directorio de trabajo
Imprimir el directorio actual de trabajo
Abrir un directorio para trabajar con l
Leer entradas del directorio e imprimir el
nombre de cada entrada
Cerrar el directorio de trabajo
#include <unistd.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <dirent.h>
#include <stdio.h>
{
DIR *dir1 ;
struct dirent *dp ;
struct stat s ;
dir1 = opendir (argv[1]);
if (NULL == dir1) {
perror("opendir:");
return (-1);
}
while ( (dp = readdir (dir1)) != NULL) {
stat(dp->d_name,&s);
if (S_ISDIR(s.st_mode))
printf("dir: %s\n",dp->d_name);
else printf("fch: %s\n",dp->d_name);
}
closedir (dir1);
return (0) ;
}
lectura de argv[1]
Directorios: i$terfa* POSID
52
Abrir un directorio para trabajar con l
Leer entradas del directorio
Cerrar el directorio de trabajo
para cada entrada obtener los metadatos
de la misma e imprimir si es fichero o
directorio junto con el nombre de la entrada
Co$te$idos
I$trod'cci,$
Fichero
Directorio
$istema de ficheros
Dispositios
Soft/are de sistema
53
Sectores
E% dispositio de a%mace$amie$to se diide e$
sectores, pistas y ci%i$dros(
54
Primer
sector
ltimo
sector
<%o2'es
1oque2 agrupacin lgica de sectores de disco (2
n
sectores)
Es %a '$idad de tra$sfere$cia m&$ima 'sado por e% S(O(
Optimi*ar %a eficie$cia de %a e$trada-sa%ida de %os dispositios(
3os 's'arios p'ede$ defi$ir e% tama4o de "%o2'e a% crear e%
sistema de ficheros, o 'sar e% ofrecido por defecto e$ e% S(O(
55
Primer bloque ltimo bloque
Primer
sector
ltimo
sector
<%o2'es
1oque2 agrupacin lgica de sectores de disco (2
n
sectores)
Es %a '$idad de tra$sfere$cia m&$ima 'sado por e% S(O(
Optimi*ar %a eficie$cia de %a e$trada-sa%ida de %os dispositios(
3os 's'arios p'ede$ defi$ir e% tama4o de "%o2'e a% crear e%
sistema de ficheros, o 'sar e% ofrecido por defecto e$ e% S(O(
56
Tama4o de "%o2'e
3a e%ecci,$ de% tama4o de% "%o2'e es importa$te para "a%a$cear:
A$cho de "a$da: mayor $.mero de sectores i$icia%me$te, me#or a$cho de "a$da
)so de% disco: me$or $.mero de sectores, me$os fra+me$taci,$ i$ter$a
57
Tamao de Bloque
ancho de
banda
uso del
disco
A
n
c
h
o

d
e

B
a
n
d
a

(
K
b
y
t
e
s
/
s
e
c
)
U
s
o

d
e
l

E
s
p
a
c
i
o

d
e

D
i
s
c
o
0
50
100
500
800
256 512 1K 2K 4K 8K 16K 32K
0
100 %
25
50
75
Sistemas operativos: una visin aplicada
Sistema de ficheros
E% sistema de archios permite or+a$i*ar %a
i$formaci,$ de$tro de %os dispositios de
a%mace$amie$to e$ '$ formato i$te%i+i"%e
para e% sistema operatio:
Es '$ conjunto coherente de metainformacin y datos(
58
Metadatos Datos
Sistema de ficheros: atri"'tos
Atri"'tos t&picos de '$ sistema de fichero:
Tama4os 'sados:
;.mero de "%o2'es: ca$tidad de "%o2'es +estio$ados 0datos = metadatos1
Tama4o de "%o2'e: tama4o de% "%o2'e 0e$ "ytes o e$ sectores1(
;.mero de e$tradas: $.mero de e$tradas 0ficheros y directorios1 +estio$ados(
Tama4o de %a *o$a de metadatos: $.mero de "%o2'es dedicados(
9esti,$ de espacio %i"re: ide$tificaci,$ de 2'8 "%o2'e est5 %i"re(
9esti,$ de e$tradas: para cada e$trada 0fichero o directorio1 se
resera '$ espacio para %os metadatos 2'e %a descri"e:
Atri"'tos +e$era%es: fechas, permisos, ide$tificaci,$ de 's'ario, etc(
Atri"'tos para %a +esti,$ de oc'pado: "%o2'es 'sados por esta e$trada(
Refere$cia a %a e$trada de% directorio ra&*: ide$tificaci,$ de %a e$trada
2'e co$tie$e %a i$formaci,$ de% directorio ra&*(
59
Sistema de ficheros: operacio$es
Operacio$es co$ sistemas de ficheros:
Crear
Mo$tar
Desmo$tar
60
umount /usr
/
/lib
/bin
/usr
/
/d1 /d2 /d3
/d3/f2 /d3/f1
/
/lib /bin /usr
/usr/d1
/usr/d3
/usr/d3/f2 /usr/d3/f1
Volumen raiz
(/dev/hd0)
Volumen sin montar
(/dev/hd1)
mount /dev/hd1 /usr
Volumen montado
Sistemas operativos: una visin aplicada
Sistema de ficheros
9ra$ ca$tidad de sistemas de ficheros(
61
http://en.wikipedia.org/wiki/List_of_file_sstems
Para dispositios
de a%mace$amie$to:
J mi$i: 0Mi$i:1
J e:tB 03i$':1
J e:tC 03i$':1
J 'fs 0<SD1
J fat 0DOS1
J fat 0/i$ HU1
J hpfs 0OS-B1
J hfs 0Mac OS1
J $tfs 0/i$ ;T-BV-DP1
J (((
Especia%es:
J procfs 0-proc1
J deFS 0-de1
J 'msdos
0)$i: so"re DOS1
J I
E$ red:
J ;FS
J CODA
J SM<FS
J ;CPFS 0;oe%%1
J I
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Sistema de ficheros
3articiones*4o5menes
Dispositios
Soft/are de sistema
62
63
Sistema de
ficheros
Base
de datos
Aplicaciones
Dispositios
Sistema de ficheros
Contenedor de un sistema de ficheros.
Una particin es una porcin de un disco a la que se la dota de una identidad propia
y que puede ser manipulada por el sistema operativo como una entidad lgica
independiente.
Particio$es
64
T
a
b
l
a

d
e

p
a
r
t
i
c
i
o
n
e
s
Particin primaria 1
(activa)
Particin primaria 2
(no activa)
Primer sector ltimo sector
Particio$es
Contenedor de un sistema de ficheros.
Una vez creadas las particiones, el sistema operativo debe crear las estructuras de
los sistemas de archivos dentro de esas particiones.
Para ello se proporcionan mandatos como format o mkfs al usuario:
# mkswap c /dev/hda !"#""
# mkfs $c /dev/hda! b #%& !'""
65
T
a
b
l
a

d
e

p
a
r
t
i
c
i
o
n
e
s
M
e
t
a
d
a
t
o
s

(
s
w
a
p
)
Primer sector ltimo sector
Datos (swap) Metadatos
(ext2)
Datos (ext2)
Particio$es
Atri"'tos t&picos de '$a partici,$:
Tipo: primaria, sec'$daria, '$idad %,+ica, co$ arra$2'e, etc((
Tama4o: i$icio y fi$ de partici,$(
Sistema a%"er+ado: %i$':, %i$': s/ap, fat, etc(
Ide$tificaci,$: $.mero de partici,$ 0orde$ o ))ID1(
66
Tabla de
particiones
Particin
Particin
Particio$es: particio$ado tradicio$a% e$ PC
Sector de arra$2'e co$tie$e %a ta"%a de particio$es
Partici,$ primaria o sec'$daria 0co$ '$idades %,+icas1
A$ti+'o y %imitado:
M particio$es e$ tota% 0primarias = sec'$darias1
;o es posi"%e cam"iar e% tama4o si$ perder %os datos
67
Primer sector
S
e
c
t
o
r

d
e

a
r
r
a
n
q
u
e
Particin
primaria 1
(activa)
Particin
primaria 2
E
s
p
a
c
i
o

s
i
n

p
a
r
t
i
c
i
o
n
a
r
ltimo sector
Particin extendida
Particin
lgica 1
Particin
lgica 2
Vo%.me$es
Vo%.me$es %,+icos 0Wa$ti+'as particio$es1
so"re +r'po de o%.me$es comp'estos de o%.me$es f&sicos(
Moder$o y f%e:i"%e:
Si$ %&mite, cam"io di$5mico, 'so de m.%tip%es discos, etc(
68
http://www.howtoforge.com/linux_lvm
Vo%.me$es
Crear '$ o%'me$ f&sico, '$ +r'po de o%.me$es y '$o %,+ico:
. # pvcreate /dev/sdb
!. # v(create vol)infoso /dev/sdb
'. # lvcreate *""+ nweb vol)infoso
,. # mkfs t e-t' /dev/vol)infoso/web
.. # mount /dev/vol)infoso/web /mnt
69
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Sistema de ficheros
Dis%ositi!os
Soft/are de sistema
70
Dispositios
71
Sistema de
ficheros
Base
de datos
Aplicaciones
Dispositios
Sistema de ficheros
Dispositios
rea%es
Disco d'ro
SSD 0estado s,%ido1
Sistemas ,pticos
Etc(
72
Dispositios
rea%es
3istar %os dispositios PCI:
3istar %os dispositios )S<:
73
acaldero@phoenix:~/infodso/$ lspci
00:00.0 Host bridge: Intel Corporation 82Q35 Express DRAM Controller (rev 02)
00:01.0 PCI bridge: Intel Corporation 82Q35 Express PCI Express Root Port (rev 02)
00:03.0 Communication controller: Intel Corporation 82Q35 Express MEI Controller (rev 02)
00:03.2 IDE interface: Intel Corporation 82Q35 Express PT IDER Controller (rev 02)
00:03.3 Serial controller: Intel Corporation 82Q35 Express Serial KT Controller (rev 02)
...
acaldero@phoenix:~/infodso/$ lsusb
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
...
Bus 003 Device 002: ID 1241:1166 Belkin MI-2150 Trust Mouse
Bus 005 Device 002: ID 0c45:600d Microdia TwinkleCam USB camera
Dispositios
especia%es
74
Dispositio loopack
Fichero como dispositio de "%o2'es
E#emp%o de sesi,$ de tra"a#o:
1. [1] )sar '$a ima+e$ de CD!ROM-DVD:
wget ftp://ftp.rediris.es/sites/releases.ubuntu.com/releases/11.10/ubuntu-11.10-desktop-i386.iso
B( Asociar e% fichero a% dispositio de loopack:
sudo losetup /dev/loop1 /tmp/ubuntu-11.10-desktop-i386.iso
C( Mo$tar como dispositio de "%o2'es 0disco1:
mount /dev/loop1 /mnt
M( )sar e% sistema de ficheros de -m$t
U( Desmo$tar e% dispositio:
umount /dev/loop1
O( Desasociar e% dispositio:
losetup d /dev/loop1
Dispositio
Sistema de ficheros
Directorios
Fichero
6
Dispositios
especia%es
75
Dispositio md
Dispositio de dispositios
E#emp%o de sesi,$ de tra"a#o:
1. [1] Crear e% dispositio md espe#o:
mdadm --create /dev/md0 --level=1 --raid-devices=2 /dev/loop1 /dev/loop2
2. [1] Crear e% sistema de ficheros:
mkfs t ext3 /dev/md0
C( Mo$tar y desmo$tar e% dispositio:
mount /dev/md0 /mnt
umount /dev/md0
M( Parar e% dispositio md:
mdadm --stop /dev/md0
U( Arra$car e% dispositio md:
mdadm --assemble /dev/md0 /dev/loop1 /dev/loop2
Disp(
Sistema de ficheros
Directorios
Fichero
6
Disp(
Co$te$idos
I$trod'cci,$
Fichero
Directorio
Sistema de ficheros
Dispositios
$oft7are de sistema
76
Soft/are de sistema
77
Sistema de
ficheros
Base
de datos
Dispositios
Sistema de ficheros
Aplicaciones
Benchmarks
Utilidades: consistencia y copia de seguridad
A
B
C
<e$chmarFs
!enchmarks:
Permite$ medir %as prestacio$es de% sistema de ficheros
0y toda depe$de$cia de% mismo1
Dise4ados para medir difere$tes aspectos:
%ate$cia, a$cho de "a$da, $.mero de ficheros procesados
por '$idad de tiempo, etc(
E#emp%os tra"a#a$do co$ metadatos: fdtree, mdtest, etc(
E#emp%os tra"a#a$do co$ datos: io*o$e, postmarF, IOR, etc(
78
http://linu!ga"ette.net/1##/pis"c".html
A
Co$siste$cia de% sistema de archios
Fa%%os e$ soft/are p'ede$ 2'e %a i$formaci,$ 0y metadatos1
2'ede i$co$siste$te(
So%'ci,$:
Dispo$er de herramie$tas 2'e reise$ e% sistema de archios y
permita reparar %os errores e$co$trados(
Dos aspectos importa$tes a reisar:
Compro"ar 2'e %a estr'ct'ra f&sica
de% sistema de archios es cohere$te(
Verificar 2'e %a estr'ct'ra %,+ica
de% sistema de archios es correcta(
79
B
estr'ct'ra f&sica
3,+ica de% co$tro%ador:
Se rea%i*a$ pr'e"as
de% estado de% disco!co$tro%ador
E#(: S(M(A(R(T(
80
S'perficie de% disco:
Se %ee-escri"e %os "%o2'es de disco
'$o a '$o para compro"ar
pro"%emas e$ %a s'perficie de parte
de% disco(
E#(: si %o %e&do es difere$te a %o escrito
B
estr'ct'ra %,+ica
Estr'ct'ras e$ disco:
Compro"ar 2'e %os metadatos e$ disco so$ cohere$tes
para %a partici,$, directorios y archios a%mace$ados
E#(: fscF e$ 3i$': o sca$disF e$ Si$do/s
81
B
<acF'p 0copia de se+'ridad1
6D,$de7
3'+ar:
Dista$te de% sistema pri$cipa%
Prote+ido de% a+'a, f'e+o, etc(
Armarios i+$&f'+os
Medio:
Disco d'ro
V: capacidad y precio, I: de%icado
Ci$ta
V: capacidad y precio, I: %e$tit'd
82
C
6C,mo7
Comp%eto 0full ackup1:
copiar todo e% co$te$ido de% sistema de ficheros(
Difere$cia% 0differential ackup1:
co$tie$e todos %os ficheros 2'e ha$ sido
modificados desde %a .%tima copia de se+'ridad
com%eta(
I$creme$ta% 0incremental ackup1:
co$tie$e todos %os ficheros 2'e ha$ sido
modificados desde %a .%tima copia de se+'ridad,
ya sea com%eta o diferencia
83
C
6C'5$do7
E$ parada 0"ff#line1
3a copia de se+'ridad se rea%i*a e$ %os periodos de tiempo e$
%os 2'e $o se 'ti%i*a$ %os datos de% sistema(
E$ %&$ea 0"n#line1:
3a copia de se+'ridad se rea%i*a mie$tras se 'ti%i*a e% sistema(
)so de t8c$icas 2'e eite$ pro"%emas de co$siste$cia:
Snapshots
copia so%o %ect'ra de% estado de% sistema de ficheros(
$opy#on#write
escrit'ras desp'8s de snapshot se rea%i*a$ e$ copias(
84
C
85
http://www.reghardware.com/#$$%/11/$&/review_leopard_pt#/page#.html
http://www.genbeta.com/sistemas-operativos/primeras-imagenes-de-history-
vault-el-time-machine-de-windows-8
C
3ect'ra recome$dada
86
Carretero B@@X:
H(A( Visi,$ de 's'ario de%
sistema de ficheros(
H(B( Ficheros(
H(U( Ficheros compartidos(
H(N( Estr'ct'ra y
a%mace$amie$to de% fichero(
Sta%%i$+s B@@U:
AB(A( Descripci,$ "5sica(
AB(B( Or+a$i*aci,$ y acceso a
%os ficheros(
AB(M( Compartici,$ de ficheros(
AB(O( 9esti,$ de
a%mace$amie$to sec'$dario(
Si%"erschat* B@@O:
AC( Sistemas de
e$trada-sa%ida(
1'sica 8om%ementaria
3ect'ra recome$dada
87
Carretero B@@X:
H(C( Directorios
H(M( ;om"re #er5r2'icos(
H(H( Estr'ct'ra y
a%mace$amie$to de%
directorio(
H(A@( E% seridor de
directorios(
Sta%%i$+s B@@U:
AB(C Directorios(
Si%"erschat* B@@O:
A@(C Estr'ct'ra de
directorios(
A@(M Mo$ta#e de sistemas
de archios(
AA(C( Imp%eme$taci,$ de
directorios(
3ect'ra recome$dada
88
Carretero B@@X:
H(H( Estr'ct'ra y
a%mace$amie$to de% fichero(
H(A@( Sistemas de ficheros(
H(AB( E% seridor de ficheros(
Sta%%i$+s B@@U:
AB(O( 9esti,$ de a%mace$amie$to
sec'$dario(
AB(X( 9esti,$ de ficheros e$ );ID(
AB(N( 9esti,$ de ficheros e$ 3i$':(
Si%"erschat* B@@O:
AA(A Estr'ct'ra de '$ sistema de archios(
AA(B Imp%eme$taci,$ de '$ sistema de
archios(
AA(C( Imp%eme$taci,$ de directorios(
AA(M( M8todos de asi+$aci,$(
AA(U( 9esti,$ de% espacio %i"re(
AA(O( Eficie$cia y prestacio$es(

06 Sistema de Ficheros v2c

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

06 Sistema de Ficheros v2c

Diunggah oleh

Hak Cipta:

Format Tersedia

SISTEMAS OPERATIVOS:

Sistemas Operatios ! ARCOS

Sistemas Operatios ! ARCOS

Sistemas Operatios ! ARCOS

Anda mungkin juga menyukai