操作系统lab5

文件系统

 

实验报告

 

1. 实验简介

本实验要求在假设的I/O系统之上开发一个简单的文件系统，这样做既能让实验者对文件系统有整体了解，又避免了涉及过多细节。用户通过create、open 、read等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为0至L-1。I/O系统利用内存中的数组模拟磁盘。

1. 实验要求

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

• 文件长度，单位字节

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

 

1. 目录：我们的文件系统中仅设置一个目录，该目录包含文件系统中的所有文件。除了不需要显示地创建和删除之外，目录在很多方面和普通文件相像。目录对应0 号文件描述符。初始状态下，目录中没有文件，所有，目录对应的描述符中记录的长度应为0，而且也没有分配磁盘块。每创建一个文件，目录文件的长度便增加一分。目录文件的内容由一系列的目录项组成，其中每个目录项由如下内容组成：

• 文件名

• 文件描述符序号

1. 对文件的操作：文件系统需提供如下函数；create, destroy, open, read, write。

• 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): 把mem_area 指定的内存位置开始的count 个字节顺序写入指定文件。写操作从文件的读写指针指示的位置开始。

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

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

 

1. 实验结果

图（命令菜单）

图（创建文件）

图（显示当前文件）

图（删除文件）

图（打开文件）

图（写操作）

图（读操作）

图（关闭文件）

图（ldisk）

代码见github：https://github.com/waguyu/waguyu/blob/master/%E6%96%87%E4%BB%B6%E7%B3%BB%E7%BB%9F%E5%AE%9E%E9%AA%8C_16281269_%E7%8E%8B%E6%98%8A%E9%A3%9E.docx