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
删除,最后关闭父目录。