课程设计2精要.ppt

主要任务 在虚拟盘中实现一个简单的单用户文件系统，并能够完成创建目录和文件、删除目录何文件、读写文件等基本功能。 上机总学时 9学时 编 程 语 言 C语言或其他 文件系统应该具有的功能： 文件存储空间的管理：通过文件存储空间的管理，使文件“各得其所”，并且尽量提高文件存储空间的利用率。 目录管理：通过目录管理，实现对文件的按名存取，提高对文件的检索速度，解决文件的命名冲突问题（允许文件重名），并实现多个用户对文件的共享。 文件的读写管理：通过对文件的读写管理，能快速地从磁盘上读出文件中的数据，并快速地将数据写到磁盘中。 文件的安全性管理：采用一系列措施（如多级文件保护措施）对系统中的文件进行保护，以防文件被偷窃、修改和破坏。 提供用户接口：向用户提供一个统一的、使用方便的接口，使用户可通过该接口方便地取得文件系统的服务（如文件存取服务，创建文件、删除文件、修改文件等文件管理服务）。 课程设计二：简单文件系统的实现 文件存储空间 从内存中申请一块空间，作为存储文件的虚拟磁盘。如 malloc(64*1024); 注意：上述存储空间作为虚拟盘，而不应该作为内存空间来使用（比如：地址要用两个整数块号和块内偏移，而不能用指针类型等）； 空闲文件存储空间可采用FAT、或位示图或其他方式； 读写虚拟盘时，再根据盘块号算出其内存地址，然后便可读写。 文件的物理结构 文件的物理结构可采用显式链接结构、或者顺序文件结构（即连续分配方式）、或者其他； 文件的物理结构将决定FCB中物理地址信息的含义。 目录结构 目录结构采用多级目录结构； 简单起见，采用一个FCB就是一个目录项的方式； FCB中包含文件名、文件的物理地址、文件的长度、文件的类型等信息； 简单起见，对目录的检索采用线性检索方式。 文件卷的布局 文件存储空间的管理方式、文件的物理结构、FCB的实现方式决定了文件卷的布局； FAT文件卷的布局如下： - 其中FAT的大小根据虚拟盘大小确定； - 简单起见FAT可以只定义一个； - 根目录区可以合并到数据区中。 1个盘块 FAT1 FAT2 …… … … 0# 引导块 根目录区 … 数据区 文件卷的格式化 格式化：在文件卷上建立只包含根目录的文件系统。 初始的根目录文件中包含”.”和”..”两个目录项，其中”.”表示根目录本身， ”..”表示根目录的父目录。根目录的父目录还是根目录自己。 FAT …… … 0# 引导块 数据区 如果文件卷的布局如下，则格式化完成后： FAT 0 1 2 3 4 5 6 -1 0 0 0 0 0 表示数据区的首块已经分配出去（分配给根目录文件），其余块都是空闲块。 k# 文件名 首块号 类型 长度 . K 目录 .. K 目录 k#块中的根目录文件 FAT …… … 0# 引导块 数据区 在根目录下创建一个有3000个字节的文件file1后： FAT 0 1 2 3 4 5 6 -1 2 3 -1 0 0 文件名 首块号 类型 长度 . K 目录 k# 根目录 .. K 目录 k#块中的根目录文件 file1 K +1 文件 3000 file1 文件名 首块号 类型 长度 . K 目录 .. K 目录 k#块中的根目录文件 file1 K +1 文件 3000 FAT …… … 0# 引导块 数据区 再在根目录下创建一个子目录dir1： FAT 0 1 2 3 4 5 6 -1 2 3 -1 -1 0 k# 根目录 file1 文件名 首块号 类型 长度 . K+4 目录 .. K 目录 (k+4)#块中的dir1目录文件 dir1 K +4 目录 (k+4)# dir1目录 虚拟盘内容的保存 借助于windows操作系统的文件管理功能，在程序退出时，将虚拟盘的全部内容写到真实磁盘的一个windows文件myramdisk中。 下次运行程序时，分配到虚拟盘空间后，再将windows文件myramdisk 的内容读到内存的虚拟盘空间中。