操作系统真象还原：删除目录

14.13 删除目录

这是一个网站有所有小节的代码实现，同时也包含了Bochs等文件

14.13.1 删除目录与判断空白目录

当删除目录时，如果目录中有文件或子目录，无论是 Windows 下，还是 Linux,都会打印类似这样的提示：“删除失败，目录非空”。尽管在 Linux 中可以用 rm-r 来删除非空目录，但这是采用递归（ recursive）的方式，先删除目录中的文件后再删除目录， Linux 中真正删除目录的命令是 rmdir它专用于删除空目录。

因此我们在删除目录的时候先判断目录是否为空，不允许删除非空目录。

//dir.c

/*判断目录是否为空*/
bool dir_is_empty(strcut dir* dir){
    struct inode* dir_inode = dir->inode;
    /*若目录下只有.和..这两个目录则目录为空*/

    return (dir_inode->i_size == cur_part->sb->dir_entry_size*2);
}

/*在父目录parent_dir中删除child_dir*/
int32_t dir_remove(struct dir* parent_dir, struct dir* child_dir){
    struct inode* child_dir_inode = child_dir->inode;
    /*空目录只在inode->i_sectors[0]中有扇区，其他扇区都应该为空*/
    int32_t block_idx = 1;
    while(block_idx < 13){
        ASSERT(child_dir_inode->i_sectors[block_idx] == 0);
        block_idx++;
    }

    void* io_buf = sys_malloc(SECTOR_SIZE*2);
    if(io_buf==NULL){
        printk("dir_remove:malloc for io_buf failed\n");
        return -1;
    }
    /*在父目录中删除子目录对应的目录项*/
    delete_dir_entry(cur_part,parent_dir,child_dir_inode->i_no,io_buf);

    /*回收inode中i_sectors中所占用的资源，并同步inode_bitmap和block_bitmap*/
    inode_release(cur_part,child_dir_inode->i_no);
    sys_free(io_buf);

    return 0;
}

dir_is_empty：接受1个参数，目录指针dir，功能是判断目录dir是否为空。其原理很简单，任何目录中都有“．”和“．．”这两个目录项，空目录中只剩下这两个目录项，因此若目录的大小等于 2 个目录项的大小，就表示该目录为空。

dir_remove：接受 2 个参数，父目录指针 parent_dir 和子目录指针 child_dir，功能是在父目录
parent_dir 中删除 child_dir. 成功删除则返回 0，否则返回-1。 原理就是我们要删除的 child_dir 肯定得是个空目录，空目录只有在其 inode 的i_sectors[0]中有扇区地址，因此 while 循环中是排查 i_sectors[1～ 12］,然后调用 delete_dir_entry在父目录 parent_dir让中删除子目录 child_dir 对应的目录项，最后调用 inode_release 释放子目录的 inode。

14.13.2 实现sys_rmdir及功能验证

目录能创建就得能删除， Linux 下删除目录的函数是 rmdir， 我们先在 fs.c 中实现其内核部分-sys_rmdir

/*删除空目录，成功时返回0，失败时返回-1*/
int32_t sys_rmdir(const char* pathname){
    /*先检查待删除的文件是否存在*/
    struct path_search_record searched_record;
    memset(&searched_record,0,sizeof(struct path_search_record));
    int inode_no = search_file(pathname, &searched_record);
    ASSERT(inode_no!=0);
    int retval = -1;    //默认返回值
    if(inode_no == -1){
        printk("In %s, sub path %s not exist\n",pathname, searched_record.searched_path);
    }else{
        if(searched_record.file_type == FT_REGULAR){
            printk("%s is regular file!\n",pathname);
        }else{
            struct dir* dir = dir_open(cur_part, inode_no);
            if(!dir_is_empty(dir)){ //非空目录不能删除
                printk("dir %s is not empty, it is not allowed to delete a nonempty directory!\n",pathname);
            }else{
                if(!dir_remove(searched_record.parent_dir,dir)){
                    retval = 0;
                }
            }
            dir_close(dir);
        }
    }
    dir_close(searched_record.parent_dir);
    return retval;
}

sys_rmdir:接受 1 个参数，待删除的目录pathname ，功能是删除空目录 pathname ，成功时返回 0 ，失
败时返回-1。原理就是：先利用search_file判断这个目录是否存在，然后再利用dir_is_empty判断这个目录是否是非空目录，最后在调用dir_remove删除，最后关闭父目录。