Documentos de Académico
Documentos de Profesional
Documentos de Cultura
II Corte
Unidad I
Autor:
Eva Mora
C.I.V-24.710.602
Ing. sistema
Hay dos características clave para clasificar las tecnologías de cintas magnéticas. La
primera es la anchura de la cinta. La anchura más común de una cinta de alta capacidad ha
sido como máximo media pulgada. Existen muchos otros tamaños y la mayoría han sido
desarrollados para tener menor encapsulado o mayor capacidad.
Características técnicas
En un formato típico, los datos son escritos a la cinta en bloques con huecos entre ellos, y
cada bloque es escrito en una sola operación con la cinta funcionando durante la escritura.
Sin embargo, la tasa a la cual los datos son leídos o escritos a la unidad de cinta no es
determinante, una unidad de cinta normalmente tiene que lidiar con las diferentes tasas de
entrada y salida y con la tasa a la cual los datos son demandados por el anfitrión.
Varios métodos han sido usados por separado y combinados para poder solventar esta
diferencia. Un gran buffer de memorias puede ser usado para poner los datos en una cola.
La unidad de cinta puede ser detenida, cambiada de sentido y rearrancada. El anfitrión
puede ayudar en este proceso eligiendo tamaños de bloque adecuados y enviándolos a la
unidad de cinta. Hay complejas dependencias entre los tamaños de bloque, el tamaño del
búffer de datos de la pletina de grabación/reproducción, el porcentaje de cinta perdida en
huecos intermedios, y el rendimiento de lecturas/escrituras.
Tiempo de acceso
La cinta tiene una gran latencia entre accesos aleatorios porque debe rebobinar de media un
tercio de la longitud para acceder a un bloque de datos arbitrario. La mayoría de los
sistemas de cintas intentan aliviar estas largas latencias, ya sea usando indexado (donde se
mantiene una tabla de búsqueda aparte, teniendo en cuentas las direcciones físicas en la
cinta de un número de bloque) bien sea marcando los bloques con una marca detectable
durante el rebobinado de la cinta.
Problema de la Mochila
Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero transporta
contenedores de diferentes pesos para una determinada ruta. En la ruta actual el carguero
puede transportar algunos de los siguientes contenedores:
El analista de la empresa del armador desea determinar el envío (conjunto de contenedores)
que maximiza la carga transportada. Para ello se propone el siguiente modelo de
Programación Entera:
Variables de Decisión:
La solución óptima consiste en transportar los contenedores C1, C2, C3, C4, C8, C9 y C10,
con un valor óptimo de 700 (toneladas), es decir, se utiliza la capacidad completa del
carguero. Notar que otra solución óptima consiste en transportar los contenedores C1, C3,
C4, C5, C6, C7, C8 y C9 lo que reporta un similar valor en la función objetivo.
Programación entera
Son aquellos donde la totalidad o un subconjunto de las variables de decisión toman valores
enteros. En este sentido la forma estandar de un modelo de Programación Entera queda
definido de la siguiente forma:
La programación matemática constituye un campo amplio de estudio que se ocupa de la
teoría, aplicaciones y métodos computacionales para resolver los problemas de
optimización condicionada. En estos modelos se busca el extremo de una función objetivo
sometida a un conjunto de restricciones que deben cumplirse necesariamente. Las
situaciones que pueden afrontarse con la programación matemática se suelen presentar en
ingeniería, empresas comerciales y en ciencias sociales y físicas.
Técnicas de Intercalación
Intercalación Merge: Es el método más sencillo, pero menos eficaz, consiste en colocar una
lista detrás de la otra y luego ordenarla. Este método no aprovecha la propiedad de que los
vectores A y B ya están ordenados, por ello debe recurrir normalmente al sistema de mezcla
el cual cosiste en comparar los dos primeros elementos de los vectores (A y B) y enviar al
menor al tercer vector.
Intercalación Simple: se tienen dos archivos ordenados y se obtiene al final un solo archivo
ordenado que contiene los elementos de los dos archivos iniciales. para utilizar el método
se inicia con un vector de n posiciones.
Intercalación Simple:
Se tienen dos archivos ordenados y se obtiene al final un solo archivo ordenado que
contiene los elementos de los dos archivos iniciales.
Intercalación Binaria:
El algoritmo de ordenación por intercalación simple requiere una exploración o búsqueda
secuencial para localizar la posición de un elemento en la sublista ordenada, si en lugar de
considerar una búsqueda secuencialse realizara una búsqueda binaria se mejoraría
considerablemente el algoritmo y se aumentaría la velocidad de ejecución.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores, dado que
se trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta
finalizar el método.
Conclusión
Las cintas magnéticas: Han sido usadas para el almacenamiento de datos durante los
últimos 50 años. En este tiempo se han hecho varios avances en la composición de la cinta,
la envoltura, y la densidad de los datos. La principal diferencia entre el almacenamiento en
cintas y en discos es que la cinta es un medio de acceso secuencial, mientras que el disco en
un medio de acceso aleatorio.