Title: Sistemas Operativos ARCHIVOS
1 Sistemas Operativos ARCHIVOS
IIC 2332 Semestre 2004-I Domingo Mery
Präsentation
D.Mery
1
Sistemas Operativos
2 Archivos
Concepto
- Problemas al almacenar datos sólo en la memoria
- El tamaño está limitado por el tamaño de la
memoria qué pasa con aplicaciones que necesiten
acceder a gran cantidad de información? - Cuando un proceso termina, la información de la
memoria se pierde cómo hacer para conservar la
información por más tiempo? - A veces es necesario que múltiples procesos
tengan acceso a la información al mismo tiempo
cómo hacer para acceder de forma concurrente?
D.Mery
2
Sistemas Operativos
Präsentation
3 Archivos
Concepto
- SOLUCIÓN Sistema de Archivos
- Debe ser capaz de almacenar una cantidad muy
grande de información. - La información debe sobrevivir una vez terminado
el proceso que la usa. - Debe existir la capacidad de que múltiples
procesos accedan a la información en forma
concurrente
D.Mery
3
Sistemas Operativos
Präsentation
4 Archivos
Concepto
- Desde el punto de vista del usuario
- Lo importante es
- de qué se constituye un archivo?
- cómo se nombran y se identifican?
- cómo se protegen?
- qué operaciones se pueden ejecutar con archivos?
D.Mery
4
Sistemas Operativos
Präsentation
5 Archivos
Concepto
Desde el punto de vista del sistema operativo
El sistema operativo administra los archivos. La
forma como se estructuran, se nombran, se tiene
acceso a ellos, se usan , se protegen y se
implementan son temas del diseño del sistema
operativo. Esta parte del sistema operativo se
denomina sistema de
archivos
D.Mery
5
Sistemas Operativos
Präsentation
6 Archivos
Concepto
- Términos usados con archivos
- CAMPO
- Elemento básico de información
- Contiene un único valor
- Se caracteriza por su longitud y su tipo
- Ejnúmero de teléfono de un profesor
- REGISTRO
- Colección de campos relacionados
- Son tratados como unidad
- Ejdatos de un profesor
D.Mery
6
Sistemas Operativos
Präsentation
7 Archivos
Concepto
- Términos usados con archivos
- ARCHIVO
- Colección de registros similares
- Tratados como una entidad
- Tiene nombre único
- Puede tener acceso restringido
- Ejdirectorio telefónico de profesores
- BASE DE DATOS
- Colección de archivos relacionados
- Tiene relaciones establecidas entre los archivos
- Ejorganización del Departamento
D.Mery
7
Sistemas Operativos
Präsentation
8 Archivos
Concepto
Ejemplo
IIC-1234
78
Álvaro Soto
245-4537
Bilbao 1789, Dpto. 777
78
IIC-5678
35
Jorge Baier
787-7876
Froilan Roa 3333
79
Archivo de cursos
Archivo de profesores
D.Mery
8
Sistemas Operativos
Präsentation
9 Archivos
Concepto
Ejemplo
Campo Registro
Base de datos
IIC-1234
78
Álvaro Soto
245-4537
Bilbao 1789, Dpto. 777
78
IIC-5678
35
Jorge Baier
787-7876
Froilan Roa 3333
79
Archivo de cursos
Archivo de profesores
D.Mery
9
Sistemas Operativos
Präsentation
10 Archivos
Concepto
- Objetivos para un sistema de archivos
- Cumplir con las necesidades de almacenamiento y
de las operaciones de usuario. - Garantizar la validez de los datos de los
archivos. - Optimizar el rendimiento.
- Ofrecer soporte de I/O para la variedad de tipos
de dispositivos de almacenamiento. - Evitar la pérdida de datos.
- Ofrecer un conjunto estándar de rutinas de
interfaz de I/O.
D.Mery
10
Sistemas Operativos
Präsentation
11 Archivos
Concepto
- Requisitos mínimos de usuario
- Capacidad para crear, borrar y modificar los
archivos. - Acceso controlado a los archivos de otros
usuarios. - Control sobre los tipos de acceso permitidos que
tendrán sus archivos. - Capacidad para reestructurar sus archivos según
su necesidad. - Capacidad para mover datos entre los archivos.
- Capacidad para hacer respaldos y recuperar datos
de los respaldos. - Acceso a los archivos mediante nombres
simbólicos.
D.Mery
11
Sistemas Operativos
Präsentation
12 Archivos
Concepto
- Criterios para la organización de archivos
- Acceso rápido.
- Facilidad de actualización.
- Economía de almacenamiento.
- Mantenimiento sencillo.
- Fiabilidad.
D.Mery
12
Sistemas Operativos
Präsentation
13 Archivos
Concepto
Nombres de archivos nombre.extension
Descripción del contenido
Tipo de archivo
D.Mery
13
Sistemas Operativos
Präsentation
14 Archivos
Concepto
Ejemplos de nombres de archivos
D.Mery
14
Sistemas Operativos
Präsentation
15 Archivos
Concepto
- Organización de archivos
- 1. PILA
- Los datos se recogen en el orden que llegan.
- Cada registro es una ráfaga de datos.
- Los registros pueden tener campos diferentes o
pueden tener campos similares en un orden
distinto. - Cada campo debe ser auto-descriptivo.
- Se usan delimitadores para indicar la longitud
del campo. - No tiene estructura.
- El acceso a los registros es por búsqueda
exhaustiva.
D.Mery
15
Sistemas Operativos
Präsentation
16 Archivos
Concepto
- Organización de archivos
- 2. ARCHIVOS SECUENCIALES
- Se emplea un formato fijo para los registros.
- Todos los registros son de la misma longitud.
- Los campos tienen un orden determinado y un
tamaño fijo. - Se leen los registros desde el inicio.
- No se puede efectuar saltos y leerlos en otro
orden. - Hay un campo clave para el acceso con el que se
hace la búsqueda. - Organización física mediante enlaces.
D.Mery
16
Sistemas Operativos
Präsentation
17 Archivos
Concepto
- Organización de archivos
- 3. ARCHIVOS SECUENCIALES INDEXADOS
- Los registros se organizan en una secuencia
basada en un campo clave. - Se incluye una tabla de índices que proporciona
una capacidad de búsqueda para llegar a las
proximidades de un registro deseado mediante la
clave.
D.Mery
17
Sistemas Operativos
Präsentation
18 Archivos
Concepto
- Organización de archivos
- 4. ARCHIVOS INDEXADOS
- Se utiliza un índice por cada tipo de campo que
pueda ser objeto de búsqueda. - El índice contiene un puntero a cada registro.
D.Mery
18
Sistemas Operativos
Präsentation
19 Archivos
Concepto
Posibles atributos de archivo
D.Mery
19
Sistemas Operativos
Präsentation
20 Archivos
Concepto
- Create
- Delete
- Open
- Close
- Read
- Write
- Append
- Seek
- Get attributes
- Set attributes
- Rename
Operaciones con archivos
D.Mery
20
Sistemas Operativos
Präsentation
21 Archivos
Concepto
- Ninguno
- Conocimiento
- Ejecución
- Lectura
- Adición
- Actualización
- Cambio de protección
- Borrado
Derechos de acceso
modificar, borrar y añadir datos del archivo
- Usuario específico
- Grupo de usuarios
- Todos
Para
D.Mery
21
Sistemas Operativos
Präsentation
22 Archivos
Estructura de directorios
Para llevar el control de los archivos, el
sistema de archivos maneja directorios o
carpetas. El directorio contiene información
sobre los archivos incluyendo atributos,
ubicación y propietario. El directorio es
propiamente un archivo (del sistema operativo)
accesible a través de diversas rutinas del
sistema de archivos.
D.Mery
22
Sistemas Operativos
Präsentation
23 Archivos
Estructura de directorios
- Create
- Delete
- OpenDir
- CloseDir
- ReadDir
- Link
- Unlink
Operaciones con directorios
D.Mery
23
Sistemas Operativos
Präsentation
24 Archivos
Estructura de directorios
Sistema de directorio de un solo nivel
- Un solo nivel
- 4 archivos
- Propiedad de tres personas (A,B,C)
D.Mery
24
Sistemas Operativos
Präsentation
25 Archivos
Estructura de directorios
Sistema de directorio de dos niveles
- Nivel raíz
- Nivel de usuarios
- Tres usuarios (A,B,C)
D.Mery
25
Sistemas Operativos
Präsentation
26 Archivos
Estructura de directorios
Sistema de directorio jerárquico o tipo árbol
D.Mery
26
Sistemas Operativos
Präsentation
27 Archivos
Estructura de directorios
Directorio estructurado en árbol
D.Mery
27
Sistemas Operativos
Präsentation
28 Archivos
Estructura de directorios
Ejemplo
D.Mery
28
Sistemas Operativos
Präsentation