FUNDAMENTOS DE SISTEMAS OPERATIVOS ADMINISTRACIN DE ARCHIVOS

INDICE

PAGINA ndice Introduccin Estructura de directorios Directorio de un solo nivel Directorio de dos niveles Directorio de estructura de rbol Mtodo de asignacin de espacio en disco Asignacin contigua Asignacin ligada Asignacin indexada Sistema de respaldo y recuperacin de datos Estructura de almacenamiento secundario Planificacin FCFS Planificacin SSTF Planificacin SCAN Planificacin C-SCAN Planificacin LOOK Planificacin C-LOOK Conclusin Bibliografa 2 3 4 5 6 8 10 10 11 12 13 14
15 16 17 18 19 19

20 21

INTRODUCCIN

En el siguiente informe se dar a conoces los distintos tipos de archivos, tanto su estructura de directorios en niveles y subniveles y su forma de rbol, tambin veremos los mtodos de asignacin de espacio en discos tales como la asignacin contigua y la indexada al igual que ligada, la cual tambin forma parte de los mtodos de asignacin y que mencionaremos brevemente, por otra parte describiremos la estructura de almacenamiento secundario y sus planificaciones FCFS, SCAN, LOOK, entre otros.

ESTRUCTURA DE DIRECTORIOS Los sistemas de archivos de los computadores pueden ser muy extensos. Algunos sistemas almacenan miles de archivos en cientos de gigabytes de disco. Para administrar todos estos datos, necesitamos organizarlos. Esta organizacin por lo regular se efecta en dos partes. Primero, el sistema de archivos se divide en particiones, tambin llamadas minidiscos en el mundo IBM o volmenes en los mbitos de PC y Macintosh. Tpicamente, cada disco de un sistema contiene al menos una particin, que es una estructura de bajo nivel en la que residen archivos y directorios. A veces se usan particiones para contar con varias reas independientes dentro de un disco, cada una de las cuales se trata como un dispositivo de almacenamiento aparte, mientras que otros sistemas permiten que las particiones sean mayores que un disco, a fin de agrupar discos en una estructura lgica. De este modo, el usuario slo tiene que ocuparse de la estructura lgica de directorios y archivos, y puede hacer caso omiso de los problemas de asignar espacio fsico a los archivos. Es por ello que las particiones pueden considerarse como discos virtuales. En segundo lugar, cada particin contiene informacin acerca de los archivos que hay en ella. Esta informacin se mantiene como entradas de un directorio de dispositivo o tabla de contenido del volumen. El directorio del dispositivo (conocido ms comnmente slo como "directorio") registra informacin como nombre, ubicacin, tamao y tipo de todos los archivos de esa particin. En la figura 10.6 se muestra la organizacin tpica del sistema de archivos. 1 directorio puede verse como una tabla de smbolos que traduce nombres de archivo en sus entradas de directorio. Si adoptamos tal perspectiva, se hace evidente que hay muchas formas de organizar el directorio mismo. Nos interesa poder insertar entradas, eliminar entradas, buscar una entrada por nombre y listar todas las entradas del directorio. En el captulo 11 estudiaremos las estructuras de datos apropiadas con que se puede implementar la estructura de directorios. En esta seccin, examinaremos varios esquemas para definir la estructura lgica del sistema de directorios. Al considerar una estructura de directorios en particular, hay que tener en mente las operaciones que se realizarn con un directorio: Buscar un archivo. Necesitamos poder examinar una estructura de directorios para hallar la entrada de un archivo especfico. Puesto que los archivos tienen nombres simblicos y nombres similares podran indicar una relacin entre archivos, podramos querer encontrar todos los archivos cuyos nombres coinciden con un patrn determinado. Crear un archivo. Es preciso crear archivos nuevos y agregarlos al directorio. Eliminar un archivo. Si un archivo ya no se necesita, querremos eliminarlo del directorio. Listar un directorio. Necesitamos poder exhibir una lista de todos los archivos de un directorio, y el contenido de la entrada de directorio para cada archivo de la lista. Cambiar el nombre de un archivo. Puesto que el nombre de un archivo da a sus usuarios una idea de su contenido, debemos poder cambiar el nombre si cambia el contenido o el uso de un archivo. El cambio de nombre de un archivo tambin podra permitir modificar su posicin dentro de la estructura de directorios.

Recorrer el sistema de archivos: Es til poder acceder a todos los directorios y a todos los archivos dentro de una estructura de directorios. Por confiabilidad, es aconsejable guardar el contenido y la estructura del sistema de archivos a intervalos regulares. La operacin a menudo consiste en copiar todos los archivos en cinta magntica. Esta tcnica proporciona una copia de respaldo en caso de fallar el sistema o si el archivo ya no se est usando. En este caso, puede copiarse el archivo en cinta y liberar su espacio en el disco para que otro archivo lo use. DIRECTORIO DE UN SOLO NIVEL La estructura de directorio ms sencilla es la de un solo nivel. Todos los archivos se guardan en el mismo directorio, que es fcil de manejar y mantener. Un directorio de un solo nivel tiene limitaciones importantes cuando el nmero de archivos aumenta o si hay ms de un usuario. Puesto que todos los archivos estn en el mismo directorio, deben tener nombres nicos. Si tenemos dos usuarios que llaman a su archivo de datos prueba, se violar la regla de nombres nicos. (Por ejemplo, en un curso de programacin, 23 estudiantes llamaron progl al programa para su segunda tarea; otros 11 lo llamaron tarea) Aunque los nombres de archivo generalmente se escogen de modo que reflejen el contenido del archivo, es comn que su longitud est limitada. El sistema operativo MS-DOS slo permite nombres de archivo con cuando ms 11 caracteres; UNIX permite 255 caracteres. Incluso si slo hay un usuario, a medida que el nmero de archivos aumenta se hace difcil recordar los nombres de todos los archivos, a fin de crear slo archivos con nombres nicos. No es raro que un usuario tenga cientos de archivos en un sistema de computacin, y un nmero igual de archivos adicionales en otro sistema. En un entorno as, seguir la pista a tantos archivos es una tarea abrumadora.

DIRECTORIO DE DOS NIVELES.

La desventaja principal de los directorios de un solo nivel es la confusin de nombres de archivo entre diferentes usuarios. La solucin estndar es crear un directorio individual para cada usuario. En la estructura de directorio de dos niveles, cada usuario tiene su propio directorio de archivos de usuario (UFD, user file directory). Cada UFD tiene una estructura similar, pero lista slo los archivos de un usuario. Cuando se inicia un trabajo de usuario o un usuario inicia una sesin, se realiza una bsqueda en el directorio de archivos maestro (MFD, master file directory), el cual est indizado por nombre de usuario o nmero de cuenta; cada entrada apunta al UFD de ese usuario. Cuando un usuario hace referencia a un archivo dado, slo se busca en su propio UFD. As, diferentes usuarios pueden tener archivos con el mismo nombre, en tanto todos los nombres de archivo dentro de cada UFD sean nicos. Para crear un archivo de un usuario, el sistema operativo slo examina el UFD de ese usuario para determinar si existe otro archivo con ese nombre. Para eliminar un archivo, el sistema operativo limita su bsqueda al UFD local; as, no puede eliminar accidentalmente un archivo de otro usuario que tenga el mismo nombre. Los directorios de usuario mismos deben crearse y eliminarse segn sea necesario. Se ejecuta un programa de sistema especial con el nombre de usuario y la informacin de cuenta apropiados. El programa crea un nuevo directorio de archivos de usuario y aade al directorio maestro una entrada para l. La ejecucin de este programa podra estar restringida a los administradores del sistema. La asignacin de espacio en disco para los directorios de usuario puede manejarse con las tcnicas que se explican en el captulo 11 para los archivos mismos. La estructura de directorio de dos niveles resuelve el problema de conflictos entre nombres, pero an tiene problemas. Tal estructura asla efectivamente un usuario de otro. Este aislamiento es una ventaja cuando los usuarios son totalmente independientes, pero es una desventaja cuando los usuarios quieren cooperar en alguna tarea y acceder uno a los archivos del otro. Algunos sistemas simplemente no permiten que otros usuarios accedan a los archivos locales de un usuario. Si se va a permitir el acceso, un usuario debe poder nombrar un archivo del directorio de otro usuario. Para nombrar un archivo de forma nica en un directorio de dos niveles, hay que proporcionar tanto el nombre del usuario como el del archivo. Un directorio de dos niveles puede conceptuarse como un rbol, o al menos un rbol invertido, de altura 2. La raz del rbol es el directorio maestro. Sus descendientes directos son los UFD. Los descendientes de los directorios de usuario son los archivos mismos. stos son las hojas del rbol. La especificacin de un nombre de usuario y un archivo define un camino (path) en el rbol desde la raz (el directorio maestro) a una hoja (el archivo especificado). As, un nombre de usuario y un nombre de archivo definen un nombre de camino. Todo archivo del sistema tiene un nombre de camino. Para nombrar un archivo de forma nica, un usuario debe conocer el nombre del camino del archivo deseado. Por ejemplo, si el usuario A quiere acceder a su propio archivo de prueba llamado prueba, puede referirse a l sencillamente como prueba. Para acceder al archivo de prueba del usuario B (cuya entrada de directorio tiene el nombre usuariob), el usuario A podra tener que referirse a l como /usuariob/prueba. Cada sistema tiene su propia sintaxis para nombrar archivos de directorios distintos del directorio local del usuario. Hay una sintaxis adicional para especificar la particin de un archivo. Por ejemplo, en MS-DOS una particin se especifica con una letra seguida de un signo de dos puntos. As, una especificacin de archivo podra ser "C:\usuariob\prueba". Algunos sistemas van todava ms lejos y separan los componentes de particin, nombre de directorio y nombre de archivo de la especificacin. Por ejemplo, en VMS, el archivo

"login.com" se podra especificar como "u:[sst.jdeck]]ogin.com;l", donde "u" es el nombre de la particin, "sst" es el nombre del directorio, "jdeck" es el nombre del subdirectorio y "1" es el nmero de versin. Otros sistemas se limitan a tratar el nombre de la particin como parte del nombre del directorio. El primer nombre que se da es el de la particin, y el resto es el directorio y el archivo. Por ejemplo, "/u/pbg/prueba" podra especificar la particin "u", el directorio "pbg" y el archivo "prueba". Un caso especial de esta situacin ocurre con los archivos de sistema. Los programas que se proporcionan como parte del sistema (cargadores, ensambladores, compiladores, rutinas de utilitarios, bibliotecas y dems) generalmente se definen como archivos. Cuando se dan las rdenes apropiadas al sistema operativo, el cargador lee estos archivos, que entonces se ejecutan. Muchos intrpretes de rdenes tratan una orden como el nombre de un archivo que se debe cargar y ejecutar. Tal como est definido actualmente el sistema de directorios, se buscara el nombre de este archivo en el directorio de archivos de usuario actual. Una solucin sera copiar los archivos del sistema en cada uno de los directorios de usuario, pero esto implicara un enorme desperdicio de espacio. (Si los archivos del sistema requieren cinco megabytes y se desea apoyar a 12 usuarios, se requeriran 5 X 12 = 60 megabytes slo para copias de los archivos del sistema.) La solucin estndar es complicar un poco el procedimiento de bsqueda. Se define un directorio de usuario especial que contiene los archivos del sistema (por ejemplo, el usuario 0). Cada vez que se proporciona un nombre de archivo para cargarlo, el primer lugar donde el sistema operativo busca es el directorio de usuario local. Si se encuentra el archivo, se usa; si no, el sistema busca automticamente en el directorio de usuario especial que contiene los archivos del sistema. La secuencia de directorios que se examinan cuando se nombra un archivo se denomina camino de bsqueda. Esta idea puede extenderse, de modo que el camino de bsqueda contenga una lista ilimitada de directorios que se examinarn cuando se proporcione un nombre de orden. Este mtodo es el que ms se usa en UNIX y MS-DOS.

DIRECTORIO DE ESTRUCTURA DE ARBOL. Despus de haber visto cmo puede conceptuarse un directorio de dos niveles como un rbol de dos niveles, la generalizacin natural es extender la estructura de directorios a un rbol con altura arbitraria. Esta generalizacin permite a los usuarios crear sus propios subdirectorios y organizar sus archivos de manera acorde. El sistema MS-DOS, por ejemplo, tiene una estructura de rbol. De hecho, el rbol es la estructura

de directorios ms comn. Un rbol tiene un directorio raz, y cada archivo del sistema tiene un nombre de camino nico; ste es el camino que se sigue desde la raz, a travs de todos los subdirectorios, hasta un archivo determinado. Un directorio (o subdirectorio) contiene un conjunto de archivos o subdirectorios. Un directorio no es ms que otro archivo, pero se trata de manera especial. Todos los directorios tienen el mismo formato interno. Un bit de cada entrada de directorio define la entrada como archivo (0) o subdirectorio (1). Se emplean llamadas al sistema especiales para crear y eliminar directorios. En el uso normal, cada usuario tiene un directorio actual, que deber contener la mayor parte de los archivos que de momento interesan al usuario. Cuando se hace referencia a un archivo, ste se busca en el directorio actual. Si se requiere un archivo que no est en el directorio actual, el usuario deber especificar un nombre de camino o bien cambiar el directorio actual de modo que sea el que contiene ese archivo. Para cambiar el directorio actual a un directorio distinto, se cuenta con una llamada al sistema que recibe un nombre de directorio como parmetro y lo usa para redefinir el directorio actual. As, el usuario puede cambiar su directorio actual en el momento que lo desee. Entre una llamada al sistema cambiar directorio y la siguiente, todas las llamadas al sistema abrir buscan el archivo especificado en el directorio actual. El directorio actual inicial de un usuario se designa cuando se inicia el trabajo del usuario o cuando el usuario inicia su sesin. El sistema operativo busca en el archivo de contabilidad (o en algn otro lugar predefinido) una entrada para este usuario (para fines contables). El archivo de contabilidad contiene un puntero al (o el nombre del) directorio inicial del usuario. Dicho puntero se copia en una variable local del usuario, que especifica su directorio actual inicial. Los nombres de camino pueden ser de dos tipos: absolutos o relativos. Un nombre de camino absoluto parte de la raz y sigue un camino descendente hasta el archivo especificado, dando los nombres de directorio que estn en el camino. Un nombre de camino relativo define un camino a partir del directorio actual. Por ejemplo, en el sistema de archivos con estructura de rbol, si el directorio actual es razlortogr I correo, el nombre de camino relativo imprlinicial se refiere al mismo archivo que el nombre de camino absoluto raz/ortogr/correo/impr/inicial. Si permitimos al usuario definir sus propios subdirectorios, podr imponer una estructura a sus archivos. Dicha estructura podra incluir directorios individuales para archivos relacionados con diferentes temas (por ejemplo, se cre un subdirectorio para contener el texto de este libro) o diferentes formas de informacin (por ejemplo, el directorio programa podra contener programas fuente; en el directorio bin se podran guardar todos los binarios). Una decisin de poltica importante en una estructura de directorios de rbol es cmo manejar la eliminacin de un directorio. Si un directorio est vaco, podra simplemente borrarse su entrada en el directorio que lo contiene. Supongamos empero que el directorio por eliminar no est vaco, sino que contiene varios archivos, o posiblemente subdirectorios. Se puede adoptar una de dos polticas. Algunos sistemas, como MS-DOS, no eliminan un directorio si no est vaco. As, para eliminar un directorio, el usuario debe eliminar primero todos los archivos de ese directorio. Si hay subdirectorios, se debe aplicar este procedimiento recursivamente a ellos, para que tambin puedan eliminarse. Tal enfoque podra implicar una buena cantidad de trabajo. Una estrategia alternativa, como la que adopta la orden rm de UNIX, es ofrecer la opcin de que, cuando se solicita eliminar un directorio, se eliminen tambin todos los archivos y subdirectorios de ese directorio. Ambos enfoques son ms o menos fciles de implementar; la decisin es una de poltica. La segunda poltica es ms cmoda, pero ms peligrosa, ya que permite eliminar toda una estructura de directorios con una

sola orden. Si tal orden se emiti equivocadamente, habra que restaurar un gran nmero de archivos y directorios de las cintas de respaldo. En un sistema de directorios con estructura de rbol, los usuarios pueden acceder, adems de a sus archivos, a los archivos de otros usuarios. Por ejemplo, el usuario B puede acceder a los archivos del usuario A especificando sus nombres de camino. El usuario B puede especificar un nombre de camino ya sea absoluto o relativo. Como alternativa, el usuario B podra cambiar su directorio actual al directorio de A, y acceder a los archivos slo con sus nombres. Algunos sistemas tambin permiten a los usuarios definir sus propios caminos de bsqueda. En este caso, el usuario B podra definir su camino de bsqueda como (1) su directorio local, (2) el directorio de los archivos del sistema y (3) el directorio del usuario A, en ese orden. En tanto el nombre de un archivo del usuario A no sea igual al nombre de un archivo local o un archivo del sistema, el usuario B podr referirse a l usando slo su nombre. El camino a un archivo en un directorio con estructura de rbol puede ser ms largo que en un directorio de dos niveles. Para que los usuarios puedan acceder a los programas sin tener que recordar trayectorias muy largas, el sistema operativo del Macintosh automatiza la bsqueda de programas ejecutables. Este sistema mantiene un archivo, llamado "archivo de escritorio" (Desktop File) que contiene el nombre y la ubicacin de todos los programas ejecutables que ha visto. Cuando se agrega un disco duro o flexible nuevo al sistema, o se accede a la red, el sistema operativo recorre la estructura de directorios en busca de programas ejecutables en ese dispositivo y registrando la informacin pertinente. Este mecanismo reconoce la funcionalidad de doble clic que ya mencionamos. Un doble clic en un archivo hace que se lea su atributo de creador y se busque un nombre coincidente en el "archivo de escritorio". Apenas se halle, el programa ejecutable apropiado se iniciar, teniendo como entrada el archivo en el que se hizo clic.

MTODOS DE ASIGNACIN DE ESPACIO EN DISCO. Un mtodo de asignacin de espacio en disco determina la manera en que un Sistema Operativo controla los lugares del disco ocupados por cada archivo de datos. Se debe controlar bsicamente la identificacin del archivo, sector de inicio y sector final. Para el control del espacio ocupado en disco se puede utilizar como base alguno de los mtodos tericos: Asignacin Contigua, Asignacin Ligada, Asignacin Indexada. ASIGNACIN CONTIGUA.

10

La memoria principal debe dar cabida tanto al sistema operativo como a los diversos procesos de usuario. Generalmente, la memoria se divide en dos particiones, una para el sistema operativo residente y otra para los procesos de usuario. Es posible colocar el sistema operativo en memoria baja o alta. El factor principal que afecta esta decisin es la ubicacin del vector de interrupciones. Puesto que dicho vector suele estar en la memoria baja, es ms comn colocar el sistema operativo en esa misma rea.  Cada fichero ocupa bloques con direcciones lgicas del dispositivo contiguas bloques contiguos en el disco.  Nmero de bsquedas y tiempo de bsqueda mnimos para acceder a archivos contiguos. Asignacin contigua definida por:  Direccin en disco del bloque inicial.  Longitud del rea asignada al archivo (n de bloques).  Permite el acceso secuencial y directo. Problemas de la asignacin contigua: Asignacin dinmica de almacenamiento:  Estrategias de primer ajuste y mejor ajuste.  Seleccin de un hueco libre del conjunto de los huecos disponibles.  Insercin de datos difcil. Fragmentacin externa (por los algoritmos utilizados):  Al borrar un fichero queda un hueco que puede no ser utilizado completamente por otro fichero.  Solucin: compactacin (creacin de un nico hueco suficientemente grande).

ASIGNACIN LIGADA. En este mtodo, cada archivo es una lista ligada de bloques de disco. En el directorio hay un apuntador al bloque de inicio y un apuntador al bloque final para cada archivo. En cada uno de los bloques donde se encuentra un archivo hay un apuntador al siguiente bloque de la lista. Por ejemplo:

11

Ventajas.  No produce fragmentacin externa. Desventajas.  archivo.    La cabeza de lectura se puede mover demasiado en la lectura de un Si una liga se pierde, se perder el archivo completo. Es ineficiente para la implementacin de archivos directos. Se necesita un campo extra para el apuntador.

ASIGNACIN INDEXADA. Como ya se vio, la asignacin ligada resuelve problemas de fragmentacin externa, sin embargo, la asignacin ligada no soporta eficientemente el acceso directo a los archivos. La asignacin indexada resuelve este problema poniendo todos los apuntadores en una sola localidad: El bloque ndice. Cada archivo tiene su bloque ndice, El cual es un arreglo de direcciones de bloques de disco.

12

La i-sima entrada en el bloque ndice apunta al i-simo bloque que conforma el archivo. En el directorio se controla la direccin del bloque ndice de cada archivo, por ejemplo:

SISTEMA DE RESPALDO Y RECUPERACION DE DATOS. Dado que los discos magnticos a veces fallan, se deben tomar precauciones para asegurar que los datos no se pierdan definitivamente. Con este fin, pueden usarse programas del sistema para respaldar datos del disco en otro dispositivo de almacenamiento, como un disco flexible, cinta magntica o disco ptico. La recuperacin despus de la prdida de un archivo individual, o de todo un disco, sera entonces cuestin de restaurar los datos desde el respaldo. A fin de minimizar la actividad de copiado requerida, podemos utilizar informacin de la entrada de directorio de cada archivo. Por ejemplo, si el programa de respaldo sabe cundo se efectu el ltimo respaldo de un archivo, y la fecha de ltima escritura

13

en el directorio indica que el archivo no ha cambiado desde entonces, no hay necesidad de copiar el archivo otra vez. Un programa de respaldos tpico podra ser entonces:  Da 1. Copiar en un medio de respaldo todos los archivos del disco. Esto se denomina respaldo total.  Da 2. Copiar en otro medio todos los archivos que han cambiado desde el da 1. Esto es un respaldo incremental.  da 2. Da 3. Copiar en otro medio todos los archivos que han cambiado desde el

 Da N. Copiar en otro medio todos los archivos que han cambiado desde el da N - 1. Luego, regresar al Da 1. El respaldo del nuevo ciclo se puede escribir encima de la serie anterior, o en un nuevo grupo de medios de respaldo. As, podremos restaurar todo un disco iniciando la restauracin con el respaldo total y continuando con los respaldos incremntales. Desde luego, cuanto mayor sea N, ms cintas o discos habr que leer para una restauracin completa. Una ventaja adicional de este ciclo de respaldos es que podemos restaurar cualquier archivo que se haya borrado accidentalmente durante el ciclo, recuperando el archivo borrado del respaldo del da anterior. La longitud del ciclo es un trueque entre la cantidad de medio de respaldo requerido y el nmero de das antes desde los que se puede efectuar una restauracin. Puede suceder que el usuario se d cuenta de que un archivo especfico falta o se da, mucho tiempo despus de haber ocurrido el dao. Para protegerse contra esta posibilidad, se acostumbra realizar un respaldo total cada cierto tiempo que se guardar "indefinidamente", en vez de reutilizar ese medio de respaldo. Tambin es aconsejable guardar tales respaldos permanentes en algn lugar alejado de los respaldos normales, para protegerlos contra peligros como un incendio que destruye el computador y todos los respaldos. Adems, si en el ciclo de respaldo se reutilizan los medios, debemos cuidar de no reutilizarlos demasiadas veces; si los medios se gastan, podra ser imposible respaldar datos de los respaldos.

ESTRUCTURA DE ALMACENAMIENTO SECUNDARIO. La unidad es un conjunto de componentes electrnicos y mecnicos que hacen posible el almacenamiento y recuperacin de los datos en el disco. El disco es, en realidad, una pila de discos, llamados platos, que almacenan informacin magnticamente. Cada uno de los platos tiene dos superficies magnticas: la superior y la inferior. Estas superficies magnticas estn formadas por millones de pequeos elementos capaces de ser magnetizados positiva o negativamente. De esta manera, se representan los dos posibles valores que forman un bit de informacin (un cero o un uno). Ocho bits contiguos constituyen un byte (un carcter). Cada una de las superficies magnticas tiene asignado uno de los cabezales de lectura/escritura de la unidad. Por tanto, habr tantos cabezales como caras tenga el disco duro y, como cada plato tiene dos caras, este nmero equivale al doble de platos de la pila. El conjunto de cabezales se puede desplazar linealmente desde el exterior

14

hasta el interior de la pila de platos mediante un brazo mecnico que los transporta. Por ltimo, para que los cabezales tengan acceso a la totalidad de los datos, es necesario que la pila de discos gire. Como dijimos anteriormente cada una de las dos superficies magnticas de cada plato se denomina cara. El nmero total de caras de un disco duro coincide con su nmero de cabezas. Cada una de estas caras se divide en anillos concntricos llamados pistas. En los discos duros se suele utilizar el trmino cilindro para referirse a la misma pista de todos los discos de la pila. Finalmente, cada pista se divide en sectores. Los sectores son las unidades mnimas de informacin que puede leer o escribir un disco duro. Generalmente, cada sector almacena 512 bytes de informacin. Las cabezas y cilindros comienzan a numerarse desde el cero y los sectores desde el uno. En consecuencia, el primer sector de un disco duro ser el correspondiente a la cabeza 0, cilindro 0 y sector 1. Estructura Lgica de un Disco Duro. La estructura lgica de un disco duro est formada por:    El sector de arranque (Master Boot Record) Espacio particionado Espacio sin particionar

El Sector de Arranque es el primer sector de todo disco duro (cabeza 0, cilindro 0, sector 1). En l se almacena la tabla de particiones y un pequeo programa master de inicializacin, llamado tambin Master Boot. Este programa es el encargado de leer la tabla de particiones y ceder el control al sector de arranque de la particin activa. El Espacio Particionado es el espacio del disco que ha sido asignado a alguna particin. El espacio no particionado, es espacio no accesible del disco ya que todava no ha sido asignado a ninguna particin. PLANIFICACIN FCFS. La forma ms sencilla de planificacin de disco es, desde luego, el servicio por orden de llegada (FCFS, first-come, first-served). Este algoritmo es intrnsecamente justo, pero generalmente no proporciona el servicio ms rpido. Consideremos, por ejemplo, una cola de disco que tiene solicitudes de E/S a bloques que estn en los cilindros 98,183, 37, 122,14, 124, 65, 67, En ese orden. Si la cabeza del disco inicialmente est en el cilindro 53, primero se mover del 53 al 98, luego al 183, 37, 122, 14, 124, 65 y por ltimo al 67, para un movimiento de cabeza total de 640 cilindros. Este plan se diagrama en la figura 1.1. El problema con este plan lo ilustra la amplia oscilacin de 122 a 14 y luego de regreso a 124. Si las solicitudes para los cilindros 37 y 14 pudieran atenderse juntas, antes o despus de las solicitudes para el 122 y el 124, el movimiento total de la cabeza podra reducirse sustancialmente, y el desempeo mejorara. Cola = 98,183, 37, 122, 14. 124, 65, 67

15

La cabeza inicia en 53 0 1437 53 656 98 122 124 183 199

Figura 1.1 Planificacin de disco FCFS.

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 de tiempo 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. Puesto que el tiempo de bsqueda aumenta con el nmero de cilindros que la cabeza recorre, SSTF escoge la solicitud pendiente ms cercana a la posicin actual de la cabeza. Para nuestro ejemplo de cola de solicitudes, la solicitud ms cercana a la posicin inicial de la cabeza (53) es la del cilindro 65. Una vez que estamos en el cilindro 65, la siguiente solicitud ms cercana es la del 67. De ah, la solicitud del cilindro 37 est ms cerca que la del 98, as que ahora se atiende la del 37. A continuacin se atiende la solicitud del cilindro 14, luego 98, 122, 124 y por ltimo 183 (Fig. 1.2). Este mtodo de planificacin da pie a un movimiento total de la cabeza de slo 236 cilindros poco ms que un tercio de la distancia necesaria para la planificacin FCFS. Este algoritmo mejora sustancialmente el desempeo. La planificacin SSTF es en esencia una forma de planificacin de trabajo ms corto primero (SJF) y, al igual que la planificacin SJF, puede causar inanicin de al-

16

gunas solicitudes. Recuerde que en cualquier momento pueden llegar ms solicitudes. Suponga que tenemos dos solicitudes en la cola, para los cilindros 14 y 186, y mientras atendemos la solicitud del cilindro 14 llega una nueva solicitud cercana al 14. Esta nueva solicitud se atender en seguida, y se har esperar a la del 186. Mientras se est atendiendo esta solicitud, podra llegar otra solicitud cercana a la 14. En teora, podra llegar un flujo continuo de solicitudes cercanas entre s, y hacer que la solicitud para el cilindro 186 espere indefinidamente. Esta situacin se vuelve ms probable a medida que aumenta la longitud de la cola de solicitudes pendientes. Aunque el algoritmo SSTF representa una mejora sustancial respecto al algoritmo FCFS, no es ptimo. En el ejemplo, sera mejor mover la cabeza del cilindro 53 cola = 98,183,37,122,14,124,65, 67 la cabeza inicia en 53 0 14 37 53 6567 98 122124 183 199

Figura 1.2 Planificacin de disco SSTF.

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 la atencin. La cabeza barre continuamente el disco de un lado a otro. Usaremos otra vez el mismo ejemplo. Antes de aplicar SCAN para planificar las solicitudes para los cilindros 98, 183, 37, 122, 14, 124, 65 y 67, necesitamos conocer la direccin de movimiento de la cabeza, adems de la posicin actual de la misma (53). Si el brazo del disco se est moviendo hacia 0, la cabeza atender el 37 y luego el 14. En el cilindro 0, el brazo cambiar de direccin y se mover hacia el otro extremo del disco atendiendo las solicitudes del 65,67, 98, 122, 124 y 183 (Fig. 1.3). Si llega a la cola una solicitud que est justo adelante de la cabeza, se atender casi de inmediato; una solicitud que est justo atrs de la cabeza tendr que esperar hasta que la cabeza llegue al final del disco, cambie de direccin y regrese. El algoritmo SCAN tambin se conoce como algoritmo del elevador, ya que el brazo del disco se comporta igual que el elevador de un edificio, que atiende primero todas las solicitudes para subir y luego cambia de direccin para atender las solicitudes de bajar.

17

Suponiendo una distribucin uniforme de las solicitudes para cilindros, considere la densidad de las solicitudes cuando la cabeza llega a un extremo y cambia de direccin. En este punto, hay relativamente pocas solicitudes inmediatamente adelante de la cabeza, ya que hace poco que se atendi a estos cilindros. La mayor densidad de solicitudes est en el otro extremo del disco, y esas solicitudes tambin Cola = 98,183, 37, 122, 14, 124, 65, 67 la cabeza inicia en 53 0 14 37 53 6567 98 122124 183 199

Figura 1.3 Planificacin de disco SCAN.

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 (Fig. 1.4). El algoritmo de planificacin C-SCAN bsicamente trata los cilindros como una lista circular que contina del ltimo cilindro al primero. Cola = 98,183, 37, 122, 14, 124. 65. 67 La cabeza inicia en 53 0 II I 14 I II 37 53 6567 I ___ U ________ I _ i 98 122124 183 199

18

Figura 1.4 Planificacin de disco C-SCAN.

PLANIFICACIN LOOK Observe que, de acuerdo con nuestra descripcin, tanto SCAN como C-SCAN mueven el brazo a todo lo ancho del disco. En la prctica, ninguno de estos dos algoritmos se implementa as. Por lo regular, el brazo slo llega hasta la ltima solicitud en cada direccin y luego cambia de direccin inmediatamente, sin primero ir hasta el extremo del disco. Estas versiones de SCAN y C-SCAN se llaman LOOK y C-LOOK, porque miran (look, en ingls) si hay una solicitud antes de continuar en una direccin dada. PLANIFICACIN DE DISCO C-LOOK. Funcionan mejor en sistemas en los que la carga sobre el disco es intensa, y no son propensos al problema de inanicin antes descrito. Para cualquier lista de solicitudes en particular, es posible definir un orden de obtencin ptimo, pero el clculo requerido para determinar el plan ptimo quiz no justifique los ahorros respecto a SSTF o SCAN. Con cualquier algoritmo de planificacin, el desempeo depende en gran medida del nmero y los tipos de solicitudes. Por ejemplo, supongamos que la cola por lo regular slo tiene una solicitud pendiente. Entonces, todos los algoritmos de planificacin tienen que comportarse de la misma manera, pues slo tienen una opcin en cuanto a dnde deben mover la cabeza del disco. Todos se comportan como planificacin FCFS. Cabe sealar tambin que el mtodo de asignacin de archivos puede influir mucho sobre las solicitudes de servicio de disco. Un programa que lee un archivo que se asign contiguamente generar varias solicitudes cercanas entre s en el disco, y el movimiento de la cabeza ser limitado. Un archivo enlazado o indizado, en cambio, podra incluir bloques muy dispersos en el disco, y el movimiento de la cabeza sera mayor.

19

La ubicacin de directorios y bloques ndice tambin es importante. Puesto que cada archivo debe abrirse para usarse, y la apertura de un archivo requiere una bsqueda en la estructura de directorios, se acceder a los directorios con frecuencia. Supongamos que una entrada de directorio est en el primer cilindro y los datos de un archivo estn en el ltimo. En este caso, la cabeza de disco deber moverse a todo lo ancho del disco. Si la entrada de directorio estuviera en el cilindro medio, la cabeza tendra que moverse cuando ms la mitad de la anchura. La colocacin de los directorios y los bloques ndice en caches de la memoria principal puede ayudar tambin a reducir el movimiento del brazo del disco, sobre todo para las solicitudes de lectura. A causa de estas complejidades, es conveniente que el algoritmo de planificacin de disco se escriba como mdulo independiente del sistema operativo, a fin de poder sustituirlo por un algoritmo diferente si es necesario. SSTF y LOOK son opciones razonables para el algoritmo por omisin. CONCLUSIN
Despus de haber concluido el informe fuimos capaces de entender de una manera ms sencilla el funcionamiento interno de la administracin de archivos, como por ejemplo el funcionamiento de un directorio y sus distintos niveles, el manejos de los archivos por medio de planificaciones tales como FCFS, LOOK, SCAN, etc. Por otro lado el funcionamiento de los respaldos y la recuperacin de informacin es un conocimiento que la mayora conoce pero pocos usan, nos ha puesto a pensar en lo importante que es mantener la informacin y archivos de manera segura y fiable, por este motivo creemos que la informacin que hemos recopilado y explicado no es un tema alejado de la realidad de los usuarios, tanto a nivel de computadoras personales o a nivel de empresas.

20

BIBLIOGRAFA.  pdf  http://www.infor.uva.es/~fjgonzalez/apuntes_aso/Tema6.pdf http://www.infor.uva.es/~isaac/ASO/Resumenes/ASO.06.EstructAlmacSec.

 http://arquitecturadelcomputador.soy.es/2008/05/13/estructura-fisica-ylogica-de-un-disco-duro/  http://www.infor.uva.es/~fjgonzalez/apuntes_aso/Tema3.pdf

 http://sistemas.itlp.edu.mx/tutoriales/sistemasoperativos2/unidad4.htm#M %C3%89TODOS%20DE%20ASIGNACI%C3%93N%20DE%20ESPACIO%20EN  http://sopa.dis.ulpgc.es/so/teoria/pdf/so-10-Sistema%20de%20archivos.pdf

 Abraham Silberschatz, 1991. sistemas operativos. Addison Wesley Longman de Mxico, S.A. de C.V. 1991. o o o o Capitulo 10, pgina 348-356. Capitulo 11, pgina 375-384. Capitulo 11, pgina 389-391. Capitulo13, pgina 431-439.