Professional Documents
Culture Documents
1 / 79
Archivos
Archivos I
que permite
Un archivo es un mecanismo de abstraccion
en un dispositivo de almacenamiento y
almacenar informacion
leerla despues.
Un archivo logico
es como
un programa visualiza un archivo.
Dicho programa no tiene por que saber donde son escritos o
ledos los datos.
2 / 79
Archivos
Archivos II
de archivos debe ser transparente para el
La administracion
usuario.
Las reglas para nombrar archivos varan de un sistema a otro.
Algunos sistemas permiten nombres de hasta 255 caracteres de
longitud.
Algunos sistemas de archivos distinguen entre mayusculas
y
minusculas
(Unix-Linux) mientras que otros no (Windows).
3 / 79
Archivos
Archivos III
NTFS (New Technology File System) es un sistema de archivos
basado en el sistema de archivos HPFS de IBM/Microsoft usado
en el sistema operativo OS/2.
posee caractersticas del formato de archivos HFS
NTFS tambien
disenado
por Apple.
HPFS (High Performance File System) fue un sistema de archivos
creado especficamente para el OS/2.
El objetivo de HPFS era mejorar las limitaciones del sistema de
archivos FAT.
HPFS fue escrito por Gordon Letwin.
4 / 79
Archivos
Archivos IV
FAT (file allocation table) es un sistema de archivos desarrollado
el sistema de archivos principal de las
para MS-DOS y, ademas,
ediciones no empresariales de Microsoft Windows.
Los sistemas de archivos suelen considerar dos partes para el
nombre del archivo, ambas separadas por un punto.
La primera parte es el nombre que el usuario desea para el
se utiliza para
archivo y la segunda parte, llamada extension,
ayudar a determinar el tipo de archivo.
convenciones mientras
En Unix los nombres de archivo son solo
que en Windows se suele asociar un significado.
Algunas formas de estructuras archivos son:
5 / 79
Archivos
Archivos V
no estructura de
de bytes. Se cuenta con una sucesion
Sucesion
bytes y el SO no sabe y no le interesa el contenido del archivo.
de registros. En este tipo de estructura los archivos son
Sucesion
de registros de longitud fija. En este modo las
una sucesion
operaciones de lectura devuelven un registro y las de escritura
sobreescriben o anexan otro.
Arboles.
El archivo consiste de un arbol
de registros no
necesariamente de la misma longitud.
6 / 79
Archivos
Archivos VI
Directorios. Son archivos del sistema que permiten mantener la
estructura del sistema de archivos.
Archivos especiales de caracteres. Sirven para modelar los
dispositivos E/S en serie.
Archivos especiales de bloques. Sirven para modelar discos.
un codigo
de caracteres basado en el alfabeto latino, tal como se
moderno y en otras lenguas occidentales.
usa en el ingles
7 / 79
Archivos
Archivos VII
El codigo
ASCII se creo en 1963 por el ANSI (American National
Standards Institute).
En 1967 se incluyeron las minusculas
y se redefinieron algunos
codigos
de control, lo que dio pie al US-ASCII.
8 / 79
Archivos
Archivos VIII
Datos.
Bits de reubicacion.
Tabla de smbolos.
propietario, la proteccion
Modulos
que lo conforman.
9 / 79
Archivos
Archivos IX
cinta magnetica.
Acceso aleatorio. En este tipo de archivo los bytes o registros
pueden leerse en cualquier orden. Su uso es fundamental en
diversas aplicaciones tales como bases de datos.
10 / 79
Archivos
Archivos X
Atributos de archivos I
11 / 79
Archivos
Archivos XI
Atributos de archivos II
Indicador de archivado. 0 para ya respaldado. 1 para
respaldarse.
Indicador de ASCII/binario. 0 para archivo ASCII. 1 para archivo
binario.
acceso secuencial. 1
Indicador de acceso aleatorio. 0 para solo
para acceso aleatorio.
Indicador de temporal. 0 para normal. 1 para borrarlo al terminar
el proceso.
Indicadores de bloqueo. 0 para sin bloqueo. Distinto de cero si
esta bloqueado.
Longitud de registro. Numero
de bytes en un registro.
12 / 79
Archivos
Archivos XII
Atributos de archivos III
de clave. Distancia a la clave, dentro de cada registro.
Posicion
Longitud de clave. Numero
de bytes en el campo clave.
Hora de ultimo
actual. Numero
Tamano
de bytes en el archivo.
maximo.
Tamano
Numero
de bytes que puede alcanzar el
archivo.
13 / 79
Archivos
Archivos XIII
Operaciones con archivos I
comunes relacionadas con archivos son:
La llamadas al sistema mas
algunos valores
Create. Se crea un archivo sin datos con solo
iniciales por defecto.
Delete. Elimina el archivo para desocupar el espacio en disco.
Open. Permite abrir un archivo para luego usarlo.
Close. Se utiliza para cerrar el archivo toda vez que se han
terminado los accesos.
Read. Permite leer los datos del archivo desde una posicion
actual.
14 / 79
Archivos
Archivos XIV
Operaciones con archivos II
especfico de este.
Get attributes. Permite leer los atributos de un archivo.
Set attributes. Permite establecer o modificar los atributos de un
archivo.
Rename. Permite cambiar el nombre de un archivo existente.
15 / 79
Directorios
Directorios I
16 / 79
Directorios
Directorios II
nivel
Sistemas de directorios de un solo
directorio que contiene a todos los archivos.
Consiste de un solo
Generalmente se denomina directorio raz.
de los archivos con
Es un esquema sencillo y permite la ubicacion
rapidez.
Los problemas ocurren cuando se tienen multiples
usuarios para
un solo directorio.
Este esquema no se utiliza en sistemas multiusuario pero podra
utilizarse en un sistema empotrado.
17 / 79
Directorios
Directorios III
Sistemas de directorios de dos niveles
En este esquema se da a cada usuario un directorio privado.
De este modo se elimina el problema de que varios usuarios
utilicen el mismo dispositivo de almacenamiento.
Este esquema requera que los usuarios utilizaran un nombre de
usuario y password para acceder a sus propios directorios.
Sin embargo es posible ejecutar archivos de otros usuarios (en
otros directorios).
Lo anterior se requiere para poder ejecutar los programas de
usuario que todos desean utilizar.
18 / 79
Directorios
Directorios IV
Establece un arbol
de directorios tal que cada usuario puede
tener tantos directorios como necesite.
De este modo los usuarios pueden organizar mejor su trabajo.
Casi todos los sistemas de archivos actuales se encuentran
organizados de este modo.
Para especificar los nombres de archivo pueden utilizarse dos
metodos:
nombre de ruta absoluta y nombre de ruta relativa.
El nombre de ruta absoluta considera el camino que debe
seguirse para llegar al archivo desde el directorio raz.
19 / 79
Directorios
Directorios V
20 / 79
Directorios
Directorios VI
Operaciones con directorios I
comunes para administrar directorios son:
La llamadas al sistema mas
Create. Crea un directorio el cual esta casi vaco, pues contiene
por defecto los directorios punto y punto punto.
Delete. Elimina el directorio siempre y cuando este vaco (aunque
contenga los directorios punto y punto punto).
Opendir. Permite abrir un directorio para luego usarlo.
Closedir. Se utiliza para cerrar el directorio.
Readdir. Permite leer la siguiente entrada de un directorio abierto.
21 / 79
Directorios
Directorios VII
22 / 79
23 / 79
de archivos son:
Algunos metodos
para realizar la implementacion
contigua.
Asignacion
por lista enlazada.
Asignacion
por lista enlazada mediante una tabla en memoria.
Asignacion
Estructura de datos de nodo-ndice.
24 / 79
se requiere
donde
se encuentran los bloques de un archivo solo
del primer bloque y el tamano.
conocer la direccion
25 / 79
contigua II
Asignacion
puede ser ayudada al solicitar al usuario el
La compactacion
del archivo que va a crear para ubicarlo en el mejor hueco
tamano
26 / 79
de disco.
En este caso no existe perdida
por la fragmentacion
El problema es que el acceso se vuelve pseudo-aleatorio y por
tanto bastante lento.
Otro problema es que los primeros bytes o palabra de cada
que no es propia del
bloque del archivo contiene informacion
archivo.
27 / 79
28 / 79
Si k es el numero
maximo
de archivos que pueden estar abiertos
se requiere n k espacio en
al mismo tiempo entonces solo
memoria.
de n bytes para poder ser
Que hacer si un archivo requiere mas
referenciado?
29 / 79
30 / 79
31 / 79
32 / 79
33 / 79
El CD-ROM estandar
fue creado en 1985 por Sony y Philips.
Los sistemas de archivos de CD-ROM son sencillos pues trabajan
se escribe una vez.
bajo el supuesto de que solo
comun
El estandar
mas
para sistemas de archivos de CD-ROM
es el ISO 9660 y fue establecido en 1998.
Los CD-ROM se componen de una sola espiral continua que
lineal.
contiene los bits en sucesion
34 / 79
y
Cuando se graba musica,
para dejar los espacios entre cancion
es igual a un segundo.
35 / 79
Informacion
36 / 79
Tamano
(potencias de 2, como 2048, 4096 y
8192).
Numero
de bloques del CD-ROM.
y de expiracion.
Fechas de creacion
del contenido del directorio raz (donde inicia el
Informacion
sistema de archivos).
directorios constan de un
El directorio raz as como los demas
numero
variable de entradas.
es de longitud variable y se
Cada entrada de directorio tambien
compone de:
Longitud de entrada de directorio (1 byte).
37 / 79
38 / 79
par de bytes.
39 / 79
tres para
Nivel 1: Limita el nombre del archivo a 8 caracteres y solo
la extension.
40 / 79
41 / 79
informacion:
Nombre de archivo (8 bytes).
(3 bytes).
Extension
lectura, bit de respaldo
Atributos (1 byte). Bit de oculto, bit de solo
y bit de archivo de sistema.
Reservado (10 bytes). No se usan.
Hora (2 bytes). Tiene una exactitud de 2 segundos pues 2 bytes
permiten almacenar hasta 65536 valores mientras que el da
solo
tiene 86400 segundos. De modo que para la hora se utilizan 5 bits,
6 para el minuto y 5 para los segundos.
42 / 79
43 / 79
44 / 79
una particion
de bloque.
de bloque FAT-12 FAT-16
Tamano
FAT-32
0.5 KB
2 MB
1 KB
4 MB
2 KB
8 MB
128 MB
4 KB
16 MB 256 MB
1 TB
8 KB
512 MB
2 TB
16 KB
1024 MB 2 TB
32 KB
2048 MB 2 TB
de Windows 95.
FAT-32 aparecio a partir de la segunda version
45 / 79
informacion:
Nombre de archivo (8 bytes).
(3 bytes).
Extension
46 / 79
escritura (4 bytes).
47 / 79
48 / 79
49 / 79
0 es un valor invalido
para los atributos, por lo que los programas
de MS-DOS viejos ignoran tales bloques.
50 / 79
51 / 79
Como
se almacenara el nombre largo Este es un nombre
largo?
52 / 79
53 / 79
un flujo de bytes.
Todos los archivos contienen algunos flujos cortos y algunos largos.
Ejemplos de flujos cortos son el nombre del archivo y su
identificador de objeto (de 64 bits).
Ejemplos de flujos largos son todos los que contienen los datos del
archivo.
La longitud maxima
de un flujo es 264 bytes.
La apertura de archivos devuelve un identificador (que se utiliza
para leer y escribir el archivo).
54 / 79
55 / 79
56 / 79
57 / 79
do{
s = ReadFile(original, buffer, TAM BUFFER, &cont, NULL);
printf(s = %d %d\n, s, cont);
if(s && cont > 0)
WriteFile(copia, buffer, cont, &cont, NULL);
}while(s > 0 && cont > 0);
CloseHandle(original);
CloseHandle(copia);
return;
}
58 / 79
59 / 79
60 / 79
estandar:
Informacion
contiene los bits indicadores, las marcas
de hora, entre otros.
en este volumen.
Punto de re-analisis:
permite montajes y enlaces simbolicos.
61 / 79
10
11
12
13
62 / 79
situados los
$Mft: tabla maestra de archivos. Indica donde estan
bloques del archivo MFT para que el sistema pueda encontrar el
archivo.
Permite
$LogFile: es el archivo de registro de recuperacion.
antes de que se realice un cambio
respaldar la informacion
estructural en el sistema de archivos (como borrar o crear
directorios).
de los atributos.
$AttrDef: contiene la definicion
$: es el directorio raz.
63 / 79
10
11
de mayusculas
$Upcase: es la tabla de conversion
a minusculas.
12
futuro.
64 / 79
65 / 79
maquina,
Thompson decidio re-escribir Unix en un lenguaje de
alto nivel: B .
Ritchie disenar
a el sucesor de B, el lenguaje C, junto
Despues
con un excelente compilador.
Luego Thompson y Ritchie re-escribiran Unix en lenguaje C.
En 1974 Thompson y Ritchie escribireron un excelente artculo
acerca de Unix y en 1984 recibiran el premio Turing gracias a
eso.
A partir de ese momento se comenzaron a organizar numerosas
reuniones cientficas entorno a Unix.
66 / 79
La version
para
la PDP-11.
7 tena varias mejoras y su codigo
La version
fuente consists de:
18,800 lneas en C y 2,100 en ensamblador.
A mediados de los 80 Unix se usaba ampliamente en
mini-computadoras y estaciones de trabajo.
7 y la
Incluso Microsoft adquirio la licencia de la version
re-escribio vendiendola
como XENIX.
67 / 79
68 / 79
El codigo
de Linux 0.01 eran: 9,300 lneas en C y 950 en
ensamblador.
69 / 79
70 / 79
71 / 79
de algunos atributos
Los nodos-ndice contienen la informacion
como:
del archivo.
El tamano
La hora de creacion.
La hora del ultimo
acceso.
La hora de la ultima
modificacion.
El dueno.
El grupo.
72 / 79
La informacion
La cuenta del numero
de entradas del directorio.
73 / 79
74 / 79
75 / 79
76 / 79
77 / 79
78 / 79
79 / 79