door MARIA FERNANDA TEJERO GOMEZ 2 jaren geleden
91
Meer zoals dit
Con la adición de vínculos para formar un gráfico acíclico dirigido. Los nombres de archivos tienen hasta 14 caracteres y pueden contener cualquier carácter ASCII
Una entrada de directorio de UNIX contiene una entrada para cada archivo en ese directorio
Cada entrada es en extremo simple
Una entrada de directorio sólo contiene dos campos:
Número del nodo-i para ese archivo
El nombre del archivo
Era el sistema principal hasta Windows 98 y Windows ME.
Este sistema y una extensión de él (FAT-32) están teniendo mucho uso en varios sistemas incrustados.
La mayoría de las cámaras digitales lo utilizan, muchos reproductores de MP3 lo utilizan de manera exclusiva. El popular iPod de Apple lo utiliza como el sistema de archivos predeterminado, aunque los hackers conocedores pueden volver a dar formato al iPod e instalar un sistema de archivos distinto.
Reducción de movimiento del brazo del disco
Lectura adelantado de bloque
Uso del cache
Bloques
Archivos
Hasta que un disco duro deja de funcionar
Para hace run respaldo se puede utilizar dos estrategias
Un vacío lógico
Empieza en uno o más directorios especificados
Vacía en forma recursiva todos los archivos y directorios que se encuentran ahí que hayan sido modificados desde cierta fecha base dada
Un vacío físico
Empieza en el bloque 0 del disco
Escribe todos los bloques del disco en la cinta de salida en orden y se detiene cuando acaba de copiar el último.
Cuotas de disco
Proporcionan un mecanismo para imponer las cuotas de disco
El administrador asigne a cada usuario una cantidad maxima de archivos y bloques
También que el sistema operativo se asegure de que los usuarios no excedan sus cuotas
Registro de bloques
hay dos métodos utilizados ampliamente
Un mapa de bits
Almacenamiento de la lista de bloques libres en una lista
Tamaño de bloque
Tener un tamaño de bloque grande significa que cada archivo ocupa un cilindro completo
Los pequeños archivos desperdician una gran cantidad de espacio
El tamaño de archivo promedio era de 2475 bytes.
para integrar múltiples sistemas de archivos en una estructura ordenada
El VFS tiene una interfaz superior para los procesos de usuario y es la mas conocida interfaz de POXIS
El VFS también tiene una interfaz inferior para los sistemas de archivos concretos , etiquetada como interfaz de VFS
Windows identifica a cada uno con una letra de unidad distinta
Cuando un proceso abre un archivo la letra de la unidad esta presente en forma explicita
La presencia de múltiples sistemas de archivos esta muy visible
Los tipos de cache también se incrementan
En el futuro la mayoría de los accesos al disco serán escrituras
La mayoría de los archivos las escrituras se realizan en trozos muy pequeños
Los diseñadores del LFS decidieron reimplementar el sistema de archivos de UNIX a finde que alcance el ancho de banda
Se puede resolver de dos formas
Se vincula a uno de los archivos haciendo que el sistema cree un archivo
Los bloques de disco no se listan en los directorios
en una pequeña estructura de datos asociada con el archivo en si
Si los directorios en realidad contienen direcciones de disco
Los nuevos bloques se listaran solo en el directorio del usuario que agrego los datos
Agregar posteriormente al archivo
Realizar una copia de direcciones de disco en el directorio
La entrada de directorio puede ser solo el nombre de archivo y un número de nodo-i
despues
El sistema operativo utiliza el nombre de la ruta suministrado
La entrada provee la información necesaria para encontrar los bloques de disco
Se pueden dividir en una o mas particiones con sistemas de archivos independientes
El sector 0 del disco se conoce como MBR
Localiza la particion activa
El BIOS lee y ejecuta el MBR
Al final contiene la tabla de particiones
Se elimina una entrada de directorio
Si esta presente en un directorio se quita del sistema de archivos
Si esta presente en varios directorios se elimina solo el nombre de ruta especifica
Vinculación
Permite a un archivo aparecer en más de un directorio
Especifica un archivo existente y el nombre de una ruta ,creando un vinculo desde el archivo existente hasta el nombre especifico
Cambiar el nombre de la misma forma que a los archivos
Devuelve la siguiente entrada en un directorio abierto
Siempre devuelve una entrada en formato estándar
Cuando se ha leído un directorio
Se debe cerrar para liberar espacio en la tabla interna
Se pueden leer
Para listar todos los archivos en un directorio
Antes de poder leer se debe abrir en forma análoga
Se elimina un directorio
Solo un directorio vacío
Se crea un directorio
Esta vacío
excepto por punto y punto punto, que el sistema coloca ahí de manera automática
Se utiliza con el concepto del directorio de trabajo
Un usuario puede designar un directorio como el directorio de trabajo actual
Comando cp mailbox mailbox.bak
comando de UNIX cp /usr/ast/mailbox /usr/ast/mailbox.bak
cada archivo recibe un nombre de ruta absoluto que consiste en la ruta desde el directorio raíz al archivo.
/usr/ast/mailbox
Contiene el archivo mailbox
Contiene un subdirectorio ast
El directorio raíz contiene un subdirectorio llamado usr
Por ejemplo, un profesor podría tener una colección de archivos que en conjunto formen un libro que está escribiendo para un curso, una segunda colección de archivos que contienen programas enviados por los estudiantes para otro curso, un tercer grupo de archivos que contenga el código de un sistema de escritura de compiladores avanzado que está construyendo, un cuarto grupo de archivos que contienen proposiciones de becas, así como otros archivos para correo electrónico, minutas de reuniones,artículos que está escribiendo, juegos, etcétera.
Se necesita una jerarquia
La capacidad de los usuarios para crear un número de arbitrario de subdirectorios provee una poderosa herramienta de estructuración
Un sistema de directorios es tener un directorio que contenga todos los archivos.
A veces se utiliza en dispositivos incrustados simples
Reproductores de música
Teléfonos
Cámaras digitales
Archivos de acceso aleatorio
Se necesita un método para especificar de donde se van a tomar los datos
Reposicionan el apuntador del archivo en una posicón especifica
Es una forma restringida de write
Solo puede agregar datos al final del archivo
Los sistemas que proveen un conjunto mínimo por lo general no tiene append
Los datos se escriben en el archivo
En la posición actual , en el caso que este al final del archivo el tamaño aumenta
Los datos se leen del archivo
Los bytes provienen de la posición actual
Los atributos y las direcciones de disco ya no son necesarias
El archivo se cierra para liberar espacio en la tabla interna
Permite que el sistema lleve los atributos y la lista de direcciones de disco de memoria
Eliminar para liberar espacio en el disco
Siempre hay una llamada al sistema
El archivo se crea sin datos
Anuncia la llegada del archivo y establecer algunos atributos
Asocian otra información con cada archivo
Lista
Longitud de registro Longitud de la llave
Solo están presente en los archivos en cuyos registros se pueden realizar búsquedas
Bandera de solo lectura Bandera oculto Bandera del sistema Bandera de archivo Bandera ASCII/binario Bandera de acceso aleatorio Bandera temporal Banderas de bloqueo
Son bits o campos cortos que controlan cierta propiedad especifica
Protección Contraseña Creador Propietario
protección del archivo e indican quien puede acceder y quien no
Ejemplo
fecha y hora de la ultima modificación
Esenciales en los sistemas de bases de datos
Se puede utilizar dos métodos
Seek
Establecer la posición actual
Se utiliza en UNIX Y Windows
Read
Posición en el archivo que se va a empezar
Se pueden leer los registros en desorden
Acceder los registros por llaves en vez de posición
Se leen en cualquier orden de llamada
Se puede leer todos los registros en orden
No se pueden saltar o leer fuera de orden
pero se pueden rebobinar para poder leerlos las veces que sean necesarias
Modelar discos
Modelan dispositivos de E/S en serie
terminales , impresoras y redes
Relación la entreda y salida
Mantienen la estructura del sistema de archivos
Archivos ASCII o binarios
Se pueden mostrar e imprimir como están
Se pueden editar con cualquier editor de texto
Fácil conectar la salida de un programa con la entrasa de otro
Contiene información del usuario
Los archivos tiene secciones
Tabla de ismbolos
Se utiliza para depurar
Texto y Bits de reubicación
Se carga en memoria y se reubican usando bits
Encabezado
Tiene un número mágico que identifica al archivo como ejecutable
Árbol
Cada uno contiene un campo llave en una posición fija dentro del registro.
se ordena con base en el campo llave para permitir una búsqueda rápida
No todos son necesarios de la misma longitud
Secuencia de registro
La idea para un archivo de secuencia de registro es
La operación de lectura devuelva un registro y la operación de escritura sobrescriba o agregue un registro.
Secuencia de bytes
Provee la máxima velocidad
Los programas de usuario pueden colocar cualquier cosa que quieran en sus archivos y denominarlos de cualquier manera conveniente
El sistema operativo no ayuda pero tampoco estorba
Algunos sistemas de archivos diferencian las letras mayúsculas de las minúsculas, mientras que otros no.
Win-dows 95 y Windows 98 utilizan el sistema de archivos de MS-DOS conocido como FAT-16.
Muchos sistemas de archivos admiten nombres de hasta 255 caracteres.