Introduccin: Un sistema operativo es un programa o conjunto de programas que en un sistema informtico gestiona los recursos de hardware y provee servicios

a los programas de aplicacin, ejecutndose en modo privilegiado respecto de los restantes. Un ejemplo de cmo gestiona los recursos es la gestin de archivos, que es aquel sistema software que provee servicios a los usuarios y aplicaciones en el uso de archivos. El nico camino que tiene el usuario o la aplicacin tiene para acceder a los archivos es a travs de un sistema de gestin de archivos. Esto revela para el usuario o programador la necesidad de desarrollar software de propsito especial para cada aplicacin y provee al sistema un medio de controlar su ventaja ms importante; entre sus principales objetivos estn con cumplir con las necesidades de gestin de datos y con los requisitos del usuario, que incluye el almacenamiento de datos y la capacidad de ejecutar las operaciones en la lista precedente; garantizar, en la medida de lo posible, que el dato en el archivo es vlido; optimizar el rendimiento, ambos desde el punto de vista del sistema en trminos de productividad global, y como punto de vista del usuario en tiempos de respuesta; proveer soporte de entrada y salida para una variedad de tipos de dispositivos de almacenamiento; minimizar o eliminar la posibilidad de prdida o destruccin de datos; para proveer un conjunto estndar de rutinas de E/S y para proveer soporte de E/S para mltiples usuarios, en caso de sistemas multiusuario. De igual manera la Gestin de entrada y salida es una responsabilidad del sistema operativo; esto representa los intercambios de informacin desde el procesador o incluso al acceso directo de la memoria. Esta actividad de entrada y salida se realiza gracias a la relacin que hay entre el sistema operativo con los diversos perifricos, as administrar y controlar los estados y recursos que tienen cada uno de estos mediante los controladores de dispositivos. Vamos al disco el sistema operativo tiene como tarea administrar de manera eficiente el hardware , en el caso de este que posee un planificacin En un sistema de cabezas mviles, el tiempo que se tarda en ubicar la cabeza en la pista de llama tiempo de bsqueda. En cualquier caso, una vez que se ha seleccionado la pista, el controlador del disco esperar hasta que el sector apropiado se alinee con la cabeza en su rotacin. El tiempo que tarda el comienzo del sector en llegar hasta la cabeza se conoce como retardo de giro o latencia de giro. La suma del tiempo de bsqueda y el retardo de giro es el tiempo de acceso, es decir, el tiempo que se tarda en llegar a la posicin de lectura o escritura. Una vez que la cabeza est ubicada, se puede llevar a cabo la operacin de lectura o escritura a medida que el sector se mueve bajo la cabeza; esta es la parte de transferencia real de datos de la operacin.

Gestin de archivos Un archivo es Un archivo es una coleccin de informacin relacionada con nombre que se guarda en almacenamiento secundario. -Residencia: almacenamiento permanente. -Acceso: A travs de system calls. Desde la perspectiva del usuario, es la porcin ms pequea de almacenamiento secundario lgico.

 Es una secuencia de bits, bytes, lneas o registros cuyo significado es definido por el creador y el usuario del mismo. Atributos de los archivos Un archivo posee atributos que varan de un sistema operativo a otro: Nombre: El nombre simblico del archivo es la nica informacin que se mantiene en forma legible para los humanos. En algunos sistemas operativos hacen distincin e maysculas y minsculas Tipo: Esta informacin es necesaria para aquellos sistemas que se soportan diferentes tipos. Ubicacin: Es un apuntador a un dispositivo y a la ubicacin del archivo en dicho dispositivo. Tamao: Este atributo se incluyen el tamao actual del archivo y posiblemente el tamao mximo permitido. Proteccin: Informacin de control de acceso que determina quin puede leer, escribir, ejecutar, etc. el archivo. Hora: Esta informacin se puede mantener para 1) la creacin, 2) la ltima modificacin y 3) el ltimo uso. Estos datos pueden ser tiles para proteccin, seguridad y control de acceso. Sistema de archivos: Un sistema de archivos es un dispositivo de software, encargado de la administracin de la informacin (acceso, verificacin y manipulacin). El sistema de archivos proporciona el mecanismo para el almacenamiento y el acceso en lnea a datos y programas. Consta de dos partes: Coleccin de archivos: almacena datos relacionados. Estructura de archivos: organiza y proporciona informacin. El Sistema Operativo es responsable de las siguientes actividades relacionadas con la administracin de archivos: Crear y eliminar archivos. Crear y eliminar directorios Dar soporte a primitivas para la manipulacin de archivos y directorios. Hacer un mapa de los archivos en el almacenamiento secundario. Respaldar archivos en medios de almacenamiento estables. Tipos de archivos De acuerdo a su estructura los archivos pueden ser de los siguientes tipos: Texto: Secuencia de caracteres organizados en lneas. Fuente: Secuencia de subrutinas y funciones. Objeto: Secuencia de bytes organizados en bloques que pueden ser entendidos por el enlazador del sistema. Ejecutable: Secuencia de secciones de cdigo que el cargador puede llevar a la memoria y ejecutar.

Operaciones sobre archivos Creacin: escritura de todos sus registros. Es la primera operacin que sufrir el archivo de datos. Implica la eleccin de un entorno descriptivo que permita un gil, rpido y eficaz tratamiento del archivo. Para utilizar un archivo, ste tiene que existir, es decir, las informaciones de este archivo tienen que haber sido almacenadas sobre un soporte y ser utilizables. La creacin exige organizacin, estructura, localizacin o reserva de espacio en el soporte de almacenamiento, transferencia del archivo del soporte antiguo al nuevo. Un archivo puede ser creado por primera vez en un soporte, proceder de otro previamente existente en el mismo o diferente soporte, ser el resultado de un clculo o ambas cosas a la vez. Consulta: Lectura de todos sus registros .Es la operacin que permite al usuario acceder al archivo de datos para conocer el contenido de uno, varios o todos los registros. Actualizacin: insercin supresin o modificacin de algunos de sus registros. Es la operacin que permite tener actualizado (puesto al da) el archivo, de tal modo que sea posible realizar las siguientes operaciones con sus registros:

Consulta del contenido de un registro. Insercin de un registro nuevo en el archivo. Supresin de un registro existente. Modificacin de un registro. Clasificacin: reubicacin de los registros de tal forma que queden ordenados segn determinados criterios. Una operacin muy importante en un archivo es la clasificacin u ordenacin (sort, en ingls). Esta clasificacin se realizar de acuerdo con el valor de un campo especfico, pudiendo ser ascendente (creciente) o descendente (decreciente): alfabtica o numrica. Borrado: eliminando total del archivo, dejando libre el espacio del soporte que ocupaba. Es la operacin inversa a la creacin de un archivo (kill, en ingls).Cuando se destruye (anula o borra) un archivo, ste ya no se puede utilizar y, por consiguiente, no se podr acceder a ninguno de sus registros. Reorganizacin de un archivo: las operaciones sobre archivos modifican la estructura inicial o la ptima de un archivo. Los ndices, enlaces (punteros), zonas de sinnimos, zonas de desbordamiento, etc., se modifican con el paso del tiempo, lo que hace a la operacin de acceso al registro cada vez ms lenta.

La reorganizacin suele consistir en la copia de un nuevo archivo a partir del archivo modificado, a fin de obtener una nueva estructura lo ms ptima posible. Mtodos de acceso Existen varias formas para acceder a la informacin en archivo. Acceso Secuencial: la informacin se lee en orden, un registro despus de otro, es el ms comn. Ejemplo: Editores, compiladores. Acceso Directo: el proceso puede leer el registro en cualquier orden, permitiendo leer o escribir bloques arbitrariamente. Estos son tiles para un acceso inmediato en grandes cantidades de informacin. Ejemplo: el men contextual posee accesos rpidos para facilitar las tareas. Sistema operativo Linux y el sistema de archivos La estructura de archivos de Linux est pensada para facilitar la utilizacin de una gran cantidad de archivos. Utiliza una estructura jerrquica o de rbol que permite a cada usuario poseer un directorio principal con tantos subdirectorios como desee; LINUX tambin permite a los usuarios compartir archivos por medio de enlaces (links), que hacen aparecer los archivos en ms de un directorio de usuario. Cada usuario es propietario de sus archivos y para ello cada fichero dispone de una serie de permisos. El propietario de un fichero puede permitir que otros usuarios compartan el uso de alguno de sus ficheros manipulando adecuadamente los permisos del fichero. La base del sistema de archivos de Linux es obviamente, el archivo, que no es otra cosa que la estructura empleada por el sistema operativo para almacenar informacin en un dispositivo fsico como un disco duro, un disquete, un CD-ROM, etc. Como es natural, un archivo puede contener cualquier tipo de informacin, desde una imagen en formato GIF o JPEG a un texto o una pgina web en formato HTML. El sistema de archivos es la estructura que permite que Linux maneje los archivos que contiene: Todos los archivos de Linux tienen un nombre, el cual debe cumplir algunas reglas: 1. Un nombre de archivo puede tener entre 1 y 255 caracteres. 2. Se puede utilizar cualquier carcter excepto la barra inclinada / y no es recomendable emplear los caracteres con significado especial en Linux, que son los siguientes: =, ^, , , , `, *, -, , [, ], (, ), !, &, < y > Para emplear ficheros con estos caracteres o espacios, hay que introducir el nombre del fichero entrecomillas. 3. Se pueden utilizar nmeros exclusivamente si as se desea. Las letras maysculas y minsculas se consideran diferentes y, por tanto, no es lo mismo carta.txt que Carta.txt o carta.Txt Linux slo distingue tres tipos de archivos: 1. Archivos o ficheros ordinarios, que son los mencionados anteriormente. 2. Directorios (o carpetas). Es un archivo especial que agrupa otros ficheros de una forma estructurada. 3. Archivos especiales. Son la base sobre la que se asienta Linux, puesto que representa dispositivos conectados a un ordenador, como puede ser una impresora. De esta forma, introducir informacin en ese archivo equivale a enviar informacin a la impresora. Para el usuario estos dispositivos tienen el mismo aspecto y uso que los archivos ordinarios. Sistema operativo Unix y el sistema de archivos

El sistema de archivos de Unix, est basado en un modelo arborescente y recursivo, en el cual los nodos pueden ser tanto archivos como directorios, y estos ltimos pueden contener a su vez directorios o subdirectorios. Debido a esta filosofa, se maneja al sistema con muy pocas rdenes, que permiten una gran gama de posibilidades. Todo archivo de Unix est controlado por mltiples niveles de proteccin, que especifican los permisos de acceso al mismo. La diferencia que existe entre un archivo de datos, un programa, un manejador de entrada/salida o una instruccin ejecutable se refleja en estos parmetros, de modo que el sistema operativo adquiere caractersticas de coherencia y elegancia que lo distinguen. Cada byte de un archivo contiene un nmero de tamao suficiente para representar un carcter. El cdigo empleado en la mayora de los sistemas UNIX es ASCII (Cdigo Norteamericano Estndar para Intercambio de Informacin), Pero algunas computadoras, entre las que sobresalen las IBM, usan un cdigo llamado EBCDIC (Cdigo Extendido de Intercambio Decimal Codificado en Binario). Los programas obtienen los datos de un archivo por medio de una llamada al sistema (una rutina del ncleo) llamada read. Cada vez que se invoca a read, esta regresa la siguiente porcin de un archivo, la siguiente lnea de texto tecleada en la terminal, por ejemplo: read tambin indica cuantos bytes trae el archivo, por lo que al final del archivo es identificado en el momento en que read dice se traen cero bytes. Si se hubieran quedado algunos bytes en el archivo, read los hubiera ledo. En realidad, tiene sentido no representar el final de un archivo con algn valor en especial, ya que, como se menciono anteriormente, el significado de los bytes depende de cmo se vaya a interpretar el archivo. Pero todos los archivos tienen un final, y como todos los archivos deben tener acceso por medio de read , regresar un cero es una manera de representar el final de un archivo (independientemente de cualquier representacin) sin introducir ningn carcter especial. Cuando un programa lee de la terminal el ncleo enva al programa cada una de las lneas de entrada solo cuando se teclea su carcter de nueva-lnea (es decir, cuando se oprime RETURN). Por lo tanto si se comete un error mecanogrfico, se puede corregir si es que es detectado antes de teclear el carcter de nueva-lnea. Si no es as la lnea ya ha sido leda por el sistema y no podr corregirse. Anlisis del expositor Todos los sistemas operativos deben tener un gestor de archivo que se encargara de estructurar la informacin para guardarla en una unidad de almacenamiento (disco duro), esta unidad de almacenamiento debe permitir el acceso de datos y salida de los mismo. El sistema de archivo es responsable de la organizacin de los sectores de archivos y directorios, y debe mantener un registro de qu sectores pertenecen a qu archivos y cules no han sido utilizados. El acceso seguro a sistemas de archivos bsicos puede estar basado en los esquemas de lista de control de acceso o capacidades. Las listas de control de acceso han demostrado ser inseguras, por lo que los sistemas operativos experimentales utilizan el acceso por capacidades. Los sistemas operativos comerciales an funcionan con listas de control de acceso. Los archivos poseen atributos que los definen como nombre, tipo, ubicacin tamao, hora y otros que ya fueron mencionados, tambin hay diferentes tipos de archivos para cada tipo de sistema operativo puede ser diferentes pero suelen ser muy parecidos, algunos tipos de archivos son ejecutables, fuentes, texto, entre otros, cada uno de estos tipos de archivos tiene una funcin que lo caracteriza. Se pueden realizar mltiples operaciones sobre los archivos, entre algunas estn la creacin, la clasificacin, el borrado, la consulta, la actualizacin y la reorganizacin de archivos cada una de estas operaciones con un fin definido para manejar el disco duro de forma organizada y sencilla. Para acceder a un archivo hay dos formas de entrar, esta de forma secuencial y de forma directa, dependiendo de la necesidad se usa uno u otro acceso.

El sistema operativo Linux utiliza una estructura jerrquica o de rbol que permite a cada usuario poseer un directorio principal con tantos subdirectorios como desee, tambin permite a los usuarios compartir archivos por medio de enlaces (links), que hacen aparecer los archivos en ms de un directorio de usuario. Cada usuario es propietario de sus archivos y para ello cada fichero dispone de una serie de permisos. Este sistema operativo tiene 3 tipos de archivos a diferencia de Windows que trabaja con ms. En Unix los archivos trabajan con un modelo arborescente y recursivo, en el cual los nodos pueden ser tanto archivos como directorios, y estos ltimos pueden contener a su vez directorios o subdirectorios. Astrid Matute Directorios Existe la posibilidad de que un sistema de archivos llegue a ser muy extenso, por lo que se requiere organizacin. Por lo general esta organizacin se realiza en dos niveles: particiones y directorios. Primeramente el sistema de archivos se divide en particiones o volmenes, de manera que cada disco contiene una o ms particiones. En ciertas ocasiones las particiones son implementadas para establecer reas separadas del disco, de modo que se traten como dispositivos diferentes, mientras que en otras ocasiones se tienen particiones que ocupan ms de un dispositivo, esto tomando y agrupando varios discos en una nica estructura lgica, abstrayendo la representacin fsica de la estructura de archivos al usuario. Cada una de estas particiones debe incluir informacin o atributos sobre los archivos que contiene, dichos atributos se guardan en el directorio. Los atributos de un archivo son datos como el nombre, tamao, tipo, direccin en el disco, etc. El directorio es como una tabla mediante la cual se asocia el nombre de un archivo con sus atributos. no Las operaciones que se pueden realizar con un directorio estn referidas a la gestin de archivos, y al contenido de los archivos. Estas operaciones son:

-Crear un archivo: Al crear un archivo se debe aadir una entrada en el directorio. - Borrar un archivo: Cuando ya no se necesitan los datos de un archivo, se debe borrar la entrada correspondiente del directorio. - Cambiar el nombre de un archivo: Si camia el contenido o el uso del archivo, se debe poder cambiar su nombre. - Buscar archivo: Para realizar cualquiera de las acciones anteriores, la gestin de un directorio debe ofrecer un mecanismo de bsqueda rpida de la entrada del directorio correspondiente a cada archivo. -Listar un directorio: Se debe poder obtener la lista de todos los archivos de un directorio, con sus atributos correspondientes. - Recorrer todo el sistema de ficheros: A veces se realizan operaciones que abarcan a todos los ficheros de un directorio, como por ejemplo cuando se realiza una copia de seguridad de todo un sistema de ficheros. Estructura del directorio. En un disco es posible la existencia de una o varias particiones, dentro de la cual se pueden encontrar archivos, cuyos nombres y atributos estn contenidos en un solo directorio. Es muy probable que el nmero de archivos que se almacenen dentro de una particin sea muy elevado, y el contenido de estos sea muy diverso, por lo que trabajar con una lista de ficheros puede ser un problemtico. Por este motivo resulta conveniente organizar los archivos en jerarquas basadas en criterios, como por ejemplo su contenido. Entre las estructuras de directorios ms utilizados estn:

-Directorio de un Nivel: esta es la estructura ms simple, constituida por un nico directorio por particin. Debido a que todos los archivos se encontraran dentro de un solo directorio resulta fcil de implementar y mantener. El problema que se presenta con esta estructura es cuando se comparte con varios usuarios; como todos los archivos estn dentro de un solo directorio deben tener nombres distintos para poder diferenciarlos, lo que resulta en problema cuando dos usuarios piensan ponerle un mismo nombre a dos archivos. Este problema no necesariamente puede ocurrir con ms de un usuario, ya que al incrementar el numero de archivos dentro de una particin muy grande llega un momento en el cual es muy difcil asignar los nombres nicos para los archivos, incluso hay algunos sistemas en los que la longitud de los nombres se encuentra limitada, por ejemplo, MS-DOS permite hasta 11 caracteres, en cambio, UNIX permite hasta un mximo de 255 caracteres. -Directorio de dos Niveles: como ya se menciono, el principal problema que se presenta en los directorios de un nivel es la confrontacin entre archivos de varios usurarios que quieren darle el mismo nombre, por lo que la solucin ms evidente seria crear directorios separados para cada uno. La estructura de directorios de dos niveles esta compuesto por un Directorio Maestro y mltiples Directorios de Usuarios. Estos Directorios de Usuarios estarn conformados por la misma estructura, pero cada uno contiene los nombres de archivos de un nico usuario. De este modo, cuando un usuario se conecta al sistema, es buscando en el Directorio Maestro, indexando en este por su nombre o numero de cuenta, obteniendo una entrada que apunta a su Directorio de Usuario. Una vez dentro de su directorio, el usuario puede referirse a cierto archivo y este solamente ser buscando dentro de su directorio de usuario, por lo que varios usuarios pueden tener un archivo con el mismo nombre sin problema. Esto resuelve los problemas que supona la estructura de directorio de un nivel para varios usuarios independientes, pero a su vez plantea nuevos inconvenientes, como por ejemplo el caso en que existan varios usuarios pero estos quieran cooperar en alguna tarea y es necesario acceder a archivos con datos en comn. Existen sistemas en los que no se acepta acceder a archivos que no sean del mismo directorio de usuario, otros si lo permiten; en el ultimo caso, para referenciar un directorio hay que indicar su camino completo, desde la raz del sistema, es decir, hay que referirse al nombre del usuario propietario del archivo al cual se requiere el acceso seguido del nombre del archivo. Para obtener una solucin para este problema es necesario complicar mnimamente el mecanismo de bsqueda de archivos: se tiene un directorio de usuario especial que contiene los archivos del sistema (digamos que es el usuario 0). Siempre que se escriba un comando en teclado, el sistema operativo busca el nombre de archivo correspondiente en el directorio de usuario, si no llegara a encontrarlo procedera a buscar en el usuario 0. A la secuencia de los directorios en los que se realiza la bsqueda en un directorio de archivos de le llama camino de bsqueda. Este mtodo lo usan sistemas como UNIX y MS-DOS. -Directorios en rbol: ya que hemos representado el directorio de dos niveles como un rbol de dos niveles, la generalizacin inmediata es extender la estructura del directorio en modo de rbol con una profundidad arbitraria, permitiendo a los usuarios crear sus propios directorios, en los cuales organizar sus archivos de la manera deseada. El rbol de directorio cuenta con un directorio raz, el cual puede contener archivos o subdirectorios. De este modo, un directorio es un archivo como cualquier otro, pero con una estructura interna conocida por el Sistema Operativo, el cual lo trata de manera especial. El modo de saber si un archivo contiene datos o directorios es mediante un campo en la correspondiente entrada del directorio que lo contiene indicando el tipo de archivo (datos/directorio). Proteccin de archivos Con el objetivo de proteger la informacin que es encuentra en los archivos contenidos en la

memoria secundaria, tanto de daos fsicos como de de acceso indebido, es necesario que el dispositivo de memoria secundaria cuente con confiabilidad para proteccin fsica y para el caso de evitar el acceso indebido a los datos debe contar con proteccin. La fiabilidad del sistema normalmente viene dada por la duplicacin de la informacin, dichas duplicados pueden hacerse manualmente o automticamente, en este ultimo caso el sistema realiza copias de seguridad cada cierto intervalo de tiempo sin intervencin del operador. La proteccin se ve necesaria en los sistemas que permiten el acceso a archivos a otros usuarios, precisamente para limitar este acceso, a diferencia de los que no permiten el acceso entre usuarios, pero tambin es necesario enfocar que puede existir la necesidad de compartir alguna informacin, por lo que la restriccin puede provocar complicaciones. Debido a estos dos puntos de vista, el proteger los archivos de los usuarios intrusos (Prohibido completamente el acceso) y la necesidad de compartir informacin con algn usuario (Proporcionar acceso libre), se debe considerar la existencia de un punto intermedio: un acceso controlado. Los mecanismos de proteccin se encargan de controlar el acceso que se puede tener a los archivos, limitando las operaciones que se pueden realizar en ellos. Las operaciones que se encarga de regular son: -Leer de un archivo. -Escribir o sobreescribir en un archivo. -Ejecutar un archivo; cargarlo en memoria y ejecutarlo. -Listar el nombre y otros atributos de un archivo. Entre los mecanismos de proteccin sobresalen dos en particular; grupos y listas de acceso. Entre las soluciones a la problemtica del acceso est la de hacer que el permiso de acceso dependa de la identificacin de los usuarios, ya que varios usuarios pueden requerir distintos permisos de acceso a un mismo archivo, por lo que surge una lista de acceso a cada directorio o archivo, indicando en esta los usuarios que tienen acceso a estas y definiendo que tipo de acceso tienen permitido cada uno (lectura, escritura, ejecucin). De este modo, cuando un usuario solicita acceder a un archivo el sistema operativo comprueba la lista de acceso para dicho archivo, si el usuario cuenta con el permiso en la lista de acceso se le concede la peticin, en caso contrario se le niega. Este sistema de proteccin es utilizado por VMS de Digital y Windows-NT. El inconveniente presente en las listas de acceso surge con su tamao, ya que se si desea establecer los permisos de un gran nmero de usuario se deben enumerar los usuarios y los permisos que poseern cada uno de ellos; esto genera que: - La construccin de la lista sea tediosa, ms si no se sabe la relacin que existe entre los diversos usuarios. Aparte, cada vez que se introduzca un nuevo usuario al sistema se requerir actualizar todas las listas de acceso de archivos pblicos existentes. - Las entradas del directorio debe ser de un tamao variable, dificultando su gestin. Con el fin de evitarse estas molestias resulta una manera ms prctica utilizar una versin concentrada de la lista de acceso: clasificar a todos los usuarios en tres grupos: -Propietario: El usuario que cre el archivo. -Grupos: El conjunto de usuarios que comparten el archivo y requieren el mismo permiso. -Universo: El resto de los usuarios del sistema. A cada uno de estos grupos de usuarios se les puede establecer permisos de lectura, escritura y ejecucin, por lo que se requiere nicamente 9 bits para establece los permisos de acceso de cada archivo

para todos los usuarios del sistema. Este tipo de proteccin es utilizada en UNIX, lo que muestra que deben poderse crear grupos de trabajo, tarea que corresponde al administrador del sistema y la asignacin de los permisos a cada una de estas categoras de usuarios le toca al propietario del archivo. Windows NT tambin cuenta con grupos de usuarios para evitar los problemas cada vez que aparece un nuevo usuario y las actualizaciones de usuarios en grupos de trabajo. Cabe recordar que, aunque los directorios tambin son archivos los permisos que se los pueden asignar difieren a los de archivos de datos. Los permisos de acceso que pueden relacionarse a un directorio pueden ser para: -Poder crear y borrar directorios. -Poder listar su contenido, es decir, el nombre del archivo -Poder pasar a travs de este para acceder a archivos subdirectorios suyos. Mtodos de asignacin Dentro de un disco magntico es posible almacenar una gran cantidad de archivos, el problema presente al momento de almacenarlos es cmo utilizar el espacio del disco para estos archivos de manera que el espacio sea utilizado eficientemente y sin afectar la velocidad de acceso a todos los datos de cada fichero. Entre los mtodos de asignacin tenemos: -Asignacin contigua: Para este mtodo se busca que los archivos ocupen espacios en serie consecutiva en el disco, de manera de que con los bloques ya adyacentes no se requiera el movimiento de la cabeza lectora para pasar a otro bloque, excepto al cambio a la pista siguiente, pero este es un movimiento mnimo. Como los bloques ocupados por un archivo son consecutivos, en la entrada del directorio solamente es necesario indicar el bloque de comienzo y la longitud del archivo. Este sistema de asignacin no presenta ninguna dificultad con los mtodos de acceso, al momento de hacer un acceso secuencial solamente se requiere que el sistema operativo lleve la cuenta del ltimo bloque accedido, para pasar la prxima operacin de lectura/escritura y al momento de un acceso directo, como el tamao de los bloques es fijo, solamente se requiere de una multiplicacin para calcular la direccin de cualquier bloque de archivo. Los problemas presentes en la asignacin contigua estn al momento de encontrar espacio en el disco para un nuevo archivo. Este problema incrementa debido a la fragmentacin externa, ya que a medida que se crean y borran archivos el espacio libre del disco se va descomponiendo en huecos cada vez ms pequeos (espacio perdido), y la nica solucin al problema es la compactacin, pero debido a su alto costo de tiempo es muy poco utilizada. Otro problema es cmo saber cuanto espacio se necesitar para un archivo, es decir, como saber su tamao mximo al momento de su creacin; cuando el archivo es la copia de otro existente no hay problema, pero cuando el es un archivo de salida de una aplicacin es difcil hacer una estimacin (si se establece mucho espacio sera una perdida y si se establece muy poco no satisface las necesidades de su aplicacin). -Asignacin enlazada: En este mtodo de asignacin cada archivo est compuesto por una lista de bloques encadenados, de tal forma que cada bloque pueda estar situado en cualquier espacio del disco, es decir, un archivo puede comenzar en el bloque 5, continuar al 11, al 15 y terminar en el 24. Para poder realizar esto cada bloque que pertenece al archivo debe contener un puntero que seale el siguiente bloque de la lista. Estos punteros no son accesibles para el usuario, pero si por ejemplo cada bloque es de 512 bytes y cada puntero requiere 4 bytes, el rea de datos que puede utilizar cada bloque queda en 508 bytes. Por medio de est tipo de asignacin solo es necesario indicar cual es el primer bloque y el ultimo bloque de un archivo, de esta manera no se produce la fragmentacin externa y no se desperdician los y sus atributos.

bloques libres. Tambin se observa que no es necesario establecer el tamao del archivo, debido a que a medida que el archivo va incrementando de tamao se van aadiendo bloques a su lista encadenada. El inconveniente principal presente en este mtodo es que solamente se puede utilizar eficientemente para acceso secuencial, ya que si se quiere acceder al bloque n, es necesario empezar por el primer bloque hasta llegar al bloque n, recorriendo cada uno de los bloques y las extensiones puntadas por estos, en lo que se consume un tiempo valioso. Un problema menor esta en que se pierde una pequea parte de memoria en los punteros de cada bloque, pero esto se puede resolver por medio del uso de clusterscomo unidad de asignacin. Un cluster es un grupo de n bloques, de manera que en cada cluster hay un puntero indicando al siguiente cluster de datos, dividiendo el numero de punteros por n. El problema de los clusters es que genera fragmentacin interna, aun as es utilizado en la mayora de los sistemas operativos. Un ltimo problema se presenta en cuanto a la fiabilidad, ya que debido a que los datos de un archivo estn dispersos en bloques que se apuntan, al daarse un bloque intermedio se pierde automticamente la informacin correspondiente a los bloques que le seguan. La variacin existente en este mtodo de asignacin esta en que utiliza una Tabla de Asignacin de Archivos (FAT). Este sistema, utilizado por MS-DOS y OS/2 consiste en tener una tabla al inicio de la particin de disco, esta contiene una entrada por cada bloque del disco y ordenados por numero de bloque. El beneficio directo de la implementacin de FAT es una gran mejora en el tiempo de acceso directo, ya que las bsquedas se realizan sobre la lista y no sobre los bloques del disco. -Asignacin indexada: Se basa en tratar de resolver el problema de los accesos directos de la asignacin enlazada, y esto lo realiza por medio de la agrupacin de todos los punteros correspondientes a los bloques de un archivo en un nico lugar: el bloque de ndices. De este modo cada archivo cuenta con su propio bloque de ndices (un vector ordenado de los nmeros de bloques del archivo, de modo que la ensima entrada del vector tiene almacenado el ensimo bloque del fichero. Cuando se crea un archivo, todas las entradas del bloque de ndices tienen el valor nil, a medida que el archivo crece y con este van incrementando los bloques, se van aadiendo los nmeros sucesivamente en el bloque de ndices, de esta manera, en el directorio simplemente hay que mencionar la direccin del bloque de ndices de cada archivo. Con esta implementacin es posible el acceso directo sin sufrir inconvenientes por la fragmentacin externa. El problema presente en este mtodo se encuentra en que el tamao del bloque de ndices normalmente es mayor que el requerido para los punteros en la lista encadenada. Si vemos el caso de un archivo pequeo, se requiere un bloque de ndice entero aunque solamente se utilicen por ejemplo dos bloques. Una solucin para esto es implementada por Unix, esto es mantener unos cuantos punteros unos cuantos puertos a bloques de datos en el I-nodo (punteros directos), pero en caso de que se llenen estos bloques, entonces utiliza otro puntero (puntero indirecto) que indica la direccin de un bloque de datos. Gestin del espacio libre Ya que el espacio del disco no es infinito, es necesario reutilizar el espacio de los archivos borrados. Teniendo en cuenta que la unidad base de la asignacin de espacio son los bloques, que por lo general estos son de 512bytes a 2KB, y para saber en cada momento el espacio disponible del disco, es necesario mantener una lista de los bloques libres. Si se desea crear un archivo se busca en la lista de bloques libres el nmero de bloques necesarios para satisfacer el espacio requerido para el nuevo archivo, luego se borran los bloques seleccionados de la lista de bloques libres. De manera contraria, cuando se borran archivos los bloques que correspondan a dicho archivo pasan a formar parte nuevamente de la lista de bloques libres.

Resumen Los directorios se pueden considerar como archivos que se encargan de almacenar archivos, de la misma forma como los hilos son procesos dentro de los procesos. Al momento de almacenar archivos se puede recurrir al almacenamiento en un disco o crear varias particiones a partir de este disco con el objetivo de establecer reas separadas de almacenamiento. La estructura de un directorio puede variar dependiendo de cmo se desee establecer, desde lo ms simple como es la estructura de primer nivel, ideal para un solo usuario, hasta la estructura de rbol, la cual se puede considerar como una extensin ms profunda de la estructura de dos niveles y que permite a la vez tener ms de un usuario sin que ocurran confrontaciones entre sus archivos, aunque estos tengan los mismos nombres, pues los directorios de cada usuario son independientes entre ellos y pueden profundizar en ellos mismos a travs de subdirectorios. Otro aspecto importante es la proteccin de los directorios, que va desde la fiabilidad que se refiere al resguardo fsico de la informacin hasta la proteccin como tal, esta proteccin del directorio se encarga de regular las operaciones que pueden ser realizadas a estos y establece un punto medio entre el compartir de los archivos y la privacidad de estos que es el acceso controlado, para luego desarrollar un sistema que permita asegurar los archivos sin consumir recursos innecesariamente, as como el ahorro de tiempo, se crean tres grupos en los cuales se catalogan los usuarios: propietario, grupos y universo. Por ultimo tenemos los mtodos de asignacin del espacio libre, estos proponen tres tcnicas para la asignacin del espacio: asignacin contigua, asignacin enlazada y asignacin indexada. Cada una de estas tcnicas tiene sus ventajas as como sus desventajas, por ejemplo, la asignacin consecutiva facilita al directorio la ubicacin de los bloques que corresponden a un archivo, sin embargo, no se posee exactitud del tamao que tendrn los archivos, por lo que es posible asignarles muy poco espacio, as como asignarles demasiado, lo cual resultara en perdida de memoria. El problema que se acaba de describir no esta presente en la asignacin enlazada, ya que este puede tener los bloques regados en la memoria, conectados nicamente por apuntadores que se refieran al siguiente bloque en el archivo, pero en cambio surge otro problema que es la dispersin de los bloques de un mismo archivo, que en el caso de un disco muy grande se obtendr un tiempo de lectura muy amplio, debido a que los bloques se pudiesen ubicar en los extremos opuestos del disco, ocasionando perdida de tiempo considerable, as como tambin se corre el riesgo de que parte de la informacin del archivo se pierda por la simple perdida o corrupcin de un bloque intermedio del archivo, y sin el puntero que este contiene tambin se pierden los siguientes bloques que corresponden al archivo. Luis Marcano Planificacin del disco Concepto del disco: Es un dispositivo de almacenamiento de datos no voltil que emplea un sistema de grabacin magntica para almacenar datos digitales. Se compone de uno o ms platos o discos rgidos, unidos por un mismo eje que gira a gran velocidad dentro de una caja metlica sellada. Sobre cada plato, y en cada una de sus caras, se sita un cabezal de lectura/escritura que flota sobre una delgada lmina de aire generada por la rotacin de los discos. Importancia del disco: La importancia del Disco Duro reside en su capacidad para almacenar gran cantidad de informacin, entre la que destaca el sistema operativo, programas y datos, por lo que cuanto mayor sea su capacidad y

velocidad de acceso, mayor ser su utilidad. La capacidad se ha multiplicado en los ltimos aos a un ritmo vertiginoso, llegando en la actualidad hasta los 10GB y con velocidades de rotacin de ms de 10.000 rpm. El interfaz de conexin puede ser E-IDE o SCSI. Veamos las diferencias: Discos E-IDE Ventajas:

Precio muy ajustado, No necesita una controladora adicional (viene incorporada en la placa base). A nivel tecnolgico alcanzan rendimientos y capacidades similares a los SCSI. Discos SCSI Ventajas:

Mayor posibilidad de ampliacin: Es posible instalar hasta 7 discos duros en una misma controladora. Mayor velocidad de transferencia mantenida: Aunque los E-IDE y los SCSI se asemejan mucho en cuanto a velocidad de transferencia, el SCSI es capaz de mantener dicha velocidad en operaciones que requieren una tasa elevada. Por tanto, en entornos profesionales y servidores de red siguen siendo la eleccin ms acertada Estructura fsica del disco duro: Dentro de un disco duro hay uno o varios discos (de aluminio o cristal) concntricos llamados platos (normalmente entre 2 y 4, aunque pueden ser hasta 6 7 segn el modelo), y que giran todos a la vez sobre el mismo eje, al que estn unidos. El cabezal (dispositivo de lectura y escritura) est formado por un conjunto de brazos paralelos a los platos, alineados verticalmente y que tambin se desplazan de forma simultnea, en cuya punta estn las cabezas de lectura/escritura. Por norma general hay una cabeza de lectura/escritura para cada superficie de cada plato. Los cabezales pueden moverse hacia el interior o el exterior de los platos, lo cual combinado con la rotacin de los mismos permite que los cabezales puedan alcanzar cualquier posicin de la superficie de los platos. Cada plato posee dos ojos, y es necesaria una cabeza de lectura/escritura para cada cara. Si se observa el esquema Cilindro-Cabeza-Sector de ms abajo, a primera vista se ven 4 brazos, uno para cada plato. En realidad, cada uno de los brazos es doble, y contiene 2 cabezas: una para leer la cara superior del plato, y otra para leer la cara inferior. Por tanto, hay 8 cabezas para leer 4 platos, aunque por cuestiones comerciales, no siempre se usan todas las caras de los discos y existen discos duros con un nmero impar de cabezas, o con cabezas deshabilitadas. Gestin del disco: El disco duro en un dispositivo de almacenamiento tpico y comn en las computadoras de hoy da ya que estas se caracterizan por dispositivos de almacenamiento amplio, este hardware representa un reto para el sistema operativo debido a su complejidad. Adems constituyen tradicionalmente el soporte de los sistemas de ficheros, por lo que la gestin de discos se relaciona con la gestin de ficheros. Aqu resaltan aspectos ms relevantes de la gestin del disco, que se implementan fundamentalmente en el manejador del dispositivo. Hoy en da, los discos pueden ser de diferentes tecnologas, magnticos (rgidos o flexibles) u pticas (de solo lectura, como CD-R, CD-WR y los diferentes formatos de DVD grabables). En lo fundamental, la gestin es similar para todos ellos, por lo que la mayor parte de los conceptos que se aplican a cualquier tipo de disco. Salvo que se especifique lo

contrario como referencia los discos magnticos rgidos, que son el soporte ms habitual para el sistema de ficheros. En general un disco se organiza en sectores que se agrupan en pistas. Los discos rgidos pueden tener ms de dos superficies (se agrupan en un paquete de discos que giran con el mismo eje), y entonces se habla de cilindro como el conjunto de pistas superpuestas en la misma vertical. Los discos flexibles, en vas de desaparecer, pueden tener una o dos superficies o caras. Para generalizar, aqu hablaron de la jerarqua sector-pista cilindro, aunque hay que advertir que lo habitual en los discos flexibles es utilizar la jerarqua equivalente sector-cara-pista; entendindose entonces por pista lo que antes han dominado cilindro. Para que un disco sea utilizable en un sistema dado es necesario dar formato (o formatear), que incluye la insercin de informacin relativa al sistema de ficheros y para el control en los accesos a sectores. El sector es la unidad de organizacin del disco visto ste como dispositivo fsico. El sistema de ficheros Agrupa los sectores en bloques, que es su unidad lgica de acceso y ubicacin. Planificacin de disco Una de las obligaciones del 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. El tiempo de acceso tiene dos componentes principales. El tiempo de bsqueda (seek time): es el tiempo que tarda el brazo del disco en mover las cabezas al cilindro que contiene el sector deseado. La latencia rotacional es el tiempo adicional que el disco tarda en girar hasta que el sector deseado queda bajo la cabeza del disco. El ancho de banda del disco: es el nmero total de bytes transferidos, dividido entre el tiempo total transcurrido entre la primera solicitud de servicio y la finalizacin de la ltima transferencia. Cada vez que un proceso necesita E/S de o al disco, emite una llamada al sistema operativo. La solicitud especifica varios elementos de informacin: Si esta operacin es de entrada o de salida La direccin en disco para la transferencia La direccin en memoria para la transferencia El nmero de bytes por transferir. Polticas De Planificacin De Discos: Una forma simple de atender a las solicitudes en el disco es la primero en llegar primeroen 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. Es claro que una poltica de planificacin debe intentar maximizar la capacidad de ejecucin, el nmero de peticiones servidas por unidad de tiempo. Debido a la planificacin se reduce el tiempo desperdiciado en las esperas de las bsquedas, con lo que se puede mejorar la media de los tiempos de respuesta. Si una poltica de planeacin no 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). El objetivo es reducir los tiempos de acceso en la lectura o 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. Si el dispositivo comparte un nico canal de E/S o un conjunto de canales con otras unidades del disco, puede producirse una espera adicional hasta que el canal est disponible. En ese punto se realizar la bsqueda con que comienza el acceso al disco. Optimizacin de la Bsqueda en Discos:

Las estrategias ms comunes de optimizacin de la bsqueda son las siguientes: Planificacin FCFS: La forma ms sencilla de planificacin de disco es, desde luego, el servicio por orden dellegada (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. La FCFS es aceptable cuando la carga en un disco es ligera. Pero a medida que crece la carga, la FCFS tiende a saturar el dispositivo y los tiempos de respuesta se incrementan. La FCFS ofrece una varianza pequea, pero tiene tiempos de espera muy grandes 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. 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. Planificacin SCAN de n-pasos: En esta estrategia, el brazo del disco se mueve de un lado a otro como en SCAN, pero slo da servicio a aquellas peticiones que se encuentran en espera cuando comienza un recorrido particular. Las peticiones que llegan durante un recorrido son agrupadas y ordenadas para un servicio ptimo durante el recorrido de regreso. La SCAN de n-pasos ofrece un buen rendimiento de la capacidad de ejecucin y de la media de los tiempos de respuesta. Su caracterstica ms significativa es una menor varianza de los tiempos de respuesta que las planeaciones SSTF y SCAN convencionales. 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. Resumen del expositor En el mundo cualquier ente o sistema que tenga como objetivo cumplir una funcin especfica cuenta con un sistema de almacenamiento sobre la informacin relacionada con su funcin y la respectiva planificacin de cmo se gestionan esos datos, consideremos como ejemplo el ser humano, que posee una especie de dispositivo de almacenamiento por excelencia, de igual manera sucede con los dispositivos

electrnico en el caso de una computadora que cuenta con un dispositivo principal como lo es el disco duro , este juega un papel importantsimo en esta debido a sus funciones Y su excelente planificacin que le explicaran en un breve ejemplo. En los sistemas de computacin multiprogramados, muchos procesos pueden estar generando solicitudes de lectura y escritura de registros del disco. Como a veces dichos procesos realizan peticiones ms rpido de lo que puede ser atendido por los discos de cabeza mvil, se forman colas de espera para cada dispositivo, algunas sistemas de computo se limitan a atender las peticiones segn un esquema de primero que llega primero que se atiende. Nilson Ospino Gestin de entrada/salida Los dispositivos, Inventado por Thomes Artonson, de E/S estn formados por una parte mecnica y una parte electrnica, esta ltima se denomina controlador de dispositivo y generalmente la interfaz entre ambas partes es de bajo nivel. DISPOSITIVOS DE ENTRADA: son aquellos dispositivos externos de hardware que tienen componentes situados fuera de la computadora, a la que pueden dar informacin y/o instrucciones. DISPOSITIVOS DE SALIDA: son aquellos dispositivos que permiten ver resultados del proceso de datos que realice la computadora (salida de datos). El mas comn es la pantalla o monitor, aunque tambin estn las impresoras (imprimen los resultados en papel), los trazadores grficos o plotters, las bocinas, etc. Clases de dispositivos La mayor parte de los SO dividen de manera amplia los dispositivos en tres clases: de bloque, de caracteres y de red. Cada una de esas categoras tiene caractersticas sustancialmente diferentes y puede abstraerse en una forma significativa. Dispositivos de bloques Un dispositivo de bloque se lee o escribe(un grupo de bytes, usualmente un mltiplo de 512) uno a la vez. Estos dispositivos incluyen, por ejemplo, todas clases de unidades de disco y de cinta. El tamao de un bloque esta determinado parcialmente por el hardware, puesto que los controladores de disco solo pueden leer o escribir sectores completos del disco, pero tambin por los administradores del sistema cuando se establece el sistema de archivos. Normalmente, el tamao del bloque es algn mltiplo pequeo del tamao del sector fsico: en general 4 u 8 KB. Estos dispositivos a menudo tienen acceso aleatorio directamente a cualquier bloque en el dispositivo; es decir, en el bloque es posible leer o escribir en cualquier orden. Los sistemas de archivos suelen residir en dispositivos de bloque y son el mecanismo normal para tener acceso a estos dispositivos. Hay mecanismo para la memoria cache en el sitio para los dispositivos estructurados de bloque de acceso aleatorio. Los dispositivos de acceso secuencial usan bfer doble como se explicara mas adelante. Ocasionalmente, algn software requiere acceso a estos dispositivos directamente en lugar de hacerlo mediante el empleo del sistema de archivos; a esto se le denomina E/S en bruto. Algunos ejemplos de este software incluyen utilidades para mantener o examinar el sistema de archivos en si por ejemplo: FSCK para Linux y Unix. Y software que coloca requerimientos ocasionales en el almacenamiento secundario, que es losuficientemente elaborado para incluir un mecanismo preferente para usar la memoria cach o para operaciones de planificacin del disco (por ejemplo, servidores de bases de datos muy demandantes)

Dispositivos de caracteres Los dispositivos de caracteres transfieren datos a razn de un solo byte a la vez. Incluyen impresoras, teclados, ratones (y otros dispositivos apuntadores), etc.; atiendes la mayor parte de tipos de operaciones bsicas como los archivos en modo bloques: apertura, cierre, lectura y escritura. Para efectuar una operacin que no se ajusta a la semntica del modelo del sistema de archivos (por ejemplo, leer el estado de una impresora), un programa puede usar la llamada al sistema local.

Resulta evidente que los dispositivos de caracteres no pueden atender la bsqueda hacia atrs; por ejemplo, no es posible leer el carcter tecleado en teclado 20 carcter antes o un carcter impreso en la pgina previa. Algunos dispositivos de caracteres permiten saltarse hacia delante pero jams se guardan en memoria cache, aunque puedes tener un bfer. Dispositivos de red Los dispositivos de red no se ajustan en absoluto a la semntica tradicional de las operaciones con archivos. El problema es que las aplicaciones que estan esperando datos de entrada desde una red nunca saben cuando estaran disponible los datos, o si es que estarn en algn momento. Una compaa puede crear un sitio en la red con grandes expectativas de venta de artculos y probablemente nunca reciba un solo pedido por este medio. Es por esto que los dispositivos de red cuentan con un conjunto de interfaces, completamente diferentes de los dispositivos de bloques y de caracteres. Con sus operaciones de lectura y escritura. Tecnologa de E/S En general, hay dos formas en que un sistema de E/S puede abordar su trabajo. La mayor parte de los grandes sistemas cuentan con muchas funciones que se desarrollan ms o menos al mismo tiempo, y la nica manera de tratar con todas ellas consiste en un sistema de interrupciones. Sin embargo un enfoque alterno que suele usarse a menudo en sistemas ms pequeos con CPU de baja potencia es el de polling (sondeo). En un sistema de polling, el control del SO se escribe en un solo bucle largo donde el SO verifica el estado de cada dispositivo a la vez para ver si requiere de atencin. Esta tcnica se usa a menudo en dispositivos embebidos o en juegos manuales simples donde solo hay disponibles unos cuantos dispositivos y verificarlos, a su vez, resulta ms simple que establecer una arquitectura de interrupciones y sufrir las consecuencias de cambios de contexto implicados en interrupciones del servicio. Tcnicas generales usadas en sistemas de E/S Hay varias tcnicas generales que se usan en sistemas de E/S. Antes de hurgar en los detalles de otros sistemas de E/S, cubrimos algunas de estas tcnicas generales. Almacenamiento en bfer Cuando introducimos datos en un sistema informtico, por lo general leemos de un dispositivo y escribimos en otro. Pro ejemplo, un usuario esta escribiendo un documento en el teclado y la computadora lo escribe en un disco. En el otro extremo podramos respaldar nuestro disco en una unidad de cinta. En cada caso usamos una tcnica denominada almacenamiento en bfer. Un bfer es una porcin de la memoria donde se almacena un registro que se usara en una operacin de E/S; hay varia razones por las cuales podra utilizarse. El usuario que escribe un documento produce un

solo carcter a la vez; sin embargo, no podemos escribir un solo carcter en un disco. La unidad ms pequea de acceso es un sector. Los dispositivos de bloque como las unidades de disco y de cinta Solo pueden transferir datos en bloques grandes. Entonces, usamos un bfer para guardar caracteres que el usuario esta tecleando hasta que haya suficientes para llenar un sector. Luego escribimos el sector al disco y empezamos un nuevo sector. En esta situacin particular el disco probablemente es suficientemente rpido de modo que podemos escribir en el bfer y vaciarlo para recibir el siguiente golpe de teclado antes de que este ultimo pueda llegar. No obstante, supongamos que la diferencia en velocidades entre los dispositivos es mucho menor digamos por un factor de tres o cuatro. En ese caso se puede recurrir a una tcnica ligeramente distinta: el doble almacenamiento en el bfer en el cual se asignan dos bufes para el proceso. Primero llenamos un bfer y luego iniciamos la operacin para escribir en el dispositivo de salida. A medida que empezamos a escribir, comenzamos a usar, el segundo bufer para los datos de entrada. Para el momento en que el segundo bufer esta lleno, la escritura del primero debe estar terminada y entonces podemos empezar a escribir en el segundo mientras comenzamos a llenar nuevamente el primero, a continuacin podemos ilustrarlo grficamente:

a)

El proceso A esta llenando el bfer 1, mientras que el 2 esta esperando

b) El proceso A ahora esta llenando el bfer 2 y el 1 se esta escribiendo en el dispositivo de salida. Otra razn para usar bufers podra ser que estamos tratando con dos dispositivos que son de acceso a bloques, aunque el tamao de bloque de los dispositivos sea distintos. Por ejemplo, los adaptadores de la red Ethernet suelen transferir un tamao de bloque mximo de aproximadamente 1500 bytes. Los adaptadores de Token Ring permiten un tamao mximo de transferencia de alrededor 18000 bytes. Si se transfiere un paquete de conexin de Token Ring a una conexin Ethernet, es necesario usar un bufer para guardar el paquete de Token Ring mientras lo separamos en mltiples paquetes Ethernet para enviar. Almacenamiento en cach Una de las tcnicas mas profundas en sistemas informticos es el almacenamiento en cache, el cual se usa tanto en hardware como en software. Su propsito es hacer parecer que una memoria mas grande, ms lenta pero ms barata se desempea a la misma velocidad que una memoria ms pequea, ms rpida y, por tanto, ms costosa. Las memorias cache funcionan porque los procesos en realidad no tienen acceso aleatorio a la memoria. En lugar de ello, operan segn el principio de ubicacin de referencia, el cual establece que es ms probable hacer referencia a direcciones que no lo estn. Por ejemplo, por lo regular un proceso ejecuta instrucciones de manera secuencial, en lugar de bifurcarlas aleatoriamente. A menudo se llama a subrutinas, aunque suelen requerirse muchas instrucciones para establecer la siguiente llamada a una subrutina, Tambin los procesos realizan bsquedas lineales por medio de sectores, arreglos, cadenas, paquetes, etc. El otro aspecto del principio de ubicacin dice que una vez que un proceso ha remitido a una ubicacin en la memoria es mas probable que vuelva a dirigirse a ella de nuevo a que lo haga a otra ubicacin aleatoria. Por lo regular un proceso puede trabajar durante un tiempo para iniciar la tabla, teniendo acceso a muchos de los campos en ella. Uso de bloques de registros pequeos Finalmente, una tcnica general usada en un sistema E/S es la de uso de bloques, la cual consiste en empacar varios registros lgicos en un bloque fsico para escribir un dispositivo; es algo semejante al

almacenamiento en bfer entre dispositivos con tamaos de bloque distintos. Considere un sistema que originalmente fue diseado para perforar tarjetas pero fue modificado para funcionar con cinta magntica. Probablemente todas las disposiciones de los registros se aproximan bastante al tamao de 80 caracteres de las tarjetas perforadas. De hecho, es posible escribir registros de 80 bytes en una unidad de cinta, pero no es muy eficiente. Hay un hueco entre cada registro de la cinta a fin de permitir el tiempo que requiere la unidad para hacer que la cinta se mueva a la velocidad correcta y luego se detenga entre registros. Este hueco puede contener muchos registros de 80 caracteres, y por tanto puede desperdiciar mucho espacio. Al empacar simplemente 10 registros en un bloque y escribirlos en la cinta en una operacin se ahorra bastante espacio. Una aceptacin semejante del termino uso de bloques se usa en un sistema de archivos de disco donde a menudo se asignaran varios sectores como un solo bloque. Esta tcnica se usa solo porque nuestros apuntadores al sistema de archivos no eran suficientemente grandes para direccionar todos los sectores en alguna nueva unidad de disco, de modo que asignamos mltiples sectores al mismo tiempo. No obstante, las operaciones de lectura y escritura de sectores nicos en la unidad de disco se siguen realizando como de costumbre. Resumen Los dispositivos de entrada y salida son parte fundamental para los sistemas operativos, son los principales autores o responsables de permitir la interaccin del hombre con la maquina, cada uno con una funcin diferente y con un objeto diferente pero su vez cada uno necesitando de otro para su correcta funcionalidad, con el tiempo y los avances tecnolgicos estos dispositivos van en alza respecto a su efectividad, confiabilidad, facilidad y hasta su automatizacin hoy en da se puede elegir entre una gran variedad de tipos que van desde los mas accesible a los mas costosos. Rafael Moreno Device Driver Un driver es un software formado por un conjunto de rutinas y tablas que, instalados, forman parte del Sistema Operativo y sirven para ejecutar y controlar todas las operaciones de entrada y salida que se realizan sobre el perifrico conectado a la computadora y que controla dicho Driver. Es un conjunto de programas que provee la interface entre el Sistema Operativo y un dado tipo de dispositivo perifrico. En trminos generales, el trabajo de un driver es aceptar pedidos abstractos del software independiente de dispositivo que est por encima de l y controlar que se ejecute. Mdulo de entrada y salida (controladores) Un mdulo de entrada y salida controla uno o ms perifricos. Es una entidad dentro del computador que tiene la responsabilidad de controlar uno o ms dispositivos externos (perifricos) e internos, cambiar datos entre estos dispositivos y la memoria principal y/o registros de la CPU. Problemas entre el Sistema Operativo y los Dispositivos. -Cada dispositivo tiene diferentes funciones. -Los dispositivos dependen de ncleo de sistema operativo. -Existe diferentes velocidades entre los dispositivo tanto como de entrada, salida y bloque. -El sistema operativo trata de buscar la mejor manera de realizar la funcin de entrada y salida.

Control de entrada y salida: mediante esta actividad el sistema operativo decide qu proceso har uso del recurso, durante cunto tiempo y en qu momento. Entrada y salida Controladas por Programas e Interrupciones. Por programas: es la forma ms sencilla en realizar operaciones de entradas y salidas. Esto ocurre cuando el procesador y el dispositivo coinciden en el mismo tiempo definido; el procesador interacta directamente con el dispositivo comprobando el estado o si tiene algn dato listo para as poder recibirlo. Por interrupciones: en este caso el procesador espera un tiempo indefinido hasta que el modulo que es el encargado de proyectar la operacin de entrada y salida est preparado para ejecutar la operacin. Control/estado y datos de entrada y salida controladas por programas: El procesador es el que tiene la mayor importancia y determina la actividad y el control sobre los procesos de entrada y salida y el programa indica en qu momento se ejecuta. El microprocesador: Se encarga de decidir el estado de los dispositivos indicando informacin del dispositivo como: datos listos para transmitir, dispositivo ocupado, dispositivo no conectado o error, etc. Procesamiento de la Interrupcin: a) El dispositivo le enva una seal de interrupcin al procesador. b) El procesador termina la instruccin que estaba ejecutando antes que comience a responder a la interrupcin. c) El procesador investiga si hay una interrupcin, si encuentra dicha interrupcin le informa al dispositivo que la causo. d) El procesador se prepara para transferir control a la interrupcin y guarda informacin necesaria para terminar con el proceso que se interrumpi. e) El procesador carga en la computadora la direccin de inicio del programa de servicio que se interrumpi. f) Una vez completado con la interrupcin, el procesador contina con el ciclo de instruccin siguiente. g) Cuando se termina con el servicio de la interrupcin los registros vuelven a restaurarse. Acceso Directo de la Memoria (DMA). Tiene la habilidad de transferir directamente la informacin entre la memoria y los dispositivos de entrada o estos a la memoria sin la necesidad de un canal que intercambie datos. Caractersticas del acceso directo a memoria: -Las computadoras modernas que tienen Acceso Directo de la Memoria, transfieren datos a los dispositivos de menos utilizacin que las que no tienen Acceso Directo de la Memoria. -El procesador transfiere cuando otras operaciones se terminan y dicha transferencia se encuentra en proceso, luego termina cuando recibe la interrupcin del DMA. -Es til en actividades de aplicaciones en tiempo real. El Acceso Directo de la Memoria necesita:

-Registro contador: guarda la longitud de bloque a transferir. -BitsA toma el control del bus y no lo suelta hasta terminar la transferencia. -Por robo de : indica si la operacin es de lectura o escritura. -Bloque de control: controla el funcionamiento del sistema. Existen 3 tipos de transferencia para el mximo aprovechamiento del bus: -Por rfagas ciclo: el DMA toma el bus durante un ciclo enviando una palabra cada vez. : el DM -Transparente: se aprovechan los ciclos en que el procesador no usa el bus. Manejo de entrada y salida en Unix El sistema de entrada/salida se divide en dos sistemas complementarios: el estructurado por bloques y el estructurado por caracteres. El primero se usa para manejar cintas y discos magnticos, y emplea bloques de tamao fijo (512 o 1024 bytes) para leer o escribir. El segundo se utiliza para atender a las terminales, lneas de comunicacin e impresoras, y funciona byte por byte. En general, el sistema Unix emplea programas especiales (escritos en C) conocidos como manejadores (drivers) para atender a cada familia de dispositivos de E/S. Los procesos se comunican con los dispositivos mediante llamadas a su manejador. Adems, desde el punto de vista de los procesos, los manejadores aparecen como si fueran archivos en los que se lee o escribe; con esto se logra gran homogeneidad y elegancia en el diseo. Cada dispositivo se estructura internamente mediante descriptores llamados nmero mayor, nmero menor y clase (de bloque o de caracteres). Para cada clase hay un conjunto de entradas, en una tabla, que aporta a los manejadores de los dispositivos. El nmero mayor se usa para asignar manejador, correspondiente a una familia de dispositivos; el menor pasa al manejador como un argumento, y ste lo emplea para tener acceso a uno de varios dispositivos fsicos semejantes. Manejador de entrada y salida de Windows: El Manejador de E/S es la parte de Windows NT ejecutivo que maneja todas las entradas y todas las salidas del S.O.. Gran parte del rol de este Manejador es manejar las comunicaciones entre drivers. El Manejador de entrada y salida soporta todos los sistemas de archivos de drivers, manejadores de dispositivos de hardware y manejadores de redes y provee un ambiente heterogneo para ellos. Provee una interface formal que todos los manejadores o drivers pueden invocar. Esta interface uniforme le permite al Manejador de entrada y salida comunicarse con todos los drivers de la misma manera sin tener conocimiento de cul de los dispositivos est controlando actualmente. El modelo de Windows NT para E/S usa una arquitectura de niveles que permite manejadores separados para implementar cada capa lgica distinta de un procesamiento de entrada y salida. Manejador de cache: la arquitectura de entrada y salida incluye un nico Manejador de cache que maneja la totalidad de la entrada y la salida del sistema por este mtodo. El mtodo cache es usado por un archivo de sistema para mejorar el rendimiento. Dispositivos de entrada-salida en Linux. En Linux las entradas / salidas sobre un dispositivo se hacen gracias a los archivos situados en el directorio /dev/. Cada uno de ellos se identifica por un nombre (por ejemplo, hda para el primer disco duro del controlador IDE) pero sobre todo por dos nicos nmeros: mayor y menor.

Es muy importante conocer estos archivos. Las diferentes distribuciones (Slackware, jurix, SLS, etc.) crean estos archivos. Ciertas versiones pueden generar estos archivos de maneara incorrecta (Slackware). Igualmente, resulta intil crear los archivos necesarios para la utilizacin de dispositivos de un tipo dado si no se dispone de la tarjeta adecuada El sistema operativo maneja todas las operaciones de entradasalida. La atencin de los dispositivos de entrada-salida requieren de mucho esfuerzo por parte de la computadora, por lo tanto se deben realizar de forma eficiente. Resumen

Device Driver: Un driver es un software formado por un conjunto de rutinas y tablas que, instalados, forman parte del Sistema Operativo y sirven para ejecutar y controlar todas las operaciones de entrada y salida. Mdulo De entrada y salida (controladores): Es una entidad dentro del computador que tiene la responsabilidad de controlar uno o ms dispositivos externos (perifricos) e internos. Control de entrada y salida: mediante esta actividad el sistema operativo decide qu proceso har uso del recurso, durante cunto tiempo y en qu momento. Entrada y salida Controladas por programas e interrupciones. Acceso Directo de la Memoria (DMA): Tiene la habilidad de transferir directamente la informacin entre la memoria y los dispositivos de entrada o estos a la memoria sin la necesidad de un canal que intercambie datos. Manejo de entrada y salida en Unix : El sistema de entrada/salida se divide en dos sistemas complementarios: el estructurado por bloques y el estructurado por caracteres. En general, el sistema Unix emplea programas especiales (escritos en C) conocidos como manejadores (drivers) para atender a cada familia de dispositivos de entrada y salida.

Manejador de entrada y salida de Windows: El Manejador de E/S es la parte de Windows NT ejecutivo que maneja todas las entradas y todas las salidas del S.O.

Conclusin: Los usuarios y programas de aplicacin interactan con el sistema de archivos por medio de rdenes de creacin y eliminacin de archivos y realizando operaciones sobre los archivos. Antes de realizar cualquier operacin, el sistema de archivos debe identificar y ubicar el archivo en cuestin. Esto requiere el uso de algn tipo de directorio que describa la ubicacin de todos los archivos y sus atributos. Adems, la mayora de los sistemas compartidos aplican algn control de acceso a los usuarios. Las operaciones bsicas que un usuario o aplicacin puede realizar sobre un archivo tienen lugar en los registros. El usuario o la aplicacin contempla al archivo como una estructura que organiza registros, como una estructura secuencial. Mientras que los usuarios y aplicaciones se ocupan de los registros, la E/S se lleva a cavo por bloques. De esta forma, los registros de un archivo deben traducirse a bloques para la salida, y los bloques traducirse a registros despus de la entrada. Debe gestionarse el almacenamiento secundario. Esto implica la asignacin de archivos a los bloques disponibles del almacenamiento secundario y la gestin del espacio libre, de manera que se conozca qu bloques estn disponibles para la creacin de archivos nuevos y el crecimiento de los archivos existentes. En todo dispositivo electrnico que se maneje a travs de un sistema operativo, existe una entrada y una salida de datos, ya sean estas imgenes, sonidos, o incluso el prender o apagar de un bombillo. En el mbito de la computacin existen varios dispositivos que representan las entradas y las salidas de un ordenador. Entre las funciones principales que cumple un gestor de entrada y salida estn controlar el estado de cada dispositivo; utilizar polticas preestablecidas para determinar qu proceso obtendr un dispositivo y durante cunto tiempo; asignar los dispositivos; desasignarlos; controlar los errores y determinar las interrupciones.

Lo que se busca a travs de la planificacin de discos es reducir los tiempos de acceso tanto en la lectura como en la 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. Si el dispositivo comparte un nico canal de E/S o un conjunto de canales con otras unidades del disco.

Referencias Bibliogrficas:

http://www.exa.unne.edu.ar/depar/areas/informatica/.../GESTAR02.htm http://www.library.cornell.edu/preservation/tutorial-spanish/technical/technicalC-01.html http://www.ecured.cu/index.php/Gesti%C3%B3n_de_Entrada/Salida http://www.anavarre.com.ve/anavarre2/SO-6%20SP.pdf http://sistemasoperativosvictorvillalobos.blogspot.com/2010/05/planificacion-de-discos.html

Universidad de oriente Ncleo de Monagas Programa de ingeniera de sistemas Sistemas operativos

Profesor: Integrantes: Rommel Guevara Matute Astrid / C.I:19.876.547 Marcano Luis / C.I: 20.420.288 Febres, Nilson / C.I: 19.662.804 Moreno, Rafael / C.I: 20.917.594 Gonzales, Gabriel / C.I: 20.310.632

Maturn, Enero de 2013