Microsoft Word - Asignación Contigua

Anuncio
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.
Descargar