Subversion Repositories HelenOS

Rev

Rev 3675 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 3675 Rev 4377
Line 53... Line 53...
53
#include <assert.h>
53
#include <assert.h>
54
#include <futex.h>
54
#include <futex.h>
55
#include <sys/mman.h>
55
#include <sys/mman.h>
56
#include <align.h>
56
#include <align.h>
57
 
57
 
-
 
58
#define FAT_NODE(node)  ((node) ? (fat_node_t *) (node)->data : NULL)
-
 
59
#define FS_NODE(node)   ((node) ? (node)->bp : NULL)
-
 
60
 
58
/** Futex protecting the list of cached free FAT nodes. */
61
/** Futex protecting the list of cached free FAT nodes. */
59
static futex_t ffn_futex = FUTEX_INITIALIZER;
62
static futex_t ffn_futex = FUTEX_INITIALIZER;
60
 
63
 
61
/** List of cached free FAT nodes. */
64
/** List of cached free FAT nodes. */
62
static LIST_INITIALIZE(ffn_head);
65
static LIST_INITIALIZE(ffn_head);
63
 
66
 
64
static void fat_node_initialize(fat_node_t *node)
67
static void fat_node_initialize(fat_node_t *node)
65
{
68
{
66
    futex_initialize(&node->lock, 1);
69
    futex_initialize(&node->lock, 1);
-
 
70
    node->bp = NULL;
67
    node->idx = NULL;
71
    node->idx = NULL;
68
    node->type = 0;
72
    node->type = 0;
69
    link_initialize(&node->ffn_link);
73
    link_initialize(&node->ffn_link);
70
    node->size = 0;
74
    node->size = 0;
71
    node->lnkcnt = 0;
75
    node->lnkcnt = 0;
Line 106... Line 110...
106
    block_put(b);
110
    block_put(b);
107
}
111
}
108
 
112
 
109
static fat_node_t *fat_node_get_new(void)
113
static fat_node_t *fat_node_get_new(void)
110
{
114
{
-
 
115
    fs_node_t *fn;
111
    fat_node_t *nodep;
116
    fat_node_t *nodep;
112
 
117
 
113
    futex_down(&ffn_futex);
118
    futex_down(&ffn_futex);
114
    if (!list_empty(&ffn_head)) {
119
    if (!list_empty(&ffn_head)) {
115
        /* Try to use a cached free node structure. */
120
        /* Try to use a cached free node structure. */
Line 127... Line 132...
127
        if (nodep->dirty)
132
        if (nodep->dirty)
128
            fat_node_sync(nodep);
133
            fat_node_sync(nodep);
129
        idxp_tmp->nodep = NULL;
134
        idxp_tmp->nodep = NULL;
130
        futex_up(&nodep->lock);
135
        futex_up(&nodep->lock);
131
        futex_up(&idxp_tmp->lock);
136
        futex_up(&idxp_tmp->lock);
-
 
137
        fn = FS_NODE(nodep);
132
    } else {
138
    } else {
133
skip_cache:
139
skip_cache:
134
        /* Try to allocate a new node structure. */
140
        /* Try to allocate a new node structure. */
135
        futex_up(&ffn_futex);
141
        futex_up(&ffn_futex);
-
 
142
        fn = (fs_node_t *)malloc(sizeof(fs_node_t));
-
 
143
        if (!fn)
-
 
144
            return NULL;
136
        nodep = (fat_node_t *)malloc(sizeof(fat_node_t));
145
        nodep = (fat_node_t *)malloc(sizeof(fat_node_t));
137
        if (!nodep)
146
        if (!nodep) {
-
 
147
            free(fn);
138
            return NULL;
148
            return NULL;
-
 
149
        }
139
    }
150
    }
140
    fat_node_initialize(nodep);
151
    fat_node_initialize(nodep);
-
 
152
    fn->data = nodep;
-
 
153
    nodep->bp = fn;
141
   
154
   
142
    return nodep;
155
    return nodep;
143
}
156
}
144
 
157
 
145
/** Internal version of fat_node_get().
158
/** Internal version of fat_node_get().
146
 *
159
 *
147
 * @param idxp      Locked index structure.
160
 * @param idxp      Locked index structure.
148
 */
161
 */
149
static void *fat_node_get_core(fat_idx_t *idxp)
162
static fat_node_t *fat_node_get_core(fat_idx_t *idxp)
150
{
163
{
151
    block_t *b;
164
    block_t *b;
152
    fat_bs_t *bs;
165
    fat_bs_t *bs;
153
    fat_dentry_t *d;
166
    fat_dentry_t *d;
154
    fat_node_t *nodep = NULL;
167
    fat_node_t *nodep = NULL;
Line 221... Line 234...
221
}
234
}
222
 
235
 
223
/*
236
/*
224
 * Forward declarations of FAT libfs operations.
237
 * Forward declarations of FAT libfs operations.
225
 */
238
 */
226
static void *fat_node_get(dev_handle_t, fs_index_t);
239
static fs_node_t *fat_node_get(dev_handle_t, fs_index_t);
227
static void fat_node_put(void *);
240
static void fat_node_put(fs_node_t *);
228
static void *fat_create_node(dev_handle_t, int);
241
static fs_node_t *fat_create_node(dev_handle_t, int);
229
static int fat_destroy_node(void *);
242
static int fat_destroy_node(fs_node_t *);
230
static int fat_link(void *, void *, const char *);
243
static int fat_link(fs_node_t *, fs_node_t *, const char *);
231
static int fat_unlink(void *, void *);
244
static int fat_unlink(fs_node_t *, fs_node_t *, const char *);
232
static void *fat_match(void *, const char *);
245
static fs_node_t *fat_match(fs_node_t *, const char *);
233
static fs_index_t fat_index_get(void *);
246
static fs_index_t fat_index_get(fs_node_t *);
234
static size_t fat_size_get(void *);
247
static size_t fat_size_get(fs_node_t *);
235
static unsigned fat_lnkcnt_get(void *);
248
static unsigned fat_lnkcnt_get(fs_node_t *);
236
static bool fat_has_children(void *);
249
static bool fat_has_children(fs_node_t *);
237
static void *fat_root_get(dev_handle_t);
250
static fs_node_t *fat_root_get(dev_handle_t);
238
static char fat_plb_get_char(unsigned);
251
static char fat_plb_get_char(unsigned);
239
static bool fat_is_directory(void *);
252
static bool fat_is_directory(fs_node_t *);
240
static bool fat_is_file(void *node);
253
static bool fat_is_file(fs_node_t *node);
241
 
254
 
242
/*
255
/*
243
 * FAT libfs operations.
256
 * FAT libfs operations.
244
 */
257
 */
245
 
258
 
246
/** Instantiate a FAT in-core node. */
259
/** Instantiate a FAT in-core node. */
247
void *fat_node_get(dev_handle_t dev_handle, fs_index_t index)
260
fs_node_t *fat_node_get(dev_handle_t dev_handle, fs_index_t index)
248
{
261
{
249
    void *node;
262
    fat_node_t *nodep;
250
    fat_idx_t *idxp;
263
    fat_idx_t *idxp;
251
 
264
 
252
    idxp = fat_idx_get_by_index(dev_handle, index);
265
    idxp = fat_idx_get_by_index(dev_handle, index);
253
    if (!idxp)
266
    if (!idxp)
254
        return NULL;
267
        return NULL;
255
    /* idxp->lock held */
268
    /* idxp->lock held */
256
    node = fat_node_get_core(idxp);
269
    nodep = fat_node_get_core(idxp);
257
    futex_up(&idxp->lock);
270
    futex_up(&idxp->lock);
258
    return node;
271
    return FS_NODE(nodep);
259
}
272
}
260
 
273
 
261
void fat_node_put(void *node)
274
void fat_node_put(fs_node_t *fn)
262
{
275
{
263
    fat_node_t *nodep = (fat_node_t *)node;
276
    fat_node_t *nodep = FAT_NODE(fn);
264
    bool destroy = false;
277
    bool destroy = false;
265
 
278
 
266
    futex_down(&nodep->lock);
279
    futex_down(&nodep->lock);
267
    if (!--nodep->refcnt) {
280
    if (!--nodep->refcnt) {
268
        if (nodep->idx) {
281
        if (nodep->idx) {
Line 278... Line 291...
278
             */
291
             */
279
            destroy = true;
292
            destroy = true;
280
        }
293
        }
281
    }
294
    }
282
    futex_up(&nodep->lock);
295
    futex_up(&nodep->lock);
283
    if (destroy)
296
    if (destroy) {
-
 
297
        free(nodep->bp);
284
        free(node);
298
        free(nodep);
-
 
299
    }
285
}
300
}
286
 
301
 
287
void *fat_create_node(dev_handle_t dev_handle, int flags)
302
fs_node_t *fat_create_node(dev_handle_t dev_handle, int flags)
288
{
303
{
289
    fat_idx_t *idxp;
304
    fat_idx_t *idxp;
290
    fat_node_t *nodep;
305
    fat_node_t *nodep;
291
    fat_bs_t *bs;
306
    fat_bs_t *bs;
292
    fat_cluster_t mcl, lcl;
307
    fat_cluster_t mcl, lcl;
Line 308... Line 323...
308
        return NULL;
323
        return NULL;
309
    }
324
    }
310
    idxp = fat_idx_get_new(dev_handle);
325
    idxp = fat_idx_get_new(dev_handle);
311
    if (!idxp) {
326
    if (!idxp) {
312
        fat_free_clusters(bs, dev_handle, mcl);
327
        fat_free_clusters(bs, dev_handle, mcl);
313
        fat_node_put(nodep);
328
        fat_node_put(FS_NODE(nodep));
314
        return NULL;
329
        return NULL;
315
    }
330
    }
316
    /* idxp->lock held */
331
    /* idxp->lock held */
317
    if (flags & L_DIRECTORY) {
332
    if (flags & L_DIRECTORY) {
318
        int i;
333
        int i;
Line 343... Line 358...
343
 
358
 
344
    nodep->idx = idxp;
359
    nodep->idx = idxp;
345
    idxp->nodep = nodep;
360
    idxp->nodep = nodep;
346
 
361
 
347
    futex_up(&idxp->lock);
362
    futex_up(&idxp->lock);
348
    return nodep;
363
    return FS_NODE(nodep);
349
}
364
}
350
 
365
 
351
int fat_destroy_node(void *node)
366
int fat_destroy_node(fs_node_t *fn)
352
{
367
{
353
    fat_node_t *nodep = (fat_node_t *)node;
368
    fat_node_t *nodep = FAT_NODE(fn);
354
    fat_bs_t *bs;
369
    fat_bs_t *bs;
355
 
370
 
356
    /*
371
    /*
357
     * The node is not reachable from the file system. This means that the
372
     * The node is not reachable from the file system. This means that the
358
     * link count should be zero and that the index structure cannot be
373
     * link count should be zero and that the index structure cannot be
Line 362... Line 377...
362
    assert(nodep->lnkcnt == 0);
377
    assert(nodep->lnkcnt == 0);
363
 
378
 
364
    /*
379
    /*
365
     * The node may not have any children.
380
     * The node may not have any children.
366
     */
381
     */
367
    assert(fat_has_children(node) == false);
382
    assert(fat_has_children(fn) == false);
368
 
383
 
369
    bs = block_bb_get(nodep->idx->dev_handle);
384
    bs = block_bb_get(nodep->idx->dev_handle);
370
    if (nodep->firstc != FAT_CLST_RES0) {
385
    if (nodep->firstc != FAT_CLST_RES0) {
371
        assert(nodep->size);
386
        assert(nodep->size);
372
        /* Free all clusters allocated to the node. */
387
        /* Free all clusters allocated to the node. */
373
        fat_free_clusters(bs, nodep->idx->dev_handle, nodep->firstc);
388
        fat_free_clusters(bs, nodep->idx->dev_handle, nodep->firstc);
374
    }
389
    }
375
 
390
 
376
    fat_idx_destroy(nodep->idx);
391
    fat_idx_destroy(nodep->idx);
-
 
392
    free(nodep->bp);
377
    free(nodep);
393
    free(nodep);
378
    return EOK;
394
    return EOK;
379
}
395
}
380
 
396
 
381
int fat_link(void *prnt, void *chld, const char *name)
397
int fat_link(fs_node_t *pfn, fs_node_t *cfn, const char *name)
382
{
398
{
383
    fat_node_t *parentp = (fat_node_t *)prnt;
399
    fat_node_t *parentp = FAT_NODE(pfn);
384
    fat_node_t *childp = (fat_node_t *)chld;
400
    fat_node_t *childp = FAT_NODE(cfn);
385
    fat_dentry_t *d;
401
    fat_dentry_t *d;
386
    fat_bs_t *bs;
402
    fat_bs_t *bs;
387
    block_t *b;
403
    block_t *b;
388
    int i, j;
404
    int i, j;
389
    uint16_t bps;
405
    uint16_t bps;
390
    unsigned dps;
406
    unsigned dps;
391
    unsigned blocks;
407
    unsigned blocks;
-
 
408
    fat_cluster_t mcl, lcl;
-
 
409
    int rc;
392
 
410
 
393
    futex_down(&childp->lock);
411
    futex_down(&childp->lock);
394
    if (childp->lnkcnt == 1) {
412
    if (childp->lnkcnt == 1) {
395
        /*
413
        /*
396
         * On FAT, we don't support multiple hard links.
414
         * On FAT, we don't support multiple hard links.
Line 435... Line 453...
435
                goto hit;
453
                goto hit;
436
            }
454
            }
437
        }
455
        }
438
        block_put(b);
456
        block_put(b);
439
    }
457
    }
-
 
458
    j = 0;
440
   
459
   
441
    /*
460
    /*
442
     * We need to grow the parent in order to create a new unused dentry.
461
     * We need to grow the parent in order to create a new unused dentry.
443
     */
462
     */
-
 
463
    if (parentp->idx->pfc == FAT_CLST_ROOT) {
-
 
464
        /* Can't grow the root directory. */
444
    futex_up(&parentp->idx->lock);
465
        futex_up(&parentp->idx->lock);
445
    return ENOTSUP; /* XXX */
466
        return ENOSPC;
-
 
467
    }
-
 
468
    rc = fat_alloc_clusters(bs, parentp->idx->dev_handle, 1, &mcl, &lcl);
-
 
469
    if (rc != EOK) {
-
 
470
        futex_up(&parentp->idx->lock);
-
 
471
        return rc;
-
 
472
    }
-
 
473
    fat_append_clusters(bs, parentp, mcl);
-
 
474
    b = fat_block_get(bs, parentp, i, BLOCK_FLAGS_NOREAD);
-
 
475
    d = (fat_dentry_t *)b->data;
-
 
476
    /*
-
 
477
     * Clear all dentries in the block except for the first one (the first
-
 
478
     * dentry will be cleared in the next step).
-
 
479
     */
-
 
480
    memset(d + 1, 0, bps - sizeof(fat_dentry_t));
446
 
481
 
447
hit:
482
hit:
448
    /*
483
    /*
449
     * At this point we only establish the link between the parent and the
484
     * At this point we only establish the link between the parent and the
450
     * child.  The dentry, except of the name and the extension, will remain
485
     * child.  The dentry, except of the name and the extension, will remain
451
     * uninitialized until the the corresponding node is synced. Thus the
486
     * uninitialized until the corresponding node is synced. Thus the valid
452
     * valid dentry data is kept in the child node structure.
487
     * dentry data is kept in the child node structure.
453
     */
488
     */
454
    memset(d, 0, sizeof(fat_dentry_t));
489
    memset(d, 0, sizeof(fat_dentry_t));
455
    fat_dentry_name_set(d, name);
490
    fat_dentry_name_set(d, name);
456
    b->dirty = true;        /* need to sync block */
491
    b->dirty = true;        /* need to sync block */
457
    block_put(b);
492
    block_put(b);
Line 466... Line 501...
466
     * not use them anyway, so this is rather a sign of our good will.
501
     * not use them anyway, so this is rather a sign of our good will.
467
     */
502
     */
468
    b = fat_block_get(bs, childp, 0, BLOCK_FLAGS_NONE);
503
    b = fat_block_get(bs, childp, 0, BLOCK_FLAGS_NONE);
469
    d = (fat_dentry_t *)b->data;
504
    d = (fat_dentry_t *)b->data;
470
    if (fat_classify_dentry(d) == FAT_DENTRY_LAST ||
505
    if (fat_classify_dentry(d) == FAT_DENTRY_LAST ||
471
        strcmp(d->name, FAT_NAME_DOT) == 0) {
506
        str_cmp(d->name, FAT_NAME_DOT) == 0) {
472
        memset(d, 0, sizeof(fat_dentry_t));
507
        memset(d, 0, sizeof(fat_dentry_t));
473
        strcpy(d->name, FAT_NAME_DOT);
508
        str_cpy(d->name, 8, FAT_NAME_DOT);
474
        strcpy(d->ext, FAT_EXT_PAD);
509
        str_cpy(d->ext, 3, FAT_EXT_PAD);
475
        d->attr = FAT_ATTR_SUBDIR;
510
        d->attr = FAT_ATTR_SUBDIR;
476
        d->firstc = host2uint16_t_le(childp->firstc);
511
        d->firstc = host2uint16_t_le(childp->firstc);
477
        /* TODO: initialize also the date/time members. */
512
        /* TODO: initialize also the date/time members. */
478
    }
513
    }
479
    d++;
514
    d++;
480
    if (fat_classify_dentry(d) == FAT_DENTRY_LAST ||
515
    if (fat_classify_dentry(d) == FAT_DENTRY_LAST ||
481
        strcmp(d->name, FAT_NAME_DOT_DOT) == 0) {
516
        str_cmp(d->name, FAT_NAME_DOT_DOT) == 0) {
482
        memset(d, 0, sizeof(fat_dentry_t));
517
        memset(d, 0, sizeof(fat_dentry_t));
483
        strcpy(d->name, FAT_NAME_DOT_DOT);
518
        str_cpy(d->name, 8, FAT_NAME_DOT_DOT);
484
        strcpy(d->ext, FAT_EXT_PAD);
519
        str_cpy(d->ext, 3, FAT_EXT_PAD);
485
        d->attr = FAT_ATTR_SUBDIR;
520
        d->attr = FAT_ATTR_SUBDIR;
486
        d->firstc = (parentp->firstc == FAT_CLST_ROOT) ?
521
        d->firstc = (parentp->firstc == FAT_CLST_ROOT) ?
487
            host2uint16_t_le(FAT_CLST_RES0) :
522
            host2uint16_t_le(FAT_CLST_RES0) :
488
            host2uint16_t_le(parentp->firstc);
523
            host2uint16_t_le(parentp->firstc);
489
        /* TODO: initialize also the date/time members. */
524
        /* TODO: initialize also the date/time members. */
Line 506... Line 541...
506
    fat_idx_hashin(childp->idx);
541
    fat_idx_hashin(childp->idx);
507
 
542
 
508
    return EOK;
543
    return EOK;
509
}
544
}
510
 
545
 
511
int fat_unlink(void *prnt, void *chld)
546
int fat_unlink(fs_node_t *pfn, fs_node_t *cfn, const char *nm)
512
{
547
{
513
    fat_node_t *parentp = (fat_node_t *)prnt;
548
    fat_node_t *parentp = FAT_NODE(pfn);
514
    fat_node_t *childp = (fat_node_t *)chld;
549
    fat_node_t *childp = FAT_NODE(cfn);
515
    fat_bs_t *bs;
550
    fat_bs_t *bs;
516
    fat_dentry_t *d;
551
    fat_dentry_t *d;
517
    uint16_t bps;
552
    uint16_t bps;
518
    block_t *b;
553
    block_t *b;
519
 
554
 
-
 
555
    if (!parentp)
-
 
556
        return EBUSY;
-
 
557
   
-
 
558
    if (fat_has_children(cfn))
-
 
559
        return ENOTEMPTY;
-
 
560
 
520
    futex_down(&parentp->lock);
561
    futex_down(&parentp->lock);
521
    futex_down(&childp->lock);
562
    futex_down(&childp->lock);
522
    assert(childp->lnkcnt == 1);
563
    assert(childp->lnkcnt == 1);
523
    futex_down(&childp->idx->lock);
564
    futex_down(&childp->idx->lock);
524
    bs = block_bb_get(childp->idx->dev_handle);
565
    bs = block_bb_get(childp->idx->dev_handle);
Line 546... Line 587...
546
    futex_up(&parentp->lock);
587
    futex_up(&parentp->lock);
547
 
588
 
548
    return EOK;
589
    return EOK;
549
}
590
}
550
 
591
 
551
void *fat_match(void *prnt, const char *component)
592
fs_node_t *fat_match(fs_node_t *pfn, const char *component)
552
{
593
{
553
    fat_bs_t *bs;
594
    fat_bs_t *bs;
554
    fat_node_t *parentp = (fat_node_t *)prnt;
595
    fat_node_t *parentp = FAT_NODE(pfn);
555
    char name[FAT_NAME_LEN + 1 + FAT_EXT_LEN + 1];
596
    char name[FAT_NAME_LEN + 1 + FAT_EXT_LEN + 1];
556
    unsigned i, j;
597
    unsigned i, j;
557
    unsigned bps;       /* bytes per sector */
598
    unsigned bps;       /* bytes per sector */
558
    unsigned dps;       /* dentries per sector */
599
    unsigned dps;       /* dentries per sector */
559
    unsigned blocks;
600
    unsigned blocks;
Line 582... Line 623...
582
                fat_dentry_name_get(d, name);
623
                fat_dentry_name_get(d, name);
583
                break;
624
                break;
584
            }
625
            }
585
            if (fat_dentry_namecmp(name, component) == 0) {
626
            if (fat_dentry_namecmp(name, component) == 0) {
586
                /* hit */
627
                /* hit */
587
                void *node;
628
                fat_node_t *nodep;
588
                /*
629
                /*
589
                 * Assume tree hierarchy for locking.  We
630
                 * Assume tree hierarchy for locking.  We
590
                 * already have the parent and now we are going
631
                 * already have the parent and now we are going
591
                 * to lock the child.  Never lock in the oposite
632
                 * to lock the child.  Never lock in the oposite
592
                 * order.
633
                 * order.
Line 601... Line 642...
601
                     * run out of 32-bit indices.
642
                     * run out of 32-bit indices.
602
                     */
643
                     */
603
                    block_put(b);
644
                    block_put(b);
604
                    return NULL;
645
                    return NULL;
605
                }
646
                }
606
                node = fat_node_get_core(idx);
647
                nodep = fat_node_get_core(idx);
607
                futex_up(&idx->lock);
648
                futex_up(&idx->lock);
608
                block_put(b);
649
                block_put(b);
609
                return node;
650
                return FS_NODE(nodep);
610
            }
651
            }
611
        }
652
        }
612
        block_put(b);
653
        block_put(b);
613
    }
654
    }
614
 
655
 
615
    futex_up(&parentp->idx->lock);
656
    futex_up(&parentp->idx->lock);
616
    return NULL;
657
    return NULL;
617
}
658
}
618
 
659
 
619
fs_index_t fat_index_get(void *node)
660
fs_index_t fat_index_get(fs_node_t *fn)
620
{
661
{
621
    fat_node_t *fnodep = (fat_node_t *)node;
-
 
622
    if (!fnodep)
-
 
623
        return 0;
-
 
624
    return fnodep->idx->index;
662
    return FAT_NODE(fn)->idx->index;
625
}
663
}
626
 
664
 
627
size_t fat_size_get(void *node)
665
size_t fat_size_get(fs_node_t *fn)
628
{
666
{
629
    return ((fat_node_t *)node)->size;
667
    return FAT_NODE(fn)->size;
630
}
668
}
631
 
669
 
632
unsigned fat_lnkcnt_get(void *node)
670
unsigned fat_lnkcnt_get(fs_node_t *fn)
633
{
671
{
634
    return ((fat_node_t *)node)->lnkcnt;
672
    return FAT_NODE(fn)->lnkcnt;
635
}
673
}
636
 
674
 
637
bool fat_has_children(void *node)
675
bool fat_has_children(fs_node_t *fn)
638
{
676
{
639
    fat_bs_t *bs;
677
    fat_bs_t *bs;
640
    fat_node_t *nodep = (fat_node_t *)node;
678
    fat_node_t *nodep = FAT_NODE(fn);
641
    unsigned bps;
679
    unsigned bps;
642
    unsigned dps;
680
    unsigned dps;
643
    unsigned blocks;
681
    unsigned blocks;
644
    block_t *b;
682
    block_t *b;
645
    unsigned i, j;
683
    unsigned i, j;
Line 683... Line 721...
683
 
721
 
684
    futex_up(&nodep->idx->lock);
722
    futex_up(&nodep->idx->lock);
685
    return false;
723
    return false;
686
}
724
}
687
 
725
 
688
void *fat_root_get(dev_handle_t dev_handle)
726
fs_node_t *fat_root_get(dev_handle_t dev_handle)
689
{
727
{
690
    return fat_node_get(dev_handle, 0);
728
    return fat_node_get(dev_handle, 0);
691
}
729
}
692
 
730
 
693
char fat_plb_get_char(unsigned pos)
731
char fat_plb_get_char(unsigned pos)
694
{
732
{
695
    return fat_reg.plb_ro[pos % PLB_SIZE];
733
    return fat_reg.plb_ro[pos % PLB_SIZE];
696
}
734
}
697
 
735
 
698
bool fat_is_directory(void *node)
736
bool fat_is_directory(fs_node_t *fn)
699
{
737
{
700
    return ((fat_node_t *)node)->type == FAT_DIRECTORY;
738
    return FAT_NODE(fn)->type == FAT_DIRECTORY;
701
}
739
}
702
 
740
 
703
bool fat_is_file(void *node)
741
bool fat_is_file(fs_node_t *fn)
704
{
742
{
705
    return ((fat_node_t *)node)->type == FAT_FILE;
743
    return FAT_NODE(fn)->type == FAT_FILE;
706
}
744
}
707
 
745
 
708
/** libfs operations */
746
/** libfs operations */
709
libfs_ops_t fat_libfs_ops = {
747
libfs_ops_t fat_libfs_ops = {
710
    .match = fat_match,
748
    .match = fat_match,
Line 734... Line 772...
734
    fat_bs_t *bs;
772
    fat_bs_t *bs;
735
    uint16_t bps;
773
    uint16_t bps;
736
    uint16_t rde;
774
    uint16_t rde;
737
    int rc;
775
    int rc;
738
 
776
 
-
 
777
    /* accept the mount options */
-
 
778
    ipc_callid_t callid;
-
 
779
    size_t size;
-
 
780
    if (!ipc_data_write_receive(&callid, &size)) {
-
 
781
        ipc_answer_0(callid, EINVAL);
-
 
782
        ipc_answer_0(rid, EINVAL);
-
 
783
        return;
-
 
784
    }
-
 
785
    char *opts = malloc(size + 1);
-
 
786
    if (!opts) {
-
 
787
        ipc_answer_0(callid, ENOMEM);
-
 
788
        ipc_answer_0(rid, ENOMEM);
-
 
789
        return;
-
 
790
    }
-
 
791
    ipcarg_t retval = ipc_data_write_finalize(callid, opts, size);
-
 
792
    if (retval != EOK) {
-
 
793
        ipc_answer_0(rid, retval);
-
 
794
        free(opts);
-
 
795
        return;
-
 
796
    }
-
 
797
    opts[size] = '\0';
-
 
798
 
739
    /* initialize libblock */
799
    /* initialize libblock */
740
    rc = block_init(dev_handle, BS_SIZE);
800
    rc = block_init(dev_handle, BS_SIZE);
741
    if (rc != EOK) {
801
    if (rc != EOK) {
742
        ipc_answer_0(rid, rc);
802
        ipc_answer_0(rid, rc);
743
        return;
803
        return;
Line 778... Line 838...
778
        ipc_answer_0(rid, rc);
838
        ipc_answer_0(rid, rc);
779
        return;
839
        return;
780
    }
840
    }
781
 
841
 
782
    /* Initialize the root node. */
842
    /* Initialize the root node. */
-
 
843
    fs_node_t *rfn = (fs_node_t *)malloc(sizeof(fs_node_t));
-
 
844
    if (!rfn) {
-
 
845
        block_fini(dev_handle);
-
 
846
        fat_idx_fini_by_dev_handle(dev_handle);
-
 
847
        ipc_answer_0(rid, ENOMEM);
-
 
848
        return;
-
 
849
    }
783
    fat_node_t *rootp = (fat_node_t *)malloc(sizeof(fat_node_t));
850
    fat_node_t *rootp = (fat_node_t *)malloc(sizeof(fat_node_t));
784
    if (!rootp) {
851
    if (!rootp) {
-
 
852
        free(rfn);
785
        block_fini(dev_handle);
853
        block_fini(dev_handle);
786
        fat_idx_fini_by_dev_handle(dev_handle);
854
        fat_idx_fini_by_dev_handle(dev_handle);
787
        ipc_answer_0(rid, ENOMEM);
855
        ipc_answer_0(rid, ENOMEM);
788
        return;
856
        return;
789
    }
857
    }
790
    fat_node_initialize(rootp);
858
    fat_node_initialize(rootp);
791
 
859
 
792
    fat_idx_t *ridxp = fat_idx_get_by_pos(dev_handle, FAT_CLST_ROOTPAR, 0);
860
    fat_idx_t *ridxp = fat_idx_get_by_pos(dev_handle, FAT_CLST_ROOTPAR, 0);
793
    if (!ridxp) {
861
    if (!ridxp) {
794
        block_fini(dev_handle);
862
        free(rfn);
795
        free(rootp);
863
        free(rootp);
-
 
864
        block_fini(dev_handle);
796
        fat_idx_fini_by_dev_handle(dev_handle);
865
        fat_idx_fini_by_dev_handle(dev_handle);
797
        ipc_answer_0(rid, ENOMEM);
866
        ipc_answer_0(rid, ENOMEM);
798
        return;
867
        return;
799
    }
868
    }
800
    assert(ridxp->index == 0);
869
    assert(ridxp->index == 0);
Line 805... Line 874...
805
    rootp->refcnt = 1;
874
    rootp->refcnt = 1;
806
    rootp->lnkcnt = 0;  /* FS root is not linked */
875
    rootp->lnkcnt = 0;  /* FS root is not linked */
807
    rootp->size = rde * sizeof(fat_dentry_t);
876
    rootp->size = rde * sizeof(fat_dentry_t);
808
    rootp->idx = ridxp;
877
    rootp->idx = ridxp;
809
    ridxp->nodep = rootp;
878
    ridxp->nodep = rootp;
-
 
879
    rootp->bp = rfn;
-
 
880
    rfn->data = rootp;
810
   
881
   
811
    futex_up(&ridxp->lock);
882
    futex_up(&ridxp->lock);
812
 
883
 
813
    ipc_answer_3(rid, EOK, ridxp->index, rootp->size, rootp->lnkcnt);
884
    ipc_answer_3(rid, EOK, ridxp->index, rootp->size, rootp->lnkcnt);
814
}
885
}
Line 826... Line 897...
826
void fat_read(ipc_callid_t rid, ipc_call_t *request)
897
void fat_read(ipc_callid_t rid, ipc_call_t *request)
827
{
898
{
828
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
899
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
829
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
900
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
830
    off_t pos = (off_t)IPC_GET_ARG3(*request);
901
    off_t pos = (off_t)IPC_GET_ARG3(*request);
831
    fat_node_t *nodep = (fat_node_t *)fat_node_get(dev_handle, index);
902
    fs_node_t *fn = fat_node_get(dev_handle, index);
-
 
903
    fat_node_t *nodep;
832
    fat_bs_t *bs;
904
    fat_bs_t *bs;
833
    uint16_t bps;
905
    uint16_t bps;
834
    size_t bytes;
906
    size_t bytes;
835
    block_t *b;
907
    block_t *b;
836
 
908
 
837
    if (!nodep) {
909
    if (!fn) {
838
        ipc_answer_0(rid, ENOENT);
910
        ipc_answer_0(rid, ENOENT);
839
        return;
911
        return;
840
    }
912
    }
-
 
913
    nodep = FAT_NODE(fn);
841
 
914
 
842
    ipc_callid_t callid;
915
    ipc_callid_t callid;
843
    size_t len;
916
    size_t len;
844
    if (!ipc_data_read_receive(&callid, &len)) {
917
    if (!ipc_data_read_receive(&callid, &len)) {
845
        fat_node_put(nodep);
918
        fat_node_put(fn);
846
        ipc_answer_0(callid, EINVAL);
919
        ipc_answer_0(callid, EINVAL);
847
        ipc_answer_0(rid, EINVAL);
920
        ipc_answer_0(rid, EINVAL);
848
        return;
921
        return;
849
    }
922
    }
850
 
923
 
Line 911... Line 984...
911
            }
984
            }
912
            block_put(b);
985
            block_put(b);
913
            bnum++;
986
            bnum++;
914
        }
987
        }
915
miss:
988
miss:
916
        fat_node_put(nodep);
989
        fat_node_put(fn);
917
        ipc_answer_0(callid, ENOENT);
990
        ipc_answer_0(callid, ENOENT);
918
        ipc_answer_1(rid, ENOENT, 0);
991
        ipc_answer_1(rid, ENOENT, 0);
919
        return;
992
        return;
920
hit:
993
hit:
921
        (void) ipc_data_read_finalize(callid, name, strlen(name) + 1);
994
        (void) ipc_data_read_finalize(callid, name, str_size(name) + 1);
922
        bytes = (pos - spos) + 1;
995
        bytes = (pos - spos) + 1;
923
    }
996
    }
924
 
997
 
925
    fat_node_put(nodep);
998
    fat_node_put(fn);
926
    ipc_answer_1(rid, EOK, (ipcarg_t)bytes);
999
    ipc_answer_1(rid, EOK, (ipcarg_t)bytes);
927
}
1000
}
928
 
1001
 
929
void fat_write(ipc_callid_t rid, ipc_call_t *request)
1002
void fat_write(ipc_callid_t rid, ipc_call_t *request)
930
{
1003
{
931
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
1004
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
932
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
1005
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
933
    off_t pos = (off_t)IPC_GET_ARG3(*request);
1006
    off_t pos = (off_t)IPC_GET_ARG3(*request);
934
    fat_node_t *nodep = (fat_node_t *)fat_node_get(dev_handle, index);
1007
    fs_node_t *fn = fat_node_get(dev_handle, index);
-
 
1008
    fat_node_t *nodep;
935
    fat_bs_t *bs;
1009
    fat_bs_t *bs;
936
    size_t bytes;
1010
    size_t bytes;
937
    block_t *b;
1011
    block_t *b;
938
    uint16_t bps;
1012
    uint16_t bps;
939
    unsigned spc;
1013
    unsigned spc;
940
    unsigned bpc;       /* bytes per cluster */
1014
    unsigned bpc;       /* bytes per cluster */
941
    off_t boundary;
1015
    off_t boundary;
942
    int flags = BLOCK_FLAGS_NONE;
1016
    int flags = BLOCK_FLAGS_NONE;
943
   
1017
   
944
    if (!nodep) {
1018
    if (!fn) {
945
        ipc_answer_0(rid, ENOENT);
1019
        ipc_answer_0(rid, ENOENT);
946
        return;
1020
        return;
947
    }
1021
    }
-
 
1022
    nodep = FAT_NODE(fn);
948
   
1023
   
949
    ipc_callid_t callid;
1024
    ipc_callid_t callid;
950
    size_t len;
1025
    size_t len;
951
    if (!ipc_data_write_receive(&callid, &len)) {
1026
    if (!ipc_data_write_receive(&callid, &len)) {
952
        fat_node_put(nodep);
1027
        fat_node_put(fn);
953
        ipc_answer_0(callid, EINVAL);
1028
        ipc_answer_0(callid, EINVAL);
954
        ipc_answer_0(rid, EINVAL);
1029
        ipc_answer_0(rid, EINVAL);
955
        return;
1030
        return;
956
    }
1031
    }
957
 
1032
 
Line 988... Line 1063...
988
        if (pos + bytes > nodep->size) {
1063
        if (pos + bytes > nodep->size) {
989
            nodep->size = pos + bytes;
1064
            nodep->size = pos + bytes;
990
            nodep->dirty = true;    /* need to sync node */
1065
            nodep->dirty = true;    /* need to sync node */
991
        }
1066
        }
992
        ipc_answer_2(rid, EOK, bytes, nodep->size);
1067
        ipc_answer_2(rid, EOK, bytes, nodep->size);
993
        fat_node_put(nodep);
1068
        fat_node_put(fn);
994
        return;
1069
        return;
995
    } else {
1070
    } else {
996
        /*
1071
        /*
997
         * This is the more difficult case. We must allocate new
1072
         * This is the more difficult case. We must allocate new
998
         * clusters for the node and zero them out.
1073
         * clusters for the node and zero them out.
Line 1004... Line 1079...
1004
        nclsts = (ROUND_UP(pos + bytes, bpc) - boundary) / bpc;
1079
        nclsts = (ROUND_UP(pos + bytes, bpc) - boundary) / bpc;
1005
        /* create an independent chain of nclsts clusters in all FATs */
1080
        /* create an independent chain of nclsts clusters in all FATs */
1006
        status = fat_alloc_clusters(bs, dev_handle, nclsts, &mcl, &lcl);
1081
        status = fat_alloc_clusters(bs, dev_handle, nclsts, &mcl, &lcl);
1007
        if (status != EOK) {
1082
        if (status != EOK) {
1008
            /* could not allocate a chain of nclsts clusters */
1083
            /* could not allocate a chain of nclsts clusters */
1009
            fat_node_put(nodep);
1084
            fat_node_put(fn);
1010
            ipc_answer_0(callid, status);
1085
            ipc_answer_0(callid, status);
1011
            ipc_answer_0(rid, status);
1086
            ipc_answer_0(rid, status);
1012
            return;
1087
            return;
1013
        }
1088
        }
1014
        /* zero fill any gaps */
1089
        /* zero fill any gaps */
Line 1025... Line 1100...
1025
         */
1100
         */
1026
        fat_append_clusters(bs, nodep, mcl);
1101
        fat_append_clusters(bs, nodep, mcl);
1027
        nodep->size = pos + bytes;
1102
        nodep->size = pos + bytes;
1028
        nodep->dirty = true;        /* need to sync node */
1103
        nodep->dirty = true;        /* need to sync node */
1029
        ipc_answer_2(rid, EOK, bytes, nodep->size);
1104
        ipc_answer_2(rid, EOK, bytes, nodep->size);
1030
        fat_node_put(nodep);
1105
        fat_node_put(fn);
1031
        return;
1106
        return;
1032
    }
1107
    }
1033
}
1108
}
1034
 
1109
 
1035
void fat_truncate(ipc_callid_t rid, ipc_call_t *request)
1110
void fat_truncate(ipc_callid_t rid, ipc_call_t *request)
1036
{
1111
{
1037
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
1112
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
1038
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
1113
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
1039
    size_t size = (off_t)IPC_GET_ARG3(*request);
1114
    size_t size = (off_t)IPC_GET_ARG3(*request);
1040
    fat_node_t *nodep = (fat_node_t *)fat_node_get(dev_handle, index);
1115
    fs_node_t *fn = fat_node_get(dev_handle, index);
-
 
1116
    fat_node_t *nodep;
1041
    fat_bs_t *bs;
1117
    fat_bs_t *bs;
1042
    uint16_t bps;
1118
    uint16_t bps;
1043
    uint8_t spc;
1119
    uint8_t spc;
1044
    unsigned bpc;   /* bytes per cluster */
1120
    unsigned bpc;   /* bytes per cluster */
1045
    int rc;
1121
    int rc;
1046
 
1122
 
1047
    if (!nodep) {
1123
    if (!fn) {
1048
        ipc_answer_0(rid, ENOENT);
1124
        ipc_answer_0(rid, ENOENT);
1049
        return;
1125
        return;
1050
    }
1126
    }
-
 
1127
    nodep = FAT_NODE(fn);
1051
 
1128
 
1052
    bs = block_bb_get(dev_handle);
1129
    bs = block_bb_get(dev_handle);
1053
    bps = uint16_t_le2host(bs->bps);
1130
    bps = uint16_t_le2host(bs->bps);
1054
    spc = bs->spc;
1131
    spc = bs->spc;
1055
    bpc = bps * spc;
1132
    bpc = bps * spc;
Line 1083... Line 1160...
1083
        }
1160
        }
1084
        nodep->size = size;
1161
        nodep->size = size;
1085
        nodep->dirty = true;        /* need to sync node */
1162
        nodep->dirty = true;        /* need to sync node */
1086
        rc = EOK;  
1163
        rc = EOK;  
1087
    }
1164
    }
1088
    fat_node_put(nodep);
1165
    fat_node_put(fn);
1089
    ipc_answer_0(rid, rc);
1166
    ipc_answer_0(rid, rc);
1090
    return;
1167
    return;
1091
}
1168
}
1092
 
1169
 
1093
void fat_destroy(ipc_callid_t rid, ipc_call_t *request)
1170
void fat_destroy(ipc_callid_t rid, ipc_call_t *request)
1094
{
1171
{
1095
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
1172
    dev_handle_t dev_handle = (dev_handle_t)IPC_GET_ARG1(*request);
1096
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
1173
    fs_index_t index = (fs_index_t)IPC_GET_ARG2(*request);
1097
    int rc;
1174
    int rc;
1098
 
1175
 
1099
    fat_node_t *nodep = fat_node_get(dev_handle, index);
1176
    fs_node_t *fn = fat_node_get(dev_handle, index);
1100
    if (!nodep) {
1177
    if (!fn) {
1101
        ipc_answer_0(rid, ENOENT);
1178
        ipc_answer_0(rid, ENOENT);
1102
        return;
1179
        return;
1103
    }
1180
    }
1104
 
1181
 
1105
    rc = fat_destroy_node(nodep);
1182
    rc = fat_destroy_node(fn);
1106
    ipc_answer_0(rid, rc);
1183
    ipc_answer_0(rid, rc);
1107
}
1184
}
1108
 
1185
 
1109
/**
1186
/**
1110
 * @}
1187
 * @}