REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL P.P. PARA LA EDUCACIÓN SUPERIOR

I.U.P. “SANTIAGO MARIÑO”

ESCUELA: SISTEMAS

SISTEMAS OPERATIVOS

 

 

 

 

 

 

 

 

   

 

 

 

 

 

 

INTEGRANTES:

Ing. RAÚL LEÓN, C.I. 20.987.872

Ing. JENNY URDANETA, C.I. 14.862.892

Ing. MAGDIELY WALETZ, C.I. 20.833.207

Ing. MARÍA LUCIA URBINA, C.I. 15.560.443

Ing. DOILYS MANGIONE, C.I. 19.328.276

Ing. CARLOS GONZALEZ. C.I. 20.987.051

 

MARACAIBO, JUNIO DEL 2013

ESTRUCTURA DE DATOS

ALMACENAMIENTO Y SU RELACION CON LOS SISTEMAS OPERATIVOS

El almacenamiento de datos se refiere a la información a la que accedemos en nuestros ordenadores de forma cotidiana o la que hemos archivado o almacenado fuera de la computadora. Cada vez que usted abre un archivo almacenado en su disco duro, usted está accediendo a los datos. Para algunas personas, la capacidad de almacenamiento en su disco duro es suficiente para almacenar sus datos y sus respaldos. Pero para otros y sobre todo las grandes empresas, el almacenamiento de datos es de importancia primordial.

 

Sinopsis

Existen muchos tipos diferentes de almacenamiento de datos para elegir. La cantidad de datos que usted necesita para guardar es un factor primordial, en la elección del medio de almacenamiento de datos que se ajuste a sus necesidades. Usted puede muy bien elegir más de un método de almacenamiento de datos en función del tamaño de los datos que debe almacenar. El Flash Drive es un tipo de almacenamiento de datos relativamente nuevo. Algunas unidades flash almacenan sólo una pequeña cantidad de datos y puede llevarse alrededor del cuello. Otros pueden tener varios giga bites de capacidad. Los discos ópticos de almacenamiento son dispositivos de almacenamiento con los que la mayoría de las personas están familiarizadas. Casi cualquier persona familiarizada con las computadoras ha accedido a los datos que se almacenan en un CD. Algunos incluso han almacenado sus propios datos de esta manera.

El almacenamiento en línea, se vuelve cada vez más popular a medida que más y más empresas en línea están ofreciendo este servicio. Además de almacenar sus datos en el disco duro del equipo, también puede comprar un disco duro externo.

De esta forma, si algo llegara a suceder a su ordenador, la Información en su disco duro externo no se vería afectada. Una ventaja es la gran cantidad de opciones, en cuanto a soluciones de almacenamiento de datos se refiere. Puede buscar entre todas ellas y elegir la que mejor satisfaga sus necesidades para mantener sus datos seguros y fáciles acceder. .

 Discos Floppy

Algunos de nosotros todavía tenemos computadoras con estos dinosaurios, pero en la mayoría de los nuevos ordenadores de la actualidad no vienen con una unidad de disco floppy. Sin embargo, aún hay un montón de discos floppy por ahí que contienen una gran cantidad de datos. Los disquetes más viejos de 5,25", no son vistos desde hace ya bastante tiempo, sin embargo, la versión más pequeña de 3,5", no son del todo obsoletos aún. Son capaces de almacenar aproximadamente 1,44 MB de datos y han sido utilizados por millones de personas para realizar copias de seguridad de la información en sus discos duros. Los discos floppy, también fueron de gran utilidad, para tareas escolares. Algunos profesores se proporcionan las lecciones en un disco floppy, para que luego el estudiante guardara la Información en un floppy propio.

Así toda la clase simplemente entrega sus discos floppy al maestro y este sería capaz de insertar cada disco en su ordenador y calificar fácilmente la labor de todos los estudiantes en cuestión de minutos. De hecho, algunas clases auto calificadas siguen actuando de esta manera. La tarea o trabajo escolar es sólo una forma en la que el disquete se utilizó. Se puede grabar cualquier tipo de datos de su computadora en ellos. Estos discos iniciaron en color negro y gris, pero pronto se estaban fabricando disquetes colores divertidos y brillantes. Miles de cajas para almacenar discos se veían en los escritorios de muchas personas.

DISCOS ÓPTICOS DE ALMACENAMIENTOAunque suene generalizado, casi todo el mundo ha utilizado discos ópticos de almacenamiento de una forma u otra. Todas las veces que ha accedido a un programa o datos en un CD, usted ha utilizado esta forma de almacenamiento de datos. Es posible que incluso usted ya haya elegido almacenar sus propios datos en CD o DVD. Nosotros accedemos a los datos que alguien más ha almacenado cuando compramos un CD pre-grabado, lo que a menudo hacemos cuando compramos un programa o una lección en CD. Luego están también los millones de CD musicales que se han adquirido en los últimos años. En algún momento nos acostumbramos a comprar y usar datos en discos compactos, los fabricantes de estos dispositivos de almacenamiento de datos, nos han hecho posible grabar y almacenar nuestros propios datos en el CD, de esta manera aparecieron los discos CD-R y CD-RW, discos en blanco.

Estos son todavía dispositivos muy populares de almacenamiento de datos el día de hoy. Con el disco CD-R, podemos grabar música o algunos datos que quisiéramos mantener para siempre. Con los CD-RW, puede grabar datos diferentes una y otra vez. Usamos estos métodos de almacenamiento, para tipos diferentes de datos, tales como juegos y música o la información más importante en nuestros discos duros. Sólo unos pocos años después de los CD vinieron los discos DVD, estos generalmente se asocian con películas pre-grabadas. La mayoría de las computadoras de hoy vienen con por lo menos una unidad de DVD y algunos tienen DVD-R, está la unidad es igual que la unidad CD-R, pero por supuesto es para DVD.

Ahora, podemos no sólo hacer una copia de seguridad de nuestros discos duros usando DVD, sino también grabar películas en discos DVD-R. Este método de almacenamiento de datos ha demostrado ser fiable, fácil y rentable para el propietario de un negocio así como a los particulares.

 

 

Almacenamiento en discos durosTal vez, el tipo más común de almacenamiento de datos que todos los usuarios de ordenadores utilizan todos los días es el disco duro de almacenamiento o el disco duro en su ordenador. Los discos duros han evolucionado a lo largo de los años, para tener la capacidad de almacenar grandes cantidades de datos en comparación con la relativamente pequeña cantidad de datos que un disco duro ordenadores personales podían almacenar cuando salieron por primera vez en el mercado.

Cuando se comenzaron a usar los ordenadores en el hogar, los discos duros no eran lo suficientemente grande para contener todos nuestros datos, por lo que inmediatamente recurríamos a nuestros discos floppy, para almacenar una gran cantidad de datos. Hoy en día, aunque para el individuo y el empresario, el disco duro suele ser lo suficientemente grande para almacenar todos nuestros datos sin la necesidad de almacenamiento externo de datos. Incluso si pudiéramos almacenar todos nuestros datos en nuestro disco duro del ordenador sin el uso de soluciones de almacenamiento externo, es muy peligroso hacerlo. Eso es similar a poner todos nuestros huevos en una cesta, pero ¿qué ocurre cuando se cae la canasta? Se rompen todos nuestros huevos.

Eso es lo que pasa con nuestros datos cuando se mantienen todos juntos en nuestro disco duro y nuestro disco duro se daña. Se pierde, para siempre. La idea detrás de soluciones de almacenamiento de datos es preservar nuestros datos en caso de que algo les suceda, los podremos encontrar en otro lugar. Es como guardar documentos importantes en una caja de seguridad, porque nuestra casa podría incendiarse. No es que esperamos que nuestra casa se queme, pero si lo hace, estamos seguros de que los documentos importantes, estarán seguros.

De la misma manera, no pasamos todos los días pensando en que nuestro disco duro se dañará, pero si lo hace, debemos estar preparados por poder acceder a nuestros datos utilizando un medio diferente. El almacenamiento de datos tiene que ver con estar preparando y que esta preparación nos da tranquilidad.

 LOS CARTUCHOS Y LAS UNIDADES ZIP

No mucha gente utiliza unidades zip hoy en día para sus necesidades de almacenamiento de datos, pero este método todavía está en uso por parte de algunos de aquellos que comenzaron a utilizarlos en el momento de popularidad mas alta, a mediados y fines de los años 90. La unidad zip puede ser interna o externa y utiliza cartuchos de aproximadamente el mismo tamaño que un floppy de 3,5 “, salvo estos cartuchos son más gruesos. Los cartuchos de almacenar alrededor de 100 a 750 MB, en comparación a la capacidad del disquete de 1,44 MB. Las pequeñas empresas y las personas que utilizan estos cartuchos diariamente, los utilizan para realizar copias de seguridad de sus datos.

La unidad zip es también capaz de hacer copias de seguridad de los datos a un ritmo mucho más rápido que la unidad de disquete. Tener una unidad zip externa significa que usted puede tener acceso a datos almacenados en sus cartuchos en otro equipo, siempre y cuando se puede conectar su unidad zip a ese ordenador. Algunos que han utilizado unidades zip durante años se resisten al cambio, mientras que otros han optado por los dispositivos de almacenamiento óptico. . Las unidades Zip y los cartuchos son otro ejemplo de las soluciones de almacenamiento magnético que eran tan populares antes de la aparición de discos ópticos en el mercado. Los cartuchos zip fueron capaces de almacenar de manera eficiente, mucho más datos que los discos floppy, incluso una empresa de tamaño medio, no se vería invadido con demasiados cartuchos.

Hoy en día, son mucho más baratos que los que eran cuando llegaron por primera vez en el mercado, pero no son tan fáciles de encontrar y serán más escasos, a medida que más y más usuarios de computadoras satisfagan sus necesidades de almacenamiento de datos de otras maneras. A pesar de que la unidad zip y los cartuchos hoy en día están todavía en uso por algunos, la mayor parte de estos han sido sustituidos por los discos ópticos de almacenamiento, así como otros medios de almacenamiento de datos.

DISPOSITIVOS MAGNÉTICOS DE ALMACENAMIENTO

La mayoría de los dispositivos de almacenamiento magnéticos también han sido sustituidos por los dispositivos de almacenamiento óptico como los CD y DVD, pero hoy en día algunos de estos dispositivos están todavía en uso. De hecho, la unidad de disquete es un ejemplo de un dispositivo de almacenamiento magnético. Además, hay discos extraíbles que utilizan cintas magnéticas para registrar datos y realizar copias de seguridad en sistemas informáticos. Algunos de los primeros dispositivos de almacenamiento de datos ocupaban la mitad de una habitación y se utilizaban cinta magnética para almacenar datos. Incluso hoy en día, grandes cantidades de datos que no necesitan ser utilizadas de forma rápida se pueden encontrar en cinta magnética.

Esto es especialmente cierto en el caso datos antiguos, a los que no necesariamente se volver a acceder, pero por diferentes motivos todavía tiene que ser almacenado "sólo por si a caso".Sin embargo antes de las unidades ópticas, unidades de cinta magnética aparte de los disquetes, eran métodos extraíbles de almacenamiento de datos utilizados por muchos. Las unidades de cinta fueron una vez un popular método por el cual se realizaban copias de seguridad de los datos informáticos sobre todo en el mundo empresarial. Aunque algunos todavía están en uso hoy en día, muchos han optado por el dispositivo de almacenamiento óptico o de otro tipo con mayor capacidad. 

 UNIDADES FLASH (FLASH DRIVES)

Unidades flash son divertidas. Usted puede usar la próxima gran novedad norteamericana alrededor de su cuello si quiere y nunca tendrá que preocuparse de perder sus archivos. Algunas de estas joyas, incluso vienen con juegos cargados en ellas. Todo lo que tienes que hacer es conectar la unidad en cualquier computadora con un puerto USB y estará listo para comenzar. También han salido estas unidades minúsculas, que se puede llevar en la muñeca. ¡A eso se le puede llamar atractivo! .Las unidades flash son muy portátiles, son más o menos del tamaño de una pieza de goma de mascar. Puede comprar unidades con 256 MB de almacenamiento hasta 4 gigas. Ellos vienen en una gran variedad de colores y son muy atractivos para jóvenes y adultos. Los adolescentes pueden almacenar decenas de canciones en su unidad flash o fotos o incluso un trabajo de la escuela en el que está trabajando.

Los adultos suelen guardar los trabajos en proceso o datos a los que necesitan acceder en más de un ordenador. Las unidades flash son tal vez el método más conveniente de almacenamiento de datos para viajar. También son más rentables y convenientes para transferir datos a otras personas con quienes usted está trabajando o con las que quiere compartir su información. Algunas persona en la industria del servicio de mantenimiento de computadoras, guardan programas especiales o "herramientas" de fácil acceso en unidades flash, para siempre tener disponible todo lo necesario para realizar su trabajo. Las unidades flash alcanzan convenientemente en el bolsillo más pequeño, pueden ser usadas en el cuerpo o puede ser cargado en bolso de libros.

Algunos utilizan estas unidades, como diarios que puedan mantener con ellos en todo momento, teniendo la seguridad de que nadie más puede leerlo. También son útiles al escribir en los viajes o llevar una agenda o calendario de citas. Las unidades flash, son baratas y convenientes para cualquier persona, así como son fáciles de usar, sin importar la cantidad de experiencia que usted tenga con estos dispositivos.

ALMACENAMIENTO EN LÍNEA

Usted puede sentirse un poco mareado, ante la idea de almacenar tus preciosos datos privados en línea, pero hay algunas ventajas únicas para hacerlo. Por un lado, optando por esta solución de almacenamiento de datos, puede acceder a sus datos desde cualquier lugar del mundo. Por lo tanto, si usted viaja mucho, esta podría ser la opción para usted. Hay muchas empresas que ofrecen este servicio de forma segura y usted nunca tendrá que preocuparse de realizar copias de seguridad de sus datos al utilizar este método de almacenamiento de datos. ¿Cuántos de nosotros nos hemos arrepentido de no hacer una copia de seguridad de nuestros datos, cuando nuestros discos duros se han estropeado y hemos perdido todo? Otra de las ventajas de utilizar el almacenamiento de datos en línea es que usted puede compartir archivos, incluyendo música y fotos con familiares y amigos en todo el mundo sin tener que hacer el trabajo de enviar los archivos. Usted no tiene que tener una enorme cantidad de datos que almacenar, para poder utilizar el almacenamiento de datos en línea.

Algunos individuos con una cantidad mínima de datos optan por este método, simplemente porque saben que no perderán sus datos, al perder una unidad de flash o de haber un incendio o incluso porque su disco duro puede dañarse. Es cierto que las empresas con una enorme cantidad de datos esta utilizando el almacenamiento en línea, pero también es una solución muy útil para la persona común y corriente.

 

 

ALMACENAMIENTO EN RED

Las empresas con cientos de ordenadores conectados en una red, necesitan grandes soluciones de almacenamiento de datos. Una de ellas, es la solución de almacenamiento en

Red o NAS. La NAS permite que muchos usuarios diferentes, como los empleados en un centro de llamadas, tengan acceso a los datos desde una unidad central de

almacenamiento cuando sea necesario. Este tipo de almacenamiento por lo general tiene una contraseña asociada a ella, pero puede recuperar los mismos datos de muchos

usuarios al mismo tiempo. Otro uso es para la NAS, es cuando un proveedor de servicios de Internet brinda buzones de correo electrónico para todos sus clientes. La NAS en este caso

almacena todos los datos necesarios para permitir a cada usuario para que cada usuario acceda a sus cuentas de correo electrónico, así como almacena todos los correos

electrónicos en un servidor.

El almacenamiento en red, se utiliza en cientos de situaciones todos los días. Las personas pueden acceder a cierta información en su casa y ni siquiera se dan cuenta de que se están beneficiando de una NAS que almacena esa Información. Las empresas y las personas que pagan por esta solución de almacenamiento, están contentos porque es más segura que las soluciones de almacenamiento de datos anteriores en las estaciones de trabajo o servidores de archivos, así como también es más barato. Si bien no sería prudente que una persona a invierta en un sistema de red almacenamiento para recuperar sus datos, los consumidores se benefician cuando las empresas que hacen negocios almacenando sus datos utilizando el sistema NAS. El almacenamiento en red ha sustituido a otros métodos menos fiables para almacenar grandes cantidades de datos. Aunque se trata de un método relativamente nuevo de almacenamiento, ha demostrado ser un socio fiable y rentable. La NAS tiene sólo una función y es recuperar datos a los que el usuario final puede acceder.

Aunque el almacenamiento de datos en red (SAN), es otra gran solución de almacenamiento de datos, la NAS se ha convertido en una competencia muy fuerte y aunque los dos son muy similares, ellos difieren en algunas de las tecnologías utilizadas, sino también comparten mucha de su tecnología. Para buscar una solución al almacenamiento de datos de gran escala, valdría la penar investigar estas dos tecnologías y comparar sus diferencias.

PILA

Es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.

Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.

Las pilas suelen emplearse en los siguientes contextos:

Evaluación de expresiones en notación postfija (notación polaca inversa). Reconocedores sintácticos de lenguajes independientes del contexto. Implementación de recursividad.

 

 

 

ARBOLES

Los árboles representan las estructuras no lineales y dinámicas. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos. Dinámicas, puesto que la estructura árbol puede cambiar durante la ejecución del programa.

 

CARACTERISTICAS Y PROPIEDADES DE LOS ÁRBOLES EN GENERAL Todo árbol que no es vacío, tiene un único nodo raíz. Un nodo X es descendiente directo de

un nodo Y, si el nodo X apunta al nodo Y. X es hijo de Y. Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es el padre

de Y. Se dice que todos los nodos que son descendientes directos (hijos) de un mismo nodo

(padre), son hermanos. Todo nodo que no tiene ramificaciones (hijos) se conoce con el nombre de terminal u hoja. Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de interior.

 

COLA

Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción pushse realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.

 

USO DE LA COLA

La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.