Sistemas Operativos Tema 10. Sistema de archivos José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban
|
|
- Esperanza María Nieves Valdéz Peralta
- hace 7 años
- Vistas:
Transcripción
1 Sistemas Operativos Tema 10. Sistema de archivos José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban 1
2 Contenidos Interfaz del sistema de archivos Implementación del sistema de archivos 2
3 Interfaz del sistema de archivos Concepto de Fichero Métodos de acceso Directorios Protección 3
4 Necesidad de gestionar el almacenamiento no volátil SISTEMA DE COMPUTACIÓN necesitad de almacenar y recuperar información Característica fundamental del medio de almacenamiento: NO VOLATILIDAD Variedad de medios donde almacenar información: discos magnéticos, cintas magnéticas, discos ópticos, etc... Ventaja Permite elegir el medio más adecuado en función de las necesidades particulares: cantidad de información a almacenar, velocidad de acceso, fiabilidad, etc... Desventaja Requiere conocer las particularidades de cada medio 4
5 Concepto de archivo Solución: Sistema Operativo abstraiga las propiedades físicas de sus dispositivos de almacenamiento Cómo? Definiendo una unidad de almacenamiento lógica, el ARCHIVO Definiciones Un almacén persistente de información accesible mediante un nombre Es una abstracción cómoda del almacenamiento secundario (tipo abstracto de datos): Oculta la realidad física del almacenamiento (cintas, discos, etc...) Sirve para organizar la información como lo hacemos las personas 5
6 Concepto de archivo En general un archivo es una secuencia de bits cuyo significado el creador y usuario define SISTEMA DE ARCHIVOS: conjunto de módulos del SO que se encargan de la gestión de la información (archivos) 6
7 Atributos de archivo Aparte de su contenido, todo archivo tiene atributos que lo describen: Nombre (cadena de caracteres) Tipo de archivo (necesario en sistemas que reconocen distintos tipos) Ubicación en el dispositivo Tamaño Información de protección Fechas, horas e identificación del usuario 7
8 Directorios Qué estructura nos permite organizar y acceder a los archivos? Los atributos de los archivos deben guardarse en alguna estructura: DIRECTORIO O TABLA DE CONTENIDOS Los directorios al igual que los archivos deben ser no volátiles se almacenan en disco Deben traerse a memoria cuando se necesitan 8
9 Operaciones sobre archivos ARCHIVO: TAD = ATRIBUTOS + OPERACIONES OPERACIONES TIPICAS: Creación / Destrucción Lectura / Escritura Situarse dentro del archivo (por posición o por clave) Cambiar atributos 9
10 Operaciones sobre archivos La mayor parte de las operaciones implican buscar la entrada en el directorio asociada al archivo Mejora: operaciones para abrir y cerrar archivos Tabla de archivos abiertos Indice, puntero o descriptor de fichero Operación apertura de un fichero Entorno multiusuario? 10
11 Tipos y estructuras de archivos La información guardada puede ser de muchos tipos Técnica común para implementar los tipos de archivos es incluir el tipo como parte del nombre del archivo (extensión) Según el tipo de archivo estructura interna Debe el SO reconocer y manejar la estructura interna de diferentes tipos de archivos que pueden existir en un sistema? Todos los S.O. deben reconocer al menos una estructura : la de un ARCHIVO EJECUTABLE 11
12 Métodos de acceso Archivo: secuencia de registros lógicos de longitud fija De qué manera se accede a la información almacenada en los archivos? Algunos SO ofrecen un solo método de acceso mientras que otros ofrecen diferentes métodos de acceso ACCESO SECUENCIAL Se basa en un modelo de archivo de cinta ACCESO DIRECTO o RELATIVO Se basa en el modelo de archivo de disco ACCESO INDEXADO Requiere de estructuras adicionales: tablas de indices 12
13 Directorios Sistema de Archivos Miles de archivos Cómo los organizamos? Particiones/Minidiscos/Volúmenes Directorio de dispositivo, Tabla de Contenido del Volumen o simplemente Directorio 13
14 Operaciones sobre directorios Buscar un archivo por nombre Crear archivos Borrar Archivos Renombrar archivos Listar el directorio Recorrer el sistema de ficheros 14
15 Organización de directorios Único nivel (espacio plano) Dos niveles Arbóreo Grafo acíclico (enlaces) Grafo general (enlaces sin restricciones) 15
16 Directorio de nivel único Estructura de directorio más sencilla: todos los archivos se guardan en el mismo directorio Problemas: Conflictos de nombres (al aumentar el numero de ficheros) Mala organización en sistemas multiusuario El tiempo de búsqueda tiende a aumentar 16
17 Directorio de dos niveles Desventaja principal de la estructura de nivel único confusión de nombres entre diferentes usuarios Solución natural un directorio por usuario 17
18 Directorio de dos niveles Se resuelve el problema de conflictos de nombres (entre diferentes usuarios) Problema: compartir información (algunos sistemas impiden el acceso a los directorios de otros usuarios) Aparece el concepto de ruta (path) Archivos de sistema usuario especial 18
19 Directorio con estructura de árbol Directorio de dos niveles árbol de dos niveles Generalización árbol de altura arbitraria (subdirectorios) 19
20 Directorio con estructura de árbol Se reducen al mínimo los conflictos de nombres Directorio archivo que se trata de manera especial Los nombres de los archivos son rutas sobre el árbol de directorios: rutas absolutas o relativas Aparece el concepto de directorio de trabajo Política a seguir para la eliminación de directorios Caminos de búsqueda (facilita el hecho de que varios usuarios quieran compartir ficheros) 20
21 Directorios en grafo acíclico La estructura de árbol dificulta compartir archivos o directorios Se puede generalizar el esquema de directorio con estructura de árbol permitiendo a los directorios tener subdirectorios y archivos compartidos, sin ciclos 21
22 Directorios en grafo acíclico Cómo se puede implementar? Duplicar la información (complica la consistencia) Nueva entrada de directorio: ENLACE o LINK (es un puntero a otro archivo o directorio) Estructura de directorios de grafo acíclico es más flexible que un árbol sencillo pero más compleja Un mismo archivo podría tener diferentes nombres de camino absoluto -> Copias de seguridad dobles??? Eliminación Cuándo puede liberarse o reutilizarse el espacio asignado a un archivo compartido? 22
23 Directorios en grafo acíclico 23
24 Organización de directorios: resumen Directorio doble nivel Usuarios pueden crear subdirectorios Directorio estructura árbol Links Caso particular Directorio grafo acíclico Requieren el uso de algoritmos que detecten ciclos en grafos (problema: costoso en tiempo) Directorio estructura grafo general Problemas Evitar búsquedas repetidas Liberación de espacio al eliminar un archivo Recolector de basuras ( Garbage Colection ) Consume mucho tiempo y por ello pocas veces se intenta 24
25 Protección de archivos Necesidad de mantener la seguridad de la información: De daños físicos (integridad) Copias de seguridad Accesos indebidos (privacidad) Múltiples mecanismos según Tipo sistema Seguridad requerida 25
26 Protección Muchos sistemas definen privilegios de uso: cada usuario solo puede realizar ciertas operaciones sobre un archivo (acceso controlado) Tipo de operaciones Leer, Escribir, Ejecutar, Anexar, Eliminar, Listar Diferentes mecanismos de protección Listas y grupos de acceso Claves Técnicas criptográficas 26
27 Implementación del sistema de archivos Estructura del Sistema de Archivos Métodos de Asignación Administración del espacio libre Implementación de directorios 27
28 Estructura del sistema de archivos SISTEMA DE ARCHIVOS reside de manera permanente en almacenamiento secundario Con el objetivo de aumentar la eficiencia E/S las transferencias entre la memoria y el disco se efectúan en unidades de bloques (uno o más sectores) Discos dos características importantes que los convierten en un medio cómodo para almacenar muchos archivos Leer bloque/ Modificarlo y volverlo a escribir (rescribir) Se puede acceder directamente a cualquier bloque de información del disco 28
29 Organización del sistema de archivos Un sistema de archivos presenta dos problemas de diseño muy distintos: Definir que aspecto debe presentar el sistema de archivos a los usuarios (atributos, operaciones, estructura de directorios, etc...) Definir los algoritmos y estructuras de datos que permiten mapear el sistema de ficheros lógico sobre los equipos físicos 29
30 Métodos de asignación de espacio OBJETIVO: asignar espacio a ficheros de modo que el espacio en disco se aproveche de forma eficaz y se pueda acceder rápidamente a los archivos Asignación Contigua Asignación Enlazada Asignación Indexada 30
31 Asignación contigua Cada fichero ocupa un conjunto de bloques contiguos en el disco (optimiza movimiento de las cabezas del disco) Entrada de directorio para cada fichero Dirección del bloque inicial Longitud del área asignada al archivo (nº bloques) 31
32 Asignación contigua Permite manejar acceso tanto secuencial como directo Dificultades Encontrar espacio para la creación de un fichero Algoritmos mas utilizados Primer ajuste (First Fit) Mejor ajuste (Best Fit) Desde un punto de vista de aprovechamiento del espacio no existen diferencias pero el primero suele ser mas rápido Problema ambos algoritmos: Fragmentación Externa Solución: Compactación (pero es una solución costosa) 32
33 Asignación contigua Otro problema importante: Determinar cuanto espacio se necesita para un fichero En unas ocasiones es sencillo (cuando el archivo es copia de otro) Otras es muy complicado: Pecar por defecto? Pecar por exceso? Incluso cuando se conoce la cantidad total de espacio requerido, la preasignación puede ser ineficiente Crecimiento lento (fragmentación interna) 33
34 Asignación contigua con extensiones (extents) Para evitar estas desventajas algunos SO utilizan un esquema de asignación contigua modificado Inicialmente se asigna un trozo contiguo de espacio Cuando se requiere mas espacio, se añade otro trozo de espacio contiguo extensiones Ubicación de los bloques de un archivo: bloque inicial, nº bloques, enlace al primer bloque de la siguiente extensión Sigue existiendo fragmentación interna (si las extensiones son grandes) y externa (como consecuencia de la asignación y liberación de extensiones de diferentes tamaños) 34
35 Asignación enlazada Cada fichero es una lista enlazada de bloques de disco Entrada de directorio contiene: Puntero al primer y último bloque del archivo 35
36 Asignación enlazada: pros y contras Se solucionan los problemas de la asignación contigua No se produce fragmentación externa No es necesario declarar de antemano el tamaño del archivo Desventajas: Solo eficiente para archivos de acceso secuencial Espacio que ocupan los punteros (un archivo requerirá algo mas de espacio del que requeriría en otro caso) 36
37 Asignación enlazada por clusters Solución usual: Agrupar los bloques en grupos o clusters Esto permite: Correspondencia entre bloques lógicos y físicos siga siendo sencilla Mejora el rendimiento del disco (menos búsqueda de disco) Reduce el espacio necesario para la asignación de bloques y la administración de la lista de espacio libre Costo de esta estrategia: Aumento de la fragmentación interna: se desperdicia mas espacio cuando un cluster está parcialmente lleno que cuando lo esta un bloque 37
38 Asignación enlazada Confiabilidad ( Que sucedería si un puntero se perdiera o deteriorara?) Soluciones Listas doblemente enlazadas Almacenar el nombre del archivo y el numero de bloque relativo en cada bloque Problema: gasta extra de espacio 38
39 Asignación enlazada con FAT Variación del método de asignación enlazada FAT (Tabla de asignación de archivos, File Allocation Table) Se aparta una sección del disco al principio de cada partición para guardar en ella la tabla Empleado en MS-DOS y las tarjetas de memoria flash 39
40 Asignación Enlazada con FAT Si no está en caché puede dar lugar a un número significativo de movimientos de la cabeza del disco La cabeza debe moverse al principio de la partición para leer la FAT y encontrar el bloque en cuestión y luego moverse a la posición del bloque en sí. En el peor caso ocurrirán ambos movimientos para cada uno de los bloques Beneficio: mejora el tiempo de acceso aleatorio ya que se puede encontrar la posición de cualquier bloque leyendo la información en la FAT. 40
41 Asignación indexada La asignación enlazada resolvía los problemas de la asignación contigua fragmentación externa y declaración anticipada del tamaño de los archivos Problema: si no se usa FAT no se puede implementar un acceso directo EFICIENTE (punteros dispersos junto con los bloques) 41
42 Asignación indexada (2) SOLUCION: Reunir todos los punteros en el mismo lugar bloque de índices La i-ésima entrada del bloque índice apunta al i-ésimo bloque del archivo 42
43 Asignación indexada: pros y contras Soporta acceso directo sin sufrir fragmentación externa Desventaja: Desperdicia espacio (peor que en el caso de la asignación encadenada, p. Ej. Fichero que ocupe 1 o 2 bloques) Qué tamaño debería tener el bloque de índices? 43
44 Asignación indexada: tamaño del bloque de índices Cada archivo debe tener un bloque índice conviene que el bloque sea lo mas pequeño posible (normalmente ocupa un bloque de disco) Pero, si es demasiado pequeño no podrá tener suficientes punteros para un archivo grande. Soluciones: Esquema Enlazado Índice multinivel Esquema combinado (BSD UNIX) 44
45 Asignación Indexada: esquema multinivel de Unix 45
46 Administración del espacio libre Vector de bits Cada bloque se representa como un bit, que puede estar asignado (1) o libre(0) Lista enlazada El SO mantiene un apuntador al primer bloque libre. Este a su vez apuntará al siguiente bloque libre, etc Lista enlazada con información de bloques libres FAT El primer bloque libre se comporta como un bloque índice de bloques libres Variante: incluir nº bloques consecutivos 46
47 Implementación de directorios Lista lineal Lista lineal de nombres de archivos con punteros a los bloques de datos Sencillo de implementar (vector) pero costoso en tiempo Operaciones Creación, eliminación 47
48 Implementación de directorios Tabla de Dispersión (o Tabla Hash) Las entradas de directorio se guardan también en una lista lineal Nombre de archivo puntero a la entrada de ese archivo en la lista lineal Búsqueda, Creación y Eliminación: operaciones rápidas y fáciles de implementar 48
49 Implementación de directorios Problema: Colisiones Tamaño de la tabla es fijo La Función de Dispersión depende del tamaño de la tabla Agrandar tabla implica reubicación total Mejora: tratar las colisiones mediante listas enlazadas en cada entrada 49
50 Ficheros: sumario (1) Interfaz con el sistema de archivos Ficheros TAD Datos Atributos Operaciones Secuencial mejora: tabla de archivos abiertos Tipos de acceso Directo Indexado Directorios Particiones Operaciones Protección Organización Único nivel Dos niveles Árbol Grafo sin ciclos Grafo con ciclos 50
51 Ficheros: sumario (2) Implementación del sistema de archivos Métodos de asignación Contigua Enlazada Indexada Simple Con extensiones Simple Por clusters FAT Simple Enlazado Múltiples niveles Combinado Administración del espacio libre Implementación de directorios Vector de bits Lista enlazada de bloques libres Lista enlazada con info. de bloques libres FAT Tabla lineal Tabla de dispersión (hash) 51
Sistemas Operativos Tema 4. Sistema de archivos
Contenidos Sistemas Operativos Tema 4. Sistema de archivos Interfaz del sistema de archivos Implementación del sistema de archivos 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban
Más detallesUnidad 3: Gestión de Archivos
Unidad 3: Gestión de Archivos Tema 5, Sistema de Archivos: 5.1 Introducción: Requisitos para el almacenamiento de información. 5.2 Archivo: Concepto y operaciones con archivos. 5.3 Métodos de Acceso: Acceso
Más detallesSistemas operativos. Tema 10: Sistemas de ficheros
Sistemas operativos Tema 10: Sistemas de ficheros Sistemas de ficheros El sistema de ficheros suele ser el aspecto más m visible de un SO para los usuarios. Objetivos: Ofrecer una visión n uniforme del
Más detallesUnidad 3: Gestión de Archivos
Unidad 3: Gestión de Archivos Tema 6, Implementación del Sistema de Archivos: 6.1 Estructura del Sistema de Archivos. 6.2 Métodos de Asignación: Continua, enlazada, indexada. 6.3 Fiabilidad del sistema
Más detallesGestión de archivos. Gestión de archivos
Gestión de archivos Secciones Tanenbaum: 6.1.2 6.1.5 6.2.1 6.2.4 6.3.1 6.3.5 6.4 1 Gestión de archivos Generalidades y objetivos Estructura de archivos: secuencia de bytes, secuencia de registros, o árbol
Más detallesGestión de archivos. Gestión de archivos. Gestión de archivos. Objetivo general
Gestión de archivos Gestión de archivos Secciones Tanenbaum: 6.. 6..5 6.. 6..4 6.3. 6.3.5 6.4 Los archivos son el elemento central de la mayoría de las aplicaciones Tienen vida fuera de cualquier aplicación
Más detallesSistemas Operativos. Curso 2016 Sistema de Archivos
Sistemas Operativos Curso 2016 Sistema de Archivos Agenda Interfaz. Archivos. Directorios. Seguridad en archivos. Implementación. Definiciones. Sistema de archivos virtual. Estructura de los directorios.
Más detallesSISTEMAS OPERATIVOS: SISTEMAS DE FICHEROS. Ficheros
SISTEMAS OPERATIVOS: SISTEMAS DE FICHEROS Ficheros Objetivos 2 Conocer los conceptos de fichero y directorio así como sus características. Utilizar los servicios de gestión de Ficheros y directorios ofrecidos
Más detallesCAPÍTULO IV: GESTIÓN DE ARCHIVOS. 1. Introducción a la Gestión de Archivos 2. Organización y acceso a los ficheros 3. Directorios
CAPÍTULO IV: GESTIÓN DE ARCHIVOS 1. Introducción a la Gestión de Archivos 2. Organización y acceso a los ficheros 3. Directorios 1. INTRODUCCIÓN A LA GESTIÓN DE ARCHIVOS El sistema de archivos proporciona
Más detallesSistemas de Archivos. Unidad 2 Almacenamiento y Estructuras de Archivos
Sistemas de Archivos Unidad 2 Almacenamiento y Estructuras de Archivos Introducción Archivo Un archivo es un conjunto de datos que el usuario ve como una sola unidad o entidad Sistemas de Archivos Sistema
Más detallesLa organización lógica y física de los sistemas de archivo y sus mecanismos de acceso de archivo.
La organización lógica y física de los sistemas de archivo y sus mecanismos de acceso de archivo. Se refiere a las diferentes maneras en las que puede ser organizada la información de los archivos, así
Más detallesSistemas Operativos. Curso 2018 Sistema de Archivos II
Sistemas Operativos Curso 2018 Sistema de Archivos II Sistema de archivos virtual Es común que un sistema operativo se acceda a más de una implementación de sistema de archivos (ufs, ext2, ext3, jfs, jfs2,
Más detallesSistemas de Archivos Implementación. Módulo 11. Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur.
Sistemas de Archivos Implementación Módulo 11 Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Objetivos Describir los detalles locales de la implementación del sistema
Más detallesSistemas Operativos Tema 9
Sistemas Operativos Tema 9 Gestión de archivos UNED Manuel Fernández Barcell http://www.mfbarcell.es Objetivos docentes Conocer las posibles operaciones y características (tipos, atributos, estructuras
Más detallesRegistros Un campo: Registro:
Agenda 1) 2) registros ordenados registros desordenado Agenda 3) Organización de. 4) desordenado Organización de. Un campo: es el elemento de datos básico. Un campo individual contiene un valor único.
Más detallesTarea 5 Gestión de Archivos
1 Tarea 5 1. Cuál es la diferencia entre un campo y un registro? Un campo es el elemento de datos básico. Un campo individual contiene un valor único, como el apellido de un empleado, una fecha o el valor
Más detallesSISTEMAS UNIDAD IV ADMINISTRACION DE ARCHIVOS ING. AGUILERA SERGIO OMAR
SISTEMAS OPERATIVOS UNIDAD IV ADMINISTRACION DE ARCHIVOS ING. AGUILERA SERGIO OMAR FILE SYSTEM: OBJETIVOS 1. Cumplir con las necesidades de gestión de datos y con los requerimientos del usuario. 2. Garantizar
Más detallesSistema 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 detallesGESTIÓN DE ARCHIVOS. Presentado por: Alba Arosemena Alma Vargas Hospicia Mendoza Roselvira Fernández Ahías Arosemena
GESTIÓN DE ARCHIVOS Presentado por: Alba Arosemena Alma Vargas Hospicia Mendoza Roselvira Fernández Ahías Arosemena INTRODUCCIÓN En la mayoría de las aplicaciones, el archivo es el elemento central. La
Más detallesSistemas Operativos ING. EN COMPUTACIÓN Tercer Examen Parcial
Nombre: (25%) Contesta las siguientes preguntas abiertas 1.- Cuáles son y para qué son necesarias las condiciones de Coffman? - Exclusión mutua - Retención y espera - Sin expropiación - Espera circular
Más detallesFacilitar a los usuarios la posibilidad de estructurar los archivos de la manera más adecuada.
Introducción: Es la parte del SO encargada de administrar el almacenamiento secundario Las funciones básicas que debe realizar un sistema de gestión de archivos son: Crear un archivo, mediante la definición
Más detallesSistema de Ficheros SOA
Sistema de Ficheros Indice Introducción Descripción básica del hardware Visión estática Organización del espacio de disco Gestión del espacio de disco Gestión del espacio de nombres Ejemplo: Linux Ext2
Más detallesUnidad V: Sistemas de archivos 5.1 Concepto
Unidad V: Sistemas de archivos 5.1 Concepto Son los algoritmos y estructuras lógicas utilizadas para poder acceder a la información que tenemos en el disco. Cada uno de los sistemas operativos crea estas
Más detalles*** SOLUCIÓN *** SISTEMAS OPERATIVOS (II-ITIS-ITIG) Examen Final 9 de junio de SEGUNDA PARTE -
Calificación SISTEMAS OPERATIVOS (II-ITIS-ITIG) Examen Final 9 de junio de 2011 - SEGUNDA PARTE - 1 2 3 Nombre *** SOLUCIÓN *** Titulación Dispone de dos horas para realizar el examen 1 (5 puntos) Test.
Más detallesInterfaz de Sistema de Archivos. Operating System Concepts 8th Edition
Interfaz de Sistema de Archivos Interfaz de Sistema de Archivos Concepto de Archivo Métodos de Acceso Estructura de Directorio Montando un Sistema de Archivos Compartir Archivos Protección 10.2 Objetivos
Más detallesUnidad 9. Daniel Rojas UTN. Thursday, July 31, 14
Unidad 9 Daniel Rojas UTN Manejo de Memoria La memoria consiste en un punto central de los sistemas modernos de computadora. Consiste en arreglos de bytes, cada uno con su propia dirección. Ciclo de Instrucciones
Más detallesContenido. 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 detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 4. Técnicas de Dispersión. Definición y Manejo.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 4. Técnicas de Dispersión. Definición y Manejo. 1.- Introducción. 2.- Funciones de Dispersión. 3.- Saturación Progresiva. 4.- Empaquetado
Más detallesSistema de Archivos. E. Campo M. Knoblauch Ó. López J. Clemente. Departamento de Automática Universidad de Alcalá
Sistema de Archivos E. Campo M. Knoblauch Ó. López J. Clemente Departamento de Automática Universidad de Alcalá Sistemas Operativos Avanzados Sistema de Archivos 1 / 37 Índice Introducción 1 Introducción
Más detallesTema III: Componentes de un Sistema Operativo
Tema III: Componentes de un Sistema Operativo Concepto de proceso Jerarquía de memoria: Concepto de memoria cache Memoria virtual Partición Sistema de ficheros Sistema de entrada/salida: Driver y controladora
Más detallesPREPARACION DE UN DISCO
PREPARACION DE UN DISCO Debido a que aun el más pequeño disco rígido puede almacenar millones de bits, debe haber una forma de organizar el disco de manera que se pueda encontrar fácilmente cualquier secuencia
Más detallesNombre del estudiante: Gustavo Antonio González Morales. Nombre del trabajo: Tarea 2. Investigación sobre Paginación y Segmentacion.
Nombre del estudiante: Gustavo Antonio González Morales. Nombre del trabajo: Tarea 2. Investigación sobre Paginación y Segmentacion. Fecha de entrega: 10 de Mayo de 2013. Campus: Villahermosa. Carrera:
Más detallesSISTEMAS OPERATIVOS SISTEMA DE ARCHIVOS
UNIVERSIDAD INTERNACIONAL SAN ISIDRO LABARDOR Escuela de Ingeniería en Sistemas SISTEMAS OPERATIVOS SISTEMA DE ARCHIVOS Cuatrimestre II-2006 Recopilado por Ing. Fernely Artavia Fallas Visión del usuario
Más detallesTarea #6. Gestión de E/S y Planificación de Discos
1 Tarea #6. 1. Enumere y defina brevemente las tres técnicas de realización de E/S E/S Programada: el procesador emite una orden de E/S de parte de un proceso a un módulo de E/S; el proceso espera entonces
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detallesIndexación y Asociación
Bases de Datos Indexación y Asociación Contenidos Conceptos básicos Indices Ordenados Árboles B+ ArbolesB Asociación estática Bases de Datos Indexación y Asociación 2 Conceptos básicos Los Indices se utilizan
Más detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 2. Estructura de un Fichero. Operaciones. Básicas.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 2. Estructura de un Fichero. Operaciones Básicas. 1.- Introducción. 2.- Organización: Campos y Registros. 3.- Acceso a la Información.
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detallesTEMA 3. Sistemas de Ficheros. Contenido
TEMA 3 Sistemas de Ficheros Contenido 3.1. Introducción 3.2. Ficheros 3.2.1. Denominación de Ficheros 3.2.2. Estructura de un Fichero 3.2.3. Tipos de Ficheros 3.2.4. Métodos de Acceso 3.2.5. Atributos
Más detallesTema 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 detallesTema 3: Sistemas de Archivos
Tema 3: Sistemas de Archivos SSOO - Curso 2005/06 E. Domínguez C. Villarrubia Departamento de Tecnologías y Sistemas de Información Escuela Superior de Informática Universidad de Castilla - La Mancha Febrero
Más detallesAdministración de memoria.
Administración de memoria. Alumno: Rubén Cruz Aldecua. Profesor: Carlos Francisco Paz Cuevas. Carrera: Ing. Telemática. Sin abstracción de memoria. La abstracción más simple de memoria es ninguna abstracción.
Más detallesCuestionario almacenamiento en disco y gestión de memoria.
Cuestionario almacenamiento en disco y gestión de memoria.. Suponer que se dispone de un disco donde el tamaño del bloque es de 2 bytes y se usan 32 bits para referenciar cada uno de los bloques. Si se
Más detallesSistemas 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 detallesdminstración de la Memoria y Sistema de Archivos Dr. Alonso Ramírez Manzanares 18-Nov-2009
dminstración de la Memoria y Sistema de Archivos Dr. Alonso Ramírez Manzanares 18-Nov-2009 El uso de la memoria crece muy rápido. Ley de Parkinson: Los programas se expanden hasta llenar la memoria disponible
Más detallesEstructuras Dinámicas de datos.
Estructuras Dinámicas de datos. Las estructuras dinámicas de datos son estructuras que crecen a medida que ejecuta un programa. Una estructura dinámica de datos es una colección de elementos llamadas nodos
Más detallesCapítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.
Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales. 1. Concepto de Sistema Operativo. 2. Evolución histórica. 3. Tipos de Sistemas Operativos. 4. Estructura de un Sistema Operativo.
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detalles02/02/2012. El objetivo de este tema es dar unas nociones básicas del fichero electrónico.
El objetivo de este tema es dar unas nociones básicas del fichero electrónico. 1 2 La idea central es que la "forma" del archivo la determina el estado tecnológico del momento. A partir de ahora hablaremos
Más detallesArchivos Indice. Indexación y. Asociación. Conceptos Básicos Indices Ordenados Arboles. Asociación. Docente: Albert A.
Docente: Albert A. Osiris Sofía 1º Cuatrimestre 2002 Conceptos Básicos Indices Ordenados Arboles Asociación Indexación y Asociación Archivos Indice 1 2 3 1 Archivos Indice Ordenados Asociativos Primario
Más detallesEsta unidad describe cómo se almacena la información en los dispositivos magnéticos.
Esta unidad describe cómo se almacena la información en los dispositivos magnéticos. Los dispositivos de almacenamiento permiten a los usuarios almacenar datos de forma permanente en sus ordenadores para
Más detalles6 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 detallesDISEÑO FÍSICO DE UNA BASE DE DATOS EDWIN FERNANDO PACHECO FIGUEROA LICENCIATURA EN INFORMÁTICA UNIVERSIDAD DE NARIÑO
DISEÑO FÍSICO DE UNA BASE DE DATOS QUÉ ES UN DISEÑO FISICO DE BASE DE DATOS. "Diseño físico de la base de datos" es el proceso de selección de una estructura física para una estructura lógica dada. El
Más detallesSistemas de archivos
Sistemas archivos Sistemas Operativos Departamento Computación, FCEyN, Universidad Buenos Aires, Buenos Aires, Argentina 20 septiembre 2016 Segundo cuatrimestre 2016 Sistemas Operativos (DC, FCEyN, UBA)
Más detallesINSTITUTO POLITÉCNICO NACIONAL
INSTITUTO POLITÉCNICO NACIONAL Unidad Profesional Interdisciplinaria de Ingeniería y Ciencias Sociales y Administrativas TEMA: SISTEMA OPERATIVO UNIX INTEGRANTES DEL EQUIPO: De La Cruz Bautista Arturo
Más detallesSISTEMAS OPERATIVOS: SISTEMAS DE FICHEROS. Aspectos del diseño de un sistema de ficheros
SISTEMAS OPERATIVOS: SISTEMAS DE FICHEROS Aspectos del diseño de un sistema de ficheros Objetivos 2 Conocer como se representa un fichero, directorio, así como sus principales características. Comprender
Más detallesTEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO. Definición y objetivos de un S.O
TEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO Definición y objetivos de un S.O Definición y objetivos del sistema operativo Estructura, componentes y servicios de un S.O Llamadas al sistema
Más detallesTema 05: Tablas hash. M. en C. Edgardo Adrián Franco Martínez edgardoadrianfrancom
Tema 05: Tablas hash M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido Función
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 10 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Mascaras Repeticiones controladas Arreglos Modo indirecto Q5 Hoy! Memorias: Características Memorias ROM Jerarquía de memorias
Más detallesTema 6 Organización y gestión de la memoria
Departamento de Tecnologías de la Información Tema 6 Organización y gestión de la memoria Ciencias de la Computación e Inteligencia Artificial Índice 6.1 Organización de la memoria en tiempo de ejecución
Más detallesIntroducción a la Computación. Capitulo 4 Memoria Cache
Introducción a la Computación Capitulo 4 Memoria Cache Características generales Ubicación Capacidad Unidad de transferencia Método de Acceso Prestaciones Dispositivo Físico Características Físicas Organización
Más detallesAdministración de sistemas gestores de bases de datos
Administración de sistemas gestores de bases de datos S TAR BOOK Pablo Valderrey Sanz Administración de sistemas gestores de bases de datos Pablo Valderrey Sanz Contenido Capítulo 1. Tipos de almacenamiento
Más detallesSistemas de archivos. Introducción Particiones. Proceso de arranque Sistemas de archivos. Administración
Sistemas de archivos Introducción Particiones MBR Primaria Extendida y lógica Proceso de arranque Sistemas de archivos FAT y NTFS Ext3 y ReiserFS Administración 1 1. Introducción Introducción Antes de
Más detallesAdministración de Memoria
Sistemas Operativos Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 30 de abril de 2015 MMU Unidad de Gestión de Memoria (MMU): Componente del sistema operativo
Más detallesArchivos. 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 detallesADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas:
ADMINISTRACION DE LA MEMORIA Función del Administrador de Memoria Registra qué parte de memoria está libre y ocupada Asigna y libera espacio en memoria a los procesos Administra el intercambio entre la
Más detallesNombre del estudiante: Giovanna Kristhel Mendoza Castillo Gustavo Antonio González Morales Eduardo Solis Lara Francisco Javier Merodio Molina
Nombre del estudiante: Giovanna Kristhel Mendoza Castillo Gustavo Antonio González Morales Eduardo Solis Lara Francisco Javier Merodio Molina Nombre del trabajo: Resumen y mapa conceptual del Capítulo
Más detalles1. Sistema Operativo Unix
. Sistema Operativo Unix. Introducción al S.O. Unix y su entorno.2 Subsistema de Archivos.3 Subsistema de Procesos.4 Políticas de Gestión de Memoria Dpto. Lenguajes y Sistemas Informáticos. Universidad
Más detallesOrganización y acceso a los datos (continuación)
Organización y acceso a los datos (continuación) Bases de Datos 2 - Tecnologo de Informatica Outline 1 Recapitulemos Organización y Acceso a Datos 2 Estructuras de indexación Conceptos básicos Índices
Más detallesJerarquía de Almacenamiento
1) Explicar la organización de los medios de almacenamiento en primarios, secundarios y terciarios. Jerarquía de Almacenamiento Velocidad de Acceso, Costo, Memoria Cache Memoria Ppal. Volátil Almacenamiento
Más detallesFundamentos de los Sistemas Operativos
Fundamentos de los Sistemas Operativos Objetivos de la administración: Administración n de memoria Mantenerse informado de qué parte de la memoria están en uso y cuáles no Asignar memoria a los proceso
Más detallesSistemas Operativos. Trabajo Práctico N ō 6
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 6 1. Problemas
Más detallesSISTEMAS OPERATIVOS: Lección 11: Ficheros
SISTEMAS OPERATIVOS: Lección 11: Ficheros Jesús Carretero Pérez Alejandro Calderón Mateos José Daniel García Sánchez Francisco Javier García Blas José Manuel Pérez Lobato Introducción y conceptos básicos
Más detallesIntroducción. Tema 10a. Introducción. Memoria RAM. Memoria RAM HDD
Introducción Tema 10a Manejo de archivos Un computador puede almacenar grandes cantidades de información. Puede acceder a ella de manera muy rápida. Para hacer cualquier cosa es necesario tener MEMORIA
Más detallesSistemas Operativos II Convocatoria ordinaria 24 de Enero de 2001 Escuela Universitaria de Informática (Grupo K)
Sistemas Operativos II Convocatoria ordinaria 24 de Enero de 2001 Escuela Universitaria de Informática (Grupo K) APELLIDOS DNI NOMBRE FIRMA?? No desgrape las hojas.?? Conteste exclusivamente en los espacios
Más detallesEstructuras de Datos y Algoritmos Tema 3: Arrays y listas enlazadas
Estructuras de Datos y Algoritmos Tema 3: Arrays y listas enlazadas Departamento de Informática Universidad de Valladolid Curso 2011-12 Grado en Ingeniería Informática Grado en Ingeniería Informática de
Más detallesTRABAJANDO CON ARCHIVOS Y DIRECTORIOS. Sistemas Operativos 3 Wandirys Lappost Díaz
TRABAJANDO CON ARCHIVOS Y DIRECTORIOS Sistemas Operativos 3 Wandirys Lappost Díaz 2013-1534 TRABAJANDO CON ARCHIVOS Y DIRECTORIOS CÓMO MANEJAR ARCHIVOS Y CARPETAS DESDE LA TERMINAL DE LINUX El comando
Más detallesSistemas y Aplicaciones Informáticas. Tema 14. Utilización de Ficheros según su Organización.
Sistemas y Aplicaciones Informáticas Tema 14. Utilización de Ficheros según su Organización. 1. ÁMBITO DE DOCENCIA....3 2. UTILIZACIÓN DE FICHEROS SEGÚN SU ORGANIZACIÓN...3 2.1. INTRODUCCIÓN...3 2.1.1.
Más detallesSistemas 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 detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 3. Estructuras de Almacenamiento. Básicas. Definición y Manejo.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 3. Estructuras de Almacenamiento Básicas. Definición y Manejo. 1.- Búsqueda de Información. Definición de Clave. 2.- Definición y Manejo
Más detallesAdministración de la Memoria
26/10/2010 Ing. Angel Plaza V. Año 2010 - Ciclo 2 2 1 Componentes de un SO Admin de Procesos Admin de Memoria Admin de Archivos Admin de I/O 3 Administrador de Memoria Monitorear las partes de la memoria
Más detallesGestión de almacenamiento secundario
Tema 5: Gestión de almacenamiento secundario 1 5.1 INTRODUCCIÓN Profesor : M.Victoria González del Campo Necesidades básicas que motivan la existencia de archivos: 1. Almacenar gran cantidad de información
Más detallesDiseño de compiladores. Organización de memoria. Organización de memoria. Organización de memoria. Zona de código 04/05/2014 ORGANIZACIÓN DE MEMORIA
Diseño de compiladores Gestión de la memoria / Generación de código ORGANIZACIÓN DE MEMORIA Organización de memoria Depende del tipo de lenguaje (declarativos, imperativos), del compilador y del sistema
Más detallesBUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES
BUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES BUSQUEDA Cuando se realizan operaciones de búsqueda es preciso
Más detallesCapítulo 1. Sistemas de Asignación Contigua Basados en Particiones
Problemas Resueltos Capítulo 1. Sistemas de Asignación Contigua Basados en Particiones 1.- Notas y criterios para los problemas 2.- NOTA GENERAL: Tema 1 Introducción a la gestión de memoria. 3.- Problemas
Más detallesManejo, gestión, o administración de memoria. Capitulo 7 Stallings
Manejo, gestión, o administración de memoria Capitulo 7 Stallings 1 Administración de memoria Consiste en subdividir la memoria para acomodar múltiples procesos La memoria necesita ser administrdada para
Más detallesTema II. Unidad de memoria
Tema II Unidad de memoria 2 Unidad de memoria 2.1 Definiciones y conceptos básicos 2.1.1 Localización 2.1.2 Capacidad 2.1.3 Unidad de transferencia 2.1.4 Método de acceso 2.1.5 Tipos físicos 2.1.6 Características
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
Más detallesSistemas operativos (Parte 4)
Sistemas operativos (Parte 4) M. en C. Mario Farias-Elinos Contenido Implementación de un sistema de archivos Ejemplos de sistemas de archivos Dispositivos de I/O Multiprocesamiento 1 Operaciones con archivos
Más detallesFicheros Contenido del Tema
Ficheros Contenido del Tema T E M A 3 3.1. Introducción. 3.2. Conceptos básicos. 3.3. Operaciones sobre ficheros. 3.4. Tipos de ficheros. 3.5. Organización de ficheros. 3.6. Primitivas de acceso. 3.7.
Más detallesSISTEMAS DE FICHEROS. Universidad San Pablo-CEU Escuela Politécnica Superior Rodrigo García Carmona
SISTEMAS DE FICHEROS Universidad San Pablo-CEU Escuela Politécnica Superior Rodrigo García Carmona OBJETIVOS Entender cómo funcionan los discos magnéticos, sus particularidades, y cómo solucionar los problemas
Más detallesÁrboles B y B ) 20. Algoritmos y Estructuras de Datos II I.T. en Informática de Gestión/Sistemas Universidad de Huelva 63
y B + 3.8 y B+! Problema de los ABB cuando se usa almacenamiento secundario:! la búsqueda de un elemento requeriría muchos accesos a disco (un acceso a disco es extremadamente lento si lo comparamos con
Más detallesCompiladores: Ambientes para Ejecución. Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. María Constanza Pabón
Compiladores: Ambientes para Ejecución Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. María Constanza Pabón Procedimientos Definición de un Procedimiento: es una declaración
Más detallesINFORME MEMORIA CACHE Y MEMORIA VIRTUAL.
AIEP PROGRAMACIÓN COMPUTACIONAL FUNDAMENTOS DE PROGRAMACIÓN INFORME MEMORIA CACHE Y MEMORIA VIRTUAL. Por:Diego Menéndez Introducción. Ante la inmensa velocidad de los procesadores que a medida del tiempo
Más detallesOrganización y Acceso a Datos
Organización y Acceso a Datos Referencias: capítulos 5 y 6 de Fundamentals of Database Systems CSI-INCO Fundamentos de Bases de Datos 1 Organización física de datos leído usando BUFFER ubicados en forman
Más detallesMEMORIAS. Arquitectura de Computadoras. (Conceptos Introductorios) M. C. Felipe Santiago Espinosa
MEMORIAS Arquitectura de Computadoras (Conceptos Introductorios) M. C. Felipe Santiago Espinosa Junio - 2017 1 Memorias Introducción Una memoria es un dispositivo capaz de almacenar información. Operaciones:
Más detallesUniversidad Tecnológica Nacional Facultad Regional Buenos Aires. Guía Práctica nº 5. File System
Universidad Tecnológica Nacional Facultad Regional Buenos Aires. Guía Práctica nº 5 File System Realizada por los Profesores: Lic. Graciela E. De Luca Ing. Nicanor Casas Con la colaboración del Ing. Néstor
Más detallesTEMA 2. ORGANIZACIONES DE FICHEROS Y ESTRUCTURAS DE ACCESO
TEMA 2. ORGANIZACIONES DE FICHEROS Y ESTRUCTURAS DE ACCESO 1. Introducción 2. Conceptos fundamentales de organizaciones de ficheros 3. Dispositivos de almacenamiento secundario 4. Ficheros desordenados
Más detalles