Anexo 2. - Departamento de TecnologÃa ElectrÃ³nica

More documents

Recommendations

Info

Sistemas de MultiprocesamientoMEMORIASMEMORIA SEGMENTADAEste modelo explota el concepto de modularidad de los programas construidos estructuralmente.Los módulos son conjuntos de informaciones que pueden tratarse (compilarse, ejecutarse, etc.)independientemente y que le relacionan mediante llamadas interprocedimientos, constituyendo programas que sedenominan segmentos.La segmentación es una técnica que organiza el espacio virtual en bloques de tamaño variable, que reciben elnombre de segmentos y que se colocan en memoria mediante algoritmos de localización de espacio libre.Los elementos de un segmento se identifican mediante la dirección del segmento al que pertenecen y undesplazamiento dentro del mismo.A semejanza con el modelo anterior, existe un Registro Base de la Tabla de Segmentos (RBTS), que direcciona elcomienzo de la Tabla de Segmentos (TS), de las que existe una por cada proceso activo.Cada entrada de la Tabla de Segmentos se compone de los siguientes campos:1. Código de acceso autorizado (CAA), que indica el modo de acceso permitido al segmento.2. Campo de longitud (L), que indica la longitud del segmento.3. Bit de memoria/disco (D),que indica si el segmento está o no en memoria.4. Campo de dirección de segmento (DS), que contiene la dirección absoluta del segmento en memoriao la posición del segmento en disco, según el valor del señalizador D.Dada la naturaleza variable en cuanto a longitud de los segmentos, se precisa algún algoritmo que localiceespacio libre para que resida el segmento apropiado, ya que no es corriente encontrar un bloque continuo en lamemoria, para colocarlo por completo.ETSII – Dpto. Tecnología Electrónica Página: 44 / 54 MSA
Sistemas de MultiprocesamientoMEMORIASEstos algoritmos forman parte del mecanismo de interrupción de falta de página y los más relevantes son:a) De mejor ajuste: Minimiza el desperdicio, seleccionando el mejor agujero o fragmento inútil en el quese puede colocar el segmento.b) De peor ajuste: Localiza el agujero que maximiza el desperdicio al colocar el segmento.c) De primer ajuste: Localiza el agujero con una dirección inicial inferior en el que se puede colocar elsegmento.d) Algoritmo buddy: Utiliza técnicas de compactación de memoria, fusionando espacios inútiles, deforma que se configuran bloques continuos del tamaño adecuado.Evidentemente, los segmentos pueden ser compartidos por muchos procesos.Algunos sistemas utilizan tablas auxiliares, que apoyan la búsqueda de segmentos compartidos, como la Tabla deSegmentos Activos (TSA), que indica cuáles son los segmentos activos en memoria en cada instante y la Tabla deSegmentos Conocidos (TSC), que contiene en cada entrada un nombre-segmento/número-segmento por cadasegmento ya utilizado en el proceso.Uno de los procedimientos más aceptados para la gestión de la memoria virtual es el que utilizan losminicomputadores PDP-11 de Digital Equipment Corporation.La dirección virtual de 16 bits, se divide en un campo de 3 bits, que selecciona uno de los 8 registros base de 12bits existentes, y otro campo de 13 bits de desplazamiento.La dirección física de 18 bits se calcula sumando al registro base, los 7 bits de más peso del desplazamientoprecedidos de cinco ceros, y concatenando al resultado los 6 bits de menos peso del desplazamiento.Se logra variar la longitud de los segmentos entre 64 bytes y 8 Kbytes.ETSII – Dpto. Tecnología Electrónica Página: 45 / 54 MSA
Page 1: Sistemas de MultiprocesamientoMEMOR
Page 4 and 5: Sistemas de MultiprocesamientoMEMOR
Page 54: Sistemas de MultiprocesamientoMEMOR

Anexo 2. - Departamento de TecnologÃ­a ElectrÃ³nica

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

Anexo 2. - Departamento de TecnologÃa ElectrÃ³nica