模拟unix系统说明.docVIP

 PAGE \* MERGEFORMAT 32 ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 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块 */ 块是专用块(超级块)。前半部用于存放文件卷空间的位示图(bitmap)，位状态=0表示对应块空闲，状态=1表示已分配。后半部的最后32 个字节用于存放根目录的目录结构。0#块不参与文件空间的动态分配。1～(BLKMAX-1)块用于存放文件(普通文件和子目录文件)的信息。 2.2 设计思想： 本课程设计是要求我们模拟UNIX文件系统功能设计一个虚拟文件系统，依据UNIX文件系统的特点，其设计思想是： 申请1M的内存空间来虚拟文件系统，将其以512B每块划分2048块，采用位示图管理文件系统的方法，利用其原理将第1块作为位图区(512B)，共有对i节点区和数据块区分别建立位图；每个i节点占16B，每块有512/16=32个i节点，用2、3共两块作为i节点，总共有64个i节点，在位图区占用8B；其余2045块作为数据区(本课设要求只用到512块)，在位图区占用接近256B(2045位)。位图：用0表示未使用，1表示使用；i节点：文件控制块(FCB)，描述文件信息的一个数据结构；数据区：存放用户数据，包括目录文件。位示图用以反映整个存储空间的分配情况，由若干字节构成，每个字节中的每一位对应文件存储器中的一块，“1”状态表示相应块已占用，“0”状态表示该块为空闲。存储块分配时，只要把找到的空闲块所对应的位由 0 改为 1， 而在释放时，只要把被释放的物理块所对应的位由 1 改为 0 即可。分配和释放都可以在内存的位示 图上完成，而且速度较快。磁盘 i 节点利用在内存中生成链表或者数组的方法来生成，并且限制磁盘节点数的最大值。同样内存 i 节点利用链表的方法在内存中生成。同时在往文件中 写或者读的时候我们都是对内存中有内容进行读写。 在该文件系统中，规定一个文件最多只能占用2个数据块，这两个数据块可以是不连续的，其块号记录在一个索引块中，该索引块称为i