Universidad Nacional Autónoma de Honduras

Sistemas Operativos II

Sección 0800

Catedrático: Norberto Mendoza

Tarea 2

Jakmeni Jasiel Quilico Valeriano 20161004456

Fecha: 01/02/2022

Ciudad Universitaria, Tegucigalpa, Francisco Morazán

Particionamiento de la Memoria:
Particionamiento Estático:
Se asume que en los sistemas de gestión de memoria el sistema operativo ocupa una porción
de tamaño fija y que el resto de la memoria queda disponible para múltiples procesos. La
memoria se reparte en regiones de tamaño fijo, del mismo tamaño. Cualquier proceso de menor
tamaño que la partición se asigna a cualquier partición disponible.

Utilizar particiones estáticas presenta dos problemas:

 Un programa podría ser más grande que el tamaño de la partición. Si esto ocurre el
programador deberá implementar el uso de overlays, de manera que solo se necesite
una porción del programa en el momento de su ejecución.
 El uso de la memoria principal es deficiente. Cualquier programa sin importar su tamaño
ocupa una porción entera, por muy pequeño que sea.

Algoritmo de ubicación con particiones estáticas:

Cuando se utilizan particiones del mismo tamaño, la ubicación de los procesos es trivial. En
cuanto hay una partición disponible, un proceso se carga a esa partición, no importa que
partición se utiliza ya que todas son del mismo tamaño.

Cuando se utilizan particiones de diferentes tamaños se pueden asignar los procesos de dos
maneras. La primera es asignar cada proceso a la partición más pequeña dentro de la que cabe.
En este caso se utiliza una cola de planificación por cada partición. La ventaja que presenta es
que los procesos siempre se asignan de manera que siempre se minimiza la memoria malgastada
dentro de una partición.

Otra manera es utilizar una única cola para todos los procesos. Al momento de cargar un proceso
a la memoria principal se selecciona la partición más pequeña disponible a ese proceso. Si todas
las particiones están ocupadas se debe de llevar a cabo enviar a swap a un proceso.

El uso de particiones de distinto tamaño presenta una serie de desventajas:

 El número de particiones en tiempo de generación del sistema limita el número de

procesos activos del sistema.
 Debido a que el tamaño de cada partición es preestablecido en tiempo de generación,
los trabajos más pequeños ni utilizan el espacio de partición de manera óptima.

Particionamiento Dinámico:
Las particiones son de tamaño y numero variable. Cuando un proceso se carga a memoria, se le
asigna exactamente el tamaño que requieren. En este tipo de particionamiento no existe la
fragmentación interna y se utiliza la memoria principal de manera más eficiente, aunque
presenta un uso ineficiente del procesador, debido a la necesidad de compactar para evitar la
fragmentación externa.

Algoritmo de ubicación con particionamiento dinámico:

 Mejor ajuste (best-fit): Escoge el bloque más cercano a la petición. Pese a su nombre
no es la mejor opción, debido a que el bloque que se busca resulta el más pequeño,
garantiza que el fragmento que queda sea lo más pequeño posible. Esto hace que al
 final la memoria quede con bloques demasiados pequeños para satisfacer la asignación
de peticiones en la memoria.
 Primer ajuste (first-fit): Analiza la memoria desde el principio y escoge el primer bloque
disponible que sea lo suficientemente grande. Este algoritmo es el más sencillo de
implementar y es el más rápido
 Siguiente ajuste(next-fit): Analiza la memoria desde la última colocación y escoge el
siguiente bloque disponible que sea lo suficientemente grande. Este algoritmo presenta
resultados peores que el del primer ajuste y requerirá de manera más frecuente el uso
de la compactación

Todos los algoritmos anteriores están limitados a escoger entre los bloques que están libres en
la memoria principal que sean de igual o mayor tamaño que el proceso a ejecutar.

Sistema de Colegas:
Es un sistema de alocación de memoria utilizado por algunos sistemas operativos.

 El espacio completo disponible es tratado como un bloque de tamaño 2U

 Si un requerimiento de tamaño s tal que 2U-1 < s <= 2U, es alocado el bloque completo.
o De otra manera el bloque es dividido en dos compañeros iguales.
o El proceso continuo hasta que es generado el bloque más pequeño mayor o
igual que s.

El sistema de colegas ayuda a eliminar desventajas de los esquemas de particionamiento

estático y dinámico. Este sistema se utiliza en sistemas paralelos como una manera de asignar y
liberar programas de manera más eficiente.