VOP_LOOKUP(9) manページ

int
vop_lookup(struct vnode *dvp,
           struct vnode **vpp,
           struct componentname *cnp)
{
    int error;
    int nameiop = cnp->cn_nameiop;
    int flags = cnp->cn_flags;
    int lockparent = flags & LOCKPARENT;
    int islastcn = flags & ISLASTCN;
    struct vnode *vp = NULL;

    /*
     * ディレクトリのアクセス権をチェックします。
     */
    if (dvp->v_type != VDIR)
        return ENOTDIR;

    error = VOP_ACCESS(dvp, VEXEC, cred, cnp->cn_thread);
    if (error)
        return (error);

    if (islastcn && (dvp->v_mount->mnt_flag & MNT_RDONLY) &&
        (cnp->cn_nameiop == DELETE || cnp->cn_nameiop == RENAME))
        return (EROFS);

    /*
     * ディレクトリ/名前のペアのための名前キャッシュをチェックします。
     * これは、存在していない名前の場合には ENOENT を、名前が見つかった
     * 場合には -1 を、そうでない場合には 0 を返します。
     */
    error = cache_lookup(dvp, vpp, cnp);
    if (error) {
        int vpid;

        if (error = ENOENT)
            return error;

        vp = *vpp;
        if (dvp == vp) {        /* "." 上を探します */
            VREF(vp);
            error = 0;
        } else if (flags & ISDOTDOT) {
            /*
             * デッドロックを避けるため、".." のロックされた vnode を
             * 取得する前に、そのディレクトリをアンロックする必要が
             * あります。
             */
            VOP_UNLOCK(dvp);
            error = vget(vp, 1);
            if (!error) {
                if (lockparent && islastcn)
                    error = VOP_LOCK(dvp);
            }
        } else {
            error = vget(vp, 1);
            if (error || !(lockparent && islastcn)) {
                VOP_UNLOCK(dvp);
            }
        }

        /*
         * ロックを待っている間に特性の数が変化していないことを
         * チェックします。
         */
        if (!error) {
            if (vpid == vp->v_id) {
                /*
                 * lockparent && islastcn の場合には dvp がロック
                 * されます。 vp がロックされます。
                 */
                return (0);
            }
            vput(vp);

            if (dvp != vp && lockparent && islastcn)
                VOP_UNLOCK(pdp);
        }

        /*
         * 以下のディレクトリ検索のために dvp を再度ロックします。
         */
        error = VOP_LOCK(dvp);
        if (error) {
            return (error);
        }

        *vpp = NULL;
    }

    /*
     * 要素 cnp->cn_nameptr のために dvp を検索します。
     */
    ...;

    if (!found) {
        if ((nameiop == CREATE || nameiop == RENAME)
            && islastcn
            && directory dvp has not been removed) {
            /*
             * ディレクトリの書込み権をチェックします。
             */

            /*
             * できる限り、ディレクトリの中の新しい要素の名前のために
             * 十分に大きい場所の位置を記録します。 これは dvp のための
             * vnode の私的データの中に記録されることが可能です。
             * VOP_CREATE または VOP_RENAME で後で使用するために、
             * パス名に保持するために SAVENAME フラグを設定します。
             */
            cnp->cn_flags |= SAVENAME;
            if (!lockparent)
                /*
                 * 上記で記録された追加のデータは lockparent が明示
                 * された時にのみ有用であることに注意してください。
                 */
                VOP_UNLOCK(dvp);

            return EJUSTRETURN;
        }

        /*
         * キャッシュに名前を挿入することを考慮します。
         */
        if ((cnp->cn_flags & MAKEENTRY) && nameiop != CREATE)
            cache_enter(dvp, NULL, cnp);

        return ENOENT;
    } else {
        /*
         * 削除でパス名の最後の場合には、ファイルの削除に使用できる
         * パラメータを返します。 wantparent フラグが設定されていない
         * 場合にはそのディレクトリのみを返し、そうでない場合には
         * 続けてその inode をロックし、"." に注意します。
         */
        if (nameiop == DELETE && islastcn) {
            /*
             * ディレクトリの書込み権をチェックします。
             */
            error = VOP_ACCESS(dvp, VWRITE, cred, cnp->cn_thread);
            if (error)
                return (error);

            if (found entry is same as dvp) {
                VREF(dvp);
                *vpp = dvp;
                return 0;
            }

            error = VFS_VGET(dvp->v_mount, ..., &vp);
            if (error)
                return error;

            if (directory is sticky
                && cred->cr_uid != 0
                && cred->cr_uid != owner of dvp
                && owner of vp != cred->cr_uid) {
                vput(vp);
                return EPERM;
            }
            *vpp = vp;
            if (!lockparent)
                VOP_UNLOCK(dvp);

            return 0;
        }

        /*
         * 再書込み (RENAME) の場合には、その inode および現在の
         * ディレクトリを再書込みするために要求される情報を返します。
         * 通常ファイルまたは空のディレクトリであることを確認するために、
         * ディレクトリエントリの inode を取得しなければなりません。
         */
        if (nameiop == RENAME && wantparent && islastcn) {
            error = VOP_ACCESS(dvp, VWRITE, cred, cnp->cn_thread);
            if (error)
                return (error);

            /*
             * "." をチェックします。
             */
            if (found entry is same as dvp)
                return EISDIR;

            error = VFS_VGET(dvp->v_mount, ..., &vp);
            if (error)
                return error;
            *vpp = vp;
            /*
             * 後で VOP_RENAME で使用するために名前を保存します。
             */
            cnp->cn_flags |= SAVENAME;
            if (!lockparent)
                VOP_UNLOCK(dvp);

            return 0;
        }

        /*
         * 名前の変換のステップの全容です。 シンボリックリンクが現在の
         * ディレクトリからの相対である場合には、再度必要になるので、
         * ディレクトリを 'vput' しません。 代わりに "pdp" として
         * アンロックされたディレクトリを保存します。 取得する前にその
         * inode が削除されないことを保証するために、そのディレクトリを
         * アンロックする前に目的の inode を取得しなければなりません。
         * ルートからディレクトリツリーを下る方向で inode を取得する
         * ことで、デッドロックを常に予防します。 従がって、逆向きの
         * ポインタ ".." を辿るときには、要求されたディレクトリを取得する
         * 前に親ディレクトリをアンロックしなければなりません。 ".." に
         * 関連付けられた inode のための VFS_VGET が戻る前に、現在の
         * および親ディレクトリの両方が削除された場合には、ここに潜在的な
         * 競合状態があります。 きわめて複雑なデッドロック検出アルゴリズム
         * の実装なしにこの競合状態を避けることができないので、この
         * 競合状態の発生が稀であることを期待しています。 ファイルシステムが、
         *  ".." 以外に、ディレクトリ構造の中に遡りを指すハードリンクを
         * 持つ場合、この簡単なデッドロック検出機構が働かないことにも注意
         * してください。
         */
        if (flags & ISDOTDOT) {
            VOP_UNLOCK(dvp);    /* inode を取得するための競合です */
            error = VFS_VGET(dvp->v_mount, ..., &vp);
            if (error) {
                VOP_LOCK(dvp);
                return (error);
            }
            if (lockparent && islastcn) {
                error = VOP_LOCK(dvp);
                if (error) {
                    vput(vp);
                    return error;
                }
            }
            *vpp = vp;
        } else if (found entry is same as dvp) {
            VREF(dvp);  /* 例えば "." など、自分自身が必要です */
            *vpp = dvp;
        } else {
            error = VFS_VGET(dvp->v_mount, ..., &vp);
            if (error)
                return (error);
            if (!lockparent || !islastcn)
                VOP_UNLOCK(dvp);
            *vpp = vp;
        }

        /*
         * 適切であれば名前をキャッシュに挿入します。
         */
        if (cnp->cn_flags & MAKEENTRY)
            cache_enter(dvp, *vpp, cnp);
        return (0);
    }
}
[`ENOTDIR`]
	vnode dvp がディレクトリを表わしていません。
[`ENOENT`]
	要素 dvp がそのディレクトリには見つかりません。
[`EACCES`]
	明示された操作のためのアクセスが拒否されました。
[`EJUSTRETURN`]
	`CREATE` または `RENAME` の操作は成功です。
“	With features like these, who needs bugs?	”
— Henry Spencer
manページ — VOP_LOOKUP

名称

内容

書式

解説

ロック

戻り値

擬似コード

エラー

関連項目

歴史

作者

dvp
	検索するディレクトリのロックされた vnode です。
vpp
	結果のロックされた vnode が格納されるべき変数のアドレスです。
cnp
	検索されるためのパス名要素です。