Grado de Multiprogramación en Sistemas Informáticos

Multiprogramación

• El grado de multiprogramación se define como el tiempo promedio que el CPU está ocupado.
• Si un sistema tiene un solo proceso que gasta 60% del tiempo en entrada/salida, el grado de multiprogramación es 1 - 0.6 = 0.4.
• Con dos procesos, el grado de multiprogramación es 1 - (0.6 x 0.6) = 0.64, lo que representa un aumento del 24% en el uso del CPU.

Asignación de memoria

• Existen varios algoritmos para asignar el tamaño de partición adecuado para un programa, como el primer ajuste (first-fit) y el mejor ajuste (best-fit).
• El primer ajuste asigna el primer hueco que sea mayor al tamaño deseado del proceso.
• La ventaja del primer ajuste es que permite decidir rápidamente donde se colocará un trabajo, pero la desventaja es que se produce un mayor desgaste en las primeras posiciones de memoria.
• El mejor ajuste asigna el hueco cuyo tamaño exceda en la menor cantidad al tamaño deseado del proceso, lo que requiere una búsqueda exhaustiva.

Organización de la memoria

• En un sistema operativo con un proceso de usuario, se pueden organizar la memoria de tres formas sencillas, sin requerir algoritmos sofisticados para asignar la memoria.
• La multiprogramación en memoria real permite que varios procesos se ejecuten en la memoria física al mismo tiempo, lo que aumenta el uso del CPU y reduce el tiempo de inactividad.
• La memoria física se divide en secciones de tamaño suficiente para contener a varios programas, lo que permite que el CPU se mantenga ocupado mientras un proceso realiza operaciones de entrada y salida.