22/01/2021

Universidad Nororiental Privada Gran Mariscal de Ayacucho

Ingeniería de Sistemas
Cá tedra: Sistema Operativos
Esteban Villegas
CI: 26.676.418

TALLER

ORGANIZACIÓN Y ACCESO DE ARCHIVOS

Se refiere a las diferentes maneras en las que puede ser organizada la información
de los archivos, así como las diferentes maneras en que ésta puede ser accedida. Dado
que hay 2 niveles de visión de los archivos (físico y lógico), se puede hablar también de 2
aspectos de organización de archivos: Organización de archivos lógicos y de archivos
físicos.

El sistema de archivos está relacionado especialmente con la administración del

espacio de almacenamiento secundario, fundamentalmente con el almacenamiento de
disco. Una forma de organización de un sistema de archivos puede ser la siguiente:

 Se utiliza una “raíz” para indicar en qué parte del disco comienza el “directorio
raíz”.
 El “directorio raíz” apunta a los “directorios de usuarios”.

Los nombres de archivos solo necesitan ser únicos dentro de un directorio de

usuario dado. El nombre del sistema para un archivo dado debe ser único para el sistema
de archivos. En sistemas de archivo “jerárquicos” el nombre del sistema para un archivo
suele estar formado como el “nombre de la trayectoria” del directorio raíz al archivo.

Organización lógica

La mayoría de las computadoras organizan los archivos en jerarquías llamadas

carpetas, directorios o catálogos. (El concepto es el mismo independientemente de la
terminología usada.) Cada carpeta puede contener un número arbitrario de archivos, y
también puede contener otras carpetas. Las otras carpetas pueden contener todavía más
archivos y carpetas, y así sucesivamente, construyéndose una estructura en árbol en la
que una “carpeta raíz” (el nombre varía de una computadora a otra) puede contener
cualquier número de niveles de otras carpetas y archivos.
 A las carpetas se les puede dar nombre exactamente igual que a los archivos
(excepto para la carpeta raíz, que a menudo no tiene nombre). El uso de carpetas hace
más fácil organizar los archivos de una manera lógica. La mayor parte de las estructuras de
organizaciones alternativas de archivos se encuentran dentro de estas cuatro categorías:

Pilas

Es la forma más fácil de organizar un archivo. Los datos se recogen en el orden en

que llegan. Su objetivo es simplemente acumular una masa de datos y guardarla. Los
registros pueden tener campos diferentes o similares en un orden distinto. Cada campo
debe ser autodescriptivo, incluyendo tanto un campo de nombre como el valor. La
longitud de cada campo debe indicarse implícitamente con delimitadores, explícitamente
incluidos como un subcampo más.

El acceso a los registros se hace por búsquedas exhaustiva y son fáciles de

actualizar. Si se quiere encontrar un registro que contiene un campo particular y un valor
determinado, es necesario examinar cada registro de la pila hasta encontrar el registro
deseado. Si se quieren encontrar todos los registros que contienen un campo particular o
que tienen un valor determinado para ese campo, debe buscarse el archivo entero.

Archivos secuenciales

Es la forma más común de estructura de archivos. Se emplea un formato fijo para

los registros, son de la misma longitud y constan del mismo número de campos de tamaño
fijo con un orden determinado.

Se necesita almacenar los valores de cada campo; el nombre del campo y la

longitud de cada uno son atributos de la estructura del archivo. Cada registro tiene un
campo clave que lo identifica (generalmente es el primero de cada registro). Los registros
se almacenan en secuencia por la clave. Se utilizan normalmente en aplicaciones de
procesos por lotes, ya que es la única organización de archivos que se puede guardar
tanto en cintas como en discos.

Para las aplicaciones interactivas que incluyen peticiones o actualizaciones de

registros individuales, los archivos secuenciales no son óptimos. El acceso requiere una
búsqueda secuencial de correspondencias con la clave. Si el archivo entero o gran parte de
él pueden traerse a la memoria principal de una sola vez, se podrán aplicar técnicas de
búsquedas más eficientes. Al acceder un registro de un archivo secuencial grande, se
produce un procesamiento extra y un retardo considerable.
Archivos secuenciales indexados

Los registros se organizan en una secuencia basada en un campo clave

presentando dos características, un índice del archivo para soportar los accesos aleatorios
y un archivo de desbordamiento. El índice proporciona una capacidad de búsqueda para
llagar rápidamente al registro deseado y el archivo de desbordamiento es similar al
archivo de registros usado en un archivo secuencial, pero está integrado de forma que los
archivos de desbordamiento se ubiquen siguiendo un puntero desde su registro
predecesor.

La estructura más simple tiene como índice un archivo secuencial simple, cada
registro del archivo índice tiene dos campos, un campo clave igual al del archivo principal
y un puntero al archivo principal. Para encontrar un campo específico se busca en el índice
hasta encontrar el valor mayor de la clave que es iguale o precede al valor deseado de la
clave, la búsqueda continua en el archivo principal a partir de la posición que indique el
puntero.

Cada registro del archivo principal tiene un campo adicional que es un puntero al
archivo de desbordamiento. Cuando se inserta un nuevo registro al archivo, también se
añade al archivo de desbordamiento. El registro del archivo principal que precede
inmediatamente al nuevo registro según la secuencia lógica se actualiza con un puntero
del registro nuevo en el archivo de desbordamiento, si el registro inmediatamente
anterior está también en el archivo de desbordamiento se actualizará el puntero en el
registro.

Archivos indexados

A los registros se accede solo a través de sus índices. No hay restricción en la

ubicación de los registros, al menos un índice contiene un puntero a cada registro y
pueden emplearse registros de longitud variable.

Se suelen utilizar dos tipos de índices, uno exhaustivo que contiene una entrada
para cada registro del archivo principal y se organiza como un archivo secuencial para
facilitar la búsqueda, el otro índice es parcial que contiene entrada a los registros donde
esté el campo de interés.

Con registro de longitud variable, algunos registros no contendrán todos los

campos y cuando se añade un registro al archivo principal, todos los archivos de índices
deben actualizarse.
Archivos directos o de dispersión

Explotan la capacidad de los discos para acceder directamente a cualquier bloque

de dirección conocida. Se requiere un campo clave en cada registro. Los archivos directos
son muy usados donde se necesita un acceso muy rápido, donde se usan registros de
longitud fija y donde siempre se accede a los registros de una vez.

Organización Física

En la organización física los datos son arreglados por su adyacencia física, es decir,
de acuerdo con el dispositivo de almacenamiento secundario. Los registros son de tamaño
fijo o de tamaño variable y pueden organizarse de varias formas para constituir archivos
físicos. Se utilizan:

Cinta Magnética

En este dispositivo el archivo físico está formado por un conjunto de registros

físicos, y los bloques están organizados en forma consecutiva, ya que se asigna en igual
forma. Además tales registros puede contener etiquetas que permitan un mayor control
sobre los datos almacenados, y son las siguientes:

 Etiqueta de volumen: Contiene información que permite identificar la cinta, el

nombre del propietario y cualquier información general requerida.
 Etiqueta de archivo: Se utilizan por pares para indicar el inicio y fin del archivo,
contiene información acerca del nombre del archivo, fecha de creación.
 Etiqueta de usuario: Sirven para guardar información adicional de importancia
para el usuario; no son procesados por el sistema operativo

Discos magnéticos

El archivo físico en un disco es una colección de registros físicos de igual tamaño,

los cuales pueden estar organizados en forma consecutiva, ligada o con una tabla de
mapeo. En la organización contigua, el archivo utiliza registros físicos contiguos, siguiendo
la secuencia normal de direcciones.

La organización encadenada consiste un conjunto de bloques, cada uno de los

cuales tiene un campo destinado para indicar la dirección del siguiente registro, o sea,
para lo que se ha llamado enlace o liga. Otra forma de organización es la tabla de mapeo
que consiste en una tabla de apuntadores a los registros físicos que forman el archivo.
 ALMACENAMIENTO FÍSICO DE DATOS

El medio de almacenamiento de datos es el material físico donde se almacenan los

datos que pueden ser procesados por una computadora, un dispositivo electrónico, y un
sistema informático, aunque este término también abarca el concepto de documento no
necesariamente informatizable (generalmente en papel, cartulina o similar, aunque
también en piedra, madera, material fotosensible, material magnético o de otro tipo para
registros de audio, etcétera).

Ejemplos de soportes manejados por computadoras: los discos magnéticos

(disquetes, discos duros), los discos ópticos (CD, DVD, Blu-ray), las cintas magnéticas, los
discos magneto-ópticos (discos Zip, discos Jaz, SuperDisk), las tarjetas de memoria, etc.

Debe diferenciarse el «medio o soporte de almacenamiento» del «dispositivo de

almacenamiento de datos» (o unidad de almacenamiento) porque el dispositivo es el
aparato que lee o graba los datos almacenados en los soportes; Los componentes de
hardware que escriben o leen datos en los medios de almacenamiento se conocen como
dispositivos o unidades de almacenamiento.

Por ejemplo, una disquetera y una unidad de disco óptico son dispositivos que
realizan la lectura o escritura en disquetes y discos ópticos, respectivamente. El propósito
de los dispositivos de almacenamiento es almacenar y recuperar la información de forma
automática y eficiente. El almacenamiento susceptible de ser procesado por una
computadora o dispositivo similar, se relaciona con dos procesos:

 Lectura de datos almacenados para luego transferirlos a la memoria del equipo.

 Escritura o grabación de datos para que más tarde se puedan recuperar y utilizar.

Soportes de almacenamiento en celulosa

Los soportes de almacenamiento de esta sección utilizan papel o materiales

similares.

 Soportes no diseñados para usos computarizados: La escritura, Documento y Libro.

 Soportes diseñados para automatizar máquinas: Organillo, Pianola y Telar de
Jacquard.
 Soportes perforados para computación: Tarjeta perforada y Cinta perforada.
 Datos legibles por máquina: Código de barras y Código QR.
Soporte magnético de almacenamiento

 Cinta magnética
 Digital Audio Tape (DAT)
 Digital Data Storage (DDS)
 Digital Linear Tape (DLT)
 Linear Tape-Open (LTO)
 Disco magnético
 Disquete (FD)
 Disco duro (HD)

Soporte óptico de almacenamiento

 Disco láser (LD)

 Disco compacto (CD)
 Disco Versátil Digital (DVD)
 Disco Blu-ray (BD)

Soporte magneto-óptico de almacenamiento

 Disco Zip
 Disco Jaz
 Minidisc
 SuperDisk

Soporte de estado sólido

 Memoria flash
 Memoria USB
 Tarjeta de memoria
 Secure Digital (SD)
 MultiMediaCard (MMC)
 Memory Stick (MS)
 CompactFlash (CF) I y II
 Microdrive (MD)
 SmartMedia (SM)
  XD-Picture

DIRECTORIOS DE ARCHIVOS

En informática, un directorio es un contenedor virtual en el que se almacenan una

agrupación de archivos informáticos y otros subdirectorios, atendiendo a su contenido, a
su propósito o a cualquier criterio que decida el usuario. Técnicamente, el directorio
almacena información acerca de los archivos que contiene: como los atributos de los
archivos o dónde se encuentran físicamente en el dispositivo de almacenamiento. A partir
de Windows 3.0, también se los denomina carpetas de archivos.

En el entorno gráfico de los sistemas operativos modernos, el directorio se

denomina metafóricamente carpeta y de hecho se representa con un icono con esta
figura. Esta imagen se asocia con el ambiente administrativo de cualquier oficina, donde la
carpeta de cartón encierra las hojas de papel (representando a los archivos de datos) de
un expediente.

En DOS y sus sucesores Windows y OS/2, la sintaxis de una ruta (o path en inglés),
indica una jerarquía de directorios, donde el primer elemento puede ser bien la letra
indicativa de cualquier Unidad Lógica (disco) en el sistema, o la barra invertida o backslash
(\), designando al "directorio raíz" de la unidad lógica actual. Si la ruta comienza
directamente en el nombre de un directorio es una ruta relativa desde el directorio de
trabajo actual. Por ejemplo, en la ruta "C:\AB\AGENDA", "C:" es la unidad lógica (el disco),
"AB" un directorio y "AGENDA" un subdirectorio o un archivo. "AB\AGENDA" podría
designar el mismo elemento si el directorio actual es "C:\".

En los sistemas operativos de tipo UNIX, el directorio se organiza a partir del

directorio raíz "/", el cual contiene archivos y otros directorios. Esos directorios pueden
contener archivos y directorios y así sucesivamente. Esto puede organizarse por el sistema
en una estructura llamada árbol, como la que se muestra en este diagrama:

Con este modelo, que dio origen a la organización de directorios de DOS y sus
sucesores Windows y OS/2, la ruta de un archivo (path en inglés) es el recorrido que va
desde el directorio / hasta el directorio que contiene al archivo. Por ejemplo: / o raíz ,
home/perengano/programas es la ruta al archivo segundo.pl.
 Archivos y directorios no pueden ser diferenciados a través del nombre, sino solo a
través de las herramientas del sistema operativo, las que además muestran otras
propiedades de archivos y directorios, como fecha de creación, fecha de modificación,
usuarios y grupos de usuarios que tienen acceso o derechos al archivo o directorio.

Se le llama directorio-padre al directorio que contiene dentro de si otros

directorios para formar una jerarquía de directorios que mantengan estructurados todos
los archivos propios de un programa o destinados a un propósito específico.

COMPARTICIÓN DE ARCHIVOS

El intercambio de archivos es el acto de distribuir o proveer acceso a información

almacenada digitalmente, como programas informáticos, obras multimedia (audio, video),
documentos, o libros electrónicos. Puede ser implementado con distintos tipos de
almacenamiento, transmisión y modelos de distribución. Algunos de los métodos más
comunes son la distribución manual mediante el uso de medios extraíbles (CD, DVD,
disquetes, cintas magnéticas, memorias flash), instalaciones centralizadas de servidores
de archivos en redes informáticas, documentos enlazados de la World Wide Web, y el uso
de redes peer-to-peer (P2P) distribuidas.

Dichas personas pueden tener diferentes niveles de acceso denominados

privilegios, los cuales pueden facultarles, entre otras cosas, para leer, editar, copiar o
imprimir dichos contenidos digitales. Póngase el énfasis en que, de acuerdo a la anterior
definición, es necesario que el intercambio de información tenga lugar dentro de una red,
de modo que si el mismo se realiza, por ejemplo, a través de una memoria USB, no
calificaría propiamente como compartición de archivos.

Este tipo de intercambio ayuda a aumentar la productividad. Tomemos el caso de

una empresa cuyos trabajadores utilicen un editor de textos como Microsoft Word, como
pudiera serlo un periódico. En primer lugar, resultaría en extremo oneroso para el dueño
del periódico tener que adquirir una licencia de producto para que cada uno de sus
articulistas use ese programa legalmente y, suponiendo que en efecto realizase dicho
gasto, los procesos se ralentizarían sobremanera si no mediasen redes: cada escritor
tendría que almacenar sus documentos digitales en diferentes medios de almacenamiento
externo (como memorias USB, discos compactos, etc) para posteriormente hacérselos
llegar al editor, para que éste revise y apruebe dichos artículos antes de su publicación.
 Ahora bien, el intercambio de archivos le permitiría a dicho periódico, en primer
lugar, tener varios ordenadores en red bajo una sola licencia de Microsoft Office y que se
le asigne a cada escritor una ubicación en el servidor para que, una vez que culminen sus
artículos, puedan almacenarlos en dicha red y el editor del periódico pueda revisarlos sin
la necesidad de emplear medio físico alguno.

Asimismo, pudiera configurarse en dicho servidor el uso compartido de archivos,

de modo que cada escritor pueda tener privilegios para ver y editar sus propios
documentos pero no los de terceros, mas pudieran asignársele al editor del periódico
privilegios más amplios de lectura y escritura y, finalmente, los más amplios privilegios de
todo tipo al dueño del periódico.

El simple hecho de tener un ordenador con acceso a Internet y una cuenta de

correo electrónico configurada, por medio de la cual se envíen archivos, también se
considera compartición de archivos, pues justamente se haría dentro de la Web que es la
mayor red que existe en el mundo.

En efecto, actividades que hoy en día consideramos rutinarias califican como

compartición de archivos; por ejemplo, alguien toma una foto en un dispositivo móvil y la
envía por un servicio de mensajería instantánea como Whatsapp. Tanto si lo hace
empleando los datos conferidos por su operador móvil o bien conectado a una señal
inalámbrica emitida por un enrutador enlazado a un plan de datos de banda ancha, en
ambos casos se estaría enviando un archivo por medio de una red, por lo que se configura
nuevamente la compartición de archivos.

ALGORITMOS DE PLANIFICACIÓN DE PETICIONES

Los algoritmos de planificación de peticiones de lectura y escritura a discos se

encargan de registrar dichas peticiones y de responderlas en un tiempo razonable. Los
algoritmos más comunes para esta tarea son:

Primero en llegar, primero en ser servido (FIFO)

Las peticiones son encoladas de acuerdo al orden en que llegaron y de esa misma
forma se van leyendo o escribiendo las mismas. La ventaja de este algoritmo es su
simplicidad y no causa sobrecarga, su desventaja principal es que no aprovecha para nada
ninguna característica de las peticiones, de manera que es muy factible que el brazo del
disco se mueva muy ineficientemente, ya que las peticiones pueden tener direcciones en
el disco unas muy alejadas de otras. Por ejemplo, si se están haciendo peticiones a los
sectores 6,10, 8, 21 y 4, las mismas serán resueltas en el mismo orden.

Primero el más cercano a la posición actual

En este algoritmo las peticiones se ordenan de acuerdo a la posición actual de la

cabeza lectora, sirviendo primero a aquellas peticiones más cercanas y reduciendo, así, el
movimiento del brazo, lo cual constituye la ventaja principal de este algoritmo. Su
desventaja consiste en que puede haber solicitudes que se queden esperando para
siempre, en el infortunado caso de que existan peticiones muy alejadas y en todo
momento estén entrando peticiones que estén más cercanas. Para las peticiones 6,10, 8,
21 y 4, las mismas serán resueltas en el orden 4, 6, 8, 10 y 21.

Por exploración (algoritmo del elevador)

En este algoritmo el brazo se estará moviendo en todo momento desde el

perímetro del disco hacia su centro y viceversa, resolviendo las peticiones que existan en
la dirección que tenga en turno. En este caso las peticiones 6,10, 8, 21 y 4 serán resueltas
en el orden 6, 10, 21, 8 y 4; es decir, la posición actual es 6 y como va hacia los sectores de
mayor numeración (hacia el centro, por ejemplo), en el camino sigue el sector 10, luego el
21 y ese fue el más central, así que ahora el brazo resolverá las peticiones en su camino
hacia afuera y la primera que se encuentra es la del sector 8 y luego la 4. La ventaja de
este algoritmo es que el brazo se moverá mucho menos que en FIFO y evita la espera
indefinida; su desventaja es que no es justo, ya que no sirve las peticiones en el orden en
que llegaron, además de que las peticiones en los extremos interior y exterior tendrán un
tiempo de respuesta un poco mayor.

Por exploración circular

Es una variación del algoritmo anterior, con la única diferencia que al llegar a la
parte central, el brazo regresa al exterior sin resolver ninguna petición, lo cual proveerá un
tiempo de respuesta más cercana al promedio para todas las peticiones, sin importar si
están cercas del centro o del exterior.

MÉTODOS DE ACCESOS EN LOS SISTEMAS DE ARCHIVOS

Los métodos de acceso son funciones que se encuentran en los “mainframes” que
permiten el acceso a los datos en dispositivos externos. También pueden ser API
(interfaces de programación de aplicaciones) que son comparables a los controladores de
los sistemas operativos. Tienen sus propias estructuras de conjunto de datos para
organizar datos; macros para definir y procesar conjuntos de datos; y programas de
utilidad para procesar conjuntos de datos. Al final, básicamente se definen cómo la
técnica utilizada para almacenar y recuperar datos. Los métodos de acceso producen
varios beneficios. Alguno de estos beneficios son que:

 Reducción de costos.
 La migración es mucho más fácil de sistemas viejos a más nuevos, siempre y
cuando sea compatible con el método de acceso aplicado al sistema anterior.
 Debido a que los métodos de acceso son programas confiables del sistema, es más
seguro la manipulación de datos, la integridad de datos y la seguridad del sistema
está garantizada.

Hay varias maneras de que los archivos se pueden enlazar a un método de acceso seguro.

 Una forma es cuando el sistema operativo está diseñado. El resultado es que todos
los archivos utilizan el mismo método.
 Otra forma sería cuando se crea el archivo. Cuando se hace esto, cada vez que se
abre, se utilizará el mismo método de acceso.
 Por último, el enlace puede resultar de abrir el archivo deseado, dando como
resultado que varios procesos pueden tener el mismo archivo abierto y acceder a
ella de manera diferente.

Métodos de acceso de almacenamiento

Existen varios métodos de acceso de almacenamiento que pueden ser utilizados. Estos
serían:

 BDAM - Método de Acceso Básico Directo: Con la llegada de los dispositivos de

acceso directo (como los discos magnéticos), surgió la forma de acceso directo, o
aleatorio, a un archivo. El archivo se considera como un conjunto de registros, cada
uno de los cuales puede ser un byte. Se puede acceder al mismo
desordenadamente moviendo el apuntador de acceso al archivo a uno u otro
registro. Esta forma de acceso se basa en un modelo de archivo almacenado en
disco, ya que se asume que el dispositivo se puede mover de forma aleatoria entre
los distintos bloques que componen el archivo.

 BSAM - Método de Acceso Básico Secuencial: Cuando se usa el método de acceso

secuencial, lo único que se puede hacer es leer los bytes del archivo en orden,
empezando por el principio. No puede saltar de una posición del archivo a otra o
 leerlo desordenado. Si se quiere volver atrás, hay que volver al principio y releer
todo el archivo hasta el punto deseado. Las operaciones más comunes son lecturas
y escrituras. Este método organiza los registros secuencialmente en el orden en
que se ingresan. Un conjunto de datos que tiene esta organización es un conjunto
de datos secuenciales. El usuario organiza registros con otros registros en bloques,
cada registro debe examinarse hasta llegar al archivo deseado.

 QSAM - Método de Acceso En Cola Secuencial: QSAM organiza y secuencialmente

almacena datos en registros, con campos de longitud fija. Es compatible con el
bloqueo interno de los datos y de lectura anticipada. Finalmente, facilita un mejor
rendimiento y permite manipulación de un bloque de datos a la vez. Organiza
registros secuencialmente en el orden en que se ingresan para formar conjuntos
de datos secuenciales, que son los mismos que los conjuntos de datos que crea el
método de acceso básico secuencial (BSAM).

 BPAM - Método de Acceso Básico Particiones: BPAM manipula bloques de datos y

produce una salida y entrada de datos. Construye y causa la escritura de entradas
en el directorio como una salida de información mientras que la búsqueda y la
lectura de las entradas del directorio como una entrada de información.
Finalmente es más flexibilidad que algunos otros métodos de acceso. También
organiza registros como miembros de un conjunto de datos particionados (PDS) o
un conjunto de datos particionados extendido (PDSE).

 Método de Acceso Indizado: Acceso indexado es un método de acceso que

permite buscar archivos sin ningún orden, y para ello utiliza listas con un campo
clave o más datos del archivo. La palabra indexado viene del latín "index" que
significa índice. Se utiliza en búsquedas para encontrar cierta posición o cierto
valor en un archivo.

 ISAM - Método de Acceso Secuencial Indizado: El método de acceso secuencial

indizado (ISAM), se divide en dos métodos de acceso: método de acceso secuencial
indizado básico (BISAM) y método de acceso secuencial indizado en cola (QISAM).
Este método almacena registros de forma secuencial y permite tanto el
procesamiento secuencial como el aleatorio.

 VSAM - Método de Acceso Almacenamiento Virtual: El método de acceso de

almacenamiento virtual (VSAM) organiza los registros mediante una secuencia
física (ordenado secuencialmente), una secuencia lógica (utilizando llaves o claves)
 y/o en el número relativo de registro. Este método se utiliza para el procesamiento
directo o secuencial de registros de longitud fija y de longitud variable.

 OAM - Método de Acceso con Objetos: El método de acceso a objetos (OAM),

procesa secuencias de bytes (objetos) muy grandes que no tienen estructura de
registro interno y se acceden como secuencia binaria. Estos objetos se pueden
registrar en una base de datos.

OPERACIONES SOPORTADAS POR EL SUBSISTEMA DE ARCHIVOS