[PATCH] For PR 2163 - RFS File System - fix group search algorithm bug
alan.cudmore at gmail.com
Wed Dec 18 16:39:19 UTC 2013
This is for the RFS file system. There is a bug in the group search algorithm where it will skip groups, causing blocks to remain unallocated. This is dependant on the size of the blocks and number of blocks in a group, so it does not always show up. The fix corrects the skipping of groups during the search, allowing all of the blocks to be found.
cpukit/libfs/src/rfs/rtems-rfs-group.c | 16 +++++++++++++++-
1 file changed, 15 insertions(+), 1 deletion(-)
diff --git a/cpukit/libfs/src/rfs/rtems-rfs-group.c b/cpukit/libfs/src/rfs/rtems-rfs-group.c
index b08e785..a3df955 100644
@@ -232,10 +232,24 @@ rtems_rfs_group_bitmap_alloc (rtems_rfs_file_system* fs,
+ * If we are still looking back and forth around the
+ * group_start, then alternate the direction and
+ * increment the offset on every other iteration.
+ * Otherwise we are marching through the groups, so just
+ * increment the offset.
direction = direction > 0 ? -1 : 1;
+ if ( direction == -1 )
if (rtems_rfs_trace (RTEMS_RFS_TRACE_GROUP_BITMAPS))
More information about the devel