Ingeniero En Informática

Universidad de Panamá
Facultad de Informática, Electrónica y Comunicación
Centro Regional Universitario de Veraguas
Escuela de Ingeniera
Licenciatura en Ingeniería en Informática

ASIGNATURA: SISTEMAS OPERATIVOS II

CAPÍTULO 8: INTERBLOQUEOS

PROFESOR RESPONSABLE: RAÚL ENRIQUE DUTARIDUTARI

ESTUDIANTE:
DAVID QIU HAU C.I.P: 8-843-341

II SEMESTRE 2012
CIUDAD DE SANTIAGO,NOVIEMBRE DE 2012

TABLA DE CONTENIDO
Contenido Páginas
1. Introducción 4
2. Fundamentos 4
2.1. Hardware Básico 4
2.2. Reasignación de direcciones 5
2.3. Espacios de direcciones lógico y físico 6
2.4. Carga Dinámica 7
2.5. Montaje Dinámico y bibliotecas compartidas 8
3. Intercambio 9
4. Asignación de memoria contigua 11
4.1. Mapeo de Memoria y Protección 124.2. Asignación de Memoria 13
4.3. Fragmentación 14
5. Paginación 15
5.1. Método Básico 15
5.2. Soporte Hardware 16
5.3. Protección 18
5.4. Paginas Compartidas 19
6. Estructura de la Tabla de Páginas 19
6.1. Paginación Jerárquica 20
6.2. Tablas de Paginas HASH 20
6.3. Tablas de Páginas Invertidas 21
7. Segmentación 21
7.1. Método Básico 22
7.2. Hardware 228. Conclusiones 23
9. Referencias Bibliográficas 23

Introducción
En los sistemas operativos, el interbloque es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solución general para losinterbloqueos.
En esta monografía se definirán aspectos importantes sobre los interbloqueos, los procesos que involucran dicha actividad y el intercambio que se producen cuando ocurre el bloque permanente de un proceso.
Fundamentos
La memoria es un componente crucial para la operación de un sistema informático moderno. La memoria está compuesta de una gran matriz de palabras o bytes, cada uno con supropia dirección.
La CPU extrae instrucciones de la memoria de acuerdo con el valor del contador de programa. Estas instrucciones pueden provocar operaciones adicionales de carga o de almacenamiento en direcciones de memoria específicas.
Hardware Básico
La memoria principal y los registros integrados dentro del propio procesador son las únicas áreas de almacenamiento a las que la CPU puede accederdirectamente. Hay instrucciones de máquina que toman como argumentos direcciones de memoria, pero no existe ninguna instrucción que acepte direcciones de disco.
Por ese motivo, todas las instrucciones en ejecución y los datos utilizados por esas instrucciones deberán encontrarse almacenados en uno de esos dispositivos de almacenamiento de acceso directo.
Generalmente, puede accederse a losregistros integrados en la CPU en un único ciclo del reloj del procesador. La mayoría de los procesadores pueden decodificar instrucciones y realizar operaciones simples con el contenido de los registros a la velocidad de una o más operaciones por cada tic de reloj. No podemos decir lo mismo de la memoria principal, a la que se accede mediante una transacción del bus de memoria.
El acceso a memoriapuede requerir muchos ciclos del reloj del procesador para poderse completar, en cuyo caso el procesador necesitará normalmente detenerse. Esta situación es intolerable, debido a la gran frecuencia con la que se accede a la memoria. El remedio consiste en añadir una memoria rápida entre la CPU y la memoria principal, para ello se utiliza un búfer de memoria para resolver la diferencia develocidad. Dicho búfer de memoria se denomina caché.
La protección del espacio de memoria se consigue haciendo que el hardware la CPU compare todas las direcciones generadas en modo usuario con el contenido de esos registros. Cualquier intento, por parte de un programa que se esté ejecutando en modo usuario, de acceder a la memoria del sistema operativo o a la memoria de otros usuarios hará que se...