操作系统_Lab5_文件系统

目录

1 实验准备：

1.1 用户与文件系统之间的接口

1.2 文件系统和I/O系统之间的接口

1.3 文件系统的组织

2 模块实现

2.1 显示目录

2.2 文件的创建与删除

2.3 文件的打开与关闭

2.4 文件的读写及定位

3. 实验总结

---

1 实验准备：

在模拟的I/O系统之上开发一个简单的文件系统。用户通过create, open, read等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为0至L − 1。I/O系统利用内存中的数组模拟磁盘。

实际物理磁盘的结构是多维的：有柱面、磁头、扇区等概念。I/O系统的任务是隐藏磁盘的结构细节，把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号，编号取值范围为0至L−1，其中L表示磁盘的存储块总数。

实验中，我们可以利用模数组ldisk[C][H][B]构建磁盘型，其中CHB 分别表示柱面号，磁头号和扇区号。每个扇区大小为512字节。I/O系统从文件系统接收命令，根据命令指定的逻辑块号把磁盘块的内容读入命令指定的内存区域，或者把命令指定的内存区域内容写入磁盘块。

1.1 用户与文件系统之间的接口

文件系统需提供如下函数；create, destroy, open, close,read, write,lseek。

• create(filename): 根据指定的文件名创建新文件。

• destroy(filename): 删除指定文件。

• open(filename): 打开文件。该函数返回的索引号可用于后续的read, write, lseek,或close操作。

• close(index): 关闭制定文件。

• read(index, mem_area, count): 从指定文件顺序读入count个字节mem_area指定的内存位置。读操作从文件的读写指针指示的位置开始。

• write(index, mem_area, count): 把memarea指定的内存位置开始的count个字节顺序写入指定文件。写操作从文件的读写指针指示的位置开始。

• lseek(index, pos): 把文件的读写指针移动到pos指定的位置。pos是一个整数，表示从文件开始位置的偏移量。文件打开时，读写指针自动设置为0。每次读写操作之后，它指向最后被访问的字节的下一个位置。lseek能够在不进行读写操作的情况下改变读写指针能位置。

• directory: 列表显示所有文件及其长度。

1.2 文件系统和I/O系统之间的接口

read_block函数把逻辑块i的内容读入到指针p指向的内存位置，拷贝的字符个数为存储块lblock的长度。

void read_block(int i,char *p)
{
	char * temp = (char *)malloc(sizeof(char));
	temp = p;
        int j;
	for(j = 0; a < B1;)
	{
		*temp = lblock[i][j];
		j++;
		temp++;
	}
}

write_block函数把指针p指向的内容写入逻辑块i，拷贝的字符个数为存储块lblock的长度。

void write_block(int i,char *p)
{
	char * temp = (char *)malloc(sizeof(char));
	temp = p;
        int j;
	for(j = 0; a < B1;)
	{
		lblock[i][j] = *temp;
		j++;
		temp++;
	}
}

1.3 文件系统的组织

磁盘分为两数据区和保留区。模拟数组ldisk[C][H][B]构建磁盘型，其中CHB 分别表示柱面号，磁头号和扇区号。每个扇区大小为512字节。

Block ldisk[C][H][B];   //模拟物理磁盘

Block的结构设计：

struct BLock
{
    int Block_num; //存储块号
    int c; // 柱面号
    int h; //磁头号
    int b; //扇区号
}Block;

物理磁盘模型与逻辑存储块的转换操作：

int Disk_Block(int c,int h,int b)
{
    return b+b*h+b*h*c;
}
void InitDisk()
{
    for(int i=0;i<C;i++)
        for(int j=0;j<H;j++)
            for(int k=0;k<B1;k++)
            {
                ldisk[i][j][k].c=i;
                ldisk[i][j][k].h=j;
                ldisk[i][j][k].b=k;
                ldisk[i][j][k].Block_num=Disk_Block(i,j,k);//计算对应的逻辑块号
            }
}

 磁盘的前k个块是保留区，其中包含如下信息：位图和文件描述符。位图用来描述磁盘块的分配情况。位图中的每一位对应一个逻辑块。创建或者删除文件，以及文件的长度发生变化时，文件系统都需要进行位图操作。前k个块的剩余部分包含一组文件描述符。每个文件描述符包含如下信息：

• 文件长度，单位字节
• 文件分配到的磁盘块号数组。该数组的长度是一个系统参数。在实验中我们可以把它设置为一个比较小的数，例如3。

文件描述符结构设计：

struct filesign{							//文件描述符
	int file_length;						//文件长度
	int file_block_ary[3];	//文件分配磁盘块号数组
};

2 模块实现

本