Linux文件系统之 inode,block,superblock/Linux文件删除原理/及Linux文件处理工具

Linux文件系统之 inode,block,superblock

Linux文件删除原理

Linux文件处理工具

一、Linux文件系统之 inode,block,superblock

  • 文件存储在硬盘上,硬盘的最小存储单位叫做扇区sector,每个扇区存储512个字节,操作系统在读取硬盘数据时,并不是一个一个扇区去读取,而是按照多个扇区,也就是一次性读取一块数据,这种由扇区组成的块(block)是文件存取最小单位,最常见的块大小为4KB,即8个连续的sector组成一个block。

  • superblock:记录此filesystem 的整体信息,包括inode/block的总量、使用量、剩余量,
    以及档案系统的格式与相关信息等;

  • inode:记录文件的属性,一个文件占用一个inode,同时记录此文件的资料所在的block 号码;
    inode中包含文件的元数据,可以通过stat命令查看文件的元数据

  • block:实际记录文件的内容,若文件太大时,会占用多个block 。

[root@nebulalinux03 ~]# stat anaconda-ks.cfg
文件名称File: `anaconda-ks.cfg’
文件大小Size: 921 占用的磁盘块数Blocks: 8 IO块大小 IO Block: 4096 显示文件的类型 regular file
所在设备Device: 802h/2050d Inode节点号 Inode: 917607 被链接的次数 Links: 1
访问权限 Access: (0600/-rw-------) uid号和属主 Uid: ( 0/ root) gid号和属组 Gid: ( 0/

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实现一个完整的 Linux 二级文件系统是一项非常复杂的任务,需要深入了解文件系统的内部工作原理和数据结构。在这里,我只能提供一个基本的框架和一些关键的实现步骤,帮助你更好地理解如何设计一个 Linux 二级文件系统。 1. 文件系统结构 一个典型的 Linux 二级文件系统包含以下组成部分: - 引导块(boot block):存储引导程序和文件系统的基本信息。 - 超级块(super block):存储文件系统的整体信息,如大小、块大小、inode 数量等。 - inode 表(inode table):存储文件和目录的元数据信息,如文件大小、权限、创建时间等。 - 数据块区域(data block area):存储文件的实际内容。 2. 实现步骤 (1)创建一个磁盘映像文件并格式化为 ext2 文件系统。 (2)实现一个简单的解析器,用于解析用户输入的命令。 (3)实现对文件和目录的创建、读取、写入、删除等基本操作。 (4)实现对文件系统的格式化、挂载和卸载操作。 (5)实现对文件系统的扩展和收缩操作。 3. 代码示例 以下是一个简单的 C++ 代码示例,用于实现一个基本的 Linux 二级文件系统: ```c++ #include <iostream> #include <fstream> #include <vector> #include <cstring> using namespace std; // 定义 inode 结构体 struct inode { int index; // 索引号 int size; // 文件大小 int mode; // 文件模式 time_t ctime; // 创建时间 time_t mtime; // 修改时间 int block[12]; // 直接块 int indirect; // 一级间接块 }; // 定义 superblock 结构体 struct superblock { int size; // 文件系统大小 int block_size; // 块大小 int inode_count; // inode 数量 int free_block_count; // 空闲块数量 int free_inode_count; // 空闲 inode 数量 int block_bitmap_size; // 块位图大小 int inode_bitmap_size; // inode 位图大小 int inode_table_size; // inode 表大小 int inode_table_start; // inode 表起始块号 int data_block_start; // 数据块起始块号 }; // 定义文件系统类 class FileSystem { public: FileSystem(string filename, int size, int block_size, int inode_count) { // 初始化文件系统 this->filename = filename; this->size = size; this->block_size = block_size; this->inode_count = inode_count; this->block_count = size / block_size; this->block_bitmap_size = block_count / 8 + 1; this->inode_bitmap_size = inode_count / 8 + 1; this->inode_table_size = inode_count * sizeof(inode) / block_size + 1; this->inode_table_start = 2; this->data_block_start = inode_table_start + inode_table_size; this->free_block_count = block_count - data_block_start + 1; this->free_inode_count = inode_count - 1; // 创建并格式化文件系统 format(); } void format() { // 在磁盘上创建文件系统 ofstream file(filename, ios::binary); if (!file) { cerr << "Error: failed to create file system" << endl; exit(1); } // 初始化超级块 superblock sb; sb.size = size; sb.block_size = block_size; sb.inode_count = inode_count; sb.free_block_count = free_block_count; sb.free_inode_count = free_inode_count; sb.block_bitmap_size = block_bitmap_size; sb.inode_bitmap_size = inode_bitmap_size; sb.inode_table_size = inode_table_size; sb.inode_table_start = inode_table_start; sb.data_block_start = data_block_start; // 写入超级块 file.write((char *)&sb, sizeof(superblock)); // 初始化位图 vector<bool> block_bitmap(block_count, false); vector<bool> inode_bitmap(inode_count, false); block_bitmap[0] = true; inode_bitmap[0] = true; // 写入位图 file.write((char *)&block_bitmap[0], block_bitmap_size); file.write((char *)&inode_bitmap[0], inode_bitmap_size); // 初始化 inode 表 vector<inode> inode_table(inode_count, {0}); // 写入 inode 表 file.seekp(inode_table_start * block_size, ios::beg); file.write((char *)&inode_table[0], inode_table_size * block_size); // 关闭文件 file.close(); } private: string filename; // 文件名 int size; // 文件系统大小 int block_size; // 块大小 int inode_count; // inode 数量 int block_count; // 块数量 int block_bitmap_size; // 块位图大小 int inode_bitmap_size; // inode 位图大小 int inode_table_size; // inode 表大小 int inode_table_start; // inode 表起始块号 int data_block_start; // 数据块起始块号 int free_block_count; // 空闲块数量 int free_inode_count; // 空闲 inode 数量 }; int main() { FileSystem fs("filesystem.bin", 1024 * 1024, 4096, 1024); return 0; } ``` 这只是一个简单的示例,实际的文件系统实现要比这复杂得多。对于初学者来说,最好从简单的操作开始,逐步增加功能和特性,并逐步深入了解文件系统的内部工作原理和数据结构。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值