SISTEMA Y PROCEDIMIENTO PARA LA ASIGNACIÓN DE MEMORIA EN SISTEMAS DE COMUNICACIONES EMBEBIDOS O INALÁMBRICOS.

Sistema y procedimiento para la asignación de memoria en sistemas de comunicaciones embebidos o inalámbricos Referencias cruzadas a solicitudes relacionadas La presente solicitud reivindica los beneficios de la solicitud de patente de EE.UU. núm. US-2008/041878, presentada el 2 de abril de 2008, titulada MEMORY ALLOCATION SCHEME FOR EMBEDDED OR WIRELESS COMMUNICATION SYSTEMS. Antecedentes Campo de la invención El presente campo se refiere en general a la asignación de memoria y más específicamente a la asignación de memoria en sistemas de comunicaciones empotrados o inalámbricos. Descripción de la técnica relacionada Los servicios de asignación de memoria hacen uso de grupos de ítems de memoria. En algunos casos, los ítems de memoria se clasifican en diferentes grupos basándose en el tamaño del ítem de memoria. Por ejemplo, un grupo podría consistir en muchos ítems de memoria pequeños mientras que otro grupo podría consistir en ítems de memoria relativamente grandes. En respuesta a las solicitudes de asignación de memoria, puede seleccionarse un ítem de datos apropiado de un grupo particular y devolverse a la entidad solicitante. Este sistema da como resultado el desaprovechamiento significativo de los recursos de memoria y procesador. Por ejemplo, con ítems de memoria pequeños, la proporción del encabezado con respecto a la carga útil es alta, dando como resultado un uso ineficaz de la memoria. Además, cuando se asignan todos los ítems de memoria, partes significativas de los datos de cualquier ítem de datos particular pueden quedar sin utilizar. También, en estos servicios de asignación, no esta disponible la multiplexación estadística. También se consumen recursos del procesador debido al encadenamiento de múltiples ítems de memoria pequeños. En los sistemas de comunicaciones inalámbricas, a menudo se segmentan los paquetes en paquetes pequeños de enlaces de radio de tamaño fijo, por ejemplo 40 bytes, para asegurar una radio-trasmisión fiable. Para usar la memoria de forma eficaz, un enfoque es crear un grupo grande de ítems de memoria relativamente pequeños, cada uno de los cuales mantiene un bloque de 40 bytes, que eventualmente pueden encadenarse entre sí en las capas más altas para formar bloques de datos mayores (por ejemplo, paquetes IP de 1.500 bytes). Una desventaja de este servicio es que puede malgastarse algún espacio ya que los ítems de memoria pueden tener que alinearse en filas de caché (32 o 64 bytes), que pueden no ajustarse al tamaño del paquete pequeño del enlace de radio. También, diferentes tecnologías pueden compartir el mismo grupo de ítems de memoria para reducir la memoria total, en cuyo caso puede seleccionarse el tamaño de la carga útil de los ítems de memoria para ajustarse al tamaño del paquete des enlace de radio mayor lo que puede aumentar adicionalmente el desaprovechamiento de la memoria. Realizaciones del documento US 2004/057434 proporcionan la recepción y el procesamiento de datos múltiples mediante un protocolo de comunicación de red. La presente invención reúne múltiples paquetes de datos destinados a la misma aplicación. La presente invención aporta también la división de encabezado / carga útil. La presente invención también establece el procesamiento separado de los encabezados reunidos y de las cargas útiles reunidas. Como resultado, se reduce el coste del procesamiento por paquete y se incrementa la capacidad de asignación de los datos. Resumen de la invención ES 2 367 605 T3 La invención tal como aquí se describe con referencia a las reivindicaciones adjuntas se refiere a un procedimiento y a un sistema para la gestión de la memoria. En una realización, se proporciona un sistema para la gestión de la memoria. El sistema comprende un servicio de gestión del procesador y de la memoria que es ejecutable en el procesador. El servicio de gestión de la memoria puede configurarse para generar primeros ítems de memoria, en los que cada uno de los primeros ítems de memoria comprende un encabezado y una carga útil, la carga útil puede configurarse para almacenar una pluralidad de fragmentos de memoria independientemente asignables, el encabezado de los primeros ítems de memoria referencia el espacio asignable en la carga útil, para generar segundos ítems de memoria, en los que cada uno de los segundos ítems de memoria comprende un encabezado que referencia uno o más fragmentos de memoria en la carga útil de los primeros ítems de memoria, y para devolver una referencia del encabezado de un primer o un segundo ítem de memoria que responde a una solicitud de asignación de memoria. En otra realización, se proporciona un procedimiento para la gestión de la memoria. El procedimiento comprende la asignación de primeros ítems de memoria, comprendiendo cada uno de los primeros ítems de memoria un primer encabezado y una carga útil, comprendiendo la carga útil fragmentos de memoria independientemente asignables, 2 comprendiendo el primer encabezado una referencia a la memoria no asignada en la carga útil que asigna los segundos ítems de memoria, comprendiendo cada uno de los segundos ítems de memoria un segundo encabezado, comprendiendo el segundo encabezado una referencia a un fragmento asignado de memoria en la carga útil de un primer ítem de memoria, recibiendo solicitudes para la asignación de memoria y respondiendo a las solicitudes para la asignación de memoria devolviendo una referencia del encabezado de un primer o un segundo ítem de memoria. En otra realización, se proporciona un sistema de la gestión de la memoria. El sistema comprende medios para asignar primeros ítems de memoria, comprendiendo cada uno de los primeros ítems de memoria un primer encabezado y una carga útil, comprendiendo la carga útil fragmentos de memoria independientemente asignables, comprendiendo el primer comprendiendo el primer encabezado una referencia a la memoria no asignada en la carga útil, medios para asignar segundos ítems de memoria, comprendiendo los segundos ítems de memoria un segundo encabezado, comprendiendo el segundo encabezado una referencia a una fragmento asignado de memoria en la carga útil de un primer ítem de memoria, medios para recibir solicitudes para la asignación de memoria y medios para responder a las solicitudes para asignación de memoria devolviendo una referencia desde el encabezado de un primer o un segundo ítem de memoria. En otra realización, se proporciona un medio informáticamente legible codificado con instrucciones informáticas, las instrucciones, cuando se ejecutan, hacen que un procesador asigne primeros ítems de memoria, comprendiendo cada uno de los primeros ítems de memoria un primer encabezado y una carga útil, comprendiendo la carga útil fragmentos de memoria independientemente asignable, comprendiendo el primer encabezado una referencia a la memoria no asignada en la carga útil; asigne segundos ítems de memoria, comprendiendo cada uno de los segundos ítems de memoria un segundo encabezado, comprendiendo el segundo encabezado una referencia a un fragmento asignado de memoria en la carga útil en un primer ítem de memoria; reciba solicitudes para la asignación de memoria y responda a las solicitudes para la asignación de memoria devolviendo una referencia del encabezado de un primer o un segundo ítem de memoria. Breve descripción de los dibujos La figura 1 es un diagrama de bloques que ilustra un ejemplo de un dispositivo móvil. La figura 2 es un diagrama de bloques que ilustra un ejemplo de ítems de memoria. La figura 3 es un diagrama de bloques que ilustra otro ejemplo de ítems de memoria. Las figuras 4A y 4B son un diagrama de bloques que ilustra un ejemplo de un procedimiento para asignar memoria. La figura 5 es un diagrama de bloques que ilustra varios ejemplos de la ejecución de un servicio de asignación de memoria. La figura 6 es un diagrama de bloques que ilustra otro ejemplo de un procedimiento para asignar memoria. Descripción detallada de la realización preferida ES 2 367 605 T3 La siguiente descripción detallada se dirige a ciertas realizaciones específicas de la invención. Sin embargo, la invención puede realizarse en una multitud de formas diferentes. Debe ser evidente que los aspectos aquí manifestados pueden realizarse en una amplia variedad de formas y que cualquier estructura, función o ambas que aquí se presentan son meramente representativas. Basándose en las enseñanzas aquí manifestadas una persona experta en la materia debe apreciar que un aspecto aquí presentado puede implementarse independientemente de cualquier otro aspecto y que dos o más de estos aspectos pueden combinarse de formas diferentes. Por ejemplo, puede implementarse un aparato o puede llevarse a la práctica un procedimiento usando cualquier número de aspectos aquí manifestado. Además, dicho aparato puede implementarse o dicho procedimiento... [Seguir leyendo]

1.- Un procedimiento de gestión de memoria, el procedimiento comprende los pasos de: asignar primeros ítems de memoria, comprendiendo cada uno de los primeros ítems de memoria un primer encabezado y una carga útil, comprendiendo la carga útil fragmentos de memoria independientemente asignable, comprendiendo el primer encabezado una referencia a la memoria asignable en la carga útil; que se caracteriza porque el procedimiento comprende además los pasos de: asignar segundos ítems de memoria, comprendiendo cada segundo ítem de memoria un segundo encabezado, comprendiendo el segundo encabezado una referencia a uno o más fragmentos de memoria en la carga útil de los primeros ítems de memoria; recibir solicitudes para la asignación de memoria; y responder a las solicitudes de asignación de memoria devolviendo una referencia desde el encabezado de un primer o un segundo ítem de memoria. 2.- El procedimiento de la reivindicación 1, en el que el primer encabezado comprende además un recuento de referencias a los primeros ítems de memoria. 3.- El procedimiento de la reivindicación 1 o 2, en el que la asignación de los primeros ítems de memoria comprende además la asignación separada de primeros ítems de memoria para cada uno de una pluralidad de subsistemas. 4.- El procedimiento de cualquiera de las reivindicaciones 1 a 3, en el que la solicitud de asignación de memoria comprende un tamaño de memoria solicitado. 5.- El procedimiento de la reivindicación 4, que comprende además la determinación de una suma de un tamaño de memoria asignable en una carga útil de un primer ítem de memoria particular y el tamaño de la memoria solicitada, y la comparación de la suma con un valor del umbral. 6.- El procedimiento de la reivindicación 5, que comprende además la asignación y devolución de una referencia desde el encabezado de un segundo ítem de memoria particular cuando la suma es menor que el valor del umbral. 7.- El procedimiento de la reivindicación 6, que comprende además la devolución de una referencia desde el encabezado del primer ítem de memoria particular cuando la suma es mayor que el valor del umbral. 8.- El procedimiento de la reivindicación 4, que comprende además: determinar una suma de un tamaño de memoria asignada en una carga útil de un primer ítem de memoria particular y el tamaño de la memoria solicitada; comparar la suma con un tamaño de la carga útil del primer ítem de memoria particular y comparar el tamaño de la memoria solicitada con un umbral. 9.- El procedimiento de la reivindicación 8, que comprende además: asignar otro primer ítem de memoria particular; asignar un segundo ítem de memoria particular que referencia una carga útil del otro primer ítem de memoria particular y devolver una referencia desde el encabezado del segundo ítem de memoria particular cuando la suma es mayor que el tamaño de la carga útil del primer ítem de memoria particular y el tamaño de la memoria solicitada es menor que el umbral. 10.- El procedimiento de la reivindicación 9, que comprende además: asignar otro primer ítem de memoria particular y ES 2 367 605 T3 devolver una referencia desde el encabezado del otro primer ítem de memoria particular cuando la suma es mayor que el tamaño de la carga útil del primer ítem de memoria particular y el tamaño de la memoria solicitada es mayor que el umbral. 13 11.- El procedimiento de la reivindicación 9, en el que el umbral es el tamaño de la memoria asignada en el primer ítem de memoria particular. 12.- El procedimiento de la reivindicación 4, que comprende además el aumento del tamaño de la memoria solicitada para alinear el tamaño de la memoria solicitada con el límite del bloque del caché. 5 13.- Un sistema de gestión de la memoria, que comprende: un procesador (202) y ES 2 367 605 T3 un servicio (203) de asignación de memoria, ejecutable por el procesador (202) que implementa el procedimiento de cualquiera de las reivindicaciones 1 a 12. 14.- Un medio legible codificado por ordenador con instrucciones informáticas que, cuando se ejecuta, provoca que 10 un procesador implemente el procedimiento de cualquiera de las reivindicaciones 1 a 12. 14 ES 2 367 605 T3 ES 2 367 605 T3 16 ES 2 367 605 T3 17 ES 2 367 605 T3 18 ES 2 367 605 T3 19 ES 2 367 605 T3 ES 2 367 605 T3 21