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

操作系统课程设计报告

小组编号：小组成员：

一、课程设计概述：

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中的内容进行命令解析，并调用相应的函数执行用户键入的命令；

⑦如果命令不是如果命令不是如果命令不是，则命令执行完毕后转④。

2.进入文件系统函数startsys()

(1)对应命令：无

(2)命令调用格式：无

(3)函数设计格式：voidstartsys()

(4)功能：由main()函数调用，进入并初始化我们所建立的文件系统，以供用户使用。

(5)输入：无

(6)输出：无。

(7)函数需完成的工作：

①申请虚拟磁盘空间；

②使用c语言的库函数fopen()打开myfsys文件：若文件存在，则转③；若文件不存在，

则创建之，转⑤

③使用c语言的库函数fread()读入myfsys文件内容到用户空间中的一个缓冲区中，并判断其开始

的8个字节内容是否为“(文件系统魔数)，如果是，则转④；否则转⑤；

④将上述缓冲区中的内容复制到内存中的虚拟磁盘空间中；转⑦

⑤在屏幕上显示“myfsys文件系统不存在，现在开始创建文件系统”信息，并调用my_format()对

①中申请到的虚拟磁盘空间进行格式化操作。转⑥；

⑥将虚拟磁盘中的内容保存到myfsys文件中；转⑦

⑦使用c语言的库函数fclose(关闭myfsys文件；

⑧初始化用户打开文件表，将表项0分配给根目录文件使用，并填写根目录文件的相关信

息，由于根目录没有上级目录，所以表项中的