Rafael Carlos Soriano Mármol
Carlos Sevilla Gómez
Borrar los siguientes elementos siguiendo el orden y aplicando las rotaciones adecuadas, indicando el tipo de estas
123. 127. 126. 124. 121. 37
Mostrando entradas con la etiqueta Trabajos. Mostrar todas las entradas
Mostrando entradas con la etiqueta Trabajos. Mostrar todas las entradas
miércoles, 17 de abril de 2013
lunes, 15 de abril de 2013
Actividad 1 ABOE: Insercción
Rafael Carlos Soriano Mármol
Carlos Sevilla Gómez
Insertamos 11, 8, 18 y 15 sin problemas
Insertamos el 13, lo que ocasiona un desequilibrio...
El nodo 18 tiene altura 2 por la izquierda y el nodo 8 tiene 0(diferencia >1), hay que equilibrar.
Aplico una rotación simple izquierda izquierda
Insertamos el 20, lo que ocasiona un desequilibrio...
El árbol queda desequilibrado por el hijo derecho del nodo 11 (diferencia de altura > 1, ya que por la izquierda la altura es 1, y por la derecha 3).
Aplico una rotación simple derecha derecha.
Insertamos el 7
Insertamos el 6, lo que ocasiona un desequilibrio...
El árbol queda desequilibrado por el hijo izquierdo del nodo 8 (diferencia de altura >1, altura 0 por su derecha, altura 2 por su izquierda)
Aplico una rotación simple izquierda izquierda.
Insertamos el 10, lo que ocasiona un desequilibrio...
El árbol queda desequilibrado por el hijo izquierdo del nodo 11.
Aplico una rotación doble izquierda derecha
Aplico una rotación doble izquierda derecha
Insertamos el 12, lo que ocasiona un desequilibrio...
Aplico una rotación doble derecha izquierda.
Insertamos el 21, lo que ocasiona un desequilibrio...
El árbol queda desequilibrado por el hijo derecho del nodo 18.
Aplico una rotación simple derecha derecha.
Aplico una rotación simple derecha derecha.
Actividad 1 sobre ABOE: Borrado
Rafael Carlos Soriano Mármol
Carlos Sevilla Gómez
Aunque no hayamos elegido borrado, aquí dejamos el procedimiento correcto (esperemos) para el borrado
Carlos Sevilla Gómez
Aunque no hayamos elegido borrado, aquí dejamos el procedimiento correcto (esperemos) para el borrado
miércoles, 19 de diciembre de 2012
Actividad Voluntaria 3: Memorias
Grupo 1:
Rafael Carlos Soriano Mármol
Carlos Sevilla Gómez
1.1. Asignación adyacente (best fit, first fit, worst fit)
1.2. Asignación mediante lista enlazada
1.1. Asignación adyacente (best fit, first fit, worstfit)
Cada uno de los archivos se almacena en un conjunto de bloques contiguos en el disco. Se registra el bloque inicial y la longitud del archivo, por lo que no se necesita ninguna estructura adicional para la asignación del espacio.
Ventajas:
Es el tipo de asignación más rápido.
La lectura completa se realiza en una sola operación.
No se necesita espacio adicional.
Es muy seguro ya que no existen estructuras globales de almacenamiento.
Desventajas:
§ Esta asignación es difícil de implantar, ya que debemos conocer el tamaño del archivo anteriormente, y si éste varía lo más normal es trasladarlo a un espacio más grande.
§ Fragmentación externa del disco, debido a que los espacios más pequeños entre archivos se desperdician (se puede solucionar mediante un compactado costoso en tiempo).
Uno de los sistemas operativos que utilizan esta asignación es Amoeba, en el cualno se permite modificar el tamaño del archivo, si no que la posible opción es borrarlo y crear uno nuevo con la información correspondiente.
Técnicas fundamentales para asignación de huecos:
¨ Best Fit(mejor ajuste): asigna el fichero al hueco en el que mejor encaje.
¨ First Fit(primer ajuste): asigna el fichero al primer hueco libre. Es más rápido ya que no inspecciona todos los huecos.
¨ Worst Fit(peor ajuste): asigna el fichero al hueco que deje un fragmento más grande.
1.2. Asignación mediante lista enlazada
En este tipo de asignación, la secuencia de bloques se mantiene como una lista simplemente enlazada. La primera palabra de cada bloque es un índice al siguiente bloque y se debe añadir una marca de fin de bloque al final del último bloque. En el directorio basta con indicar el primer bloque del archivo. Los bloques pueden estar dispersos en el disco.
Ventajas:
¨ Se evita la fragmentación externa y se pueden aprovechar todos los bloques del disco.
¨ No se necesita espacio adicional para estructuras que almacenen listas de bloques.
¨ El archivo puede crecer dinámicamente cuando hay bloques de discos libres.
¨ Al igual que con la asignación adyacente, es muy seguro ya que no hay estructuras globales de almacenamiento.
¨ Basta almacenar el puntero al primer bloque del archivo.
Desventajas:
¨ El acceso directo no es efectivo, es muy lento. En archivos grandes resulta totalmente inoperante.
¨ El tamaño de la información en cada bloque ya no es una potencia de 2.
¨ Espacio requerido para los punteros de enlace.
Muchos sistemas operativos desarrollados por Technical Systems Consultants (originalmente de West Lafayette Indiana y después de Raleigh, Carolina del Norte) usaron listas enlazadas simples como estructuras de ficheros. Un directorio de entrada apuntaba al primer sector de un fichero y daba como resultado porciones de la localización del fichero mediante punteros. Los sistemas que utilizaban esta técnica incluían Flex (para el Motorola 6800 CPU), mini-Flex (la misma CPU) y Flex9 (para el Motorola 6809 CPU). Una variante desarrollada por TSC se comercializó a Smoke Signal Broadcasting en California, usando listas doblemente enlazadas del mismo modo.
Rafael Carlos Soriano Mármol
Carlos Sevilla Gómez
1.1. Asignación adyacente (best fit, first fit, worst fit)
1.2. Asignación mediante lista enlazada
1.1. Asignación adyacente (best fit, first fit, worstfit)
Cada uno de los archivos se almacena en un conjunto de bloques contiguos en el disco. Se registra el bloque inicial y la longitud del archivo, por lo que no se necesita ninguna estructura adicional para la asignación del espacio.
Ventajas:
Es el tipo de asignación más rápido.
La lectura completa se realiza en una sola operación.
No se necesita espacio adicional.
Es muy seguro ya que no existen estructuras globales de almacenamiento.
Desventajas:
§ Esta asignación es difícil de implantar, ya que debemos conocer el tamaño del archivo anteriormente, y si éste varía lo más normal es trasladarlo a un espacio más grande.
§ Fragmentación externa del disco, debido a que los espacios más pequeños entre archivos se desperdician (se puede solucionar mediante un compactado costoso en tiempo).
Uno de los sistemas operativos que utilizan esta asignación es Amoeba, en el cualno se permite modificar el tamaño del archivo, si no que la posible opción es borrarlo y crear uno nuevo con la información correspondiente.
Técnicas fundamentales para asignación de huecos:
¨ Best Fit(mejor ajuste): asigna el fichero al hueco en el que mejor encaje.
¨ First Fit(primer ajuste): asigna el fichero al primer hueco libre. Es más rápido ya que no inspecciona todos los huecos.
¨ Worst Fit(peor ajuste): asigna el fichero al hueco que deje un fragmento más grande.
1.2. Asignación mediante lista enlazada
En este tipo de asignación, la secuencia de bloques se mantiene como una lista simplemente enlazada. La primera palabra de cada bloque es un índice al siguiente bloque y se debe añadir una marca de fin de bloque al final del último bloque. En el directorio basta con indicar el primer bloque del archivo. Los bloques pueden estar dispersos en el disco.
Ventajas:
¨ Se evita la fragmentación externa y se pueden aprovechar todos los bloques del disco.
¨ No se necesita espacio adicional para estructuras que almacenen listas de bloques.
¨ El archivo puede crecer dinámicamente cuando hay bloques de discos libres.
¨ Al igual que con la asignación adyacente, es muy seguro ya que no hay estructuras globales de almacenamiento.
¨ Basta almacenar el puntero al primer bloque del archivo.
Desventajas:
¨ El acceso directo no es efectivo, es muy lento. En archivos grandes resulta totalmente inoperante.
¨ El tamaño de la información en cada bloque ya no es una potencia de 2.
¨ Espacio requerido para los punteros de enlace.
Muchos sistemas operativos desarrollados por Technical Systems Consultants (originalmente de West Lafayette Indiana y después de Raleigh, Carolina del Norte) usaron listas enlazadas simples como estructuras de ficheros. Un directorio de entrada apuntaba al primer sector de un fichero y daba como resultado porciones de la localización del fichero mediante punteros. Los sistemas que utilizaban esta técnica incluían Flex (para el Motorola 6800 CPU), mini-Flex (la misma CPU) y Flex9 (para el Motorola 6809 CPU). Una variante desarrollada por TSC se comercializó a Smoke Signal Broadcasting en California, usando listas doblemente enlazadas del mismo modo.
viernes, 7 de diciembre de 2012
Actividad Voluntaria 2: Problema del lavabo unisex
Problema del lavabo unisex
Una oficina tiene en su quinta planta un único lavabo que es
unisex. Para el funcionamiento correcto de este lavabo los empleados han de cumplir las
siguientes reglas:
• En el lavabo no puede haber hombres y mujeres a la vez.
• La capacidad máxima es de 3 personas.
Escribe el pseudocódigo de los procesos Hombre() y Mujer() para que se garanticen estas
dos condiciones en el acceso al lavabo mediante semáforos.
semáforos:
mutex_hombre(1); //inicializados a 1(abierto)
mutex_mujer(1);
lavabo(1);
h_aforo(3); //capacidad máxima (3)
m_aforo(3);
esperando(1);
int contador_hombres=0;
int contador_mujeres=0;
hombre()
{
while(true){
wait(esperando); //espera aviso para entrar
wait(mutex_hombre); //espera aviso de paso para hombres
contador_hombres++; //incrementamos numero de hombres
if(contador_hombres==1)
wait(lavabo); //espera para usar el lavabo
signal(mutex_hombre); //avisa para permitir el paso a hombres
signal(esperando); //da el aviso para entrar
wait(h_aforo); //espera a que haya hueco y entra al lavabo
//usa lavabo
signal(h_aforo); //libera el hueco
wait(mutex_hombre); //espera aviso de paso para hombres
contador_hombres--;
if(contador_hombres==0) //si no hay hombres
signal(lavabo); //avisa que lavabo esta libre
signal(mutex_hombre) // avisa para permitir el paso a hombres
}
}
wait(esperando); //espera aviso para entrar
wait(mutex_hombre); //espera aviso de paso para hombres
contador_hombres++; //incrementamos numero de hombres
if(contador_hombres==1)
wait(lavabo); //espera para usar el lavabo
signal(mutex_hombre); //avisa para permitir el paso a hombres
signal(esperando); //da el aviso para entrar
wait(h_aforo); //espera a que haya hueco y entra al lavabo
//usa lavabo
signal(h_aforo); //libera el hueco
wait(mutex_hombre); //espera aviso de paso para hombres
contador_hombres--;
if(contador_hombres==0) //si no hay hombres
signal(lavabo); //avisa que lavabo esta libre
signal(mutex_hombre) // avisa para permitir el paso a hombres
}
}
mujer()
{
while(true){
wait(esperando);
wait(mutex_mujer);
contador_mujeres++;
if(contador_mujers==1)
wait(lavabo);
signal(mutex_mujer);
signal(esperando);
wait(h_aforo);
//usa lavabo
signal(h_aforo);
wait(mutex_mujer);
contador_mujeres--;
if(contador_mujers==0)
signal(lavabo);
signal(mutex_mujer)
}
}
while(true){
wait(esperando);
wait(mutex_mujer);
contador_mujeres++;
if(contador_mujers==1)
wait(lavabo);
signal(mutex_mujer);
signal(esperando);
wait(h_aforo);
//usa lavabo
signal(h_aforo);
wait(mutex_mujer);
contador_mujeres--;
if(contador_mujers==0)
signal(lavabo);
signal(mutex_mujer)
}
}
sábado, 29 de septiembre de 2012
1ª actividad voluntaria: actualidad de los SO
La quinta generación
Evolución de los S.O a partir de 1996 y cambios hardware significativos
Linux
Uno de los sistemas que ha cautivado a muchos usuarios desde hace unos años son los sistemas operativos Linux basados en Unix, fundamentalmente por la estabilidad, seguridad y adaptabilidad para trabajar con servidores, además de ser totalmente gratuito. Cabe destacar que los sistemas operativos Linux, como por ejemplo Ubuntu en sus versiones más recientes, han expandido horizontes ya que los usuarios finales no son solamente programadores de alto nivel, sino que el sistema se ha adaptado más usuarios comunes,ya que la interfaz del sistema se vuelve cada vez más gráfica y ofrece mucho más soporte a la hora de presentarse un problema.
A partir de 1996 se suceden distintas versiones de la serie 2.x del S.O de código abierto Linux. Destacamos aqui de forma cronológica los sucesos importantes en los avances de este S.O
1997: Varios programas propietarios son liberados para Linux , como la base de datos Adabas D, el navegador Netscape y las suites de oficina Applixware y StarOffice.
1998: Empresas importantes de informática como IBM, Compaq y Oracle anuncian soporte para Linux. Además, un grupo de programadores comienza a desarrollar la interfaz gráfica de usuario KDE, primera de su clase para Linux, para dar más facilidad de uso al usuario.
1999: Aparece la serie 2.2 del núcleo Linux, en enero, con el código de red y el soporte a SMP mejorados. Al mismo tiempo, un grupo de desarrolladores comienza el trabajo sobre el entorno gráfico GNOME, que competirá con KDE por la facilidad de uso y la eficiencia para el usuario. Durante ese año IBM anuncia un extenso proyecto para el soporte de Linux.
2000: La Suite de oficina StarOffice es ofrecida según los términos de la GNU GPL, abriendo así el camino para una Suite de oficina avanzada, y libre en Linux.
2001: En enero, se libera la serie 2.4 del núcleo Linux. El núcleo Linux ahora soporta hasta 64 Gb de RAM, sistemas de 64 bits, dispositivos USB y un sistema de archivos journaling.
2002: La comunidad OpenOffice.org libera la versión 1.0 de su Suite de oficina homónima. El navegador web libre Mozilla es también liberado. En septiembre, aparece el Slapper-worm el cual es el primer gusano informático Linux.
2003: Al final del año, la serie 2.6 del núcleo Linux es liberada, después de lo cual Linus Torvalds va a trabajar para el OSDL. Linux se usa más extensamente sobre sistemas integrados.
2004: El equipo de XFree86 se desintegra y se forma la fundación X.Org, que provoca un desarrollo considerablemente más rápido del servidor X para Linux.
2005: El proyecto openSUSE es comenzado como una distribución libre de la comunidad de Novell. Además el proyecto OpenOffice.org proyecta la versión de lanzamiento 2.0 que soporta al estándar OASIS OpenDocument en octubre.
2006: El Xgl de Novell y el AIGLX de Red Hat permiten el uso de efectos acelerados por hardware sobre el escritorio Linux. Oracle publica su propia distribución de Red Hat. Novell y Microsoft anuncian una cooperación para la mejor interoperabilidad.
2007: Dell llega a ser el primer fabricante principal de computadoras en vender una computadora personal de escritorio con Ubuntu preinstalado.
Serie 3.x
En mayo de 2011 Linus Torvalds anunció que la versión 3 contaría con soporte de más hardware y que sería la siguiente versión a Linux 2.6.39.
Lo que diferencia a Linux de otros sistemas operativos es que puede convivir con otros sistemas operativos en la misma máquina; es decir que puedes correr DOS y Windows en compañía de LiNUX sobre el mismo sistema sin problemas. A diferencia de otros sistemas operativos, Linux es completamente gratis.
Este S.O ha tenido un gran crecimiento de los desarrolladores que actualmente trabajan para mejorar el Kernel de Linux, aumentado de ser tan solo 100 en el año de 1992 a ser más de 1000 en el año 2010. Así mismo se ve el avance de sistema el cual ahora es mucho más robusto que hace 10 años, ya que en 1995 el código de Linux contaba con 250,000 lineas y en el año 2010 tiene más de 14,000,000 lineas de código.
En 1995, los usuarios de Linux eran aproximadamente 16 millones y en el 2010 han ascendido a más de 1,600 millones, cifra que sigue creciendo a cada segundo. Linux ahora es más utilizado en el trabajo (38%) que en los hogares (14%), algo que cambió desde 1992, ya que antes era utilizado más en las casas (33%) que en el trabajo (26%).
Actualmente existe en el mercado “Qimo for kids”, un sistema operativo gratuito basado Linux Ubuntu, que fue diseñado para que sea utilizado por niños de 3 años en adelante. Su interfaz es muy llamativa para los niños y fácil de usar y al igual que Linux, también se puede descargar de manera gratuita.
Mac OS
En 1997 aparece el Mac OS 8, que nos daba la posibilidad de controlar múltiples aplicaciones al mismo tiempo, con un mejor rendimiento de las computadores con procesador, además de un mejor aspecto 3D con posiblidad de personalización.
Gracias al Web Sharing, los usuarios podian hospedar páginas en sus computadores.
En 1999 aparece el Mac OS 9, que incorporaba la opción de tener varios usuarios en una mac. AppleTalk sobre TCP/IP fue implementado, junto con Software Update, para actualizar el software.
Actualmente, Mac OS X es el S.O implementado en todas las mac, fue trabajado durante más de una década para tener el éxito que tiene actualmente.
En 2001, aparece Mac OS X 10.0 "Cheetah", con todas las características de un S.O moderno. En ese mismo año aparece Mac OS X 10.1 "Puma", y al año siguiente, la versión 10.2 "Jaguar", con un nuevo incremento en su rendimiento, nuevo look con muchísimas mejoras.
A partir de aquí, se suceden diversas actualizaciones del S.O con muchas mejoras en el rendimiento y funcionalidades:
2003: Mac OS X 10.3 “Panther”
2005: Mac OS X 10.4 “Tiger”, con soporte de memoria de 64 bits 2006: Mac OS X 10.5 “Leopard” 2009: Mac OS X 10.6 "Snow Leopard" 2011: Mac OS X 10.7 "Lion", que fue descargado en sus primeras 24h mas de un millón de veces.
Windows
Aparece Windows 95, sucesor de los tres sistemas operativos de Microsoft existentes: Windows 3.1, Windows for Workgroups y MS-DOS. Esta versión incluía el soporte de 32-bits, TCP/IP para conexión a Internet y plug and play para facilitar la instalación de hardware y software.
También ofrecía capacidades multimedia mejoradas, características más potentes para la informática móvil y conexión de redes integrada. Para mantener los requisitos de memoria al mínimo, no incluía el soporte para características tales como la seguridad de nivel de entrada, o Unicode (éste llegaría más tarde).
Windows Workstation 4.0 aparece en 1996, siendo una actualización del S.O para ordenadores de sobremesa para corporaciones que incrementó la facilidad de uso y una gestión más simple, además de una mayor capacidad de conexión de redes, y un completo conjunto de herramientas para el despliegue y gestión de Intranets.
Windows NT Workstation 4.0 incluía la interfaz de usuario de Windows 95.
A finales de 1998, Microsoft anunció que Windows NT no llevaría más las iniciales NT y que la próxima versión del sistema operativo sería llamada Windows 2000.
A
Windows 98 fue la actualización de Windows 95 y fue la primera versión de
Windows diseñada para los consumidores. Daba a los usuarios la oportunidad de abrir y cerrar las aplicaciones más rápidamente, además de incluir soporte para leer discos DVD y conectar dispositivos a través de puertos USB.
En 1999 Microsoft lanza al mercado Windows 98 SE (Second Edition), con nuevas y mejores compatibilidades y otras características relacionadas con Internet. Windows 98 SE aumentó la experiencia online con el navegador Internet Explorer 5 y el software para conferencia Windows NetMeeting versión 3.0. También incluía Microsoft DirectX API 6.1, con mejoras en el terreno multimedia.
Windows 98 SE fue el primer sistema operativo de Microsoft capaz de utilizar drivers de dispositivos que también funcionaban con el sistema operativo para negocios Windows NT.
En 2000 aparece Windows Millenium, que ya ofrece a los consumidores numerosas mejoras con los archivos de música, vídeo y conexiones de redes.
Windows Movie Maker permitía editar, grabar y compartir vídeos; Windows
Media Player 7 facilitaba la búsqueda, organización y reproducción de archivos
digitales.
Por otra parte, Windows ME fue el último sistema operativo de Microsoft basado en el kernel de Windows 95. Tras el lanzamiento de esta versión, Microsoft anunció que todos sus futuros sistemas operativos estarían basados en los kernel de Windows NT y Windows 2000.
Windows 2000 Professional fue la actualización de Windows NT Workstation
4.0, y fue diseñado para reemplazar a Windows 95, Windows 98 y Windows NT Workstation 4 en todos los desktops de negocio y ordenadores portátiles. Construido sobre el probado código base de Windows NT Workstation 4.0, Windows 2000 añadió mejoras en la fiabilidad, facilidad de uso, compatibilidad con Internet e informática móvil. Windows 2000 Professional también hacía que la instalación de hardware fuera mucho más fácil que antes añadiendo soporte para una amplia variedad de nuevos plug and play para hardware, incluidos productos inalámbricos y conexión de redes avanzada, dispositivos USB y dispositivos infrarrojos.
Finalmente, Windows XP, lanzado en 2001, supuso un salto hacia los sistemas operativos para ordenadores de sobremesa. Con el lanzamiento del Windows XP Home Edition y Windows XP Professional en octubre de 2001, Microsoft fusionó sus dos líneas de sistemas operativos para consumidores y de negocio, uniéndolos en torno al código base de Windows NT y Windows 2000.
Finalmente, Windows XP, lanzado en 2001, supuso un salto hacia los sistemas operativos para ordenadores de sobremesa. Con el lanzamiento del Windows XP Home Edition y Windows XP Professional en octubre de 2001, Microsoft fusionó sus dos líneas de sistemas operativos para consumidores y de negocio, uniéndolos en torno al código base de Windows NT y Windows 2000.
Con Windows XP, los consumidores y usuarios del hogar tenían ahora el rendimiento, estabilidad y seguridad de las que los usuarios de negocio se habían beneficiado en Windows 2000.
Windows XP está disponible en dos versiones, Windows XP Professional y Windows XP Home Edition, así como una edición de 64-bits, XP 64-Bit Edition para los usuarios que utilizan el procesador Intel Itanium de 64-bit.
Posteriormente, aparece Windows Vista en 2006, que llegó a tener 6 versiones, gran cantidad de nuevas carácteristicas pero con el inconveniente de un gran consumo de recursos, lo que provocó un gran desdén entre los usuarios, y propició la aparición de Windows 7 en 2009.
Esta nueva versión incluye menos características nuevas en relación a las que supuso la aparición de Windows Vista, pero no por ello son menos importantes. Se destaca una mejora en el rendimiento de los procesadores multinúcleo, la gran revolución del hardware.
Se ha publicado recientemente la versión RTM (ready to manufacture) de Windows 8, lo que será la antesala de la publicación de la versión "final" para el público.
Link: las 8 novedades de windows 8
Link: historía y cronología de los SO de microsoft hasta 2008
Link: Microsoft marca el inicio de la era del sistema operativo Cloud con Windows Server 2012
Android
Android fue la revolución en los SO para dispositivos móviles (smartphones), siendo actualmente el lider del mercado en este ámbito. Esta basado en linux y su influencia no solo se encuentra en la telefonía móvil, si no también en pequeños netbooks y gran cantidad de tablets. Actualmente supera ya su versión 4.1, lo que demuestra que es un SO en continuo crecimiento y actualización.
Actualidad de los S.O
La actualidad de los Sistemas Operativos, la acaparan mayoritariamente “los tres grandes”, Windows, Unix y Mac Os, en sus respectivas versiones actuales.
Paralelamente, estamos ante la evolución de los microprocesadores pasando de
Se podría decir que el futuro es de los “dobles”, junto a los procesadores de 64 bits han aparecido los Microprocesadores de doble núcleo, en un primer momento “virtual” y ahora implementando físicamente dos núcleos en un mismo chip.
La aplicación principal del doble núcleo es la división de tareas y por tanto mayor rapidez al realizarlas (“Divide y vencerás”).
Con pasmosa rapidez, se han desarrollado nuevos procesadores de 4 núcleos (quad core), y a partir del 2008 aparece la nueva generación de microprocesadores Intel, los i3, i5 e i7, de 4 núcleos, usados en la actualidad tanto en ordenadores de sobremesa como en portatiles.
Links Interesantes:
Suscribirse a:
Entradas (Atom)