1
1
Sistemas operativos (Parte 3)
M. en C. Mario Farias-Elinos
1.3.2
Contenido
AntecedentesPaginaciónSegmentaciónMemoria virtualSistema de archivos
2
1.3.3
Antecedentes
La multiprogramación obliga a la compartición de la memoriaLa memoria es una matriz de bytesCada byte tiene su propia direcciónComponentes de una direccionl Segment (segmento)l Offset (desplazamiento)
1.3.4
Proceso de un programa
3
1.3.5
Administración básica de la memoria
Formas de organizar la memoriaCaso de DOS (1 usuario y 1 proceso)
1.3.6
Overlay
4
1.3.7
Asignación de memoria
1.3.8
Asignación de memoria
5
1.3.9
Manejo de memoria con mapa de bits
Sección de la memoria con 5 procesos y treshuecosCorrespondencia a mapa de bitsManejo del mapa como lista
1.3.10
Memoria lógica a memoria física
6
1.3.11
Translación de direcciones
1.3.12
Memoria lógica a memoria física
7
1.3.13
Soporte desde Hardware para el manejo de memoria
1.3.14
Esquema del swapping
8
1.3.15
Paginación
1.3.16
Manejo de Frames
Before allocation After allocation
9
1.3.17
Paginación con TLB
1.3.18
Bit de validacion (v,I) en la tabla de paginación
10
1.3.19
Esquema de paginación de dos niveles
1.3.20
Esquema de translación de direcciones
Arquitectura de paginación de 32 bits
11
1.3.21
Por método hash
1.3.22
Arquitectura invertida de paginación
12
1.3.23
Ejemplificación de páginas compartidas
1.3.24
Diagrama de memoria de un proceso
13
1.3.25
Driagrama lógico de la segmentación
1
3
2
4
1
4
2
3
Espacio de usuario Memoria física
1.3.26
Segmentación
14
1.3.27
Ejemplificación de la segmentación
1.3.28
Compartición de segmentos
15
1.3.29
Esquema de direccionamiento en MULTICS
1.3.30
Esquema de direccionamiento en el Intel 30386
16
1.3.31
Memoria virtual de mayor tamaño a la real
1.3.32
Transferencia de paginas a disco en localidadescontiguas
17
1.3.33
Ejemplificación de pagina inexistente en memoria
1.3.34
Pasos para e manejo de fallo de página
18
1.3.35
Mapeo de archivos en memoria
1.3.36
Replazo de página
19
1.3.37
Replazo de página
1.3.38
Gráfica de fallo de páginas contra número de frames
20
1.3.39
Replazo de página por FIFO
1.3.40
Replazo óptimo de páginas
21
1.3.41
Replazo de páginas por LRU
1.3.42
Uso de un stack como registro de páginas más recientes
22
1.3.43
Remplazo por tiempo
1.3.44
Thrashing
23
1.3.45
Modelo de tiempo de trabajo
1.3.46
Esquema de frecuencia de fallo de página
24
1.3.47
Tipos de archivos, nombres, extensiones
1.3.48
Acceso secuencial
25
1.3.49
Acceso directo secuencial
1.3.50
Ejemplo de indexación
26
1.3.51
Organización de un sistema de archivos
1.3.52
Directorio de nivel sencillo
27
1.3.53
Directorio de dos niveles
1.3.54
Estructura de árbol
28
1.3.55
Estructura de un gráfo cíclico
1.3.56
Grafo general
29
1.3.57
Particiones
1.3.58
Mount Point