Fundamentos de Asignación y Clasificación en Sistemas de Información

Enviado por rubrik y clasificado en Informática

Escrito el en español con un tamaño de 193,17 KB

Conceptos Fundamentales en Informática: Asignación y Clasificación

Asignación de Recursos y Objetos

Definición de la Tarea de Asignación

Dados dos conjuntos de objetos, la tarea de Asignación consiste en establecer una correspondencia entre ellos. Esta asignación debe satisfacer los requisitos establecidos y ser consistente con las restricciones definidas.

En esta tarea, se parte de los objetos a los que se les va a asignar un recurso. Habitualmente, los objetos se agrupan para asignarles un único recurso. Las asociaciones resultantes entre un objeto y un recurso se denominan repartos o distribuciones.

Método de Asignación por Defecto

El método por defecto que contiene la librería es un algoritmo sin vuelta atrás (o voraz), en el que se sigue un proceso secuencial:

  1. Primeramente, se selecciona un subconjunto de objetos a asignar.
  2. Si es necesario, se agrupan los objetos seleccionados.
  3. Por último, se toma un objeto y se le asigna un recurso.

Este proceso se repite hasta que todos los objetos tengan un recurso asignado.

Imagen

Entradas relacionadas: