Subversion Repositories HelenOS

Rev

Rev 3653 | Rev 4159 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed

/*
 * Copyright (c) 2008 Jakub Jermar
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

/** @addtogroup fs
 * @{
 */

/**
 * @file vfs_ops.c
 * @brief Operations that VFS offers to its clients.
 */

#include "vfs.h"
#include <ipc/ipc.h>
#include <async.h>
#include <errno.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <bool.h>
#include <futex.h>
#include <rwlock.h>
#include <libadt/list.h>
#include <unistd.h>
#include <ctype.h>
#include <fcntl.h>
#include <assert.h>
#include <vfs/canonify.h>

/* Forward declarations of static functions. */
static int vfs_truncate_internal(fs_handle_t, dev_handle_t, fs_index_t, size_t);

/** Pending mount structure. */
typedef struct {
    link_t link;
    char *fs_name;            /**< File system name */
    char *mp;                 /**< Mount point */
    ipc_callid_t callid;      /**< Call ID waiting for the mount */
    ipc_callid_t rid;         /**< Request ID */
    dev_handle_t dev_handle;  /**< Device handle */
} pending_req_t;

LIST_INITIALIZE(pending_req);

/**
 * This rwlock prevents the race between a triplet-to-VFS-node resolution and a
 * concurrent VFS operation which modifies the file system namespace.
 */
RWLOCK_INITIALIZE(namespace_rwlock);

futex_t rootfs_futex = FUTEX_INITIALIZER;
vfs_pair_t rootfs = {
    .fs_handle = 0,
    .dev_handle = 0
};

static void vfs_mount_internal(ipc_callid_t rid, dev_handle_t dev_handle,
    fs_handle_t fs_handle, char *mp)
{
    /* Resolve the path to the mountpoint. */
    vfs_lookup_res_t mp_res;
    vfs_node_t *mp_node = NULL;
    int rc;
    int phone;
    futex_down(&rootfs_futex);
    if (rootfs.fs_handle) {
        /* We already have the root FS. */
        rwlock_write_lock(&namespace_rwlock);
        if ((strlen(mp) == 1) && (mp[0] == '/')) {
            /* Trying to mount root FS over root FS */
            rwlock_write_unlock(&namespace_rwlock);
            futex_up(&rootfs_futex);
            ipc_answer_0(rid, EBUSY);
            return;
        }
        
        rc = vfs_lookup_internal(mp, L_DIRECTORY, &mp_res, NULL);
        if (rc != EOK) {
            /* The lookup failed for some reason. */
            rwlock_write_unlock(&namespace_rwlock);
            futex_up(&rootfs_futex);
            ipc_answer_0(rid, rc);
            return;
        }
        
        mp_node = vfs_node_get(&mp_res);
        if (!mp_node) {
            rwlock_write_unlock(&namespace_rwlock);
            futex_up(&rootfs_futex);
            ipc_answer_0(rid, ENOMEM);
            return;
        }
        
        /*
         * Now we hold a reference to mp_node.
         * It will be dropped upon the corresponding VFS_UNMOUNT.
         * This prevents the mount point from being deleted.
         */
        rwlock_write_unlock(&namespace_rwlock);
    } else {
        /* We still don't have the root file system mounted. */
        if ((strlen(mp) == 1) && (mp[0] == '/')) {
            vfs_lookup_res_t mr_res;
            vfs_node_t *mr_node;
            ipcarg_t rindex;
            ipcarg_t rsize;
            ipcarg_t rlnkcnt;
            
            /*
             * For this simple, but important case,
             * we are almost done.
             */
            
            /* Tell the mountee that it is being mounted. */
            phone = vfs_grab_phone(fs_handle);
            rc = async_req_1_3(phone, VFS_MOUNTED,
                (ipcarg_t) dev_handle, &rindex, &rsize, &rlnkcnt);
            vfs_release_phone(phone);
            
            if (rc != EOK) {
                futex_up(&rootfs_futex);
                ipc_answer_0(rid, rc);
                return;
            }
            
            mr_res.triplet.fs_handle = fs_handle;
            mr_res.triplet.dev_handle = dev_handle;
            mr_res.triplet.index = (fs_index_t) rindex;
            mr_res.size = (size_t) rsize;
            mr_res.lnkcnt = (unsigned) rlnkcnt;
            mr_res.type = VFS_NODE_DIRECTORY;
            
            rootfs.fs_handle = fs_handle;
            rootfs.dev_handle = dev_handle;
            futex_up(&rootfs_futex);
            
            /* Add reference to the mounted root. */
            mr_node = vfs_node_get(&mr_res); 
            assert(mr_node);
            
            ipc_answer_0(rid, rc);
            return;
        } else {
            /*
             * We can't resolve this without the root filesystem
             * being mounted first.
             */
            futex_up(&rootfs_futex);
            ipc_answer_0(rid, ENOENT);
            return;
        }
    }
    futex_up(&rootfs_futex);
    
    /*
     * At this point, we have all necessary pieces: file system and device
     * handles, and we know the mount point VFS node.
     */
    
    phone = vfs_grab_phone(mp_res.triplet.fs_handle);
    rc = async_req_4_0(phone, VFS_MOUNT,
        (ipcarg_t) mp_res.triplet.dev_handle,
        (ipcarg_t) mp_res.triplet.index,
        (ipcarg_t) fs_handle,
        (ipcarg_t) dev_handle);
    vfs_release_phone(phone);
    
    if (rc != EOK) {
        /* Mount failed, drop reference to mp_node. */
        if (mp_node)
            vfs_node_put(mp_node);
    }
    
    ipc_answer_0(rid, rc);
}

/** Process pending mount requests */
void vfs_process_pending_mount()
{
    link_t *cur;
    
loop:
    for (cur = pending_req.next; cur != &pending_req; cur = cur->next) {
        pending_req_t *pr = list_get_instance(cur, pending_req_t, link);
        
        fs_handle_t fs_handle = fs_name_to_handle(pr->fs_name, true);
        if (!fs_handle)
            continue;
        
        /* Acknowledge that we know fs_name. */
        ipc_answer_0(pr->callid, EOK);
        
        /* Do the mount */
        vfs_mount_internal(pr->rid, pr->dev_handle, fs_handle, pr->mp);
        
        free(pr->fs_name);
        free(pr->mp);
        list_remove(cur);
        free(pr);
        goto loop;
    }
}

void vfs_mount(ipc_callid_t rid, ipc_call_t *request)
{
    /*
     * We expect the library to do the device-name to device-handle
     * translation for us, thus the device handle will arrive as ARG1
     * in the request.
     */
    dev_handle_t dev_handle = (dev_handle_t) IPC_GET_ARG1(*request);
    
    /*
     * Mount flags are passed as ARG2.
     */
    unsigned int flags = (unsigned int) IPC_GET_ARG2(*request);
    
    /*
     * For now, don't make use of ARG3, but it can be used to
     * carry mount options in the future.
     */
    
    /* We want the client to send us the mount point. */
    ipc_callid_t callid;
    size_t size;
    if (!ipc_data_write_receive(&callid, &size)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    
    /* Check whether size is reasonable wrt. the mount point. */
    if ((size < 1) || (size > MAX_PATH_LEN)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    
    /* Allocate buffer for the mount point data being received. */
    char *mp = malloc(size + 1);
    if (!mp) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, ENOMEM);
        return;
    }
    
    /* Deliver the mount point. */
    ipcarg_t retval = ipc_data_write_finalize(callid, mp, size);
    if (retval != EOK) {
        ipc_answer_0(rid, EREFUSED);
        free(mp);
        return;
    }
    mp[size] = '\0';
    
    /*
     * Now, we expect the client to send us data with the name of the file
     * system.
     */
    if (!ipc_data_write_receive(&callid, &size)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        free(mp);
        return;
    }
    
    /*
     * Don't receive more than is necessary for storing a full file system
     * name.
     */
    if ((size < 1) || (size > FS_NAME_MAXLEN)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        free(mp);
        return;
    }
    
    /*
     * Allocate buffer for file system name.
     */
    char *fs_name = (char *) malloc(size + 1);
    if (fs_name == NULL) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, EREFUSED);
        free(mp);
        return;
    }
    
    /* Deliver the file system name. */
    retval = ipc_data_write_finalize(callid, fs_name, size);
    if (retval != EOK) {
        ipc_answer_0(rid, EREFUSED);
        free(mp);
        free(fs_name);
        return;
    }
    fs_name[size] = '\0';
    
    /*
     * Check if we know a file system with the same name as is in fs_name.
     * This will also give us its file system handle.
     */
    fs_handle_t fs_handle = fs_name_to_handle(fs_name, true);
    if (!fs_handle) {
        if (flags & IPC_FLAG_BLOCKING) {
            /* Blocking mount, add to pending list */
            pending_req_t *pr = (pending_req_t *) malloc(sizeof(pending_req_t));
            if (!pr) {
                ipc_answer_0(callid, ENOMEM);
                ipc_answer_0(rid, ENOMEM);
                free(mp);
                free(fs_name);
                return;
            }
            
            pr->fs_name = fs_name;
            pr->mp = mp;
            pr->callid = callid;
            pr->rid = rid;
            pr->dev_handle = dev_handle;
            list_append(&pr->link, &pending_req);
            return;
        }
        
        ipc_answer_0(callid, ENOENT);
        ipc_answer_0(rid, ENOENT);
        free(mp);
        free(fs_name);
        return;
    }
    
    /* Acknowledge that we know fs_name. */
    ipc_answer_0(callid, EOK);
    
    /* Do the mount */
    vfs_mount_internal(rid, dev_handle, fs_handle, mp);
    free(mp);
    free(fs_name);
}

void vfs_open(ipc_callid_t rid, ipc_call_t *request)
{
    if (!vfs_files_init()) {
        ipc_answer_0(rid, ENOMEM);
        return;
    }

    /*
     * The POSIX interface is open(path, oflag, mode).
     * We can receive oflags and mode along with the VFS_OPEN call; the path
     * will need to arrive in another call.
     *
     * We also receive one private, non-POSIX set of flags called lflag
     * used to pass information to vfs_lookup_internal().
     */
    int lflag = IPC_GET_ARG1(*request);
    int oflag = IPC_GET_ARG2(*request);
    int mode = IPC_GET_ARG3(*request);
    size_t len;

    /*
     * Make sure that we are called with exactly one of L_FILE and
     * L_DIRECTORY.
     */
    if ((lflag & (L_FILE | L_DIRECTORY)) == 0 ||
        (lflag & (L_FILE | L_DIRECTORY)) == (L_FILE | L_DIRECTORY)) {
        ipc_answer_0(rid, EINVAL);
        return;
    }

    if (oflag & O_CREAT)
        lflag |= L_CREATE;
    if (oflag & O_EXCL)
        lflag |= L_EXCLUSIVE;

    ipc_callid_t callid;

    if (!ipc_data_write_receive(&callid, &len)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    char *path = malloc(len + 1);
    if (!path) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, ENOMEM);
        return;
    }
    int rc;
    if ((rc = ipc_data_write_finalize(callid, path, len))) {
        ipc_answer_0(rid, rc);
        free(path);
        return;
    }
    path[len] = '\0';
    
    /*
     * Avoid the race condition in which the file can be deleted before we
     * find/create-and-lock the VFS node corresponding to the looked-up
     * triplet.
     */
    if (lflag & L_CREATE)
        rwlock_write_lock(&namespace_rwlock);
    else
        rwlock_read_lock(&namespace_rwlock);

    /* The path is now populated and we can call vfs_lookup_internal(). */
    vfs_lookup_res_t lr;
    rc = vfs_lookup_internal(path, lflag, &lr, NULL);
    if (rc) {
        if (lflag & L_CREATE)
            rwlock_write_unlock(&namespace_rwlock);
        else
            rwlock_read_unlock(&namespace_rwlock);
        ipc_answer_0(rid, rc);
        free(path);
        return;
    }

    /* Path is no longer needed. */
    free(path);

    vfs_node_t *node = vfs_node_get(&lr);
    if (lflag & L_CREATE)
        rwlock_write_unlock(&namespace_rwlock);
    else
        rwlock_read_unlock(&namespace_rwlock);

    /* Truncate the file if requested and if necessary. */
    if (oflag & O_TRUNC) {
        rwlock_write_lock(&node->contents_rwlock);
        if (node->size) {
            rc = vfs_truncate_internal(node->fs_handle,
                node->dev_handle, node->index, 0);
            if (rc) {
                rwlock_write_unlock(&node->contents_rwlock);
                vfs_node_put(node);
                ipc_answer_0(rid, rc);
                return;
            }
            node->size = 0;
        }
        rwlock_write_unlock(&node->contents_rwlock);
    }

    /*
     * Get ourselves a file descriptor and the corresponding vfs_file_t
     * structure.
     */
    int fd = vfs_fd_alloc();
    if (fd < 0) {
        vfs_node_put(node);
        ipc_answer_0(rid, fd);
        return;
    }
    vfs_file_t *file = vfs_file_get(fd);
    file->node = node;
    if (oflag & O_APPEND) 
        file->append = true;

    /*
     * The following increase in reference count is for the fact that the
     * file is being opened and that a file structure is pointing to it.
     * It is necessary so that the file will not disappear when
     * vfs_node_put() is called. The reference will be dropped by the
     * respective VFS_CLOSE.
     */
    vfs_node_addref(node);
    vfs_node_put(node);

    /* Success! Return the new file descriptor to the client. */
    ipc_answer_1(rid, EOK, fd);
}

void vfs_close(ipc_callid_t rid, ipc_call_t *request)
{
    int fd = IPC_GET_ARG1(*request);
    int rc = vfs_fd_free(fd);
    ipc_answer_0(rid, rc);
}

static void vfs_rdwr(ipc_callid_t rid, ipc_call_t *request, bool read)
{

    /*
     * The following code strongly depends on the fact that the files data
     * structure can be only accessed by a single fibril and all file
     * operations are serialized (i.e. the reads and writes cannot
     * interleave and a file cannot be closed while it is being read).
     *
     * Additional synchronization needs to be added once the table of
     * open files supports parallel access!
     */

    int fd = IPC_GET_ARG1(*request);
    
    /* Lookup the file structure corresponding to the file descriptor. */
    vfs_file_t *file = vfs_file_get(fd);
    if (!file) {
        ipc_answer_0(rid, ENOENT);
        return;
    }
    
    /*
     * Now we need to receive a call with client's
     * IPC_M_DATA_READ/IPC_M_DATA_WRITE request.
     */
    ipc_callid_t callid;
    int res;
    if (read)
        res = ipc_data_read_receive(&callid, NULL);
    else 
        res = ipc_data_write_receive(&callid, NULL);
    if (!res) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    
    /*
     * Lock the open file structure so that no other thread can manipulate
     * the same open file at a time.
     */
    futex_down(&file->lock);

    /*
     * Lock the file's node so that no other client can read/write to it at
     * the same time.
     */
    if (read)
        rwlock_read_lock(&file->node->contents_rwlock);
    else
        rwlock_write_lock(&file->node->contents_rwlock);

    if (file->node->type == VFS_NODE_DIRECTORY) {
        /*
         * Make sure that no one is modifying the namespace
         * while we are in readdir().
         */
        assert(read);
        rwlock_read_lock(&namespace_rwlock);
    }
    
    int fs_phone = vfs_grab_phone(file->node->fs_handle);   
    
    /* Make a VFS_READ/VFS_WRITE request at the destination FS server. */
    aid_t msg;
    ipc_call_t answer;
    if (!read && file->append)
        file->pos = file->node->size;
    msg = async_send_3(fs_phone, IPC_GET_METHOD(*request),
        file->node->dev_handle, file->node->index, file->pos, &answer);
    
    /*
     * Forward the IPC_M_DATA_READ/IPC_M_DATA_WRITE request to the
     * destination FS server. The call will be routed as if sent by
     * ourselves. Note that call arguments are immutable in this case so we
     * don't have to bother.
     */
    ipc_forward_fast(callid, fs_phone, 0, 0, 0, IPC_FF_ROUTE_FROM_ME);
    
    vfs_release_phone(fs_phone);
    
    /* Wait for reply from the FS server. */
    ipcarg_t rc;
    async_wait_for(msg, &rc);
    size_t bytes = IPC_GET_ARG1(answer);

    if (file->node->type == VFS_NODE_DIRECTORY)
        rwlock_read_unlock(&namespace_rwlock);
    
    /* Unlock the VFS node. */
    if (read)
        rwlock_read_unlock(&file->node->contents_rwlock);
    else {
        /* Update the cached version of node's size. */
        if (rc == EOK)
            file->node->size = IPC_GET_ARG2(answer); 
        rwlock_write_unlock(&file->node->contents_rwlock);
    }
    
    /* Update the position pointer and unlock the open file. */
    if (rc == EOK)
        file->pos += bytes;
    futex_up(&file->lock);
    
    /*
     * FS server's reply is the final result of the whole operation we
     * return to the client.
     */
    ipc_answer_1(rid, rc, bytes);
}

void vfs_read(ipc_callid_t rid, ipc_call_t *request)
{
    vfs_rdwr(rid, request, true);
}

void vfs_write(ipc_callid_t rid, ipc_call_t *request)
{
    vfs_rdwr(rid, request, false);
}

void vfs_seek(ipc_callid_t rid, ipc_call_t *request)
{
    int fd = (int) IPC_GET_ARG1(*request);
    off_t off = (off_t) IPC_GET_ARG2(*request);
    int whence = (int) IPC_GET_ARG3(*request);


    /* Lookup the file structure corresponding to the file descriptor. */
    vfs_file_t *file = vfs_file_get(fd);
    if (!file) {
        ipc_answer_0(rid, ENOENT);
        return;
    }

    off_t newpos;
    futex_down(&file->lock);
    if (whence == SEEK_SET) {
        file->pos = off;
        futex_up(&file->lock);
        ipc_answer_1(rid, EOK, off);
        return;
    }
    if (whence == SEEK_CUR) {
        if (file->pos + off < file->pos) {
            futex_up(&file->lock);
            ipc_answer_0(rid, EOVERFLOW);
            return;
        }
        file->pos += off;
        newpos = file->pos;
        futex_up(&file->lock);
        ipc_answer_1(rid, EOK, newpos);
        return;
    }
    if (whence == SEEK_END) {
        rwlock_read_lock(&file->node->contents_rwlock);
        size_t size = file->node->size;
        rwlock_read_unlock(&file->node->contents_rwlock);
        if (size + off < size) {
            futex_up(&file->lock);
            ipc_answer_0(rid, EOVERFLOW);
            return;
        }
        newpos = size + off;
        futex_up(&file->lock);
        ipc_answer_1(rid, EOK, newpos);
        return;
    }
    futex_up(&file->lock);
    ipc_answer_0(rid, EINVAL);
}

int
vfs_truncate_internal(fs_handle_t fs_handle, dev_handle_t dev_handle,
    fs_index_t index, size_t size)
{
    ipcarg_t rc;
    int fs_phone;
    
    fs_phone = vfs_grab_phone(fs_handle);
    rc = async_req_3_0(fs_phone, VFS_TRUNCATE, (ipcarg_t)dev_handle,
        (ipcarg_t)index, (ipcarg_t)size);
    vfs_release_phone(fs_phone);
    return (int)rc;
}

void vfs_truncate(ipc_callid_t rid, ipc_call_t *request)
{
    int fd = IPC_GET_ARG1(*request);
    size_t size = IPC_GET_ARG2(*request);
    int rc;

    vfs_file_t *file = vfs_file_get(fd);
    if (!file) {
        ipc_answer_0(rid, ENOENT);
        return;
    }
    futex_down(&file->lock);

    rwlock_write_lock(&file->node->contents_rwlock);
    rc = vfs_truncate_internal(file->node->fs_handle,
        file->node->dev_handle, file->node->index, size);
    if (rc == EOK)
        file->node->size = size;
    rwlock_write_unlock(&file->node->contents_rwlock);

    futex_up(&file->lock);
    ipc_answer_0(rid, (ipcarg_t)rc);
}

void vfs_mkdir(ipc_callid_t rid, ipc_call_t *request)
{
    int mode = IPC_GET_ARG1(*request);

    size_t len;
    ipc_callid_t callid;

    if (!ipc_data_write_receive(&callid, &len)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    char *path = malloc(len + 1);
    if (!path) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, ENOMEM);
        return;
    }
    int rc;
    if ((rc = ipc_data_write_finalize(callid, path, len))) {
        ipc_answer_0(rid, rc);
        free(path);
        return;
    }
    path[len] = '\0';
    
    rwlock_write_lock(&namespace_rwlock);
    int lflag = L_DIRECTORY | L_CREATE | L_EXCLUSIVE;
    rc = vfs_lookup_internal(path, lflag, NULL, NULL);
    rwlock_write_unlock(&namespace_rwlock);
    free(path);
    ipc_answer_0(rid, rc);
}

void vfs_unlink(ipc_callid_t rid, ipc_call_t *request)
{
    int lflag = IPC_GET_ARG1(*request);

    size_t len;
    ipc_callid_t callid;

    if (!ipc_data_write_receive(&callid, &len)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    char *path = malloc(len + 1);
    if (!path) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, ENOMEM);
        return;
    }
    int rc;
    if ((rc = ipc_data_write_finalize(callid, path, len))) {
        ipc_answer_0(rid, rc);
        free(path);
        return;
    }
    path[len] = '\0';
    
    rwlock_write_lock(&namespace_rwlock);
    lflag &= L_DIRECTORY;   /* sanitize lflag */
    vfs_lookup_res_t lr;
    rc = vfs_lookup_internal(path, lflag | L_UNLINK, &lr, NULL);
    free(path);
    if (rc != EOK) {
        rwlock_write_unlock(&namespace_rwlock);
        ipc_answer_0(rid, rc);
        return;
    }

    /*
     * The name has already been unlinked by vfs_lookup_internal().
     * We have to get and put the VFS node to ensure that it is
     * VFS_DESTROY'ed after the last reference to it is dropped.
     */
    vfs_node_t *node = vfs_node_get(&lr);
    futex_down(&nodes_futex);
    node->lnkcnt--;
    futex_up(&nodes_futex);
    rwlock_write_unlock(&namespace_rwlock);
    vfs_node_put(node);
    ipc_answer_0(rid, EOK);
}

void vfs_rename(ipc_callid_t rid, ipc_call_t *request)
{
    size_t len;
    ipc_callid_t callid;
    int rc;

    /* Retrieve the old path. */
    if (!ipc_data_write_receive(&callid, &len)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        return;
    }
    char *old = malloc(len + 1);
    if (!old) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, ENOMEM);
        return;
    }
    if ((rc = ipc_data_write_finalize(callid, old, len))) {
        ipc_answer_0(rid, rc);
        free(old);
        return;
    }
    old[len] = '\0';
    
    /* Retrieve the new path. */
    if (!ipc_data_write_receive(&callid, &len)) {
        ipc_answer_0(callid, EINVAL);
        ipc_answer_0(rid, EINVAL);
        free(old);
        return;
    }
    char *new = malloc(len + 1);
    if (!new) {
        ipc_answer_0(callid, ENOMEM);
        ipc_answer_0(rid, ENOMEM);
        free(old);
        return;
    }
    if ((rc = ipc_data_write_finalize(callid, new, len))) {
        ipc_answer_0(rid, rc);
        free(old);
        free(new);
        return;
    }
    new[len] = '\0';

    char *oldc = canonify(old, &len);
    char *newc = canonify(new, NULL);
    if (!oldc || !newc) {
        ipc_answer_0(rid, EINVAL);
        free(old);
        free(new);
        return;
    }
    if (!strncmp(newc, oldc, len)) {
        /* oldc is a prefix of newc */
        ipc_answer_0(rid, EINVAL);
        free(old);
        free(new);
        return;
    }
    
    vfs_lookup_res_t old_lr;
    vfs_lookup_res_t new_lr;
    vfs_lookup_res_t new_par_lr;
    rwlock_write_lock(&namespace_rwlock);
    /* Lookup the node belonging to the old file name. */
    rc = vfs_lookup_internal(oldc, L_NONE, &old_lr, NULL);
    if (rc != EOK) {
        rwlock_write_unlock(&namespace_rwlock);
        ipc_answer_0(rid, rc);
        free(old);
        free(new);
        return;
    }
    vfs_node_t *old_node = vfs_node_get(&old_lr);
    if (!old_node) {
        rwlock_write_unlock(&namespace_rwlock);
        ipc_answer_0(rid, ENOMEM);
        free(old);
        free(new);
        return;
    }
    /* Lookup parent of the new file name. */
    rc = vfs_lookup_internal(newc, L_PARENT, &new_par_lr, NULL);
    if (rc != EOK) {
        rwlock_write_unlock(&namespace_rwlock);
        ipc_answer_0(rid, rc);
        free(old);
        free(new);
        return;
    }
    /* Check whether linking to the same file system instance. */
    if ((old_node->fs_handle != new_par_lr.triplet.fs_handle) ||
        (old_node->dev_handle != new_par_lr.triplet.dev_handle)) {
        rwlock_write_unlock(&namespace_rwlock);
        ipc_answer_0(rid, EXDEV);   /* different file systems */
        free(old);
        free(new);
        return;
    }
    /* Destroy the old link for the new name. */
    vfs_node_t *new_node = NULL;
    rc = vfs_lookup_internal(newc, L_UNLINK, &new_lr, NULL);
    switch (rc) {
    case ENOENT:
        /* simply not in our way */
        break;
    case EOK:
        new_node = vfs_node_get(&new_lr);
        if (!new_node) {
            rwlock_write_unlock(&namespace_rwlock);
            ipc_answer_0(rid, ENOMEM);
            free(old);
            free(new);
            return;
        }
        futex_down(&nodes_futex);
        new_node->lnkcnt--;
        futex_up(&nodes_futex);
        break;
    default:
        rwlock_write_unlock(&namespace_rwlock);
        ipc_answer_0(rid, ENOTEMPTY);
        free(old);
        free(new);
        return;
    }
    /* Create the new link for the new name. */
    rc = vfs_lookup_internal(newc, L_LINK, NULL, NULL, old_node->index);
    if (rc != EOK) {
        rwlock_write_unlock(&namespace_rwlock);
        if (new_node)
            vfs_node_put(new_node);
        ipc_answer_0(rid, rc);
        free(old);
        free(new);
        return;
    }
    futex_down(&nodes_futex);
    old_node->lnkcnt++;
    futex_up(&nodes_futex);
    /* Destroy the link for the old name. */
    rc = vfs_lookup_internal(oldc, L_UNLINK, NULL, NULL);
    if (rc != EOK) {
        rwlock_write_unlock(&namespace_rwlock);
        vfs_node_put(old_node);
        if (new_node)
            vfs_node_put(new_node);
        ipc_answer_0(rid, rc);
        free(old);
        free(new);
        return;
    }
    futex_down(&nodes_futex);
    old_node->lnkcnt--;
    futex_up(&nodes_futex);
    rwlock_write_unlock(&namespace_rwlock);
    vfs_node_put(old_node);
    if (new_node)
        vfs_node_put(new_node);
    free(old);
    free(new);
    ipc_answer_0(rid, EOK);
}

/**
 * @}
 */