Apuntes Stallings 2° Parcial

Gestión de memoria
La imagen del proceso ocupa una región contigua de la memoria principal. El sistema operativo
debe conocer la ubicación de la información de control del proceso, de la pila de ejecución y el
punto de partida para comenzarla ejecución del programa para dicho proceso. Además, el
procesador debe ocuparte de las referencias a la memoria dentro del programa.
Las instrucciones de bifurcación deben contener la dirección que haga referencia a la instrucción
que se vaya a ejecutar a continuación. Las instrucciones que hagan referencia a datos deben
contener la dirección del byte o de la palabra de datos referenciada.

Satisfacer las exigencias de reubicación aumenta la dificultad de satisfacción de las exigencias de

protección, ya que es imposible comprobar las direcciones absolutas durante la compilación para
asegurar la protección.
Todas las referencias a la memoria generadas por un proceso deben comprobarse durante la
ejecución para asegurar que sólo hacen referencia al espacio de memoria destinado a dicho
proceso.
El procesador (hardware), y no el S. O. (software), es el que debe satisfacer las exigencias de
protección de la memoria.

Cualquier mecanismo de protección que se implemente debe tener la flexibilidad de permitir el

acceso de varios procesos a la misma zona de la memoria principal.

La memoria principal de un sistema informático se organiza como un espacio de direcciones

lineal o unidimensional que consta de una secuencia de bytes o palabras. La mayoría de los
programas se organizan en módulos.

La memoria del computador se organiza en al menos dos niveles: la memoria principal y la

secundaria.
 La memoria principal es volátil y ofrece un acceso rápido con coste alto
 La memoria secundaria es más lenta y barata, pero no suele ser volátil

Direcciones:
 Lógica: referencia a una posición de memoria independiente de la asignación actual de
datos a la memoria
 Relativa: caso particular de la lógica, donde la dirección se expresa como posición relativa
a algún punto conocido
 Física (o absoluta): posición real en la memoria principal
Técnica Descripción Ventajas Desventajas
Partición La memoria principal se  Fácil de implementar  Empleo ineficiente
estática divide en un conjunto de  Poca sobrecarga del SO de la memoria (por
particiones estáticas fragmentación
durante la generación interna)
del sistema  Número fijo de
procesos activos
Partición Las particiones se crean  No hay fragmentación Uso ineficiente del
dinámica de forma que cada interna procesador por
proceso se carga en una  Uso más eficiente de la necesidad de
partición de exactamente memoria ppal. compactar (por frag.
el mismo tamaño que el externa)
proceso
Paginación La memoria principal se No tiene fragmentación Pequeña cantidad de
simple divide en un conjunto de externa fragmentación interna
marcos de igual tamaño.
Cada proceso se divide
en una serie de páginas
del mismo tamaño que
los marcos. Un proceso
se carga situando todas
sus páginas en marcos
libres, pero no
necesariamente
contiguos
Segmentación Cada proceso se divide No tiene fragmentación
simple en una serie de interna
segmentos. Un proceso
se carga situando todos
sus segmentos en
particiones dinámicas
que no tienen por qué
ser contiguas
Memoria Como la paginación  No tiene fragmentación Sobrecarga por
virtual simple, excepto que no externa gestión compleja de
paginada hace falta cargar todas  Alto grado de memoria
las páginas de un multiprogramación
proceso  Gran espacio virtual
para el proceso
Memoria Como la segmentación  No hay fragmentación Sobrecarga por
virtual simple, excepto que no interna gestión compleja de
segmentada es necesario cargar todos  Alto grado de memoria
los segmentos de un multiprogramación
proceso  Gran espacio virtual
para el proceso
 Soporte de protección y
compartición
En un estado estable, prácticamente toda la memoria principal estará ocupada con fragmentos de
procesos. Cuando el SO traiga a la memoria un fragmento, deberá expulsar otro. Si expulsa un
fragmento justo antes de ser usado, tendrá que traer de nuevo el fragmento de manera casi
inmediata. Demasiados intercambios de fragmentos conducen a hiperpaginación (trashing): el
procesador consume más tiempo intercambiando fragmentos que ejecutando instrucciones de
usuario

Gestión de E/S

Técnicas para realizar la E/S:

 E/S programada: el procesador emite una orden de E/S de parte de un proceso a un
módulo de E/S; el proceso espera entonces a que termine la operación, antes de seguir
 E/S dirigida por interrupciones: el procesador emite una orden de E/S de parte de un
proceso, continúa la ejecución de las instrucciones siguientes y el módulo de E/S lo
interrumpe cuando completa su trabajo
 Acceso directo a la memoria (DMA): un módulo DMA controla el intercambio de datos
entre la memoria principal y un módulo de E/S. El procesador envía una petición de
transferencia de un bloque de datos al módulo de DMA y se interrumpe sólo cuando se ha
transferido el bloque entero

La técnica DMA trabaja del siguiente modo:

Cuando el procesador desea leer o grabar un bloque de datos, utiliza una orden para el módulo
DMA enviándole la siguiente información:
 Si se solicita una lectura o grabación, utiliza una línea de control de lectura o escritura
entre el procesador y el módulo DMA
 Comunica la dirección del dispositivo de E/S involucrado
 Comunica la ubicación de comienzo de lectura o escritura en la memoria mediante las
líneas de datos y queda almacenada en el registro de dirección del módulo DMA
 Comunica el número de palabras a leer o escribir nuevamente mediante las líneas de
datos y queda almacenada en el registro de contador de datos
El procesador continúa con otro trabajo; ha delegado esta operación de E/S al DMA. Éste
transfiere el bloque de datos completo directamente o desde la memoria, sin pasar por el
procesador. Cuando se ha completado la transferencia, el módulo DMA envía una señal de
interrupción al procesador. Así, el procesador está involucrado al principio y al final de la
transferencia únicamente.
Gestión de archivos
La tabla maestra de archivos (MFT) está organizada como una tabla de filas de longitud variable,
denominadas registros. Cada fila describe un archivo o una carpeta en este volumen. Si los
contenidos de un archivo son demasiado pequeños, entonces se ubica el archivo entero en una
fila de MFT. Si no, la fila para ese archivo contendrá una parte de la información y el resto del
archivo se desbordará sobre otro agrupamiento libre del volumen, con punteros a esos
agrupamientos en la fila MFT de ese archivo