Tema 4: Sistemas Operativos Distribuidos

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Tema 4: Sistemas Operativos Distribuidos"

Transcripción

1 Tema 4: Sistemas Operativos Distribuidos Sistemas de Ficheros Enrique Soriano LS, GSYC 5 de noviembre de 2014

2 (cc) 2014 Grupo de Sistemas y Comunicaciones. Algunos derechos reservados. Este trabajo se entrega bajo la licencia Creative Commons Reconocimiento - NoComercial - SinObraDerivada (by-nc-nd). Para obtener la licencia completa, véase También puede solicitarse a Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA. Las imágenes de terceros conservan su propia licencia.

3 Sistemas de ficheros locales

4 Ficheros Tradicionalmente: datos que persisten tras la ejecución del proceso y/o del sistema (excepción: ramfs), y que son compartidos por distintos procesos y/o sistemas. Requisitos: Gran tamaño Durabilidad Acceso concurrente Protección Más general: es una interfaz. P. ej. puede representar un dispositivo.

5 Ficheros de datos Estructura: fichero simple (UNIX), Resource Forks (Mac)... Nombre: extensión? Tipos?

6 Ficheros: Estructura Interna Bloque físico determinado por el HW (sector). Tradicionalmente de 512 bytes, algunos fabricantes están pasando a 4 Kb. Bloque lógico determinado por el sistema de ficheros. Si no coinciden, empaquetamos. Siempre hay fragmentación interna en los bloques. Tamaño? compromiso entre: tamaño de bloque fragmentación tamaño de bloque tasa de transferencia

7 Discos Acceso al disco: Secuencial: se accede registro a registro (contiguos). Antiguo (cintas magnéticas). Aleatorio: se accede a cualquier registro inmediatamente. Los HD permiten este acceso.

8 Discos Direccionamiento de bloques: CHS, LBA. Así eran: 9/17/12 upload.wikimedia.org/wikipedia/commons/0/02/cylinder_head_sector.svg Track/ Cylinder Sector Heads 8 Heads, 4 Platters Imagen: Public Domain, Wikipedia

9 Discos Algoritmo de planificación de disco: cómo organiza el SO las operaciones de entrada/salida. El algoritmo depende totalmente del tipo de disco que usemos. Los clásicos: FIFO: es justo, no altera el orden de las operaciones. Lento en discos mecánicos. Shortests Seek First: no es justo, puede provocar hambruna, desordena operaciones. SCAN (Ascensor): compromiso justicia/eficiencia, no provoca hambruna, desordena operaciones.

10 Discos: RAID RAID: Redundant Array of Inexpensibe Disks. Es un caso de virtualización de almacenamiento. Pueden estar implementados por HW o por el SO.

11 Discos: RAID 0 Striping (interleaving) por bloques. Sin redundancia. Bloques contiguos se escriben en paralelo. 9/17/12 upload.wikimedia.org/wikipedia/commons/9/9b/raid_0.svg RAID 0 A1 A3 A5 A7 A2 A4 A6 A8 Disk 0 Disk 1 Imagen: (cc) from Wikipedia

12 Discos: RAID 1 Mirror. Distintas lecturas en paralelo. 9/17/12 upload.wikimedia.org/wikipedia/commons/b/b7/raid_1.svg RAID 1 A1 A2 A3 A4 A1 A2 A3 A4 Disk 0 Disk 1 Imagen: (cc) from Wikipedia

13 Discos: RAID 4 Striping (interleaving) por bloques. Dedica un disco entero para la paridad. Se soporta el fallo de un disco. 9/17/12 upload.wikimedia.org/wikipedia/commons/a/ad/raid_4.svg RAID 4 A1 B1 C1 D1 A2 B2 C2 D2 A3 B3 C3 D3 Ap Bp Cp Dp Disk 0 Disk 1 Disk 2 Disk 3 Imagen: (cc) Wikipedia

14 Discos: RAID 5 Striping (interleaving) por bloques. La paridad está distribuida por los discos. Se soporta 9/17/12 el fallo de File:RAID un5.svg disco. - Wikipedia, the free encyclopedia Soluciona File:RAID el cuello 5.svg de botella de RAID 4. From Wikipedia, the free encyclopedia No higher resolution available. RAID_5.svg (SVG file, nominally pixels, file size: 26 KB) Imagen: (cc) Wikipedia This image rendered as PNG in other sizes: 200px, 500px, 1000px, 2000px.

15 SAN SAN (Storage Area Network): proporciona almacenamiento de bloques a través de la red. Es un disco en red, no es un sistema de ficheros en red. Ejemplos: iscsi, ATA over Ethernet (AoE), HyperSCSI.

16 Particiones PC () Esquema tradicional de los PC (se está abandonando): MBR: Primer bloque del disco (512 bytes). Cargador primario: 440 bytes. Tabla de particiones primarias: 4 entradas de 16 bytes. Arrancable/no arrancable. Dirección del primer bloque (CHS). Tipo de partición (ntfs, linux, linux swap, plan9,...). Dirección del último bloque (CHS). Dirección del primer bloque (LBA). Número de bloques de la partición. Direcciones de 32 bits: como mucho discos de 2TB. Partición lógica: partición dentro de una partición primaria extendida.

17 Particiones UEFI GUID Partition Table (GPT) : Usa direcciones y tamaños de 64 bits. Primer bloque (LBA 0): legacy MBR. Segundo bloque (LBA 1): GPT header, con punteros para: Array de bloques con la tabla de particiones (empieza en LBA 2). El array tiene un tamaño mínimo de 16 Kb independientemente del tamaño del sector físico. Las entradas en la tabla (128 bytes) continenen: tipo de particion, LBA del primer bloque, LBA del último bloque, atributos (read-only, oculta, etc.), nombre de particion... Copia de la cabecera. El primer bloque usable.... El cargador está en una partición de tipo ESP (EFI System Partition, que es una FAT).

18 Sistemas de Ficheros Invención del SO para ofrecernos ficheros. Se puede implementar de distintas formas: asignación continua, enlazada, enlazada con tabla, indexada...

19 Asignación de espacio (FS): contigua Un fichero ocupa una serie de bloques contiguos en disco. Acceso a disco rápido (secuencial). Rendimiento alto: un acceso para conseguir un dato cualquiera la entrada de directorio contiene la dirección de inicio y la longitud del fichero. Problema: si hay asignación dinámica fragmentación externa. Problema: hay que saber el tamaño máximo del fichero cuando se crea. Compactación.

20 Asignación de espacio (FS): enlazada Un fichero es una lista enlazada de bloques. Se tienen punteros al primer y al último bloque. Datos por bloque = tamaño de bloque - tamaño de estructura. Ventajas: No hay fragmentación externa. Tamaños no limitados por huecos. Problemas: Acceso aleatorio ineficaz. Necesitamos estructura de metadatos en cada bloque para el enlace. qué pasa si se pierde una estructura?

21 Asignación de espacio (FS): enlazada de clusters Cluster: agrupación de bloques contiguos (e.g. 32 Kb). No se desperdicia tanto (1 estructura para n bloques). Búsqueda más rápida (menos saltos). Aumenta la fragmentación interna.

22 Asignación de espacio (FS): enlazada con tabla Tabla FAT: La tabla FAT reside en memoria. Una entrada por cluster. El índice de la tabla es el número de cluster. La entrada de directorio tiene la referencia a la entrada primer cluster. La entrada del cluster actual referencia la entrada del siguiente cluster. Mejora del acceso aleatorio: no hay que leer los clusters del fichero para conseguir la dirección del cluster N.

23 Asignación de espacio (FS): enlazada con tabla FAT n MYFILE.txt First: 4 clusters:

24 Asignación enlazada con tabla: FAT Tabla FAT en memoria principal no puede ser muy grande clusters grandes fragmentación interna. El acceso aleatorio es más rápido que en lista enlazada normal. Y si se estropea la tabla FAT?

25 Ejemplo: FAT32 Reserved sectors Fat Region Data Region El sector 0 de la partición es el boot sector (también está duplicado en el sector 6). Contiene código del cargador e información sobre el sistema de ficheros: N o de sectores, 4 bytes (Max. tam. de disco: 2 Tb) Etiqueta del volumen. N o de copias de la tabla FAT. Primer cluster del raíz....

26 Ejemplo: FAT32 Entrada de directorio (32 bytes): Nombre del archivo, 8 Bytes. Extensión del archivo, 3 Bytes. Atributos del archivo, 1 Byte. Reservado, 10 Bytes. Hora de la última modificación, 2 bytes. Fecha de la última modificación, 2 bytes. Primer cluster del archivo, 4 bytes. Tamaño del archivo, 4 bytes. Clusters de 32 Kb, 64 sectores.

27 Asignación de espacio (FS): indexada Idea: se indexan los bloques de datos del fichero en un bloque de indirección. Bloque de indirección grande desperdicio. Bloque de indirección pequeño no soporta ficheros grandes. Para un acceso a datos, siempre son dos accesos a disco.

28 Asignación de espacio (FS): indexada multinivel Por niveles. P. ej. indirección doble: Los bloques de índice de 1er nivel apuntan a bloques de índice de 2 o nivel. Los bloques de índice de 2 o nivel apuntan a bloques de datos. Ejemplo: bloques de 4Kb con punteros de 4 bytes. Problema: Para los ficheros pequeños, desperdiciamos. Problema: Para un acceso a datos, n accesos a disco.

29 Asignación de espacio: indexada con esquema combinado Algunos bloques directos de datos. Algunos bloques de indirección simple. Algunos bloques de indirección doble.... Nos quedamos con lo mejor de cada método anterior.

30 Ficheros en UNIX: I-NODOS Asignación indexada con esquema combinado: I-NODE Data Metadata (size, mode, etc.) Data... Data Direct Blocks Data Data Single Indirect Direct Blocks... Data Data Double Indirect... Data Triple Indirect Single Indirect Direct Blocks... Data

31 UNIX: Partición Boot Block Super Block I-Node vector Data Bloque de arranque (boot block): código de arranque del sistema. Superbloque: tamaño del volumen, número de bloques libres, lista de bloques libres, tamaño del vector de i-nodos, siguiente i-nodo libre, cierres... Vector de i-nodos: representación de los ficheros. Bloques de datos.

32 UNIX: I-NODOS Cada fichero/directorio tiene un i-nodo asociado, definido por un número de i-nodo. El directorio raíz siempre tiene el número de i-nodo 2. La estructura se localiza en el vector indexando por el número de i-nodo. La estructura contiene: permisos tiempos acceso a datos (atime) modificación de los datos (mtime) modificación del i-nodo (ctime) tamaño dueño tipo número de bloques contador de referencias (links) No contiene el nombre de fichero.

33 UNIX: I-NODOS Un directorio relaciona un nombre con un i-nodo, en una entrada. Tiene: Su propio i-nodo Bloques de datos con la lista de entradas Entre las entradas, tiene la entrada de. (su i-nodo) y.. (i-nodo del padre).

34 UNIX: I-NODOS /home/joe/test.txt ROOT usr 5 home... I-NODE 5 DATA BLOCK joe jane... I-NODE 7 DATA BLOCK test.txt... METADATA direct-block 321 METADATA direct-block 239

35 UNIX: I-NODOS Enlaces duros: es otro nombre para el fichero, la entrada de directorio apunta al mismo i-nodo que el antiguo nombre. Enlaces simbólicos: es un fichero cuyos datos contienen la ruta al fichero enlazado pueden romperse.

36 Implementación de directorios Lineal Pro: simple. Contra: búsqueda lineal. Lineal ordenada Pro: búsqueda binaria. Contra: complica creación y borrado. Tabla hash con desbordamiento Pro: mucho más rápida que lineal. Contra: más complejidad. Árboles (e.g. b+ en NTFS, JFS...)...

37 Gestión de espacio libre Bitmap: rápido. Inconveniente: puede ser demasiado grande como para tenerlo entero en memoria.p. ej. para 2TB de bloques mapa de 512 MB. Lista enlazada de bloques libres: ineficiente si buscamos varios, pero por lo general sólo se busca uno libre. Agrupaciones: el primer nodo en la lista no está vacío; tiene enlaces a n bloques libres, los n-1 primeros vacíos, el último con n más. Ventaja: se pueden encontrar rápidamente las direcciones de n bloques libres. Cuenta: guarda en una lista el bloque libre y el número de bloques contiguos libres que le siguen.

38 Espacio de nombres Se camina (walk) por la ruta, resolviendo cada parte. Se pueden pegar árboles a nuestro espacio de nombres: mount. Unix: un espacio de nombres para el sistema (comando mount para listarlo). Plan 9: es controlable, puede haber un espacio de nombres por proceso (comando ns para listarlo). Linux y otros han adoptado esta idea.

39 Espacio de nombres % 9fs marmita / usr bin n marmita PUNTO DE MONTAJE FICHERO MONTADO / 386 usr bin...

40 Imágenes de disco Un fichero que tiene dentro la estructura completa (sector por sector) de un disco duro, CD-ROM (ISO 9660), floppy, etc. Utilidad: clonar sistemas, backups, crear CD/DVD, descargar discos, máquinas virtuales, etc.

41 Imágenes de disco Ejemplo en Linux: crear y usar una imagen de floppy: ~$ # creo un fichero de 1,44 MB con ceros ~$ dd if=/dev/zero of=/tmp/f bs=512 count=2880 ~$ # formateo la imagen de floppy con VFAT ~$ mkfs.vfat -v -c /tmp/f ~$ # monto en el punto de montaje /mnt/floppy ~$ mount -o loop /tmp/f -t vfat /mnt/floppy ~$ # creo un fichero en el floppy ~$ touch /mnt/floppy/afile ~$ # ver el espacio de nombres ~$ mount ~$ # desmontar el volumen ~$ umount /mnt/floppy

42 Uniones Consiste en unir varios directorios en uno. Utilidades: compartir código fuente, agrupar binarios (/bin), reunir ficheros para crear un backup (CD,DVD,...), distribuciones live, etc. Idea de Plan 9. UnionFS y Aufs en UNIX.

43 Uniones Ejemplo en Plan 9: crear una unión de tres directorios en el directorio $home/union term % bind -bc /tmp/a $home/union term % bind -bc /tmp/b $home/union term % # en $home/union vemos los ficheros de term % # /tmp/b, /tmp/a, y $/home/union, en ese orden term % ls $home/union

44 Mecanismo: Proyección en memoria mmap: mapea un fichero en memoria para poder acceder a los datos del fichero como si fuese un buffer, sin usar read ni write. El fichero se trae poco a poco paginación por demanda. Llamadas al sistema: mmap y munmap en UNIX.

45 FS de Plan 9: fossil + venti Venti es un servidor de bloques en espacio de usuario, identificados por su hash SHA-1 (20 bytes). Venti nunca borra los bloques. Fossil es un sistema de ficheros en espacio de usuario, que puede usar bloques del disco y bloques de venti. Fossil tiene snapshots efímeros y permanentes. Para crear un snapshot permanente, archiva los bloques en venti.

46 FS en espacio de usuario en UNIX VFS (Virtual File System): interfaz común con el kernel para todos los FS. FUSE: módulo del kernel para implementar sistemas de ficheros en espacio de usuario que se puedan integrar con VFS.

47 FS en espacio de usuario en UNIX Userspace App App App FS Kernel VFS FUSE UFS EXT3 VFAT

48 Cache El kernel mantiene una cache en RAM para los bloques. Es muy eficiente. P. ej. La buffer cache de 4.4BSD evita el 85 % de los accesos a disco/red para conseguir bloques. En ocasiones es recomendable saltársela (e.g. modo O DIRECT de open en Linux). Cuando el sistema se está quedando sin marcos de página, se suele sacrificar espacio de la cache. El comando y llamada al sistema sync de UNIX sincroniza la cache con el disco y actualiza el superbloque. Se ejecuta periódicamente.

49 Cache Tipos de cache (en general): Escrituras: Síncrona (write-trough): evita problemas de coherencia. Asíncrona (delayed write-back): incrementa el rendimiento. Para accesos secuenciales: Read-ahead. Free-behind.

50 Fallos Perder la integridad de los metadatos (estructuras del FS) es peor que perder datos. Usamos una cache write-back para los datos y/o los metadatos? Al crear un fichero, creamos antes el i-nodo o la entrada en el directorio? Al borrar un fichero, liberamos antes el i-nodo o su entrada en el directorio?

51 Fallos Después de un fallo: Hay programas para reparar el sistema de ficheros, e.g. fsck en UNIX. Hay que recorrer los bloques de los ficheros para detectar errores, e.g.: Un bloque está asignado a un fichero y en la lista de bloques libres a la vez. Un bloque en dos ficheros a la vez. Esto es caro.

52 Journaling Ideas básicas: Las operaciones se escriben en un journal (en disco) de forma atómica. Una vez escritas en el journal las operaciones están comprometidas. En algún momento las operaciones se aplicarán en el FS. Si el sistema falla, al rearrancar se aplican todas las operaciones pendientes en el journal (si las hay) para recuperar la coherencia. Desventaja: hay que escribir los datos dos veces en el disco (pero en el journal es secuencial). Normalmente se hace journaling sólo de los metadatos.

53 Soft Updates Ideas básicas: La escritura de los metadatos es asíncrona (write-back). El usuario siempre ve la versión más reciente (en cache). En el disco siempre hay una versión coherente. Se establecen dependencias entre las escrituras de metadatos, que marcan el orden al que van al disco, e.g.: Nunca se referencia una estructura no inicializada. Nunca se reusa una estructura sin borrar todas las referencias a la misma. No se borra un puntero antiguo hasta que el nuevo está puesto (e.g. renombrado de un fichero). Tras un fallo, se puede montar el volumen inmediatamente. Es complicado de implementar, mantener y ampliar.

54 Soft Updates Ejemplo de situación de rollback, dependencia cíclica: Las entradas de directorio de /A/B y de /A/C están en el mismo bloque X. Los inodos de /A/B y de /A/C están en el mismo bloque Y. Se quieren hacer las siguientes operaciones: 1. Crear fichero /A/B, operaciones en orden: 1.1 Actualizar i-nodo. 1.2 Meter entrada de directorio. 2. Borrar fichero /A/C, operaciones en orden: 2.1 Borrar entrada de directorio. 2.2 Marcar i-nodo como libre. Y no puede escribirse antes que X, ni X antes que Y. Hay que deshacer una operación, escribir los bloques, rehacerla, y escribir de nuevo los bloques.

55

56 Sistemas de ficheros en red Permite compartir ficheros a través de la red siguiendo un esquema cliente/servidor. El cliente y el servidor deben hablar un protocolo de sistema de ficheros. Protocolos: NFS, CIFS/SMB, WebDAV, 9P, AFP,... NAS (Network-Attached Storage): HW especializado en servir un FS en red, con RAID, etc.

57 Sistemas de ficheros en red Stateless Sencillo. Operaciones autocontenidas. Los handles que da el servidor tienen que ser únicos (eg. fs id + inodo + versión). No requiere recuperación tras un fallo. El servidor se puede reemplazar. Stateful Sesiones / estado permanente. El servidor puede olvidar los handles después de una sesión. Fallo del servidor recuperar del estado o abortar. Cache coherente? Locking? Callbacks? Read-ahead? DMEXCL? DMAPPEND?

58 Semánticas de compartición de ficheros Las más comunes: Semántica UNIX (Strong Consistency). Semántica de sesión. Ficheros inmutables. Transacciones.

59 NFS Varias versiones diferentes. Hasta NFSv3 era stateless: File handles opacos, elegidos por el servidor. No hay open ni close. Problemas con locking, coherencia de cache, etc. NFSv4: stateful, RPCs compuestas, etc. Muy complejo: ACCESS, BACKCHANNEL CTL, BIND CONN TO SESSION, CLOSE, COMMIT, CREATE, CREATE SESSION, DELEGPURGE, DELEGRETURN, DESTROY CLIENTID, DESTROY SESSION, EXCHANGE ID, FREE STATEID, GETATTR, GETDEVICEINFO, GETDEVICELIST, GETFH, GET DIR DELEGATION, LAYOUTCOMMIT, LAYOUTGET, LAYOUTRETURN, LINK, LOCK, LOCKT, LOCKU, LOOKUP, LOOKUPP, NVERIFY, OPEN, OPENATTR, OPEN CONFIRM, OPEN DOWNGRADE, PUTFH, PUTPUBFH, PUTROOTFH, READ, READDIR, READLINK, RECLAIM COMPLETE, RELEASE LOCKOWNER, REMOVE, RENAME, RENEW, RESTOREFH, SAVEFH, SECINFO, SECINFO NO NAME, SEQUENCE, SETATTR, SET CLIENTID, SET CLIENTID CONFIRM, SET SSV, TEST STATEID, VERIFY, WANT DELEGATION, WRITE...

60 UNIX + NFS Client Userspace File Server Userspace App App App App App App system calls Kernel system calls Kernel VFS VFS UFS EXT3 VFAT NFS client UFS NFS server NFS RPC network

61 9P Stateful: el servidor mantiene el estado de la conexión. Stateful: posibilita la exportación de ficheros sintéticos. Sencillo: sólo 13 RPCs. Totalmente integrado con el SO: el kernel de Plan 9 es un multiplexor de 9P.

62 9P Userspace Userspace FS FS App FS system calls 9P 9P 9P* 9P* 9P* Kernel Kernel #M mount driver... #p proc... #c cons FS 9P network 9P 9P 9P*: Within the kernel, 9P is implemented by procedure calls to the various kernel device drivers.

63 9P: RPCs size[4] Tversion tag[2] msize[4] version[s] size[4] Rversion tag[2] msize[4] version[s] Acuerda la versión del protocolo y comienza una nueva sesión. size[4] Tauth tag[2] afid[4] uname[s] aname[s] size[4] Rauth tag[2] aqid[13] Autenticación (externa a través de P9SK1). size[4] Rerror tag[2] ename[s] Error para todos los tipos de peticiones. size[4] Tflush tag[2] oldtag[2] size[4] Rflush tag[2] Aborta la petición identificada con oldtag.

64 9P: RPCs size[4] Tattach tag[2] fid[4] afid[4] uname[s] aname[s] size[4] Rattach tag[2] qid[13] El cliente se ata al raíz del sistema de ficheros. A partir de este momento se referirá a él con el FID. El servidor responde con un identificador único para el raíz QID (versión, tipo y path). size[4] Twalk tag[2] fid[4] newfid[4] nwname[2] nwname*(wname[s]) size[4] Rwalk tag[2] nwqid[2] nwqid*(wqid[13]) Resuelve un path, que será referido con el FID newfid. Si no se pueden atravesar todos los nombres, newfid será fid. El servidor devuelve la lista de QIDs de los nombres que se han podido atravesar.

65 9P: RPCs size[4] Topen tag[2] fid[4] mode[1] size[4] Ropen tag[2] qid[13] iounit[4] size[4] Tcreate tag[2] fid[4] name[s] perm[4] mode[1] size[4] Rcreate tag[2] qid[13] iounit[4] size[4] Tread tag[2] fid[4] offset[8] count[4] size[4] Rread tag[2] count[4] data[count] size[4] Twrite tag[2] fid[4] offset[8] count[4] data[count] size[4] Rwrite tag[2] count[4]

66 9P: RPCs size[4] Tremove tag[2] fid[4] size[4] Rremove tag[2] size[4] Tstat tag[2] fid[4] size[4] Rstat tag[2] stat[n] size[4] Twstat tag[2] fid[4] stat[n] size[4] Rwstat tag[2] size[4] Tclunk tag[2] fid[4] size[4] Rclunk tag[2] Cierra el fichero representado por ese FID, ya no será referido más.

67 9P: RPCs Figure 1: Styx dialog between a client (left) and a server (rigth). anewfid (16 in the figure), which st of the fid mentioned (15 in the figure) this request walks that new fid to a p its original position in the server s fil case, fid 16 points to the file /a/b/c w once the walk transaction completes. a stat request asks the server for meta entry) for the file identified by the fid client issues a clunk request when it n to use a particular fid, to let the serv it and release any resource used on it The part in the figure below the l corresponds to a client reading a file request defines a new fid (16 again) a the file of interest, /a/b/c in this c open transaction opens the fid for the in the request (not shown). After rece the client issues read requests (and th with data) for the offsets and number o Usually, the series of read transaction by a last one, which is used by the s the client that there is no more data the offset requested; this is the end-of At this point, the client probably clos a clunk transaction releases (and clos

68 FS distribuidos en cluster Los bloques de los ficheros están distribuidos. Finalidad: file striping. Ejemplo: Google FS.

69 Caso: Google FS Tolera fallos de los servidores. Optimizado para append y lecturas. Escalabilidad: miles de nodos por cluster, petabytes de datos. Sacrifican latencia por throughput. Coherencia relajada: las réplicas pueden diferir en ciertas partes. Las aplicaciones deben lidiar con esto. Ficheros partidos en chunks de 64Mb (con checksum).

70 Caso: Google FS Imagen: (CC) Wikipedia

71 Caso: Google FS Master: Único punto de fallo? Shadow Masters. Cuello de botella? No, sólo mantiene el control, no hace I/O, ni coordina modificaciones en los chunks (mutación).

72 Caso: Google FS Master: Almacena sólo los metadatos: todo en memoria, log en disco para asegurar coherencia. Las actualizaciones de metadatos son atómicas. Controla el espacio de nombres. Hace polling para localizar los chunks, rebalancear y controlar caídas de chunk-servers. Crea nuevos chunks. Ordena la replicación de chunks en chunk-servers (3+). Controla los leases de las réplicas primarias. Controla los locks sobre ficheros/directorios. Realiza la recolección de basura. No coordina las mutaciones (un write en un chunk).

73 Caso: Google FS Cliente: No tienen cache de datos. Tiene cache (con tiempo de caducidad) de metadatos (chunk-handles, etc.). Suele resolver distintos chunks a la vez.

74 Caso: Google FS Mutación: Write (poco usada) 1. El cliente pide al Master la lista de réplicas y el primario. 2. El Master elige un primario si no hay. El primario adquiere un lease. El cliente cachea la respuesta del Master para futuras peticiones. Esos datos pueden caducar. 3. El cliente envía los datos a todas las réplicas. Las réplicas guardan los datos en sus buffers. 4. El cliente envía una petición write al primario. 5. El primario serializa las distintas mutaciones que recibe y las aplica al chunk. Va enviando la secuencia al resto de réplicas. 6. Cada réplica aplica las modificaciones en el orden que dicta el primario. Al aplicar un cambio, notifica al primario. 7. Tras recibir las notificaciones de las réplicas para el write, se responde al cliente. Si hay error en las réplicas, el cliente puede reintentar (desde el paso 3 o desde el paso 1). Después del fallo habrá zonas de la réplica fallida incoherentes semántica relajada (weak). Image extracted from the original GFS paper (SOSP 2003).

75 Caso: Google FS Mutación: Atomic Record Append (muy usada) 1. El cliente envía los datos del append a todas las réplicas. 2. El cliente ordena el atomic-append al primario. 3. El primario comprueba si se desborda el último chunk. Si se desborda, se rellena con un hueco el chunk y se le indica al cliente que la operación se debe realizar en el siguiente chunk (el Master lo creará) Fragmentación interna. El tamaño de un append está limitado para evitar mucha fragmentación (1/4 de tamaño de chunk). Si no se desborda, se serializa la escritura en el chunk como en un write. 4. Si falla alguna réplica secundaria,se repite la operación append El offset se avanza de todas formas en las réplicas que fallaron: todos los chunks tienen el mismo tamaño). Los datos del append aparecen repetidos en las réplicas que no fallaron semántica at-least-once.

76 Bibliografía A. S. Tanenbaum. Operating Systems, design and implementaiton. Pearson Prentice Hill. A. S. Tanenbaum. Distributed Systems. Pearson Prentice Hill. A. S. Tanenbaum. Modern Operating Systems. Pearson Prentice Hill. A. Silberschatz. Operating Systems. Wiley. Plan 9 User Manual, Section 5, Introduction (man 5 0intro). S. Ghemawat, H. Gobioff, S. Leung. The Google File System. SOSP 2003.

Tema 1: Implementación del sistema de archivos

Tema 1: Implementación del sistema de archivos Tema 1: Implementación del sistema de archivos 1. Introducción 2. Implementación 3. Estructura del almacenamiento secundario Dpto. Tema Lenguajes 1: Implementación y Sistemas del Informáticos. sistema

Más detalles

Sistema de Ficheros. Sistemas Operativos - ITIG. Álvaro Polo Valdenebro. Abril 2009. apoloval@gsyc.es. GSyC - 2009 Introducción 1

Sistema de Ficheros. Sistemas Operativos - ITIG. Álvaro Polo Valdenebro. Abril 2009. apoloval@gsyc.es. GSyC - 2009 Introducción 1 Sistema de Ficheros Sistemas Operativos - ITIG Álvaro Polo Valdenebro apoloval@gsyc.es Abril 2009 GSyC - 2009 Introducción 1 c 2009 GSyC Algunos derechos reservados. Este trabajo se distribuye bajo la

Más detalles

NFS (NETWORK FILE SYSTEM) YURLEY ANDREA RODRIGUEZ VILLAMIZAR CÓDIGO: 1150391 ADMINISTRACIÓN DE SISTEMAS OPERATIVOS DE RED PROFESOR

NFS (NETWORK FILE SYSTEM) YURLEY ANDREA RODRIGUEZ VILLAMIZAR CÓDIGO: 1150391 ADMINISTRACIÓN DE SISTEMAS OPERATIVOS DE RED PROFESOR NFS (NETWORK FILE SYSTEM) YURLEY ANDREA RODRIGUEZ VILLAMIZAR CÓDIGO: 1150391 ADMINISTRACIÓN DE SISTEMAS OPERATIVOS DE RED PROFESOR ING. JEAN POLO CEQUEDA UNIVERSIDAD FRANCISCO DE PAULA SANTANDER FACULTAD

Más detalles

Gestión de Ficheros y Directorios

Gestión de Ficheros y Directorios Gestión de Ficheros y Directorios Transparencias basadas en el libro de referencia: Sistemas operativos. Una visión aplicada. J. Carretero, F.García, P. de Miguel, F. Pérez. McGraw Hill 2001 Curso 2005-2006

Más detalles

Persistencia de datos

Persistencia de datos Sistemas de archivos Interfaz de los SAs: I. Archivos y directorios Implementación: II. Estructuras de datos III. Métodos de asignación IV. Gestión del espacio libre V. Cachés de disco VI. Archivos proyectados

Más detalles

Sistemas de Archivos Distribuidos. Daniel Leones Andrea Salcedo

Sistemas de Archivos Distribuidos. Daniel Leones Andrea Salcedo Sistemas de Archivos Distribuidos Daniel Leones Andrea Salcedo Qué es un Sistema de Archivos Distribuido? Un sistema de archivos distribuido clásico es una aplicación cliente/servidor que permite a los

Más detalles

Sistemas de ficheros en Servidores de Información multimedia

Sistemas de ficheros en Servidores de Información multimedia Sistemas de ficheros en Servidores de Información multimedia 2º Ingeniero Técnico de Telecomunicación Imagen y Sonido Departamento de Ingeniería Telemática Universidad Carlos III de Madrid 2 Indice Concepto

Más detalles

Sistemas de Ficheros en GNU/Linux

Sistemas de Ficheros en GNU/Linux en GNU/Linux Page 1 Nota de Copyright 2005. Algunos derechos reservados. Este trabajo se distribuye bajo la licencia Creative Commons Attribution-ShareAlike. Para obtener la licencia completa, véase http://creativecommons.org/licenses/by-sa/2.1/es

Más detalles

UNIVERSIDAD REY JUAN CARLOS

UNIVERSIDAD REY JUAN CARLOS UNIVERSIDAD REY JUAN CARLOS INGENIERÍA TÉCNICA INFORMÁTICA DE SISTEMAS Curso Académico 2005 / 2006 Proyecto Fin De Carrera SERVIDOR DE FICHEROS 9P EN JAVA Autor: Jaime Garzón Pérez - jgarzon@gmail.com

Más detalles

Los dispositivos de almacenamiento secundario pueden ser muy distintos (discos rígidos, memorias flash, DVD, magnetic tape)

Los dispositivos de almacenamiento secundario pueden ser muy distintos (discos rígidos, memorias flash, DVD, magnetic tape) Introducción El almacenamiento secundario es necesario para: - Almacenar gran cantidad de datos - Almacenar datos persistentes (válidos entre sesiones/reinicios) - Compartir datos (si la protección de

Más detalles

Sistemas de Archivos Implementación. Módulo 11. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco

Sistemas de Archivos Implementación. Módulo 11. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Sistemas de Archivos Implementación Módulo 11 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Objetivos Describir los detalles locales de la implementación

Más detalles

Gestion de archivos. Problemas al almacenar datos sólo en la memoria:

Gestion de archivos. Problemas al almacenar datos sólo en la memoria: Gestion de archivos Problemas al almacenar datos sólo en la memoria: 1. El tamaño está limitado por el tamaño de la memoria qué pasa con aplicaciones que necesiten acceder a gran cantidad de información?

Más detalles

Sistemas de Archivos. Modulo 10. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur

Sistemas de Archivos. Modulo 10. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Sistemas de Archivos Modulo 10 Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Sistema de Archivos REQUERIMIENTOS ESENCIALES 1.- Debe ser posible almacenar gran cantidad

Más detalles

TEORÍA DE SISTEMAS OPERATIVOS Gabriel Astudillo Muñoz ALMACENAMIENTO JERARQUÍA DE MEMORIA PROBLEMA

TEORÍA DE SISTEMAS OPERATIVOS Gabriel Astudillo Muñoz ALMACENAMIENTO JERARQUÍA DE MEMORIA PROBLEMA TEORÍA DE SISTEMAS OPERATIVOS Gabriel Astudillo Muñoz ALMACENAMIENTO JERARQUÍA DE MEMORIA Tiempo de acceso Capacidad PROBLEMA La mayoría de aplicaciones necesitan almacenar y recuperar información. Un

Más detalles

Tema 1: Introducción al S.O.

Tema 1: Introducción al S.O. Tema 1: Introducción al S.O. Enrique Soriano Laboratorio de Sistemas, Grupo de Sistemas y Comunicaciones, URJC 18 de enero de 2012 (cc) 2008 Grupo de Sistemas y Comunicaciones. Algunos derechos reservados.

Más detalles

TEMA 7: EL SISTEMA DE ARCHIVOS

TEMA 7: EL SISTEMA DE ARCHIVOS TEMA 7: EL SISTEMA DE ARCHIVOS 1. Objetivos y funciones del sistema de archivos Sistema de archivos: Subsistema del S.O. encargado de la gestión de la memoria secundaria (concretamente del almacenamiento

Más detalles

Convivencia. Gestión del Sistema de Archivos

Convivencia. Gestión del Sistema de Archivos Convivencia Gestión del Sistema de Archivos Dra. Carolina Carolina Mañoso Mañoso Dpto. Dpto. Imformática Informática y y Automática.UNED Introducción Se necesitan tres condiciones para el almacenamiento

Más detalles

Contenido. Sistema de archivos. Operaciones sobre archivos. Métodos de acceso a archivos. Directorio. Sistema de archivos por capas.

Contenido. Sistema de archivos. Operaciones sobre archivos. Métodos de acceso a archivos. Directorio. Sistema de archivos por capas. Contenido Sistema de archivos Operaciones sobre archivos Métodos de acceso a archivos Directorio Sistema de archivos por capas Espacio libre Sistema de archivos Proporciona el mecanismo para el almacenamiento

Más detalles

18 y 19 Sistemas de Archivos Distribuidos y Tarea 05

18 y 19 Sistemas de Archivos Distribuidos y Tarea 05 18 y 19 Sistemas de Archivos Distribuidos y Tarea 05 Prof. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco efranco.docencia@gmail.com Estructuras de datos (Prof. Edgardo A. Franco)

Más detalles

Tema 5. Sistemas de ficheros avanzados

Tema 5. Sistemas de ficheros avanzados Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia Índice 1 2 3 Sistemas de ficheros transaccionales Sistemas de ficheros con estructura de registro 4 Rendimiento de las operaciones

Más detalles

CAPITULO 25 DISTRIBUTED FILE SYSTEM. 25.1. - Introducción. [10][11][S.O.]

CAPITULO 25 DISTRIBUTED FILE SYSTEM. 25.1. - Introducción. [10][11][S.O.] CAPITULO 25 DISTRIBUTED FILE SYSTEM 25.1. - Introducción. [10][11][S.O.] En cualquier sistema informático y sus aplicaciones es necesario poder mantener y recuperar la información. Para esto es necesario

Más detalles

Tablas de particiones y Sistemas de ficheros

Tablas de particiones y Sistemas de ficheros Tabla de particiones La tabla de particiones está alojada en el MBR (del inglés Master Boot Record) a partir del byte 446 del sector de arranque y ocupa 64 bytes, conteniendo 4 registros de 16 bytes, los

Más detalles

6 Sistemas de Archivos

6 Sistemas de Archivos 6 Sistemas de Archivos Conceptos generales Archivos Directorios Semánticas de consistencia 1 Persistencia de datos Los sistemas de archivos implementan el almacenamiento persistente - los datos creados

Más detalles

Sistemas Distribuidos. Sistemas de ficheros distribuidos

Sistemas Distribuidos. Sistemas de ficheros distribuidos Sistemas de ficheros distribuidos Índice Introducción Estructura de un SFD Resolución de nombres Acceso a los datos Gestión de cache Gestión de cerrojos Estudio de ejemplos: NFS, AFS y Coda Sistemas de

Más detalles

De Wikipedia, la enciclopedia libre

De Wikipedia, la enciclopedia libre ext3 De Wikipedia, la enciclopedia libre ext3 (third extended filesystem o "tercer sistema de archivos extendido") es un sistema de archivos con registro por diario (journaling). Es el sistema de archivo

Más detalles

Componente del sistema operativo que maneja el acceso a los archivos.

Componente del sistema operativo que maneja el acceso a los archivos. HFS (MAC) Hierachical File System File Manager Componente del sistema operativo que maneja el acceso a los archivos. Finder Parte del sistema operativo que maneja la búsqueda de archivos a ser presentados.

Más detalles

Sistema de Archivos Almacenaje Secundario. Módulo 12

Sistema de Archivos Almacenaje Secundario. Módulo 12 Sistema de Archivos Almacenaje Secundario Módulo 12 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Modulo 12: Almacenaje secundario Revisión Estructura

Más detalles

Unidad 2: Gestión de Memoria

Unidad 2: Gestión de Memoria Unidad 2: Gestión de Memoria Tema 3, Gestión de Memoria: 3.1 Definiciones y técnicas básicas. 3.2 Gestión de memoria contigua: Partición, fragmentación, algoritmos de ubicación... 3.3 Paginación: Estructura

Más detalles

Almacenamiento y estructura de archivos

Almacenamiento y estructura de archivos Bases de Datos Almacenamiento y estructura de archivos Almacenamiento y Estructura de Archivos Introducción a los medios de almacenamiento Discos Magnéticos RAID Almacenamiento Terciario Acceso de almacenamiento

Más detalles

SISTEMAS DE ARCHIVOS DISTRIBUIDOS

SISTEMAS DE ARCHIVOS DISTRIBUIDOS SISTEMAS DE ARCHIVOS DISTRIBUIDOS Tema # VII Sistemas de operación II Abril-Julio 2008 Yudith Cardinale Introducción Requisitos Aspectos de Diseño Servicios de archivos Servicios de directorios Módulo

Más detalles

Network File System NFS

Network File System NFS Universidad Simón Bolívar Diseño y Administración de Redes Septiembre - Diciembre 1.998 Network File System NFS David Rodríguez Gralin Motivación Se plantea la necesidad de un sistema que nos permita compartir,

Más detalles

Sistemas de archivos distribuidos. Alvaro Ospina Sanjuan alvaro.ospina@correo.upb.edu.co

Sistemas de archivos distribuidos. Alvaro Ospina Sanjuan alvaro.ospina@correo.upb.edu.co Sistemas de archivos distribuidos Alvaro Ospina Sanjuan alvaro.ospina@correo.upb.edu.co >Abstracción del sistema operativo para representar y organizar los recursos de almacenamiento >Se debe hacer la

Más detalles

Tema 5. Sistemas de Ficheros

Tema 5. Sistemas de Ficheros Tema 5 Sistemas de Ficheros Sistemas Operativos Tema 5 Sistemas de Ficheros p. 1 Índice 1. Introducción (Tanenbaum [C6.Introducción]) 2. Ficheros (Tanenbaum [C6.1]) 3. Directorios (Tanenbaum [C6.2]) 4.

Más detalles

Sistemas de archivos: Estructura en el dispositivo

Sistemas de archivos: Estructura en el dispositivo Sistemas de archivos: Estructura en el dispositivo Facultad de Ingeniería, UNAM Instituto de Investigaciones Económicas, UNAM Índice Definiciones base 1 Definiciones base 2 3 4 5 Sistemas de archivos Gestión

Más detalles

File System Distribuido - FSD

File System Distribuido - FSD File System Distribuido - FSD 1 Objetivos Transparencia de acceso Transparencia de ubicación Transparencia de movilidad Transparencia de prestación Actualización concurrente Seguridad (Réplicas, Tolerancia

Más detalles

Sistemas de Archivos Interfaz. Módulo 10. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur

Sistemas de Archivos Interfaz. Módulo 10. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Sistemas de Archivos Interfaz Módulo 10 Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Module 10: Sistema de Archivos: Interfaz Concepto de archivos Métodos de Acceso

Más detalles

Nombres y Sistemas de Archivos en Sistemas Distribuidos

Nombres y Sistemas de Archivos en Sistemas Distribuidos Nombres y Sistemas de Archivos en Sistemas Distribuidos Definiciones Nombre: cadena de bits o caracteres que se usan para referirse a una entidad. Entidad: casi cualquier cosa en un sistema distribuido.

Más detalles

Archivos. Teoría de Sistemas Operativos. Archivos. Archivos. Archivos. Archivos. Administración de Archivos

Archivos. Teoría de Sistemas Operativos. Archivos. Archivos. Archivos. Archivos. Administración de Archivos Teoría de Sistemas Operativos Administración de Sistemas de :: punto de vista del usuario Nombre Consiste en una serie de símbolos (letras y números principalmente). Sirven de referencia para el usuario

Más detalles

Sistemas de Archivos. Modulo 10. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur

Sistemas de Archivos. Modulo 10. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Sistemas de Archivos Modulo 10 Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Sistema de Archivos: Interfaz Concepto de archivos Métodos de Acceso Estructura de Directorio

Más detalles

TEMA 4. SISTEMA DE ARCHIVOS

TEMA 4. SISTEMA DE ARCHIVOS TEMA 4. SISTEMA DE ARCHIVOS 4.1. Características del sistema de archivos de UNIX 4.2. Estructura general de un sistema de archivos de UNIX 4.3. Representación interna de los archivos en UNIX 4.3.1. El

Más detalles

PARTICIONES Y FORMATOS

PARTICIONES Y FORMATOS PARTICIONES Y FORMATOS 1. Función de un disco duro Un disco duro es un dispositivo que permite el almacenamiento y recuperación de grandes cantidades de información. Los discos duros forman el principal

Más detalles

Sistemas de almacenamiento

Sistemas de almacenamiento Sistemas de almacenamiento Discos Duros Cables de datos y control Puntes de configuración.: Maestro Esclavo. Límite de capacidad Conector de alimentación de corriente 1 Están formados por un conjunto de

Más detalles

Global File System (GFS)...

Global File System (GFS)... Global File System (GFS)... Diferente a los sistemas de ficheros en red que hemos visto, ya que permite que todos los nodos tengan acceso concurrente a los bloques de almacenamiento compartido (a través

Más detalles

Tema 3. Estructura física y lógica del Disco Duro

Tema 3. Estructura física y lógica del Disco Duro 1.-FUNCIÓN DE UN DISCO DURO... 2 2. ESTRUCTURA FÍSICA... 2 2.1 Elementos de un disco duro... 2 2.2 Funcionamiento de una unidad de disco duro... 2 2.3. Estructura física: cabezas, cilindros y sectores...

Más detalles

StaaS: Storage as a Service (2)

StaaS: Storage as a Service (2) : Storage as a Service (2) Systems Integration Miguel Vidal Twitter: @mvidallopez Jose Castro Twitter: @jfcastroluis Master on Free Software April 19th, 2013 1 / 38 Miguel Vidal Jose Castro : Storage as

Más detalles

T5 - Sistema de Ficheros

T5 - Sistema de Ficheros T5 - Sistema de Ficheros SO-Grado 2011-2012 5.1 Licencia Este documento puede contener partes de las transparencias de la asignatura Sistemas Operativos del plan de estudios 2003 de la Facultat d Informàtica

Más detalles

Organización y acceso a los datos

Organización y acceso a los datos Organización y acceso a los datos Bases de Datos 2 - Tecnologo de Informatica Outline 1 Almacenamiento en disco Medios de almacenamiento Dispositivos de almacenamiento secundario 2 Estructuras básicas

Más detalles

RAID nivel 5 (RAID 5): En RAID 5 los bloques de datos que se almacenan en la unidad, y la información redundante de dichos bloques se distribuye cíclicamente entre todos los discos que forman el volumen

Más detalles

Para ver que el kernel ha reconocido la nueva partición: Creación de Sistemas de archivos II. mkfs -t ext2 /dev/fd0 1144 mkfs -t fat /dev/fd0 1144

Para ver que el kernel ha reconocido la nueva partición: Creación de Sistemas de archivos II. mkfs -t ext2 /dev/fd0 1144 mkfs -t fat /dev/fd0 1144 Creación de Sistemas de archivos II Crear las estructuras necesarias Formateo del dispositivo de forma que pueda albergar un sistema de archivos: mkfs Sintaxis: mkfs [-vct] dispositivo tamaño -t: indica

Más detalles

Sistemas Operativos. Administración de Periféricos

Sistemas Operativos. Administración de Periféricos Sistemas Operativos Administración de Periféricos 1 Temario Objetivos Repaso de Unidades involucradas: Canales, UC, Dispositivos, instrucciones de E/S, tipos de canales Asignación de dispositivos Base

Más detalles

Tema 2. Organizaciones de ficheros y estructuras de acceso

Tema 2. Organizaciones de ficheros y estructuras de acceso Tema 2. Organizaciones de ficheros y estructuras de acceso Ficheros y Bases de Datos 10 de junio de 2002 1. Introducción Este documento contiene preguntas del tema 2 recogidas por estudiantes de la asignatura

Más detalles

Administrador de File System FAT16 y FAT32

Administrador de File System FAT16 y FAT32 Administrador de File System FAT16 y FAT32 Julio Peralta, Lorena Ibaez, Mariano A. Carabajal, Matias D. Rotela, Patricia Gómez Dpto. de Ingeniería e Investigaciones Tecnológicas, Universidad Nacional de

Más detalles

Sistemes d'emmagatzemament avançats: RAID, SAN i NAS

Sistemes d'emmagatzemament avançats: RAID, SAN i NAS Índice de contenido Sistemes d'emmagatzemament avançats: RAID, SAN i NAS Sistemes d'emmagatzemament avançats: RAID, SAN i NAS...1 Licencia...1 Introducción al almacenamiento...1 JBOD: Just a Bunch Of Disks...1

Más detalles

aspectos fundamentales

aspectos fundamentales Administración disco aspectos fundamentales Lámina 1 Sistema archivos vs disco Sistema archivos es la abstracción usada por el kernel para representar y organizar los recursos de almacenamiento Recursos

Más detalles

TP N 7 Comandos "mount" y "umount"

TP N 7 Comandos mount y umount Taller de GNU/Linux 2002 TP7 hoja 1/5 Universidad Nacional de La Matanza Ingeniería en Informática-Taller de GNU/Linux TP N 7 Comandos "mount" y "umount" Objetivos: Comprender los nombres utilizados por

Más detalles

Administración UNIX: Almacenamiento de datos

Administración UNIX: Almacenamiento de datos Administración UNIX: Almacenamiento de datos Jesús Montes Sánchez jmontes@fi.upm.es Septiembre 2014 jmontes@fi.upm.es Administración UNIX: Almacenamiento de datos 1/31 Almacenamiento de datos En UNIX la

Más detalles

NOCIONES SOBRE DISCOS DUROS

NOCIONES SOBRE DISCOS DUROS NOCIONES SOBRE DISCOS DUROS Dpto. Electrónica I.E.S. los Viveros MBR, particiones, volumenes, formatos, son conceptos que tendremos que tener claro si pretendemos gestionar adecuadamente nuestros discos

Más detalles

StaaS: almacenamiento como servicio

StaaS: almacenamiento como servicio Murcia, 1-2 de junio de 2012 Licencia Niveles estándar de Ejemplo de en Linux c 2012 FLOSSystems S.L. This work is licensed under a Creative Commons Attribution 3.0 License http://creativecommons.org/licenses/by/3.0/es

Más detalles

Tema 4. Gestión Avanzada de Memoria

Tema 4. Gestión Avanzada de Memoria Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia Índice 1 El sistema de gestión de memoria 2 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria

Más detalles

Instituto Tecnológico de Las América. Materia Sistemas operativos III. Temas Creación de RAID. Facilitador José Doñe

Instituto Tecnológico de Las América. Materia Sistemas operativos III. Temas Creación de RAID. Facilitador José Doñe Instituto Tecnológico de Las América Materia Sistemas operativos III Temas Creación de RAID Facilitador José Doñe Sustentante Robín Bienvenido Disla Ramirez Matricula 2011-2505 Grupo 1 Creación De RAID

Más detalles

Tema 6. Gestión avanzada de la E/S

Tema 6. Gestión avanzada de la E/S Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia Índice 1 Objetivos de diseño del software de E/S 2 3 Sistemas RAID Reubicación de bloques Objetivos de diseño del software

Más detalles

Asignación de disco en UNIX

Asignación de disco en UNIX SISTEMA DE FICHEROS Asignación de disco en UNIX Asignación de disco indexada (i-nodes) Bloques libres enlazados. Bloques de datos (y índices) Boot area Superblock Lista de i-nodes Introducció als Sistemes

Más detalles

Tema 2: El hardware del servidor Profesor: Julio Gómez López

Tema 2: El hardware del servidor Profesor: Julio Gómez López Profesor: Julio Gómez López El o Centro de Proceso de Datos suele ser uno de los lugares más importantes y seguros de una empresa ya que en él se encuentran todos los es de la empresa. Un suele tener

Más detalles

Sistemas de archivos: El medio físico

Sistemas de archivos: El medio físico Facultad de Ingeniería, UNAM Instituto de Investigaciones Económicas, UNAM Índice Detalles del medio magnético 1 Detalles del medio magnético 2 3 Empleando discos duros: Notación C-H-S A lo largo de los

Más detalles

Introducción a los Sistemas Operativos

Introducción a los Sistemas Operativos Introducción a los Sistemas Operativos 2º Ingeniero de Telecomunicación (Sonido e Imagen) Departamento de Ingeniería Telemática Universidad Carlos III de Madrid 2 Qué vamos a ver hoy? Qué es un sistema

Más detalles

CONFIGURACIÓN DE NFS

CONFIGURACIÓN DE NFS PRACTICA No. 13 OBJETIVO: Conocer el tipo de transmisión que ofrece NFS, como el protocolo y la configuración para la exportación del volúmenes y poder compartirlo. INTRODUCCIÓN: NFS (Networking File System

Más detalles

Esta es la interfaz gráfica de Ubuntu (Linux) Manejo. Ésto es un poco el manejo básico para saber manejar archivos y directorios.

Esta es la interfaz gráfica de Ubuntu (Linux) Manejo. Ésto es un poco el manejo básico para saber manejar archivos y directorios. Esta es la interfaz gráfica de Ubuntu (Linux) Manejo Ésto es un poco el manejo básico para saber manejar archivos y directorios. ls [opciones] [archivos]; (list) Lista el contenido de un directorio, mostrando

Más detalles

13º Unidad Didáctica. RAID (Redundant Array of Independent Disks) Eduard Lara

13º Unidad Didáctica. RAID (Redundant Array of Independent Disks) Eduard Lara 13º Unidad Didáctica RAID (Redundant Array of Independent Disks) Eduard Lara 1 RAID: INTRODUCCIÓN Sistema de almacenamiento que usa múltiples discos duros entre los que distribuye o replica los datos.

Más detalles

Clase 1: Estructuras, Procesos y Diccionario de Datos

Clase 1: Estructuras, Procesos y Diccionario de Datos Clase 1: Estructuras, Procesos y Diccionario de Datos Estructura de la memoria System Global Area Buffer Cache Redo Log Buffer Share Pool Dictionary Cache Large Pool Process Global Area Private SQL Area

Más detalles

No se requiere que los discos sean del mismo tamaño ya que el objetivo es solamente adjuntar discos.

No se requiere que los discos sean del mismo tamaño ya que el objetivo es solamente adjuntar discos. RAIDS MODO LINEAL Es un tipo de raid que muestra lógicamente un disco pero se compone de 2 o más discos. Solamente llena el disco 0 y cuando este está lleno sigue con el disco 1 y así sucesivamente. Este

Más detalles

http://gparted.sourceforge.net/download.php

http://gparted.sourceforge.net/download.php SOFTWARE PARA DISCOS Gparted live CD Sistema : Linux, XP Licencia : Open Source GParted es un programa que permite crear, modificar, mover y formatear las particiones del disco duro conservando los datos

Más detalles

Seguridad en los Sistemas Operativos

Seguridad en los Sistemas Operativos Seguridad en los Sistemas Operativos Gracia Fernández López Seguridad en los Sistemas de Información Máster en Informática Índice Introducción. Protección de la memoria. Buffer Overflow. RAID. Sistemas

Más detalles

Estructura de un disco duro

Estructura de un disco duro Estructura de un disco duro La estructura lógica de un disco duro está formada por: El sector de arranque (Master Boot Record) Espacio particionado Espacio sin particionar El sector de arranque es el primer

Más detalles

Alta Disponibilidad y Virtualización con soluciones de bajo costo. Sistemas RAID. Conceptos básicos

Alta Disponibilidad y Virtualización con soluciones de bajo costo. Sistemas RAID. Conceptos básicos Sistemas RAID Conceptos básicos Programa Que es RAID? Particularidades hardware vs. software Niveles de RAID Comparando niveles Tolerancia a fallas Confiabilidad y disponibilidad Implementando en Linux

Más detalles

Redes de Almacenamiento

Redes de Almacenamiento Redes de Almacenamiento Las redes de respaldo o backend se utilizan para interconectar grandes sistemas tales como computadores centrales y dispositivos de almacenamiento masivo, el requisito principal

Más detalles

Contenidos. Sistemas operativos Tema 3: Estructura del sistema operativo. Componentes típicos de un SO. Gestión de procesos.

Contenidos. Sistemas operativos Tema 3: Estructura del sistema operativo. Componentes típicos de un SO. Gestión de procesos. Contenidos Sistemas operativos Tema 3: Estructura del sistema operativo Componentes típicos del SO Servicios del SO Llamadas al sistema Programas del sistema El núcleo o kernel Modelos de diseño del SO

Más detalles

NTFS (Windows NT) Principales características que se deseaba que tuviera. Manejo de disco: $MFT Master File Table

NTFS (Windows NT) Principales características que se deseaba que tuviera. Manejo de disco: $MFT Master File Table NTFS (Windows NT) Principales características que se deseaba que tuviera Soporte para discos grandes FAT usa entradas de 16 bits para referenciar clusters (puede referencia hasta 2^16 =65536 clusters,

Más detalles

Clase 3. Discos Duros (continuación)

Clase 3. Discos Duros (continuación) Instituto Tecnológico de Costa Rica Escuela de Ingeniería Electrónica Programa Mantenimiento de PC's Clase 3 Discos Duros (continuación) Introducción Organización de la información La información dentro

Más detalles

Diseño y Admón. de Bases de Datos. Ingeniería Informática curso 2010/11

Diseño y Admón. de Bases de Datos. Ingeniería Informática curso 2010/11 Laboratorio 06. Objetivos: Representación interna de un BD. Tablas, índices e índices full-text. Sesiones: 1 (24 de noviembre de 2010) Ejercicio: 1. Representación interna: 1.1. Copiar al repositorio de

Más detalles

PRÁCTICA 12. Niveles RAID. 12.1. Meta. 12.2. Objetivos. 12.3. Desarrollo

PRÁCTICA 12. Niveles RAID. 12.1. Meta. 12.2. Objetivos. 12.3. Desarrollo PRÁCTICA 12 Niveles RAID 12.1. Meta Que el alumno comprenda la importancia que tiene la implementación de los niveles RAID en un SMBD así como todos los beneficios que aporta esto. 12.2. Objetivos Al finalizar

Más detalles

Gestión de Entrada/Salida

Gestión de Entrada/Salida Gestión de Entrada/Salida Transparencias basadas en el libro de referencia: Sistemas operativos. Una visión aplicada. J. Carretero, F.García, P. de Miguel, F. Pérez. McGraw Hill 2001 Curso 2005-2006 Contenido

Más detalles

Google File System. El sistema de archivos distribuido de Google!! Mario A. del Riego

Google File System. El sistema de archivos distribuido de Google!! Mario A. del Riego (GFS) El sistema de archivos distribuido de Google!! Sistemas Operativos - InCo Facultad de Ingeniería de la Universidad de la República Agenda Introducción 1 Introducción 2 3 4 Agenda Introducción 1 Introducción

Más detalles

StaaS: Storage as a Service (1)

StaaS: Storage as a Service (1) Z StaaS: Storage as a Service (1) Systems Integration Miguel Vidal Twitter: @mvidallopez Jose Castro Twitter: @jfcastroluis Master on Free Software April 12th, 2013 1 / 47 Miguel Vidal Jose Castro StaaS:

Más detalles

2. Sistema Operativo Windows

2. Sistema Operativo Windows 2. Sistema Operativo Windows 2.1 Introducción al S.O. Windows NT y Windows 2000 2.2 Subsistema de Archivos 2.3 Subsistema de Procesos 2.4 Gestión de Memoria Dpto. Lenguajes Tema y 2: Sistemas 2. Sistema

Más detalles

Tema 1: Introducción

Tema 1: Introducción Tema 1: Introducción Sistemas Distribuidos Enrique Soriano LS, GSYC 10 de septiembre de 2015 (cc) 2015 Grupo de Sistemas y Comunicaciones. Algunos derechos reservados. Este trabajo se entrega bajo la licencia

Más detalles

Sistemas de almacenamiento en Servidores de Información multimedia

Sistemas de almacenamiento en Servidores de Información multimedia Sistemas de almacenamiento en Servidores de Información multimedia 2º Ingeniero Técnico de Telecomunicación Imagen y Sonido Departamento de Ingeniería Telemática Universidad Carlos III de Madrid 2 Indice

Más detalles

Tema 5: Sistemas distribuidos de ficheros, replicación de datos, nubes de almacenes de datos (data clouds)

Tema 5: Sistemas distribuidos de ficheros, replicación de datos, nubes de almacenes de datos (data clouds) Tema 5: Sistemas distribuidos de ficheros, replicación de datos, nubes de almacenes de datos (data clouds) Definicion DFSs support the sharing of information in the form of files throughout an intranet.

Más detalles

Unidad 1 Discos Rígidos Sistemas de Archivos y Particiones.

Unidad 1 Discos Rígidos Sistemas de Archivos y Particiones. Unidad 1 Discos Rígidos Sistemas de Archivos y Particiones. Una unidad de disco rígido puede tener uno o más discos de aluminio llamados platos, que tienen sus dos lados recubiertos por una capa de cromo

Más detalles

II. DISEÑO DEL SISTEMA. Introducción Instalación por red Arranque por red

II. DISEÑO DEL SISTEMA. Introducción Instalación por red Arranque por red II. DISEÑO DEL SISTEMA Introducción Instalación por red Arranque por red Qué es un cluster? Cluster de memoria Distribuida Nuestro Diseño Login SERVER PXE, NFS,TFTP, DHCP Internet DISKS NODOS DE COMPUTO

Más detalles

Capítulo 12: Indexación y asociación

Capítulo 12: Indexación y asociación Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación

Más detalles

UNIDAD DIDACTICA 9 GESTIÓN DE PARTICIONES EN GNU/LINUX

UNIDAD DIDACTICA 9 GESTIÓN DE PARTICIONES EN GNU/LINUX UNIDAD DIDACTICA 9 GESTIÓN DE PARTICIONES EN GNU/LINUX Eduard Lara 1 1. COMANDO FDISK fdisk Sintaxis: fdisk device La orden fdisk permite crear particiones de cualquier tipo (fat16, fat32, ntfs, ext2,

Más detalles

Qué es un disco duro?

Qué es un disco duro? C O N C E P T O S B Á S I C O S S O B R E D I S C O S D U R O S Este documento describe algunos conceptos básicos sobre cómo particionar discos duros. Algunas secciones contienen consejos para utilizar

Más detalles

Ingeniería Informática. Curso 3º. Sistemas Operativos Examen Final. TEORIA. 4 de Septiembre de 2009

Ingeniería Informática. Curso 3º. Sistemas Operativos Examen Final. TEORIA. 4 de Septiembre de 2009 Ingeniería Informática. Curso 3º. Sistemas Operativos Examen Final. TEORIA. 4 de Septiembre de 2009 1. [PROCESOS] a) Considerar el siguiente código: void main() { int j=10; pid_t pid; for (int i=0; i

Más detalles

Información básica. Qué es un disco duro?

Información básica. Qué es un disco duro? Este capítulo presenta conceptos que usted debe entender para utilizar Drive Image con éxito. Entre ellos se incluyen: Qué es un disco duro? Cómo se almacenan y recuperan los datos? Qué es el formateo

Más detalles

Memoria Compartida Distribuida (DSM) Sistema de Archivos

Memoria Compartida Distribuida (DSM) Sistema de Archivos Memoria Compartida Distribuida (DSM) La memoria compartida distribuida es una abstracción que se propone como alternativa a la comunicación por mensajes. Memoria compartida basada en páginas: este esquema

Más detalles

Sistemas Operativos Tema 8. Gestión de memoria. 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban

Sistemas Operativos Tema 8. Gestión de memoria. 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban Sistemas Operativos Tema 8. Gestión de memoria 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban 1 Contenidos Antecedentes Técnicas básicas: recubrimientos, intercambio Gestión

Más detalles

Tema 2: Sistemas Operativos Distribuidos Organización

Tema 2: Sistemas Operativos Distribuidos Organización Tema 2: Sistemas Operativos Distribuidos Organización Sistemas Distribuidos Enrique Soriano LS, GSYC 24 de septiembre de 2014 (cc) 2014 Grupo de Sistemas y Comunicaciones. Algunos derechos reservados.

Más detalles

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 208006 Sistemas Embebidos Act 11: Reconocimiento Unidad 3 LECTURA 1

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA 208006 Sistemas Embebidos Act 11: Reconocimiento Unidad 3 LECTURA 1 LECTURA 1 Qué diferencias hay entre aplicaciones para PC convencional o para sistemas embebidos? No es lo mismo desarrollar aplicaciones para un PC convencional que para un sistema embebido. El desarrollo

Más detalles

GUÍA DE INSTALACIÓN DE SLACKWARE LINUX 11.0 v. 1.0

GUÍA DE INSTALACIÓN DE SLACKWARE LINUX 11.0 v. 1.0 GUÍA DE INSTALACIÓN DE SLACKWARE LINUX 11.0 v. 1.0 Autor: eli@s (Elías Cuellar Rodríguez) Licencia: GPL Fecha: 20 de Abril de 2007 UNIVERSIDAD PERUANA UNIÓN FACULTAD DE INGENIERÍA EAP de Ingeniería de

Más detalles