Este documento describe los conceptos básicos de los sistemas de archivos. Explica que un archivo es la unidad más pequeña de almacenamiento lógico y tiene atributos como nombre, tamaño y permisos. También cubre los tipos de archivos, métodos de acceso, estructuras de almacenamiento y directorios, así como las operaciones y la compartición de archivos.
EL DISCO DURO
=============
En informática, la unidad de disco duro o unidad de disco rígido (en inglés: Hard Disk Drive, HDD) es el dispositivo de almacenamiento de datos que emplea un sistema de grabación magnética para almacenar datos digitales. Se compone de uno o más platos o discos rígidos, unidos por un mismo eje que gira a gran velocidad dentro de una caja metálica sellada. Sobre cada plato, y en cada una de sus caras, se sitúa un cabezal de lectura/escritura que flota sobre una delgada lámina de aire generada por la rotación de los discos. Es memoria no volátil.
El primer disco duro fue inventado por IBM en 1956. A lo largo de los años, los discos duros han disminuido su precio al mismo tiempo que han multiplicado su capacidad, siendo la principal opción de almacenamiento secundario para PC desde su aparición en los años 1960.1 Los discos duros han mantenido su posición dominante gracias a los constantes incrementos en la densidad de grabación, que se ha mantenido a la par de las necesidades de almacenamiento secundario.1
Los tamaños también han variado mucho, desde los primeros discos IBM hasta los formatos estandarizados actualmente: 3,5 " los modelos para PC y servidores, 2,5 " los modelos para dispositivos portátiles. Todos se comunican con la computadora a través del controlador de disco, empleando una interfaz estandarizado. Los más comunes hasta los años 2000 han sido IDE (también llamado ATA o PATA), SCSI (generalmente usado en servidores y estaciones de trabajo). Desde el 2000 en adelante ha ido masificándose el uso de los Serial ATA. Existe además FC (empleado exclusivamente en servidores).
Para poder utilizar un disco duro, un sistema operativo debe aplicar un formato de bajo nivel que defina una o más particiones. La operación de formateo requiere el uso de una fracción del espacio disponible en el disco, que dependerá del formato empleado. Además, los fabricantes de discos duros, unidades de estado sólido y tarjetas flash miden la capacidad de los mismos usando prefijos SI, que emplean múltiplos de potencias de 1000 según la normativa IEC y IEEE, en lugar de los prefijos binarios, que emplean múltiplos de potencias de 1024, y son los usados por sistemas operativos de Microsoft. Esto provoca que en algunos sistemas operativos sea representado como múltiplos 1024 o como 1000, y por tanto existan confusiones, por ejemplo un disco duro de 500 GB, en algunos sistemas operativos sea representado como 465 GiB (es decir gibibytes; 1 GiB = 1024 MiB) y en otros como 500 GB.
Se mostrara la estructura de los archivos secuencial-indexado asi como la representacion de indices y las operaciones relacionadas con este tipo de archivos
EL DISCO DURO
=============
En informática, la unidad de disco duro o unidad de disco rígido (en inglés: Hard Disk Drive, HDD) es el dispositivo de almacenamiento de datos que emplea un sistema de grabación magnética para almacenar datos digitales. Se compone de uno o más platos o discos rígidos, unidos por un mismo eje que gira a gran velocidad dentro de una caja metálica sellada. Sobre cada plato, y en cada una de sus caras, se sitúa un cabezal de lectura/escritura que flota sobre una delgada lámina de aire generada por la rotación de los discos. Es memoria no volátil.
El primer disco duro fue inventado por IBM en 1956. A lo largo de los años, los discos duros han disminuido su precio al mismo tiempo que han multiplicado su capacidad, siendo la principal opción de almacenamiento secundario para PC desde su aparición en los años 1960.1 Los discos duros han mantenido su posición dominante gracias a los constantes incrementos en la densidad de grabación, que se ha mantenido a la par de las necesidades de almacenamiento secundario.1
Los tamaños también han variado mucho, desde los primeros discos IBM hasta los formatos estandarizados actualmente: 3,5 " los modelos para PC y servidores, 2,5 " los modelos para dispositivos portátiles. Todos se comunican con la computadora a través del controlador de disco, empleando una interfaz estandarizado. Los más comunes hasta los años 2000 han sido IDE (también llamado ATA o PATA), SCSI (generalmente usado en servidores y estaciones de trabajo). Desde el 2000 en adelante ha ido masificándose el uso de los Serial ATA. Existe además FC (empleado exclusivamente en servidores).
Para poder utilizar un disco duro, un sistema operativo debe aplicar un formato de bajo nivel que defina una o más particiones. La operación de formateo requiere el uso de una fracción del espacio disponible en el disco, que dependerá del formato empleado. Además, los fabricantes de discos duros, unidades de estado sólido y tarjetas flash miden la capacidad de los mismos usando prefijos SI, que emplean múltiplos de potencias de 1000 según la normativa IEC y IEEE, en lugar de los prefijos binarios, que emplean múltiplos de potencias de 1024, y son los usados por sistemas operativos de Microsoft. Esto provoca que en algunos sistemas operativos sea representado como múltiplos 1024 o como 1000, y por tanto existan confusiones, por ejemplo un disco duro de 500 GB, en algunos sistemas operativos sea representado como 465 GiB (es decir gibibytes; 1 GiB = 1024 MiB) y en otros como 500 GB.
Se mostrara la estructura de los archivos secuencial-indexado asi como la representacion de indices y las operaciones relacionadas con este tipo de archivos
Diccionario de datos en los sistemas de informaciónYaskelly Yedra
Un diccionario de datos es un catálogo, un depósito, de los elementos de un sistema. Es un listado organizado de todos los datos pertinentes al sistema con definiciones precisas y rigurosas para que tanto el usuario como el analista tengan un entendimiento en común de todas las entradas, salidas, componentes y cálculos.
en la presente se muestra como se organiza la información mediante archivos y bases de datos; de que manera se puede tener acceso a los datos así guardados y a la información suministrada por otras fuentes, mediante las telecomunicaciones y las redes, que permiten ampliar el alcance de las computadoras más allá del escritorio.
Diccionario de datos en los sistemas de informaciónYaskelly Yedra
Un diccionario de datos es un catálogo, un depósito, de los elementos de un sistema. Es un listado organizado de todos los datos pertinentes al sistema con definiciones precisas y rigurosas para que tanto el usuario como el analista tengan un entendimiento en común de todas las entradas, salidas, componentes y cálculos.
en la presente se muestra como se organiza la información mediante archivos y bases de datos; de que manera se puede tener acceso a los datos así guardados y a la información suministrada por otras fuentes, mediante las telecomunicaciones y las redes, que permiten ampliar el alcance de las computadoras más allá del escritorio.
Esta encargada de gestionar los datos que residen en almacenamiento secundario. Los datos lógicamente relacionados ubicados en almacenamiento secundario se organizan generalmente en colecciones caracterizadas.
Un sistema de archivos es un conjunto de normas y procedimientos para almacenar la información. Todo sistema operativo tiene uno. Un archivo es un conjunto independiente de datos, como una foto o un texto. Hay diferentes tipos de archivo y toda la información que hay en una computadora está agrupada en forma de archivos.
Proyecto final Diseño y programación de sistemas operativos.
Temas Presentados
1.- Sistemas de archivos
2.-Conceptos Básicos de directorios
3.-Archivos (organización, manipulación, bloqueo y almacenamiento en buffers)
4.-Liberación y Asignación de espacio en la gestión de archivos
5.-Implantación de archivos (asignación contigua, asignación no contigua y asignación por bloques.)
2. ARCHIVO
• Un archivo desde la perspectiva del usuario es la unidad
más pequeña de almacenamiento secundario lógico; en
otras palabras no se puede escribir datos en
almacenamiento secundario a menos que se encuentre en
un archivo.
• Los archivos de datos pueden ser: numéricos, alfabéticos,
alfanuméricos o binarios.
• Puede haber archivos de formato libre o rígido.
• Un archivo tendrá una estructura definida dependiendo de
su tipo (text, ejecutables,código fuente, etc)
3. Atributos de un archivo
•Nombre: Es única información que se mantiene en formato legible para las
personas
•Identificador: Es una etiqueta unívoca dentro del sistema de archivos
(versión de nombre no legible por las personas)
•Tipo: Esta información es necesaria para aquellos sistemas que se soportan
diferentes tipos.
•Ubicación: Es un puntero a un dispositivo y la ubicación dentro del
dispositivo.
•Tamaño: Expresa el tamaño actual del archivo (bytes, palabras o bloques).
•Protección: Información de control de acceso. Quién puede leer, escribir
ejecutar el archivo.
•Fecha, hora e identificador del usuario: Esta información puede
mantenerse para los sucesos de creación, última modificación y último uso
del archivo.
4. OPERACIONES CON LOS ARCHIVOS
Creación de un archivo: Para crear un archivo hace falta ejecutar dos
pasos. 1º encontrar espacio para el archivo dentro del sistema de archivos y
2º incluir en el directorio la entrada del nuevo archivo.
Escritura en un archivo: Se debe realizar una llamada a un sistemas que
especifique tanto el nombre como la información que hay que escribir en el
archivo.
Lectura de un archivo: Se debe realizar una llamada al sistema que
especifique el nombre del archivo y dónde debe colocarse (dentro de la
memoria) el siguiente bloque del archivo.
Reposicionamiento del archivo: Se explora el directorio para hallar la
correspondiente entrada y se reposiciona el puntero de posición actual dentro
de un archivo, asignándole un nuevo valor.
Borrado de un archivo: Exploramos el directorio en busca del archivo
indicado y liberamos todo el espacio del archivo.
Truncado de un archivo: EL usuario puede querer borrar el contenido de un
archivo, pero mantener sus atributos.
6. MÉTODOS DE ACCESO
Acceso Secuencial: La información se lee en orden, un registro después de otro, es
el más común. Es soportado por dispositivos de acceso secuencial como aleatorio.
7. ESTRUCTURA DE ALMACENAMIENTO
•Acceso Directo: El proceso puede leer el registro en cualquier orden,
permitiendo leer o escribir bloques arbitrariamente.
• Estos son útiles para un acceso inmediato en grandes cantidades de
información. Ejm: BD
•En el método de acceso director las operaciones de archivos deben
modificarse para incluir el número de bloque como parámetro.
•Para realizar la operación leer n, ejecutamos primero posicionar en n y luego
leer siguiente
8. ESTRUCTURA DE DIRECTORIOS
• En ocasiones es deseable colocar múltiples sistemas de archivos en un mismo disco o
utilizar parte de un disco para un sistema de archivos, como por ejemplo: espacio de
intercambio. Estas partes se conocen con diversos nombres como particiones, franjas o
minidiscos.
• De la misma manera podemos querer unir varios discos o partes para tener un estructura
de mayor tamaño a esto se lo conoce como volúmenes y también crear sistemas de
archivos en dichos volúmenes.
•Cada volumen que contenga un sistema de archivos debe también contener información
acerca de los archivos almacenados en el sistema. Esta información se almacena como
entradas en un directorio de dispositivo o tabla de contenidos del volumen. Este directorio
almacena información de todos los archivos: nombre, ubicación, tamaño y tipo.
10. ESTRUCTURA DE DIRECTORIOS
Operaciones sobre un directorio
• Búsquedas de un archivo.
• Crear un archivo
• Borrar un archivo
• Listar un directorio
• Renombrar un archivo
• Recorrer el sistema de archivos
11. ESTRUCTURA DE DIRECTORIOS
Directorios de un único nivel
• Todos los archivos están contenidos en un mismo directorio y resulta fácil de
mantener y comprender.
• Tiene limitaciones significativos cuando el número de archivos se incrementa o
cuando el sistema tiene más de un usuario. Puestos que todos los archivos se
encuentran en un mismo directorios deberán tener nombres distintos.
12. Directorios de dos niveles
• Una solución al problema de los directorios de un solo nivel es crear un directorio
por cada usuario (directorio de archivos de usuario, UFD)
• Si un usuario quiere acceder a un archivo de otro usuario deberá especificar toda la
ruta del archivo.
• Se puede tener archivos con nombres similares pero que pertenezcan a diferentes
usuarios.
13. Directorios con estructuras de árboles
• Permite a los usuarios crear sus propios subdirectorios y organizar sus archivos.
• Cada directorio tiene un conjunto de archivos o subdirectorios. Un subdirectorios es simplemente un
archivo
• Las rutas pueden ser absolutas o relativas
14. Directorios en un grafo acíclico
• Compartición de subdirectorios. Cada directorio o archivo compartido existirá en el sistema de
archivos en dos lugares simultáneamente.
• Compartición mediante enlaces (link) o duplicando la información
• Es una estructura más compleja por que se va a tener varios nombre de un mismo archivo.
15. Directorios en formato de grafo general
• Uno de los problema del grafo acíclico es garantizar que no existan ciclos ya que el sistema entraría en
un bucle infinito
• Una solución a esto consiste en limitar arbitrariamente el número de directorio a la se accederá durante
una búsqueda.
• Otra solución son algoritmos que detecten la existencia de un ciclo, pero estos tiene un costo muy alto
desde el punto de vista computacional
16. COMPARTICIÓN DE ARCHIVOS
Múltiples Usuarios
• Un sistema con múltiples usuarios requiere compartir los archivos. Una
forma para ellos es estableciendo:
•Propietario: quien podrá realizar cualquier operación sobre dicho
archivo.
•Grupo de usuarios: quienes podrán realizar un conjunto de
operaciones definidas por el propietario
•Otros usuarios: quieres podrán realizar operaciones definidas por el
propietario.
• El identificador del propietario y del grupo de un archivo se almacenan
junto con los otros atributos del archivo.
17. COMPARTICIÓN DE ARCHIVOS
Sistemas de archivos remotos
• Con la interconexión por red la compartición de una serie de recursos que son son
distribuidos por un campus o por todo el mundo. Uno de los primeros sistemas de
este tipo fue el FTP.
• Modelo Clientes-Servidor
•Los sistemas de archivos remotos permiten a una computadora montar uno o
más sistemas de archivos desde una o varias máquinas remotas. En este caso la
maquina que contiene los archivos se denomina servidor y la que trata de
acceder a los archivos es el cliente.
•La identidad del clientes puede estar dada por el segmento de red o la
dirección ip, las cuales pueden ser suplantadas o imitadas.
•Otra solución es la autentifican del cliente mediante claves cifradas.
•Ejemplo NFS (Sistemas de Archivos en Red).