ETN 921 TAMBO MORALES MIGUEL ANGEL

UMSA – FACULTAD DE INGENIERIA

ETN 921
TEORIA DE SISTEMAS OPERATIVOS – ETN 921 SEMESTRE II/2020
EXAMEN ETN-921 SISTEMAS DE ARCHIVOS
FECHA DE ENTREGA: 22/10/2020
DOCENTE: Ing. Javier Sanabria García
ESTUDIANTE: TAMBO MORALES MIGUEL ANGEL

EXAMEN ETN-921 SISTEMAS DE ARCHIVOS

1. Presentar un resumen sobre la implementación de sistema

de archivos
Distribución del sistema de archivos.
Los sistemas de archivos se almacenan en discos los cuales por lo general llevan particiones, al sector
cero del cisco se lo conoce como MBR (maestro de arranque) se lo utiliza para arrancar la
computadora.
Un sistema de archivos puede tener los siguientes elementos:

El súper bloque: contiene todos los parámetros clave acerca del sistema de archivos.
Administración: del espacio libre este nos puede brindar una lista de apuntadores.
Nodos i: nos da un arreglo de estructura de datos
Directorio raíz: contiene la parte superior del árbol del sistema de archivos.

Implementación de archivos
Asignación contigua

Como se observa en la figura un archivo se guarda en bloques de un tamaño especifico y estos se usan
dependiendo del tamaño del archivo a guardar, como se observa se guarda uno al lado de otro.
 ETN 921 TAMBO MORALES MIGUEL ANGEL

Ventajas y desventajas:
Ventajas: es simple te utilizar ya que solo necesita la dirección del disco y la cantidad de bloques, el
rendimiento de lectura es excelente ya que se puede leer discos de una sola lectura.
Desventajas: Como se observa en la figura al eliminar archivos como en este caso el (D y F) estos dejan
un hueco por lo tanto el disco contiene archivos y huecos, el problema radica a que con el tiempo el
disco duro se llenara con espacios vacios, para arreglar tal problema se podría comprimir los archivos
una vez eliminado uno pero esto indica tener una copia de todos los archivos siempre y si son artos esto
no se podría, otra es tener un indicador de las direcciones d elos archivos y el tamaño que tienen estos
para poder reemplazarlo con otros archivos nuevos pero para esto se le tendría que preguntar al
usuario que tamaño tendrá su archivo y este tendría que buscar un espacio libre en caso de no
encontrar no se podría generar tal archivo.
Con la llegada de la CD-ROM y los DVD estos se conoce de antemano los tamaños y archivos por lo cual
es óptimo utilizar en estos la asignación continua.
Asignación de lista enlazada (ligada)
Este método es como una lista enlazada de bloques de
disco, como el de la figura.
La primera palabra de cada bloque se utiliza como un
apuntador del siguiente bloque, el resto del bloque es
pera datos.
En este método no se pierde espacio debido a la
fragmentación, pero este es más lento debido que para
llegar al bloque n este tiene que empezar desde el
principio a buscar el archivo con lo que se genera un
gasto adicional de procesamiento.

Asignación de lista enlazada utilizando una tabla en memoria

Se puede eliminar las desventajas de la asignación de lista si
tomamos la palabra del apuntador de cada bloque de disco y la
colocamos en una tabla en memoria como lo figura.
VENTAJA: Utilizando esta organización, el bloque completo está
disponible para los datos. Además, el acceso aleatorio es mucho
más sencillo. Aunque aún se debe seguir la cadena para encontrar
un desplazamiento dado dentro del archivo, la cadena está
completamente en memoria y se puede seguir sin necesidad de
hacer referencias al disco.
DESVENTAJA: La desventaja de este método es que toda la tabla
debe estar en memoria todo el tiempo para que funcione, el
espacio que ocupara la tabla es grande.
 ETN 921 TAMBO MORALES MIGUEL ANGEL

Nodos i
Es este método vamos a asociar cada archivo a una estructura de datos conocida como nodos índices, la
cual lista los atributos y las direcciones de disco de los
bloques del archivo, como muestra la figura:
VENTAJA: La gran ventaja de este esquema, en
comparación con los archivos vinculados que utilizan una
tabla en memoria, es que el nodo-i necesita estar en
memoria sólo cuando está abierto el archivo
correspondiente, y este solo ocupa unos kn bytes a
diferencia del otro, la tabla para contener la lista enlazada
de todos los bloques de disco es proporcional en tamaño al
disco en sí.
DESVENTAJA: Un problema con los nodos-i es que si cada
uno tiene espacio para un número fijo de direcciones de
disco si un archivo contiene datos mas allá del límite del
nodo entonces se puede reservar la última dirección para
que esta dirección a un bloque que contenga las demás
direcciones del archivo.

Implementación de directorios
Antes de poder leer un archivo, éste debe abrirse. Cuando se abre un archivo, el sistema operativo
utiliza el nombre de la ruta suministrado por el usuario para localizar la entrada de directorio. Esta
entrada provee la información necesaria
para encontrar los bloques de disco.
Una cuestión muy relacionada es dónde
deben almacenarse los atributos, Una
posibilidad obvia es almacenarlos
directamente en la entrada de
directorio. Muchos sistemas hacen eso.
Esta opción se muestra en la figura.

Para los sistemas que utilizan nodos-i,

existe otra posibilidad para almacenar los atributos en los nodos-i, en vez de hacerlo en las entradas de
directorio. En ese caso, la entrada de directorio puede ser más corta: sólo un nombre de archivo y un
número de nodo-i. los sistemas operativos modernos aceptan nombres de archivos más largos, con
longitud variable. Estos se implementan estableciendo un límite en la longitud del nombre de archivo,
que por lo general es 255 caracteres y utilizar uno de los diseños de la figura, aunque este puede
desperdiciar espacio de memoria ya que no todo slos archivos tienen nombres largos.
Una alternativa es renunciar a la idea de que todas las entradas de directorio sean del mismo tamaño.
Con este método, cada entrada de directorio contiene una porción fija, que por lo general empieza con
la longitud de la entrada y después va seguida de datos con un formato fijo como la figura. Una
desventaja de este método es que cuando se
elimina un archivo, en su lugar queda un
hueco de tamaño variable dentro del
directorio, dentro del cual el siguiente
archivo a introducir puede que no quepa,
Otra manera de manejar los nombres de
longitud variable es hacer que las mismas
entradas de directorio sean de longitud fija y
 ETN 921 TAMBO MORALES MIGUEL ANGEL

mantener los nombres de los archivos juntos en un heap al final del directorio, como se muestra en la
figura. Este método tiene la ventaja de que cuando se remueva una entrada, el siguiente archivo a
introducir siempre cabrá ahí. En todos los diseños mostrados hasta ahora se realizan búsquedas lineales
en los directorios de principio a fin cuando hay que buscar el nombre de un archivo.

Archivos compartidos
Cuando hay varios usuarios trabajando en conjunto en un proyecto, a menudo necesitan compartir
archivos. Como resultado, con frecuencia es conveniente que aparezca un archivo compartido en forma
simultánea en distintos directorios que pertenezcan a distintos usuarios como indica la figura:
Compartir archivos es conveniente, pero también introduce ciertos problemas. Para empezar, si los
directorios en realidad contienen direcciones de disco, entonces habrá que realizar una copia de las
direcciones de disco en el directorio de B cuando se ligue el archivo. Si B o C agregan posteriormente al
archivo, los nuevos bloques se listarán sólo en el directorio del usuario que agregó los datos. Los
cambios no estarán visibles para el otro usuario, con lo cual fracasa el propósito de la compartición.
Este problema se puede resolver de dos formas. En la primera solución, los bloques de disco no se
listan en los directorios, sino en una pequeña estructura de datos asociada con el archivo en sí.
En la segunda solución, B se vincula a uno de los archivos de C haciendo que el sistema cree un archivo,
de tipo LINK e introduciendo ese archivo en el directorio de B. El nuevo archivo contiene sólo el
nombre de la ruta del archivo al cual está vinculado.

Sistemas de archivos estructurados por registro

Funcionamiento del LFS: Al principio todas las escrituras se colocan en un búfer en memoria y
periódicamente todas las escrituras en búfer se escriben en el disco en un solo segmento, al final del
registro. Para abrir un archivo, ahora se utiliza el mapa para localizar el nodo-i para ese archivo. Una
vez localizado el nodo-i, se pueden encontrar las direcciones de los bloques a partir de él. Todos los
bloques estarán en segmentos, en alguna parte del registro, el LFS tiene un hilo limpiador que pasa su
tiempo explorando el registro circularmente para compactarlo. Empieza leyendo el resumen del primer
segmento en el registro para ver qué nodos-i y archivos están ahí. Después verifica el mapa de nodos-i
actual para ver si los nodos-i están actualizados y si los bloques de archivos están todavía en uso. De no
ser así, se descarta esa información.

Sistemas de archivos por bitácora

Lo que hace el sistema de archivos por bitácora es escribir primero una entrada de registro que liste las
acciones a completar. Después la entrada de registro se escribe en el disco (y como buena medida,
posiblemente se lea otra vez del disco para verificar su integridad). Sólo hasta que se ha escrito la
entrada de registro es cuando empiezan las diversas operaciones. Una vez que las operaciones se
completan con éxito, se borra la entrada de registro. Si el sistema fallara el sistema de archivos puede
verificar el registro para ver si había operaciones pendientes. De ser así, todas ellas se pueden volver a
ejecutar.

Sistemas de archivos virtuales

Un sistema de archivos virtual (VFS) o conmutador de sistema de archivos virtual es una capa de
abstracción encima de un sistema de archivos más concreto. El propósito de un VFS es permitir que las
aplicaciones cliente tengan acceso a diversos tipos de sistemas de archivos concretos de una manera
uniforme. Puede ser utilizada para tender un puente sobre las diferencias en los sistemas de archivos
de Windows, de Mac OS y Unix, de modo que las aplicaciones pudieran tener acceso a archivos en los
sistemas de archivos locales de esos tipos sin tener que saber a qué tipo de sistema de archivos están
teniendo acceso.
ETN 921
2. Presentar una comparación sobre los atributos del sistema
de archivos para los sistemas operativos GNU/Linux y
Windows
Windows
En Windows los sistemas de archivos son
representados por letras. Por ejemplo C: es el
disco duro, X: puede representar una unidad de
red, E: puede representar la lectora de DVD y F:
un disco portátil USB.
Se usa la barra invertida (\) para separar
nombres de directorios en Windows, por
ejemplo:
C:\home\javier de Windows
Los nombres de archivo en Windows tienen
sufijos o extensiones, tales
como .txt, .exe, .doc.
La seguridad varia un poco en este sentido con
Windows. Debido a que Windows comenzó como
un sistema mono usuario. El permiso de archivo
no fue construido en estos sistemas. Desarrollos
posteriores agregar funcionalidades como
atributos de archivo o carpetas para manejar
esta carencia.
TAMBO MORALES MIGUEL ANGEL
GNU/Linux
En Linux todos los discos están incluidos dentro
de una jerarquía del sistema de archivos. D e
hecho, una partición como /usr (donde se
guardan los comandos más usados de Linux)
puede estar en un disco y el /home (donde se
guardan los archivos de usuario) en otro disco
Se usa la barra diagonal (/) para separar nombres
de directorios en Linux, por ejemplo:
/home/javier en un sistema Linux
Los sufijos usados en Windows no son usados y no
tienen significado en Linux. Sin embargo, pueden
ser usados para identificar cierto tipo de
archivos.
Cada archivo y carpeta en un sistema de archivos
en Linux tiene permisos de usuario y grupo
asociados al mismo.