SO U5

Sistema de archivos
Sistemas operativos

Organizaciones comunes de un
archivoTres tipos de archivos. (a) Secuencia de bytes. (b) Secuencia de
registros. (c) Árbol
1 byte
Perro

Zorra

Cerdo

1 registro

Gato

Vaca

Pato

Cabra

Gallo

Ibis

León

Sapo

Búho

Pony

Rata

Ganso

Tipos de archivos
La mayoría de los sistemas operativos tienen muchos
tiposdistintos de archivos, UNIX, por ejemplo, tiene
archivos regulares, directorios y archivos especiales (de
bloques y caracteres). Los archivos regulares contienen
la información que se necesita para dar a los archivos
nombres simbólicos (es decir, cadenas ASCII). Los
archivos especiales de bloques y de caracteres se utilizan
para modelar dispositivos de disco y otros como
terminales,respectivamente.

Directorios
Para llevar el control de los archivos se utilizan
directorios, es muchos sistemas, éstos, son archivos. En
la figura se muestra un directorio, en él, se tiene una
captación por cada archivo.
Directorio
Entrada
Entrada
Entrada
Entrada

Información acerca de cada archivo
Nombre del archivo
Tipo de archivo
Tamaño del archivo
Propietario
Información deprotección
Conteo de uso
Tiempo de creación
Tiempo de la última modificación
Lista de bloques del disco que se usen

Configuraciones de directorios
Directorio

Archivo

Directorio raíz

Directorio raíz

(a)
Directorios del usuario
A

B

C

A

B

C

Directorio raíz
A
A

B

A

B

C

C

C
Archivos

A

B

B

B

C

B

C

C

C

Subdirectorios delusuario
(c)

C

C

C

C

(b)

C

Acceso a directorios
Para el caso árbol se emplean dos métodos de acceso,
el nombre de ruta absoluto y el nombre de ruta
relativa. Para este último se requiere la definición de
el directorio de trabajo.
Nombre absoluto: incluyendo todos los directorios,
ej.: /usr/lupe/agenda.c

Nombre relativo: referente al directorio de trabajo, ej.:notas/c/tar1.txt

Diseño del sistema de archivo
Se utilizan dos métodos para controlar el espacio libre
en el disco, uno es la lista enlazada y el otro el mapa de
bits.
Para bloques de 1K y un disco de 20MB se necesitan
40 bloques máximo para contener los 20000 número de
bloques del disco en una lista enlazada.

Usando mapas de bits solo se necesitarán 3 bloques
(20000 bits / (8 bits/bytes)= 2500 bytes = 3 bloques de
1K).

Bloques libres del disco: 16,17,18
42
136
210
97
41
63
21
48
262

230
162
612
342
214
160
664
216
320

86
234
897
422
140
223
223
160
126

1001101101101100
0110110111110111
1010110110110110
0110110110111011
1110111011101111
1101101010001111
0000111011010111
1011101101101111
1100100011101111

310
516

180
482

142141

0111011101110111
1101111101110111

Un bloque del disco de 1K puede contener 512 números
de bloques de disco de 16 bits
(a)

Un mapa de bits
(b)

Almacenamiento de los archivos
Esquema de asignación de bloques de ms-dos
Las entradas 0 y 1 se utilizan para especificar el tamaño del disco.
Los código EOF y FREE se utilizan para las captaciones fin de
archivo y libre,respectivamente.
FAT
X
X
EOF
13
2
9
8
FREE
4
12
3
FREE
EOF
EOF
FREE
BAD

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Tamaño del
disco

Archivo A:

6

8

4

Archivo B:

5

9

12

Archivo C:

10

3

13

Este bloque se marca como bloque erróneo

2

continuación
Este esquema se diseño para discos de 320K
con un bloque de 1K. Los números de losbloques son de 12 bits, de modo que la FAT de
320 captaciones requiere 480 bytes (1 bloque).
Con discos de 360K se requieren 540 bytes (2
bloque). Con más de 4096 bloques, se reqiere
un número mayor de 12 bits para representarlos.

Esquema de UNIX
El esquema de UNIX es diferente, en éste se tiene con
cada archivo una tabla pequeña llamada nodo i como se
muestra en la figura siguiente....