Patent ID: 7733892
Filing Date: 2010-06-08
Classification: G06F

Abstract:
1. A buffer management method based on a bitmap table, comprising: determining and recording an idleness status of each of plurality of areas in a bitmap table in accordance with an unoccupied status of a bit in each of the area; obtaining an address of an idle area of the bitmap table from a First In First Out queue, wherein the bitmap table is a table with n rows; the bitmap table is divided into n areas in unit of row of the bitmap table; and row addresses of the bitmap table are respectively the address of each of the areas, the addresses of the idle areas are stored in the First In First Out queue, and a depth and a width of the First In First Out queue are n and m respectively, and if log obtaining a bit in an unoccupied status in the idle area corresponding to the address of the idle area; obtaining an buffer address pointer corresponding to the bit in an unoccupied status; and allocating the buffer address pointer to a data frame.