File Systems

Los discos se utilizan para almacenar archivos

La informacin se almacena en los bloques en los discos
Puede leer y escribir bloques

Use file system as an abstraction to deal with accessing the information kept in blocks
on a disk
Files are created by a process
Thousands of them on a disk
Managed by the OS

Ellas estructuras del sistema operativo, los nombra, los protege

Dos maneras de ver el sistema de archivos
El usuario cmo nombrar un archivo, es necesario proteger, organizar los archivos
Implementacin-Cmo est organizada en un disco
Comience con el usuario, y luego ir a implementador
El punto de vista del usuario

Naming

Estructura

Directories

Uno 8 letras en todos los actuales sistemas operativos

Unix, sistemas de archivos MS-DOS (FAT16) discuten
Fat (16 y 32) se usaron en los primeros sistemas Windows
Sistemas de ventanas ltimas utilizan sistema de archivos nativo
Todo el uso de sufijos del sistema operativo como parte del nombre
Unix no siempre hace cumplir un significado para los sufijos
DOS hace valer un significado
la nomenclatura de archivos
Los archivos estn mecanismo de abstraccin

Para almacenar informacin en el disco y leer de nuevo

Cuando un proceso crea un archivo, se le da un nombre al archivo; y el archivo se

puede acceder por el nombre
Nombre de archivo de dos partes

Extensin de archivo: indica caractersticas de archivo

En Unix, la extensin de archivo es slo de convenciones; Compilador de C es una
excepcin
En windows, las extensiones de archivos especifican qu programa es el "dueo" de
que la extensin; al hacer doble clic, se puso en marcha el programa asignado a l
Las reglas exactas para la nomenclatura de archivos varan algo de un sistema a
otro, pero todos los sistemas operativos actuales permiten cadenas de uno a ocho
letras como nombres de archivo legal.

Tambin se permiten caracteres, por lo que nombres como 2, urgente!, Y Fig.214 amenudo son vlidas tambin.
Muchos nombres soportan sistemas de ficheros, siempre y cuando 255 caracteres.
Algunos sistemas de archivos distinguen entre letras maysculas y
minsculas,mientras que otros no lo hacen.

Windows 95 y Windows 98 utilizan tanto el sistema de archivos MS-DOS, llamado FAT-16.

Windows 98 introdujo algunas extensiones a FAT -16, lo que lleva a FAT-32, pero estos dos son bastante
similares.

Windows NT, Windows 2000, Windows XP, Windows Vista, Windows 7, y

Windows 8 todo todava apoyan ambos sistemas de archivos FAT, que son realmente obsoleto en la
actualidad.

Sin embargo, estos sistemas operativos ms recientes tambin tienen un sistema de archivos nativo mucho
ms avanzada (NTFS)

Un segundo sistema de archivos para Windows 8, conocida como ReFS (o sistema de archivos elstico),sino que se
dirige a la versin del servidor de Windows 8

Secuencias de bytes. El sistema operativo no sabe ni le importa lo que est en el archivo.

Flexibilidad mxima puede poner cualquier cosa en

Unix y Windows utilizan este enfoque

Registros de longitud fija (imgenes de las tarjetas en los viejos tiempos).

Cuando el 80 columnas tarjeta perforada fue rey de la montaa, muchos (de

mainframe) sistemas operativos basados en sus sistemas de archivos en los archivos de registros
que constan de 80 caracteres

rbol de la Records- utiliza campo clave para buscar registros en el rbol

Estructura de archivos

Tres tipos de archivos. (a) la secuencia de bytes. (b) Registro. (c) del rbol.

ASCII o binario
Binary File Types

Two Unix examples

Executable (magic field identifies file as being executable)
Archive-compiled, not linked library procedures
Every OS must recognize its own executable
File Access

Sequential access- read from the beginning, cant skip around

Corresponds to magnetic tape

Random access- start where you want to start

Came into play with disks

Necessary for many applications, e.g. airline reservation system

System Calls for files

Crear -sin datos, establece algunos atributos

Eliminar-espacio libre en disco

Abierto despus de crear, obtiene los atributos y direcciones de disco en la memoria principal
Cerrar-libera espacio de tablas que utiliza atributos y direcciones

Lectura por lo general desde la posicin actual del puntero. Es necesario especificar tampn en
el que se coloca de datos

Escritura por lo general a la posicin actual

Adjuntas al final del archivo

Buscan-pone el archivo apuntado al lugar especfico en el archivo. Leer o escribir desde esa
posicin en

Obtener Atributos-por ejemplo, hacer necesidades tiempos de modificacin ms recientes para

organizar la compilacin grupo

Establecer los atributos -por ejemplo atributos de proteccin

Rebautizar

Directories
Files which are used to organize a collection of files
Also called folders in weird OSs
Path names

Absolute /usr/carl/cs310/miderm/answers
Relative cs310/midterm/answers
. Refers to current (working) directory
.. Refers to parent of current directory

.. says go to parent (usr)

. says that target of the copy is current directory
cp /usr/lib/dictionary dictionary works
cp /usr/lib/dictionary /usr/ast/dictionary also works

Cp ../lib/dictionary .

Directory Operations

Crear crea directorio

Eliminar el directorio tiene que estar vaco para eliminarlo
Opendir debe hacerse antes de cualquier operacin en el directorio
closedir
Readdir devuelve la siguiente entrada de directorio abierta
Rebautizar
Enlaces Enlace de archivos a otro directorio
Desvincular se deshace de entrada de directorio
Las llamadas al sistema para la gestin de directorios (de Unix)

File Implementation
Los archivos almacenados en los discos. Discos divididas en una o ms particiones, con fs separados
de cada particin
El sector 0 del disco es el Master Boot Record (MBR)
Se utiliza para arrancar el equipo
Finalizacin del IBM tiene la tabla de particiones. Ha direcciones inicial y final de cada particin.
Una de las particiones se marca activa en la tabla de inicio maestro

El ordenador en marcha => BIOS lee / ejecuta MBR

MBR encuentra particin activa y lee en el primer bloque (bloque de arranque)

Programa en el bloque de arranque localiza el sistema operativo para esa particin y lo lee en

Todas las particiones comienzan con un bloque de inicio

Superblock contains info about the fs (e.g. type of fs, number of blocks, )
i-nodes contain info about files
La asignacin de bloques de archivos
Most important implementation issue
Methods
Contiguous allocation
Linked list allocation
Linked list using table
I-n
La asignacin de bloques de archivos
Cuestin ms importante aplicacin
mtodos
La asignacin contigua
Asignacin de lista enlazada
Lista enlazada utilizando la tabla
I-nodosodes
Asignacin contigua

El bueno
Fcil de implementar
El rendimiento de lectura es grande. No hay ms que un solo tratan de localizar el primer bloque en el
archivo. El resto es fcil.
El disco malo- se fragmenta con el tiempo
Uso asignacin contigua de CD-ROM porque el tamao fs se conoce de antemano
DVD se almacenan en unos archivos de 1 GB consecutivos porque estndar para DVD slo permite un
archivo de 1 GB de mximo
Almacenamiento de un archivo como una lista enlazada de bloques de disco.
Asignacin lista enlazada
lista enlazada de bloques de disco, la primera palabra de cada bloque se utiliza como un puntero a la siguiente. El
resto del bloque es para datos.
El bueno
Se deshace de la fragmentacin
El malo
El acceso aleatorio es lento. La necesidad de perseguir a los punteros para llegar a un bloque
A diferencia de asignacin contigua, cada bloque de disco se puede utilizar en este mtodo. No se
pierde espacio a la fragmentacin del disco (a excepcin de la fragmentacin interna en el ltimo
bloque).
Por otra parte, aunque la lectura de un archivo secuencial es sencillo, de acceso aleatorio es
extremadamente lento. Para llegar a bloquear n, el sistema operativo tiene que empezar desde el
principio y leer el n - 1 bloquea antes de que, uno a la vez. Es evidente que haciendo tantos lee ser
muy lento.
I-nodos

Mantener la estructura de datos en la memoria slo para archivos activos

Estructura de datos listas de direcciones de disco de los bloques y los atributos de los archivos
Archivos activos K, N bloques por archivo => k * n bloques mx !!
Resuelve el problema del crecimiento

La implementacin de Directorios

Abrir el archivo, nombre de la ruta utilizada para localizar el directorio

Directorio especifica direcciones de bloque, proporcionando

Direccin del primer bloque (contigua)

Nmero de primer bloque (vinculado)

Nmero de i-nodo

Si B o C aade nuevos bloques, cmo otro propietario descubri?

Utilizar i-nodo especial para los archivos compartidos, indica que el archivo se comparte

Utilice enlace simblico - un archivo especial en el directorio del puesto B si C es el propietario. Contiene el
nombre de ruta del archivo al que est vinculado
Problema I-nodo

Si C elimina el archivo, directorio de B sigue apuntando al i-nodo para el archivo compartido

Si se i-nodo reutilizado para el otro archivo, los puntos de entrada de B hacia el mal i-nodo

Solucin es dejar de i-nodo y reducir el nmero de propietarios

(a) Situacin de enlazarlo. (b) Una vez creado el enlace. (c) Despus de que el propietario original elimina el archivo.
I problema de nodo y la solucin
Los enlaces simblicos

Enlace simblico resuelve el problema

Puede tener demasiados enlaces simblicos y se toman tiempo para seguir

La gran ventaja, puede hacer referencia a archivos en otras mquinas

Ms rpido, discos y memorias ms grandes (mucho), pero el tiempo de bsqueda de disco de la CPU no ha disminuido

Cachs ms grandes pueden hacer-lee de la memoria cach

Quieres mejorar las escrituras porque el disco necesita ser actualizado

Estructura de disco como un registro de escrituras-cobro revertido y peridicamente los envan a un segmento en el
disco. Escrituras tienden a ser muy pequea

Segmento tiene resumen de contenidos (i-nodos, directorios ....).

Mantenga un mapa i-nodo en el disco y almacenar en cach en la memoria para localizar i-nodos
Registro del sistema de archivos estructurado

Compactos de rosca ms limpias de registro. Segmento de las exploraciones de los actuales i-nodos, descartando los no
est en uso y el envo de los actuales en la memoria.

Subproceso de escritura escribe los actuales cabo en el nuevo segmento.

Funciona bien en Unix. No es compatible con la mayora de los sistemas de archivos

No utilizado
Registro del sistema de archivos estructurado
Quieres proteger contra archivos perdidos cuando hay accidentes. Considere lo que sucede cuando un archivo tiene que ser
eliminado.

Eliminar el archivo de su directorio.

Suelte el i-nodo a la piscina de forma gratuita i-nodos.

Devolver todos los bloques de disco a la agrupacin de bloques de disco libres

Si hay un accidente en alguna parte de este proceso, tienen un lo.

Sistemas de archivos de diario

Mantenga un diario (i, .e. Lista) de las acciones antes de tomarlas, escribe la revista en el disco, a continuacin, realizar
las acciones. Puede recuperarse de un accidente!

Necesidad de hacer idempotente operaciones. Debe organizar las estructuras de datos para hacerlo.

Marcar bloque n tan libre es una operacin idempotente.

Adicin de bloques liberados al final de una lista no es idempotente

NTFS (Windows) y Linux utilizan en diario