模拟unix系说明书.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2013年秋季学期 操作系统原理 课程设计 题 目： 模拟UNIX文件系统 目　　　　录 1.摘要....................................................................................................................3 2.问题描述............................................................................................................4 2.1 设计环境..................................................................................................4 2.2 设计思想..................................................................................................4 详细设计............................................................................................................6 3.1 数据结构..................................................................................................6 4.设计总结............................................................................................................8 5.参考文献............................................................................................................9 6. 附录.................................................................................................................10 摘要 本次课程设计是设计并实现一个多用户多级目录结构的文件系统。我们在内存中开辟一个虚拟磁盘空间(1MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。 该虚拟文件系统实现目录的创建及删除，文件的创建，打开，写，读，文件的删除，关闭，这些功能都是通过功能函数在其中实现其功能。 关键词：多用户多级目录，文件的访问权限，文件系统操作 第2章 问题描述 2.1 设计环境： 课程设计的环境是Linux操作系统。 设计时可利用Linux 提供的文件管理的功能调用，建立一个模拟的文件系统。基本思想是，在Linux 系统中创建一个较大容量的文件，作为所设计的文件系统的“文件卷”，并利用Linux系统的功能调用，编写各程序模块。NIX采用树型目录结构，每个目录表称为一个目录文件。一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。 以 1M的内存空间作为文件空间，空间“分块”，编号为 0～(BLKMAX-1)。 “分块”就是规定对文件卷的读/写以块为单位，每次读/写的起点为块大小的整倍数。分块主要体现在文件卷的读/写模块上。 # define BSIZE 512 /* 512bytes/块 */ # define BLKMAX 2048 /* 共2048块 */