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