Colocación o asignación contigua Este tipo de estrategia, asigna un conjunto de bloques contiguos en el momento de la creación del archivo. La figura 1 muestra una idea de esta forma de asignación de espacio, puede observarse, a la izquierda, la tabla de directorio y a la derecha una representación esquemática del disco. El disco contiene dos archivos, de ellos solo se necesita conocer cuál es el bloque inicial y qué cantidad de bloques lo conforman, en el ejemplo el archivo file1 comienza en el bloque 1 y tiene tres bloques, mientras el archivo file2 comienza en el bloque 4 y tiene dos bloques. Nombre Bloque de Longitud inicio file1 1 3 File2 4 2 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 Figura 1. Sistema de archivo de colocación contigua Ventajas 1. Permite el acceso directo a los datos, para lo cual solo se necesita la dirección de inicio del archivo (está contenida en la tabla de directorio) y el desplazamiento a partir de esa dirección. 2. El acceso es más rápido debido a que se efectúan menos movimientos mecánicos para acceder a los datos (están unos a continuación de otros). 3. Existe más seguridad de recuperación de datos perdidos Desventajas 1. Un archivo solo puede crecer hasta el inicio de su vecino, ya que cualquier otro “hueco” que esté libre no estará contiguo a él. Este problema hace que los usuarios tiendan a sobreestimar la longitud de los archivos y reserven espacios que en realidad son mayores que los que necesitan, lo que implica un malgasto de este recurso. 2. Provoca fragmentación externa, la cual viene dada por el hecho de que no es posible satisfacer una solicitud de espacio a pesar de existir el espacio en forma de “huecos” o espacios no contiguos y que sumados satisfacen la petición. La mayoría de los SO que usan este tipo de asignación proveen algún mecanismo de desfragmentación que tiene como fin reunir todos los huecos y dejarlo como uno solo, pero este mecanismo es costoso ya que implica la detención de todos los trabajos que se realizan sobre el periférico. Algunos de los usuarios de estos sistemas resolvían el problema del crecimiento de los archivos sobreestimando su longitud y abriéndolos con esa sobre estimación que inicialmente (quizás por siempre) estaba subutilizada. Esta “solución” hace un uso ineficiente del espacio. Debido a su sencillez y rapidez, la asignación contigua se utilizó en los sistemas de archivos de disco magnético de hace años, pero con el tiempo las desventajas de este tipo de asignación hicieron que se buscaran mejores soluciones y se dejó de usar, no obstante el surgimiento de los CD-ROM, DVD y otros medios ópticos, en los que se escribe una sola vez, logró su resurgimiento. Estrategias para la asignación de espacio en colocación contigua Para satisfacer una petición de tamaño m el sistema de archivo tiene que encontrar un espacio de tamaño n que cumpla que m <= n, existen tres estrategias o políticas: El primer acceso. Significa tomar el primer hueco que satisfaga la demanda, o sea que cumpla que m <= n. El mejor acceso. Significa tomar un hueco que satisfaga la demanda y que sea el menor de todos los posibles. O sea m <= n, siendo n el menor de los hi de H = {h1, h2,… } donde H representa el conjunto de todos los huecos libres. El peor acceso. Significa tomar un hueco que satisfaga la demanda y que sea el mayor de todos los posibles. O sea m <= n siendo n el mayor de los hi. Debe observarse que la estrategia del mejor acceso tiende a dejar el espacio en disco fragmentado en pequeños espacios que, muchas veces, no son útiles a ninguna demanda, de forma que “el mejor acceso” puede resultar la peor solución. Por otra parte la estrategia “el peor acceso” deja huecos mayores que, en general, tendrán mayor probabilidad de ser útiles. Con relación al primer acceso es totalmente impredecible el resultado ya que dependerá del orden en que estén los espacios libres.