COMPACTAR LA MEMORIA LLEVANDO TAREAS DESDE LA RAM Al

ALMACENAMIENTO SECUNDARIO (DISCO) Y VICEVERSA

ALGORITMOS A GROSO MODO PARA REFINAR EN LA RESOLUCIÓN DEL EJERCICIO 9 DEL CAPITULO 2 DEL
LIBRO SISTEMAS OPERATIVOS DE LOS AUTORES IDA M. FLYNN Y ANN MCIVER MCHOES, TERCERA
EDICIÓN.

Respuesta:
Si es posible. Se podría hacer creado un solo hueco según la demanda que se tenga para cargar una tarea .
Pero mostraremos primero los algoritmos a groso modo de hacer la compactación
completa. Y dejaremos los otros algoritmos como temas de investigación teórico práctico se lo dejaremos
a los estudiantes.

IDEAS A TENER EN CONSIDERACION ANTES DE REALIZAR LOS ALGORITMOS

EL SISTEMA OPERATIVO TIENE UN REGISTRO DE CADA TAREA EN LA RAM (PSW)

EL SISTEMA OPERATIVO CONTROLA EL TAMAÑO DE LA TAREA
EL SISTEMA OPERATIVO CONTROLA EL TAMANO DE LA MEMORIA
COMENZAR CON LA PRIMERA TAREA Y LLEVARLA A DISCO
CADA TAREA TIENE UNA DIRECCION DE INICIO, UNA DIRECCIÓN RELATIVA O DIRECCIÓN CERO QUE SE
CONVIERTE EN DIRECCIÓN ABSOLUTA O DIRECCÓN FISICA. AQUÍ INTERVIENEN EL SOFTWARE Y EL HARDARE
(UNIDAD DE MANEJO DE MEMORIA).
CADA TAREA TIENE UN NOMBRE O ETIQUETA.
RECORDAR LOS REGISTROS DI DIRECCIÓN DE MEMORIA (MAR) Y REGISTRO INTERMEDIO DE MEMORIA (MBR
o RIM), IR Y OTROS REGISTROS ESENCIALES DEL CPU PARA EJECUCION DE PROGRAMA ASÍ COMO EL
TRABAJO DE LOS CONTROLADORES Y LA UNIDAD DE CONTROL.
RECORDAR QUE EL SISTEMA OPERATIVO ES EL INTERFAZ ENTRE LA APLICACIÓN DEL USUARIO Y/O DEL
PROGRAMADO Y EL HARWARE. Por tanto trabaja directamente con la máquina en lenguaje de bajo nivel.

COMPACTACION COMPLETA
EL SISTEMA OPERATIVO TIENE QUE TENER UN MODULO PARA ESTO, EL MISMO HARA MAS O MENOS LO
SIGUIENTE

ALGORITMO GENERAL I
// MAPEAR O REVISAR LA MEMORIA ENTERA
DO LECTURA DE MEMORIA UNTIL ÚLTIMA DIRECCIÓN
 IF DATOS DE INICIO CREAR ARCHIVO SEGÚN ETIQUETA EN DISCO ENDIF
GRABAR TODA DIRECCIÓN QUE TENGA DATOS A DISCO
END DO

ALGORITMO GENERAL II
// ALGORITMO PARA GRABAR LAS TAREAS UNA POR UNA

INICIO.
1. DO INICIO PROXIMA TAREA
GRABAR ETIQUETA O NOMBRE DE ARCHIVO EN DISCO
DO GRABAR CADA INSTRUCCIÓN EN DISCO HASTA FIN DE TAREA
// IF FIN DE TAREA VOLVER PASO 1
ENDDO
IF MAS TAREA VOLVER AL PASO 1
ELSE FINALIZAR PROCESO
FIN DE PROCESO

Para terminar el proceso completo de compactado de memoria después de este proceso hay que hacer el
proceso inverso que llevar todas las tareas de nuevo a memoria y colocarla en forma consecutivas sin
espacio para que no haya fragmentación. (Tarea pendiente para los estudiantes).

Otras técnicas o algoritmos mejor de compactar la memoria o utilizar mejor

PARA UNA TAREA. PODEMOS HACER UN ALGORITMO PARA EJECUTAR

LA PROXIMA TAREA. DE ESTA FORMA NO HAY QUE RECORRER TODA
LA MEMORIA SINO MAS BIEN CORTAR EL PROCESO DE
COMPATACION DESDE QUE HAYA UN TAMAÑO LIBRE COMPACTADO
O REUBICADO IGUAL AL TAMAÑO QUE SE QUIRE CARGAR.
PREVIAMENTE SE DEBE HACER A LA INVERSA PARA CREAR ESTE
ESPACIO LLEVANDO LAS TAREAS NECESARIAS A DISCOS AUNQUE HAYA
QUE CARGARLAS LUEGO.
ALGORITMO Y RAZÓN

TECNICAS DE ADMINISTRACIÓN DE MEMORIA

TECNICAS DE COMPACTACION:
Condensación de huecos, Compactación del almacenamiento
Otro algoritmo puede consistir en detectar el primer hueco libre y luego de ahí en adelante comenzar mover
los demás huecos libres. Pero esta implica como quiera el desplazamiento de espacio ocupado por tareas.

Hay que analizar las distintas formas parciales o totales de compactar la memoria. Sus
ventajas y sus desventajas. Dejamos otras formas como tareas para que los estudiantes la
realicen. Pero después de revisar varias fuentes hay que mencionar la memoria virtual
con técnicas de paginación y segmentación que se basan en no cargar las tareas completas
en la memoria sino dividirlas en páginas o segmentos o combinación de estas según las
técnicas, como metodologías modernas de gestión de memoria que tiene este texto y otros
en los capítulos siguientes a las primeras técnicas históricas pero que fue la que sentaron
las bases para llegar donde estamos y que además estos algoritmos para administrar otros
tipos de espacios en la vida real .

Webgrafía vista:

http://www3.uji.es/~redondo/so/capitulo4_IS11.pdf
https://sistemasoperativosfesaragon.wordpress.com/unidad-5-gestion-de-la-memoria/
https://soi12luqqd.wordpress.com/2012/12/18/compactacion-de-huecos-y-condensacion-de-memoria/
https://chsos20171914562blog.wordpress.com/2017/04/02/compresion-o-compactacion-de-
almacenamiento/
http://labvirtual.webs.upv.es/Compactacion.htm
https://chsosuc201611701220057.wordpress.com/2016/05/08/evolucion-de-las-organizaciones-de-
memoria/
http://grupodekervis.blogspot.com/2009/03/gestion-de-memoria.html
https://lsi.vc.ehu.eus/pablogn/docencia/manuales/SO/TemasSOuJaen/ADMINISTRACIONDELAMEMORIA/3y
4GestionenSis.Multiprogramados.Asignacioncontigua.htm