UNIDAD I

ADMINISTRADOR DE LA INFORMACION

Conceptos Bsicos
Sistema Informtico:
Procesador. Controla el funcionamiento del computador y realiza sus funciones de
procesamiento de datos. Cuando slo hay un procesador, se denomina usualmente unidad
central de proceso (Central Processing Unit, CPU).
Memoria principal. Almacena datos y programas. Esta memoria es habitualmente voltil; es
decir, cuando se apaga el computador, se pierde su contenido. En contraste, el contenido de la
memoria del disco se mantiene incluso cuando se apaga el computador. A la memoria principal
se le denomina tambin memoria real o memoria primaria.
Mdulos de E/S. Transfieren los datos entre el computador y su entorno externo. El entorno
externo est formado por diversos dispositivos, incluyendo dispositivos de memoria secundaria
(por ejemplo, discos), equipos de comunicaciones y terminales.
Bus del sistema. Proporciona comunicacin entre los procesadores, la memoria principal y los
mdulos de E/S.

Conceptos Bsicos

Conceptos Bsicos
Propiedades deseables en un archivo:
Existencia a largo plazo. Los ficheros se almacenan en disco u otro
almacenamiento secundario y no desaparece cuando un usuario se
desconecta.
Compartible entre procesos. Los ficheros tienen nombres y pueden
tener permisos de acceso asociados que permitan controlar la
comparticin.
Estructura. Dependiendo del sistema de ficheros, un fichero puede tener
una estructura interna que es conveniente para aplicaciones particulares.
Adicionalmente, los ficheros se pueden organizar en estructuras
jerrquicas o ms complejas para reflejar las relaciones entre los mismos.

Conceptos Bsicos
Estructura de un archivo :
Un campo es el elemento bsico de los datos.
Un campo individual contiene un nico valor, tal como el apellido de un
empleado, una fecha o el valor de un sensor. Se caracteriza por su
longitud y el tipo de datos. Dependiendo del diseo del fichero, el campo
puede tener una longitud fija o variable.
En este ltimo caso, el campo est formado normalmente por dos o tres
subcampos: el valor real almacenado, el nombre del campo, y en algunos
casos, la longitud del campo. En otros casos de campos de longitud
variable, la longitud del campo se indica mediante el uso de smbolos de
demarcacin especiales entre campos.

Conceptos Bsicos
Estructura de un archivo :
Un registro es una coleccin de campos relacionados que pueden tratarse
como una unidad por alguna aplicacin.
Por ejemplo, un registro de empleado podra contener campos tales como
nombre, nmero de seguridad social, clasificacin de trabajo, fecha de
contratacin, etc. De nuevo, dependiendo del diseo, los registros pueden ser
de longitud fija o variable.
Un registro tendr una longitud variable si alguno de sus campos tiene
longitud variable o si el nmero de campos puede variar. En este ltimo caso,
cada campo se acompaa normalmente de un nombre de campo. En cualquier
caso, el registro completo incluye normalmente un campo longitud.

Conceptos Bsicos
Estructura de un archivo :
Un fichero o archivo es una coleccin de campos similares. El fichero
se trata como una entidad nica por parte de los usuarios y las
aplicaciones.
Los ficheros se pueden referenciar por nombre. Dichos ficheros se
pueden crear y borrar.
Las restricciones de control de acceso normalmente se aplican a nivel del
fichero. Es decir, en un sistema compartido, el acceso a los ficheros
completos es permitido o denegado a los usuarios y los programas.
En algunos sistemas ms sofisticados, tales controles se realizan a nivel
de registro o incluso a nivel de campo.

Conceptos Bsicos
Estructura de un archivo :
Una base de datos es una coleccin de datos relacionados.
Los aspectos esenciales de una base de datos son que la relacin que
exista entre los elementos de datos sea explcita y que la base de datos se
disea para su uso por parte de varias aplicaciones diferentes.
Una base de datos podra contener toda la informacin relacionada con
una organizacin o proyecto, tal como informacin de negocio o de estudio
cientfico. La base de datos est formada por uno o ms tipos de ficheros.
Normalmente, hay un sistema de gestin de base de datos separado del
sistema operativo, aunque hace uso de algunos programas de gestin de
ficheros.

Organizacin y acceso a
Archivos
Las cinco organizaciones:
La pila.
El fichero secuencial.
El fichero secuencial indexado.
El fichero indexado.
El fichero de acceso directo o hash.

Organizacin y acceso a
Archivos

Organizacin y acceso a
Archivos
La Pila
Los datos se almacenan en el orden en el que llegan.
Cada registro est formado por un conjunto de datos.
El propsito de la pila es simplemente acumular la masa de datos y guardarlos.
Los registros podran tener diferentes campos o similares campos en diferentes
rdenes.
La longitud de cada campo debe ser implcitamente indicada por delimitadores,
explcitamente incluida como un subcampo o conocida por defecto para cada tipo
de campo.
Dado que no hay estructura en este tipo de fichero, el acceso a los registros se
hace mediante bsqueda exhaustiva.
Este tipo de fichero es inadecuado para la mayora de las aplicaciones.

Organizacin y acceso a
Archivos
El Fichero Secuencial
La forma ms comn de estructura de fichero es el fichero secuencial. Todos
los registros son de igual tamao y estn compuestos por el mismo nmero de
campos de longitud fija en un orden especfico. Debido a que la longitud y la
posicin de cada campo son conocidas, slo se necesita almacenar los valores
de los campos; el nombre y longitud de cada campo son atributos de la
estructura del fichero.
Un campo particular, normalmente el primer campo de cada registro, se
denomina campo clave.
El campo clave identifica de forma nica el registro; por tanto, los valores de
la clave de diferentes registros son siempre diferentes.. La organizacin de
fichero secuencial es el nico que se almacena fcilmente en cinta y en disco.

Organizacin y acceso a
Archivos
El Fichero Secuencial Indexado
Una tcnica popular para eliminar las desventajas del fichero secuencial.
El ndice proporciona una capacidad de bsqueda para alcanzar rpidamente la
vecindad de un registro deseado. El fichero de desbordamiento es similar al fichero
registro, utilizado con un fichero secuencial, pero integrado de tal forma que un
registro en el fichero de desbordamiento se localiza mediante un puntero desde su
registro predecesor.
En la estructura secuencial indexada ms sencilla, se utiliza un nico nivel de
indexacin. Cada registro del fichero ndice est formado por dos campos: un campo
clave, que es el mismo que el campo clave del fichero principal y un puntero al
fichero principal.
La bsqueda contina en el fichero principal en la ubicacin indicada por el puntero.

Organizacin y acceso a
Archivos
Fichero Indexado
Cuando es necesario buscar por algn otro atributo que no sea el campo
clave, ambas formas de ficheros secuenciales son inadecuadas.
Para lograr esta flexibilidad, se necesita una estructura que emplea
mltiples ndices, uno por cada tipo de campo que puede estar sujeto a una
bsqueda. En el fichero indexado general, se abandonan los conceptos de
secuencialidad y clave nica. Los registros se acceden slo a travs de sus
ndices.
Los ficheros ndices se utilizan frecuentemente en aplicaciones donde la
temporizacin de la informacin es crtica y donde los datos casi nunca se
procesan exhaustivamente.

Organizacin y acceso a
Archivos
Fichero de Acceso Directo o HASH
El fichero de acceso directo, o hash, explota la capacidad encontrada en los
discos para acceder directamente a cualquier bloque de una direccin conocida.
Al igual que los ficheros secuenciales y secuenciales indexados, se requiere una
clave para cada registro. Sin embargo, en este tipo de ficheros
no existe el concepto de ordenacin secuencial.
El fichero directo hace uso de una funcin hash sobre un valor clave.
Los ficheros directos se utilizan frecuentemente cuando se requiere un acceso
muy rpido, los registros son de tamao fijo y los registros se acceden de uno en
uno.
Ejemplos de este tipo de estructura son los directorios, las tablas de precios, los
inventarios y las listas de nombres.

Estructura del almacenamiento

secundario
Lamemoria secundaria,memoria auxiliar,memoria
perifricaomemoria externa, tambin conocida
comoalmacenamiento secundario, es el conjunto de dispositivos y
soportes de almacenamiento de datos que conforman el subsistema
dememoria de la computadora, junto con lamemoria primaria o
principal.
La memoria secundaria es un tipo de almacenamiento masivo y
permanente (no voltil) con mayor capacidad para almacenar datos
e informacin que la memoria primaria que esvoltil, aunque la
memoria secundaria es de menor velocidad

Estructura del almacenamiento

secundario
Directorios:
El directorio contiene informacin sobre los ficheros,
incluyendo atributos, ubicacin y propiedad. Gran parte de
esta informacin, especialmente la que concierne a
almacenamiento, la gestiona el sistema operativo.
El directorio es a su vez un fichero, accesible por varias
rutinas de gestin de ficheros.

Estructura del almacenamiento

secundario
Estructura:
Esta estructura se podra representar como un fichero
secuencial simple, con el nombre del fichero actuando como
clave. En algunos sistemas iniciales monousuario, se ha
utilizado esta tcnica.
Nombrado:
Los usuarios necesitan poder referenciar un fichero
mediante un nombre simblico.

Estructura del almacenamiento

secundario

Estructura del almacenamiento

secundario
Comparticin de archivos:
En un sistema multiusuario. casi siempre existe la necesidad de
permitir a los usuarios compartir archivos. Emergen entonces deis
cuestiones: los derechos de acceso y la gestin de los accesos
simultneos.
Derechos de Acceso
Normalmente, a los usuarios o grupos de usuarios le son concedidos
ciertos derechos de acceso a cada archivo. La lista siguiente es
representativa de los derechos de acceso que pueden asignarse a
un usuario particular para un archivo especfico:

Estructura del almacenamiento

secundario
Ninguno: El usuario no puede siquiera conocer la existencia del
archivo, ni mucho menos acceder al mismo. Para aplicar esta
restriccin, no se permite al usuario leer el directorio de usuario
que incluya al archivo.
Conocimiento: El usuario puede determinar que el archivo existe
y quin es su propietario. El usuario es capaz de solicitar
derechos de acceso adicionales al propietario.
Ejecucin: El usuario puede cargar y ejecutar un programa, pero
no puede copiarlo. Los programas comerciales se hacen a
menudo accesibles con esta restriccin.

Estructura del almacenamiento

secundario
Lectura: El usuario puede leer el archivo para cualquier
propsito, incluyendo copia y ejecucin. Algunos sistemas
son capaces de hacer valer la distincin entre visualizar y
copiar. En el primer caso. el contenido del archivo puede
mostrarse al usuario, pero ste no tiene medios para
hacer una copia.
Adicin: El usuario puede aadir datos al archivo,
generalmente al final, pero no puede modificar o borrar el
contenido del mismo. Este derecho es til en la
recopilacin de datos a partir de un conjunto de fuentes.

Estructura del almacenamiento

secundario
Actualizacin: El usuario puede modificar, borrar y aadir dalos al
archivo. La actualizacin incluye generalmente la escritura del
archivo al principio, la reescritura por completo o en parte y la
eliminacin de todos los datos o parte de ellos. Algunos sistemas
distinguen varios grados de actualizacin.
Cambio de proteccin: El usuario puede cambiar los derechos de
acceso otorgados a otros usuarios. Normalmente, este derecho es
detentado solo por el propietario. En algunos sistemas, el propietario
del archivo es normalmente capaz de especificar qu derechos pueden
ser cambiados por el poseedor de este derecho.

Mtodos de asignacin
Gestin de archivos:
El espacio se asigna a un archivo en forma de una o ms
unidades contiguas, que se llaman secciones. El tamao de
una seccin puede variar desde un nico bloque a un
archivo entero.
Asignacin previa frente a Asignacin Dinmica
Una poltica de asignacin previa requerira que el tamao
mximo de un archivo se declarase en el momento de
crearlo.

Mtodos de asignacin
Como resultado se tienen dos opciones principales:
Secciones contiguas variables y grandes: Esta opcin ofrecer
un rendimiento mejor. El tamao variable evitar la prdida y las
tablas de asignacin de archivos sern pequeas. Sin embargo,
el espacio es difcil de reutilizar.
Bloques: Las secciones fijas y pequeas ofrecen una flexibilidad
mayor. Se pueden necesitar tablas grandes o estructuras
complejas para su asignacin. La contigidad se abandona; los
bloques se asignan a medida que se necesiten.

Mtodos de asignacin
Mtodos de asignacin de Archivos:
Son de uso comn tres mtodos: contiguo, encadenado e indexado.
Con asignacin contigua, cuando se crea un archivo se le asigna un
nico conjunto contiguo de bloques. Por tanto, sta es una estrategia
de asignacin previa que emplea secciones de tamao variable.
Tambin es fcil recuperar un solo bloque. Por ejemplo, si un archivo
empieza en el bloque b y se necesita el bloque i-simo del archivo,
su ubicacin en memoria secundaria es sim p l e mente b + i. La
asignacin contigua presenta algunos problemas.

Mtodos de asignacin
Mtodos de asignacin de Archivos:
Asignacin encadenada. Normalmente la asignacin se
hace con bloques individuales. Cada bloque contendr un
puntero al siguiente bloque de la cadena. La tabla de
asignacin de archivos necesita de nuevo una sola entrada
por cada archivo que muestre el bloque de comienzo y la
longitud del archivo.

Mtodos de asignacin

Mtodos de asignacin

Mtodos de asignacin
Mtodos de asignacin de Archivos:
Asignacin indexada: la tabla de asignacin contiene un
ndice separado de un nivel para cada archivo, el ndice
posee una entrada para cada seccin asignada al archivo.
La asignacin indexada soporta tanto el acceso secuencial
como el acceso directo a los archivos

Algoritmos y planificadores de
disco
Una de lasobligacionesdel sistema operativo es usar el
hardware de forma eficiente. En el caso de las unidades
de disco, esto implica tener un tiempo de acceso breve y
gran ancho de banda de disco.
Eltiempo de bsqueda(seek time) es el tiempo que
tarda el brazo del disco en mover las cabezas al cilindro
que contiene el sector deseado.
Lalatencia rotacionales el tiempo adicional que el disco
tarda en girar hasta que el sector deseado queda bajo la
cabeza del disco.

Algoritmos y planificadores de
disco
Elancho de bandadel disco es el nmero total de bytes
transferidos, dividido entre el tiempo total transcurrido
entre la primera solicitud deservicioy la finalizacin de la
ltima transferencia.

Algoritmos y planificadores de
disco
Polticas de planificacin de discos.
Una forma simple de atender a las solicitudes en el disco es
laprimera en llegar-primero en ser atendido. Existen
adems otros criterios para evaluar las polticas de
planificacin:
Capacidad de ejecucin
Media del tiempo de respuesta
Varianza de los tiempos de respuesta

Algoritmos y planificadores de
disco
Si una poltica deplaneacinno intenta ms que maximizar la
capacidad de ejecucin sin minimizar al mismo tiempo la varianza,
podra procesar peticiones. (Cuanto menor es la varianza, ms
predecible es el sistema).
Elobjetivoes reducir los tiempos de acceso enla lecturao escritura de
los datos. Adems del tiempo de acceso y del tiempo de transferencia,
existen algunos retrasos en las colas que normalmente tienen asociada
una operacin de E/S a disco. Cuando un proceso emite una solicitud
de E/S, primero debe esperar en una cola a que el dispositivo est
disponible. En ese momento, el dispositivo queda asignado al proceso.

Algoritmos y planificadores de
disco
Optimizacin de la bsqueda en discos
Planificacin FCFS
La forma ms sencilla de planificacin de disco es, desde luego,
elservicio por orden de llegada (FCFS, first come, first served).No
proporciona el servicio ms rpido.
La planificacin FCFS es justa en el sentido de que una vez que llega
una peticin, se fija su lugar dentro de la cola de espera. Una
peticin, se fija su lugar dentro de la cola de espera. Una peticin no
puede ser desplazada por la llegada de otra con prioridad ms alta.

Algoritmos y planificadores de
disco

Algoritmos y planificadores de
disco
Planificacin SSTF
Parece razonable atender todas las solicitudes cercanas a la
posicin actual de la cabeza antes de mover la cabeza a una
posicin lejana para atender otras solicitudes. Este supuesto
es la base del algoritmo detiempo de bsqueda ms corto
primero (SSTF, shortest-seek-time-first),que selecciona la
solicitud que tiene el menor tiempo de bsqueda a partir de
la posicin actual de la cabeza.

Algoritmos y planificadores de
disco
Planificacin SCAN
En el algoritmo SCAN, el brazo del disco parte de un extremo del disco y se
mueve hacia el otro, atendiendo las solicitudes a medida que llega a cada
cilindro, hasta llegar al otro extremo del disco. Ah, la direccin de movimiento
de la cabeza se invierte, y contina laatencin. La cabeza barre continuamente
el disco de un lado a otro.
Esta poltica, desarrollada por Denning, opera como SSTF, excepto que
selecciona la peticin que da como resultado la distancia de bsqueda ms
corto en una direccin seleccionada. La SCAN no cambia de direccin hasta que
ha alcanzado el cilindro exterior o hasta que ya NO haya peticiones pendientes
en la direccin con preferencia.

Algoritmos y planificadores de
disco
Planificacin C-SCAN
La planificacin SCAN circular (C-SCAN) es una variante de
SCAN diseada para dar un tiempo de espera ms
uniforme. Al igual que SCAN, C-SCAN mueve la cabeza de
un extremo del disco al otro, atendiendo las solicitudes en el
camino, slo que ahora, cuando la cabeza llega al otro
extremo, regresa de inmediato al principio del disco sin
atender solicitudes.

El Filesystem FAT
Este sistema de archivos se basa, en una tabla de
asignacin de archivos o FAT. Esta tabla es el ndice del
disco. Almacena losgruposutilizados por cada archivo,
los grupos libres y los defectuosos. Como consecuencia de
lafragmentacin de archivos, es corriente que los
distintos grupos que contienen un archivo se hallen
desperdigados por toda la particin. La FAT es la
encargada de seguir el rastro de cada uno de los archivos
por la particin.