文件系统模拟实验(C,实验教材).docxVIP

文件系统实验实验目的和要求实验目的通常把文件与管理信息资源的管理程序的集合称为文件系统，它是操作系统中负责存取和管理信息资源的模块，采用统一的方法管理用户信息和系统信息的存储、检索、更新、共享和保护，并为用户提供一套行之有效的文件使用及操作方法。本实验利用高级语言编写程序模拟文件系统，了解文件系统的基本结构和文件的各种操作方法，加深理解文件系统的内部功能及内部实现，从而帮助学生对各种文件操作命令的实质内容和执行过程有比较深入的了解。实验要求1．采用高级语言编写程序模拟文件系统，文件系统采用多级目录结构，实现对文件和目录的创建、删除、重命名、变更权限、显示文件内容、修改文件内容等操作。2．撰写实验报告，报告应包含以下内容：（1）实验目的；（2）实验内容；（3）设计思路；（4）程序流程图；（5）程序中主要数据结构和函数说明；（6）带注释的源程序代码；（7）程序运行结果及分析（8）实验收获与体会预备知识文件和文件系统1.文件概念现代计算机系统中都配置了外存，大量的程序和数据以文件的形式存放在外存。如果由用户直接管理文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且多用户环境下还必须能保持数据的安全性和一致性，这是用户不能胜任的。因而，现代操作系统中都配备文件系统，以适应系统资源管理和用户使用信息的需要。文件是指由创建者所定义的、具有文件名的一组相关元素的集合。用户通过文件名就可对文件进行访问，文件名是由字母或数字组成的字母或数字串，其格式和长度都因系统而异。操作系统提供文件系统的优点有：（1）便于用户使用。（2）文件安全可靠。（3）系统能有效利用存储空间，优化安排不同属主文件的位置。（4）文件系统还能提供文件共享功能。2.文件命名在不同的操作系统中对文件名的规定有所不同，文件名的格式和长度因系统而异。一般来说，文件名由文件名和扩展名两部分组成，前者用于标识文件，后者用于区分文件类型，中间用“.”分割开来，它们都是字母或数字所组成的字母数字串。早期文件名的长度仅限1~8个字符，现在文件名最长可达255个字符。扩展名是添加在文件名后面的若干个附加字符，又称为后缀名，用于只是文件类型。例如，.txt指明纯文本文件，.exe表示可执行二进制代码文件，.obj表示编译或汇编生成的目标文件。3.文件类型为便于管理和控制文件，将文件分为多种类型，下面是几种常用的文件分类方法。（1）按用途分类：系统文件，库文件，用户文件。（2）按存取控制属性分类：只读文件，读写文件，不保护文件。（3）按信息流向：输入文件，输出文件，输入输出文件。（4）按文件中数据的形式分类：源文件，目标文件，可执行文件。4.文件属性文件属性是指操作系统为文件配置的控制和管理信息，其目的是为方便系统和用户对文件的管理和使用，这组属性包括以下内容。（1）文件基本属性：文件名和扩展名、文件属性ID，文件所属组ID等。（2）文件类型属性：如普通文件、目录文件、系统文件、隐藏文件、设备文件等。也可按文件信息分为ASCII码文件、二进制码文件等。（3）文件保护属性：规定谁能够访问文件，以何种方式访问。常用的文件访问方式有可读、可写、可执行、可更新、可删除等；有的系统还为文件设置口令用作保护。（4）文件管理属性：如文件创建时间、最后访问时间、最后修改时间等。（5）文件控制属性：文件逻辑结构信息，如：记录键、记录类型、记录个数、记录长度、成组因子数等；文件物理结构信息，如：文件所在设备名、物理设备类型、记录存放的盘块号或文件信息首选盘块号，也可指出文件索引的位置等。5.文件存取方法存取方法是指读写文件存储器上的物理记录的方法，由于文件类型不同，用户使用的要求也不同，因而需要操作系统提供多种存取方法来满足用户要求。常用的存取方法如下：（1）顺序存取。无论是无结构字节流文件还是有结构记录式文件，存取操作都在上次操作的基础上进行。顺序存取主要用于磁带文件，但也适用于磁盘上的顺序文件。（2）直接存取。又称随机存取，可以非顺序的从文件中的任何位置存取文件内容。它通常用于磁盘文件。（3）索引存取。这是基于索引文件的存取方法，由于文件中的记录不按位置而是按其记录名或记录键来编址，所以用户提供记录名或记录键之后，先按名搜索，再查找所需要的记录。在实际系统中，大都采用多级索引以加速记录的查找过程。6.文件系统文件系统是操作系统中负责管理和存取文件的程序模块。它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作所组成。文件目录为了对文件实施有效的管理，必须对它们加以妥善组织，这主要是通过文件目录实现的。对目录管理的要求如下：实现“按名存取”提高对目录的检索速度。实现文件共享允许文件重名1.文件控制块文件控制块（FileControlBlock，FCB）是操作系统为每个文件