简单文件系统的实现.pdf

《简单文件系统的实现.pdf》由会员分享，可在线阅读，更多相关《简单文件系统的实现.pdf（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、简单文件系统的实现 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT第三章简单文件系统的实现设计目的和内容要求1.设计目的通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部数据结构、功能以及实现过程的理解。2内容要求(1)在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的单用户单任务系统中的文件系统。在退出该文件系统的使用时，应将该虚拟文件系统以一个 Windows文件的方式保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。(2)文件存储空间的分配可采用显式链

2、接分配或其他的办法。(3)空闲磁盘空间的管理可选择位示图或其他的办法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，那么可以将位示图合并到 FAT中。(4)文件目录结构采用多级目录结构。为了简单起见，可以不使用索引结点，其中的每个目录项应包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。(5)要求提供以下操作命令：my_format：对文件存储器进行格式化，即按照文件系统的结构对虚拟磁盘空间进行布局，并在其上创建根目录以及用于管理文件存储空间等的数据结构。my_mkdir：用于创建子目录。my_rmdir：用于删除子目录。my_ls：用于显示目录中的内容。

3、my_cd：用于更改当前目录。my_create：用于创建文件。my_open：用于打开文件。my_close：用于关闭文件。my_write：用于写文件。my_read：用于读文件。my_rm：用于删除文件。my_exitsys：用于退出文件系统。3学时安排授课 2 学时，上机 9学时。4开发平台C 或 C+均可。5思考(1)我们的数据结构中的文件物理地址信息是使用 C 语言的指针类型、还是整型，为什么(2)如果引入磁盘索引结点，上述实现过程需要作哪些修改(3)如果设计的是一个单用户多任务文件系统，则系统需要进行哪些扩充（尤其要考虑读写指针问题）如果设计的是一个多用户文件系统，则又要进行哪些

4、扩充预备知识文件系统介绍1概述FAT 文件系统是微软公司在其早期的操作系统 MS-DOS及 Windows9x 中采用的文件系统，它被设计用来管理小容量的磁盘空间。FAT 文件系统是以他的文件组织方式文件分配表（fileallocationtable，FAT）命名的，文件分配表的每个表项中存放某文件的下一个盘块号，而该文件的起始盘块号则保存在它的文件控制块 FCB 中。在文件分配表中，一般用 FFFF 来标识文件的结束；用0000来标识某个逻辑块未被分配，即是空闲块。为了提高文件系统的可靠性，在逻辑磁盘上通常设置两张文件分配表，它们互为备份。此外，文件分配表必须存放在逻辑磁盘上的固定位置，而根

5、目录区通常位于 FAT2 之后，以便操作系统在启动时能够定位所需的文件，其磁盘布局如图 3-1所示：图 3-1FAT 文件系统磁盘布局上述磁盘布局中，引导块中主要存放了用于描述分区的各种信息，包括逻辑块的大小、文件分配表的大小及位置、根目录的大小及位置等。除此之外，用于加载操作系统内核的引导程序也存储在引导块中。FAT 文件系统家族又分为 FAT12、FAT16、FAT32 三种类型，这里的数字表示文件分配表中每个表项（即簇号）所占的位数，即 FAT12 中每个表项占个字节（12 位），FAT16 中每个表项占 2 个字节（16 位），FAT32 中每个表项占4 个字节（32位）。由于 FAT

6、 文件系统是以簇为单位为文件分配磁盘空间的（一个簇是一组连续的扇区，通常包含 2n个扇区），因此，FAT32 比 FAT12和 FAT16 支持更多的簇数、更小的簇大小和更大的磁盘容量，从而大大提高磁盘空间的利用率。通常，FAT12适用于小容量磁盘，如软盘；FAT16 是 MS-DOS的文件系统；FAT32 是 Windows9x 中的主要文件系统，开始支持大容量磁盘。2文件控制块 FCB为了正确、方便地操作文件，必须设置相应的数据结构用于存放文件的描述和控制信息，常用的数据结构有文件控制块（简称 FCB）和索引节点（简称i 节点）。在 FAT文件系统中使用文件控制块。文件与文件控制块一一对应

7、，而文件控制块的有序集合就称为文件目录，即一个文件控制块就是一个文件目录项。虽然不同文件系统的文件控制块的内容和格式不完全相同，但通常都包括以下三类信息：基本信息、存取控制信息和使用信息。（1）基本信息。包括文件名、用户名、文件类型、文件的物理地址、文件长度、文件的逻辑结构和物理结构等。（2）存取控制信息。一般分别给出文件主、伙伴用户、一般用户的存取权限。（3）使用信息。包括文件的建立日期及时间、上次存取文件的日期及时间、当前的使用信息等。以 MS-DOS（使用 FAT16 文件系统）为例，它的每个文件控制块包括 32 个字节，其字节分配情况如图 3-2 所示：图 3-2MS-DOS 的文件控

8、制块其中属性字段占一个字节，它的每一位用来表示该文件是否具有某种属性，如果某一位的值为 1，则表示该文件具有该属性。各位所表示的属性如表 3-1 所示：表 3-1 文件属性对照表位属性765存档43210只读保留保留子目 卷标系 统 文 隐录件藏3根目录区FAT12、FAT16的根目录区是固定区域、固定大小的，位于第二个 FAT 之后，如图 3-1所示，且占据若干连续扇区，其中 FAT12占 14个扇区，一共 224个根目录项；而 FAT16 占 32个扇区，最多保存 512个目录项，作为系统区的一部分。FAT32的根目录是作为文件处理的，采用与子目录文件相同的管理方式，其位置不是固定的，不过

9、一般情况也是位于第二个 FAT之后的，其大小可视需要增加，因此根目录下的文件数目不再受最多 512 个的限制。几个 C 语言库函数介绍由于我们的文件系统是建立在内存的虚拟磁盘上的，在退出文件系统的时候必须以一个文件的形式保存到磁盘上；而在启动文件系统的时候必须从磁盘上将该文件读入到内存的虚拟磁盘中。下面介绍几个可能会用到的 C 库函数，在使用这些库函数之前必须包含头文件“”。1打开文件函数 fopen()（1）格式：FILE*fopen(constchar*filename,constchar*mode)（2）功能：按照指定打开方式打开指定文件。（3）输入参数说明：filename：待打开的文

10、件名，如果不存在就创建该文件。mode：文件打开方式，常用的有：r：为读而打开文本文件（不存在则出错）。w：为写而打开文本文件（若不存在则创建该文件；反之，则从文件起始位置写,原内容将被覆盖）。a：为在文件末尾添加数据而打开文本文件。（若不存在则创建该文件；反之,在原文件末尾追加）。r+：为读和写而打开文本文件。（读时，从头开始；在写数据时,新数据只覆盖所占的空间，其后不变)。w+：首先建立一个新文件，进行写操作，随后可以从头开始读。(若文件存在，原内容将全部消失)。a+：功能与a相同；只是在文件末尾添加新的数据后，可以从头开始读。另外，上述模式字符串中都可以加一个“b”字符，如 rb、wb、

11、ab、rb+、wb+、ab+等组合，字符“b”表示 fopen()函数打开的文件为二进制文件，而非纯文字文件。（4）输出：一个指向 FILE类型的指针。2关闭文件函数 fclose()（1）格式：intfclose(FILE*stream);（2）功能：用来关闭先前fopen()打开的一个文件。此动作会让缓冲区内的数据写入文件中，并释放系统所提供的文件资源。（3）输入参数说明：stream：指向要关闭文件的指针，它是先前执行fopen()函数的返回值。（4）输出：若关闭文件成功则返回0；有错误发生时则返回EOF并把错误代码存到errno。3读文件函数 fread()（1）格式：size_tfr

12、ead(void*buffer,size_tsize,size_tcount,FILE*stream)；（2）功能：读二进制文件到内存。（3）输入参数说明：buffer：用于存放输入数据的缓冲区的首地址；stream：使用fopen()打开的文件的指针，用于指示要读取的文件；size：每个数据块的字节数；count：要读入的数据块的个数；size*count：表示要求读取的字节数。（4）输出：实际读取的数据块的个数。4写文件函数 fwrite()（1）格式：size_tfwite(constvoid*buffer,size_tsize,size_tcount,FILE*stream)；（2）功

13、能：将数据写到二进制文件中。（3）输入参数说明：buffer：用于存放输出数据的缓冲区的首地址；stream：使用fopen()打开的文件的指针，用于指示要写出的文件；size：每个数据块的字节数；count：要写出的数据块的个数；size*count：表示要求写出的字符数。（4）输出：实际写出的数据块的个数。5判断文件结束函数 feof()（1）格式：intfeof(FILE*stream)（2）功能：用来判断是否已读取到文件末尾。（3）输入参数说明：stream：使用 fopen()打开的文件的指针，用于指示要判断的文件。（4）输出：如果已读到文件尾则返回非零值，其他情况返回 0。6定位文

14、件函数 fseek()（1）格式：intfseek(FILE*stream,longoffset,intorigin)；（2）功能：移动文件读写指针在文件中的位置。（3）输入参数说明：stream：使用fopen()打开的文件的指针，用于指示要定位读写指针的文件；offset：位移量，以字节为单位；origin：初始位置，有三个常量：SEEK_CUR：读写指针当前位置；SEEK_SET：文件开头；SEEK_END：文件末尾。当 origin值为 SEEK_CUR或 SEEK_END时，参数 offset可以为负值。实例系统的设计与实现本实例系统是仿照 FAT16 文件系统来设计实现的，但根目录

15、没有采用 FAT16的固定位置、固定大小的根目录区，而是以根目录文件的形式来实现的，这也是目前主流文件系统对根目录的处理方式。数据结构设计1需要包含的头文件（1）#include（2）#include（3）#include（4）#include2定义的常量（1）#defineBLOCKSIZE1024磁盘块大小（2）#defineSIZE1024000 虚拟磁盘空间大小（3）#defineEND65535FAT中的文件结束标志（4）#defineFREE0FAT中盘块空闲标志（5）#defineROOTBLOCKNUM2根目录区所占盘块总数（6）#defineMAXOPENFILE10最多同时

16、打开文件个数3数据结构（1）文件控制块 FCB用于记录文件的描述和控制信息，每个文件设置一个 FCB，它也是文件的目录项的内容。typedefstructFCB入文件系统函数 startsys()（1）对应命令：无（2）命令调用格式：无（3）函数设计格式：voidstartsys()（4）功能：由 main()函数调用，进入并初始化我们所建立的文件系统，以供用户使用。（5）输入：无（6）输出：无。（7）函数需完成的工作：申请虚拟磁盘空间；使用 c语言的库函数 fopen()打开 myfsys 文件：若文件存在，则转；若文件不存在，则创建之，转将上述缓冲区中的内容复制到内存中的虚拟磁盘空间中；转

17、在屏幕上显示“myfsys 文件系统不存在，现在开始创建文件系统”信息，并调用 my_format()对中申请到的虚拟磁盘空间进行格式化操作。转；将虚拟磁盘中的内容保存到 myfsys文件中；转使用 c语言的库函数 fclose()关闭 myfsys 文件；初始化用户打开文件表，将表项 0分配给根目录文件使用，并填写根目录文件的相关信息，由于根目录没有上级目录，所以表项中的 dirno 和 diroff分别置为 5（根目录所在起始块号）和 0；并将 ptrcurdir指针指向该用户打开文件表项。将当前目录设置为根目录。3磁盘格式化函数 my_format()（1）对应命令：my_format（

18、2）命令调用格式：my_format（3）函数设计格式：voidmy_format()（4）功能：对虚拟磁盘进行格式化，布局虚拟磁盘，建立根目录文件（或根目录区）。（5）输入：无（6）输出：无。（7）函数需完成的工作：在引导块后建立两张完全一样的 FAT表，用于记录文件所占据的磁盘块及管理虚拟磁盘块的分配，每个 FAT占据两个磁盘块；对于每个 FAT 中，前面 5 个块设置为已分配，后面 995个块设置为空闲；在第二张 FAT后创建根目录文件 root，将数据区的第 1块（即虚拟磁盘的第 6 块）分配给根目录文件，在该磁盘上创建两个特殊的目录项：“.”和“.”，其内容除了文件名不同之外，其他字

19、段完全相同。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()关闭

20、原当前目录文件；如果新的当前目录文件没有打开，则打开该目录文件；并将 ptrcurdir 指向该打开文件表项；设置当前目录为该目录。5创建子目录函数 my_mkdir()（1）对应命令：my_mkdir（2）命令调用格式：my_mkdirdirname（3）函数设计格式：voidmy_mkdir(char*dirname)（4）功能：在当前目录下创建名为 dirname 的子目录。（5）输入：dirname：新建目录的目录名。（6）输出：无。（7）函数需完成的工作：调用 do_read()读入当前目录文件内容到内存，检查当前目录下新建目录文件是否重名，若重名则返回，并显示错误信息；为新建子目录

21、文件分配一个空闲打开文件表项，如果没有空闲表项则返回-1，并显示错误信息；检查 FAT是否有空闲的盘块，如有则为新建目录文件分配一个盘块，否则释放中分配的打开文件表项，返回，并显示错误信息；在当前目录中为新建目录文件寻找一个空闲的目录项或为其追加一个新的目录项;需修改当前目录文件的长度信息，并将当前目录文件的用户打开文件表项中的 fcbstate置为 1；准备好新建目录文件的 FCB的内容，文件的属性为目录文件，以覆盖写方式调用 do_write()将其填写到对应的空目录项中；在新建目录文件所分配到的磁盘块中建立两个特殊的目录项“.”和“.”目录项，方法是：首先在用户空间中准备好内容，然后以截

22、断写或者覆盖写方式调用 do_write()将其写到中分配到的磁盘块中；返回。6删除子目录函数 rmdir()（1）对应命令：my_rmdir（2）命令调用格式：my_rmdirdirname（1）函数设计格式：voidmy_rmdir(char*dirname)（2）功能：在当前目录下删除名为 dirname 的子目录。（3）输入：dirname：欲删除目录的目录名。（4）输出：无。（5）函数需完成的工作：调用 do_read()读入当前目录文件内容到内存，检查当前目录下欲删除目录文件是否存在，若不存在则返回，并显示错误信息；检查欲删除目录文件是否为空（除了“.”和“.”外没有其他子目录和文

23、件），可根据其目录项中记录的文件长度来判断，若不为空则返回，并显示错误信息；检查该目录文件是否已经打开，若已打开则调用 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

24、）输出：无（7）函数需完成的工作：调用 do_read()读出当前目录文件内容到内存；将读出的目录文件的信息按照一定的格式显示到屏幕上；返回。8创建文件函数 my_create()（1）对应命令：my_create（2）命令调用格式：my_createfilename（3）函数设计格式：intmy_create(char*filename)（4）功能：创建名为 filename的新文件。（5）输入：filename：新建文件的文件名，可能包含路径。（6）输出：若创建成功，返回该文件的文件描述符（文件打开表中的数组下标）；否则返回-1。（7）函数需完成的工作：为新文件分配一个空闲打开文件表项，如

25、果没有空闲表项则返回-1，并显示错误信息；若新文件的父目录文件还没有打开，则调用 my_open()打开；若打开失败，则释放中为新建文件分配的空闲文件打开表项，返回-1，并显示错误信息；调用 do_read()读出该父目录文件内容到内存，检查该目录下新文件是否重名，若重名则释放中分配的打开文件表项，并调用 my_close()关闭中打开的目录文件；然后返回-1，并显示错误信息；检查 FAT是否有空闲的盘块，如有则为新文件分配一个盘块，否则释放中分配的打开文件表项，并调用 my_close()关闭中打开的目录文件；返回-1，并显示错误信息；在父目录中为新文件寻找一个空闲的目录项或为其追加一个新的

26、目录项;需修改该目录文件的长度信息，并将该目录文件的用户打开文件表项中的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）功能：

27、删除名为 filename的文件。（5）输入：filename：欲删除文件的文件名，可能还包含路径。（6）输出：无。（7）函数需完成的工作：若欲删除文件的父目录文件还没有打开，则调用 my_open()打开；若打开失败，则返回，并显示错误信息；调用 do_read()读出该父目录文件内容到内存，检查该目录下欲删除文件是否存在，若不存在则返回，并显示错误信息；检查该文件是否已经打开，若已打开则关闭掉；回收该文件所占据的磁盘块，修改 FAT；从文件的父目录文件中清空该文件的目录项，且 free字段置为 0：以覆盖写方式调用 do_write()来实现；修改该父目录文件的用户打开文件表项中的长度信息

28、，并将该表项中的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()读出父目录文件的内容到内存，检查该目录下欲打开文件是否存在，若不存

29、在则返回-1，并显示错误信息；检查用户打开文件表中是否有空表项，若有则为欲打开文件分配一个空表项，若没有则返回-1，并显示错误信息；为该文件填写空白用户打开文件表表项内容，读写指针置为 0；将该文件所分配到的空白用户打开文件表表项序号（数组下标）作为文件描述符 fd返回。11关闭文件函数 my_close()（1）对应命令：my_close（2）命令调用格式：my_closefd（3）函数设计格式：voidmy_close(intfd)（4）功能：关闭前面由 my_open()打开的文件描述符为 fd的文件。（5）输入：fd：文件描述符。（6）输出：无。（7）函数需完成的工作：检查 fd的有效

30、性（fd 不能超出用户打开文件表所在数组的最大下标），如果无效则返回-1；检查用户打开文件表表项中的 fcbstate字段的值，如果为 1 则需要将该文件的 FCB的内容保存到虚拟磁盘上该文件的目录项中，方法是：打开该文件的父目录文件，以覆盖写方式调用 do_write()将欲关闭文件的 FCB写入父目录文件的相应盘块中；回收该文件占据的用户打开文件表表项（进行清空操作），并将topenfile字段置为 0；返回。12写文件函数 my_write()（1）对应命令：my_write（2）命令调用格式：my_writefd（3）函数设计格式：intmy_write(intfd)（4）功能：将用户

31、通过键盘输入的内容写到 fd所指定的文件中。磁盘文件的读写操作都必须以完整的数据块为单位进行，在写操作时，先将数据写在缓冲区中，缓冲区的大小与磁盘块的大小相同，然后再将缓冲区中的数据一次性写到磁盘块中；读出时先将一个磁盘块中的内容读到缓冲区中，然后再传送到用户区。本实例为了简便起见，没有设置缓冲区管理，只是在读写文件时由用户使用 malloc()申请一块空间作为缓冲区，读写操作结束后使用 free()释放掉。写操作常有三种方式：截断写、覆盖写和追加写。截断写是放弃原来文件的内容，重新写文件；覆盖写是修改文件在当前读写指针所指的位置开始的部分内容；追加写是在原文件的最后添加新的内容。在本实例中，

32、输入写文件命令后，系统会出现提示让用户选择其中的一种写方式，并将随后键盘输入的内容按照所选的方式写到文件中，键盘输入内容通过 CTR+Z键（或其他设定的键）结束。（5）输入：fd：open()函数的返回值，文件的描述符；（6）输出：实际写入的字节数。（7）函数需完成的工作：检查 fd的有效性（fd 不能超出用户打开文件表所在数组的最大下标），如果无效则返回-1，并显示出错信息；提示并等待用户输入写方式：（1：截断写；2：覆盖写；3：追加写）如果用户要求的写方式是截断写，则释放文件除第一块外的其他磁盘空间内容（查找并修改 FAT 表），将内存用户打开文件表项中文件长度修改为0，将读写指针置为 0

33、并转；如果用户要求的写方式是追加写，则修改文件的当前读写指针位置到文件的末尾，并转；如果写方式是覆盖写，则直接转；提示用户：整个输入内容通过 CTR+Z键（或其他设定的键）结束；用户可分多次输入写入内容，每次用回车结束；等待用户从键盘输入文件内容，并将用户的本次输入内容保存到一临时变量 text中，要求每次输入以回车结束，全部结束用 CTR+Z键（或其他设定的键）；调用 do_write()函数将通过键盘键入的内容写到文件中。如果 do_write()函数的返回值为非负值，则将实际写入字节数增加do_write()函数返回值，否则显示出错信息，并转；如果 text中最后一个字符不是结束字符 C

34、TR+Z，则转继续进行写操作；否则转；如果当前读写指针位置大于用户打开文件表项中的文件长度，则修改打开文件表项中的文件长度信息，并将 fcbstate 置 1；返回实际写入的字节数。13实际写文件函数 do_write()（1）对应命令：无（2）命令调用格式：无（3）函数设计格式：intmy_write(intfd，char*text，intlen，charwstyle)（4）功能：被写文件函数 my_write()调用，用来将键盘输入的内容写到相应的文件中去。（5）输入：fd：open()函数的返回值，文件的描述符；text：指向要写入的内容的指针；len：本次要求写入字节数wstyle：写

35、方式（6）输出：实际写入的字节数。（7）函数需完成的工作：用 malloc()申请 1024B 的内存空间作为读写磁盘的缓冲区 buf，申请失败则返回-1，并显示出错信息；将读写指针转化为逻辑块块号和块内偏移 off，并利用打开文件表表项中的首块号及 FAT表的相关内容将逻辑块块号转换成对应的磁盘块块号 blkno；如果找不到对应的磁盘块，则需要检索 FAT 为该逻辑块分配一新的磁盘块，并将对应的磁盘块块号 blkno 登记到 FAT中，若分配失败，则返回-1，并显示出错信息；如果是覆盖写，或者如果当前读写指针所对应的块内偏移 off不等于 0，则将块号为 blkno 的虚拟磁盘块全部 102

36、4B的内容读到缓冲区 buf中；否则便用 ASCII码 0 清空 buf；将 text 中未写入的内容暂存到缓冲区 buff的第 off字节开始的位置，直到缓冲区满，或者接收到结束字符 CTR+Z为止；将本次写入字节数记录到tmplen 中；将 buf中 1024B的内容写入到块号为 blkno 的虚拟磁盘块中；将当前读写指针修改为原来的值加上 tmplen；并将本次实际写入的字节数增加 tmplen；如果 tmplen 小于 len，则转继续写入；否则转；返回本次实际写入的字节数。14读文件函数 my_read()（1）对应命令：my_read（2）命令调用格式：my_readfdlen（3

37、）函数设计格式：intmyread(intfd,intlen)（4）功能：读出指定文件中从读写指针开始的长度为 len的内容到用户空间中。（5）输入：fd：open()函数的返回值，文件的描述符；len:要从文件中读出的字节数。（6）输出：实际读出的字节数。（7）函数需完成的工作：定义一个字符型数组 textlen，用来接收用户从文件中读出的文件内容；检查 fd的有效性（fd 不能超出用户打开文件表所在数组的最大下标），如果无效则返回-1，并显示出错信息；调用 do_read()将指定文件中的 len字节内容读出到 text中；如果 do_read()的返回值为负，则显示出错信息；否则将 te

38、xt中的内容显示到屏幕上；返回。15实际读文件函数 do_read()（1）对应命令：无（2）命令调用格式：无（3）函数设计格式：intdo_read(intfd,intlen,char*text)（4）功能：被 my_read()调用，读出指定文件中从读写指针开始的长度为len的内容到用户空间的 text 中。（5）输入：fd：open()函数的返回值，文件的描述符；len:要求从文件中读出的字节数。text：指向存放读出数据的用户区地址（6）输出：实际读出的字节数。（7）函数需完成的工作：使用 malloc()申请 1024B 空间作为缓冲区 buf，申请失败则返回-1，并显示出错信息；将

39、读写指针转化为逻辑块块号及块内偏移量 off，利用打开文件表表项中的首块号查找 FAT表，找到该逻辑块所在的磁盘块块号；将该磁盘块块号转化为虚拟磁盘上的内存位置；将该内存位置开始的 1024B（一个磁盘块）内容读入 buf中；比较 buf中从偏移量 off开始的剩余字节数是否大于等于应读写的字节数len，如果是，则将从 off开始的 buf中的 len 长度的内容读入到 text中；否则，将从 off开始的 buf 中的剩余内容读入到 text中；将读写指针增加中已读字节数，将应读写的字节数 len减去中已读字节数，若 len大于 0，则转；否则转；使用 free()释放中申请的 buf。返回实际读出的字节数。16.退出文件系统函数 my_exitsys()（1）对应命令：my_exitsys（2）命令调用格式：my_exitsys（1）函数设计格式：voidmy_exitsys()（2）功能：退出文件系统。（3）输入：无（4）输出：无。（5）函数需完成的工作：使用 C 库函数 fopen()打开磁盘上的 myfsys 文件；将虚拟磁盘空间中的所有内容保存到磁盘上的 myfsys文件中；使用 c语言的库函数 fclose()关闭 myfsys 文件；撤销用户打开文件表，释放其内存空间释放虚拟磁盘空间。