JANITH SULAY JAIMES PABON GIOVANNY JIMÉNEZ GÓMEZ JOHN ANDRES AYALA ANGARITA SERGIO ANDRES ARAQUE BERMUDEZ GESTIÓN DE ALMACENAMIENTO SECUNDARIO

Contextualizacion La memoria principal es volátil y además muy pequeña para almacenar todos los programas y datos. Un sistema de almacenamiento secundario es necesario para mantener los datos que no conviene mantener en la memoria principal. No es tan veloz pero tiene gran capacidad para almacenar información en dispositivos tales como discos, cintas magnéticas, discos ópticos.

GESTIÓN DE ALMACENAMIENTO SECUNDARIO El almacenamiento secundario se lleva a cabo casi exclusivamente sobre discos, por lo que es interesante conocer su estructura y cómo se gestionan. El Sistema Operativo se encarga de : * Gestionar el espacio libre. * Asignar almacenamiento * Planificar almacenamiento

GESTIÓN DEL ESPACIO LIBRE Se debe gestionar el espacio que no está asignado a ningún archivo. Es necesario saber qué bloques están disponibles, entonces hace falta una tabla de asignación de discos. Se utilizan tres técnicas de uso común: 1. Las tablas de asignación de bits. 2. Las secciones libres encadenadas. 3. La indexación.

GESTIÓN DEL ESPACIO LIBRE 1. Las tablas de asignación de bits Utiliza un vector que contiene un bit por cada bloque del disco. Cada entrada igual a 0 es un bloque libre. Si es un 1 corresponde a un bloque en uso. Tienen la ventaja de que es fácil encontrar un bloque libre o un grupo de bloques libres.

GESTIÓN DEL ESPACIO LIBRE Ejemplo: Esta tabla resumen podría incluir por cada sub rango, el número de bloques libres y el máximo tamaño de números de bloques libres contiguos.

GESTIÓN DEL ESPACIO LIBRE 2. Secciones libres encadenadas Este método sirve para todas las técnicas de asignación de archivos. Problemas: a) Después de un tiempo de uso el disco llegará a estar fragmentado y muchas secciones serán de un solo bloque. b) Ralentización de creación de archivos.

GESTIÓN DEL ESPACIO LIBRE 2. Secciones libres encadenadas Cada elemento de la lista almacena la longitud y la dirección del siguiente elemento Almacena la lista en el espacio libre, por lo que no ocupa espacio extra Ejemplo: 0,1 – 5,3 – 14,3 – 29,0 – 32,2

GESTIÓN DEL ESPACIO LIBRE 3. Indexación Trata al espacio libre como si fuera un archivo y utiliza una tabla índice como la descrita en la asignación de archivos. Por eficiencia el índice debe trabajar con secciones de tamaño variables mejor que con bloques. De este modo habrá una entrada en la tabla para cada sección libre del disco. Este procedimiento ofrece un soporte eficaz para todos los métodos de asignación de archivos.

MÉTODOS DE ASIGNACIÓN DE ARCHIVOS 1. Asignación Contigua Cuando se crea un archivo se le asigna un único conjunto contiguo de bloques. La asignación contigua es la mejor para un archivo secuencial. Presenta algunos problemas, como la fragmentación externa.

MÉTODOS DE ASIGNACIÓN DE ARCHIVOS 2. La asignación encadenada La asignación se hace con bloques individuales. La tabla de asignación de archivos necesita una sola entrada por cada archivo que muestre el bloque de comienzo y la longitud del mismo. No presenta fragmentación externa porque solo se necesita un bloque cada vez. Acceso secuencial de la información. Utiliza espacio para los enlaces entre bloques.

MÉTODOS DE ASIGNACIÓN DE ARCHIVOS 3. La asignación indexada La tabla de asignación de archivos contiene un índice separado de un nivel para cada archivo: el índice posee una entrada para cada sección asignada al archivo. La asignación puede hacerse por bloques de tamaño fijo o en secciones de tamaño variable. La asignación por bloques elimina la fragmentación externa, mientras que la asignación por secciones de tamaño variable mejora la cercanía.

MÉTODOS DE ASIGNACIÓN DE ARCHIVOS 3. La asignación indexada Permite el acceso directo. Aunque: Consume espacio para los bloques de índices. Evita la fragmentación del disco.

BIBLIOGRAFÍA temasOperativos/MonogSO/GESTAR02.htm rocesos.pdf cC&pg=PA327&lpg=PA327&dq=la+asignaci%C3%B 3n+indexada&source=bl&ots=rrtMMkd6JZ&sig=QS 1wVGCF0fwZBIekvQVitCpzkr0&hl=es&sa=X&ei=X HJ5U_qcOujJsQTO54GoCg&ved=0CDwQ6AEwAw #v=onepage&q=la%20asignaci%C3%B3n%20indexa da&f=false