EFICIENCIA DE LA GESTIN DE ALMACENAMIENTO

DE UN SISTEMA OPERATIVO
IMPLEMENTACIN DE SISTEMAS DE ARCHIVOS
A los usuarios les interesa la forma de nombrar sus archivos, las
operaciones que pueden efectuarse en ellos, el aspecto que tiene el
rbol de directorios y cuestiones de interfaz por el estilo. A los
implementadores les interesa como estn almacenados los archivos y
directorios, como se administra el espacio en disco y con puede
hacerse para que todo funcione de forma eficiente y confiable.
Los sistemas de archivos vienen a ser colecciones de informacin
relacionada y almacenada en un dispositivo de almacenamiento
secundario, tipos de archivos: regulares, directorios, de dispositivo,
formas de acceso: secuencial, aleatorio, otros.
DESARROLLO
Asignacin contigua
El esquema de asignacin ms simple es almacenar cada archivo
como una serie contigua de bloques de disco. As, en un disco con
bloques de 1 KB, a un archivo de 50 KB se le asignaran 50 bloques
consecutivos. Con bloques de 2 KB, se le asignaran 25 bloques
consecutivos. En la siguiente grfica (a) podemos ver un ejemplo de
asignacin de almacenamiento contigua. Aqu se muestran los
primeros 40 bloques de disco, empezando con el bloque 0, a la
izquierda. Al principio el disco estaba vaco, despus se escribi un
archivo A de cuatro bloques de longitud al disco, empezando desde el
principio (bloque 0). Posteriormente se escribi un archivo de seis
bloques llamado B, empezando justo despus del archivo A. Observe
que cada archivo empieza al inicio de un nuevo bloque, por lo que si
el archivo Afuera realmente de 3 bloques, se desperdiciara algo de
espacio al final del ltimo bloque. En la grfica se muestra un total de
siete archivos, cada uno empezando en el bloque que va despus del
final del archivo anterior. Se utiliza sombreado slo para facilitar la
distincin de cada archivo. No tiene un significado real en trminos de
almacenamiento. La asignacin de espacio en disco contiguo tiene
dos ventajas significativas.

Por desgracia, la asignacin contigua tambin tiene una desventaja

ligeramente significante: con el transcurso del tiempo, los discos se
fragmentan. Para ver cmo ocurre esto, examine la grfica (b).

Asignacin de lista enlazada (ligada)

El segundo mtodo para almacenar archivos es mantener cada uno
como una lista enlazada de bloques de disco, como se muestra en la
grfica 108. La primera palabra de cada bloque se utiliza como
apuntador al siguiente. El resto del bloque es para los datos.
Por otro lado, aunque la lectura secuencial un archivo es directa, el
acceso aleatorio es en extremo lento. Para llegar al bloque n, el
sistema operativo tiene que empezar desde el principio y leer los n 1
bloques anteriores, uno a la vez. Es claro que tantas lecturas sern
demasiado lentas.

Lista enlazada
Adems, la cantidad de almacenamiento de datos en un bloque ya no
es una potencia de dos, debido a que el apuntador ocupa unos
cuantos bytes. Aunque no es fatal, tener un tamao peculiar es

menos eficiente debido a que muchos programas leen y escriben en

bloques, cuyo tamao es una potencia de dos. Con los primeros bytes
de cada bloque ocupados por un apuntador al siguiente bloque, leer
el tamao del bloque completo requiere adquirir y concatenar
informacin de dos bloques de disco, lo cual genera un gasto
adicional de procesamiento debido a la copia.
Asignacin de lista enlazada utilizando una tabla en memoria
Ambas desventajas de la asignacin de lista enlazada se pueden
eliminar si tomamos la palabra del apuntador de cada bloque de disco
y la colocamos en una tabla en memoria. La siguiente grfica muestra
cul es la apariencia de la tabla para el ejemplo de la figura 4-11. En
ambas figuras tenemos dos archivos. El archivo A utiliza los bloques
de disco 4, 7, 2, 10 y 12, en ese orden y el archivo B utiliza los
bloques de disco 6, 3, 11 y 14, en ese orden. Utilizando la tabla de la
grfica 109, podemos empezar con el bloque 4 y seguir toda la
cadena hasta el final. Lo mismo se puede hacer empezando con el
bloque 6. Ambas cadenas se terminan con un marcador especial (por
ejemplo, 1) que no sea un nmero de bloque vlido. Dicha tabla en
memoria principal se conoce como FAT (File Allocation Table, Tabla de
asignacin de archivos).

Lista enlazada con Tabla en Memoria

Utilizando esta organizacin, el bloque completo est disponible para
los datos. Adems, el acceso aleatorio es mucho ms sencillo. Aunque
an 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. Al igual que
el mtodo anterior, la entrada de directorio necesita mantener slo un
entero (el nmero de bloque inicial) y an as puede localizar todos
los bloques, sin importar qu tan grande sea el archivo.

Nodos-i
Nuestro ltimo mtodo para llevar un registro de qu bloques
pertenecen a cul archivo es asociar con cada archivo una estructura
de datos conocida como nodo-i (nodo-ndice), la cual lista los
atributos y las direcciones de disco de los bloques del archivo. En la
siguiente grfica se muestra un ejemplo simple. Dado el nodo-i,
entonces es posible encontrar todos los bloques del archivo. La gran
ventaja de este esquema, en comparacin con los archivos vinculados
que utilizan una tabla en memoria, es que el nodo-i necesita estar en
memoria slo cuando est abierto el archivo correspondiente. Si cada
nodo-i ocupa n bytes y puede haber un mximo de k archivos
abiertos a la vez, la memoria total ocupada por el arreglo que
contiene los nodos-i para los archivos abiertos es de slo kn bytes.
Slo hay que reservar este espacio por adelantado.

CONCLUSIONES
Despus de conocer los sistemas de archivos de puede decir que
facilitan y organizan la informacin y estos archivos se mantienen
almacenas en unidades de almacenamiento y se puede crear estos
sistemas de distintos modos.

ESTRUCTURA DE ALMACENAMIENTO MASIVO

El almacenamiento constituye una de las partes principales dentro de
los sistemas computacionales, ya que es en dispositivos de gran
capacidad donde la informacin es guardada para luego ser accedida
o recuperada. Uno de los mayores dispositivos que se utiliza para este
propsito son los conocidos discos duros (discos rgidos) a
continuacin detallar algunos de sus aspectos ms importantes
como su distribucin y la manera en que se accede a los datos.
DESARROLLO

La estructura fsica de un disco rgido est compuesta por:

Cabezas lectoras que recorren la superficie del disco

Platos que son pequeos discos que se encuentra uno sobre
otro y compuestos por caras.
Las pistas que son circunferencias ubicadas en una cara.
Y cilindros definidos como la unin de pistas alineadas
verticalmente.

Esta es la distribucin fsica de un disco, ahora analizare brevemente

las distintas planificaciones que se utilizan para acceder a los datos
de un disco.
Planificacin FCFS

Conocido como first-come-fist-served es un algoritmo que atiende las

peticiones en orden de llegada sin importar si se encuentran en ragos
muy dispersos. No es muy eficiente pues el cabezal de lectura recorre
la superficie de una manera irregular.
Planificacin SSTF

Basada en el principio de short-seek-time-first estable las peticiones

de direccin de tal manera que ser atendida aquella que se
encuentre ms cerca de la cabeza de lectura. Este algoritmo reduce
considerablemente el tiempo, pero como desventaja puede provocar
que inanicin por la presencia de solicitudes siempre menores.
Planificacin SCAN

Tambin conocido como algoritmo del elevador, pues recorre toda la

longitud de los platos de un lado a otro buscando en su camino las
solicitudes que se encuentren pendientes. Uno de sus inconvenientes
es el que las solicitudes de acceso no tienen un tiempo de espera
uniforme, es decir, las de un extremo sern atendidas luego de un
tiempo mayor.
Planificacin C-SCAN

Esta planificacin es una variacin del anterior que resuelve la espera

de tiempo para cada solicitud, haciendo un recorrido uniforme en

cuanto a atender pedidos lo que hace que la cabeza lectora recorra el

plato de inicio a fin y retorne.
Planificacin LOOK

En la prctica los dos algoritmos anteriores, que recorren todo el plato

no son implementados, si no que se usa ms la forma de detectar la
ltima peticin y regresar nuevamente al principio, es decir no hay
razn de seguir recorriendo si ya no existen solicitudes.
Algunos de estos algoritmos son similares a los que usa el sistema
operativo para planificar sus procesos, y la eleccin o implementacin
de cada uno debera ser tomada de acuerdo al flujo de informacin
que transitar por ese medio.
CONCLUSIN

Una correcta planificacin trae con sigo un aumento en la velocidad

de acceso a datos, es decir hace que la cabeza de lectura efecta un
trabajo eficiente en menor tiempo
Luego de revisar todos estos aspectos, puedo decir que el
almacenamiento masivo es uno de los aspectos que el sistema
operativo toma en cuenta pues la informacin y su localizacin
inmediata es muy importante, adems, existen algunos otros medios
que permiten almacenar informacin de alguna u otra manera como
los discos removibles, los magnticos, las memorias flash y otros
muchos que an estn en desarrollo.

SISTEMAS DE E/S
Para que un Sistema Operativo sea funcional, eficaz y eficiente
requiere de un sistema de Entrada/Salida de datos, por lo que el
diseo de ste es un aspecto muy importante ya que para que exista
la interaccin usuario-mquina, o mquina-mquina es necesario un
sistema de Entrada/Salida de datos, de lo contrario el sistema se
considerara incompleto.
DESARROLLO
Diseo de Entrada de Datos
Consiste en desarrollar los requerimientos y los pasos a seguir y la
realizacin de los procesos necesarios para colocar los datos de forma
utilizable para el procesamiento es as como se logra instruir a la

computadora. Existen cinco objetivos/requerimientos que controlan la

cantidad de entrada requerida, a enviar los retrasos, controlar los
errores y mantener la sencillez de los pasos necesarios, estos son:
Control de calidad de entrada, usando registros y optimizando
puertos, interfaces y controladores.
Evitar Retrasos
Evitar errores en los datos
Evitar pasos adicionales
Mantener la sencillez del proceso

Diseo de Salida de Datos

Es todo aquello producido por el sistema, si la salida no es de calidad

entonces el sistema es innecesario una de las salidas puede ser
documentos o formularios dependiendo del objetivo del sistema. Para
el diseo de salida de datos tambin existen ciertos requerimientos
como lo son:
Que haya distintos niveles de Diseo, tanto lgico como fsico
Utilizacin de los datos de requerimientos, as como registros de
control, estado y salida.
Participacin de los usuarios
Estructura de un sistema de Entrada/Salida: Mdulos y Controladores
Las diferencias existentes entre los dispositivos perifricos han hecho
que la unidad de E/S de una computadora se organice en torno a dos
tipos de elementos, unos que soportan las caractersticas comunes a
todos los dispositivos (mdulos de E/S) y otros especficos para cada
perifrico que son los controladores de dispositivo:

CONCLUSIONES
Mediante la entrada de datos se realiza de los procesos necesarios
para colocar los datos de forma utilizable para el procesamiento es
as como se logra instruir a la computadora.
Mientras que si la salida no es de calidad entonces el sistema es
innecesario una de las salidas puede ser documentos o formularios
dependiendo del objetivo del sistema.

BIBLIOGRAFA:
https://lcsistemasoperativos.wordpress.com/2015/02/05/05-03implementacion-de-sistemas-de-archivos/
http://www.tldp.org/pub/Linux/docs/ldp-archived/system-adminguide/translations/es/html/ch06s08.html
http://wiki.inf.utfsm.cl/index.php?title=Estructura_de_almacenamiento
http://sisinfo.itc.mx/users/ISCSO/eq10/Tema2-Dis_ES.html