Changeset f7d90eb in mainline

Timestamp:

2011-08-14T07:44:32Z (13 years ago)

Author:

Oleg Romanenko <romanenko.oleg@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

a18bd22

Parents:

7be14db

Message:

exFAT: implement bitmap_alloc_clusters

Location:

uspace/srv/fs/exfat

Files:

• exfat_fat.c (modified) (1 diff)
• exfat_fat.h (modified) (1 diff)
• exfat_ops.c (modified) (1 diff)

uspace/srv/fs/exfat/exfat_fat.c

@@ -476 +476 @@
 }
 
+int bitmap_is_free(exfat_bs_t *bs, devmap_handle_t devmap_handle, 
+    exfat_cluster_t clst)
+{
+        /* TODO */
+        return EOK;
+}
+
+int bitmap_set_clusters(exfat_bs_t *bs, devmap_handle_t devmap_handle, 
+    exfat_cluster_t firstc, exfat_cluster_t count)
+{
+        /* TODO */
+        return EOK;
+}
+
+
 int bitmap_alloc_clusters(exfat_bs_t *bs, devmap_handle_t devmap_handle, 
     exfat_cluster_t *firstc, exfat_cluster_t count)
 {
-        /* TODO */
-        return EOK;
+        exfat_cluster_t startc, endc;
+        startc = EXFAT_CLST_FIRST;
+
+        while (startc < DATA_CNT(bs)+2) {
+                if (bitmap_is_free(bs, devmap_handle, startc) == EOK) {
+                        endc = startc+1;
+                        while (bitmap_is_free(bs, devmap_handle, endc) == EOK) {
+                                if ((endc - startc)+1 == count){
+                                        *firstc = startc;
+                                        return bitmap_set_clusters(bs, devmap_handle, startc, count);
+                                }
+                                else
+                                        endc++;
+                        }
+                        startc = endc+1;
+                } 
+                else
+                        startc++;
+        }
+        return ENOSPC;
 }
 

uspace/srv/fs/exfat/exfat_fat.h

@@ -84 +84 @@
 extern int bitmap_replicate_clusters(struct exfat_bs *bs, struct exfat_node *nodep); 
 
+extern int bitmap_is_free(struct exfat_bs *bs, devmap_handle_t devmap_handle, 
+    exfat_cluster_t clst);
+extern int bitmap_set_clusters(struct exfat_bs *bs, devmap_handle_t devmap_handle, 
+    exfat_cluster_t firstc, exfat_cluster_t count);
+
 extern int exfat_append_clusters(struct exfat_bs *, struct exfat_node *,
     exfat_cluster_t, exfat_cluster_t);

uspace/srv/fs/exfat/exfat_ops.c

@@ -673 +673 @@
         if (childp->lnkcnt == 1) {
                 /*
-                 * On FAT, we don't support multiple hard links.
+                 * We don't support multiple hard links.
                  */
                 fibril_mutex_unlock(&childp->lock);