文件系统
一、实验目的与内容
1.1 实验简介
本实验要求在模拟的I/O系统之上开发一个简单的文件系统。用户通过create, open,
read等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列,逻辑块的编号为0至L
− 1。I/O系统利用内存中的数组模拟磁盘。
1.2 I/O系统
实际物理磁盘的结构是多维的:有柱面、磁头、扇区等概念。I/O系统的任务是隐藏磁盘的结构细节,把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号,编号取值范围为0至L−1,其中L表示磁盘的存储块总数。实验中,我们可以利用数组ldisk[C][H][B]构建磁盘模型,其中CHB
分别表示柱面号,磁头号和扇区号。每个扇区大小为512字节。I/O系统从文件系统接收命令,根据命令指定的逻辑块号把磁盘块的内容读入命令指定的内存区域,或者把命令指定的内存区域内容写入磁盘块。文件系统和I/O系统之间的接口由如下两个函数定义:
• read_block(int i, char *p);
该函数把逻辑块i的内容读入到指针p指向的内存位置,拷贝的字符个数为存储块的长度B。
• write block(int i, char *p);
该函数把指针p指向的内容写入逻辑块i,拷贝的字符个数为存储块的长度B。此外,为了方便测试,我们还需要实现另外两个函数:一个用来把数组ldisk
存储到文件;另一个用来把文件内容恢复到数组。
1.3 文件系统
文件系统位于I/O系统之上。
1.3.1 用户与文件系统之间的接口
文件系统需提供如下函数;create, destroy, open, read, write。
• create(filename): 根据指定的文件名创建新文件。
• destroy(filename): 删除指定文件。
• open(filename): 打开文件。该函数返回的索引号可用于后续的read, write,
lseek,或close操作。
• close(index): 关闭制定文件。
• read(index, mem_area, count):
从指定文件顺序读入count个字节memarea指定的内存位置。读操作从文件的读写指针指示的位置开始。
• write(index, mem_area, count):
把memarea指定的内存位置开始的count个字节顺序写入指定文件。写操作从文件的读写指针指示的位置开始。
• lseek(index, pos):
把文件的读写指针移动到pos指定的位置。pos是一个整数,表示从文件开始位置的偏移量。文件打开时,读写指针自动设置为0。每次读写操作之后,它指向最后被访问的字节的下一个位置。lseek能够在不进行读写操作的情况下改变读写指针能位置。
• directory: 列表显示所有文件及其长度。
1.3.2 文件系统的组织
磁盘的前k个块是保留区,其中包含如下信息:位图和文件描述符。位图用来描述磁盘块的分配情况。位图中的每一位对应一个逻辑块。创建或者删除文件,以及文件的长度发生变化时,文件系统都需要进行位图操作。前k个块的剩余部分包含一组文件描述符。每个文件描述符包含如下信息:
• 文件长度,单位字节
•
文件分配到的磁盘块号数组。该数组的长度是一个系统参数。在实验中我们可以把它设置为一个比较小的数,例如3。
1.3.3 目录
我们的文件系统中仅设置一个目录,该目录包含文件系统中的所有文件。除了不需要显示地创建和删除之外,目录在很多方面和普通文件相像。目录对应0号文件描述符。初始状态下,目录中没有文件,所有,目录对应的描述符中记录的长度应为0,而且也没有分配磁盘块。每创建一个文件,目录文件的长度便增加一分。目录文件的内容由一系列的目录项组成,其中每个目录项由如下内容组成:
• 文件名
• 文件描述符序号
1.3.4 文件的创建与删除
创建文件时需要进行如下操作;
• 找一个空闲文件描述符(扫描ldisk [0]~ldisk [k - 1])
• 在文件目录里为新创建的文件分配一个目录项(可能需要为目录文件分配新的磁盘块)
• 在分配到的目录项里记录文件名及描述符编号.
• 返回状态信息(如有无错误发生等)
删除文件时需要进行如下操作(假设文件没有被打开):
• 在目录里搜索该文件的描述符编号
• 删除该文件对应的目录项并更新位图
• 释放文件描述符
• 返回状态信息
1.3.5 文件的打开与关闭
文件系统维护一张打开文件表.打开文件表的长度固定,其表目包含如下信息:
• 读写缓冲区
• 读写指针
• 文件描述符号
文件被打开时,便在打开文件表中为其分配一个表目;文件被关闭时,其对应的表目被释放。读写缓冲区的大小等于一个磁盘存储块。打开文件时需要进行的操作如下:
• 搜索目录找到文件对应的描述符编号
• 在打开文件表中分配一个表目
• 在分配到的表目中把读写指针置为0,并记录描述符编号
• 读入文件的第一块到读写缓冲区中
• 返回分配到的表目在打开文件表中的索引号
关闭文件时需要进行的操作如下:
• 把缓冲区的内容写入磁盘
• 释放该文件在打开文件表中对应的表目
• 返回状态信息
1.3.6 读写
文件打开之后才能进行读写操作.读操作需要完成的任务如下:
-
计算读写指针对应的位置在读写缓冲区中的偏移
-
把缓冲区中的内容拷贝到指定的内存位置,直到发生下列事件之一:
• 到达文件尾或者已经拷贝了指定的字节数。这时,更新读写指针并返回相应信息
•
到达缓冲区末尾。这时,把缓冲区内容写入磁盘,然后把文件下一块的内容读入磁盘。最后返回第2步。
其他操作请同学们自己考虑。
1.4 测试
为了能够对我们的模拟系统进行测试,请编写一个操纵文件系统的外壳程序或者一个菜单驱动系统。
二、实验设计
实际物理磁盘的结构是多维的:有柱面、磁道、扇区等概念。I/O
系统的任务是隐藏磁盘的结构细节,把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号,编号取值范围为
0 至 L − 1,其中 L 表示磁盘的存储块总数。实验中,可用类似于字符数组ldisk[L][B]
构建磁盘模型,其中 B 表示每个存储块的长度,一般为512B。I/O
系统从文件系统接收命令,根据命令指定
的逻辑块号把磁盘块的内容读入命令指定的内存区域,或者把命令指定的
内存区域内容写入磁盘块。文件系统和 I/O 系统之间的接口由如下两个函 数定义:
2.1数据结构说明
2.1.1 Block类:
可以看到宏定义常量
DISK_C柱面,DISK_H磁头、DISK_B扇区、DISK_SIZE扇区大小,通过定义常量,在程序中使用柱面磁头扇区相关概念时都是用其定义的名称。
定义读取扇区内容的函数readBlock,还函数返回扇区的所有内容:
//读取块数据
char *Block::readBlock() {
char *ptr = (char *)malloc(sizeof(char)*DISK_SIZE);
FILE *fdisk = fopen(“fdisk”,“r+”);
fseek(fdisk,this->offset,SEEK_SET);
for(int i=0;i<DISK_SIZE;i++){
ptr[i] = (char)fgetc(fdisk);
}
fclose(fdisk);
return ptr;
}
定义writeData函数向块中写入内容,并当写入内容大于块大小时未写入的数据,方便写入下次个磁盘块:
//写入块数据
int Block::writeData(char *data, int offset,int lenth) {
FILE *fdisk = fopen(“fdisk”,“r+”);
fseek(fdisk,this->offset+offset,SEEK_SET);
int l;
int s = 0;
if(lenth+offset>=DISK_SIZE){
l = DISK_SIZE-offset;
s = lenth-l;
} else{
l = lenth;
}
// int l = lenth+offset>=DISK_SIZE ? DISK_SIZE-offset : lenth;
for(int i=0;i<l;i++){
fputc(data[i],fdisk);
}
fclose(fdisk);
return s;
}
2.1.2文件系统类
1)描述符:
文件长度index,
文件分配到的磁盘块号数组block[7]。该数组的长度是一个系统参数。在实验中我们可以把它设置为一个比较小的数,在此我将其设置成7。
2)目录项:
文件名filename;
文件描述符序号index
3)下面是各个函数的实现:
• create(filename): 根据指定的文件名创建新文件。
void Filesystem::create(string filename) {
pFile fp = new File;
fp-\>Filedata = "";
fp-\>menu.filename = filename;
fp-\>menu.index = 0;
fp-\>fileInfo.index = 0;
for (int i = 0; i \< 2834; ++i) {
if (this-\>bitmap[i] == '\\0') {
fp-\>fileInfo.block[0] = i;
this-\>bitmap[i] = '\\001';
break;
}
}
this-\>files.push_back(\*fp);
}
• destroy(filename): 删除指定文件。
void Filesystem::destroy(string filename) {
// for(vector<File>::iterator itr;itr != this->files.end();itr++){
// if((*itr).menu.filename==filename){
// this->files.erase(itr);
// break;
// }
// }
for (int i = 0; i < this->files.size(); ++i) {
if (this->files[i].menu.filename == filename) {
this->files.erase(this->files.begin() + i);
break;
}
}
}
• open(filename): 打开文件。该函数返回的索引号可用于后续的read, write,
lseek,或close操作。
void Filesystem::open(string filename) {
if (this->openedFile != NULL) {
printf("a file already opened\n");
} else {
for (int i = 0; i < this->files.size(); ++i) {
if (this->files[i].menu.filename == filename) {
this->openedFile = &this->files[i];
break;
}
}
}
}
• close(index): 关闭制定文件。
void Filesystem::close() {
if (this->openedFile == NULL) {
printf("no file opened\n");
} else {
this->openedFile = NULL;
}
}
• read(index, mem_area, count):
从指定文件顺序读入count个字节memarea指定的内存位置。读操作从文件的读写指针指示的位置开始。
void Filesystem::read() {
if (this->openedFile==NULL){
cout << "haven't open file" << endl;
} else {
cout << this->openedFile->Filedata << endl;
}
}
• write(index, mem_area, count):
把memarea指定的内存位置开始的count个字节顺序写入指定文件。写操作从文件的读写指针指示的位置开始。
void Filesystem::write(string data) {
this->openedFile->Filedata = data;
}
• lseek(index, pos):
把文件的读写指针移动到pos指定的位置。pos是一个整数,表示从文件开始位置的偏移量。文件打开时,读写指针自动设置为0。每次读写操作之后,它指向最后被访问的字节的下一个位置。lseek能够在不进行读写操作的情况下改变读写指针能位置。
• directory: 列表显示所有文件及其长度。
void Filesystem::ls() {
for (int i = 0; i < this->files.size(); i++) {
cout << "name:" << this->files[i].menu.filename << "\tsize:" << this->files[i].Filedata.length() << endl;
}
}
三. 运行结果图
本实验模仿linux系统终端命令进行设计的文件系统外壳程序,包括菜单程序:
首先create filename 然后open filename:
可以看到进入文件中:
然后write data 、read:
可以看到写入读取功能。
close
destroy test2 && directory
完整源码github:https://github.com/Topdu/os/tree/master/homework/filesystem2