Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria.

Un aparato de evaluación de la recuperación de bloques de memoria,

caracterizado por comprender una unidadde acceso a información periférica, una unidad de registro de información del paquete de datos (103), una unidad decálculo de datos (104), y una unidad de comparación y evaluación (105), en el que:

la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiemposde planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir lostiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidadde cálculo de datos (104), en la que la información planificada de tiempo único se escribe en una memoriaintermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;caracterizado porque:

la unidad de registro de información del paquete de datos (103) está configurada para almacenar tiempos deplanificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiemposde planificación requeridos, en el que los tiempos de planificación restantes se refieren a los tiempos actuales enque se requiere que se planifique el paquete de datos;

la unidad de cálculo de datos (104) está configurada para calcular tiempos de planificación restantes del paquete dedatos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada detiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro deinformación del paquete de datos (103) y, mientras tanto, ajustar el indicador para indicar la adquisición deinformación de los tiempos de planificación requeridos como válido; y

la unidad de comparación y evaluación (105) está configurada para generar una instrucción de recuperación de unbloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y elindicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecerlos tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete dedatos (103) a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos deplanificación requeridos como inválido.

Aparato de evaluación de la recuperación de bloques de memoria y sistema de gestión de bloques de memoria.

Campo técnico La presente invención se refiere a la gestión de bloques de memoria en el campo de la comunicación y la electrónica, y en particular, a un aparato de evaluación de la recuperación de bloques de memoria y un sistema de gestión de bloques de memoria.

Técnica antecedente En el campo de la comunicación y los ordenadores, generalmente se necesita almacenar y remitir paquetes de datos, y el dispositivo de almacenamiento es, generalmente, una gran memoria de lectura/escritura. Para facilitar la gestión y mejorar la utilización, Esta gran memoria está dividida de forma lógica en una pluralidad de pequeños bloques, que se denominan bloques de memoria. Cada bloque de memoria tiene un índice. En principio, un bloque de memoria solamente puede almacenar un paquete de datos como máximo, y un paquete de datos puede ocupar una pluralidad de bloques de memoria. En el procedimiento de planificación de paquetes de datos, el índice del bloque de memoria ocupado por el encabezado del paquete de datos se usa habitualmente como el índice del paquete de datos. Cuando existe un paquete de datos que es necesario introducir en la memoria intermedia, bloques de memoria inactivos son asignados para almacenamiento; después de que el paquete de datos se ha eliminado de la planificación, es necesario que el bloque de memoria ocupado por el paquete de datos sea liberado para un uso posterior. Este procedimiento se denomina, en general, como recuperación de un bloque de memoria.

El documento US 2002/0181469 A1 desvela un dispositivo de planificación y un dispositivo de comunicación de células capaz de reducir una región de almacenamiento total requerida para una función de planificación. El control de la salida de células es realizado por la función de planificación. El dispositivo de planificación incluye una memoria direccionable por el contenido que tiene colas para almacenar células entrantes. Las colas tienen números de cola. Los números de cola corresponden a direcciones de la memoria direccionable por el contenido. El tiempo de lectura para cada célula también se almacena en la memoria direccionable por el contenido. El tiempo real o un tiempo de lectura almacenado en una sección de almacenamiento de tiempo de lectura se toma como el tiempo virtual. La memoria direccionable por el contenido emite una célula desde una cola que tiene un número de cola indicado por una dirección, si esta dirección tiene una dirección coincidente en el tiempo virtual en base a las condiciones de comparación en tiempo real y tiempo virtual. El tiempo de lectura almacenado en la sección de almacenamiento de tiempo de lectura y el que está en la memoria direccionable por el contenido se actualizan en base a las condiciones de comparación en tiempo real y tiempo virtual.

Un aparato de evaluación de la recuperación se usa para evaluar cuándo recuperar el bloque de memoria. En cuanto a paquetes de datos de tipo de difusión única, la recuperación puede realizarse después de que el paquete de datos es planificado para un tiempo; en cuanto a paquetes de datos de tipo de difusión múltiple, la recuperación puede realizarse solamente después de que el paquete de datos ha sido planificado para un número especificado de tiempos. El aparato de evaluación de la recuperación tiene que obtener los tiempos de planificación requeridos para el paquete de datos desde un módulo aguas arriba por un lado, y calcular los tiempos en que el paquete de datos ha sido planificado por el otro. Respecto al mismo paquete de datos, estos dos tipos de información no se adquieren necesariamente en una secuencia fija. En el procedimiento existente, habitualmente se usan dos conjuntos de registradores o memorias, registrando un conjunto los tiempos de planificación requeridos para el bloque de memoria/el paquete de datos, y registrando el otro los tiempos en los que el paquete de datos ha sido planificado, y se evalúa si recuperar el bloque de memoria ocupado por el paquete de datos comparando los dos tipos de información.

Sin embargo, en cuanto a un gran número de paquetes de datos, estos dos conjuntos de registradores consumirán una gran cantidad de recursos. En términos de procesamiento, algunos procedimientos gestionan en base a bloques de memoria, pero existe cierta dificultad en la recuperación en cuanto a un paquete de datos que ocupa una pluralidad de bloques de memoria.

Sumario de la invención Debido a las razones anteriores, la presente invención proporciona un aparato de evaluación de la recuperación de bloques de memoria y un sistema de gestión de bloques de memoria, que puede reducir el espacio de memoria ocupado por el aparato de evaluación de la recuperación de bloques de memoria, y simplificar la evaluación para recuperar un bloque de memoria.

Para resolver el problema técnico anterior, la presente invención proporciona la siguiente solución técnica;

un aparato de evaluación de la recuperación de bloques de memoria comprende una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos, una unidad de cálculo de datos, y una unidad de comparación y evaluación, en el que,

la unidad de acceso a información periférica está configurada para introducir en la memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos, en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;

la unidad de registro de información del paquete de datos está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en la que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;

la unidad de cálculo de datos está configurada para calcular tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos, y mientras tanto ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido; y

la unidad de comparación y evaluación está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar que la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido.

Además, la unidad de acceso a información periférica puede comprender una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo, en la que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos.

En dicho aparato de evaluación de la recuperación de bloques de memoria, el modo para que la unidad de cálculo de datos calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único puede ser el siguiente:

establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y

sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde... [Seguir leyendo]

1. Un aparato de evaluación de la recuperación de bloques de memoria, caracterizado por comprender una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos (103) , una unidad de cálculo de datos (104) , y una unidad de comparación y evaluación (105) , en el que:

la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos (104) , en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;

caracterizado porque:

la unidad de registro de información del paquete de datos (103) está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en el que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;

la unidad de cálculo de datos (104) está configurada para calcular tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) y, mientras tanto, ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido; y

la unidad de comparación y evaluación (105) está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido.

2. El aparato de evaluación de la recuperación de bloques de memoria según la reivindicación 1, en el que la unidad de acceso a información periférica comprende una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo (102) , en el que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo (102) está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos (104) .

3. El aparato de evaluación de la recuperación de bloques de memoria según la reivindicación 2, en el que el modo para que la unidad de cálculo de datos (104) calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único es el siguiente:

establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y

sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde la segunda memoria intermedia.

4. El aparato de evaluación de la recuperación de bloques de memoria según la reivindicación 2, en el que la primera memoria intermedia y la segunda memoria intermedia son memorias intermedias FIFO (primero que entra, primero que sale) .

5. El aparato de evaluación de la recuperación de bloques de memoria según una cualquiera de las reivindicaciones 1-4, en el que un valor inicial de los tiempos de planificación restantes para el paquete de datos en la unidad de registro de información del paquete de datos (103) es un número máximo de tiempos en que el paquete de datos puede ser planificado.

6. Un sistema de gestión de bloques de memoria, en el que el bloque de memoria se usa para almacenar paquetes de datos, caracterizado porque el sistema comprende un aparato de generación de información periférica, un aparato de evaluación de la recuperación de bloques de memoria y un aparato de recuperación de bloques de memoria, en el que el aparato de evaluación de la recuperación de bloques de memoria comprende una unidad de acceso a información periférica, una unidad de registro de información del paquete de datos (103) , una unidad de cálculo de datos (104) , y una unidad de comparación y evaluación (105) , en el que:

la unidad de acceso a información periférica está configurada para introducir en memoria intermedia y leer tiempos de planificación requeridos para un paquete de datos e información planificada de tiempo único, y transmitir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único a la unidad de cálculo de datos (104) , en la que la información planificada de tiempo único se escribe en una memoria intermedia de la unidad de acceso a información periférica, una vez que el paquete de datos es planificado una vez;

caracterizado porque:

la unidad de registro de información del paquete de datos (103) está configurada para almacenar tiempos de planificación restantes del paquete de datos y un indicador para indicar la adquisición de información de los tiempos de planificación requeridos, en el que los tiempos de planificación restantes se refieren a los tiempos actuales en que se requiere que se planifique el paquete de datos;

la unidad de cálculo de datos (104) está configurada para calcular los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos e información planificada de tiempo único, y escribir los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) y, mientras tanto, ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como válido;

la unidad de comparación y evaluación (105) está configurada para generar una instrucción de recuperación de un bloque de memoria cuando se considera que los tiempos de planificación restantes del paquete de datos son 0 y el indicador para indicar la adquisición de información de los tiempos de planificación requeridos es válido, restablecer los tiempos de planificación restantes del paquete de datos en la unidad de registro de información del paquete de datos (103) a un valor inicial, y ajustar el indicador para indicar la adquisición de información de los tiempos de planificación requeridos como inválido;

la unidad de generación de información periférica está configurada para generar los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único, y escribir los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único en la unidad de acceso a información periférica; y

el aparato de recuperación de bloques de memoria está configurado para recuperar el bloque de memoria según la instrucción de recuperación del bloque de memoria generada por la unidad de comparación y evaluación (105) .

7. El sistema de gestión de bloques de memoria según la reivindicación 6, en el que la unidad de acceso a información periférica comprende una primera memoria intermedia, una segunda memoria intermedia y una unidad de sondeo (102) , en el que la primera memoria intermedia introduce en memoria intermedia los tiempos de planificación requeridos para el paquete de datos, la segunda memoria intermedia introduce en memoria intermedia la información planificada de tiempo único del paquete de datos, y la unidad de sondeo (102) está configurada para sondear las dos memorias intermedias según un estado lleno-vacío de las mismas, y leer datos en las dos memorias intermedias y transmitir los datos a la unidad de cálculo de datos (104) .

8. El sistema de gestión de bloques de memoria según la reivindicación 7, en el que el modo para que la unidad de cálculo de datos (104) calcule los tiempos de planificación restantes del paquete de datos en base a los tiempos de planificación requeridos para el paquete de datos y la información planificada de tiempo único es el siguiente:

establecer los tiempos de planificación restantes para el paquete de datos como los tiempos de planificación requeridos si los datos se reciben desde la primera memoria intermedia; y

sustraer 1 de los tiempos de planificación restantes para el paquete de datos como un nuevo número de tiempos de planificación restantes para el paquete de datos si los datos se reciben desde la segunda memoria intermedia.

9. El sistema de gestión de bloques de memoria según la reivindicación 7, en el que la primera memoria intermedia y la segunda memoria intermedia son memorias intermedias FIFO (primero que entra, primero que sale) .

10. El sistema de gestión de bloques de memoria según una cualquiera de las reivindicaciones 6-9, en el que un valor inicial de los tiempos de planificación restantes para el paquete de datos en la unidad de registro de información del paquete de datos (103) es un número máximo de tiempos en que el paquete de datos puede ser planificado.