29
1 1 Sistemas operativos (Parte 3) M. en C. Mario Farias-Elinos 1.3.2 Contenido Antecedentes Paginación Segmentación Memoria virtual Sistema de archivos

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

  • Upload
    others

  • View
    11

  • Download
    0

Embed Size (px)

Citation preview

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

29

1.3.57

Particiones

1.3.58

Mount Point