操作系统课程设计---简单文件系统的实现

...操作系统课程设计报告小组编号：小组成员：一、课程设计概述：1、题目：简单文件系统的实现2、实现内容(1)在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的单用户单任务系统中的文件系统。在退出该文件系统的使用时，应将该虚拟文件系统以一个Windows文件的方式保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。(2)文件存储空间的分配可采用显式链接分配或其他的办法。(3)空闲磁盘空间的管理可选择位示图或其他的办法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，那么可以将位示图合并到FAT中。(4)文件目录结构采用多级目录结构。为了简单起见，可以不使用索引结点，其中的每个目录项应包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。(5)要求提供以下操作命令：my_format：对文件存储器进行格式化，即按照文件系统的结构对虚拟磁盘空间进行布局，并在其上创建根目录以及用于管理文件存储空间等的数据结构。my_mkdir：用于创建子目录。my_rmdir：用于删除子目录。my_ls：用于显示目录中的内容。my_cd：用于更改当前目录。my_create：用于创建文件。my_open：用于打开文件。my_close：用于关闭文件。my_write：用于写文件。my_read：用于读文件。my_rm：用于删除文件。my_exitsys：用于退出文件系统。二、设计思路（主要算法描述、程序流程图等）：1．系统主函数main()（1）对应命令：无（2）命令调用格式：无（3）函数设计格式：voidmain()（4）功能：系统主函数（5）输入：无（6）输出：无（7）函数需完成的工作：①对前面定义的全局变量进行初始化；②调用startsys()进入文件系统；...③列出文件系统提供的各项功能及命令调用格式；④显示命令行提示符，等待用户输入命令；⑤将用户输入的命令保存到一个buf中；⑥对buf中的内容进行命令解析，并调用相应的函数执行用户键入的命令；⑦如果命令不是“my_exitsys”，则命令执行完毕后转④。2.进入文件系统函数startsys()（1）对应命令：无（2）命令调用格式：无（3）函数设计格式：voidstartsys()（4）功能：由main()函数调用，进入并初始化我们所建立的文件系统，以供用户使用。（5）输入：无（6）输出：无。（7）函数需完成的工作：①申请虚拟磁盘空间；②使用c语言的库函数fopen()打开myfsys文件：若文件存在，则转③；若文件不存在，则创建之，转⑤③使用c语言的库函数fread()读入myfsys文件内容到用户空间中的一个缓冲区中，并判断其开始的8个字节内容是否为“10101010”（文件系统魔数），如果是，则转④；否则转⑤；④将上述缓冲区中的内容复制到内存中的虚拟磁盘空间中；转⑦⑤在屏幕上显示“myfsys文件系统不存在，现在开始创建文件系统”信息，并调用my_format()对①中申请到的虚拟磁盘空间进行格式化操作。转⑥；⑥将虚拟磁盘中的内容保存到myfsys文件中；转⑦⑦使用c语言的库函数fclose()关闭myfsys文件；⑧初始化用户打开文件表，将表项0分配给根目录文件使用，并填写根目录文件的相关信息，由于根目录没有上级目录，所以表项中的dirno和diroff分别置为5（根目录所在起始块号）和0；并将ptrcurdir指针指向该用户打开文件表项。⑨将当前目录设置为根目录。3．磁盘格式化函数my_format()（1）对应命令：my_format（2）命令调用格式：my_format（3）函数设计格式：voidmy_format()（4）功能：对虚拟磁盘进行格式化，布局虚拟磁盘，建立根目录文件（或根目录区）。（5）输入：无（6）输出：无。（7）函数需完成的工作：①将虚拟磁盘第一个块作为引导块，开始的8个字节是文件系统的魔数，记为“10101010”；在之后写入文件系统的描述信息，如FAT表大小及位置、根目录大小及位置、盘块大小、盘块数量、数据区开始位置等信息；②在引导块后建立两张完全一样的FAT表，用于记录文件所占据的磁盘块及管理虚拟磁盘块的分配，每个FAT占据两个磁盘块；对于每个FAT中，前面5个块设置为已分配，后面995个块设置为空闲；③在第二张FAT后创建根目录文件root，将数据区的第1块（即虚拟磁盘的第6块）分配给根目录文件，在该磁盘上创建两个特殊的目录项：“.”和“..”，其内容除了文件名不同之...外，其他字段完全相同。4．更改当前目录函数my_cd()（1）对应命令：my_cd（2）命令调用格式：my_cddirname（3）函数设计格式：voidmy_cd(char*dirname)（4）功能：改变当前目录到指定的名为dirname的目录。（5）输入：dirname：新的当前目录的目录名；（6）输出：无（7）函数需完成的工作：①调用my_open()打开指定目录名的父目录文件，并调用do_read()读入该父目录文件内容到内存中；②在父目录文件中检查新的当前目录名是否存在，如果存在则转③，否则返回，并显示出错信息；③调用my_close()关闭①中打开的父目录文件；④调用my_close()关闭原当前目录文件；⑤如果新的当前目录文件没有打开，则打开该目录文件；并将ptrcurdir指向该打开文件表项；⑥设置当前目录为该目录。5．创建子目录函数my_mkdir()（1）对应命令：my_mkdir（2）命令调用格式：my_mkdirdirname（3）函数设计格式：voidmy_mkdir(char*dirname)（4）功能：在当前目录下创建名为dirname的子目录。（5）输入：dirname：新建目录的目录名。（6）输出：无。（7）函数需完成的工作：①调用do_read()读入当前目录文件内容到内存，检查当前目录下新建目录文件是否重名，若重名则返回，并显示错误信息；②为新建子目录文件分配一个空闲打开文件表项，如果没有空闲表项则返回-1，并显示错误信息；③检查FAT是否有空闲的盘块，如有则为新建目录文件分配一个盘块，否则释放①中分配的打开文件表项，返回，并显示错误信息；④在当前目录中为新建目录文件寻找一个空闲的目录项或为其追加一个新的目录项;需修改当前目录文件的长度信息，并将当前目录文件的用户打开文件表项中的fcbstate置为1；⑤准备好新建目录文件的FCB的内容，文件的属性为目录文件，以覆盖写方式调用do_write()将其填写到对应的空目录项中；⑥在新建目录文件所分配到的磁盘块中建立两个特殊的目录项“.”和“..”目录项，方法是：首先在用户空间中准备好内容，然后以截断写或者覆盖写方式调用do_write()将其写到③中分配到的磁盘块中；⑦返回。6．删除子目录函数rmdir()（1）对应命令：my_rmdir...（2）命令调用格式：my_rmdirdirname（1）函数设计格式：voidmy_rmdir(char*dirname)（2）功能：在当前目录下删除名为dirname的子目录。（3）输入：dirname：欲删除目录的目录名。（4）输出：无。（5）函数需完成的工作：①调用do_read()读入当前目录文件内容到内存，检查当前目录下欲删除目录文件是否存在，若不存在则返回，并显示错误信息；②检查欲删除目录文件是否为空（除了“.”和“..”外没有其他子目录和文件），可根据其目录项中记录的文件长度来判断，若不为空则返回，并显示错误信息；③检查该目录文件是否已经打开，若已打开则调用my_close()关闭掉；④回收该目录文件所占据的磁盘块，修改FAT；⑤从当前目录文件中清空该目录文件的目录项，且free字段置为0：以覆盖写方式调用do_write()来实现；⑥修改当前目录文件的用户打开表项中的长度信息，并将表项中的fcbstate置为1；⑦返回。7．显示目录函数my_ls()（1）对应命令：my_ls（2）命令调用格式：my_ls（3）函数设计格式：voidmy_ls(void)（4）功能：显示当前目录的内容（子目录和文件信息）。（5）输入：无（6）输出：无（7）函数需完成的工作：①调用do_read()读出当前目录文件内容到内存；②将读出的目录文件的信息按照一定的格式显示到屏幕上；③返回。8．创建文件函数my_create()（1）对应命令：my_create（2）命令调用格式：my_createfilename（3）函数设计格式：intmy_create(char*filename)（4）功能：创建名为filename的新文件。（5）输入：filename：新建文件的文件名，可能包含路径。（6）输出：若创建成功，返回该文件的文件描述符（文件打开表中的数组下标）；否则返回-1。（7）函数需完成的工作：①为新文件分配一个空闲打开文件表项，如果没有空闲表项则返回-1，并显示错误信息；②若新文件的父目录文件还没有打开，则调用my_open()打开；若打开失败，则释放①中为新建文件分配的空闲文件打开表项，返回-1，并显示错误信息；③调用do_read()读出该父目录文件内容到内存，检查该目录下新文件是否重名，若重名则释放①中分配的打开文件表项，并调用my_close()关闭②中打开的目录文件；然后返回-1，并显示错误信息；...④检查FAT是否有空闲的盘块，如有则为新文件分配一个盘块，否则释放①中分配的打开文件表项，并调用my_close()关闭②中打开的目录文件；返回-1，并显示错误信息；⑤在父目录中为新文件寻找一个空闲的目录项或为其追加一个新的目录项;需修改该目录文件的长度信息，并将该目录文件的用户打开文件表项中的fcbstate置为1；⑥准备好新文件的FCB的内容，文件的属性为数据文件，长度为0，以覆盖写方式调用do_write()将其填写到⑤中分配到的空目录项中；⑦为新文件填写①中分配到的空闲打开文件表项，fcbstate字段值为0，读写指针值为0；⑧调用my_close()关闭②中打开的父目录文件；⑨将新文件的打开文件表项序号作为其文件描述符返回。9．删除文件函数my_rm()（1）对应命令：my_rm（2）命令调用格式：my_rmfilename（3）函数设计格式：voidmy_rm(char*filename)（4）功能：删除名为filename的文件。（5）输入：filename：欲删除文件的文件名，可能还包含路径。（6）输出：无。（7）函数需完成的工作：①若欲删除文件的父目录文件还没有打开，则调用my_open()打开；若打开失败，则返回，并显示错误信息；②调用do_read()读出该父目录文件内容到内存，检查该目录下欲删除文件是否存在，若不存在则返回，并显示错误信息；③检查该文件是否已经打开，若已打开则关闭掉；④回收该文件所占据的磁盘块，修改FAT；⑤从文件的父目录文件中清空该文件的目录项，且free字段置为0：以覆盖写方式调用do_write()来实现；；⑥修改该父目录文件的用户打开文件表项中的长度信息，并将该表项中的fcbstate置为1；⑦返回。10．打开文件函数my_open()（1）对应命令：my_open（2）命令调用格式：my_openfilename（3）函数设计格式：intmy_open(char*filename)（4）功能：打开当前目录下名为filename的文件。（5）输入：filename：欲打开文件的文件名（6）输出：若打开成功，返回该文件的描述符（在用户打开文件表中表项序号）；否则返回-1。（7）函数需完成的工作：①检查该文件是否已经打开，若已打开则返回-1，并显示错误信息；②调用do_read()读出父目录文件的内容到内存，检查该目录下欲打开文件是否存在，若不存在则返回-1，并显示错误信息；③检查用户打开文件表中是否有空表项，若有则为欲打开文件分配一个空表项，若没有则返回-1，并显示错误信息；④为该文件填写空白用