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:
- Primeramente, se selecciona un subconjunto de objetos a asignar.
- Si es necesario, se agrupan los objetos seleccionados.
- 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.