![Page 1: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/1.jpg)
1
1
Sistemas operativos (Parte 3)
M. en C. Mario Farias-Elinos
1.3.2
Contenido
AntecedentesPaginaciónSegmentaciónMemoria virtualSistema de archivos
![Page 2: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/2.jpg)
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
![Page 3: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/3.jpg)
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
![Page 4: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/4.jpg)
4
1.3.7
Asignación de memoria
1.3.8
Asignación de memoria
![Page 5: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/5.jpg)
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
![Page 6: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/6.jpg)
6
1.3.11
Translación de direcciones
1.3.12
Memoria lógica a memoria física
![Page 7: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/7.jpg)
7
1.3.13
Soporte desde Hardware para el manejo de memoria
1.3.14
Esquema del swapping
![Page 8: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/8.jpg)
8
1.3.15
Paginación
1.3.16
Manejo de Frames
Before allocation After allocation
![Page 9: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/9.jpg)
9
1.3.17
Paginación con TLB
1.3.18
Bit de validacion (v,I) en la tabla de paginación
![Page 10: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/10.jpg)
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
![Page 11: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/11.jpg)
11
1.3.21
Por método hash
1.3.22
Arquitectura invertida de paginación
![Page 12: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/12.jpg)
12
1.3.23
Ejemplificación de páginas compartidas
1.3.24
Diagrama de memoria de un proceso
![Page 13: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/13.jpg)
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
![Page 14: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/14.jpg)
14
1.3.27
Ejemplificación de la segmentación
1.3.28
Compartición de segmentos
![Page 15: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/15.jpg)
15
1.3.29
Esquema de direccionamiento en MULTICS
1.3.30
Esquema de direccionamiento en el Intel 30386
![Page 16: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/16.jpg)
16
1.3.31
Memoria virtual de mayor tamaño a la real
1.3.32
Transferencia de paginas a disco en localidadescontiguas
![Page 17: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/17.jpg)
17
1.3.33
Ejemplificación de pagina inexistente en memoria
1.3.34
Pasos para e manejo de fallo de página
![Page 18: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/18.jpg)
18
1.3.35
Mapeo de archivos en memoria
1.3.36
Replazo de página
![Page 19: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/19.jpg)
19
1.3.37
Replazo de página
1.3.38
Gráfica de fallo de páginas contra número de frames
![Page 20: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/20.jpg)
20
1.3.39
Replazo de página por FIFO
1.3.40
Replazo óptimo de páginas
![Page 21: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/21.jpg)
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
![Page 22: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/22.jpg)
22
1.3.43
Remplazo por tiempo
1.3.44
Thrashing
![Page 23: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/23.jpg)
23
1.3.45
Modelo de tiempo de trabajo
1.3.46
Esquema de frecuencia de fallo de página
![Page 24: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/24.jpg)
24
1.3.47
Tipos de archivos, nombres, extensiones
1.3.48
Acceso secuencial
![Page 25: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/25.jpg)
25
1.3.49
Acceso directo secuencial
1.3.50
Ejemplo de indexación
![Page 26: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/26.jpg)
26
1.3.51
Organización de un sistema de archivos
1.3.52
Directorio de nivel sencillo
![Page 27: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/27.jpg)
27
1.3.53
Directorio de dos niveles
1.3.54
Estructura de árbol
![Page 28: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/28.jpg)
28
1.3.55
Estructura de un gráfo cíclico
1.3.56
Grafo general
![Page 29: Sistemas operativos (Parte 3)mario.elinos.org.mx/docencia/socd/chap01c.pdf · Paginación Segmentación Memoria virtual Sistema de archivos. 2 1.3.3 Antecedentes La multiprogramación](https://reader035.vdocuments.site/reader035/viewer/2022062605/5fdad2e4052bd26cb8359236/html5/thumbnails/29.jpg)
29
1.3.57
Particiones
1.3.58
Mount Point