Tema 4. Gestión Avanzada de Memoria

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Tema 4. Gestión Avanzada de Memoria"

Transcripción

1 Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia

2 Índice 1 El sistema de gestión de memoria 2 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria 3 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación

3 El sistema de gestión de memoria En los sistemas con multiprogramación: la memoria se reparte entre el SO y los procesos en ejecución es necesario un reparto eficiente, transparente y seguro Aspectos a tener en cuenta en cualquier poĺıtica de administración de memoria: Reubicación Protección Compartición Organización lógica de los programas Organización física Rendimiento Mapas de memoria de los procesos

4 Reubicación El sistema de gestión de memoria La reubicación es necesaria porque: no se conoce la posición de memoria en la que se va a cargar un programa a ejecutar al reanudar un proceso es probable que la posición anterior ya esté ocupada Durante la reubicación: las direcciones de memoria a las que hace referencia un proceso (direcciones lógicas) se traducen en las direcciones de la memoria principal asignadas al mismo (direcciones físicas) La traducción la hace la MMU (unidad de administración de memoria) Se crea un espacio lógico (o mapa) independiente para cada proceso que se proyecta sobre la parte correspondiente de la memoria principal de acuerdo con la función de traducción

5 Protección Un proceso no puede acceder a las zonas de memoria asignadas a otros procesos ni a las del S.O. Es necesario un mecanismo para proteger al S.O. y a los procesos entre sí espacios lógicos disjuntos La reubicación puede complicar la protección Todas las referencias a memoria de un proceso deben comprobarse durante su ejecución La protección de memoria se tiene que satisfacer a nivel hardware y no software El mecanismo de protección suele estar integrado en la función de traducción

6 Compartición Debe haber flexibilidad para permitir que varios procesos accedan a un misma zona de memoria: dos procesos ejecutando el mismo programa comparten código varios procesos pueden utilizar una misma estructura de datos Se trata de permitir que direcciones lógicas de dos o más procesos, posiblemente distintas entre sí, se correspondan con la misma dirección física La compartición de memoria no debe comprometer la protección básica Los mecanismos de paginación y segmentación resuelven adecuada y simultáneamente los problemas de reubicación, protección y compartición

7 Organización lógica de los programas Programas organizados en módulos, cada uno con sus características (algunos son modificables y otros no) Si el SO y el HW pueden tratar de forma efectiva los programas de usuario y los datos en forma de módulos, se tienen una serie de ventajas: Se pueden escribir y compilar independientemente, y el sistema resuelve en ejecución todas las referencias de un módulo a otro Distintos grados de protección: sólo lectura, sólo ejecución Posibilidad de compartir módulos (más fácil para el usuario) La segmentación es el mecanismo que más fácilmente satisface estas necesidades Ejemplo de uso de módulos: bibliotecas compartidas

8 Organización física La memoria está organizada, al menos, en dos niveles: memoria principal y memoria secundaria Memoria principal: acceso más rápido, coste más alto y volátil destinada a mantener los programas y datos de uso actual Memoria secundaria: más lenta y barata, y no volátil destinada a almacenar, a largo plazo, programas y datos La organización del flujo de información entre la memoria principal y la secundaria es responsabilidad del S.O. y es la esencia de la gestión de memoria

9 Optimización del rendimiento El gestor de memoria debe maximizar el número de procesos en memoria y minimizar el desperdicio inherente al reparto Poĺıtica de asignación: decidir qué direcciones de memoria se asignan para satisfacer una petición La propia gestión de memoria supone un gasto de memoria Para un mejor aprovechamiento de la memoria, casi todos los SS.OO. actuales usan paginación Para optimizar el rendimiento se usa memoria virtual

10 Mapas de memoria de los procesos Problema: los mapas de memoria de los procesos son muy grandes y no caben en memoria Inicialmente la memoria era muy cara los procesos se veían limitados por su tamaño Una solución fue la de los overlays: dividir el programa en una serie de fases que se ejecutan sucesivamente, pero estando residente en memoria sólo una fase. Cada fase, al terminar, carga la siguiente fase y le cede el control. Memoria virtual: permite proporcionar a un proceso, transparentemente, un mapa de memoria mayor que la memoria principal La disponibilidad de memorias mayores permite a los programadores crear aplicaciones con mayores necesidades de memoria sigue siendo necesario el uso de la memoria virtual

11 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Fases en la generación de un ejecutable Aplicación: conjunto de módulos de código que han de ser procesados para obtener el ejecutable: Compilación: genera el código máquina de cada módulo fuente, asignando direcciones a los símbolos definidos en el módulo y resolviendo las referencias a los mismos Montaje o enlace: genera un ejecutable agrupando todos los ficheros objeto y resolviendo las referencias entre módulos y a símbolos de bibliotecas Bibliotecas de objetos Colección de objetos relacionados, normalmente, entre sí Hay un conjunto de bibliotecas predefinidas que proporcionan servicios a las aplicaciones, como los correspondientes al S.O.

12 Bibliotecas estáticas Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Las referencias a sus símbolos se resuelven en la fase de montaje o enlace Desventajas: El fichero ejecutable puede tener un tamaño considerable (código aplicación + código de las funciones externas) Todos los programas que usen una determinada función de biblioteca, tendrán una copia del código Gran desperdicio de memoria: en ejecuciones simultáneas de programas que usan las mismas funciones de biblioteca, habrá múltiples copias de las mismas en memoria Actualizar una biblioteca supone tener que volver a enlazar todos los programas que usan esa biblioteca (si queremos que usen las nuevas funciones)

13 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Bibliotecas dinámicas o de enlace dinámico El proceso de enlace se aplaza y se realiza en tiempo de ejecución del programa (enlace dinámico impĺıcito) En la fase del montaje, se anota el nombre de la biblioteca para cargarla y enlazarla al ejecutarse Se incluye un módulo de montaje dinámico que realizará la carga y montaje de la biblioteca en la primera referencia a ella en tiempo de ejecución En el ejecutable: Las referencias a símbolos de la biblioteca se corresponden con símbolos en el módulo de montaje dinámico 1 a referencia a uno de esos símbolos activación del módulo carga y montaje de la biblioteca También se resuelve la referencia a ese símbolo, para posteriores usos

14 Bibliotecas dinámicas Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Ventajas: El tamaño de los ejecutables disminuye considerablemente Las rutinas de biblioteca únicamente en un archivo Varios procesos en ejecución comparten el código de la biblioteca Actualización inmediata Si se producen cambios en la interfaz, no se podrá usar la biblioteca. Posible solución: Mantener número de versión asociado a cada biblioteca En el montaje guardar el número de versión en el fichero ejecutable, para usarlo en el enlace durante la ejecución Cambio de interfaz nueva versión de la biblioteca

15 Bibliotecas dinámicas Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Cómo compartir el código de una biblioteca dinámica entre distintos procesos? Solución 1: establecer un rango de direcciones predeterminado y específico para cada biblioteca dinámica. Todos los procesos incluirán ese rango en su mapa de memoria Poco flexible: limita el número de bibliotecas Es posible encontrar procesos con mapas de memoria grandes, pero con zonas sin utilizar Solución 2: reubicar las referencias presentes en el código de la biblioteca durante la carga de la misma, ajustándose a las direcciones que les han correspondido dentro del mapa de memoria del proceso La biblioteca se puede cargar en cualquier zona libre del mapa del proceso Impide poder compartir su código por estar adaptado a una zona de memoria

16 Bibliotecas dinámicas Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Solución 3: código de biblioteca independiente de la posición (PIC, Position Independent Code), usando direccionamientos relativos a un registro, de manera que no se vea afectada mientras se ejecuta: La biblioteca puede residir en cualquier zona del mapa y además se comparte El inconveniente es que es un poco menos eficiente Al usar las bibliotecas dinámicas, el tiempo de ejecución del programa puede aumentar ligeramente El mecanismo es transparente al usuario Suele haber versiones estáticas y dinámicas de las bibliotecas: El montador por defecto selecciona las dinámicas Se pueden seleccionar las estáticas, pidiéndolo expĺıcitamente A veces es necesario generar ejecutables autocontenidos

17 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Montaje expĺıcito de bibliotecas dinámicas La aplicación no conoce durante el montaje qué bibliotecas necesitará Ejemplo: navegador de Internet que maneja ficheros de distintos formatos y usa funciones de varias bibliotecas para procesar cada uno de los formatos En tiempo de ejecución se decide qué biblioteca dinámica se necesita y se solicita su montaje y carga (enlace dinámico expĺıcito) Debe haber servicios ofrecidos por el sistema para realizar esta solicitud expĺıcita (dlopen, dlsym, dlclose, dlerror,...) El mecanismo de carga y montaje de la biblioteca dinámica deja de ser transparente a la aplicación Las bibliotecas tienen normalmente APIs comunes (p. ej. codecs, plugins, etc.)

18 Formato del ejecutable Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria En los entornos Unix, el formato más usado es el ELF (Executable and Linkable Format)

19 Formato del ejecutable Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Cabecera: información de control para interpretar el contenido del ejecutable. Entre otras cosas contiene: Número mágico: identifica al ejecutable Dirección del punto de entrada del programa: primer valor del contador del programa Tabla para describir las secciones en el ejecutable Secciones: cada ejecutable tiene un conjunto de secciones de distinto contenido. Las tres más importantes: Código (texto): el código del programa Datos con valor inicial (DATA): valor inicial de todas las variables globales inicializadas en el programa Datos sin valor inicial (BSS): variables globales no inicializadas (esta sección aparece descrita, pero en el ejecutable no se almacena, ya que su contenido es irrelevante. Únicamente se indica su tamaño.)

20 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Mapa de memoria de un proceso Descripción del contenido del espacio de direcciones virtuales Está formado por distintas regiones o segmentos (zonas contiguas caracterizadas por la dirección de inicio dentro del mapa de memoria y su tamaño) La asociación de la región de un proceso con un objeto de memoria (sección del ejecutable, etc.) permite al proceso tener acceso a la información contenida en el objeto Al ejecutar un programa, se crean varias regiones dentro del mapa del proceso con la información del ejecutable: Cada sección del ejecutable un objeto de memoria Regiones iniciales del proceso secciones del ejecutable Los accesos a direcciones que no pertenecen a ninguna región producen violaciones de acceso

21 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Propiedades y características de las regiones Soporte de una región: objeto de memoria asociado a la región Soporte en fichero: el objeto está almacenado en un fichero o en parte del mismo Sin soporte (objeto anónimo): el objeto no tiene contenido inicial (por ejemplo, las regiones de datos sin inicializar) Tipo de uso compartido: Privada: sólo accesible por el proceso Compartida: puede ser compartida por varios procesos Protección (tipo de acceso permitido): Lectura Ejecución Escritura Tamaño fijo o variable: Con tamaño variable, se suele indicar si crece hacia direcciones mayores o menores

22 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Regiones de un mapa de memoria inicial Código (o texto): compartido, lectura y ejecución, tamaño fijo Datos con valor inicial: privado, lectura y escritura, tamaño fijo Datos sin valor inicial: privado, lectura y escritura, tamaño fijo Pila: privado, lectura y escritura, tamaño variable

23 Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Regiones en un modelo de memoria dinámico Pueden añadirse o eliminarse regiones durante la ejecución del proceso Se pueden crear nuevas regiones: Heap: soporte para la memoria dinámica, reservada en tiempo de ejecución Ficheros proyectados: se crea una región asociada al fichero Memoria compartida: se crea una región asociada a la zona de memoria compartida Pilas para hilos: cada hilo necesita su pila, con las mismas características que la pila del proceso

24 Operaciones sobre regiones Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Durante la vida de un proceso, su mapa de memoria va evolucionando, y con él las regiones que incluye Las operaciones que se pueden realizar sobre una región dentro del mapa de un proceso son: Crear una región: asociándola a un objeto de memoria Eliminar una región: liberando todos los recursos vinculados a ella Cambiar de tamaño una región: por petición expĺıcita del proceso (heap) o impĺıcita (pila) Duplicar una región del mapa de un proceso en el mapa de otro: crea una nueva región vinculada a un objeto de memoria que es copia del anterior (base del fork)

25 Ficheros proyectados en memoria Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria Es otra forma de acceder a un fichero (sin read, write, etc.) Consiste en hacer corresponder una zona del espacio de direcciones de un proceso con un fichero Funciones mmap/munmap: crean/eliminan la correspondencia Se accede al fichero como se accede a la mem. principal

26 Ficheros proyectados en memoria Generación de un ejecutable Bibliotecas Formato del ejecutable Mapa de memoria de un proceso Ficheros proyectados en memoria La técnica se adapta bien a la memoria virtual: En paginación: las páginas de una zona de memoria se corresponden con el fichero Fallo de página leer página del fichero Reemplazo de página escribir modificaciones en fichero En segmentación: un segmento se corresponde con el fichero Problemas de la proyección de ficheros en memoria: Se conoce el tamaño exacto de un fichero proyectado en memoria o su tamaño es múltiplo del tamaño de página? Qué pasa si el fichero a proyectar es mayor que el tamaño máximo de segmento o mayor que el tamaño máximo de la memoria virtual? Qué pasa si un proceso proyecta un fichero y otro proceso accede a él mediante operaciones ordinarias (read, write,... )?

27 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Presenta un equilibrio razonable para superar las desventajas de los esquemas de partición fija y variable (en sistemas sin memoria virtual) Los bloques de memoria disponibles son de tamaño 2 K, con L K U, donde: 2 L = tamaño de bloque más pequeño asignable 2 U = tamaño de bloque más grande asignable Inicialmente, la memoria disponible se trata como un bloque de tamaño máximo 2 U Mantiene en todo momento una lista de huecos (bloques no asignados) para cada tamaño 2 i

28 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Supongamos que se realiza una solicitud de tamaño S Si 2 U 1 < S 2 U se le asigna el bloque entero 2 U En caso contrario: Se divide el bloque en dos colegas de igual tamaño 2 U 1 Si 2 U 2 < S 2 U 1 se le asigna uno de los colegas 2 U 1 En caso contrario, uno de los colegas se divide por la mitad nuevamente, de tamaño 2 U 2 El proceso continúa hasta que el bloque más pequeño sea mayor o igual que S Cuando una pareja de colegas de la lista i pasa a estar libre, se les elimina de esa lista y se unen en un sólo bloque de la lista (i + 1)

29 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación 1 bloque de 1 megabyte Solicitud de 100K Solicitud de 240K Solicitud de 64K Solicitud de 256K Liberación de B Liberación de A Solicitud de 75K Liberación de C Liberación de E Liberación de D 1M A=128K 128K 256K 512K A=128K 128K B=256K 512K A=128K C=64K 64K B=256K 512K A=128K C=64K 64K B=256K D=256K 256K A=128K C=64K 64K 256K D=256K 256K 128K C=64K 64K 256K D=256K 256K E=128K C=64K 64K 256K D=256K 256K E=128K 128K 256K D=256K 256K 512K D=256K 256K 1M

30 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación 1M 512K 256K 128K 64K A=128K C=64K 64K 256K D=256K 256K

31 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Dada una solicitud de tamaño k, con 2 i 1 < k 2 i, para encontrar un hueco de tamaño 2 i : void conseguir_hueco(int i) { if (i == (U+1)) return ERROR; if (vacia(lista_i)) { conseguir_hueco(i+1); dividir_hueco_en_colegas; poner_colegas_en_lista_i; } coger_primer_hueco_de_la_lista_i; } Se usa en sistemas paralelos para asignar y liberar memoria en paralelo UNIX (y Linux) usa una forma modificada del sistema de colegas para la asignación de memoria en el núcleo

32 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Tablas de páginas invertidas En una arquitectura de 64 bits, las tablas de páginas pueden ser enormes: Con páginas de 4 KB tablas de 2 52 entradas!! Si páginas muy grandes demasiada fragmentación interna Si cada entrada 8 bytes (64 bits) 32 Petabytes para la tabla de páginas!! Tablas de páginas multinivel demasiado complejas por la gran cantidad de niveles necesarios Solución: tabla de páginas invertida Esta técnica se utiliza en los Power PC, en los AS/400 de IBM y en las arquitecturas Intel/AMD de 64 bits

33 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Tablas de páginas invertidas Características: Una entrada por cada marco de página de la memoria física Con direcciones virtuales de 64 bits, 4KB/página y 512 MB de RAM, sólo se necesitan entradas Cada entrada indica qué proceso y qué página virtual de dicho proceso están en el marco correspondiente Problema: la traducción de direcciones virtuales a físicas es mucho más difícil: Cada vez que un proceso n referencia a su página p, hay que buscar una entrada (n, p) en toda la tabla invertida para averiguar el marco Solución: TLB + tabla de dispersión

34 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Tablas de páginas invertidas

35 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Aspectos generales Algunos aspectos a tener en cuenta en los sistemas de paginación: Tamaño de página (depende en gran medida del HW) Poĺıticas de ubicación (sólo en sistemas NUMA) Poĺıticas de reemplazo (FIFO, LRU, reloj,... ) Poĺıticas de lectura y escritura de páginas Gestión del conjunto residente Compartición de páginas Gestión de la carga Otros aspectos (anclaje de páginas en memoria, gestión del espacio de intercambio, etc.) Aquí nos centraremos en los 5 últimos puntos

36 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Poĺıticas de lectura y escritura de páginas Lectura: Por demanda: sólo se lee una página cuando se produce un fallo de página (paginación por demanda) Por adelantado: en un fallo de página se leen varias páginas, incluida la que produjo el fallo (prepaginación o paginación anticipada). Útil con dispositivos de memoria secundaria como los discos magnéticos Escritura: Por demanda: cuando se expulsa una página modificada. Problema: el proceso que produce el fallo debe esperar a dos operaciones de E/S (la lectura y la escritura) Por adelantado: cada X segundos (demonio de paginación) Ventaja: escrituras por lotes y antes del reemplazo Problema: muchas escrituras pueden ser inútiles Solución: mejor sobre páginas liberadas (caché de páginas)

37 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Gestión del conjunto residente Cuál debe ser el tamaño del conjunto residente? El reemplazo debe ser local o global? Posibilidades: Asignación fija Asignación variable Reemplazo local El n o de marcos asignado a un proceso es fijo La página a reemplazar se elige de entre los marcos asignados al proceso El n o de marcos asignado a un proceso puede cambiar de un momento a otro para mantener su conjunto de trabajo La página a reemplazar se elige de entre las páginas asignadas al proceso Reemplazo global No es posible La página a reemplazar se elige de entre todos los marcos disponibles en la memoria principal; esto hace que cambie el tamaño del conjunto residente de los procesos

38 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Asignación variable y reemplazo local Funcionamiento: Cuando se carga un proceso en memoria, se le asigna cierto n o de marcos (un n o fijo, en función del tipo de aplicación, etc.) En los fallos de página del proceso, el reemplazo es local según un determinado algoritmo De vez en cuando, se vuelve a evaluar la asignación de marcos realizada para el proceso y se aumenta o disminuye para mejorar el rendimiento global Elementos clave: cómo determinar el tamaño del conjunto residente cuándo se deben producir los cambios Varias posibilidades: estrategia del conjunto de trabajo, algoritmo de frecuencia de fallos de página, WSclock, etc.

39 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Estrategia del conjunto de trabajo Conjunto de trabajo: conjunto de páginas que un proceso ha usado en las últimas N instrucciones o unidades de tiempo: Su tamaño es una función no decreciente de N (tamaño de la ventana) y depende del tiempo Funcionamiento: Llevar un control del conjunto de trabajo de cada proceso Eliminar periódicamente del conjunto residente de un proceso aquellas páginas que no pertenezcan a su conjunto de trabajo Un proceso sólo se puede ejecutar si su conjunto residente incluye a su conjunto de trabajo Problemas: El pasado no siempre predice el futuro Una medida real del conjunto de trabajo es impracticable El valor óptimo de N se desconoce

40 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Algoritmo de reemplazo del conjunto de trabajo Idea: se deben reemplazar las páginas de un proceso que no pertenezcan a su conjunto de trabajo Para cada página hay (al menos) dos elementos de información: el tiempo aproximado del último acceso el bit R Funcionamiento: Cada tic de reloj se limpia el bit R En un fallo de página, para cada página: Si R=1, se actualiza el tiempo del último acceso Si R=0 y edad > τ reemplazar (pero continuar el recorrido) Si R=0 y edad < τ recordar el tiempo más pequeño y seguir Si no éxito: la más antigua con R=0; sino cualquiera con R=1 Importante: se controla (de forma aproximada) cuál es el conjunto de trabajo de cada proceso

41 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Algoritmo de frecuencia de fallos de página (PFF) Es una aproximación a la estrategia del conjunto del trabajo Funcionamiento: en cada fallo de página para un proceso: Si el tiempo transcurrido desde el último fallo de página es menor que un umbral F añadir 1 página al conjunto residente del proceso En caso contrario, descartar todas las páginas con R = 0 (se podrían descartar sólo unas pocas) Poner a 0 el bit R de todas las páginas que queden en memoria (en el conjunto residente) Problema: no se comporta bien en las transiciones de una etapa a otra de un proceso El tamaño del conjunto residente crece más de lo debido y puede provocar las expulsión de páginas de otros procesos

42 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Compartición de páginas Compartir código: Por ejemplo, cuando varios usuarios ejecutan el mismo programa o se comparte la misma biblioteca Llevar control de páginas compartidas para saber qué hacer si un proceso termina o una página se reemplaza Compartir datos: Como mecanismo de comunicación entre procesos (shmget) Si las páginas se pueden modificar Mecanismo de copia en escritura: Páginas de datos se comparten en modo sólo lectura Si escritura fallo de protección S.O. hace copia de la página de datos para el que escribe, activa permiso de escritura y reinicia la instrucción Control de qué páginas están en modo copia en escritura Compartición de código y datos ampliamente utilizada en la creación de procesos con fork en Unix

43 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Gestión de la carga (o del grado de multiprogramación) Si los conjuntos de trabajo combinados de todos los procesos exceden la capacidad de la memoria, cabe esperar hiperpaginación: Los algoritmos del conjunto de trabajo y PFF incorporan impĺıcitamente el control de la carga Sólo se ejecutan los procesos cuyos conjuntos residentes quepan Otro método: criterio L=S el grado de multiprogramación debe ser aquel que haga que el tiempo entre fallos sea igual al tiempo medio necesario para procesar un fallo de página Para reducir el grado de multiprogramación se deben suspender algunos procesos. Qué procesos? Los de prioridad más baja, los que producen más fallos de página, el proceso que se activó hace más tiempo, etc.

44 Tablas de páginas invertidas Aspectos de diseño para los sistemas de paginación Otros aspectos Anclaje de marcos de memoria Cuando intervienen en una operación de E/S por DMA que no ha finalizado A tener en cuenta, sobre todo, en reemplazos globales Administración del espacio de intercambio Asignación estática por proceso, cuando éste se inicia Asignación dinámica (los procesos pueden crecer) El código se pagina desde el ejecutable?

45 Andrew Tanenbaum. Sistemas Operativos Modernos, 2 a edición, capítulo 4. Prentice Hall, 2003 William Stallings. Sistemas Operativos, 4 a edición, capítulo 8. Prentice Hall, 2001 Abraham Silberschatz y Peter B. Galvin. Sistemas Operativos, 5 a edición, capítulo 9. Addison Wesley Longman, 1999 Gary Nutt. Sistemas Operativos, 3 a edición, capítulo 12. Addison Wesley, 2004

Tema 4. Administración de la memoria

Tema 4. Administración de la memoria Tema 4 Administración de la memoria Pilar González Férez Tema 4 Administración de la memoria p./28 Índice Introducción (Carretero [C4., C4.2], Stallings [C7.]) Partición de memoria (Stallings [C7.2], Tanenbaum

Más detalles

Tema 6. Gestión de la memoria

Tema 6. Gestión de la memoria Tema 6. Índice Introducción Compartición de memoria Memoria virtual Soporte en los procesadores: la MMU en Linux en Windows NT/2000 1 Tema 6. Introducción Necesidad de la gestión de la memoria Requisitos

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

Gestión de Memoria. Curso 2005-2006. AT3148 Ampliación de Sistemas Operativos A. Sánchez-Macián, J.A. Maestro, M.P.

Gestión de Memoria. Curso 2005-2006. AT3148 Ampliación de Sistemas Operativos A. Sánchez-Macián, J.A. Maestro, M.P. Gestión de Memoria 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

Capítulo 4 Gestión de memoria

Capítulo 4 Gestión de memoria Sistemas operativos: una visión aplicada Capítulo 4 Gestión de memoria Contenido Objetivos del sistema de gestión de memoria Modelo de memoria de un proceso Esquemas de memoria basados en asignación contigua

Más detalles

El soporte del sistema operativo. Hace que un computador sea más fácil de usar. Permite que los recursos del computador se aprovechen mejor.

El soporte del sistema operativo. Hace que un computador sea más fácil de usar. Permite que los recursos del computador se aprovechen mejor. El soporte del sistema operativo Objetivos y funciones del sistema operativo Comodidad Hace que un computador sea más fácil de usar. Eficiencia Permite que los recursos del computador se aprovechen mejor.

Más detalles

Tema 11. Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. 11.1.1. MULTIPROGRAMACIÓN.

Tema 11. Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. 11.1.1. MULTIPROGRAMACIÓN. Tema 11 Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. El sistema operativo es básicamente un programa que controla los recursos del computador, proporciona servicios a

Más detalles

SISTEMAS OPERATIVOS Ciclo 2014 Plan 2012

SISTEMAS OPERATIVOS Ciclo 2014 Plan 2012 Lic. en Sistemas de Información SISTEMAS OPERATIVOS Ciclo 2014 Plan 2012 UNIDAD 6 (Parte B) GESTION DE MEMORIA ING. AGUILERA SERGIO OMAR MEMORIA VIRTUAL Todas las referencias a la memoria se traducirán

Más detalles

Gestión de memoria en Servidores de Información Multimedia

Gestión de memoria en Servidores de Información Multimedia Gestión de memoria en Servidores de Información Multimedia Servidores de Información Multimedia 2º Ingeniero de Telecomunicación (Esp. Sonido e Imagen) Departamento de Ingeniería Telemática Universidad

Más detalles

Hardware y Estructuras de Control. Memoria Virtual. Ejecución de un Programa. Ejecución de un Programa

Hardware y Estructuras de Control. Memoria Virtual. Ejecución de un Programa. Ejecución de un Programa Memoria Virtual Capítulo 8 Hardware y Estructuras de Control Las referencias de memoria se traducen a direcciones físicas dinámicamente en tiempo de ejecución Un proceso puede ser intercambiado hacia dentro

Más detalles

Unidad 1: Conceptos generales de Sistemas Operativos.

Unidad 1: Conceptos generales de Sistemas Operativos. Unidad 1: Conceptos generales de Sistemas Operativos. Tema 3: Estructura del sistema operativo. 3.1 Componentes del sistema. 3.2 Servicios del sistema operativo. 3.3 Llamadas al sistema. 3.4 Programas

Más detalles

Gestión de memoria 163

Gestión de memoria 163 4 Gestión de memoria La memoria es uno de los recursos más importantes de la computadora y, en consecuencia, la parte del sistema operativo responsable de tratar con este recurso, el gestor de memoria,

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

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

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

Tema 1 Introducción. Arquitectura básica y Sistemas Operativos. Fundamentos de Informática

Tema 1 Introducción. Arquitectura básica y Sistemas Operativos. Fundamentos de Informática Tema 1 Introducción. Arquitectura básica y Sistemas Operativos Fundamentos de Informática Índice Descripción de un ordenador Concepto básico de Sistema Operativo Codificación de la información 2 1 Descripción

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

Convivencia Gestión de la Memoria

Convivencia Gestión de la Memoria Convivencia Gestión de la Memoria Dra. Carolina Mañoso Dpto. Informática y Automática.UNED Introducción (1/2) Para que un proceso esté preparado para ejecución debe estar cargado en memoria principal La

Más detalles

CÓMO TRABAJA TU SISTEMA OPERATIVO?

CÓMO TRABAJA TU SISTEMA OPERATIVO? CÓMO TRABAJA TU SISTEMA OPERATIVO? AUTORÍA MARÍA CATALÁ CARBONERO TEMÁTICA SISTEMAS OPERATIVOS ETAPA CICLO MEDIO Y SUPERIOR DE INFORMÁTICA Resumen Los sistemas operativos nacen de la informática. Su función

Más detalles

Tarea 4.2 Memoria Virtual

Tarea 4.2 Memoria Virtual 1 Tarea 4.2 1. Cuál es la diferencia entre paginación simple y paginación en memoria virtual? En memoria virtual no es necesario que todas las páginas estén en marcos de la memoria principal. Las páginas

Más detalles

TEMA 3. GESTIÓN DE MEMORIA

TEMA 3. GESTIÓN DE MEMORIA TEMA 3. GESTIÓN DE MEMORIA 3.1. Introducción 3.2. Memoria virtual 3.2.1. Paginación 3.2.2. Segmentación 3.2.3. Segmentación paginada 3.2.4. Paginación por demanda 3.2.5. Algoritmos de reemplazo de página

Más detalles

Capitulo V Administración de memoria

Capitulo V Administración de memoria Capitulo V Administración de memoria Introducción. Una de las tareas más importantes y complejas de un sistema operativo es la gestión de memoria. La gestión de memoria implica tratar la memoria principal

Más detalles

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

2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA. JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5.

2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA. JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5. ARQUITECTURAS DE COMPUTADORES 2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5. Unidad de E/S 1 Unidad de E/S Indice Introducción.

Más detalles

Tema 4. Gestión de entrada/salida

Tema 4. Gestión de entrada/salida Tema 4. Gestión de entrada/salida 1. Principios de la gestión de E/S. 1.Problemática de los dispositivos de E/S. 2.Objetivos generales del software de E/S. 3.Principios hardware de E/S. 1. E/S controlada

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

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

Memoria Virtual. Figura 1: Memoria Virtual

Memoria Virtual. Figura 1: Memoria Virtual 1 Memoria Virtual. Qué podemos hacer si un programa es demasiado grande para caber en la memoria disponible? Una posibilidad es usar superposiciones (overlays), como en MS-DOS: dividimos el programa en

Más detalles

Tema 2: Implementación del núcleo de un Sistema Operativo

Tema 2: Implementación del núcleo de un Sistema Operativo Tema 2: Implementación del núcleo de un Sistema Operativo 1. Sistema Operativo Unix 2. Sistema Operativo Windows (a partir de NT) Dpto. Lenguajes y Sistemas Informáticos. Universidad de Granada 1 1. Sistema

Más detalles

Fundamentos de los Sistemas Operativos (GII) Examen Final 15 de Junio de 2012 - SEGUNDA PARTE - SOLUCIONES

Fundamentos de los Sistemas Operativos (GII) Examen Final 15 de Junio de 2012 - SEGUNDA PARTE - SOLUCIONES Calificación 1 Fundamentos de los Sistemas Operativos (GII) Examen Final 15 de Junio de 2012 - SEGUNDA PARTE - 2 3 Nombre SOLUCIONES Grupo Dispone de una hora y media para completar el examen 1 (6.5 puntos)

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

Unidad 1: Conceptos generales de Sistemas Operativos.

Unidad 1: Conceptos generales de Sistemas Operativos. Unidad 1: Conceptos generales de Sistemas Operativos. Tema 2: Estructura de los sistemas de computación. 2.1 Funcionamiento de los sistemas de computación. 2.2 Ejecución de instrucciones e interrupciones

Más detalles

Administración de memoria: Funciones y operaciones

Administración de memoria: Funciones y operaciones Administración de memoria: Funciones y operaciones Facultad de Ingeniería, UNAM Instituto de Investigaciones Económicas, UNAM Índice Introducción 1 Introducción 2 3 4 5 El administrador de memoria Es otra

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

4 Gestión de la memoria

4 Gestión de la memoria 4 Gestión de la memoria En este capítulo se estudian las técnicas de gestión de la memoria, partiendo de las utilizadas en los primeros sistemas operativos para llegar a la memoria virtual, a la que se

Más detalles

TEMA 8: GESTIÓN DE MEMORIA.

TEMA 8: GESTIÓN DE MEMORIA. TEMA 8: GESTIÓN DE MEMORIA. 1. Direccionamiento.. 2 1.1.- Asignación de direcciones... 2 2. Jerarquía del almacenamiento... 3 3. Gestión de memoria.. 3 3.1.- Monoprogramación. 3 3.2.- Multiprogramación..

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

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

Sistemas Operativos. Tema 1. Arquitectura Básica de los Computadores

Sistemas Operativos. Tema 1. Arquitectura Básica de los Computadores Sistemas Operativos. Tema 1 Arquitectura Básica de los Computadores http://www.ditec.um.es/so Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia Sistemas Operativos. Tema 1 Arquitectura

Más detalles

Procesos. Planificación del Procesador.

Procesos. Planificación del Procesador. Procesos. Planificación del Procesador. Sistemas Operativos. Tema 2. Concepto de Proceso. Una definición sencilla: Programa en ejecución. Entidad pasiva Programa RECURSOS CPU Memoria Ficheros Dispositivos

Más detalles

Arquitectura de Aplicaciones

Arquitectura de Aplicaciones 1 Capítulo 13: Arquitectura de aplicaciones. - Sommerville Contenidos del capítulo 13.1 Sistemas de procesamiento de datos 13.2 Sistemas de procesamiento de transacciones 13.3 Sistemas de procesamiento

Más detalles

Sistemas operativos. Tema 7: Gestión n de memoria

Sistemas operativos. Tema 7: Gestión n de memoria Sistemas operativos Tema 7: Gestión n de memoria La memoria principal La memoria es el componente central en la arquitectura de un computador. A menudo, el único dispositivo de almacenamiento al que la

Más detalles

Sea una memoria caché en la que cada 2 20 accesos se producen 2 17 fallos. Calcule la tasa de fallos.

Sea una memoria caché en la que cada 2 20 accesos se producen 2 17 fallos. Calcule la tasa de fallos. Sea una memoria caché en la que cada accesos se producen fallos Calcule la tasa de fallos Nº de aciertos (Nº de peticiones) (Nº de fallos) Tasa aciertos h % % % 8% Nº de peticiones Nº de peticiones Tasa

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

Unidad II: Administración de Procesos y del procesador

Unidad II: Administración de Procesos y del procesador Unidad II: Administración de Procesos y del procesador 2.1 Concepto de proceso Un proceso no es más que un programa en ejecución, e incluye los valores actuales del contador de programa, los registros

Más detalles

Unidad 2: Gestión de Procesos

Unidad 2: Gestión de Procesos Unidad 2: Gestión de Procesos Tema 4, Procesos: 4.1 El concepto de proceso. 4.2 Planificación de procesos. 4.3 Procesos cooperativos. 4.4 Hilos (threads). Informática (Segovia) 1 4.1 El concepto de proceso.

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

Fundamentos de Sistemas Operativos

Fundamentos de Sistemas Operativos Fundamentos de Sistemas Operativos Sistemas Informáticos Fede Pérez Índice TEMA Fundamentos de Sistemas Operativos 1. - Introducción 2. - El Sistema Operativo como parte de un Sistema de Computación 2.1

Más detalles

Sistemas Operativos - Funciones del sistema operativo» Cargar y ejecutar programas (procesos)» Facilitar funciones de E/S» Controlar y distribuir el acceso a los recursos» Controlar errores Componentes

Más detalles

Sistemas operativos: una visión aplicada. Capítulo 11 Estudio de casos: Linux

Sistemas operativos: una visión aplicada. Capítulo 11 Estudio de casos: Linux Sistemas operativos: una visión aplicada Capítulo 11 Estudio de casos: Linux Contenido Historia de Linux Características y estructura de Linux Gestión de procesos Gestión de memoria Entrada/salida Sistema

Más detalles

Computación Tercer Año

Computación Tercer Año Colegio Bosque Del Plata Computación Tercer Año UNIDAD 3 Sistemas Operativos E-mail: garcia.fernando.j@gmail.com Profesor: Fernando J. Garcia Ingeniero en Sistemas de Información Sistemas Operativos Generaciones

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

Convivencia. Gestión del Sistema de Entrada/Salida

Convivencia. Gestión del Sistema de Entrada/Salida Convivencia Gestión del Sistema de Entrada/Salida Dra. Carolina Carolina Mañoso Mañoso Dpto. Dpto. Imformática Informática y y Automática.UNED Introducción (1/2) El sistema de Entrada/Salida es la parte

Más detalles

Procesos. Lecturas recomendadas. Ejemplo: gcc. Modelo de procesamiento. Modelo de procesamiento. Jean Bacon Operating Systems (4)

Procesos. Lecturas recomendadas. Ejemplo: gcc. Modelo de procesamiento. Modelo de procesamiento. Jean Bacon Operating Systems (4) Índice Procesos Gustavo Romero 1 Definición 2 Control Arquitectura y Tecnología de Computadores 14 de febrero de 2014 3 Estado 4 IPC Gustavo Romero Procesos (1/50) Gustavo Romero Procesos (2/50) Lecturas

Más detalles

SOLUCION EXAMEN junio 2006

SOLUCION EXAMEN junio 2006 SOLUCION EXAMEN junio 2006 1. Explique razonadamente si las siguientes afirmaciones son verdaderas o falsas: I) (1 p) En UNIX únicamente se distinguen dos tipos de procesos: los procesos de usuario y los

Más detalles

Modelo de procesamiento

Modelo de procesamiento Índice Lecturas recomendadas Procesos Gustavo Romero López Arquitectura y Tecnología de Computadores 15 de mayo de 2015 1 Definición 2 Control 3 Estado 4 IPC Jean Bacon Operating Systems (4) Abraham Silberschatz

Más detalles

Universidad de Valladolid

Universidad de Valladolid Universidad de Valladolid Departamento de Informática Escuela Técnica Sup. de Ingeniería Informática Camino del Cementerio s/n. Valladolid Tel.:(983) 423669 Fax:(983) 423671 Cuestiones aparecidas en los

Más detalles

MÁSTER ONLINE EN ADMINISTRACIÓN LINUX

MÁSTER ONLINE EN ADMINISTRACIÓN LINUX MÁSTER ONLINE EN ADMINISTRACIÓN LINUX Módulo 1 Hardware & Arquitectura de sistemas - 20 horas Este módulo permite conocer y configurar los elementos básicos del hardware del sistema, como también otros

Más detalles

TEMA 1: INTRODUCCIÓN

TEMA 1: INTRODUCCIÓN 1 DISEÑO Y DESARROLLO DE COMPILADORES TEMA 1: INTRODUCCIÓN Qué es un Compilador? Un compilador no es más que un traductor, es decir, un programa que nos permite pasar información de un lenguaje a otro.

Más detalles

Sistemas Operativos. Pedro Cabalar TEMA III. PROCESOS. Depto. de Computación Universidade da Coruña

Sistemas Operativos. Pedro Cabalar TEMA III. PROCESOS. Depto. de Computación Universidade da Coruña Sistemas Operativos Pedro Cabalar Depto. de Computación Universidade da Coruña TEMA III. PROCESOS. P. Cabalar Sistemas( Operativos Depto. de Computación Universidade Tema da Coruña III. Procesos ) 1 /

Más detalles

Tema: Configuración de arreglos redundantes de discos duros (RAID).

Tema: Configuración de arreglos redundantes de discos duros (RAID). 1 Tema: Configuración de arreglos redundantes de discos duros (RAID). Objetivo general Configurar arreglos RAID en discos duros para obtener una mayor tolerancia a fallos, rendimiento y capacidad. Objetivos

Más detalles

Unidad 1: Conceptos generales de Sistemas Operativos.

Unidad 1: Conceptos generales de Sistemas Operativos. Unidad 1: Conceptos generales de Sistemas Operativos. Tema 1: Introducción: 1.1 Introducción: Qué es un sistema operativo?. 1.2 Conceptos clave de un sistema operativo. 1.3 El sistema operativo como administrador

Más detalles

4. Programación Paralela

4. Programación Paralela 4. Programación Paralela La necesidad que surge para resolver problemas que requieren tiempo elevado de cómputo origina lo que hoy se conoce como computación paralela. Mediante el uso concurrente de varios

Más detalles

Estructura de Datos. Unidad I Tipos de Datos

Estructura de Datos. Unidad I Tipos de Datos Estructura de Datos Unidad I Tipos de Datos Conceptos Básicos Algoritmo: es una secuencia finita de pasos o instrucciones ordenadas crono-lógicamente que describen un método para resolver un problema específico.

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

SEGURIDAD Y PROTECCION DE FICHEROS

SEGURIDAD Y PROTECCION DE FICHEROS SEGURIDAD Y PROTECCION DE FICHEROS INTEGRIDAD DEL SISTEMA DE ARCHIVOS ATAQUES AL SISTEMA PRINCIPIOS DE DISEÑO DE SISTEMAS SEGUROS IDENTIFICACIÓN DE USUARIOS MECANISMOS DE PROTECCIÓN Y CONTROL INTEGRIDAD

Más detalles

Tema 2. Arquitecturas de Sistemas Operativos

Tema 2. Arquitecturas de Sistemas Operativos Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia Índice 1 Núcleos monoĺıticos 2 3 4 Características de los micronúcleos Exokernels El sistema operativo Mach 5 Núcleos monoĺıticos

Más detalles

TEMA 6: GESTIÓN DE ENTRADA/SALIDA

TEMA 6: GESTIÓN DE ENTRADA/SALIDA 1. Introducción TEMA 6: GESTIÓN DE ENTRADA/SALIDA Función principal de un S.O.: controlar todos los dispositivos de E/S de la computadora. El Subsistema de E/S se encarga de Emitir órdenes a los dispositivos

Más detalles

1. Sistema Operativo Unix

1. Sistema Operativo Unix 1. Sistema Operativo Unix 1.1 Introducción al S.O. Unix y su entorno 1.2 Subsistema de Archivos 1.3 Subsistema de Procesos 1.4 Políticas de Gestión de Memoria Dpto. Lenguajes y Sistemas Informáticos. Universidad

Más detalles

La Arquitectura de las Máquinas Virtuales.

La Arquitectura de las Máquinas Virtuales. La Arquitectura de las Máquinas Virtuales. La virtualización se ha convertido en una importante herramienta en el diseño de sistemas de computación, las máquinas virtuales (VMs) son usadas en varias subdiciplinas,

Más detalles

Procesos. Bibliografía. Threads y procesos. Definiciones

Procesos. Bibliografía. Threads y procesos. Definiciones Procesos Prof. Mariela Curiel Bibliografía A. Tanembaum & M. Van Steen. Sistemas Distribuidos. Principios y Paradigmas. 2da. Edición. Smith & Nair. The Architecture of Virtual Machines. IEEE Computer.

Más detalles

Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente

Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente Capítulo 4. Requisitos del modelo para la mejora de la calidad de código fuente En este capítulo definimos los requisitos del modelo para un sistema centrado en la mejora de la calidad del código fuente.

Más detalles

[TECNOLOGÍA RAID] Documentos de formación de SM Data: http://www.smdata.com/formacion.php

[TECNOLOGÍA RAID] Documentos de formación de SM Data: http://www.smdata.com/formacion.php 2011 Documentos de formación de SM Data: http://www.smdata.com/formacion.php [] Introducción a la tecnología RAID; Qué es RAID?; ventajas de RAID; definición de los más populares niveles de RAID y diferentes

Más detalles

Fundamento de Informática Teórica(2003) Prof. Dr. Eric Jeltsch F. ORGANIZACION FISICA DE LOS SISTEMAS DE BASE DE DATOS

Fundamento de Informática Teórica(2003) Prof. Dr. Eric Jeltsch F. ORGANIZACION FISICA DE LOS SISTEMAS DE BASE DE DATOS ORGANIZACION FISICA DE LOS SISTEMAS DE BASE DE DATOS La organización física de una base de datos es un tópico extenso y se aborda en detalle, principalmente en la asignatura Base de Datos, y digo principalmente

Más detalles

República Bolivariana de Venezuela Ministerio Popular de Educación y Deportes UNEFA Cátedra: Base de Datos Unidad I. Introducción

República Bolivariana de Venezuela Ministerio Popular de Educación y Deportes UNEFA Cátedra: Base de Datos Unidad I. Introducción República Bolivariana de Venezuela Ministerio Popular de Educación y Deportes UNEFA Cátedra: Base de Datos Unidad I. Introducción Dato: Hecho o valor a partir del cual se puede inferir una conclusión.

Más detalles

C.C.. MARÍA A INMACULADA CÁDIZ

C.C.. MARÍA A INMACULADA CÁDIZ . WINDOWS XP 1 2.3 CLASIFICACIONES DE LOS SISTEMAS LOS SISTEMAS SE PUEDEN CLASIFICAR: POR EL NÚMERO N DE USUARIOS. MONOUSUARIO: : SÓLO S SOPORTAN UN USUARIO A LA VEZ, INDEPENDIENTEMENTE DE LA MÁQUINA.

Más detalles

Informática y Programación Escuela de Ingenierías Industriales y Civiles Grado en Ingeniería en Ingeniería Química Curso 2010/2011

Informática y Programación Escuela de Ingenierías Industriales y Civiles Grado en Ingeniería en Ingeniería Química Curso 2010/2011 Módulo 1. Fundamentos de Computadores Informática y Programación Escuela de Ingenierías Industriales y Civiles Grado en Ingeniería en Ingeniería Química Curso 2010/2011 1 CONTENIDO Tema 1. Introducción

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

RAID. Los detalles de las características segunda y tercera, cambian según los distintos niveles RAID. RAID 0 no soporta la tercera característica.

RAID. Los detalles de las características segunda y tercera, cambian según los distintos niveles RAID. RAID 0 no soporta la tercera característica. RAID Como se dijo anteriormente, el ritmo de mejora de prestaciones en memoria secundaria ha sido considerablemente menor que en procesadores y en memoria principal. Esta desigualdad ha hecho, quizás,

Más detalles

Estructuras de Almacenamiento RAID RAID. Nivel FísicoF. Índice. Requisitos Almacenamiento. Nivel Lógico Modelo Entidad-Relación y Modelo Relacional

Estructuras de Almacenamiento RAID RAID. Nivel FísicoF. Índice. Requisitos Almacenamiento. Nivel Lógico Modelo Entidad-Relación y Modelo Relacional Estructuras de Almacenamiento Nivel FísicoF Nivel Lógico Modelo Entidad-Relación y Modelo Relacional El nivel en el que se deben mover los usuario es el nivel lógico El objetivo de un sistema de bases

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

Señal de petición de Interrupción

Señal de petición de Interrupción Consideren una tarea que require tomar caracteres desde un teclado y mostrarlos en la pantalla de un monitor. La tasa de transferencia desde un teclado a un computador está limitado por la velocidad del

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 Operación II

Sistemas de Operación II Sistemas de Operación II Sistemas de Archivos Distribuidos Prof. Carlos Figueira Basado en material de Yudith Cardinale (USB) Andrew Tanembaum y Marteen van Steen Contenido Introducción Requisitos Aspectos

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

ADMINISTRACIÓN DE BASES DE DATOS PREGUNTAS TEST SON SOLUCIÓN

ADMINISTRACIÓN DE BASES DE DATOS PREGUNTAS TEST SON SOLUCIÓN ADMINISTRACIÓN DE BASES DE DATOS PREGUNTAS TEST SON SOLUCIÓN 1. En el SGBD Oracle. Cuál de las siguientes afirmaciones es correcta? a) Los usuarios con el rol de administrador de la base de datos son SYS,

Más detalles

WAN y Enrutamiento WAN

WAN y Enrutamiento WAN WAN y Enrutamiento WAN El asunto clave que separa a las tecnologías WAN de las LAN es la capacidad de crecimiento, no tanto la distancia entre computadoras Para crecer, la WAN consta de dispositivos electrónicos

Más detalles

Administración de memoria: Memoria virtual

Administración de memoria: Memoria virtual Administración de memoria: Memoria virtual Facultad de Ingeniería, UNAM Instituto de Investigaciones Económicas, UNAM Índice Concepto 1 Concepto 2 3 4 Disociar por completo memoria física y lógica El primer

Más detalles

SOLUCIÓN: a) Signo y magnitud:

SOLUCIÓN: a) Signo y magnitud: 1. Resolver las siguientes conversiones razonando los pasos seguidos (total 3 a. Dado el número 18525 expresado en decimal, calcular su representación numérica en signo y magnitud, en complemento a 2 y

Más detalles

DISCOS RAID. Se considera que todos los discos físicos tienen la misma capacidad, y de no ser así, en el que sea mayor se desperdicia la diferencia.

DISCOS RAID. Se considera que todos los discos físicos tienen la misma capacidad, y de no ser así, en el que sea mayor se desperdicia la diferencia. DISCOS RAID Raid: redundant array of independent disks, quiere decir conjunto redundante de discos independientes. Es un sistema de almacenamiento de datos que utiliza varias unidades físicas para guardar

Más detalles

SIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008

SIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008 SIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008 1.- INTRODUCCIÓN A LOS PROCESOS 1.1.- Concepto 1.2.- Composición y estructura 1.3.- Estados y transiciones 2.- COMUNICACIÓN ENTRE PROCESOS

Más detalles

TEMA 1: VISIÓN GENERAL DE LOS SISTEMAS OPERATIVOS

TEMA 1: VISIÓN GENERAL DE LOS SISTEMAS OPERATIVOS TEMA 1: VISIÓN GENERAL DE LOS SISTEMAS OPERATIVOS 1. Concepto de Sistema Operativo. Funciones Un sistema operativo (S.O.) es un programa o conjunto de programas de control que tiene por objeto facilitar

Más detalles

Administración de memoria: Asignación de memoria

Administración de memoria: Asignación de memoria Administración de memoria: Asignación de memoria Facultad de Ingeniería, UNAM Instituto de Investigaciones Económicas, UNAM Índice Memoria contigua 1 Memoria contigua 2 3 Compartiendo la memoria desde...

Más detalles

Sistemas Multimedia Distribuidos. Juan A. Sigüenza Departamento de Ingeniería Informática UAM

Sistemas Multimedia Distribuidos. Juan A. Sigüenza Departamento de Ingeniería Informática UAM Sistemas Multimedia Distribuidos Juan A. Sigüenza Departamento de Ingeniería Informática UAM Componentes de un Sistema Multimedia Distribuido Software de aplicación Almacenamiento de Documentos Almacenamiento

Más detalles

Arquitectura de Computadores II Clase #6

Arquitectura de Computadores II Clase #6 Arquitectura de Computadores II Clase #6 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Recapitulando: donde estamos? Componentes clásicos de un computador Procesador

Más detalles

Capítulo 1 Introducción a la Computación

Capítulo 1 Introducción a la Computación Capítulo 1 Introducción a la Computación 1 MEMORIA PRINCIPAL (RAM) DISPOSITIVOS DE ENTRADA (Teclado, Ratón, etc) C P U DISPOSITIVOS DE SALIDA (Monitor, Impresora, etc.) ALMACENAMIENTO (Memoria Secundaria:

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

Escuela Politécnica Superior de Jaén

Escuela Politécnica Superior de Jaén TITULACIÓN: Ingeniería Técnica en Informática de Gestión 4397 GUÍA DOCENTE de Sistemas Operativos CURSO ACADÉMICO: 2011/2012 EXPERIENCIA PILOTO DE IMPLANTACIÓN DEL SISTEMA DE CRÉDITOS EUROPEOS EN LA UNIVERSIDAD

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA

UNIVERSIDAD NACIONAL DE INGENIERÍA UNIVERSIDAD NACIONAL DE INGENIERÍA Facultad de Ingeniería Industrial y de Sistemas Escuela Profesional de Ingeniería de Sistemas SÍLABO CURSO: SISTEMAS OPERATIVOS I. INFORMACIÓN GENERAL CODIGO : ST-324

Más detalles

Ingeniería Superior de Informática. Curso 3º. Sistemas Operativos. Examen Final. TEORÍA. 31 de Enero de 2005

Ingeniería Superior de Informática. Curso 3º. Sistemas Operativos. Examen Final. TEORÍA. 31 de Enero de 2005 Ingeniería Superior de Informática. Curso º. Sistemas Operativos. Examen Final. TEORÍA. de Enero de 005 Nombre: DNI:. ( puntos). La TFA es la tabla que, en UNIX, guarda los punteros de posición de cada

Más detalles