基于C++的模拟实现linux文件系统

biyezuopinvip

已于 2024-05-31 09:02:31 修改

阅读量1.9k

点赞数 1

文章标签： linux c++ 运维 linux文件系统模拟实现linux文件系统源码报告

于 2022-02-20 15:40:12 首次发布

本文链接：https://blog.csdn.net/newlw/article/details/123017681

版权

fileSystem

模拟实现linux文件系统。inode、superBlock…

The simulation of the linux file system.

实现环境：

Ubuntu 14.04
C++高级操作语言
vim编辑器

通过**C++**调用linux系统函数，一块硬盘（创建的一个文件，本程序中是DISK）上实现一个简单的linux文件系统。

主要数据结构

Inode

索引节点数据结构。

class Inode{
public:
	Inode();

	static const int SIZE = 64;
	int flags;						//本节点是否使用标志位
	int owner;						//所有这是谁，程序中只有模拟功能，并无其他用途，取值0或者1
	int size;



	int ptr[13];					//索引指针，共有13个。1~9为直接索引10为单词索引，11为二次索引，12为三次所以
};

索引节点索引指针如图所示：

InodeBlock

索引块

class InodeBlock{
	public:
		static const int SIZE = DISK_BLOCK_SIZE/Inode::SIZE;
		Inode node[SIZE];
};

Indirect

class IndirectBlock{
public:
	static const int SIZE = DISK_BLOCK_SIZE/sizeof(int);
	int ptr[SIZE];
};

superblock

文件系统中第一个数据块

class SuperBlock{

public:
	int size;				//这个硬盘（DISK）中总得Block数目
	int isize;				//索引节点的数目
	int freeList;			//未使用数据块位置
};

主要流程

创建fileSystem
格式化硬盘（fileSystem::formatDisk）:初始化全部Block，初始化superblock。
创建文件（fileSystem::create）：初始化inodeBlockTable。
打开文件（fileSystem::open（））: 记录已新建文件数
写入字符：（fileSystem::write）:通过索引节点寻找空白block（fileSystem::allocate函数），写入。
展示：（fileSystem::show()）,通过屏幕打印出来。

主要函数

fileSystem.cpp

FormatDisk() 当处于没有文件存在状态时初始化文件系统:填写superblock，并初始化所用的block中数据为零。
Shutdown() 关闭文件并关闭Disk。
Create() 创建文件。在inodeblock table（即本程序中预设的在superBlocks下的四个inodeBlock）中写入数据。
Open() 打开一个已存在的文件。
Write() 参数有file descriptor，buffer数组，buffer长度。
Seek() 参数有file descriptor，查找写入数据的位置，（这里保留了UNIX文件系统的三个变量：SEEK SET, SEEK CUR, and SEEK END）
Close() 参数有file descriptor。关闭文件，File descriptor table和Seek pointer table从移除入口。
Close() 参数有file descriptor，把inode写回disk，移除所有入口。
Allocate()函数比较关键，寻找freeblocks的位置，以向后来空白block写入数据。
Free() free一个block，并添加到free list
http://www.biyezuopin.vip

Disk.cpp

Constructor Disk() 作用是建立DISK，如果不存在就初始化superblock为0
read() 硬盘读操作。只能读数据的一个block。重载了三次，分别被用来读superblock、inodeblocks、indrection blocks。其中inodeBlocks是一个单位Block，包括4个inode。Inderction blocks 中含有指针指向inodeblocks的指针。
Write() 硬盘写操作。只能写数据的一个block, 重载了三次，分别被用来写superblock、inodeblocks、indrection blocks。
Stop() 停止硬盘运行。

。。。