WebSVN – HelenOS – Diff – /branches/dynload/uspace/srv/fs/fat/fat_fat.c

 /** Walk the cluster chain.
+ *
  * @param bs        Buffer holding the boot sector for the file.
  * @param dev_handle    Device handle of the device with the file.
  * @param firstc    First cluster to start the walk with.
- * @param penult    If non-NULL, output argument hodling the
+ * @param lastc     If non-NULL, output argument hodling the last cluster number visited.
- *          the penultimate cluster visited.
- * @param ult       If non-NULL, output argument holding the
- *          ultimate cluster visited.
  * @param max_clusters  Maximum number of clusters to visit.
+ *
  * @return      Number of clusters seen during the walk.
  */
 uint16_t
 fat_cluster_walk(fat_bs_t *bs, dev_handle_t dev_handle, fat_cluster_t firstc,
-    fat_cluster_t *penult, fat_cluster_t *ult, uint16_t max_clusters)
+    fat_cluster_t *lastc, uint16_t max_clusters)
+{
     block_t *b;
     unsigned bps;
     unsigned rscnt;     /* block address of the first FAT */
     uint16_t clusters = 0;
     bps = uint16_t_le2host(bs->bps);
     rscnt = uint16_t_le2host(bs->rscnt);
     if (firstc == FAT_CLST_RES0) {
         /* No space allocated to the file. */
-        if (ult)
+        if (lastc)
-            *ult = firstc;
+            *lastc = firstc;
         return 0;
+    }
-    /* At this point, the meaning of penult is not well-defined. */
-    if (penult)
-        *penult = FAT_CLST_RES0;
     while (clst < FAT_CLST_LAST1 && clusters < max_clusters) {
-        unsigned fsec;  /* sector offset relative to FAT1 */
+        bn_t fsec;  /* sector offset relative to FAT1 */
         unsigned fidx;  /* FAT1 entry index */
         assert(clst >= FAT_CLST_FIRST);
-        if (penult)
+        if (lastc)
-            *penult = clst; /* remember the penultimate cluster */
+            *lastc = clst;  /* remember the last cluster number */
         fsec = (clst * sizeof(fat_cluster_t)) / bps;
         fidx = clst % (bps / sizeof(fat_cluster_t));
         /* read FAT1 */
         b = block_get(dev_handle, rscnt + fsec);
         clst = uint16_t_le2host(((fat_cluster_t *)b->data)[fidx]);
         assert(clst != FAT_CLST_BAD);
         block_put(b);
         clusters++;
+    }
-    if (ult)
+    if (lastc && clst < FAT_CLST_LAST1)
-        *ult = clst;
+        *lastc = clst;
     return clusters;
+}
 /** Read block from file located on a FAT file system.
+ *
  * @param bs        Buffer holding the boot sector of the file system.
  * @param dev_handle    Device handle of the file system.
  * @param firstc    First cluster used by the file. Can be zero if the file
  *          is empty.
- * @param offset    Offset in blocks.
+ * @param bn        Block number.
+ *
  * @return      Block structure holding the requested block.
  */
 block_t *
 _fat_block_get(fat_bs_t *bs, dev_handle_t dev_handle, fat_cluster_t firstc,
-    off_t offset)
+    bn_t bn)
+{
     block_t *b;
     unsigned bps;
     unsigned rscnt;     /* block address of the first FAT */
     unsigned rde;
     unsigned rds;       /* root directory size */
     unsigned sf;
     unsigned ssa;       /* size of the system area */
     unsigned clusters, max_clusters;
-    fat_cluster_t lastc, clst = firstc;
+    fat_cluster_t lastc;
     bps = uint16_t_le2host(bs->bps);
     rscnt = uint16_t_le2host(bs->rscnt);
     rde = uint16_t_le2host(bs->root_ent_max);
     sf = uint16_t_le2host(bs->sec_per_fat);
     rds += ((sizeof(fat_dentry_t) * rde) % bps != 0);
     ssa = rscnt + bs->fatcnt * sf + rds;
     if (firstc == FAT_CLST_ROOT) {
         /* root directory special case */
-        assert(offset < rds);
+        assert(bn < rds);
-        b = block_get(dev_handle, rscnt + bs->fatcnt * sf + offset);
+        b = block_get(dev_handle, rscnt + bs->fatcnt * sf + bn);
         return b;
+    }
-    max_clusters = offset / bs->spc;
+    max_clusters = bn / bs->spc;
-    clusters = fat_cluster_walk(bs, dev_handle, firstc, NULL, &lastc,
+    clusters = fat_cluster_walk(bs, dev_handle, firstc, &lastc,
         max_clusters);
     assert(clusters == max_clusters);
     b = block_get(dev_handle, ssa + (lastc - FAT_CLST_FIRST) * bs->spc +
-        offset % bs->spc);
+        bn % bs->spc);
     return b;
+}
 /** Fill the gap between EOF and a new file position.
+ *
  * @param bs        Buffer holding the boot sector for nodep.
  * @param nodep     FAT node with the gap.
  * @param mcl       First cluster in an independent cluster chain that will
         b->dirty = true;        /* need to sync node */
         block_put(b);
+    }
+}
+/** Get cluster from the first FAT.
+ *
+ * @param bs        Buffer holding the boot sector for the file system.
+ * @param dev_handle    Device handle for the file system.
+ * @param clst      Cluster which to get.
+ *
+ * @return      Value found in the cluster.
+ */
+fat_cluster_t
+fat_get_cluster(fat_bs_t *bs, dev_handle_t dev_handle, fat_cluster_t clst)
+{
+    block_t *b;
+    uint16_t bps;
+    uint16_t rscnt;
+    fat_cluster_t *cp, value;
+    bps = uint16_t_le2host(bs->bps);
+    rscnt = uint16_t_le2host(bs->rscnt);
+    b = block_get(dev_handle, rscnt + (clst * sizeof(fat_cluster_t)) / bps);
+    cp = (fat_cluster_t *)b->data + clst % (bps / sizeof(fat_cluster_t));
+    value = uint16_t_le2host(*cp);
+    block_put(b);
+    return value;
+}
-/** Mark cluster in one instance of FAT.
+/** Set cluster in one instance of FAT.
+ *
  * @param bs        Buffer holding the boot sector for the file system.
  * @param dev_handle    Device handle for the file system.
  * @param fatno     Number of the FAT instance where to make the change.
- * @param clst      Cluster which is to be marked.
+ * @param clst      Cluster which is to be set.
- * @param value     Value mark the cluster with.
+ * @param value     Value to set the cluster with.
  */
 void
-fat_mark_cluster(fat_bs_t *bs, dev_handle_t dev_handle, unsigned fatno,
+fat_set_cluster(fat_bs_t *bs, dev_handle_t dev_handle, unsigned fatno,
     fat_cluster_t clst, fat_cluster_t value)
+{
     block_t *b;
     uint16_t bps;
     uint16_t rscnt;
     uint8_t fatno;
     unsigned c;
     for (fatno = FAT1 + 1; fatno < bs->fatcnt; fatno++) {
         for (c = 0; c < nclsts; c++) {
-            fat_mark_cluster(bs, dev_handle, fatno, lifo[c],
+            fat_set_cluster(bs, dev_handle, fatno, lifo[c],
                 c == 0 ? FAT_CLST_LAST1 : lifo[c - 1]);
+        }
+    }
+}
     /*
      * We could not find enough clusters. Now we need to free the clusters
      * we have allocated so far.
      */
     while (found--) {
-        fat_mark_cluster(bs, dev_handle, FAT1, lifo[found],
+        fat_set_cluster(bs, dev_handle, FAT1, lifo[found],
             FAT_CLST_RES0);
+    }
     free(lifo);
     return ENOSPC;
+}
+/** Free clusters forming a cluster chain in all copies of FAT.
+ *
+ * @param bs        Buffer hodling the boot sector of the file system.
+ * @param dev_handle    Device handle of the file system.
+ * @param firstc    First cluster in the chain which is to be freed.
+ */
+void
+fat_free_clusters(fat_bs_t *bs, dev_handle_t dev_handle, fat_cluster_t firstc)
+{
+    unsigned fatno;
+    fat_cluster_t nextc;
+    /* Mark all clusters in the chain as free in all copies of FAT. */
+    while (firstc < FAT_CLST_LAST1) {
+        nextc = fat_get_cluster(bs, dev_handle, firstc);
+        assert(nextc >= FAT_CLST_FIRST && nextc < FAT_CLST_BAD);
+        for (fatno = FAT1; fatno < bs->fatcnt; fatno++)
+            fat_set_cluster(bs, dev_handle, fatno, firstc,
+                FAT_CLST_RES0);
+        firstc = nextc;
+    }
+}
 /** Append a cluster chain to the last file cluster in all FATs.
+ *
- * @param bs        Buffer holding boot sector of the file system.
+ * @param bs        Buffer holding the boot sector of the file system.
  * @param nodep     Node representing the file.
  * @param mcl       First cluster of the cluster chain to append.
  */
 void fat_append_clusters(fat_bs_t *bs, fat_node_t *nodep, fat_cluster_t mcl)
+{
     dev_handle_t dev_handle = nodep->idx->dev_handle;
     fat_cluster_t lcl;
     uint8_t fatno;
-    if (fat_cluster_walk(bs, nodep->idx->dev_handle, nodep->firstc, &lcl,
+    if (fat_cluster_walk(bs, dev_handle, nodep->firstc, &lcl,
-        NULL, (uint16_t) -1) == 0) {
+        (uint16_t) -1) == 0) {
         /* No clusters allocated to the node yet. */
         nodep->firstc = host2uint16_t_le(mcl);
         nodep->dirty = true;        /* need to sync node */
         return;
+    }
     for (fatno = FAT1; fatno < bs->fatcnt; fatno++)
-        fat_mark_cluster(bs, nodep->idx->dev_handle, fatno, lcl, mcl);
+        fat_set_cluster(bs, nodep->idx->dev_handle, fatno, lcl, mcl);
+}
+/** Chop off node clusters in all copies of FAT.
+ *
+ * @param bs        Buffer holding the boot sector of the file system.
+ * @param nodep     FAT node where the chopping will take place.
+ * @param lastc     Last cluster which will remain in the node. If this
+ *          argument is FAT_CLST_RES0, then all clusters will
+ *          be chopped off.
+ */
+void fat_chop_clusters(fat_bs_t *bs, fat_node_t *nodep, fat_cluster_t lastc)
+{
+    dev_handle_t dev_handle = nodep->idx->dev_handle;
+    if (lastc == FAT_CLST_RES0) {
+        /* The node will have zero size and no clusters allocated. */
+        fat_free_clusters(bs, dev_handle, nodep->firstc);
+        nodep->firstc = FAT_CLST_RES0;
+        nodep->dirty = true;        /* need to sync node */
+    } else {
+        fat_cluster_t nextc;
+        unsigned fatno;
+        nextc = fat_get_cluster(bs, dev_handle, lastc);
+        /* Terminate the cluster chain in all copies of FAT. */
+        for (fatno = FAT1; fatno < bs->fatcnt; fatno++)
+            fat_set_cluster(bs, dev_handle, fatno, lastc, FAT_CLST_LAST1);
+        /* Free all following clusters. */
+        fat_free_clusters(bs, dev_handle, nextc);
+    }
+}
 /**
  * @}
  */

Subversion Repositories HelenOS

(root)/branches/dynload/uspace/srv/fs/fat/fat_fat.c – Rev 3561 → 3588