Sistemas operativos monopuesto Codificación de la información

Codificación de la información ¿Como traducimos el mundo real para que lo entienda el sistema informático?

Codificación de la información Tenemos que transformar los datos tal cual nosotros los vemos a la única forma que tiene el sistema de entenderlo...... unos y ceros. 11010110110110001010100

Codificación de la información Según el tipo de información que se tenia que codificar, se han seguido distintas soluciones. ¿Que tipos de información tenemos? Datos numéricos Caracteres Imágenes Sonido Vídeo Presentaciones......

Datos numéricos

Caracteres

Imágenes

Sonido

Vídeo

Presentaciones......

Codificación de la información Datos numéricos Método puramente matemático, cambios de base. Para facilitar la tarea del programador que debe trabajar con un lenguaje muy próximo a la máquina ( binario ) se resumen largas listas de dígitos pasándolo a octal o a hexadecimal.

Codificación de la información

Codificación de la información Caracteres Se soluciona mediante tablas de conversión entre caracteres (ya sean visibles o no) y números, los cuales ya se pueden codificar. ASCII: Se utilizan 7 bits para cada carácter Unicode: universalidad, uniformidad y unicidad.

ASCII: Se utilizan 7 bits para cada carácter

Unicode: universalidad, uniformidad y unicidad.

Codificación de la información Escribid vuestro nombre en código ascii y pasadlo a octal y a hexadecimal.

Codificación de la información Imágenes Hay dos formas de almacenar los datos de una imagen: Mapas de bits, donde se guarda la información pixel a pixel con su color correspondiente. Gráficos vectoriales, donde la imagen se transforma en una serie de curvas y rectas con sus parámetros correspondientes.

Mapas de bits, donde se guarda la información pixel a pixel con su color correspondiente.

Gráficos vectoriales, donde la imagen se transforma en una serie de curvas y rectas con sus parámetros correspondientes.

Codificación de la información Mapas de bits Bmp: Asociado a los SO Microsoft, sus ficheros ocupan mucho espacio en memoria. Jpg: Usa un algoritmo de compresión con pérdida en el que se puede elegir la “cantidad” de pérdida. Muy utilizado en internet. Gif: Con un potente algoritmo de compresión sin pérdida para imágenes de hasta 256 colores es ideal para imágenes en la web. El propietario del algoritmo LZW pidió hasta la caducidad de la patente, en 2003 los derechos correspondientes.

Bmp: Asociado a los SO Microsoft, sus ficheros ocupan mucho espacio en memoria.

Jpg: Usa un algoritmo de compresión con pérdida en el que se puede elegir la “cantidad” de pérdida. Muy utilizado en internet.

Gif: Con un potente algoritmo de compresión sin pérdida para imágenes de hasta 256 colores es ideal para imágenes en la web. El propietario del algoritmo LZW pidió hasta la caducidad de la patente, en 2003 los derechos correspondientes.

Codificación de la información Gráficos vectoriales Su principal ventaja es que el resultado es el mismo independientemente de la resolución con la que se trabaje. CAD: Utilizado extensamente en las aplicaciones de diseño asistido por ordenador. pdf y ps: Ambos formatos utilizan para la definición de sus documentos la vectorización. Otras utilidades son los videojuegos, animación 3D o los ficheros de flash player. No se pueden usar para representar imágenes reales, pues son demasiado complejas para ser reducidas a fórmulas matemáticas.

CAD: Utilizado extensamente en las aplicaciones de diseño asistido por ordenador.

pdf y ps: Ambos formatos utilizan para la definición de sus documentos la vectorización.

Otras utilidades son los videojuegos, animación 3D o los ficheros de flash player.

Codificación de la información Sonido y video Buscad información sobre los formatos de sonido mp3, wma y ogg, buscando sus diferencias y ventajas e inconvenientes. Buscad formatos de video. ¿Que es AVI?

Buscad información sobre los formatos de sonido mp3, wma y ogg, buscando sus diferencias y ventajas e inconvenientes.

Buscad formatos de video.

¿Que es AVI?

Almacenamiento de la información Ficheros Es la unidad lógica de almacenamiento, referenciada por su nombre. autoexec.bat prog.exe passwd

autoexec.bat

prog.exe

passwd

Almacenamiento de la información Sistemas de archivos Las características de un sistema de archivos son: Seguridad o permisos listas de control de acceso (ACLs) UGO (Usuario, Grupo, Otros,) Mecanismo para evitar la fragmentación Capacidad de enlaces simbólicos o duros Integridad del sistema de archivos (Journaling) Soporte para cuotas de discos

Seguridad o permisos

listas de control de acceso (ACLs)

UGO (Usuario, Grupo, Otros,)

Mecanismo para evitar la fragmentación

Capacidad de enlaces simbólicos o duros

Integridad del sistema de archivos (Journaling)

Soporte para cuotas de discos

Almacenamiento de la información Sistemas de archivos

Almacenamiento de la información Sistemas de archivos

Almacenamiento de la información Sistemas de archivos Formas de organizar los ficheros: Un único directorio Un directorio por usuario Jerarquías de directorios (rutas y directorio de trabajo)

Un único directorio

Un directorio por usuario

Jerarquías de directorios (rutas y directorio de trabajo)

Almacenamiento de la información Sistemas de archivos Aspectos a tener en cuenta: Gestión del espacio libre Elección del tamaño de los bloques Método de asignación del espacio en disco

Gestión del espacio libre

Elección del tamaño de los bloques

Método de asignación del espacio en disco

Almacenamiento de la información Sistemas de archivos Gestión del espacio libre Mediante un mapeado de memoria Lista enlazada de bloques libres Lista indexada

Mediante un mapeado de memoria

Lista enlazada de bloques libres

Lista indexada

Almacenamiento de la información Sistemas de archivos Elección del tamaño de los bloques Si el tamaño del bloque es pequeño, un fichero grande necesita muchos bloques y dificulta el mantenimiento. Si el tamaño es grande, los ficheros pequeños desperdician la mayoría del espacio que se les reserva. Si tenemos muchos ficheros pequeños, perdemos mucho espacio.

Almacenamiento de la información Sistemas de archivos Métodos de asignación de espacio en disco: Asignación contigua Mediante listas enlazadas Mediante indices

Asignación contigua

Mediante listas enlazadas

Mediante indices

Almacenamiento de la información Sistemas de archivos Asignación contigua Se asignan bloques contiguos de disco para ubicar el fichero completo. Referenciamos el fichero dando la posición del primer bloque del fichero y su longitud. Problemas: ¿Que pasa si el fichero crece? Fragmentación

¿Que pasa si el fichero crece?

Fragmentación

Almacenamiento de la información Sistemas de archivos Asignación mediante listas enlazadas Para escribir en disco elegimos un bloque libre cualquiera y lo añadimos al final de la lista enlazada, la cual comienza en el fichero que hace de directorio. El problema estriba en el acceso al fichero, pues para acceder a un dato que está al final del fichero me debo recorrer toda la lista hasta averiguar en que bloque se encuentra dicho dato.

Almacenamiento de la información Sistemas de archivos Asignación mediante índices Utilizamos indices para almacenar los bloques donde están almacenadas las distintas partes del fichero.