CUESTIONARIO LOTZY

1.- Calcule la capacidad del siguiente disco: 10 pistas, 64 sectores, 614 cilindros 512*64=32768 eso 32768*10=327680 eso 327680*614 201,195,520 bytes 2.- Indica el nmero de registros lgicos que contiene un bloque. Factor de bloque 3.- Es el tipo requerido para mover el brazo de acceso hasta el cilindro correcto de una unidad de disco: Tiempo de desplazamiento 4.- Cuando un archivo es sometido a inserciones y eliminaciones frecuentes y se usa en un ambiente de tiempo real es: Voltil 5.- Es la bsqueda que localiza una llave en una lista ordenada seleccionada repetidamente el elemento medio de la lista, dividindolo a la mitad y formando una lista nueva y ms pequea: Bsqueda binaria 6.- Si tenemos un archivo de clientes y elegimos el campo (ZONA) como llave, que tipo de llave ser: Secundaria 7.- Menciona el tipo de fragmentacin que genera con la estrategia del mejor ajuste. Externa 8.- Forma estndar para una llave que puede derivarse con la aplicacin de reglas bien definidas. Forma cannica 9.- Unidad de informacin lgicamente significativa ms pequea en un archivo. Campo 10.- Cuando un ndice simple es demasiado grande para almacenarse en memoria debe considerarse el uso de: Acceso directo 11.- Expresin derivada de uno o ms campos: Llave 12.- Archivo secuencial que contiene una secuencia de caracteres ASCII: Archivo de texto 13.- Es un conjunto de campos almacenados, relacionados entre s, que cuentan con su propio nombre. Registro 14.- Ocurre cuando se crean espacios sin utilizar entre registros, normalmente debido a eliminaciones. Fragmentacin interna 15.- Estrategia de colocacin que acomoda la lista en orden ascendente, entonces la entrada ms pequea esta al principio. Mejor ajuste

GLOSARIO FOLK
Captulo 1 Introduccin: Archivos y Estructuras de Archivos
Archivo. Coleccin de bytes que representan informacin y que normalmente se guardan en almacenamiento secundario. Estructuras de archivos. Organizacin impuesta a un archivo para facilitar su procesamiento. RAM. Memoria de acceso aleatorio tambin llamada memoria primaria.

Captulo 2 Operaciones fundamentales para el procesamiento de archivos

Archivo fsico. Archivo que en realidad existe en el almacenamiento secundario. Es el archivo tal como lo conoce el sistema operativo y que aparece en su directorio de archivos. Archivo lgico. Es el archivo, visto por el programa. El uso de archivos lgicos permite a un programa describir las operaciones que van a efectuarse en un archivo sin saber cul archivo fsico real se usar. El programa puede entonces usarse para procesar cualquiera de diversos archivos que comparten la misma estructura. CLOSE(). Funcin o llamada al sistema que rompe el enlace entre el nombre lgico de archivo y el nombre del archivo fsico correspondiente. CREATE(). Funcin o llamada al sistema para crear un archivo en almacenamiento secundario, que tambin puede unir un nombre lgico al nombre fsico del archivo. Es utilizada por el sistema para administrar el archivo, tal como la fecha de creacin, la localizacin fsica y los privilegios de acceso a los usuarios previstos del archivo. Distancia en bytes. Distancia, medida en bytes, a partir del principio del archivo. El primer byte del archivo tiene una distancia de 0, el segundo byte tiene un desplazamiento de 1, y as sucesivamente. Manejo de buffers. Cuando la entrada y la salida se guardan, en lugar de enviarse de inmediato a su destino, se dice que se hace un manejo de buffers. Modo de acceso. Tipo de acceso permitido al archivo. Varia de un SO a otro. OPEN(). Funcin o llamada al sistema para lograr que un archivo est listo para usarse. Tambin puede enlazar un nombre lgico de archivo con un nombre fsico. Sus argumentos incluyen el nombre del archivo lgico y fsico e informacin de cmo realizar el acceso al archivo. READ(). Funcin o llamada al sistema que se usa para obtener datos de un archivo o dispositivo. Requiere tres argumentos: nombre lgico de archivo_fuente abierto, direccin de destino de los bytes que se leern y el tamao o cantidad de datos que se van a leer. SEEK(). Funcin o llamada al sistema que coloca el apuntador de lectura y escritura en una posicin especfica en el archivo. En lugar de leer todo el archivo desde el principio (en forma secuencial) cada vez que se desea un elemento especfico. WRITE(). Funcin o llamada al sistema usada para proporcionar capacidades de salida.

Captulo 3 Dispositivos de Almacenamiento Secundario y Software de Sistemas: Consideraciones de desempeo.

Acceso directo a memoria (DMA). Transferencia directa de datos entre memoria RAM y dispositivos perifricos, sin intervencin significativa de la CPU. Administrador de archivos. Parte del SO que incluye un conjunto de programas cuyas responsabilidades van desde seguirle la pista a los archivos hasta llamar a los procesos de E/S que transmiten la informacin entre los almacenamientos primario y secundario. Almacenamiento cach para disco. Segmento de memoria RAM configurado para contener pginas de datos de un disco. Bloque. Unidad de organizacin de datos que corresponde a la cantidad de datos transferidos en un solo acceso. Tambin es el conjunto de registros o sectores cuyo tamao no tiene correspondencia con la organizacin de los datos. Algunas veces, a un bloque se le llama registro fsico. Otras veces, a un sector se le llama bloque. Bpi. Bits por pulgada en una pista. En un disco, los datos se graban en forma serial en pistas. Cilindro. Conjunto de pistas en un disco que se encuentran directamente una sobre la otra. Se puede acceder a todas las pistas de un cilindro sin tener que mover el brazo de acceso, lo que significa que se puede tener acceso a ellas sin gasto de tiempo de desplazamiento. Controlador. Dispositivo que controla directamente la operacin de uno o ms dispositivos de almacenamiento secundario, como unidades de disco y de cinta magntica. Cmulo. Unidad mnima de asignacin de espacio en un disco organizado por sectores, que consiste en uno o ms sectores contiguos. Dar formato. Es el proceso de reparar un disco para el almacenamiento de datos, que implica funciones como definir sectores, preparar la tabla de asignacin de archivos del disco FAT y determinar daos en el medio magntico. Disco en memoria RAM. Bloque de memoria RAM configurado para simular el comportamiento de un disco. Disco fijo. Unidad de disco con platos que no pueden removerse. Dispositivo de acceso secuencial. Dispositivo, unidad de cinta magntica o lectora de tarjetas, en donde se debe tener acceso al medio (ej. La cinta) desde su inicio. Algunas veces se le llama dispositivo serial. Dispositivo de almacenamiento de acceso directo (DAAD). Disco, u otro dispositivo de almacenamiento secundario, que permite el acceso a un sector o bloque de datos especfico sin requerir primero la lectura de los bloques que le preceden. Extensin. Uno o ms cmulos adyacentes asignados como parte (o total de un archivo). Factor de Bloque. Nmero de registros almacenados en un bloque. Fragmentacin. Espacio que se vuelve intil dentro de un cmulo, bloque, pista u otra unidad de almacenamiento fsico. Paquete de discos. Empalme de discos magnticos montados en el mismo eje.

Paridad. Tcnica de revisin de errores en la que un bit adicional de paridad acompaa a cada byte, y se activa de tal forma que el nmero total de bits en 1 sea par (paridad par) o impar (paridad impar). Pista. Conjunto de bytes en la superficie de un disco al cual puede accederse sin mover el brazo de acceso. Plato. Disco de la pila en una unidad de disco. Procesador de E/S. Dispositivo interno de la CPU que lleva a cabo tareas de E/S. Sector. Bloques de datos de tamao fijo que componen en conjunto las pistas, en ciertas unidades de disco. Sistema de almacenamiento masivo. Unidad de almacenamiento secundario de gran capacidad. Sub-bloque de conteo. En unidades de disco organizadas por bloques, es un pequeo bloque que precede a cada bloque de datos y contiene informacin acerca de l como su tamao en bytes y su direccin. Sub-bloque de llave. Es un bloque que contiene la llave del ltimo registro en el bloque de datos que le sigue. Tabla de asignacin de archivos FAT. Tabla que contiene un esquema de las posiciones fsicas de todos los cmulos de todos los archivos que contiene el almacenamiento en disco. Tiempo de desplazamiento. Tiempo requerido para mover el brazo de acceso al cilindro correcto en una unidad de disco. Tiempo de transferencia. Es la suma del tiempo requerido por la cabeza de lectura y escritura mientras los datos van pasando debajo de sta.

Captulo 4 Conceptos Fundamentales de Estructuras de Archivos

Acceso directo. Modo de acceder a un archivo que implica saltar al lugar preciso de un registro. El acceso directo a un registro de longitud fija por lo regular se lleva a cabo mediante su nmero relativo de registro NRR, despus calculando su distancia en bytes y, por ltimo, colocndose en el primer byte del registro. Acceso secuencial. Es cuando se lee el archivo desde el principio y se continua hasta que se haya ledo todo lo que se necesita. Bloque. Conjunto de registros almacenados como una unidad fsicamente contigua en el almacenamiento secundario. Bsqueda secuencial. Mtodo de bsqueda en un archivo, que implica leer el archivo desde el principio y continuar hacindolo hasta que se haya encontrado el registro deseado. Campo. Unidad ms pequea lgicamente significativa de un archivo. Campo de conteo de bytes. Campo al inicio de un registro de longitud variable que indica el nmero de bytes usados para almacenar el registro. Delimitador. Uno o ms caracteres usados para separar campos y registros en un archivo. Forma cannica. Forma estndar para una llave que puede derivarse, con la aplicacin de reglas bien definidas, a partir de la forma no estndar particular de los datos encontrados

en un campo de llave del registro, o que puede ser proporcionada en una solicitud de bsqueda por parte del usuario. Llave. Expresin derivada de uno o ms campos dentro de un registro, que puede usarse para ubicar e identificar a ese registro. Llave primaria. Llave que identifica unvocamente cada registro y que se usa como el mtodo primario de acceso a los registros. Mtodo de acceso a un archivo. El enfoque proporcionado para localizar informacin en un archivo. (Secuencial y directo). Mtodos de organizacin de archivos. Es la combinacin de estructuras conceptuales y fsicas empleadas para distinguir un registro de otro. Por, ej. Un tipo de organizacin de archivos son los registros de longitud fija, que contienen varios campos delimitados de longitud variable. Nmero relativo de registro (NRR). ndice que da la posicin de un registro en relacin con el inicio de su archivo. Si un archivo tiene registros de longitud fija, el NRR puede usarse para calcular la distancia en bytes a un registro de tal forma que se pueda acceder directamente a l. Registro. Conjunto de campos relacionados. Por ejemplo, el nombre, la direccin, y dems datos de una persona. Registro de encabezado. Registro colocado al inicio de un archivo, que se usa para guardar informacin acerca de su contenido y organizacin. Registros de longitud fija. Organizacin de archivos en la que todos los registros tienen la misma longitud. Los registros se completan con espacios, nulos u otros caracteres, de tal forma que se extiendan a la longitud fijada. Puesto que todos los registros tienen la misma longitud, es posible calcular la posicin de inicio de cada registro, haciendo posible el acceso directo. Registros de longitud variable. Organizacin de archivos en donde los registros no tienen una longitud predeterminada; son tan largos como sea necesario y, por tanto, permiten un mejor uso del espacio que los registros de longitud fija. Desafortunadamente no es posible calcular la distancia en bytes a un registro de longitud variable nicamente con su nmero relativo de registro.

Captulo 5 Mantenimiento de Archivos y Eliminacin de Registros

Compactacin. Forma de liberarse por completo de la fragmentacin externa, recorriendo todos los registros para juntarlos de modo que no existan segmentos desperdiciados entre ellos. Estrategia de colocacin. Mecanismo de seleccin del espacio en la lista de disponibles, a fin de usarlo para almacenar un nuevo registro que se agregue al archivo. Fragmentacin externa. Tipo de fragmentacin que ocurre en un archivo cuando el espacio que no se usa est fuera del archivo o entre registros individuales. Fragmentacin interna. Ocurre cuando se desperdicia el espacio en un archivo porque est encerrado, sin utilizar, dentro de los registros. Es comn en estructuras de registros de longitud fija.

Lista de disponibles. Lista de los espacios liberados al eliminar registros, los cuales quedan disponibles para almacenar registros nuevos. Mejor ajuste. Estrategia de colocacin para seleccionar el espacio de las lista de disponibles y almacenar un registro nuevo. Encuentra la entrada disponible cuyo tamao se aproxime ms al que se necesita para almacenar el nuevo registro. Peor ajuste. Tipo de estrategia de colocacin para seleccionar un espacio de la lista de disponibles y almacenar un registro nuevo. La colocacin de mejor ajuste encuentra la entrada disponible cuyo tamao se aproxime ms al que se necesita para almacenar el nuevo registro. Pila. Tipo de lista donde todas las inserciones y eliminaciones tienen lugar en el mismo extremo. Primer ajuste. Estrategia de colocacin para la seleccin de un espacio de la lista de disponibles. Selecciona la primera entrada disponible que se lo suficientemente grande para almacenar el nuevo registro. Unin de huecos. Si dos registros eliminados dejan espacios disponibles que son fsicamente adyacentes, pueden juntarse para formar un solo espacio mayor. Esta es una manera de contrarrestar el problema de la fragmentacin externa.

Captulo 6 Localizacin Rpida de Datos en un Archivo: Introduccin a la Clasificacin y a la Bsqueda Binaria

Bsqueda binaria. ste algoritmo localiza una lave en una lista ordenada seleccionando repetidamente el elemento medio de la lista dividindola a la mitad, y formando una lista nueva y ms pequea a partir de la mitad que contiene la llave. Este proceso continua hasta que el elemento seleccionado sea la llave que se buscaba. Clasificacin por llave. Mtodo de clasificacin de un archivo que no requiere almacenarlo por completo en la memoria. Slo las llaves se mantienen en memoria, junto con apuntadores que las asocian con los registros del archivo que tiene los registros ya ordenados. La ventaja principal de la clasificacin por llave es que requiere menos memoria que la clasificacin en memoria RAM. La desventaja es que el proceso de construccin de un archivo nuevo requiere bastantes desplazamientos. Clasificacin Shell. Algoritmo interno de clasificacin relativamente rpido, que clasifica una lista ordenando primero elementos muy separados para despus, mediante recorridos sucesivos por la lista, ordenar elementos separados por intervalos cada vez ms pequeos. Indireccin. Trmino que describe el proceso de referir informacin de manera indirecta, mediante el uso de una serie de apuntadores u otros tipos de localizadores. Registro fijo. Se dice que un registro est fijo cuando existen otros registros o estructuras de archivos referidas a l mediante su posicin fsica. Est fijo en el sentido de que no se tiene la libertad de alterar la posicin fsica del registro, ya que al hacerlo se destruira la validez de las referencias fsicas al registro. Estas referencias se convierten en apuntadores suspendidos intiles.

Captulo 7 Indizacin
Archivo de entradas secuenciales. Archivo en el que los registros curren en el orden en que se introdujeron. Campo de referencia. Es la porcin de un registro de ndice que contiene informacin acerca de dnde encontrar el registro de datos que contiene la informacin listada en el campo de llave asociado del ndice. Campo llave. Es la porcin de un registro de ndice que contiene la forma cannica de la llave que se busca. Enlace. Se realiza cuando una llave se asocia con un determinado registro fsico del archivo de datos; en general puede tener lugar ya sea durante la preparacin del archivo de datos e ndices o durante la ejecucin del programa. ndice. Herramienta para encontrar registros en un archivo. Consiste en un campo de llave mediante el cual se busca el ndice, y un campo de referencia que indica dnde encontrar el registro del archivo de datos asociado con una llave en particular. ndice selectivo. Contiene llaves solo para una porcin de los registros del archivo de datos. Dicho ndice permite al usuario ver un subconjunto especfico de los registros del archivo. Lista invertida. Se refiere a los ndices en donde una llave puede asociarse con una lista de campos de referencia que apuntan a objetos que contienen la llave. Localidad. Existe en un archivo cuando los registros a los cuales se acceder en una secuencia temporal dada, se encuentran en proximidad fsica uno con otro en el disco. Incrementar la localidad por lo regular mejor la eficiencia, ya que los registros que estn en la misma rea fsica con frecuencia pueden llevare a la memoria con una solicitud read al disco.

Captulo 8 Procesamiento Secuencial Coordinado y Clasificacin de Archivos Grandes

rbol de seleccin. Arbol binario donde cada nodo de nivel superior representa al ganador en la comparacin entre las dos llaves descendientes. Correspondencia. Proceso de formar un archivo de salida clasificado compuesto por todos los elementos comunes en dos o ms archivos de entrada clasificados. Intercalacin. Proceso de formar un archivo de salida clasificado compuesto por una unin de los elementos de dos o ms archivos de entrada clasificados. Intercalacin balanceada. Tcnica de intercalacin de varios pasos que usa el mismo nmero de dispositivos de entrada que de salida. Es adecuada para la clasificacin por intercalacin de cintas, aunque no es el mejor mtodo. Porcin. Subconjunto clasificado de un archivo, que resulta de un paso de clasificacin. Seleccin por reemplazo. Mtodo de creacin de porciones iniciales basado en la idea de seleccionar siempre de la memoria el registro cuya llave tenga el valor ms bajo, envindolo a la salida y despus reemplazndolo en memoria con un nuevo registro de la lista ordenada.

Captulo 9 Arboles B y otras Organizaciones de Archivos Estructuradas en Forma de rbol

rboles AVL. rbol binario balanceado en el que las inserciones y eliminaciones pueden efectuarse con un mnimo de accesos a nodos locales. Evitan que las ramas sean demasiado largas luego de muchas inserciones aleatorias. rboles B*. rbol B especial en el que cada nodo est lleno por lo menos en 2/3 partes. Por lo general proporcionan mejor utilizacin de almacenamiento que los rboles B. rboles B virtuales. Es el ndice de un rbol donde se guardan varias pginas en memoria RAM anticipando la posibilidad de un acceso posterior a una o ms de ellas. Concatenacin. Es la combinacin de un nodo con otro nodo adyacente. Ocurre cuando un nodo del rbol B tiene insuficiencia (est lleno a menos del 50%). Divisin. Creacin de dos nodos a partir de uno, debido a que el nodo original se saturo. Est accin crea la necesidad de promover una llave a un nodo de nivel superior para tener un ndice que separe los dos nodos nuevos. Hoja de un rbol B. Pgina en el nivel ms bajo en un rbol B. Todas estn en el mismo nivel. ndice paginado. ndice dividido en bloques, o pginas, cada una de las cuales almacena muchas llaves. Permite almacenar muchas llaves con solo unos cuantos accesos a disco. Orden de un rbol B. Nmero mximo de descendientes que puede tener un nodo en el rbol. Promocin de una llave. Traslado de una llave de un nodo a otro de nivel ms alto (crendose el nodo de nivel ms alto si es necesario), cuando el nodo original se satura y debe eliminarse. Redistribucin. Ocurre cuando un nodo del rbol B cae en insuficiencia (lleno al 50%) y se le trasladan llaves desde un nodo adyacente con el mismo padre.

Captulo 10 La Familia de los rboles B+ y el Acceso a los Archivos Secuenciales Indizados.

Conjunto ndice. Consiste en separadores que proporcionan informacin acerca de los lmites entre bloques en el conjunto de secuencias de un rbol B+. Separador. Se derivan de las llaves de los registros en cualquiera de los lados que limitan un bloque en el conjunto de secuencias. Separador ms cort. Consiste en aquellos que ocupan el espacio mnimo para una estrategia de compresin que consiste en eliminar tantas letras como sea posible del final de los separadores, formando el prefijo simple ms corto que pueda seguir sirviendo como separador.

Captulo 11 Dispersin (Hashing)

Aleatorizacin. Producir un nmero que parezca ser aleatorio. Colisin. Situacin en la que un registro es asignado a una direccin que no tiene suficiente lugar para almacenarlo.

Compartimiento. rea de espacio en el archivo que se trata como un registro fsico para propsitos de almacenamiento y extraccin, pero que puede almacenar varios registros lgicos. Mejora considerablemente los tiempos de acceso. Densidad de empaquetamiento. Proporcin de espacio del archivo asignado que en realidad almacena registros. (Se conoce tambin como factor de carga). Si un archivo est medio lleno, su densidad de empaquetamiento es de 50%. Ayuda probabilsticamente a determinar si ocurrir una colisin o no. Desglosar y sumar. Mtodo de dispersin en el que codificaciones de las partes de tamao fijo de una llave se extraen y se suman. La suma resultante puede usarse para producir una direccin. Dispersin. Tcnica para generar una direccin base nica para una llave dada. La dispersin se usa cuando se requiere acceso rpido a una llave. Saturacin (desbordamiento). Situacin que ocurre cuando un registro no puede almacenarse en su direccin base. Sinnimos. Dos o ms llaves diferentes que se asignan a la misma direccin base. Cuando cada direccin del archivo puede almacenar un solo registro, los sinnimos siempre ocasionan colisiones.