jueves, 27 de mayo de 2010

¡¡¡ CHMAQUINA FINAL !!!

Por causas de mala implementacion del grupo el chmaquina-20101 solo corre hasta un 10% de la segunda fase solicitada.....

ChMaquina - 20101

diagrama que explica el ChMaquina logicamente



Diseño:

- Daniel Osorio Lopez (firehead)

jueves, 20 de mayo de 2010

¡¡¡ CLASE 20-05-2010 !!!

TEMA UNO: TENDENCIAS EN SISTEMAS OPERATIVOS

- las principales abstracciones de hoy dia: procesos, hilos, sockets, y archivos no manejan los problemas de administracion de la localidad, disponibilidad y tolerancia a fallos. los sistemas operativos distribuidos pueden resolver estos problemas.
- cualquier fragmento de codigo debe poder correren cualquier parte
- el sistema debe manejar localidad, replicacion y migracion de datos y operaciones
- los sistemas operativos del futuro deben estar listos para internet, comercio electronico, intranets/extranets, operaciones basadas en internet, servidores de correo electronico, web, servicios web, etc.

(escritorio online)

la irrelevancia de la tecnologia es el auge del mercado tecnologico en el mundo desde los 90's

- el sistema debe ser:
* autoconfigurable
* autojustable
* automonitoreable
* escalable (a nivel mundial)
* confiable
* seguro
* robusto
* escalable
* tolerante a fallos
* persistente
* preparado para la red (webos, webfs)
* favorable a la mobilidad
* extensible
* orientado a objetos
* orientado a GUI



(mapa de los diferentes sistemas operativos en el mercado y durante el tiempo)


* mayores longitudes de palabras (64, 128 bits)
* ambiente multitier
* reconocimiento automatico de componentes
* autodiagnostico
* risc
* multiples ambientes operativos
* multiples idiomas
* kernel paginable
* interoperatividad
* procesamiento paralelo (simetrico)
* dispositivo optico multiescritura
* gestion de comunicaciones y bases de datos en kernel
* configuracion en caliente (dinamica)
* registro y seguimiento de operaciones (auditoria), log, journal.


* abstraccion agresiva (independencia completa delsistema)
* irrelevancia en el almacenamiento (no jerarquica)
* irrelevancia de ubicacion
* vinculacion justo a tiempo (evitar vinculaciones que afecten la distribucion y tolerancia a fallos)
* introspeccion (monitorearse asi mismo, reflexion, autoexamen)
* gran semantica de maquina virtual
* arquitectura descentralizada: mejora relacion precio beneficio pc-redes
* estandares


TEMA DOS: SISTEMAS OPERATIVOS MUTIPROCESADORES

los computadores paralelos son aquellos sistemas que favorecen el procesamiento paralelo

- clasificacion flynn arquitecturas de multiprocesadores -

* SISD: simple flujo de instrucciones-simple flujo de datos. un solo procesador ejecuta una unica instruccion que opera sobre datos almacenados en una sola memoria. computadores serie IBM 370, DEC VAX, Macinstosh, PC, etc.

* SIMD: simple flujo de instrucciones-multiple flujo de datos. cada instruccion se ejecuta en un conjunto de datos diferente a travez de los diferentes procesadores. procesadores matriciales. una unidad de control que orquesta varios procesadores que operan sobre varios bloques de datos. Illiac IV, Conection machine

* MISD: multiple flujo de instrucciones-multiple flujo de datos. NO SE USA

* MIMD: multiple flujo de instrucciones-multiple flujo de datos.
un conjunto de procesadores ejecuta simultaneamente diferentes secuencias de instrucciones en diferentes conjuntos de datos. Cray X/Mp, Cedar, Butterfly.

martes, 18 de mayo de 2010

¡¡¡ CLASE 18-05-2010 !!!

TEMA UNO: ASIGNACION DE ESPACIO PARA ARCHIVOS

- contigua, enlazada, indexada
- cada archivo ocupa un conjunto de bloques en tiempo de creacion
- se asigna un unico conjunto contiguo de bloques en tiempo de creacion
- simple-solo se requiere la ubicacion inicial y la longitud
- existira fragmentacion externa
- desperdicio de espacio
- los archivos no pueden crecer




TEMA DOS: ASIGNACION ENLAZADA/ENCADENADA

-cada archivo es una lista enlazada de bloques de disco: los bloques pueden estar dispersos en cualquier parte del disco
- en lo que respecta la administracion de espacio libre, no hay desperdicio de espacio
- no hay acceso aleatorio
- no hay fragmentacion esterna
- se adapta mejor a archivos secuenciales




TEMA TRES: ASIGNACION INDEXADA

- tiene los punteros juntos en el bloque de indices
- vista logica

(imagen)


TEMA CUATRO: UBICACION INDEXADA

- requiere de tabla indice
- acceso aleatorio
- acceso dinamico sin fragmentacion externa, pero hay sobre costo en el bloque indice
- que tan grande debe ser el bloque indice
* lo suficiente para contener los distintos indices:
** esquema enlazado.
** indice multinivel.
** esquema combinado.




TEMA CINCO: ADMINISTRACION DEL ESPACIO LIBRE


TEMA SEIS: RESPALDO Y RECUPERACION

- chequeo de consistencia - compara los datos en al estructura del directorio con los bloques de daatos en disco, y trata de arreglar inconsistencias
- uso de programas del sistema para sacar backup de los datos de disco a otro dispositivo de almacenamiento
- recuperacion de archivos perdidos o disco al recuperar datos desde el backup
- respaldo total vs respaldo incremental

Esquema abuelo - padre - hijo
- D1...D4
- S1....S3
- M1...M5
- S1
- A1...

OTROS ESQUEMAS DE RESPALDO DE RECUPERACION
- proteccion a nivel de disco multiples copias de FAT; arreglo en caliente para deteccion y correcion de bloques malos
- duplexion
- disco espejo
- sistema RAID redundandant array of inexpensive/independient disks: conjunto de drives que aparecen como uno solo. el nivel de redundancia depende del nivel RAID:

* RAID O: los datos se copian sin redundancia, no hau nivel de seguridad
* RAID 1: discos en espejo, los datos se copian en discos iguales pero se usa uno solo mientras el otro esta de respaldo
* RAID 2: redundancia por codigo hamming, que permite extrapolar unos bits que no estan y generarlos en otros discos
* RAID 3: bit de paridad intercalado, trabaj con un bit de paridad e igual trbaja con un disco de paridad
* RAID 4: paridad a nivel de bloque, similar al 3 pero a nivel de bloques mejornado el rendimiento
* RAID 5: paridad distribuida a nivel de bloques, todo va cruzado y se respalda la paridad de todos los discos, significando todos los discos siendo respaldo de los demas discos
* RAID 6: redundancia dual, siendo en dos discos mas del metodo 5
*RAID de nivel superior: combinando siempre los niveles con el nivel 0, ejemplo: raid 3 con raid 0= raid 30

TEMA SIETE: SISTEMA DE ARCHIVOS DE ALGUNOS SOS

(por documentar)

martes, 11 de mayo de 2010

CLASE 11-05-2010

TEMA UNO: PLANIFICACION DE DISCO

- el sistema operativo es responsable por el uso eficiente del hw- para los discos duros, esto significa tener un tienpo de acceso mas rapido y un mayor de banda ancha para el disco

- el tiempo de acceso teine dos componentes principales:
* el tiempo de busqueda es el tiempo en el que el disco dee mover las cabezas hasta el cilindro que contiene el sector deseado
* latencia rotacional es el tiempo adicional de espera que el disco rote sus cabezas hasta el sector deseado.

- minimizado el tiempo de busqueda

- el anco de banda del disco es el numero total de bytes transferidos, divido porel tiempo total entre la primera solicitud del servicio y el completado de la transferencia.

(ejemplo de FCFS)



(ejemplo de SSTF)



(ejemplo de SCAN)



(ejemplo de SCAN-N)

(ejemplo de C-SCAN)



(ejemplo de C-LOOK)




TEMA DOS: SELECCION DE ALGORITMOS DE PLANIFICACION DE DISCO


TEMA TRES: ELEMENTOS DE LA ADMINISTRACION DE ARCHIVOS


el como se organiza el archivo --> metodo de organizacion
el como accedo dentro del archivo --> metodo de acceso


TEMA CUATRO: ARQUITECTURA SOFTWARE DE UN SISTEMA DE ARCHIVOS

- organizacion: archivo apilado, pila secuencial, secuencial indexado, directo/aleatorio, particionado


- metodo de acceso: pila, secuencial, secuencial indexado, directorio/aleatorio


TEMA CINCO: ATRIBUTOS DE LOS ARCHIVOS

- nombre simbolico: informacion en forma leible por los humanos
- tipo: diferencia los archivos dentro de un sistema
- ubicaicon: señalador de ubicacion del archivo en un dispositivo
- tamaño
- proteccion: controla quien puede leer, escribir o ejecutar
- hora, fecha e identificacion de usuario: datos para proteccion, seguridad y monitoreo de uso
- organizacion
- tipo (archivo de datos, programacion objeto, cola, etc)
- tratamiento (temporal o permanente)
- conteo de actividad
- la informacion acerca de los arhivos se guarda en la estructura del directorio que se guarda en disco

TEMA SEIS: ESTRUCTURA DE DIRECTORIO

- directorio de nivel simple:
* un solo directorio para todos los usuarios
* probelma de denominacion
* problemas de agrupamiento

- directorio de dos niveles:
* separa los di

-directorio estrucura en arbol:
* busqueda eficiente
* capacidad de agrupamiento
* directorio actual (directorio de trabajo)
* trayectoria absoluta o relativa
* la creacion de un nuevo archivo se hace en el directorio actual
* borrado de archivos: rm
* la creacion de un nuevo subdirectorio se hace sobre el directorio actual mkdir

- directorio en grafos aciclico:
*tiene subdirectorios y archivos compartidos
* este concepto no existe en windows
* dos nombres (alias)

- directorio de grafo general:
* como podemos evitar los ciclos.
* permita solo enlaces a los archivos no a los directorios