FACULTAD DE INGENIERÍAS Y ARQUITECTURA
CARRERA PROFESIONAL DE INGENIERÍA DE SISTEMAS
E INFORMÁTICA
PLANEACIÓN DE TRABAJOS EN AMBIENTES
MULTIPROGRAMADOS
CICLO V
INTRODUCCIÓN
El aspecto más importante de la planificación de
trabajo es la capacidad de multiprogramación, un
usuario, no puede en general mantener la CPU o los
dispositivos de E/S ocupados todo el tiempo.
Multiprogramación es un término que significa que
muchos programas que no están relacionados unos con
otros pueden residir en la memoria de una
computadora y tomar turnos usando la unidad central
de procesamiento.
PLANEACIÓN DE TRABAJOS EN AMBIENTES
ASPECTOS GENERALES
La planeación de procesos tiene como objetivos obtener
siempre la mayor productividad, o la mayor cantidad de
trabajos realizados en una unidad de tiempo, por Ejemplo: 77
procesos por hora.
El concepto de planeación
podría llamarse al conjunto
de políticas y mecanismos
incorporados al sistema
operativo por el que se rige
el orden en el que se
completa el trabajo que hay
que realizar.
Con la planeación se pretende:
Evitar la postergación indefinida de los procesos
siempre dentro de la seguridad de las prioridades.
Logra la máxima capacidad de ejecución con el
mayor número de usuarios interactivos.
Se busca el equilibrio del uso de los recursos y de la
respuesta de utilización.
Se pretende poder discriminar procesos de tal
manera que se permita dar mayor prioridad a
aquellos procesos que tengan asignados recursos
claves.
Se puede planificar a tres niveles distintos
A alto nivel o de trabajo. Determinar a que
trabajos se les va a permitir competir activamente
por los recursos del sistema.
A nivel intermedio. Discriminamos a qué
procesos se les puede permitir competir por la
C.P.U., siempre intentando conseguir el mayor
rendimiento del sistema.
A bajo nivel. Determina a que proceso de los que
están listos se le va a asignar la C.P.U. al quedar
ésta disponible.
Criterios de planeación
Los algoritmos de planificación deben tener en cuenta
una serie de casos:
Productividad, una medida del trabajo es el número
de procesos que se completa por unidad de tiempo.
La cantidad de tiempo, que el proceso espera en la
cola de procesos listos.
El tiempo de respuesta, el tiempo transcurrido desde
la presentación de una solicitud hasta que se produce
la primera respuesta.
Siempre vamos a intentar maximizar la productividad
(el tiempo de C.P.U.) y se intenta minimizar el tiempo
de retorno, de respuesta y el de espera.
Sistemas de Multiprogramación
En los años cincuenta comienzan como transmisión entre trabajos,
haciendo la misma más simple.
Segunda generación(1955-1965):
Multiprogramación: Varios programas de usuarios se encuentran al
mismo tiempo en el almacenamiento principal, cambiando el procesador
rápidamente de un trabajo a otro.
Multiprocesamiento: varios procesadores se utilizan en un mismo
sistema parea incrementar el poder del procesamiento.
Tercera generación (1965-1980): circuitos integrados y
multiprogramación.
Difusión de la multiprogramación:
Partición de la memoria en porciones, con trabajos distintos en cada una
de ellas.
Aprovechamiento del tiempo de espera consecuencia de operaciones de
E/S , para utilizar la CPU para otros procesos
Multiprogramación
varios programas de usuarios se encuentran al mismo
tiempo en el almacenamiento principal, cambiando el
procesador rápidamente de un trabajo a otro.
LOS ASPECTOS FUNDAMENTALES A CONSIDERAR SON:
Gestión de la memoria
La memoria total del ordenador se ha de
compartir de forma adecuada entre todos
los programas y datos que en cierto
momento tenga cada usuario del equipo.
Planificación de la CPU
Entre todas las tareas demandadas por los
usuarios es posible establecer preferencias,
lo cual implica que la CPU se planifique
dando más tiempo a algunos trabajos o a
los usuarios en función de unos niveles de
privilegios establecidos.
Los aspectos fundamentales a considerar son:
Control de concurrencia.
El sistema operativo ha de gestionar adecuadamente todos los recursos
del ordenador y ordenar la concurrencia de demandas de una forma
adecuada. Por ejemplo si varios usuarios solicitan al mismo tiempo el
acceso a un disco, se habrá de gestionar de forma correcta esta
concurrencia para evitar bloqueos o situaciones impredecibles.
Protección
En un sistema donde acceden muchos usuarios es lógico que exista un
sistema de protección que permita asegurar que a los trabajos de uno
no pueden acceder los otros usuarios, ya sea por motivos de
seguridad (por ejemplo para evitar pérdidas de información) o de
confidencialidad.
Características
Mejora productividad del sistema y utilización de
recursos.
Generalmente soportan múltiples usuarios
(multiusuarios).
Proporcionan contabilidad del uso de los recursos por
parte de los usuarios.
Multitarea sin soporte multiusuario se encuentra en
algunos computadores personales o en sistemas de
tiempo real.
En general, los sistemas de multiprogramación se
caracterizan por tener múltiples programas activos
compitiendo por los recursos del sistema: procesador,
memoria, dispositivos periféricos.
Multiprogramación de Partición Fija
Los sistemas de un solo usuario desperdician gran
cantidad de recursos computacionales debido a que :
•Cuando ocurre una petición de e / s la CPU
normalmente no puede continuar el proceso hasta
que concluya la operación de e / s requerida.
• Los periféricos de e / s frenan la ejecución de los
procesos ya que comparativamente la CPU es varios
órdenes de magnitud más rápida que los dispositivos
de e / s.
Multiprogramación de Partición Fija:
Traducción y Carga Absolutas
Las “particiones” del almacenamiento principal:
Son de tamaño fijo.
Alojan un proceso cada una.
La cpu se cambia rápidamente entre los procesos creando
la ilusión de simultaneidad.
Multiprogramación de Partición Fija:
Traducción y Carga Re-localizables
Los compiladores, ensambladores y cargadores de relocalización:
Se usan para producir programas re-localizables que puedan ser
ejecutados en cualquier partición disponible de tamaño suficiente para
aceptarlos.
Son más complejos que los absolutos.
Mejoran la utilización del almacenamiento.
Confieren más flexibilidad en el armado de la carga de procesos.
Protección en los Sistemas de
Multiprogramación
Si se utiliza asignación contigua de memoria la protección suele
implementarse con varios “registros de límites”
Los extremos superior e inferior de una partición pueden ser:
Delineados con dos registros.
Indicados el límite inferior o superior y el tamaño de la partición o
región.
Fragmentación en la
Multiprogramación de Partición Fija
La “fragmentación de almacenamiento” ocurre en
todos los sistemas independientemente de su
organización de memoria.
En los S. O. de multiprogramación de partición fija
la fragmentación se produce cuando:
Los trabajos del usuario no llenan completamente
sus particiones designadas.
Una partición permanece sin usar porque es
demasiado pequeña para alojar un trabajo que está
en espera.
Multiprogramación de Partición Variable
Los procesos ocupan tanto espacio como necesitan, pero obviamente no deben
superar el espacio disponible de memoria
No hay límites fijos de memoria, es decir que la partición de un trabajo es su propio
tamaño.
Se consideran “esquemas de asignación contigua”, dado que un programa debe
ocupar posiciones adyacentes de almacenamiento.
Los procesos que terminan dejan disponibles espacios de memoria principal
llamados “agujeros”:
Pueden ser usados por otros trabajos que cuando finalizan dejan otros “agujeros”
menores.
En sucesivos pasos los “agujeros” son cada vez más numerosos pero más pequeños,
por lo que se genera un desperdicio de memoria principal.
Combinación de agujeros (áreas libres) Consiste en fusionar agujeros adyacentes
para formar uno sencillo más grande.
Se puede hacer cuando un trabajo termina y el almacenamiento que libera tiene
límites con otros agujeros.
