Tema 8:

Introduccin a los
Sistemas Operativos

Escuela Politcnica Superior

Ingeniera Informtica
Universidad Autnoma de Madrid

1
 Introduccin a los Sistemas Operativos

TEMA 8:
O INTRODUCCIN A LOS
B Identificar, Describir y SISTEMAS
J Relacionar la estructura y tareas OPERATIVOS
E de los sistemas operativos. 8.1 Conceptos bsicos
8.2 SO de mayor difusin
T 8.3 Gestin del procesador
8.4 Gestin de la memoria
I 8.5 Gestin de E/S
8.6 Gestin de los archivos
V
O
S
Bibliografa Tema 8:
- Introduccin a la Informtica. 4 Ed. A. PRIETO, A. LLORIS,
J. C. TORRES. (McGraw Hill, 2006). Cap. 13.
- Sistemas Operativos Modernos. 2 Ed. A. S. TANENBAUM.
(Prentice Hall, Pearson Educacin, 2003). Cap. 1. 2
 DEFINICIN DE SISTEMA OPERATIVO
o Un SO es un programa (o conjunto de programas)
de control que tiene por objeto facilitar el uso del
ordenador y conseguir que ste se utilice
eficientemente.

o Sus principales tareas son permitir:

Control de recursos
Facilidad de uso
Eficiencia de uso.

3
 TAREAS DEL SISTEMA OPERATIVO
o Control: Se encarga de gestionar y asignar los recursos
hardware que requieren los programas:
El procesador
La memoria principal
Los discos
Otros perifricos.
o Facilidad de uso: Hace transparente al usuario las
caractersticas hardware concretas de los dispositivos.
o Eficiencia: Por ejemplo, haciendo que los tiempos muertos
del procesador sean utilizados por la ejecucin de otros
procesos.

4
 EL SO COMO MQUINA OPERATIVA
o El sistema operativo junto con el hardware del ordenador
definen un nivel de mquina virtual que permite utilizar el
ordenador sin tener que conocer muchos detalles del hardware.
o El sistema operativo puede considerarse como un programa
constituido por una serie de mdulos. Estos mdulos se lanzan a
ejecucin por medio de llamadas al sistema. Estas llamadas
pueden ser realizadas por los usuarios o por los programas.
o Para comunicarse con el ordenador, el SO va acompaado de
mdulos que definen la interfaz de usuario.
o Cuando un usuario introduce una orden en un ordenador, sta
es captada por el intrprete de comandos (shell). El intrprete
se encarga de traducir o descomponer la orden en llamadas al
sistema.
5
 ARRANQUE DE UN SO
o Al encender un ordenador se lanza a ejecucin un programa de
autodiagnstico de encendido (Power On Self Test, POST).
o Este programa identifica la memoria disponible, los discos, el
teclado, la tarjeta de vdeo, el ratn y los dems dispositivos
que lo configuran.
o Posteriormente se lanza a ejecucin el cargador inicial
(bootstrap loader), que busca el SO y carga una parte de l
(denominada residente) en la memoria principal.
o Tanto el programa de autodiagnstico de encendido como el
cargador inicial suelen estar grabados en la memoria ROM del
ordenador.

6
 ALGUNOS SO DE MAYOR DIFUSIN

oSistemas operativos de Microsoft

oUnix

oLinux

oMacOS
7
SISTEMAS OPERATIVOS MICROSOFT:
EVOLUCIN
PASOS RELEVANTES EN LA EVOLUCIN
DE SISTEMAS OPERATIVOS MICROSOFT

8
SISTEMAS OPERATIVOS MICROSOFT:
CARACTERSTICAS
MS DOS Windows 3.1 (1992)
Pantalla en modo texto Soporta solamente modo protegido
Interfaz de lnea de comandos Api Win16 (16 bits)
Gran xito entre usuarios y
programadores
Windows 1.0 (1985) y 2.0 (1987)
Extensiones para conectividad,
Basados en chip 8086/8088 WorkGroups
Multitarea no real
Windows 3.0 (1990)
Soporta modo protegido del 386
Amplia difusin de software disponible

9
SISTEMAS OPERATIVOS MICROSOFT:
CARACTERSTICAS
Windows NT (1993)
Windows ME (2000)
Primer SO de 32 bits
Nueva interfaz
Api Win 32
Acceso ms limitado al DOS
Basado en kernel Match

Windows 95 (1995) Windows 2000 (2000)

Versin completa en 32 bits Basado en kernel de NT
Multitarea real Orientado a redes y a servidores
Nueva interfaz
Api Win32 (32 bits) Windows XP (2001)
Ncleo basado en DOS Fusin entre Windows 98 y 2000
Windows 98 (1998) Basado en kernel de 2000
Mejoras en interfaz Compatibilidad con todas las
Nuevos dispositivos versiones anteriores
Soporte para juegos y multimedia 10
 UNIX: CARACTERSTICAS

o Se puede considerar como un conjunto de

familias de SO que comparten ciertos
criterios de diseo e interoperabilidad.
o Sistema operativo multiusuario.
o Sistema operativo multiproceso.
o Case sensitive (Maysculas y minsculas).
o Diferentes interfaces (bash).

11
UNIX: EVOLUCIN

1.984,

12
 LINUX
o Origen
El sistema operativo Linux es una variante de Unix, realizada a
partir de 1991 por un estudiante de computacin en la
Universidad de Helsinki (Linus Torvalds)
Linux tiene algunas mejoras sobre el Unix original, aunque para
los fines del curso los consideraremos similares
GNU/Linux es la denominacin correcta del kernel (GNUs Not
Unix, es un proyecto para construir un SO libre)
o Distribucin (distro)
Conjunto de aplicaciones reunidas por un grupo, empresa o
persona para permitir instalar fcilmente un sistema Linux
o Entornos grficos
Fundamentalmente dos, que rivalizan y cooperan entre s:
GNOME (1997). Surge como entorno para SO libres.
KDE (1996). Surge como interfaz grfica para Unix. Altamente
personalizable.

13
 Distribuciones LINUX

o Ejemplos de distribuciones
Debian (18000 paquetes extras)
Fedora Core (sucesor de Red Hat (comercial))
Mandriva Linux (sucesor de Mandrake (muy popular))
SUSE Linux (Comercial. Propiedad de Novell)
Gnoppix y Knoppix (basadas en debian, CD-autnomo)
Kubuntu (Ubuntu con KDE)
Algunas espaolas
LinEx (Junta de Extremadura)
gnUAMix (UAM, basada en Debian, CD-autnomo)
MAX (Comunidad de Madrid, CD-autnomo)

14
 MacOS

o Sistema operativo de Macintosh.

o Desarrollado a mediados de los 80.

o Es el precursor de los sistemas operativos

con interfaz grfica.

15
 TAREAS DE GESTIN DE UN SO

o De entre las tareas fundamentales de un

SO, se encuentra la:

Gestin del procesador

Gestin de la memoria
Gestin de las entradas y salidas
Gestin de los archivos.

16
 TAREAS DE GESTIN DE UN SO

o Gestin del procesador

o Gestin de la memoria

o Gestin de las entradas y salidas

o Gestin de los archivos

17
 GESTIN DEL PROCESADOR

o La gestin por parte del SO se centra en el

concepto de proceso.
o Un proceso es un programa en el que se ha
iniciado su ejecucin.
o Por lo tanto un programa es un ente pasivo
mientras que un proceso es un ente activo.
o Se pueden dividir en:
Monoprogramacin
Multiprogramacin.
18
 MONOPROGRAMACIN
o Corresponde con los primeros SO.
o En ellos se ubicaba un programa en memoria principal,
adems del sistema operativo, y hasta que no finaliza ese
programa no empieza a ejecutarse otro.
o Las funciones que realiza un SO monoprogramacin son:
Siempre que un programa realiza una operacin de E/S hace una
llamada al sistema para que ste genere la instrucciones mquina
concretas de la E/S.
Cuando finaliza una operacin de E/S, el perifrico correspondiente
genera una interrupcin que provoca la llamada al SO y contina con
la ejecucin del programa.
Cuando acaba la ejecucin del programa, el ordenador queda listo
para aceptar uno nuevo.

19
MONOPROGRAMACIN

20
 MONOPROGRAMACIN

o Se desaprovecha la memoria principal: sta

slo se ocupa parcialmente.
o Se desaprovecha el procesador: siempre que
hay una operacin de E/S, ste no se utiliza.
o Los perifricos estn infrautilizados: el
programa en ejecucin en un instante dado
slo puede utilizar uno de los recursos
hardware.

21
 MULTIPROGRAMACIN
o El SO multiprogramacin carga en memoria principal varios
programas y el distribuidor asigna el procesador a los procesos
preparados.
o Se aprovechan:
o Los tiempos muertos del procesador
o Los tiempos de acceso a perifricos
o El espacio de memoria principal no ocupado por procesos o por el
SO.
o La ejecucin se realiza de forma solapada en el tiempo
(concurrentemente) de modo que parece que los procesos se
ejecutan simultneamente.
o En un intervalo de tiempo determinado se ejecutan
alternativamente a trozos varios procesos ubicados en la memoria
principal.

22
 MULTIPROGRAMACIN

o En la multiprogramacin un proceso se compone de:

o Cdigo mquina del programa del usuario a ser
ejecutado.
o Datos del programa: la parte modificable del espacio
del usuario que contiene variables y parmetros del
programa.
o Pila: utilizada para almacenar direcciones de retorno de
subrutinas u otros parmetros.
o Bloque de control de proceso (PCB): Contiene datos
que el SO necesita para controlar el proceso
(identificador, estado, privilegios y prioridades, etc.).

23
 MULTIPROGRAMACIN
o Cuando se detiene la ejecucin de un proceso Px para dar
turno a otro Py, el SO realiza un cambio de contexto
consistente en:
Actualizar el PCB del proceso Px, es decir, se cambia su
estado de activo a bloqueado y se salvaguardan los
contenidos de los registros del procesador, punteros de pilas,
etc.
Restaura los contenidos de los registros del procesador,
punteros de pilas, etc. con los valores del PCB del proceso Py
y cambia su estado a activo.
o De esta forma, cuando el distribuidor asigne nuevamente
turno al proceso Px, ste podr continuar su ejecucin
justo en el punto exacto donde se interrumpi.

24
MULTIPROGRAMACIN

25
 MULTIPROGRAMACIN

La multiprogramacin se puede realizar de

dos formas:

Multiprogramacin no apropiativa:
Es la que se utiliz inicialmente. La emplean los SO
MS-DOS y MacOS.

Multiprogramacin apropiativa o preferente:

Utilizado por los SO Windows, Unix y Linux.

26

o
 MULTIPROGRAMACIN
Multiprogramacin no apropiativa:
Una vez que un proceso est activo contina
ejecutndose hasta que:
Termina.
Se bloquea por el inicio de una operacin de E/S o
por un servicio solicitado por el SO.
El propio proceso hace una llamada al SO para ceder
el procesador a otro proceso.
Tiene el inconveniente de que un proceso con mucho
tiempo de procesador y pocas E/S puede
monopolizar el procesador hasta que acabe su
ejecucin.
27
 MULTIPROGRAMACIN
Multiprogramacin apropiativa o preferente:

El SO puede interrumpir en cualquier momento el

proceso activo con objeto de dar paso a otro
proceso que est preparado.

Las decisiones de cundo se detiene la ejecucin de

un proceso y de cul de los procesos preparados
pasa a activo se efecta de acuerdo a un
determinado algoritmo de planificacin.

28
 MULTIPROGRAMACIN
Algunos algoritmos de planificacin que puede utilizar el
distribuidor para elegir a qu proceso preparado dar el
turno (pasar a activo) son:
Turno aleatorio (round robin): A cada uno de los procesos en memoria
se le asigna un intervalo de tiempo fijo y se realiza un cambio de
contexto de un proceso activo a otro preparado cuando al activo se le
acabe el tiempo o se bloquee.
Planificacin por prioridad: El distribuidor da el turno al proceso
preparado que tenga mayor prioridad.
FCFS (First Come First Served): Primero en llegar, primero en
procesar.
SPN (Shortest Process Next): Dar el turno al de menor tiempo de
procesador (se debe conocer el tiempo de antemano).
SRT (Shortest Remaining Time): dar el turno al que le queda menos
tiempo de procesador (se debe conocer el tiempo de antemano).

29
 MULTIPROGRAMACIN
o El nmero de procesos en memoria principal preparados para su
ejecucin est limitado por el tamao de sta.
o Para evitar esta limitacin se puede trasvasar a disco (memoria
secundaria) un proceso de los que estn en memoria principal
para dar cabida a otro.
o El proceso que permanece en memoria secundaria se carga
nuevamente a memoria principal cuando llegue su turno.
o Este mecanismo se denomina intercambio memoria
principal/disco (swapping).
o Si la relacin capacidad de memoria principal respecto nmero de
procesos es baja, aumenta el intervalo de tiempo entre dos
turnos, ralentizando el funcionamiento del sistema:
o Una posible solucin es aumentar adecuadamente la memoria
principal.
30
 ESTADOS DE UN PROCESO
o Nonato: Un programa que no ha iniciado su ejecucin. Se encuentra en la
memoria secundaria.
o Preparado: Se encuentra en memoria principal, sin operaciones de E/S
pendientes y apto para entrar o continuar su ejecucin.
o Activo: El proceso que se est ejecutando en el procesador en ese momento.
o Bloqueado: Se encuentra interrumpido por el procesador por haber atendido a
otro de mayor prioridad o que le corresponda el turno.
o Bloqueado intercambiado: Un proceso bloqueado intercambiado a memoria
secundaria.
o Preparado intercambiado: Un proceso preparado intercambiado a disco.
Ocurre cuando la carga de procesos es grande.
o Concluido: Cuando finaliza la ejecucin del proceso o se le detecta un error
grave.
o Residentes (o no intercambiables): Procesos importantes a los que se obliga a
residir en memoria principal.

31
ESTADOS DE UN PROCESO

32
 OTROS MODOS DE PROCESAMIENTO

o Multiusuario: Sistema multiprogramacin que prev el uso

concurrente de distintos usuarios, identificados y autenticados.
o Tiempo compartido: Sistema multiprogramacin y multiusiario
que gestiona procesos interactivos de modo que el usuario acta
con el ordenador de forma casi inmediata, dndole la ilusin de
que est trabajando l slo con el ordenador.
o Tiempo real: El sistema debe dar imprescindiblemente la
respuesta dentro de un lmite de tiempo preestablecido.
o Procesamiento de transacciones: Sistema de tiempo compartido
que realizan un conjunto de operaciones de forma atmica
asegurando la recuperacin en caso de fallos.

33
 TAREAS DE GESTIN DE UN SO

o Gestin del procesador

o Gestin de la memoria

o Gestin de las entradas y salidas

o Gestin de los archivos

34
 GESTIN DE LA MEMORIA

o Un programa mquina es una secuencia de

instrucciones en cdigo mquina que ocupan
n palabras de memoria.
o En el momento de ejecutarse, las palabras
de memoria pueden numerarse
correlativamente de la 0 a la n-1.
o Las direcciones de cada una de estas
palabras se denominan direcciones virtuales
(dv).
35
 GESTIN DE LA MEMORIA

o Suponiendo que las instrucciones del programa se

almacenan consecutivamente, si se cargan a partir
de una direccin base (dB), el programa quedar
ubicado entre las direcciones dB y dB+n-1.
o La direccin fsica (df) donde realmente se
almacena cada instruccin corresponde con la dB
ms la direccin virtual de la palabra.
o En un sistema de multiprogramacin, el SO, de
acuerdo con los espacios libres de memoria, asigna
la direccin base a cada programa y lo carga.

36
 GESTIN DE LA MEMORIA

La asignacin de memoria para distintos procesos

que se ejecutan concurrentemente se realiza
dependiendo del SO de la siguiente forma:
o Particiones estticas
o Particiones dinmicas
o Segmentacin
o Paginacin
o Memoria virtual.

37
 PARTICIONES ESTTICAS

o La memoria se divide en un cierto nmero de particiones o zonas,

cada una de las cuales contendr un proceso.
o Un ejemplo es un sistema con una memoria principal de 2 MB y 8
particiones constantes de 256 KB.
o El SO mantiene una tabla con las particiones, su posicin base, su
tamao (no todas tienen por qu ser iguales) y su estado
(ocupada o no).
o Cuando una particin queda libre el planificador de trabajos hace
que se introduzca el programa de mxima prioridad en espera y
que quepa en esa particin.
o Cada particin puede tener posiciones no utilizadas si el tamao
de la particin es mayor al del trabajo que la ocupa: se produce
fragmentacin de una particin.

38
 PARTICIONES DINMICAS

o Los programas se introducen inicialmente en memoria utilizando

posiciones consecutivas. Por lo tanto, no existen particiones
predefinidas.
o Existe una tabla con los fragmentos o huecos libres.
o El planificador de trabajos consulta esa tabla introduciendo en
memoria los programas que quepan en los fragmentos.
o Al ir acabando de ejecutarse los procesos el nmero de
fragmentos crecer y el espacio de cada uno de ellos disminuir,
haciendo que el espacio de memoria aprovechado sea muy
reducido.
o Este problema se soluciona realzando compactacin, esto es,
cambiando de sitio o reubicando los procesos en ejecucin.

39
 SEGMENTACIN

o Los programas se consideran divididos en

segmentos.
o El SO mantiene una tabla de segmentos,
indicando la ubicacin en memoria de cada
uno de ellos y su tamao.
o La segmentacin permite que ciertos
procesos puedan compartir cdigo (rutinas,
etc.) o datos comunes sin necesidad de
estar duplicados en memoria principal.
40
 PAGINACIN

o La memoria principal se estructura en marcos de pgina de longitud fija.

o Los procesos se dividen en zonas consecutivas denominadas pginas.
o La capacidad de los marcos de pgina y las pginas son coincidentes, de modo
que cada pgina se almacena en un marco.
o Las pginas se almacenan en marcos libres, independientemente de que estn
contiguos o no.
o Una direccin dentro de un programa est formada por el nmero de pgina y
un desplazamiento dentro de la pgina. Por ejemplo, la direccin 328 indicara
la pgina 3 y, dentro de sta, la posicin relativa (desplazamiento) de 28
posiciones.
o Cada proceso tiene asociado una tabla de pginas que indica los marcos de
pgina donde se encuentran almacenadas las pginas que lo componen.
o El SO mantiene adems una tabla de marcos de pgina donde se especifica el
proceso y pgina contenido en cada uno de los marcos y su estado (libre o
ocupado).

41
 MEMORIA VIRTUAL
o Permite a los usuarios hacer programas de una capacidad muy
superior a la que fsicamente tiene el ordenador.
o Los sistemas con memoria virtual presentan al usuario una
memoria principal aparentemente mayor que la memoria fsica
real.
o Para implementar la memoria virtual se puede utilizar gestin de
memoria por pginas, segmentada o una combinacin de ambas.
o Este sistema se basa en dos principios:
o Localidad temporal: las instrucciones de un programa que se
ejecutan sucesivamente (en un corto espacio de tiempo) estn en
direcciones muy prximas.
o Localidad espacial: los programas suelen estar redactados de
forma bastante lineal, sin abundar los saltos entre posiciones de
memoria.
42
 MEMORIA VIRTUAL
o En un sistema de memoria virtual se mantiene en disco un archivo
con la imagen del proceso completo, que est troceado en pginas
o segmentos. En memoria principal nicamente se carga la pgina
o segmento que en su momento deba estar en ejecucin,
intercambiando pginas entre la memoria principal y secundaria
cuando sea necesario.
o La memoria virtual se gestiona normalmente:
o Mediante paginacin (en lugar de segmentacin), ya que las pginas
con tamao constante son ms fciles de gestionar.
o Con el mtodo de intercambio perezoso (lazzy swapper):
nicamente se lleva a memoria una pgina cuando sea necesaria para
algn proceso. De esta forma en cada momento los procesos
necesitan utilizar menos memoria aumentando el nmero de
procesos en ejecucin concurrente.

43
 MEMORIA VIRTUAL
o Cuando un proceso hace referencia a una instruccin o un dato
que no est en memoria principal se produce un fallo de pgina.
o El SO busca un marco libre para cargar la pgina
correspondiente.
o En el caso de que no haya ningn hueco libre el SO emplea un
algoritmo de reemplazo de pgina para decidir qu pgina de
memoria principal se ha de eliminar antes de introducir la
solicitada.
o Algunos algoritmos de reemplazo son:
o LRU (Least Recently Used): se sustituye la pgina que lleve ms tiempo sin
usar.
o FIFO (First In First Out): se sustituye la que lleve ms tiempo en memoria.
o NRU (Not Recently Used): se sustituye una pgina no utilizada recientemente.
o RELOJ: Se sustituye la pgina ms antigua no utilizada recientemente.

44
 TAREAS DE GESTIN DE UN SO

o Gestin del procesador

o Gestin de la memoria

o Gestin de las entradas y salidas

o Gestin de los archivos

45
 GESTIN DE E/S
o Sus objetivos son:

o Lograr que los perifricos se utilicen con eficiencia. Para ello el SO

puede gestionar los dispositivos de E/S de una de estas tres
formas:
o Dispositivos de uso exclusivo: Los dispositivos (teclado, ratn,
pantalla, etc.) se asignan a un proceso durante la duracin del trabajo.
o Dispositivos compartidos: Aquellos que se pueden compartir
concurrentemente por varios procesos. Por ejemplo, una unidad de
disco. El SO debe evitar los conflictos que puedan plantearse.
o Dispositivos virtuales: Comparte dispositivos en principio asignables
(como una impresora) para optimizar el rendimiento del sistema.
o Programar las operaciones de E/S con independencia del
dispositivo, haciendo que sean transparentes a las caractersticas
particulares del hardware que se utiliza.

46
 MODELO DE CAPAS

Programa de usuario
Llamadas al sistema Peticiones satisfechas

Software de E/S independiente del dispositivo

Peticiones de E/S Peticiones satisfechas

Organizacin fsica
Peticiones de E/S Peticiones satisfechas

Controladores software de los dispositivos hardware

Instrucciones al controlador Peticiones de interrupcin

Dispositivos hardware

47
 MODELO DE CAPAS
La gestin de E/S se puede considerar como un modelo formado
por las siguientes capas:

o Programa de usuario: Su objetivo es situar los parmetros de E/S

en la zona de memoria adecuada y hacer llamadas al sistema.
En el caso de impresoras compartidas y otros perifricos lentos
acta el sistema de operacin simultnea de perifricos fuera de
lnea (Spool). Con este sistema cuando, por ejemplo, se desea
imprimir un archivo se realiza una copia temporal del mismo en una
zona de memoria denominada Spool y se ejecuta un proceso
(demonio) que es el nico que puede leer este directorio.
o Software de E/S independiente del dispositivo: Este nivel incluye
funciones de E/S comunes o genricas a todos los dispositivos,
tales como abrir, cerrar, leer y escribir.

48
 MODELO DE CAPAS
o Organizacin fsica: En este nivel ya se tienen en cuenta las
cuestiones especficas de cada tipo de perifrico:
o Ubicacin fsica de los bloques y espacios fsicos libres en un disco.
o Almacenamiento intermedio en la RAM (buffering) para aumentar el
rendimiento.
o Cach de archivos: Una vez localizado en el disco la informacin a la
que se quiere acceder se lee ms de la requerida y se almacena en
memoria principal (basndose en la localidad espacial de datos).
o Controladores software de los dispositivos hardware: La misin
de este nivel es controlar el hardware y generar las instrucciones
concretas para interactuar con l, atendiendo a las interrupciones
que produzca.
o Dispositivos hardware: Controladores fsicos (por ejemplo
controladores DMA o tarjetas controladoras) que implementan las
operaciones E/S del hardware.

49
 TAREAS DE GESTIN DE UN SO

o Gestin del procesador

o Gestin de la memoria

o Gestin de las entradas y salidas

o Gestin de los archivos

50
 GESTIN DE LOS ARCHIVOS
o Desde el punto de vista del hardware, para almacenar datos o
programas slo existen direcciones fsicas.
o El SO posibilita que el usuario no tenga que utilizar direcciones
fsicas: para acceder a un archivo slo es necesario indicar su
nombre y la operacin que se desea realizar.
o El sistema de archivos es el conjunto de mdulos que se ocupa de
la gestin de los archivos y directorios (o carpetas).
o Los archivos se almacenan en los dispositivos de memoria masiva
en forma de unidades denominadas registros fsicos o bloques.
o Un registro fsico es la capacidad mnima de informacin que
puede transferirse en una operacin de E/S y su tamao viene
determinado por el dispositivo y el SO.

51
 SISTEMAS DE ARCHIVOS

Las formas ms comunes para almacenar un archivo son:

o Lista de enlaces: Cada disco dispone de una tabla con tantos

elementos como bloques fsicos. Cada elemento de la tabla
corresponde con un bloque y stos contienen un puntero al lugar
donde se encuentra el siguiente bloque del archivo.
Cuando se abre un archivo, el sistema de archivos carga en memoria
principal la lista de enlaces, obteniendo informacin de los bloques
que ocupa el archivo.
Como inconveniente, si el disco es muy grande, la lista de enlaces
ocupa una capacidad excesiva en memoria principal.
Los SO MS-DOS y Windows utilizan las listas de enlaces
denominadas FAT16 y FAT32.

52
 SISTEMAS DE ARCHIVOS

o Fichero de ndices o i-nodos: Es la forma de gestionar

los archivos por el sistema operativo UNIX.
Cada archivo tiene asociado un nudo de informacin o i-
nodo que es una pequea tabla de tamao fijo que
contiene los atributos del archivo y, segn la versin de
UNIX, 13 direcciones de 3 bytes. Las 10 primeras
indican directamente las posiciones de las 10 primeras
unidades de asignacin donde se encuentra el archivo. La
posicin 11 apunta a una tabla de direccionamiento
indirecto de primer nivel, la posicin 12 a una tabla de
direccionamiento indirecto de segundo nivel y la 13 a una
tabla de direccionamiento indirecto de tercer nivel.

53
 SISTEMAS DE ARCHIVOS

o Fichero de ndices o i-nodos:

54
 SISTEMAS DE ARCHIVOS

o Sistema de archivos NTFS: Utilizado por Windows

NT, XP o Vista.
El elemento fundamental es la tabla maestra de archivos
que tiene un elemento de longitud variable por archivo o
carpeta.
Esta tabla contiene:
o Informacin de los atributos del sistema.
o Nombre del fichero.
o Informacin sobre seguridad.
o Datos: Si el archivo es pequeo su contenido se encuentra en el
propio registro de la tabla, si no, contiene punteros a las
unidades de asignacin donde realmente se encuentran los
datos.

55